Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto 0001 |
Derandomizing HSSW Algorithm for 3-SAT. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
1 | Eric Bach 0001, Shuchi Chawla 0001, Seeun Umboh |
Threshold Rules for Online Sample Selection. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Michal Kolarz |
Directed Figure Codes: Decidability Frontier. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Bojan Djordjevic, Joachim Gudmundsson |
Detecting Areas Visited Regularly. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh 0001 |
The Curse of Connectivity: t-Total Vertex (Edge) Cover. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Blum 0001 |
Understanding and Inductive Inference. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Frans Schalekamp, Michael Yu, Anke van Zuylen |
Clustering with or without the Approximation. |
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 | Oscar H. Ibarra |
Computing with Cells: Membrane Systems. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh 0001 |
Imbalance Is Fixed Parameter Tractable. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Yong Zhang 0001, Francis Y. L. Chin, Hing-Fung Ting |
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Jain 0001, Hartmut Klauck, Shengyu Zhang 0002 |
Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Friedrich 0001, Thomas Sauerwald |
The Cover Time of Deterministic Random Walks. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Lusheng Wang 0001 |
Near Optimal Solutions for Maximum Quasi-bicliques. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Oleksiy Busaryev, Tamal K. Dey, Yusu Wang 0001 |
Tracking a Generator by Persistence. |
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 | 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 | Yunlong Liu, Xiaodong Wu |
Fast Coupled Path Planning: From Pseudo-Polynomial to Polynomial. |
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 | Yu-Hsuan Su, Ching-Chi Lin, D. T. Lee |
Broadcasting in Heterogeneous Tree Networks. |
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 | Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran |
Boxicity and Poset Dimension. |
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 | 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 | Miklós Csürös |
Approximate Counting with a Floating-Point Counter. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Zhi-Zhong Chen, Bin Ma 0002, Lusheng Wang 0001 |
A Three-String Approach to the Closest String Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sherman S. M. Chow, Changshe Ma, Jian Weng 0001 |
Zero-Knowledge Argument for Simultaneous Discrete Logarithms. |
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 | Andreas Krebs, Nutan Limaye, Meena Mahajan |
Counting Paths in VPA Is Complete for #NC1. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Rustem Takhanov |
Extensions of the Minimum Cost Homomorphism Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Amr Elmasry |
The Longest Almost-Increasing Subsequence. |
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 | 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 | Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang |
On the Computation of 3D Visibility Skeletons. |
COCOON |
2010 |
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 | John Augustine, David Eppstein, Kevin A. Wortman |
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars. |
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 | Satoshi Tayu, Shota Fukuyama, Shuichi Ueno |
Universal Test Sets for Reversible Circuits. |
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 | Meng-Tsung Tsai, Da-Wei Wang 0004, Churn-Jung Liau, Tsan-sheng Hsu |
Heterogeneous Subset Sampling. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | I Wayan Sudarsana, Adiwijaya, Selvy Musdalifah |
The Ramsey Number for a Linear Forest versus Two Identical Copies of Complete Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Mingyu Xiao 0001 |
A Note on Vertex Cover in Graphs with Maximum Degree 3. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Alain Bretto, Yannick Silvestre |
Factorization of Cartesian Products of Hypergraphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Amr Elmasry |
The Violation Heap: A Relaxed Fibonacci-Like Heap. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman 0001 |
Minimum-Segment Convex Drawings of 3-Connected Cubic Plane 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 | Xin Chen |
On Sorting Permutations by Double-Cut-and-Joins. |
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 | Bin Fu, Lusheng Wang 0001 |
Constant Time Approximation Scheme for Largest Well Predicted Subset. |
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 | Vladimir Estivill-Castro, Apichat Heednacram, Francis Suraweera |
The Rectilinear k-Bends TSP. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Xue Chen 0001, Guangda Hu, Xiaoming Sun 0001 |
The Complexity of Word Circuits. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen |
Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid, Md. Saidur Rahman 0001 |
Discovering Pairwise Compatibility Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Alexander E. Holroyd, Frank Ruskey, Aaron Williams |
Faster Generation of Shorthand Universal Cycles for Permutations. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Josef Cibulka, Jan Kyncl, Viola Mészáros, Rudolf Stolar, Pavel Valtr 0001 |
On Three Parameters of Invisibility Graphs. |
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 | Anke van Zuylen |
Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and Maximum Triangle Packing. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
1 | Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai |
Extracting Computational Entropy and Learning Noisy Linear Functions. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara |
Reconstruction of Interval Graphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
the graph reconstruction conjecture, polynomial time algorithm, interval graphs |
1 | Pinar Heggernes, Federico Mancini 0001, Charis Papadopoulos, R. Sritharan |
Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf |
On the Readability of Monotone Boolean Formulae. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer |
Efficient Universal Quantum Circuits. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | George Karakostas, Stavros G. Kolliopoulos, Jing Wang |
An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Toshihiko Takahashi, Ryo Fujimaki, Youhei Inoue |
A (4n - 4)-Bit Representation of a Rectangular Drawing or Floorplan. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Iyad A. Kanj, Dieter Kratsch |
Convex Recoloring Revisited: Complexity and Exact Algorithms. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Petra Berenbrink, Thomas Sauerwald |
The Weighted Coupon Collector's Problem and Applications. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Böcker, Quang Bao Anh Bui, Patrick Seeber, Anke Truß |
Computing Bond Types in Molecule Graphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi |
On Smoothed Analysis of Quicksort and Hoare's Find. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kowalczyk |
Classification of a Class of Counting Problems Using Holographic Reductions. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
Fibonacci gates, holographic reduction, interpolation, holographic algorithms |
1 | Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang |
Efficient Data Structures for the Orthogonal Range Successor Problem. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
algorithms, data structures, indexes, range searching |
1 | Akiyoshi Shioura, Mutsunori Yagiura |
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi |
Approximation Algorithms for a Network Design Problem. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Tomoko Izumi, Taisuke Izumi, Hirotaka Ono 0001, Koichi Wada 0001 |
Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Giovanni Di Crescenzo |
Minimal Assumptions and Round Complexity for Concurrent Zero-Knowledge in the Bare Public-Key Model. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
Bare Public-Key Model, Complexity Assumptions, Round Complexity, Zero-Knowledge Protocols, Concurrent Zero-Knowledge |
1 | Marwan Al-Jubeh, Michael Hoffmann 0001, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth |
Convex Partitions with 2-Edge Connected Dual Graphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Christian Bachmaier, Franz-Josef Brandenburg, Wolfgang Brunner, Raymund Fülöp |
Coordinate Assignment for Cyclic Level Graphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu |
Approximation Algorithms for Key Management in Secure Multicast. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Kenneth A. Berman, Chad Yoshikawa |
Why Locally-Fair Maximal Flows in Client-Server Networks Perform Well. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
Distributed Flow Algorithms, Maximal Flow, Oblivious Routing, Network Algorithms |
1 | Sebastian Böcker, Birte Kehr, Florian Rasche |
Determination of Glycan Structure from Tandem Mass Spectra. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Stefan S. Dantchev, Tom Friedetzky, Lars Nagel 0001 |
Sublinear-Time Algorithms for Tournament Graphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
random walk, tournament, sublinear-time algorithms |
1 | Kerui Min, Ming-Yang Kao, Hong Zhu 0004 |
The Closest Pair Problem under the Hamming Metric. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Atri Rudra |
Limits to List Decoding Random Codes. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Kazushige Sato, Takeshi Tokuyama |
Directional Geometric Routing on Mobile Ad Hoc Networks. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Enoch Peserico, Luca Pretto |
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Axel Simroth, Alexander Souza |
On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann |
Graph-Based Data Clustering with Overlaps. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Hung Q. Ngo 0001 (eds.) |
Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Tamara Mchedlidze, Antonios Symvonis |
Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Carsten Gutwenger, Petra Mutzel, Bernd Zey |
On the Hardness and Approximability of Planar Biconnectivity Augmentation. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Rastislav Srámek, Bernd Fischer 0003, Elias Vicari, Peter Widmayer |
Optimal Transitions for Targeted Protein Quantification: Best Conditioned Submatrix Selection. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
submatrix selection problem, minimal condition number, bioinformatics |
1 | Shuji Kijima, Toshio Nemoto |
Finding a Level Ideal of a Poset. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Tsz Hon Yuen, Qiong Huang 0001, Yi Mu 0001, Willy Susilo, Duncan S. Wong, Guomin Yang |
Efficient Non-interactive Range Proof. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Bin Fu, Angsheng Li, Liyu Zhang |
Separating NE from Some Nonuniform Nondeterministic Complexity Classes. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Marek Karpinski, Yakov Nekrich |
Space Efficient Multi-dimensional Range Reporting. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Masaki Yamamoto 0001, Shuji Kijima, Yasuko Matsui |
A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Margareta Ackerman, Erkki Mäkinen |
Three New Algorithms for Regular Language Enumeration. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Oscar H. Ibarra, Ömer Egecioglu |
Hierarchies and Characterizations of Stateless Multicounter Machines. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
Stateless multicounter machine, reversal-bounded, non- realtime, stateless multihead automata, hierarchy, closure properties, semilinear set |
1 | Ivona Bezáková, Nayantara Bhatnagar, Dana Randall |
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
1 | Ján Manuch, Murray Patterson, Arvind Gupta |
On the Generalised Character Compatibility Problem for Non-branching Character Trees. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|