@incollection{Muthukrishnan/09,
AUTHOR = {Muthukrishnan, S.},
TITLE = {Bidding on configurations in Internet ad auctions},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {1-6},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cai-Yegneswaran-Alfeld-Barford/09,
AUTHOR = {Cai, Jin-Yi and Yegneswaran, Vinod and Alfeld, Chris and Barford, Paul},
TITLE = {An attacker-defender game for honeynets},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {7-16},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bilo-Flammini-Monaco-Moscardelli/09,
AUTHOR = {Bil{\`o}, Vittorio and Flammini, Michele and Monaco, Gianpiero and Moscardelli, Luca},
TITLE = {On the performances of Nash equilibria in isolation games},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {17-26},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rudra/09,
AUTHOR = {Rudra, Atri},
TITLE = {Limits to list decoding random codes},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {27-36},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cohen-Fomin-Gutin-Kim-Saurabh-Yeo/09,
AUTHOR = {Cohen, Nathann and Fomin, Fedor V. and Gutin, Gregory and Kim, Eun Jung and Saurabh, Saket and Yeo, Anders},
TITLE = {Algorithm for finding $k$-vertex out-trees and its application to $k$-internal out-branching problem},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {37-46},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Takahashi-Fujimaki-Inoue/09,
AUTHOR = {Takahashi, Toshihiko and Fujimaki, Ryo and Inoue, Youhei},
TITLE = {A $(4n-4)$-bit representation of a rectangular drawing or floorplan},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {47-55},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Izumi-Izumi-Ono-Wada/09,
AUTHOR = {Izumi, Tomoko and Izumi, Taisuke and Ono, Hirotaka and Wada, Koichi},
TITLE = {Relationship between approximability and request structures in the minimum certificate dispersal problem},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {56-65},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmaier-Brandenburg-Brunner-Fulop/09,
AUTHOR = {Bachmaier, Christian and Brandenburg, Franz J. and Brunner, Wolfgang and F{\"u}l{\"o}p, Raymund},
TITLE = {Coordinate assignment for cyclic level graphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {66-75},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mchedlidze-Symvonis/09a,
AUTHOR = {Mchedlidze, Tamara and Symvonis, Antonios},
TITLE = {Crossing-optimal acyclic HP-completion for outerplanar $st$-digraphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {76-85},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Stern/09,
AUTHOR = {Biedl, Therese and Stern, Michal},
TITLE = {Edge-intersection graphs of $k$-bend paths in grids},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {86-95},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu-Hon-Wang/09,
AUTHOR = {Yu, Chih-Chiang and Hon, Wing-Kai and Wang, Biing-Feng},
TITLE = {Efficient data structures for the orthogonal range successor problem},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {96-105},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kiyomi-Saitoh-Uehara/09,
AUTHOR = {Kiyomi, Masashi and Saitoh, Toshiki and Uehara, Ryuhei},
TITLE = {Reconstruction of interval graphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {106-115},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shioura-Yagiura/09,
AUTHOR = {Shioura, Akiyoshi and Yagiura, Mutsunori},
TITLE = {A fast algorithm for computing a nearly equitable edge coloring with balanced conditions},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {116-126},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Crescenzo/09,
AUTHOR = {Di Crescenzo, Giovanni},
TITLE = {Minimal assumptions and round complexity for concurrent zero-knowledge in the bare public-key model},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {127-137},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yuen-Huang-Mu-Susilo-Wong-Yang/09,
AUTHOR = {Yuen, Tsz Hon and Huang, Qiong and Mu, Yi and Susilo, Willy and Wong, Duncan S. and Yang, Guomin},
TITLE = {Efficient non-interactive range proof},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {138-147},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Rajaraman-Sun-Zhu/09,
AUTHOR = {Chan, Agnes and Rajaraman, Rajmohan and Sun, Zhifeng and Zhu, Feng},
TITLE = {Approximation algorithms for key management in secure multicast},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {148-157},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fouz-Kufleitner-Manthey-Zeini_Jahromi/09,
AUTHOR = {Fouz, Mahmoud and Kufleitner, Manfred and Manthey, Bodo and Zeini Jahromi, Nima},
TITLE = {On smoothed analysis of quicksort and Hoare'sfind},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {158-167},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Simroth-Souza/09,
AUTHOR = {Simroth, Axel and Souza, Alexander},
TITLE = {On an online traveling repairman problem with flowtimes: Worst-case and average-case analysis},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {168-177},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ackerman-Makinen/09,
AUTHOR = {Ackerman, Margareta and M{\"a}kinen, Erkki},
TITLE = {Three new algorithms for regular language enumeration},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {178-191},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Al-Jubeh-Hoffmann-Ishaque-Souvaine-Toth/09,
AUTHOR = {Al-Jubeh, Marwan and Hoffmann, Michael and Ishaque, Mashhood and Souvaine, Diane L. and T{\'o}th, Csaba D.},
TITLE = {Convex partitions with 2-edge connected dual graphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {192-204},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Min-Kao-Zhu/09,
AUTHOR = {Min, Kerui and Kao, Ming-Yang and Zhu, Hong},
TITLE = {The closest pair problem under the Hamming Metric},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {205-214},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Karpinski-Nekrich/09a,
AUTHOR = {Karpinski, Marek and Nekrich, Yakov},
TITLE = {Space efficient multi-dimensional range reporting},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {215-224},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Hu-Shi/09,
AUTHOR = {Bhattacharya, Binay and Hu, Yuzhuang and Shi, Qiaosheng},
TITLE = {Approximation algorithms for a network design problem},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {225-237},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Karakostas-Kolliopoulos-Wang/09,
AUTHOR = {Karakostas, George and Kolliopoulos, Stavros G. and Wang, Jing},
TITLE = {An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {238-248},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gutwenger-Mutzel-Zey/09,
AUTHOR = {Gutwenger, Carsten and Mutzel, Petra and Zey, Bernd},
TITLE = {On the hardness and approximability of planar biconnectivity augmentation},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {249-257},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bocker-Kehr-Rasche/09,
AUTHOR = {B{\"o}cker, Sebastian and Kehr, Birte and Rasche, Florian},
TITLE = {Determination of glycan structure from tandem mass spectra},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {258-267},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Manuch-Patterson-Gupta/09,
AUTHOR = {Ma{\v{n}}uch, J{\'a}n and Patterson, Murray and Gupta, Arvind},
TITLE = {On the generalised character compatibility problem for non-branching character trees},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {268-276},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bocker-Pervukhin/09,
AUTHOR = {B{\"o}cker, Sebastian and Pervukhin, Anton},
TITLE = {Inferring peptide composition from molecular formulas},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {277-286},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sramek-Fischer-Vicari-Widmayer/09,
AUTHOR = {{\v{S}}r{\'a}mek, Rastislav and Fischer, Bernd and Vicari, Elias and Widmayer, Peter},
TITLE = {Optimal transitions for targeted protein quantification: Best conditioned submatrix selection},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {287-296},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bocker-Bui-Seeber-Truss/09,
AUTHOR = {B{\"o}cker, Sebastian and Bui, Quang B.A. and Seeber, Patrick and Truss, Anke},
TITLE = {Computing bond types in molecule graphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {297-306},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bezakova-Bhatnagar-Randall/09,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Bhatnagar, Nayantara and Randall, Dana},
TITLE = {On the Diaconis-Gangolli Markov chain for sampling contingency tables with cell-bounded entries},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {307-316},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kijima-Nemoto/09,
AUTHOR = {Kijima, Shuji and Nemoto, Toshio},
TITLE = {Finding a level ideal of a poset},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {317-327},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yamamoto-Kijima-Matsui/09,
AUTHOR = {Yamamoto, M. and Kijima, S. and Matsui, Y.},
TITLE = {A polynomial-time perfect sampler for the $Q$-ising with a vertex-independent noise},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {328-337},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lee-Lu-Tsai/09,
AUTHOR = {Lee, Chia-Jung and Lu, Chi-Jen and Tsai, Shi-Chun},
TITLE = {Extracting computational entropy and learning noisy linear functions},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {338-347},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peserico-Pretto/09,
AUTHOR = {Peserico, Enoch and Pretto, Luca},
TITLE = {Hits can converge slowly, but not too slowly, in score and rank},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {348-357},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Chin-Ting-Zhang/09,
AUTHOR = {Chan, Joseph Wun-Tat and Chin, Francis Y.L. and Ting, Hing-Fung and Zhang, Yong},
TITLE = {Online tree node assignment with resource augmentation},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {358-367},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Yoshikawa/09,
AUTHOR = {Berman, Kenneth A. and Yoshikawa, Chad},
TITLE = {Why locally-fair maximal flows in client-server networks perform well},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {368-377},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fagnot-Fertin-Vialette/09,
AUTHOR = {Fagnot, Isabelle and Fertin, Guillaume and Vialette, St{\'e}phane},
TITLE = {On finding small 2-generating sets},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {378-387},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kanj-Kratsch/09,
AUTHOR = {Kanj, Iyad A. and Kratsch, Dieter},
TITLE = {Convex recoloring revisited: Complexity and exact algorithms},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {388-397},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-Mancini-Papadopoulos-Sritharan/09,
AUTHOR = {Heggernes, Pinar and Mancini, Federico and Papadopoulos, Charis and Sritharan, R.},
TITLE = {Strongly chordal and chordal bipartite graphs are sandwich monotone},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {398-407},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ibarra-Egecioglu/09,
AUTHOR = {Ibarra, Oscar H. and E{\u{g}}ecio{\u{g}}lu, {\"O}mer},
TITLE = {Hierarchies and characterizations of stateless multicounter machines},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {408-417},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bera-Fenner-Green-Homer/09,
AUTHOR = {Bera, Debajyoti and Fenner, Stephen and Green, Frederic and Homer, Steve},
TITLE = {Efficient universal quantum circuits},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {418-428},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Diehl-van_Melkebeek-Williams/09,
AUTHOR = {Diehl, Scott and van Melkebeek, Dieter and Williams, Ryan},
TITLE = {An improved time-space lower bound for tautologies},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {429-438},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Li-Wang-Feng/09,
AUTHOR = {Li, Xiang-Yang and Wang, Yajun and Feng, Wangsen},
TITLE = {Multiple round random ball placement: Power of second chance},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {439-448},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berenbrink-Sauerwald/09,
AUTHOR = {Berenbrink, Petra and Sauerwald, Thomas},
TITLE = {The weighted coupon collector's problem and applications},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {449-458},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dantchev-Friedetzky-Nagel/09,
AUTHOR = {Dantchev, Stefan and Friedetzky, Tom and Nagel, Lars},
TITLE = {Sublinear-time algorithms for tournament graphs},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {459-471},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowalczyk/09,
AUTHOR = {Kowalczyk, Michael},
TITLE = {Classification of a class of counting problems using holographic reductions},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {472-485},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fu-Li-Zhang/09,
AUTHOR = {Fu, Bin and Li, Angsheng and Zhang, Liyu},
TITLE = {Separating $NE$ from some nonuniform nondeterministic complexity classes},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {486-495},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elbassioni-Makino-Rauf/09,
AUTHOR = {Elbassioni, Khaled and Makino, Kazuhisa and Rauf, Imran},
TITLE = {On the readability of monotone Boolean formulae},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {496-505},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{McDermid-WIrving/09,
AUTHOR = {McDermid, Eric and W.Irving, Robert},
TITLE = {Popular matchings: Structure and algorithms},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {506-515},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fellows-Guo-Komusiewicz-Niedermeier-Uhlmann/09,
AUTHOR = {Fellows, Michael R. and Guo, Jiong and Komusiewicz, Christian and Niedermeier, Rolf and Uhlmann, Johannes},
TITLE = {Graph-based data clustering with overlaps},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {516-526},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sato-Tokuyama/09,
AUTHOR = {Sato, Kazushige and Tokuyama, Takeshi},
TITLE = {Directional geometric routing on mobile ad hoc networks},
BOOKTITLE = {Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON'2009 (Niagara Falls, NY, USA, July 13-15, 2009)},
SERIES = {LNCS},
VOLUME = {5609},
PAGES = {527-537},
YEAR = {2009},
EDITOR = {Ngo, Hung Q.},
URL = {http://dx.doi.org/10.1007/978-3-642-02882-3_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}