| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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 | Jin-yi Cai, Michael Kowalczyk |
Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities. |
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 | Shengke Zeng, Shaoquan Jiang, Zhiguang Qin |
A New Conditionally Anonymous Ring Signature. |
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 | Yeow Meng Chee, Huaxiong Wang, Liang Feng Zhang |
Oblivious Transfer and n-Variate Linear Function Evaluation. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shawn T. O'Neil, Amitabh Chaudhary, Danny Z. Chen, Haitao Wang |
The Topology Aware File Distribution Problem. |
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 | Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno |
Bandwidth of Convex Bipartite Graphs and Related Graphs. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang |
Flipping Triangles and Rectangles. |
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 | Lauri Ahlroth, Olli Pottonen, André Schumacher |
Approximately Uniform Online Checkpointing. |
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 | Christian Glaßer, John M. Hitchcock, Aduri Pavan, Stephen D. Travers |
Unions of Disjoint NP-Complete Sets. |
COCOON |
2011 |
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 | Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau |
Exact Parameterized Multilinear Monomial Counting via k-Layer Subset Convolution and k-Disjoint Sum. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto |
Derandomizing HSSW Algorithm for 3-SAT. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting |
Competitive Algorithms for Online Pricing. |
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 | 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 | Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen |
Cograph Editing: Complexity and Parameterized Algorithms. |
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 | Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu |
Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data. |
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 | Yiwei Jiang, An Zhang, Jueliang Hu |
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation. |
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 | 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 | Qilong Feng, Jianxin Wang, Jianer Chen |
Matching and P 2-Packing: Weighted Versions. |
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 | 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 | Gianluca De Marco, Evangelos Kranakis, Gábor Wiener |
Computing Majority with Triple Queries. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Angsheng Li, Yicheng Pan |
Characterizations of Locally Testable Linear- and Affine-Invariant Families. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeldhara Misra, Geevarghese Philip, Venkatesh Raman, Saket Saurabh |
On Parameterized Independent Feedback Vertex Set. |
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 | Dmitry Gavinsky, Martin Roetteler, Jérémie Roland |
Quantum Algorithm for the Boolean Hidden Shift Problem. |
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 | Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou |
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. |
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 | Ryan Williams |
Diagonalization Strikes Back: Some Recent Lower Bounds in Complexity Theory. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das |
Optimal Strategies for the One-Round Discrete Voronoi Game on a Line. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang, Yong Zhang |
Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy. |
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 | Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai |
On Totally Unimodularity of Edge-Edge Adjacency Matrices. |
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 | Tomoyuki Yamakami |
Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Binh-Minh Bui-Xuan, Pinar Heggernes, Daniel Meister, Andrzej Proskurowski |
A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition. |
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 | Jochen Messner, Thomas Thierauf |
A Kolmogorov Complexity Proof of the Lovász Local Lemma for Satisfiability. |
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 |
|
| 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 | Berkeley R. Churchill, Edmund A. Lamagna |
Summing Symbols in Mutual Recurrences. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kewen Liao, Hong Shen |
Unconstrained and Constrained Fault-Tolerant Resource Allocation. |
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 | Vikraman Arvind, Johannes Köbler |
Canonizing Hypergraphs under Abelian Group Action. |
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 | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
A New Variation of Hat Guessing Games. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxim A. Babenko, Alexey Gusakov, Ilya P. Razenshteyn |
Triangle-Free 2-Matchings Revisited. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting |
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Amirali Khosravi |
Optimal Binary Space Partitions in the Plane. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang |
On the Computation of 3D Visibility Skeletons. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Chen |
On Sorting Permutations by Double-Cut-and-Joins. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricky Rosen |
A K-Provers Parallel Repetition Theorem for a Version of No-Signaling Model. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Miklós Csürös |
Approximate Counting with a Floating-Point Counter. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
A Three-String Approach to the Closest String Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lei Zhang 0009, Qianhong Wu, Bo Qin, Josep Domingo-Ferrer |
Identity-Based Authenticated Asymmetric Group Key Agreement Protocol. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Marek Karpinski, Andrzej Lingas |
Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Krebs, Nutan Limaye, Meena Mahajan |
Counting Paths in VPA Is Complete for #NC1. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
Computing Graph Spanners in Small Memory: Fault-Tolerance and Streaming. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Oleksiy Busaryev, Tamal K. Dey, Yusu Wang |
Tracking a Generator by Persistence. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman |
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alejandro Erickson, Frank Ruskey, Mark Schurch, Jennifer Woodcock |
Auspicious Tatami Mat Arrangements. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Aimal Rextin, Patrick Healy |
Maximum Upward Planar Subgraph of a Single-Source Embedded Digraph. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Chi-Jen Lu, Hsin-Lung Wu |
On the Hardness against Constant-Depth Linear-Size Circuits. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Near Optimal Solutions for Maximum Quasi-bicliques. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Meng-Tsung Tsai, Da-Wei Wang, Churn-Jung Liau, Tsan-sheng Hsu |
Heterogeneous Subset Sampling. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xue Chen, Guangda Hu, Xiaoming Sun |
The Complexity of Word Circuits. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rustem Takhanov |
Extensions of the Minimum Cost Homomorphism Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | My T. Thai, Sartaj Sahni (eds.) |
Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianer Chen, Jie Meng |
A 2k Kernel for the Cluster Editing Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anke van Zuylen |
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Lusheng Wang |
Constant Time Approximation Scheme for Largest Well Predicted Subset. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hartwig |
On the Density of Regular and Context-Free Languages. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama |
Effect of Corner Information in Simultaneous Placement of K Rectangles and Tableaux. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sherman S. M. Chow, Changshe Ma, Jian Weng |
Zero-Knowledge Argument for Simultaneous Discrete Logarithms. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | John Augustine, David Eppstein, Kevin A. Wortman |
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yu-Hsuan Su, Ching-Chi Lin, D. T. Lee |
Broadcasting in Heterogeneous Tree Networks. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr |
On Three Parameters of Invisibility Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayaka Kamei, Hirotsugu Kakugawa, Stéphane Devismes, Sébastien Tixeuil |
A Self-stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojan Djordjevic, Joachim Gudmundsson |
Detecting Areas Visited Regularly. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Estivill-Castro, Apichat Heednacram, Francis Suraweera |
The Rectilinear k-Bends TSP. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Stanley P. Y. Fung |
Online Preemptive Scheduling with Immediate Decision or Notification and Penalties. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | I. W. Sudarsana, Adiwijaya, S. Musdalifah |
The Ramsey Number for a Linear Forest versus Two Identical Copies of Complete Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Fernández Anta, Miguel A. Mosteiro |
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingyu Xiao |
A Note on Vertex Cover in Graphs with Maximum Degree 3. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh |
The Curse of Connectivity: t-Total Vertex (Edge) Cover. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Doron Nussbaum, Shuye Pu, Jörg-Rüdiger Sack, Takeaki Uno, Hamid Zarrabi-Zadeh |
Finding Maximum Edge Bicliques in Convex Bipartite Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Satoshi Tayu, Shota Fukuyama, Shuichi Ueno |
Universal Test Sets for Reversible Circuits. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amr Elmasry |
The Longest Almost-Increasing Subsequence. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Bretto, Yannick Silvestre |
Factorization of Cartesian Products of Hypergraphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")