@incollection{Blum/10,
AUTHOR = {Blum, Manuel},
TITLE = {Understanding and inductive inference},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {1-1},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/2xq98825400t341j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ibarra/10b,
AUTHOR = {Ibarra, Oscar H.},
TITLE = {Computing with cells: Membrane systems},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {2-2},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/38n7630800t02118/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adiga-Bhowmick-Chandran/10,
AUTHOR = {Adiga, Abhijin and Bhowmick, Diptendu and Chandran, L. Sunil},
TITLE = {Boxicity and poset dimension},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {3-12},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/km6482n5x27l6828/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lu-Wu/10a,
AUTHOR = {Lu, Chi-Jen and Wu, Hsin-Lung},
TITLE = {On the hardness against constant-depth linear-size circuits},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {13-22},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/4551un16483x46gh/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rosen/10,
AUTHOR = {Rosen, Ricky},
TITLE = {A $k$-provers parallel repetition theorem for a version of no-signaling model},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {23-33},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/m674l43955136kr3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fernau-Fomin-Philip-Saurabh/10,
AUTHOR = {Fernau, Henning and Fomin, Fedor V. and Philip, Geevarghese and Saurabh, Saket},
TITLE = {The curse of connectivity: $t$-total vertex (edge) cover},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {34-43},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/u772m067xu8167ph/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Krebs-Limaye-Mahajan/10,
AUTHOR = {Krebs, Andreas and Limaye, Nutan and Mahajan, Meena},
TITLE = {Counting paths in VPA is complete for $\#NC^{1}$},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {44-53},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v63694764004088t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jain-Klauck-Zhang/10,
AUTHOR = {Jain, Rahul and Klauck, Hartmut and Zhang, Shengyu},
TITLE = {Depth-independent lower bounds on the communication complexity of read-once Boolean formulas},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {54-59},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/d77177097056k718/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Zuylen/10,
AUTHOR = {van Zuylen, Anke},
TITLE = {Multiplying pessimistic estimators: Deterministic approximation of max TSP and maximum triangle packing},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {60-69},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/873012w18788x307/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Schalekamp-Yu-van_Zuylen/10,
AUTHOR = {Schalekamp, Frans and Yu, Michael and van Zuylen, Anke},
TITLE = {Clustering with or without the approximation},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {70-79},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/e375355827302688/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kamei-Kakugawa-Devismes-Tixeuil/10,
AUTHOR = {Kamei, Sayaka and Kakugawa, Hirotsugu and Devismes, St{\'e}phane and Tixeuil, S{\'e}bastien},
TITLE = {A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {80-89},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/7327533k55l32087/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Augustine-Eppstein-Wortman/10,
AUTHOR = {Augustine, John and Eppstein, David and Wortman, Kevin A.},
TITLE = {Approximate weighted farthest neighbors and minimum dilation stars},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {90-99},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/p5m2t558l4x73v10/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhang-Chin-Ting/10,
AUTHOR = {Zhang, Yong and Chin, Francis Y.L. and Ting, Hing-Fung},
TITLE = {Approximated distributed minimum vertex cover algorithms for bounded degree graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {100-109},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/y4h5n2n4p9778340/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rextin-Healy/10,
AUTHOR = {Rextin, Aimal and Healy, Patrick},
TITLE = {Maximum upward planar subgraph of a single-source embedded digraph},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {110-119},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/q154t7702003527k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Gusakov-Razenshteyn/10,
AUTHOR = {Babenko, Maxim and Gusakov, Alexey and Razenshteyn, Ilya},
TITLE = {Triangle-free 2-matchings revisited},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {120-129},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/9722811313535j34/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Friedrich-Sauerwald/10,
AUTHOR = {Friedrich, Tobias and Sauerwald, Thomas},
TITLE = {The cover time of deterministic random walks},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {130-139},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/r62m528u39x1u620/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nussbaum-Pu-Sack-Uno-Zarrabi-Zadeh/10,
AUTHOR = {Nussbaum, Doron and Pu, Shuye and Sack, J{\"o}rg-R{\"u}diger and Uno, Takeaki and Zarrabi-Zadeh, Hamid},
TITLE = {Finding maximum edge bicliques in convex bipartite graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {140-149},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/j6v813457557qn71/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xiao/10a,
AUTHOR = {Xiao, Mingyu},
TITLE = {A note on vertex cover in graphs with maximum degree 3},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {150-159},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/34867007516p8478/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ausiello-Franciosa-Italiano-Ribichini/10,
AUTHOR = {Ausiello, Giorgio and Franciosa, Paolo G. and Italiano, Giuseppe F. and Ribichini, Andrea},
TITLE = {Computing graph spanners in small memory: Fault-tolerance and streaming},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {160-172},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/k8v8xqm03u16l588/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bretto-Silvestre/10,
AUTHOR = {Bretto, Alain and Silvestre, Yannick},
TITLE = {Factorization of Cartesian products of hypergraphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {173-181},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/unn53485310mw351/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biswas-Mondal-Nishat-Rahman/10,
AUTHOR = {Biswas, Sudip and Mondal, Debajyoti and Nishat, Rahnuma Islam and Rahman, Md. Saidur},
TITLE = {Minimum-segment convex drawings of 3-connected cubic plane graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {182-191},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/l16w17k1j86mv171/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Cibulka-Kyncl-Meszaros-Stolar-Valtr/10,
AUTHOR = {Cibulka, Josef and Kyn{\v{c}}l, Jan and M{\'e}sz{\'a}ros, Viola and Stola{\v{r}}, Rudolf and Valtr, Pavel},
TITLE = {On three parameters of invisibility graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {192-198},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v4309644n40l7185/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lokshtanov-Misra-Saurabh/10,
AUTHOR = {Lokshtanov, Daniel and Misra, Neeldhara and Saurabh, Saket},
TITLE = {Imbalance is fixed parameter tractable},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {199-208},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v585044k7m312t54/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sudarsana-Adiwijaya-Musdalifah/10,
AUTHOR = {Sudarsana, I.W. and Adiwijaya and Musdalifah, S.},
TITLE = {The Ramsey number for a linear forest versus two identical copies of complete graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {209-215},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v55117676123j858/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Berg-Khosravi/10,
AUTHOR = {de Berg, Mark and Khosravi, Amirali},
TITLE = {Optimal binary space partitions in the plane},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {216-225},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/v78q428p86837355/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Karpinski-Lingas/10,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Lingas, Andrzej},
TITLE = {Exact and approximation algorithms for geometric and capacitated set cover problems},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {226-234},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/w6n96234p81270pn/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anzai-Chun-Kasai-Korman-Tokuyama/10,
AUTHOR = {Anzai, Shinya and Chun, Jinhee and Kasai, Ryosei and Korman, Matias and Tokuyama, Takeshi},
TITLE = {Effect of corner information in simultaneous placement of $k$ rectangles and tableaux},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {235-243},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/w02120k20qp72775/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Djordjevic-Gudmundsson/10,
AUTHOR = {Djordjevic, Bojan and Gudmundsson, Joachim},
TITLE = {Detecting areas visited regularly},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {244-253},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/671115h5192h8712/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chrobak-Durr-Guinez-Lozano-Thang/10,
AUTHOR = {Chrobak, Marek and D{\"u}rr, Christoph and Gu{\'{i}}{\~n}ez, Flavio and Lozano, Antoni and Thang, Nguyen Kim},
TITLE = {Tile-packing tomography is $\mathbb{NP}$-hard},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {254-263},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/g17gp31206h43x1m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Estivill-Castro-Heednacram-Suraweera/10,
AUTHOR = {Estivill-Castro, Vladimir and Heednacram, Apichat and Suraweera, Francis},
TITLE = {The rectilinear $k$-bends TSP},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {264-277},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/93562497634qp157/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busaryev-Dey-Wang/10,
AUTHOR = {Busaryev, Oleksiy and Dey, Tamal K. and Wang, Yusu},
TITLE = {Tracking a generator by persistence},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {278-287},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/q38131hg026ru1xw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Erickson-Ruskey-Schurch-Woodcock/10,
AUTHOR = {Erickson, Alejandro and Ruskey, Frank and Schurch, Mark and Woodcock, Jennifer},
TITLE = {Auspicious tatami mat arrangements},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {288-297},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/r6851u5512491103/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Holroyd-Ruskey-Williams/10,
AUTHOR = {Holroyd, Alexander and Ruskey, Frank and Williams, Aaron},
TITLE = {Faster generation of shorthand universal cycles for permutations},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {298-307},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/2011753h70182q73/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Hu-Sun/10,
AUTHOR = {Chen, Xue and Hu, Guangda and Sun, Xiaoming},
TITLE = {The complexity of word circuits},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {308-317},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/33h85h12512w7537/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hartwig/10,
AUTHOR = {Hartwig, Michael},
TITLE = {On the density of regular and context-free languages},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {318-327},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/b34h824831j95191/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Takhanov/10,
AUTHOR = {Takhanov, Rustem},
TITLE = {Extensions of the minimum cost homomorphism problem},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {328-337},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/4671108xr377350l/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elmasry/10a,
AUTHOR = {Elmasry, Amr},
TITLE = {The longest almost-increasing subsequence},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {338-347},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/c73l161442257027/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tayu-Fukuyama-Ueno/10,
AUTHOR = {Tayu, Satoshi and Fukuyama, Shota and Ueno, Shuichi},
TITLE = {Universal test sets for reversible circuits},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {348-357},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/5m61447h6k178465/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Csuros/10a,
AUTHOR = {Cs{\H{u}}r{\"o}s, Mikl{\'o}s},
TITLE = {Approximate counting with a floating-point counter},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {358-367},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/d25r327460229262/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Su-Lin-Lee/10,
AUTHOR = {Su, Yu-Hsuan and Lin, Ching-Chi and Lee, D.T.},
TITLE = {Broadcasting in heterogeneous tree networks},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {368-377},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/604185981l7653k8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fernandez_Anta-Mosteiro/10,
AUTHOR = {Fern{\'a}ndez Anta, Antonio and Mosteiro, Miguel A.},
TITLE = {Contention resolution in multiple-access channels: $k$-selection in radio networks},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {378-388},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/w2844t42nt224x14/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fung/10,
AUTHOR = {Fung, Stanley P.Y.},
TITLE = {Online preemptive scheduling with immediate decision or notification and penalties},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {389-398},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/78684mt42v4x8w12/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yanhaona-Bayzid-Rahman/10,
AUTHOR = {Yanhaona, Muhammad Nur and Bayzid, Md. Shamsuzzoha and Rahman, Md. Saidur},
TITLE = {Discovering pairwise compatibility graphs},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {399-408},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/fv75g36827113w13/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang/10b,
AUTHOR = {Wang, Lusheng},
TITLE = {Near optimal solutions for maximum quasi-bicliques},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {409-418},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/06u7t5203166667v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Wu/10,
AUTHOR = {Liu, Yunlong and Wu, Xiaodong},
TITLE = {Fast coupled path planning: From pseudo-polynomial to polynomial},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {419-428},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/gk516n0w32u6770x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fu-Wang/10,
AUTHOR = {Fu, Bin and Wang, Lusheng},
TITLE = {Constant time approximation scheme for largest well predicted subset},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {429-438},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/1763143644rqj558/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen/10d,
AUTHOR = {Chen, Xin},
TITLE = {On sorting permutations by double-cut-and-joins},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {439-448},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/h73751657556j204/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Ma-Wang/10,
AUTHOR = {Chen, Zhi-Zhong and Ma, Bin and Wang, Lusheng},
TITLE = {A three-string approach to the closest string problem},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {449-458},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/r561376781g88504/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Meng/10,
AUTHOR = {Chen, Jianer and Meng, Jie},
TITLE = {A $2k$ kernel for the cluster editing problem},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {459-468},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/235052j367269247/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lazard-Weibel-Whitesides-Zhang/10,
AUTHOR = {Lazard, Sylvain and Weibel, Christophe and Whitesides, Sue and Zhang, Linqiao},
TITLE = {On the computation of 3D visibility skeletons},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {469-478},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/7486371185134572/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elmasry/10b,
AUTHOR = {Elmasry, Amr},
TITLE = {The violation heap: A relaxed Fibonacci-like heap},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {479-488},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/f87176w1831u1441/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bach-Chawla-Umboh/10,
AUTHOR = {Bach, Eric and Chawla, Shuchi and Umboh, Seeun},
TITLE = {Threshold rules for online sample selection},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {489-499},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/0404681448318426/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tsai-Wang-Liau-Hsu/10,
AUTHOR = {Tsai, Meng-Tsung and Wang, Da-Wei and Liau, Churn-Jung and Hsu, Tsan-sheng},
TITLE = {Heterogeneous subset sampling},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {500-509},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/01x585464xx73518/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhang-Wu-Qin-Domingo-Ferrer/10,
AUTHOR = {Zhang, Lei and Wu, Qianhong and Qin, Bo and Domingo-Ferrer, Josep},
TITLE = {Identity-based authenticated asymmetric group key agreement protocol},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {510-519},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/gu0278n23260ggh4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chow-Ma-Weng/10,
AUTHOR = {Chow, Sherman S.M. and Ma, Changshe and Weng, Jian},
TITLE = {Zero-knowledge argument for simultaneous discrete logarithms},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {520-529},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/1411786015l58v20/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kolarz/10,
AUTHOR = {Kolarz, Micha{\l}},
TITLE = {Directed figure codes: Decidability frontier},
BOOKTITLE = {Proceedings of the 16th Annual International Conference on Computing and Combinatorics, COCOON'2010 (Nha Trang, Vietnam, July 19-21, 2010)},
SERIES = {LNCS},
VOLUME = {6196},
PAGES = {530-539},
YEAR = {2010},
EDITOR = {Thai, My T. and Sahni, Sartaj},
URL = {http://springerlink.metapress.com/content/h66n2m41j7231736/fulltext.pdf" title="Download PDF (171.5 KB)"><span>Download PDF (171.5 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-14030-3/#section=723959"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-14030-3/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}