@incollection{Aluru/07,
AUTHOR = {Aluru, Srinivas},
TITLE = {The combinatorics of sequencing the corn genome},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {1-1},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chin/07,
AUTHOR = {Chin, Francis Y.L.},
TITLE = {Online frequency assignment in wireless communication networks},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {2-2},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li/07b,
AUTHOR = {Li, Ming},
TITLE = {Information distance from a question to an answer},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {3-3},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Healy-Wang-Wu/07,
AUTHOR = {Chen, Danny Z. and Healy, Mark A. and Wang, Chao and Wu, Xiaodong},
TITLE = {A new field splitting algorithm for intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {4-15},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wu-Gusfield/07a,
AUTHOR = {Wu, Yufeng and Gusfield, Dan},
TITLE = {A new recombination lower bound and the minimum perfect phylogenetic forest problem},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {16-26},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Duchesne-Giraud-El-Mabrouk/07,
AUTHOR = {Duchesne, Jean-Eudes and Giraud, Mathieu and El-Mabrouk, Nadia},
TITLE = {Seed-based exclusion method for non-coding RNA gene search},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {27-39},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xin-Ma-Zhang/07,
AUTHOR = {Xin, Lei and Ma, Bin and Zhang, Kaizhong},
TITLE = {A new quartet approach for reconstructing phylogenetic trees: Quartet joining method},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {40-50},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gusfield-Frid-Brown/07,
AUTHOR = {Gusfield, Dan and Frid, Yelena and Brown, Dan},
TITLE = {Integer programming formulations and computations solving phylogenetic and population genetic problems with missing or genotypic data},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {51-64},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Gaspers-Saurabh/07,
AUTHOR = {Fomin, Fedor V. and Gaspers, Serge and Saurabh, Saket},
TITLE = {Improved exact algorithms for counting 3- and 4-colorings},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {65-74},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chor-Fellows-Ragan-Razgon-Rosamond-Snir/07,
AUTHOR = {Chor, Benny and Fellows, Michael and Ragan, Mark A. and Razgon, Igor and Rosamond, Frances and Snir, Sagi},
TITLE = {Connected coloring completion for general graphs: Algorithms and complexity},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {75-85},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Fellows-Langston-Ragan-Rosamond-Weyer/07,
AUTHOR = {Bodlaender, Hans L. and Fellows, Michael R. and Langston, Michael A. and Ragan, Mark A. and Rosamond, Frances A. and Weyer, Mark},
TITLE = {Quadratic kernelization for convex recoloring of trees},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {86-96},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Knauer-Kriegel-Schulz-Seidel/07,
AUTHOR = {Buchin, Kevin and Knauer, Christian and Kriegel, Klaus and Schulz, Andr{\'e} and Seidel, Raimund},
TITLE = {On the number of cycles in planar graphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {97-107},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Iwama-Nakashima/07,
AUTHOR = {Iwama, Kazuo and Nakashima, Takuya},
TITLE = {An improved exact algorithm for cubic graph TSP},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {108-117},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratochvil-Pergel/07,
AUTHOR = {Kratochv{\'{i}}l, Jan and Pergel, Martin},
TITLE = {Geometric intersection graphs: Do short cycles help?},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {118-128},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harkins-Hitchcock/07,
AUTHOR = {Harkins, Ryan C. and Hitchcock, John M.},
TITLE = {Dimension, halfspaces, and the density of hard sets},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {129-139},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Komusiewicz-Huffner-Moser-Niedermeier/07,
AUTHOR = {Komusiewicz, Christian and H{\"u}ffner, Falk and Moser, Hannes and Niedermeier, Rolf},
TITLE = {Isolation concepts for enumerating dense subgraphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {140-150},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ledergerber-Dessimoz/07,
AUTHOR = {Ledergerber, Christian and Dessimoz, Christophe},
TITLE = {Alignments with non-overlapping moves, inversions and tandem duplications in $O(n^4)$ time},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {151-164},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Stepanov/07,
AUTHOR = {Fomin, Fedor V. and Stepanov, Alexey A.},
TITLE = {Counting minimum weighted dominating sets},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {165-175},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fung-Poon-Zheng/07,
AUTHOR = {Fung, Stanley P.Y. and Poon, Chung Keung and Zheng, Feifeng},
TITLE = {Online interval scheduling: Randomized and multiprocessor cases},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {176-186},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christodoulou-Gourves-Pascual/07,
AUTHOR = {Christodoulou, George and Gourv{\`e}s, Laurent and Pascual, Fanny},
TITLE = {Scheduling selfish tasks: About the performance of truthful algorithms},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {187-197},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Zhang-Zhu/07,
AUTHOR = {Liu, Sheng and Zhang, Jian and Zhu, Binhai},
TITLE = {Volume computation using a direct Monte Carlo method},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {198-209},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buragohain-Suri-Toth-Zhou/07,
AUTHOR = {Buragohain, Chiranjeeb and Suri, Subhash and T{\'o}th, Csaba D. and Zhou, Yunhong},
TITLE = {Improved throughput bounds for interference-aware routing in wireless networks},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {210-221},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boros-Borys-Elbassioni-Gurvich-Makino-Rudolf/07,
AUTHOR = {Boros, Endre and Borys, Konrad and Elbassioni, Khaled and Gurvich, Vladimir and Makino, Kazuhisa and Rudolf, Gabor},
TITLE = {Generating minimal $k$-vertex connected spanning subgraphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {222-231},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Misiolek/07,
AUTHOR = {Chen, Danny Z. and Misio{\l}ek, Ewa},
TITLE = {Finding many optimal paths without growing any optimal path trees},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {232-242},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Katoh-Tanigawa/07,
AUTHOR = {Katoh, Naoki and Tanigawa, Shin-ichi},
TITLE = {Enumerating constrained non-crossing geometric spanning trees},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {243-253},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandes-Erten-Fowler-Frati-Geyer-Gutwenger-Hong-Kaufmann-Kobourov-Liotta-Mutzel-Symvonis/07,
AUTHOR = {Brandes, U. and Erten, C. and Fowler, J. and Frati, F. and Geyer, M. and Gutwenger, C. and Hong, S. and Kaufmann, M. and Kobourov, S.G. and Liotta, G. and Mutzel, P. and Symvonis, A.},
TITLE = {Colored simultaneous geometric embeddings},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {254-263},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Deng-Iwama-Qi-Sun-Tasaka/07,
AUTHOR = {Deng, Xiaotie and Iwama, Kazuo and Qi, Qi and Sun, Aries Wei and Tasaka, Toyotaka},
TITLE = {Properties of symmetric incentive compatible auctions},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {264-273},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hansen-Miltersen-Sorensen/07,
AUTHOR = {Hansen, Kristoffer Arnsfelt and Miltersen, Peter Bro and S{\o}rensen, Troels Bjerre},
TITLE = {Finding equilibria in games of no chance},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {274-284},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chang-Lyuu/07,
AUTHOR = {Chang, Ching-Lueh and Lyuu, Yuh-Dauh},
TITLE = {Efficient testing of forecasts},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {285-295},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arpe-Reischuk/07,
AUTHOR = {Arpe, Jan and Reischuk, R{\"u}diger},
TITLE = {When does greedy learning of relevant attributes succeed? --- A Fourier-based characterization},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {296-306},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Glasser-Selman-Zhang/07,
AUTHOR = {Gla{\ss}er, Christian and Selman, Alan L. and Zhang, Liyu},
TITLE = {The informational content of canonical disjoint $NP$-pairs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {307-317},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu/07,
AUTHOR = {Yu, Fuxiang},
TITLE = {On the representations of $NC$ and Log-space real numbers},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {318-326},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zheng/07,
AUTHOR = {Zheng, Xizhong},
TITLE = {Bounded computable enumerability and hierarchy of computably enumerable reals},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {327-337},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhang/07a,
AUTHOR = {Zhang, Shengyu},
TITLE = {Streaming algorithms measured in terms of the computed quantity},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {338-348},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Chen-Wang/07,
AUTHOR = {Liu, Yunlong and Chen, Jianer and Wang, Jianxin},
TITLE = {A randomized approximation algorithm for parameterized 3-D matching counting problem},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {349-359},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Apostolico-Tagliacollo/07,
AUTHOR = {Apostolico, Alberto and Tagliacollo, Claudia},
TITLE = {Optimal offline extraction of irredundant motif bases},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {360-371},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harutyunyan-Maraachlian/07,
AUTHOR = {Harutyunyan, Hovhannes and Maraachlian, Edward},
TITLE = {Linear algorithm for broadcasting in unicyclic graphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {372-382},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zarrabi-Zadeh-Chan/07,
AUTHOR = {Zarrabi-Zadeh, Hamid and Chan, Timothy M.},
TITLE = {An improved algorithm for online unit clustering},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {383-393},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alon-Gutner/07a,
AUTHOR = {Alon, Noga and Gutner, Shai},
TITLE = {Linear time algorithms for finding a dominating set of fixed size in degenerated graphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {394-405},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-Papadopoulos/07,
AUTHOR = {Heggernes, Pinar and Papadopoulos, Charis},
TITLE = {Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {406-416},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ferrante-Pandurangan-Park/07,
AUTHOR = {Ferrante, Alessandro and Pandurangan, Gopal and Park, Kihong},
TITLE = {On the hardness of optimization in power law graphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {417-427},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alon-Shapira-Stav/07,
AUTHOR = {Alon, Noga and Shapira, Asaf and Stav, Uri},
TITLE = {Can a graph have distinct regular partitions?},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {428-438},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fang-Fleischer-Li-Sun/07,
AUTHOR = {Fang, Qizhi and Fleischer, Rudolf and Li, Jian and Sun, Xiaoxun},
TITLE = {Algorithms for core stability, core largeness, exactness, and extendability of flow games},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {439-447},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hansen/07,
AUTHOR = {Hansen, Kristoffer Arnsfelt},
TITLE = {Computing symmetric Boolean functions by circuits with few exact threshold gates},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {448-458},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Afshani-Chiniforooshan-Dorrigiv-Farzan-Mirzazadeh-Simjour-Zarrabi-Zadeh/07,
AUTHOR = {Afshani, Peyman and Chiniforooshan, Ehsan and Dorrigiv, Reza and Farzan, Arash and Mirzazadeh, Mehdi and Simjour, Narges and Zarrabi-Zadeh, Hamid},
TITLE = {On the complexity of finding an unknown cut via vertex queries},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {459-469},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen-Regan/07,
AUTHOR = {Jansen, Maurice J. and Regan, Kenneth W.},
TITLE = {``Resistant'' polynomials and stronger lower bounds for depth-three arithmetical formulas},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {470-481},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Zhang/07,
AUTHOR = {Chen, Shihyen and Zhang, Kaizhong},
TITLE = {An improved algorithm for tree edit distance incorporating structural linearity},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {482-492},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang-Wang-Chen/07,
AUTHOR = {Wang, Lusheng and Wang, Zhanyong and Chen, Zhizhong},
TITLE = {Approximation algorithms for reconstructing the duplication history of tandem repeats},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {493-503},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ye-Borodin/07,
AUTHOR = {Ye, Yuli and Borodin, Allan},
TITLE = {Priority algorithms for the subset-sum problem},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {504-514},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czygrinow-Hanckowiak/07,
AUTHOR = {Czygrinow, A. and Ha{\'n}{\'c}kowiak, M.},
TITLE = {Distributed approximation algorithms for weighted problems in minor-closed families},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {515-525},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chin-Zhang-Zhu/07,
AUTHOR = {Chin, Francis Y.L. and Zhang, Yong and Zhu, Hong},
TITLE = {A 1-local 13/9-competitive algorithm for multicoloring hexagonal graphs},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {526-536},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Lu/07,
AUTHOR = {Chen, Jianer and Lu, Songjian},
TITLE = {Improved algorithms for weighted and unweighted set splitting problems},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {537-547},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Irving-Manlove/07,
AUTHOR = {Irving, Robert W. and Manlove, David F.},
TITLE = {An $\frac{8}{5}$-approximation algorithm for a hard variant of stable marriage},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {548-558},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Hu-Kononov/07,
AUTHOR = {Bhattacharya, Binay and Hu, Yuzhuang and Kononov, Alexander},
TITLE = {Approximation algorithms for the black and white Traveling Salesman Problem},
BOOKTITLE = {Proceedings of the 13th Annual International Conference on Computing and Combinatorics, COCOON'2007 (Banff, Canada, July 16-19, 2007)},
SERIES = {LNCS},
VOLUME = {4598},
PAGES = {559-567},
YEAR = {2007},
EDITOR = {Lin, Guohui},
URL = {http://dx.doi.org/10.1007/978-3-540-73545-8_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}