default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID13. COCOON 2007: Banff, Alberta, Canada
- Guohui Lin:
Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Lecture Notes in Computer Science 4598, Springer 2007, ISBN 978-3-540-73544-1 - 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 4) 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 F. Manlove:
An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage. 548-558 - Binay K. Bhattacharya, Yuzhuang Hu, Alexander V. Kononov:
Approximation Algorithms for the Black and White Traveling Salesman Problem. 559-567
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-18 19:35 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
