@incollection{Berman-Bhattacharyya-Makarychev-Raskhodnikova-Yaroslavtsev/11,
AUTHOR = {Berman, Piotr and Bhattacharyya, Arnab and Makarychev, Konstantin and Raskhodnikova, Sofya and Yaroslavtsev, Grigory},
TITLE = {Improved approximation for the directed spanner problem},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {1-12},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/mm483q5632522754/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Laekhanukit/11,
AUTHOR = {Laekhanukit, Bundit},
TITLE = {An improved approximation algorithm for minimum-cost subset $k$-connectivity},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {13-24},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/6371168557ju1473/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Adamaszek-Czumaj-Lingas-Wojtaszczyk/11,
AUTHOR = {Adamaszek, Anna and Czumaj, Artur and Lingas, Andrzej and Wojtaszczyk, Jakub Onufry},
TITLE = {Approximation schemes for capacitated geometric network design},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {25-36},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/e6g17t6988g37363/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Qian-Williamson/11,
AUTHOR = {Qian, Jiawei and Williamson, David P.},
TITLE = {An $O(\log n)$-competitive algorithm for online constrained forest problems},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {37-48},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/n8u21w4p7n6jj74p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhang/11d,
AUTHOR = {Zhang, Shengyu},
TITLE = {On the power of lower bound methods for one-way quantum communication complexity},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {49-60},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/85g1027824676167/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aaronson-Drucker/11,
AUTHOR = {Aaronson, Scott and Drucker, Andrew},
TITLE = {Advice coins for classical and quantum computation},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {61-72},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/h30puk784u218k1t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chailloux-Kerenidis-Rosgen/11,
AUTHOR = {Chailloux, Andr{\'e} and Kerenidis, Iordanis and Rosgen, Bill},
TITLE = {Quantum commitments from complexity assumptions},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {73-85},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/f3l626366v844l0r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harrow-Montanaro-Short/11,
AUTHOR = {Harrow, Aram W. and Montanaro, Ashley and Short, Anthony J.},
TITLE = {Limitations on quantum dimensionality reduction},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {86-97},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/gm88610k40v32618/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Canzar-Elbassioni-Klau-Mestre/11,
AUTHOR = {Canzar, Stefan and Elbassioni, Khaled and Klau, Gunnar W. and Mestre, Juli{\'a}n},
TITLE = {On tree-constrained matchings and generalizations},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {98-109},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/1508kw5k52706590/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adler-Kolliopoulos-Krause-Lokshtanov-Saurabh-Thilikkos/11,
AUTHOR = {Adler, Isolde and Kolliopoulos, Stavros G. and Krause, Philipp Klaus and Lokshtanov, Daniel and Saurabh, Saket and Thilikkos, Dimitrios},
TITLE = {Tight bounds for linkages in planar graphs},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {110-121},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/p434155122077870/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chimani-Hlineny/11,
AUTHOR = {Chimani, Markus and Hlin{\v{e}}n{\'y}, Petr},
TITLE = {A tighter insertion-based approximation of the crossing number},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {122-134},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/y004286471708566/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kawarabayashi-Klein-Sommer/11,
AUTHOR = {Kawarabayashi, Ken-ichi and Klein, Philip N. and Sommer, Christian},
TITLE = {Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {135-146},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/g5014k54185103p3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boros-Elbassioni-Fouz-Gurvich-Makino-Manthey/11,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Fouz, Mahmoud and Gurvich, Vladimir and Makino, Kazuhisa and Manthey, Bodo},
TITLE = {Stochastic mean payoff games: Smoothed analysis and approximation schemes},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {147-158},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/h54461405k455349/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dyer-Mohanaraj/11,
AUTHOR = {Dyer, Martin and Mohanaraj, Velumailum},
TITLE = {Pairwise-interaction games},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {159-170},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/a7h26772751r2245/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Elsasser-Tscheuschner/11,
AUTHOR = {Els{\"a}sser, Robert and Tscheuschner, Tobias},
TITLE = {Settling the complexity of local max-cut (almost) completely},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {171-182},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/99433552k8232k20/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nonner/11,
AUTHOR = {Nonner, Tim},
TITLE = {Clique clustering yields a PTAS for max-coloring interval graphs},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {183-194},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/t8515x612744l6qw/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Imreh-Levin-Nagy-Gyorgy/11,
AUTHOR = {Epstein, Leah and Imreh, Csan{\'a}d and Levin, Asaf and Nagy-Gy{\"o}rgy, Judit},
TITLE = {On variants of file caching},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {195-206},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/b93q457mr8n4443v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bockenhauer-Komm-Kralovic-Kralovic/11,
AUTHOR = {B{\"o}ckenhauer, Hans-Joachim and Komm, Dennis and Kr{\'a}lovi{\v{c}}, Rastislav and Kr{\'a}lovi{\v{c}}, Richard},
TITLE = {On the advice complexity of the $k$-server problem},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {207-218},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/4mm881k431643772/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Lam-Lee-Liu-Ting/11,
AUTHOR = {Chan, Sze-Hang and Lam, Tak-Wah and Lee, Lap-Kei and Liu, Chi-Man and Ting, Hing-Fung},
TITLE = {Sleep management on multiple machines for energy and flow time},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {219-231},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/l134v11g501302g2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anand-Garg-Megow/11,
AUTHOR = {Anand, S. and Garg, Naveen and Megow, Nicole},
TITLE = {Meeting deadlines: How much speed suffices?},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {232-243},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/v0418052h3266n67/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Durocher-He-Munro-Nicholson-Skala/11,
AUTHOR = {Durocher, Stephane and He, Meng and Munro, J. Ian and Nicholson, Patrick K. and Skala, Matthew},
TITLE = {Range majority in constant time and linear space},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {244-255},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/231110g046717015/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Tsakalidis/11,
AUTHOR = {Brodal, Gerth St{\o}lting and Tsakalidis, Konstantinos},
TITLE = {Dynamic planar range maxima queries},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {256-267},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/t1483m160207317v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Farzan-Kamali/11,
AUTHOR = {Farzan, Arash and Kamali, Shahin},
TITLE = {Compact navigation and distance oracles for graphs with small treewidth},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {268-280},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/u6tgl6538361k145/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hirt-Zikas/11,
AUTHOR = {Hirt, Martin and Zikas, Vassilis},
TITLE = {Player-centric Byzantine agreement},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {281-292},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/j4242323173u3u20/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Allender-Friedman-Gasarch/11,
AUTHOR = {Allender, Eric and Friedman, Luke and Gasarch, William},
TITLE = {Limits on the computational power of random strings},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {293-304},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/w2p5j1235926t353/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coja-Oghlan-Pachon-Pinzon/11,
AUTHOR = {Coja-Oghlan, Amin and Pachon-Pinzon, Angelica Y.},
TITLE = {The decimation process in random $k$-SAT},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {305-316},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/m685l24657826m71/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Magniez-Nayak-Santha-Xiao/11,
AUTHOR = {Magniez, Fr{\'e}d{\'e}ric and Nayak, Ashwin and Santha, Miklos and Xiao, David},
TITLE = {Improved bounds for the randomized decision tree complexity of recursive majority},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {317-329},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/e96p0118j6j5t48n/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{ODonnell-Wright-Zhou/11,
AUTHOR = {O'Donnell, Ryan and Wright, John and Zhou, Yuan},
TITLE = {The Fourier entropy-influence conjecture for certain classes of Boolean functions},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {330-341},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/625186w61v68p811/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Feldman-Naor-Schwartz/11,
AUTHOR = {Feldman, Moran and Naor, Joseph (Seffi) and Schwartz, Roy},
TITLE = {Nonmonotone submodular maximization via a structural continuous greedy algorithm},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {342-353},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/b63453554847181g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Chekuri-Ene/11,
AUTHOR = {Chekuri, Chandra and Ene, Alina},
TITLE = {Submodular cost allocation problem and applications},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {354-366},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/c63q426664560623/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kakimura-Makino/11,
AUTHOR = {Kakimura, Naonori and Makino, Kazuhisa},
TITLE = {Robust independence systems},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {367-378},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/m8123u65188647rp/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Varadaraja/11,
AUTHOR = {Varadaraja, Ashwinkumar Badanidiyuru},
TITLE = {Buyback problem --- Approximate matroid intersection with cancellation costs},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {379-390},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/49822vh625k13750/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Faust-Pietrzak-Venturi/11,
AUTHOR = {Faust, Sebastian and Pietrzak, Krzysztof and Venturi, Daniele},
TITLE = {Tamper-proof circuits: How to trade leakage for tamper-resilience},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {391-402},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/p0201mv75kv2u35v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arora-Ge/11,
AUTHOR = {Arora, Sanjeev and Ge, Rong},
TITLE = {New algorithms for learning in presence of errors},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {403-415},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/07814047l560k344/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harkins-Hitchcock/11,
AUTHOR = {Harkins, Ryan C. and Hitchcock, John M.},
TITLE = {Exact learning algorithms, betting games, and circuit lower bounds},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {416-423},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/g462r5r1032x4281/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bulatov-Marx/11,
AUTHOR = {Bulatov, Andrei A. and Marx, D{\'a}niel},
TITLE = {Constraint satisfaction parameterized by solution size},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {424-436},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/8k1l55585k79n445/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Jansen-Kratsch/11,
AUTHOR = {Bodlaender, Hans L. and Jansen, Bart M.P. and Kratsch, Stefan},
TITLE = {Preprocessing for treewidth: A combinatorial analysis through kernelization},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {437-448},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/2rx0v1144n246h00/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Pilipczuk-Wojtaszczyk/11,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l} and Wojtaszczyk, Jakub Onufry},
TITLE = {Subset feedback vertex set is fixed-parameter tractable},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {449-461},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/j21g14p2174j7362/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hermelin-Mnich-van_Leeuwen-Woeginger/11,
AUTHOR = {Hermelin, Danny and Mnich, Matthias and van Leeuwen, Erik Jan and Woeginger, Gerhard J.},
TITLE = {Domination when the stars are out},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {462-473},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/h3621p78611v114v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Austrin-Khot/11,
AUTHOR = {Austrin, Per and Khot, Subhash},
TITLE = {A simple deterministic reduction for the gap minimum distance of code problem},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {474-485},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/6nq633917427g2l6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Feige-Reichman/11,
AUTHOR = {Feige, Uriel and Reichman, Daniel},
TITLE = {Recoverable values for independent sets},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {486-497},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/745778381u712861/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kuhn-Mastrolilli/11,
AUTHOR = {Kuhn, Fabian and Mastrolilli, Monaldo},
TITLE = {Vertex cover in graphs with locally few colors},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {498-509},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/ng35h53558674u22/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Makarychev-Sviridenko/11,
AUTHOR = {Makarychev, Konstantin and Sviridenko, Maxim},
TITLE = {Maximizing polynomials subject to assignment constraints},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {510-520},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/x72051up75um92x6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goldberg-Jerrum/11,
AUTHOR = {Goldberg, Leslie Ann and Jerrum, Mark},
TITLE = {A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {521-532},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/3u84438t70576788/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bordewich-Kang/11,
AUTHOR = {Bordewich, Magnus and Kang, Ross J.},
TITLE = {Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {533-544},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/0123l8lg2gg50q38/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chakraborty-Garcia-Soriano-Matsliah/11,
AUTHOR = {Chakraborty, Sourav and Garc{\'{i}}a-Soriano, David and Matsliah, Arie},
TITLE = {Efficient sample extractors for juntas with applications},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {545-556},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/g5158435318t052m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ngo-Porat-Rudra/11,
AUTHOR = {Ngo, Hung Q. and Porat, Ely and Rudra, Atri},
TITLE = {Efficiently decodable error-correcting list disjunct matrices and applications},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {557-568},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/d230665518336185/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Fortnow-Santhanam/11a,
AUTHOR = {Fortnow, Lance and Santhanam, Rahul},
TITLE = {Robust simulations and significant separations},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {569-580},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/pm211m66443x2674/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Drucker/11,
AUTHOR = {Drucker, Andrew},
TITLE = {A PCP characterization of AM},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {581-592},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/gw55223808027m2j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clifford-Jalsenius/11,
AUTHOR = {Clifford, Rapha{\"e}l and Jalsenius, Markus},
TITLE = {Lower bounds for online integer multiplication and convolution in the cell-probe model},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {593-604},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/q601127kkw6261g5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Huang-Pitassi/11,
AUTHOR = {Huang, Lei and Pitassi, Toniann},
TITLE = {Automatizability and simple stochastic games},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {605-617},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/hp164346208k6203/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Filmus-Pitassi-Santhanam/11,
AUTHOR = {Filmus, Yuval and Pitassi, Toniann and Santhanam, Rahul},
TITLE = {Exponential lower bounds for AC$^{\small\mbox{0}}$-Frege imply superpolynomial frege lower bounds},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {618-629},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/j56pr6x245px544w/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Beyersdorff-Galesi-Lauria-Razborov/11,
AUTHOR = {Beyersdorff, Olaf and Galesi, Nicola and Lauria, Massimo and Razborov, Alexander},
TITLE = {Parameterized bounded-depth Frege is not optimal},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {630-641},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/t430533203307r51/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nordstrom-Razborov/11,
AUTHOR = {Nordstr{\"o}m, Jakob and Razborov, Alexander},
TITLE = {On minimal unsatisfiability and time-space trade-offs for $k$-DNF resolution},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {642-653},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/255r07828m215252/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bulteau-Fertin-Rusu/11,
AUTHOR = {Bulteau, Laurent and Fertin, Guillaume and Rusu, Irena},
TITLE = {Sorting by transpositions is difficult},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {654-665},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/bl7p72n34631mj82/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Huang-Kavitha/11,
AUTHOR = {Huang, Chien-Chung and Kavitha, Telikepalli},
TITLE = {Popular matchings in the stable marriage problem},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {666-677},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/u23g011377l42812/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheng-McDermid-Suzuki/11,
AUTHOR = {Cheng, Christine and McDermid, Eric and Suzuki, Ichiro},
TITLE = {Center stable matchings and centers of cover graphs of distributive lattices},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {678-689},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/u3523613325q333x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Abraham-Delling-Fiat-Goldberg-Werneck/11,
AUTHOR = {Abraham, Ittai and Delling, Daniel and Fiat, Amos and Goldberg, Andrew V. and Werneck, Renato F.},
TITLE = {VC-dimension and shortest path algorithms},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {690-699},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/5k83q577q27j4331/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mengel/11,
AUTHOR = {Mengel, Stefan},
TITLE = {Characterizing arithmetic circuit classes by constraint satisfaction problems},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {700-711},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/a1871881037u1850/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Guo-Lu-Valiant/11,
AUTHOR = {Guo, Heng and Lu, Pinyan and Valiant, Leslie G.},
TITLE = {The complexity of symmetric Boolean parity Holant problems},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {712-723},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/48pk1t50824236p0/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Jansen-Santhanam/11,
AUTHOR = {Jansen, Maurice and Santhanam, Rahul},
TITLE = {Permanent does not have succinct polynomial size arithmetic circuits of constant depth},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {724-735},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/c1508m36g80600vj/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Allender-Wang/11,
AUTHOR = {Allender, Eric and Wang, Fengming},
TITLE = {On the power of algebraic branching programs of width two},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {736-747},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/5t44710005871g58/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Moldenhauer/11,
AUTHOR = {Moldenhauer, Carsten},
TITLE = {Primal-dual approximation algorithms for node-weighted Steiner forest on planar graphs},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {748-759},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/n70134500418u265/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Bhattacharyya-Grigorescu-Raskhodnikova-Woodruff-Yaroslavtsev/11,
AUTHOR = {Berman, Piotr and Bhattacharyya, Arnab and Grigorescu, Elena and Raskhodnikova, Sofya and Woodruff, David P. and Yaroslavtsev, Grigory},
TITLE = {Steiner transitive-closure spanners of low-dimensional posets},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {760-772},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/mj67t2r7t246g131/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ding-Xu/11,
AUTHOR = {Ding, Hu and Xu, Jinhui},
TITLE = {Solving the Chromatic Cone Clustering problem via minimum spanning sphere},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {773-784},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/x1u7352353g04w36/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lokshtanov-Marx/11,
AUTHOR = {Lokshtanov, Daniel and Marx, D{\'a}niel},
TITLE = {Clustering with local restrictions},
BOOKTITLE = {Proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP'2011, Part I (Zurich, Switzerland, July 4-8, 2011)},
SERIES = {LNCS},
VOLUME = {6755},
PAGES = {785-797},
YEAR = {2011},
EDITOR = {Aceto, Luca and Henzinger, Monika and Sgall, Ji{\v{r}}{\'{i}}},
URL = {http://springerlink.metapress.com/content/08953488mht02p78/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}