Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Jeff Kinne |
On TC0 Lower Bounds for the Permanent. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Costas Busch, Rajgopal Kannan |
Stretch in Bottleneck Games. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Nutan Limaye, Meena Mahajan, Karteek Sreenivasaiah |
The Complexity of Unary Subset Sum. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pan Peng 0001 |
A Local Algorithm for Finding Dense Bipartite-Like Subgraphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Taylor Gordon |
Simultaneous Embeddings with Vertices Mapping to Pre-specified Points. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Fahad Panolan, Ashutosh Rai 0001 |
On the Kernelization Complexity of Problems on Graphs without Long Odd Cycles. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Seok-Hee Hong 0001, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon |
Fáry's Theorem for 1-Planar Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin Woods |
Computing Shapley Value in Supermodular Coalitional Games. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Alexandru Popa 0001 |
Approximating the Rainbow - Better Lower and Upper Bounds. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Kolja B. Knauer, Piotr Micek, Bartosz Walczak |
Outerplanar Graph Drawings with Few Slopes. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ragesh Jaiswal, Amit Kumar 0001, Sandeep Sen |
A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Tomas Hruz, Marcel Schöngens |
Partially Specified Nearest Neighbor Search. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001, Hiroshi Nagamochi |
An Improved Exact Algorithm for TSP in Degree-4 Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Periklis A. Papakonstantinou, Guang Yang 0020 |
A Remark on One-Wayness versus Pseudorandomness. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ivona Bezáková, Zachary Langley |
Contiguous Minimum Single-Source-Multi-Sink Cuts in Weighted Planar Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Belmonte, Pinar Heggernes, Pim van 't Hof, Reza Saei |
Ramsey Numbers for Line Graphs and Perfect Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Monaldo Mastrolilli, Georgios Stamoulis |
Restricted Max-Min Fair Allocations with Inclusion-Free Intervals. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton |
Complementary Vertices and Adjacency Testing in Polytopes. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Biing-Feng Wang, Chih-Hsuan Li |
On the Minimum Degree Hypergraph Problem with Subset Size Two and the Red-Blue Set Cover Problem with the Consecutive Ones Property. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | L. Sunil Chandran, Deepak Rajendraprasad |
Rainbow Colouring of Split and Threshold Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Ben Daniel |
On the Advice Complexity of Tournaments. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann 0001, Antonios Symvonis |
Geometric RAC Simultaneous Drawings of Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos |
Dynamic Programming for H-minor-free Graphs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Binay K. Bhattacharya, Tsunehiko Kameda |
A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Kunihiro Wasa, Yusaku Kaneta, Takeaki Uno, Hiroki Arimura |
Constant Time Enumeration of Bounded-Size Subtrees in Trees and Its Application. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | H. F. Ting, Xiangzhong Xiang |
Equilibria of GSP for Range Auction. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jen-Hou Chou, Chi-Jen Lu, Mu-En Wu |
Making Profit in a Prediction Market. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Kenya Ueno |
Formula Complexity of Ternary Majorities. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Xin Han, Yasushi Kawase, Kazuhisa Makino |
Online Knapsack Problem with Removal Cost. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois |
Speed Scaling for Maximum Lateness. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Stephane Durocher, Saeed Mehrabi 0001 |
Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Simon Gog, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Niko Välimäki |
Multi-pattern Matching with Bidirectional Indexes. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | René van Bevern |
Towards Optimal and Expressive Kernelization for d-Hitting Set. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Chen, Valentine Kabanets |
Lower Bounds against Weakly Uniform Circuits. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Yongding Zhu, Jinhui Xu 0001 |
On the 2-Central Path Problem. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Joachim Gudmundsson, Julián Mestre, Taso Viglas (eds.) |
Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Darius Geiß, Rolf Klein, Rainer Penninger |
Optimally Solving a Transportation Problem Using Voronoi Diagrams. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Jean-François Couturier 0001, Pinar Heggernes, Pim van 't Hof, Yngve Villanger |
Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Alka Bhushan, Sajith Gopalan |
External Memory Soft Heap, and Hard Heap, a Meldable Priority Queue. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pooya Davoodi, Rajeev Raman, Srinivasa Rao Satti |
Succinct Representations of Binary Trees for Range Minimum Queries. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Maxim A. Babenko, Kamil Salikhov, Stepan Artamonov |
An Improved Algorithm for Packing T-Paths in Inner Eulerian Networks. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Günter Rote, Csaba D. Tóth |
Monotone Paths in Planar Convex Subdivisions. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Paz Carmi, Lilach Chaitman-Yerushalmi |
Unexplored Steiner Ratios in Geometric Networks. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Górecki 0001, Oliver Eulenstein |
Deep Coalescence Reconciliation with Unrooted Gene Trees: Linear Time Algorithms. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber |
Geodesic Order Types. |
COCOON |
2012 |
DBLP DOI BibTeX RDF |
|
1 | Annalisa De Bonis, Giovanni Di Crescenzo |
Combinatorial Group Testing for Corruption Localizing Hashing. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu, Ding-Zhu Du (eds.) |
Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Malte Brinkmeyer, Thasso Griebel, Sebastian Böcker |
FlipCut Supertrees: Towards Matrix Representation Accuracy in Polynomial Time. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Ovidiu Daescu, Wenqi Ju, Jun Luo 0008, Binhai Zhu |
Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Qilong Feng, Jianxin Wang 0001, Jianer Chen |
Matching and P 2-Packing: Weighted Versions. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Gianluca De Marco, Evangelos Kranakis, Gábor Wiener |
Computing Majority with Triple Queries. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau 0001 |
Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Desh Ranjan, John E. Savage, Mohammad Zubair |
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Cong Tian, Zhenhua Duan |
Making Abstraction-Refinement Efficient in Model Checking. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Minghui Jiang 0001, Yong Zhang 0053 |
Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Jin-yi Cai, Michael Kowalczyk |
Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Daming Zhu, Shaohan Ma, Pingping Zhang |
Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Karagiorgos, Dimitrios Poulakis |
Linear Time Algorithms for the Basis of Abelian Groups. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Gavinsky, Martin Roetteler, Jérémie Roland |
Quantum Algorithm for the Boolean Hidden Shift Problem. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yunlong Liu 0001, Jianxin Wang 0001, Jiong Guo, Jianer Chen |
Cograph Editing: Complexity and Parameterized Algorithms. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Shengke Zeng, Shaoquan Jiang, Zhiguang Qin |
A New Conditionally Anonymous Ring Signature. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou 0001 |
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Tomoyuki Yamakami |
Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Angsheng Li, Yicheng Pan 0001 |
Characterizations of Locally Testable Linear- and Affine-Invariant Families. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Messner, Thomas Thierauf |
A Kolmogorov Complexity Proof of the Lovász Local Lemma for Satisfiability. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Sergiu Carpov, Jacques Carlier, Dritan Nace, Renaud Sirdey |
Task Ordering and Memory Management Problem for Degree of Parallelism Estimation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister 0001, Andrzej Proskurowski |
A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Berkeley R. Churchill, Edmund A. Lamagna |
Summing Symbols in Mutual Recurrences. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram |
Scheduling Jobs on Heterogeneous Platforms. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting |
Competitive Algorithms for Online Pricing. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman 0001, Saket Saurabh 0001 |
On Parameterized Independent Feedback Vertex Set. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Huy Hoang Do, Wing-Kin Sung |
Compressed Directed Acyclic Word Graph with Application in Local Alignment. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Christian Glaßer, John M. Hitchcock, Aduri Pavan, Stephen D. Travers |
Unions of Disjoint NP-Complete Sets. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Shawn T. O'Neil, Amitabh Chaudhary, Danny Z. Chen, Haitao Wang 0001 |
The Topology Aware File Distribution Problem. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Andrei Asinowski, Gill Barequet, Ronnie Barequet, Günter Rote |
Proper n-Cell Polycubes in n - 3 Dimensions. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner |
The Density Maximization Problem in Graphs. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yeow Meng Chee, Huaxiong Wang, Liang Feng Zhang |
Oblivious Transfer and n-Variate Linear Function Evaluation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Asahiro, Kenta Kanmera, Eiji Miyano |
(1 + ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Ryan Williams 0001 |
Diagonalization Strikes Back: Some Recent Lower Bounds in Complexity Theory. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Shuji Kijima, Yoshio Okamoto, Takeaki Uno |
Dominating Set Counting in Graph Classes. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Guozhen Tan, Jinghao Sun |
An Integer Programming Approach for the Rural Postman Problem with Time Dependent Travel Times. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Masoud T. Omran, Jörg-Rüdiger Sack, Hamid Zarrabi-Zadeh |
Finding Paths with Minimum Shared Edges. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Juha Kortelainen, Tuomas Kortelainen, Ari Vesanen |
Unavoidable Regularities in Long Words with Bounded Number of Symbol Occurrences. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Michalis Christou, Maxime Crochemore, Ondrej Guth, Costas S. Iliopoulos, Solon P. Pissis |
On the Right-Seed Array of a String. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das 0001 |
Optimal Strategies for the One-Round Discrete Voronoi Game on a Line. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Tengyu Ma 0001, Xiaoming Sun 0001, Huacheng Yu |
A New Variation of Hat Guessing Games. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Tanaeem M. Moosa, M. Sohel Rahman |
Improved Algorithms for the Point-Set Embeddability Problem for Plane 3-Trees. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai |
On Totally Unimodularity of Edge-Edge Adjacency Matrices. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Vikraman Arvind, Johannes Köbler |
Canonizing Hypergraphs under Abelian Group Action. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Minghui Jiang 0001 |
Flipping Triangles and Rectangles. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Brady Garvin, Derrick Stolee, Raghunath Tewari, N. V. Vinodchandran |
ReachFewL = ReachUL. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yiwei Jiang, An Zhang 0001, Jueliang Hu |
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Narayan Vikas |
Algorithms for Partition of Some Class of Graphs under Compaction. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Steven M. Kautz, Brad Shutters |
Self-assembling Rulers for Approximating Generalized Sierpinski Carpets. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Yilin Shen, Nam P. Nguyen, My T. Thai |
Exploiting the Robustness on Power-Law Networks. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Hsien-Chih Chang, Hsueh-I Lu |
Computing the Girth of a Planar Graph in Linear Time. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Lauri Ahlroth, Olli Pottonen, André Schumacher |
Approximately Uniform Online Checkpointing. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno |
Bandwidth of Convex Bipartite Graphs and Related Graphs. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Kewen Liao, Hong Shen 0001 |
Unconstrained and Constrained Fault-Tolerant Resource Allocation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Yuichi Yoshida |
Property Testing for Cyclic Groups and Beyond. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|