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
- Ren Hua Chung, Dan Gusfield:
Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers. 5-19
Computational Geometry I
- Andrzej 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-67 - Anne Bergeron, Jens Stoye:
On the Similarity of Sets of Permutations and Its Applications to Genome Comparison. 68-79
Computational/Complexity Theory I
Graph Theory/Algorithms I
- Yen Hung Chen, Chin Lung Lu, Chuan Yi Tang:
On the Full and Bottleneck Full Steiner Tree Problems. 122-129 - Tetsuo Asano, Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama:
The Structure and Number of Global Roundings of a Graph. 130-138
Automata/Petri Net Theory
- Pierluigi San Pietro, Zhe Dang:
Automatic Verification of Multi-queue Discrete Timed Automata. 159-171
Graph Theory/Algorithms II
- 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. 182-191
Complexity Theory II
- Jin-yi Cai, Osamu Watanabe:
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results. 202-211 - Hiroaki 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-241 - Andrzej Czygrinow, Michal Hanckowiak:
Distributed Algorithm for Better Approximation of the Maximum Matching. 242-251
Web-Based Computing
- Zhixiang 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-303
Graph Theory/Algorithms III
- Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata:
How to Obtain the Complete List of Caterpillars (Extended Abstract). 329-338 - Magnú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-363
Graph Theory/Algorithms IV
- L. Sunil Chandran, Telikepalli Kavitha, C. R. Subramanian:
Isoperimetric Inequalities and the Width Parameters of Graphs. 385-393 - Carlo Gaibisso, Guido Proietti, Richard B. Tan:
Optimal MST Maintenance for Transient Deletion of Every Node in Planar Graphs. 404-414
Scheduling
- Francis Y. L. Chin, Stanley P. Y. Fung:
Improved Competitive Algorithms for Online Scheduling with Partial Job Values. 425-434 - Lihua 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-454 - Xiaodong Wu, Danny Z. Chen, James J. Mason, Steven R. Schmid:
Pairwise Data Clustering and Applications. 455-466
Graph Drawing
- Ashim Garg, Adrian Rusu:
Area-Efficient Order-Preserving Planar Straight-Line Drawings of Ordered Trees. 475-486 - Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto:
Bounds for Convex Crossing Numbers. 487-495
Computational Biology II
- Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa:
On a Conjecture on Wiener Indices in Combinatorial Chemistry. 509-518 - Mark Cieliebak, Stephan Eidenbenz, Gerhard J. Woeginger:
Double Digest Revisited: Complexity and Approximability in the Presence of Noisy Data. 519-527 - Ronald I. Greenberg:
Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract). 528-536 - Mark 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
maintained by 
, founded at 
, founded at 
last updated on 2019-02-20 00:26 CET 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:
