@incollection{Bhattacharya-Kameda/12,
AUTHOR = {Bhattacharya, Binay and Kameda, Tsunehiko},
TITLE = {A linear time algorithm for computing minmax regret 1-median on a tree},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {1-12},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jaiswal-Kumar-Sen/12,
AUTHOR = {Jaiswal, Ragesh and Kumar, Amit and Sen, Sandeep},
TITLE = {A simple $D^2$-sampling based PTAS for $k$-means and other clustering problems},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {13-24},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bampis-Letsios-Milis-Zois/12,
AUTHOR = {Bampis, Evripidis and Letsios, Dimitrios and Milis, Ioannis and Zois, Georgios},
TITLE = {Speed scaling for maximum lateness},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {25-36},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Floderus-Kowaluk-Lingas-Lundell/12,
AUTHOR = {Floderus, Peter and Kowaluk, Miros{\l}aw and Lingas, Andrzej and Lundell, Eva-Marta},
TITLE = {Induced subgraph isomorphism: Are some patterns substantially easier than others?},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {37-48},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bezakova-Langley/12,
AUTHOR = {Bez{\'a}kov{\'a}, Ivona and Langley, Zachary},
TITLE = {Contiguous minimum single-source-multi-sink cuts in weighted planar graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {49-60},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Han-Kawase-Makino/12,
AUTHOR = {Han, Xin and Kawase, Yasushi and Makino, Kazuhisa},
TITLE = {Online knapsack problem with removal cost},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {61-73},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xiao-Nagamochi/12a,
AUTHOR = {Xiao, Mingyu and Nagamochi, Hiroshi},
TITLE = {An improved exact algorithm for TSP in degree-4 graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {74-85},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rue-Sau-Thilikos/12,
AUTHOR = {Ru{\'e}, Juanjo and Sau, Ignasi and Thilikos, Dimitrios M.},
TITLE = {Dynamic programming for $H$-minor-free graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {86-97},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Mastrolilli-Stamoulis/12,
AUTHOR = {Mastrolilli, Monaldo and Stamoulis, Georgios},
TITLE = {Restricted max-min fair allocations with inclusion-free intervals},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {98-108},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Salikhov-Artamonov/12,
AUTHOR = {Babenko, Maxim A. and Salikhov, Kamil and Artamonov, Stepan},
TITLE = {An improved algorithm for packing $T$-paths in inner Eulerian networks},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {109-120},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Bevern/12,
AUTHOR = {van Bevern, Ren{\'e}},
TITLE = {Towards optimal and expressive kernelization for $d$-Hitting Set},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {121-132},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Couturier-Heggernes-van_t_Hof-Villanger/12,
AUTHOR = {Couturier, Jean-Fran{\c{c}}ois and Heggernes, Pinar and van 't Hof, Pim and Villanger, Yingve},
TITLE = {Maximum number of minimal feedback vertex sets in chordal graphs and cographs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {133-144},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peng/12,
AUTHOR = {Peng, Pan},
TITLE = {A local algorithm for finding dense bipartite-like subgraphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {145-156},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kloks-Poon-Ung-Wang/12,
AUTHOR = {Kloks, Ton and Poon, Sheung-Hung and Ung, Chin-Ting and Wang, Yue-Li},
TITLE = {Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {157-168},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wang-Li/12,
AUTHOR = {Wang, Biing-Feng and Li, Chih-Hsuan},
TITLE = {On the minimum degree hypergraph problem with subset size two and the red-blue set cover problem with the consecutive ones property},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {169-180},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chandran-Rajendraprasad/12,
AUTHOR = {Chandran, L. Sunil and Rajendraprasad, Deepak},
TITLE = {Rainbow colouring of split and threshold graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {181-192},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Popa/12,
AUTHOR = {Popa, Alexandru},
TITLE = {Approximating the rainbow --- Better lower and upper bounds},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {193-203},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belmonte-Heggernes-van_t_Hof-Saei/12,
AUTHOR = {Belmonte, R{\'e}my and Heggernes, Pinar and van 't Hof, Pim and Saei, Reza},
TITLE = {Ramsey numbers for line graphs and perfect graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {204-215},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aichholzer-Korman-Pilz-Vogtenhuber/12,
AUTHOR = {Aichholzer, Oswin and Korman, Matias and Pilz, Alexander and Vogtenhuber, Birgit},
TITLE = {Geodesic order types},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {216-227},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Durocher-Mehrabi/12,
AUTHOR = {Durocher, Stephane and Mehrabi, Saeed},
TITLE = {Computing partitions of rectilinear polygons with minimum stabbing number},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {228-239},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dumitrescu-Rote-Toth/12,
AUTHOR = {Dumitrescu, Adrian and Rote, G{\"u}nter and T{\'o}th, Csaba D.},
TITLE = {Monotone paths in planar convex subdivisions},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {240-251},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kim-Cheong/12,
AUTHOR = {Kim, Hyo-Sil and Cheong, Otfried},
TITLE = {The cost of bounded curvature},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {252-263},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Geiss-Klein-Penninger/12,
AUTHOR = {Gei{\ss}, Darius and Klein, Rolf and Penninger, Rainer},
TITLE = {Optimally solving a transportation problem using Voronoi diagrams},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {264-274},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Carmi-Chaitman-Yerushalmi/12,
AUTHOR = {Carmi, Paz and Chaitman-Yerushalmi, Lilach},
TITLE = {Unexplored Steiner ratios in geometric networks},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {275-286},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Argyriou-Bekos-Kaufmann-Symvonis/12a,
AUTHOR = {Argyriou, Evmorfia and Bekos, Michael and Kaufmann, Michael and Symvonis, Antonios},
TITLE = {Geometric RAC simultaneous drawings of graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {287-298},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gordon/12,
AUTHOR = {Gordon, Taylor},
TITLE = {Simultaneous embeddings with vertices mapping to pre-specified points},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {299-310},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Frati/12,
AUTHOR = {Frati, Fabrizio},
TITLE = {Multilevel drawings of clustered graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {311-322},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Knauer-Micek-Walczak/12,
AUTHOR = {Knauer, Kolja and Micek, Piotr and Walczak, Bartosz},
TITLE = {Outerplanar graph drawings with few slopes},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {323-334},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hong-Eades-Liotta-Poon/12,
AUTHOR = {Hong, Seok-Hee and Eades, Peter and Liotta, Giuseppe and Poon, Sheung-Hung},
TITLE = {F{\'a}ry's theorem for 1-planar graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {335-346},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wasa-Kaneta-Uno-Arimura/12,
AUTHOR = {Wasa, Kunihiro and Kaneta, Yusaku and Uno, Takeaki and Arimura, Hiroki},
TITLE = {Constant time enumeration of bounded-size subtrees in trees and its application},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {347-359},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhushan-Gopalan/12,
AUTHOR = {Bhushan, Alka and Gopalan, Sajith},
TITLE = {External memory soft heap, and hard heap, a meldable priority queue},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {360-371},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hruz-Schongens/12a,
AUTHOR = {Hruz, Tomas and Sch{\"o}ngens, Marcel},
TITLE = {Partially specified nearest neighbor search},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {372-383},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gog-Karhu-Karkkainen-Makinen-Valimaki/12,
AUTHOR = {Gog, Simon and Karhu, Kalle and K{\"a}rkk{\"a}inen, Juha and M{\"a}kinen, Veli and V{\"a}lim{\"a}ki, Niko},
TITLE = {Multi-pattern matching with bidirectional indexes},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {384-395},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Davoodi-Raman-Satti/12,
AUTHOR = {Davoodi, Pooya and Raman, Rajeev and Satti, Srinivasa Rao},
TITLE = {Succinct representations of binary trees for range minimum queries},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {396-407},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Kabanets/12,
AUTHOR = {Chen, Ruiwen and Kabanets, Valentine},
TITLE = {Lower bounds against weakly uniform circuits},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {408-419},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kinne/12,
AUTHOR = {Kinne, Jeff},
TITLE = {On $\mbox{TC}^0$ lower bounds for the permanent},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {420-432},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ueno/12,
AUTHOR = {Ueno, Kenya},
TITLE = {Formula complexity of ternary majorities},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {433-444},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Panolan-Rai/12,
AUTHOR = {Panolan, Fahad and Rai, Ashutosh},
TITLE = {On the kernelization complexity of problems on graphs without long odd cycles},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {445-457},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Limaye-Mahajan-Sreenivasaiah/12,
AUTHOR = {Limaye, Nutan and Mahajan, Meena and Sreenivasaiah, Karteek},
TITLE = {The complexity of unary subset sum},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {458-469},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Daniel/12,
AUTHOR = {Daniel, Sebastian Ben},
TITLE = {On the advice complexity of tournaments},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {470-481},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Papakonstantinou-Yang/12,
AUTHOR = {Papakonstantinou, Periklis A. and Yang, Guang},
TITLE = {A remark on one-wayness versus pseudorandomness},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {482-494},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Le-Rautenbach/12,
AUTHOR = {Le, Van Bang and Rautenbach, Dieter},
TITLE = {Integral mixed unit interval graphs},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {495-506},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Burton/12,
AUTHOR = {Burton, Benjamin A.},
TITLE = {Complementary vertices and adjacency testing in polytopes},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {507-518},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bianchi-Bockenhauer-Hromkovic-Keller/12,
AUTHOR = {Bianchi, Maria Paola and B{\"o}ckenhauer, Hans-Joachim and Hromkovi{\v{c}}, Juraj and Keller, Lucia},
TITLE = {Online coloring of bipartite graphs with and without advice},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {519-530},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gorecki-Eulenstein/12,
AUTHOR = {G{\'o}recki, Pawe{\l} and Eulenstein, Oliver},
TITLE = {Deep coalescence reconciliation with unrooted gene trees: Linear time algorithms},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {531-542},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhu-Xu/12,
AUTHOR = {Zhu, Yongding and Xu, Jinhui},
TITLE = {On the 2-central path problem},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {543-555},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chou-Lu-Wu/12,
AUTHOR = {Chou, Jen-Hou and Lu, Chi-Jen and Wu, Mu-En},
TITLE = {Making profit in a prediction market},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {556-567},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liben-Nowell-Sharp-Wexler-Woods/12,
AUTHOR = {Liben-Nowell, David and Sharp, Alexa and Wexler, Tom and Woods, Kevin},
TITLE = {Computing Shapley value in supermodular coalitional games},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {568-579},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ting-Xiang/12,
AUTHOR = {Ting, H.F. and Xiang, Xiangzhong},
TITLE = {Equilibria of GSP for range auction},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {580-591},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Busch-Kannan/12,
AUTHOR = {Busch, Costas and Kannan, Rajgopal},
TITLE = {Stretch in bottleneck games},
BOOKTITLE = {Proceedings of the 18th Annual International Conference on Computing and Combinatorics, COCOON'2012 (Sydney, Australia, August 20-22, 2012)},
SERIES = {LNCS},
VOLUME = {7434},
PAGES = {592-603},
YEAR = {2012},
EDITOR = {Gudmundsson, Joachim and Mestre, Juli{\'a}n and Viglas, Taso},
URL = {http://dx.doi.org/10.1007/978-3-642-32241-9_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}