14. COCOON 2008:
Dalian,
China
Xiaodong Hu, Jie Wang (Eds.):
Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings.
Lecture Notes in Computer Science 5092 Springer 2008, ISBN 978-3-540-69732-9 BibTeX
Algorithms and Data Structures
Algorithmic Game Theory and Online Algorithms
Automata,
Languages,
Logic,
and Computability
Combinatorics Related to Algorithms and Complexity
Complexity Theory
- Vikraman Arvind, T. C. Vijayaraghavan:
The Orbit Problem Is in the GapL Hierarchy.
160-169
Electronic Edition (link) BibTeX
- Xi Chen, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation.
170-179
Electronic Edition (link) BibTeX
- Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita:
Multi-party Quantum Communication Complexity with Routed Messages.
180-190
Electronic Edition (link) BibTeX
- Takayuki Sato, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka:
Monotone DNF Formula That Has a Minimal or Maximal Number of Satisfying Assignments.
191-203
Electronic Edition (link) BibTeX
- Michael Krüger, Harald Hempel:
Approximating Alternative Solutions.
204-214
Electronic Edition (link) BibTeX
- Jack H. Lutz, Elvira Mayordomo:
Dimensions of Points in Self-similar Fractals.
215-224
Electronic Edition (link) BibTeX
Cryptography,
Reliability and Security,
and Database Theory
Computational Biology and Bioinformatics - Model
- Wei Ren, Guiying Yan, Guohui Lin, Caifeng Du, Xiaofeng Han:
Detecting Community Structure by Network Vectorization.
245-254
Electronic Edition (link) BibTeX
- Xiaowen Liu, Jinyan Li, Lusheng Wang:
Quasi-bicliques: Complexity and Binding Pairs.
255-264
Electronic Edition (link) BibTeX
- Anne Condon, Ján Manuch, Chris Thachuk:
Complexity of a Collision-Aware String Partition Problem and Its Relation to Oligo Design for Gene Synthesis.
265-275
Electronic Edition (link) BibTeX
- Julia Mixtacki:
Genome Halving under DCJ Revisited.
276-286
Electronic Edition (link) BibTeX
- Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao:
Haplotype Inferring Via Galled-Tree Networks Is NP-Complete.
287-298
Electronic Edition (link) BibTeX
Computational Biology and Bioinformatics - Algorithms
Computational Algebra,
Geometry,
and Number Theory
- Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu:
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance.
352-362
Electronic Edition (link) BibTeX
- Shakhar Smorodinsky, Marek Sulovský, Uli Wagner:
On Center Regions and Balls Containing Many Points.
363-373
Electronic Edition (link) BibTeX
- Sheung-Hung Poon:
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees.
374-384
Electronic Edition (link) BibTeX
- Haitao Wang, Amitabh Chaudhary, Danny Z. Chen:
New Algorithms for Online Rectangle Filling with k-Lookahead.
385-394
Electronic Edition (link) BibTeX
- Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa:
Geometric Spanner of Objects under L1 Distance.
395-404
Electronic Edition (link) BibTeX
Graph Drawing and Information Visualization
Graph Theory and Algorithms
- Pim van 't Hof, Daniël Paulusma:
A New Characterization of P6-Free Graphs.
415-424
Electronic Edition (link) BibTeX
- Masaya Mito, Satoshi Fujita:
Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction.
425-433
Electronic Edition (link) BibTeX
- Li-Pu Yeh, Biing-Feng Wang:
Efficient Algorithms for the kSmallest Cuts Enumeration.
434-443
Electronic Edition (link) BibTeX
- Naoyuki Kamiyama, Naoki Katoh:
Covering Directed Graphs by In-Trees.
444-457
Electronic Edition (link) BibTeX
- Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno:
On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints.
458-467
Electronic Edition (link) BibTeX
- David B. Chandler, Maw-Shang Chang, Ton Kloks, Van Bang Le, Sheng-Lung Peng:
Probe Ptolemaic Graphs.
468-477
Electronic Edition (link) BibTeX
Communication Networks and Optimization
Wireless Network
- Hejiao Huang, Yun Peng:
Throughput Maximization with Traffic Profile in Wireless Mesh Network.
531-540
Electronic Edition (link) BibTeX
- Deying Li, Hongwei Du, Lin Liu, Scott C.-H. Huang:
Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment.
541-550
Electronic Edition (link) BibTeX
- Xiaofeng Gao, Yaochun Huang, Zhao Zhang, Weili Wu:
(6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs.
551-557
Electronic Edition (link) BibTeX
- Xiang-Yang Li, Ping Xu, ShaoJie Tang, Xiaowen Chu:
Spectrum Bidding in Wireless Networks and Related.
558-567
Electronic Edition (link) BibTeX
Network Optimization
- Xianyue Li, Yaochun Huang, Feng Zou, Donghyun Kim, Weili Wu:
(1+rho)-Approximation for Selected-Internal Steiner Minimum Tree.
568-576
Electronic Edition (link) BibTeX
- Xianchao Zhang, Weifa Liang, Guoliang Chen:
Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities.
577-586
Electronic Edition (link) BibTeX
- Ching-Lueh Chang, Yuh-Dauh Lyuu:
Spreading Messages.
587-599
Electronic Edition (link) BibTeX
- Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou:
On Some City Guarding Problems.
600-610
Electronic Edition (link) BibTeX
- Matias Korman, Takeshi Tokuyama:
Optimal Insertion of a Segment Highway in a City Metric.
611-620
Electronic Edition (link) BibTeX
- Ehab Morsy, Hiroshi Nagamochi:
Approximating the Generalized Capacitated Tree-Routing Problem.
621-630
Electronic Edition (link) BibTeX
- Edna A. Hoshino, Cid C. de Souza:
Column Generation Algorithms for the Capacitated m-Ring-Star Problem.
631-641
Electronic Edition (link) BibTeX
Scheduling Problem
Copyright © Sat May 16 23:02:48 2009
by Michael Ley (ley@uni-trier.de)
