Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Andrew Lim 0001, Fan Wang 0003, Zhou Xu 0001 |
On the Selection and Assignment with Minimum Quantity Commitments. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi |
The Worst-Case Time Complexity for Generating All Maximal Cliques. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Ferdinando Cicalese, Christian Deppe, Daniele Mundici |
Q-Ary Ulam-Rényi Game with Weighted Constrained Lies. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron |
Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | N. S. Narayanaswamy |
Dynamic Storage Allocation and On-Line Colouring Interval Graphs. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Kensuke Onishi |
Adjacency of Optimal Regions for Huffman Trees. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Francis Y. L. Chin, Jianbo Qian, Cao An Wang |
Progress on Maximum Weight Triangulation. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
Maximum weight triangulation, Algorithm, Approximation |
1 | Michael Kaminski, Tony Tan |
Regular Expressions for Languages over Infinite Alphabets. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Malgorzata Moczurad, Wlodzimierz Moczurad |
Some Open Problems in Decidability of Brick (Labelled Polyomino) Codes. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Kyoung-Wook Park, Hyeong-Seok Lim, Jung-Heum Park, Hee-Chul Kim |
Fault Hamiltonicity of Meshes with Two Wraparound Edges. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Jin Wook Kim, Kunsoo Park |
An Efficient Local Alignment Algorithm for Masked Sequences. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Masaki Nakanishi |
On the Power of One-Sided Error Quantum Pushdown Automata with Classical Stack Operations. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Hanno Lefmann |
Large Triangles in the d-Dimensional Unit-Cube. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | N. V. Vinodchandran |
Learning DNFs and Circuits Using Teaching Assistants. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji |
Approximated Vertex Cover for Graphs with Perfect Matchings. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Lars Arge |
External Geometric Data Structures. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Lim 0001, Brian Rodrigues, Fan Wang 0003, Zhou Xu 0001 |
k-Center Problems with Minimum Coverage. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Ying Du, Danny Z. Chen, Xiaodong Wu 0001 |
Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Shuai Cheng Li 0001, Hon Wai Leong, Steven K. Quek |
New Approximation Algorithms for Some Dynamic Storage Allocation Problems. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Kazuyuki Miura, Machiko Azuma, Takao Nishizeki |
Canonical Decomposition, Realizer, Schnyder Labeling and Orderly Spanning Trees of Plane Graphs. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Yong Zhang 0001, Hong Zhu 0004 |
An Approximation Algorithm for Weighted Weak Vertex Cover Problem in Undirected Graphs. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Fabien Baille, Evripidis Bampis, Christian Laforest |
Maximization of the Size and the Weight of Schedules of Degradable Intervals. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Philipp Woelfel |
A Construction Method for Optimally Universal Hash Families and Its Consequences for the Existence of RBIBDs. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Gustav Nordh, Peter Jonsson |
The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Giorgio Ausiello, Marc Demange, Luigi Laura, Vangelis Th. Paschos |
Algorithms for the On-Line Quota Traveling Salesman Problem. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Udo Adamy, Michael Hoffmann 0001, József Solymosi, Milos Stojakovic |
Coloring Octrees. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Shuguang Li, Guojun Li, Shaoqiang Zhang |
Minimizing Maximum Lateness on Identical Parallel Batch Processing Machines. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Toshio Nakata |
On the Expected Time for Herman's Probabilistic Self-stabilizing Algorithm. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
probabilistic self-stabilization, Hermans algorithm, coalescing time, random walk |
1 | Danny Z. Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama |
Efficient Algorithms for Approximating a Multi-dimensional Voxel Terrain by a Unimodal Terrain. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Tadao Takaoka |
A Faster Algorithm for the All-Pairs Shortest Path Problem and Its Application. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Joel Ratsaby |
On the Complexity of Samples for Learning. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Meena Mahajan, Raghavan Rama 0001, Vijayakumar Sundarrajan |
Towards Constructing Optimal Strip Move Sequences. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Toshinori Yamada |
Fault-Tolerant Meshes with Constant Degree. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Lim 0001, Zhaowei Miao, Brian Rodrigues, Zhou Xu 0001 |
Transshipment Through Crossdocks with Inventory and Time Windows. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir G. Deineko, Michael Hoffmann 0001, Yoshio Okamoto, Gerhard J. Woeginger |
The Traveling Salesman Problem with Few Inner Points. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Kokichi Sugihara |
Robust Geometric Computation Based on Digital Topology. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Narayan Vikas |
Computational Complexity Classification of Partition under Compaction and Retraction. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
1 | Michael J. Collins 0003 |
Covering a Set of Points with a Minimum Number of Turns. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno |
Matroid Representation of Clique Complexes. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Lingas, Martin Wahlen |
Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Martin Kutz |
The Complexity of Boolean Matrix Root Computation. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata |
How to Obtain the Complete List of Caterpillars (Extended Abstract). |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Mark Cieliebak, Stephan J. Eidenbenz, Gerhard J. Woeginger |
Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Jinhui Xu 0001, Yang Yang 0012, Zhiyong Lin |
Traveling Salesman Problem of Segments. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Francis Y. L. Chin, Stanley P. Y. Fung |
Improved Competitive Algorithms for Online Scheduling with Partial Job Values. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Ronald I. Greenberg |
Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract). |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
maximum consecutive subsequence sum, maximum-density segments, biomolecular sequence analysis, image processing, bioinformatics, data compression |
1 | Masataka Takamura, Yoshihide Igarashi |
Group Mutual Exclusion Algorithms Based on Ticket Orders. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Jae-Hoon Kim 0001, Kyung-Yong Chwa |
Scheduling Broadcasts with Deadlines. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xizhong Zheng |
On the Divergence Bounded Computable Real Numbers. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Eric J. Schwabe, Ian M. Sutherland |
Efficient Mappings for Parity-Declustered Data Layouts. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Randomized Approximation of the Stable Marriage Problem. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto |
Bounds for Convex Crossing Numbers. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Hyun Chul Lee, Allan Borodin |
Perturbation of the Hyper-Linked Environment. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Danny Z. Chen, Bin Xu 0009 |
Geometric Algorithms for Agglomerative Hierarchical Clustering. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Wei Fu, Wing-Kai Hon, Wing-Kin Sung |
On All-Substrings Alignment Problems. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Hanno Lefmann |
Sparse Parity-Check Matrices over Finite Fields (Extended Abstract). |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Pierluigi San Pietro, Zhe Dang |
Automatic Verification of Multi-queue Discrete Timed Automata. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
infinite-state model-checking, real-time systems, Timed Automata |
1 | Yehuda Koren |
On Spectral Graph Drawing. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xiaotie Deng, Qizhi Fang, Shanfeng Zhu |
Approximate Rank Aggregation (Preliminary Version). |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
Kendall-$tau$ distance, weighted ECC, coherence, Rank aggregation |
1 | Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang 0006, Zhi-Zhong Chen, Guohui Lin |
A Space Efficient Algorithm for Sequence Alignment with Inversions. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar |
Finding Hidden Independent Sets in Interval Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Hiroaki Yamamoto, Takashi Miyazaki |
A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Sergei Bespamyatnikh |
Cylindrical Hierarchy for Deforming Necklaces. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Joel Spencer |
LIAR! |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Hsu-Chun Yen, Lien-Po Yu |
Petri Nets with Simple Circuits. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Ashim Garg, Adrian Rusu |
Area-Efficient Order-Preserving Planar Straight-Line Drawings of Ordered Trees. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Carlo Gaibisso, Guido Proietti, Richard B. Tan |
Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
Transient Node Failures, Radio Networks Survivability, Planar Graphs, Minimum Spanning Tree |
1 | Zhixiang Chen 0001, Richard H. Fowler, Ada Wai-Chee Fu, Chunyue Wang |
Fast Construction of Generalized Suffix Trees Over a Very Large Alphabet. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xiao Zhou 0001, Yuki Matsuo, Takao Nishizeki |
List Total Colorings of Series-Parallel Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Anne Bergeron, Jens Stoye |
On the Similarity of Sets of Permutations and Its Applications to Genome Comparison. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Jung-Heum Park, Hee-Chul Kim |
Fault-Hamiltonicity of Product Graph of Path and Cycle. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Tandy J. Warnow, Binhai Zhu (eds.) |
Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Szeider |
Minimal Unsatisfiable Formulas with Bounded Clause-Variable Difference are Fixed-Parameter Tractable. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama |
The Structure and Number of Global Roundings of a Graph. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian 0008 |
Majority Equilibrium for Public Facility Allocation (Preliminary Version). |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Jin-yi Cai, Osamu Watanabe 0001 |
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Yen Hung Chen, Chin Lung Lu, Chuan Yi Tang |
On the Full and Bottleneck Full Steiner Tree Problems. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu |
On Constrained Minimum Pseudotriangulations. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xiaodong Wu 0001, Danny Z. Chen, James J. Mason, Steven R. Schmid |
Pairwise Data Clustering and Applications. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xiang-Yang Li 0001 |
Approximate MST for UDG Locally. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Xiang-Yang Li 0001, Yu Wang 0003 |
Efficient Construction of Low Weight Bounded Degree Planar Spanner. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Andrzej Czygrinow, Michal Hanckowiak |
Distributed Algorithm for Better Approximation of the Maximum Matching. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita |
Quantum Sampling for Balanced Allocations. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Huaming Zhang, Xin He |
On Even Triangulations of 2-Connected Embedded Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Jon Louis Bentley |
Experiments for Algorithm Engineering. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa |
On a Conjecture on Wiener Indices in Combinatorial Chemistry. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Susan Hohenberger, David Liben-Nowell |
Tetris is Hard, Even to Approximate. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Eike Kiltz, Hans Ulrich Simon |
Complexity Theoretic Aspects of Some Cryptographic Functions. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Mark Marron, Krister M. Swenson, Bernard M. E. Moret |
Genomic Distances under Deletions and Insertions. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
inversion distance, reversal distance, genomic distance, Hannenhalli-Pevzner |
1 | Faisal N. Abu-Khzam, Michael A. Langston |
Graph Coloring and the Immersion Order. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Eldar Fischer, Johann A. Makowsky |
The Specker-Blatter Theorem Revisited. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Ren Hua Chung, Dan Gusfield |
Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | L. Sunil Chandran, Telikepalli Kavitha, C. R. Subramanian 0001 |
Isoperimetric Inequalities and the Width Parameters of Graphs. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
1 | Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu |
A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Marcus Schaefer 0001, Eric Sedgwick, Daniel Stefankovic |
Algorithms for Normal Curves and Surfaces. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Biing-Feng Wang, Shan-Chyun Ku, Yong-Hsian Hsieh |
The Conditional Location of a Median Path. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Ding Liu, Manoj Prabhakaran 0001 |
On Randomized Broadcasting and Gossiping in Radio Networks. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | Sartaj Sahni |
Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|
1 | K. Srinathan, Pranava R. Goundan, M. V. N. Ashwin Kumar, R. Nandakumar, C. Pandu Rangan |
Theory of Equal-Flows in Networks. |
COCOON |
2002 |
DBLP DOI BibTeX RDF |
|