Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar9. COCOON 2003: Big Sky, MT, USA
Tandy J. Warnow, Binhai Zhu:
Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings. Lecture Notes in Computer Science 2697, Springer 2003, ISBN 3-540-40534-8
Invited Lecture
Joel Spencer:
LIAR! 1-2Jon Louis Bentley:
Experiments for Algorithm Engineering. 3-4Ren Hua Chung, Dan Gusfield:
Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers. 5-19
Computational Geometry I
Sergei Bespamyatnikh:
Cylindrical Hierarchy for Deforming Necklaces. 20-29Danny Z. Chen, Bin Xu:
Geometric Algorithms for Agglomerative Hierarchical Clustering. 30-39Jinhui Xu, Yang Yang, Zhiyong Lin:
Traveling Salesman Problem of Segments. 40-49Andrzej Lingas, Martin Wahlen:
Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs. 50-56
Computational Biology I
Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang, Zhi-Zhong Chen, Guohui Lin:
A Space Efficient Algorithm for Sequence Alignment with Inversions. 57-67Anne Bergeron, Jens Stoye:
On the Similarity of Sets of Permutations and Its Applications to Genome Comparison. 68-79Wei Fu, Wing-Kai Hon, Wing-Kin Sung:
On All-Substrings Alignment Problems. 80-89
Computational/Complexity Theory I
Eldar Fischer, Johann A. Makowsky:
The Specker-Blatter Theorem Revisited. 90-101Xizhong Zheng:
On the Divergence Bounded Computable Real Numbers. 102-111Hanno Lefmann:
Sparse Parity-Check Matrices over Finite Fields (Extended Abstract). 112-121
Graph Theory/Algorithms I
Yen Hung Chen, Chin Lung Lu, Chuan Yi Tang:
On the Full and Bottleneck Full Steiner Tree Problems. 122-129Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama:
The Structure and Number of Global Roundings of a Graph. 130-138Huaming Zhang, Xin He:
On Even Triangulations of 2-Connected Embedded Graphs. 139-148
Automata/Petri Net Theory
Hsu-Chun Yen, Lien-Po Yu:
Petri Nets with Simple Circuits. 149-158Pierluigi San Pietro, Zhe Dang:
Automatic Verification of Multi-queue Discrete Timed Automata. 159-171
Graph Theory/Algorithms II
Xiao Zhou, Yuki Matsuo, Takao Nishizeki:
List Total Colorings of Series-Parallel Graphs. 172-181Therese 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. 182-191Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno:
Matroid Representation of Clique Complexes. 192-201
Complexity Theory II
Jin-yi Cai, Osamu Watanabe:
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results. 202-211Martin Kutz:
The Complexity of Boolean Matrix Root Computation. 212-221Hiroaki Yamamoto, Takashi Miyazaki:
A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions. 222-231
Distributed Computing
Masataka Takamura, Yoshihide Igarashi:
Group Mutual Exclusion Algorithms Based on Ticket Orders. 232-241Andrzej Czygrinow, Michal Hanckowiak:
Distributed Algorithm for Better Approximation of the Maximum Matching. 242-251Eric J. Schwabe, Ian M. Sutherland:
Efficient Mappings for Parity-Declustered Data Layouts. 252-261
Web-Based Computing
Xiaotie Deng, Qizhi Fang, Shanfeng Zhu:
Approximate Rank Aggregation (Preliminary Version). 262-271Hyun Chul Lee, Allan Borodin:
Perturbation of the Hyper-Linked Environment. 272-283Zhixiang Chen, Richard H. Fowler, Ada Wai-Chee Fu, Chunyue Wang:
Fast Construction of Generalized Suffix Trees Over a Very Large Alphabet. 284-293
Complexity Theory III
Eike Kiltz, Hans Ulrich Simon:
Complexity Theoretic Aspects of Some Cryptographic Functions. 294-303Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita:
Quantum Sampling for Balanced Allocations. 304-318
Graph Theory/Algorithms III
Jung-Heum Park, Hee-Chul Kim:
Fault-Hamiltonicity of Product Graph of Path and Cycle. 319-328Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata:
How to Obtain the Complete List of Caterpillars (Extended Abstract). 329-338Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa:
Randomized Approximation of the Stable Marriage Problem. 339-350
Computational Geometry II
Erik D. Demaine, Susan Hohenberger, David Liben-Nowell:
Tetris is Hard, Even to Approximate. 351-363Xiang-Yang Li:
Approximate MST for UDG Locally. 364-373Xiang-Yang Li, Yu Wang:
Efficient Construction of Low Weight Bounded Degree Planar Spanner. 374-384
Graph Theory/Algorithms IV
L. Sunil Chandran, Telikepalli Kavitha, C. R. Subramanian:
Isoperimetric Inequalities and the Width Parameters of Graphs. 385-393Faisal N. Abu-Khzam, Michael A. Langston:
Graph Coloring and the Immersion Order. 394-403Carlo Gaibisso, Guido Proietti, Richard B. Tan:
Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs. 404-414
Scheduling
Jae-Hoon Kim, Kyung-Yong Chwa:
Scheduling Broadcasts with Deadlines. 415-424Francis Y. L. Chin, Stanley P. Y. Fung:
Improved Competitive Algorithms for Online Scheduling with Partial Job Values. 425-434Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian:
Majority Equilibrium for Public Facility Allocation (Preliminary Version). 435-444
Computational Geometry III
Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu:
On Constrained Minimum Pseudotriangulations. 445-454Xiaodong Wu, Danny Z. Chen, James J. Mason, Steven R. Schmid:
Pairwise Data Clustering and Applications. 455-466Michael J. Collins:
Covering a Set of Points with a Minimum Number of Turns. 467-474
Graph Drawing
Ashim Garg, Adrian Rusu:
Area-Efficient Order-Preserving Planar Straight-Line Drawings of Ordered Trees. 475-486Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto:
Bounds for Convex Crossing Numbers. 487-495Yehuda Koren:
On Spectral Graph Drawing. 496-508
Computational Biology II
Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa:
On a Conjecture on Wiener Indices in Combinatorial Chemistry. 509-518Mark Cieliebak, Stephan J. Eidenbenz, Gerhard J. Woeginger:
Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data. 519-527Ronald I. Greenberg:
Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract). 528-536Mark Marron, Krister M. Swenson, Bernard M. E. Moret:
Genomic Distances under Deletions and Insertions. 537-547
Fixed-Parameter Complexity Theory
Stefan Szeider:
Minimal Unsatisfiable Formulas with Bounded Clause-Variable Difference are Fixed-Parameter Tractable. 548-558
last updated on 2019-10-20 23:27 CEST by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
