13. COCOON 2007: Banff, Alberta, Canada

• Srinivas Aluru:
  The Combinatorics of Sequencing the Corn Genome. 1
  
• Francis Y. L. Chin:
  Online Frequency Assignment in Wireless Communication Networks. 2
  
• Ming Li:
  Information Distance from a Question to an Answer. 3
  
• Danny Z. Chen, Mark A. Healy, Chao Wang, Xiaodong Wu:
  A New Field Splitting Algorithm for Intensity-Modulated Radiation Therapy. 4-15
  
• Yufeng Wu, Dan Gusfield:
  A New Recombination Lower Bound and the Minimum Perfect Phylogenetic Forest Problem. 16-26
  
• Jean-Eudes Duchesne, Mathieu Giraud, Nadia El-Mabrouk:
  Seed-Based Exclusion Method for Non-coding RNA Gene Search. 27-39
  
• Lei Xin, Bin Ma, Kaizhong Zhang:
  A New Quartet Approach for Reconstructing Phylogenetic Trees: Quartet Joining Method. 40-50
  
• Dan Gusfield, Yelena Frid, Daniel G. Brown:
  Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data. 51-64
  
• Fedor V. Fomin, Serge Gaspers, Saket Saurabh:
  Improved Exact Algorithms for Counting 3- and 4-Colorings. 65-74
  
• Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir:
  Connected Coloring Completion for General Graphs: Algorithms and Complexity. 75-85
  
• Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer:
  Quadratic Kernelization for Convex Recoloring of Trees. 86-96
  
• Kevin Buchin, Christian Knauer, Klaus Kriegel, André Schulz, Raimund Seidel:
  On the Number of Cycles in Planar Graphs. 97-107
  
• Kazuo Iwama, Takuya Nakashima:
  An Improved Exact Algorithm for Cubic Graph TSP. 108-117
  
• Jan Kratochvíl, Martin Pergel:
  Geometric Intersection Graphs: Do Short Cycles Help? 118-128
  
• Ryan C. Harkins, John M. Hitchcock:
  Dimension, Halfspaces, and the Density of Hard Sets. 129-139
  
• Christian Komusiewicz, Falk Hüffner, Hannes Moser, Rolf Niedermeier:
  Isolation Concepts for Enumerating Dense Subgraphs. 140-150
  
• Christian Ledergerber, Christophe Dessimoz:
  Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in O ( n ⁴) Time. 151-164
  
• Fedor V. Fomin, Alexey A. Stepanov:
  Counting Minimum Weighted Dominating Sets. 165-175
  
• Stanley P. Y. Fung, Chung Keung Poon, Feifeng Zheng:
  Online Interval Scheduling: Randomized and Multiprocessor Cases. 176-186
  
• George Christodoulou, Laurent Gourvès, Fanny Pascual:
  Scheduling Selfish Tasks: About the Performance of Truthful Algorithms. 187-197
  
• Sheng Liu, Jian Zhang, Binhai Zhu:
  Volume Computation Using a Direct Monte Carlo Method. 198-209
  
• Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, Yunhong Zhou:
  Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks. 210-221
  
• Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Gábor Rudolf:
  Generating Minimal k-Vertex Connected Spanning Subgraphs. 222-231
  
• Danny Z. Chen, Ewa Misiolek:
  Finding Many Optimal Paths Without Growing Any Optimal Path Trees. 232-242
  
• Naoki Katoh, Shin-ichi Tanigawa:
  Enumerating Constrained Non-crossing Geometric Spanning Trees. 243-253
  
• Ulrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis:
  Colored Simultaneous Geometric Embeddings. 254-263
  
• Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka:
  Properties of Symmetric Incentive Compatible Auctions. 264-273
  
• Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen:
  Finding Equilibria in Games of No Chance. 274-284
  
• Ching-Lueh Chang, Yuh-Dauh Lyuu:
  Efficient Testing of Forecasts. 285-295
  
• Jan Arpe, Rüdiger Reischuk:
  When Does Greedy Learning of Relevant Attributes Succeed? 296-306
  
• Christian Glaßer, Alan L. Selman, Liyu Zhang:
  The Informational Content of Canonical Disjoint NP-Pairs. 307-317
  
• Fuxiang Yu:
  On the Representations of NC and Log-Space Real Numbers. 318-326
  
• Xizhong Zheng:
  Bounded Computable Enumerability and Hierarchy of Computably Enumerable Reals. 327-337
  
• Shengyu Zhang:
  Streaming Algorithms Measured in Terms of the Computed Quantity. 338-348
  
• Yunlong Liu, Jianer Chen, Jianxin Wang:
  A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem. 349-359
  
• Alberto Apostolico, Claudia Tagliacollo:
  Optimal Offline Extraction of Irredundant Motif Bases. 360-371
  
• Hovhannes A. Harutyunyan, Edward Maraachlian:
  Linear Algorithm for Broadcasting in Unicyclic Graphs. 372-382
  
• Hamid Zarrabi-Zadeh, Timothy M. Chan:
  An Improved Algorithm for Online Unit Clustering. 383-393
  
• Noga Alon, Shai Gutner:
  Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs. 394-405
  
• Pinar Heggernes, Charis Papadopoulos:
  Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions. 406-416
  
• Alessandro Ferrante, Gopal Pandurangan, Kihong Park:
  On the Hardness of Optimization in Power Law Graphs. 417-427
  
• Noga Alon, Asaf Shapira, Uri Stav:
  Can a Graph Have Distinct Regular Partitions? 428-438
  
• Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun:
  Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games. 439-447
  
• Kristoffer Arnsfelt Hansen:
  Computing Symmetric Boolean Functions by Circuits with Few Exact Threshold Gates. 448-458
  
• Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour, Hamid Zarrabi-Zadeh:
  On the Complexity of Finding an Unknown Cut Via Vertex Queries. 459-469
  
• Maurice J. Jansen, Kenneth W. Regan:
  "Resistant" Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas. 470-481
  
• Shihyen Chen, Kaizhong Zhang:
  An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity. 482-492
  
• Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen:
  Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. 493-503
  
• Yuli Ye, Allan Borodin:
  Priority Algorithms for the Subset-Sum Problem. 504-514
  
• Andrzej Czygrinow, Michal Hanckowiak:
  Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. 515-525
  
• Francis Y. L. Chin, Yong Zhang, Hong Zhu:
  A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. 526-536
  
• Jianer Chen, Songjian Lu:
  Improved Algorithms for Weighted and Unweighted Set Splitting Problems. 537-547
  
• Robert W. Irving, David Manlove:
  An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. 548-558
  
• Binay K. Bhattacharya, Yuzhuang Hu, Alexander Kononov:
  Approximation Algorithms for the Black and White Traveling Salesman Problem. 559-567
  

Last update Sat May 18 18:17:14 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page