@incollection{Abboud-Lewi/13,
AUTHOR = {Abboud, Amir and Lewi, Kevin},
TITLE = {Exact weight subgraphs and the $k$-sum conjecture},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {1-12},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Anand-Bringmann-Friedrich-Garg-Kumar/13,
AUTHOR = {Anand, S. and Bringmann, Karl and Friedrich, Tobias and Garg, Naveen and Kumar, Amit},
TITLE = {Minimizing maximum (weighted) flow-time on related and unrelated machines},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {13-24},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Andoni-Nguykew1ildeboxen-Polyanskiy-Wu/13,
AUTHOR = {Andoni, Alexandr and Nguy${\skew1\tilde{\mbox{\^e}}}$n, Huy L. and Polyanskiy, Yury and Wu, Yihong},
TITLE = {Tight lower bound for linear sketches of moments},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {25-32},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aumuller-Dietzfelbinger/13,
AUTHOR = {Aum{\"u}ller, Martin and Dietzfelbinger, Martin},
TITLE = {Optimal partitioning for dual pivot quicksort},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {33-44},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Austrin-Kaski-Koivisto-Maatta/13,
AUTHOR = {Austrin, Per and Kaski, Petteri and Koivisto, Mikko and M{\"a}{\"a}tt{\"a}, Jussi},
TITLE = {Space-time tradeoffs for subset sum: An improved worst case algorithm},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {45-56},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Avis-Tiwary/13,
AUTHOR = {Avis, David and Tiwary, Hans Raj},
TITLE = {On the extension complexity of combinatorial polytopes},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {57-68},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Goldberg-Gupta-Nagarajan/13,
AUTHOR = {Babenko, Maxim and Goldberg, Andrew V. and Gupta, Anupam and Nagarajan, Viswanath},
TITLE = {Algorithms for hub label optimization},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {69-80},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bateni-Hajiaghayi-Liaghat/13,
AUTHOR = {Bateni, MohammadHossein and Hajiaghayi, MohammadTaghi and Liaghat, Vahid},
TITLE = {Improved approximation algorithms for (budgeted) node-weighted Steiner problems},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {81-92},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bauer-Columbus-Rutter-Wagner/13,
AUTHOR = {Bauer, Reinhard and Columbus, Tobias and Rutter, Ignaz and Wagner, Dorothea},
TITLE = {Search-space size in contraction hierarchies},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {93-104},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belovs-Childs-Jeffery-Kothari-Magniez/13,
AUTHOR = {Belovs, Aleksandrs and Childs, Andrew M. and Jeffery, Stacey and Kothari, Robin and Magniez, Fr{\'e}d{\'e}ric},
TITLE = {Time-efficient quantum walks for 3-distinctness},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {105-122},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharyya-Yoshida/13,
AUTHOR = {Bhattacharyya, Arnab and Yoshida, Yuichi},
TITLE = {An algebraic characterization of testable Boolean CSPs},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {123-134},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienkowski-Byrka-Chrobak-Dobbs-Nowicki-Sviridenko-Swirszcz-Young/13,
AUTHOR = {Bienkowski, Marcin and Byrka, Jaroslaw and Chrobak, Marek and Dobbs, Neil and Nowicki, Tomasz and Sviridenko, Maxim and {\'S}wirszcz, Grzegorz and Young, Neal E.},
TITLE = {Approximation algorithms for the joint replenishment problem with deadlines},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {135-147},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Fischer-Gortz-Kopelowitz-Sach-Vildhoj/13,
AUTHOR = {Bille, Philip and Fischer, Johannes and G{\o}rtz, Inge Li and Kopelowitz, Tsvi and Sach, Benjamin and Vildh{\o}j, Hjalte Wedel},
TITLE = {Sparse suffix tree construction in small space},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {148-159},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Gortz-Landau-Weimann/13,
AUTHOR = {Bille, Philip and G{\o}rtz, Inge Li and Landau, Gad M. and Weimann, Oren},
TITLE = {Tree compression with top trees},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {160-171},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blaser/13,
AUTHOR = {Bl{\"a}ser, Markus},
TITLE = {Noncommutativity makes determinants hard},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {172-183},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blasius-Rutter-Wagner/13,
AUTHOR = {Bl{\"a}sius, Thomas and Rutter, Ignaz and Wagner, Dorothea},
TITLE = {Optimal orthogonal graph drawing with convex bend costs},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {184-195},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodlaender-Cygan-Kratsch-Nederlof/13,
AUTHOR = {Bodlaender, Hans L. and Cygan, Marek and Kratsch, Stefan and Nederlof, Jesper},
TITLE = {Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {196-207},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bohler-Cheilaris-Klein-Liu-Zavershynskyi/13,
AUTHOR = {Bohler, Cecilia and Cheilaris, Panagiotis and Klein, Rolf and Liu, Chih-Hung and Zavershynskyi, Evanthia Papadopoulou Maksym},
TITLE = {On the complexity of higher order abstract Voronoi diagrams},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {208-219},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boros-Elbassioni-Gurvich-Makino/13,
AUTHOR = {Boros, Endre and Elbassioni, Khaled and Gurvich, Vladimir and Makino, Kazuhisa},
TITLE = {A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and a few random positions},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {220-231},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braverman-Rao-Weinstein-Yehudayoff/13,
AUTHOR = {Braverman, Mark and Rao, Anup and Weinstein, Omri and Yehudayoff, Amir},
TITLE = {Direct product via round-preserving compression},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {232-243},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braverman-Ostrovsky-Vilenchik/13,
AUTHOR = {Braverman, Vladimir and Ostrovsky, Rafail and Vilenchik, Dan},
TITLE = {How hard is counting triangles in the streaming model?},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {244-254},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bringmann-Doerr-Neumann-Sliacan/13,
AUTHOR = {Bringmann, Karl and Doerr, Benjamin and Neumann, Adrian and Sliacan, Jakub},
TITLE = {Online checkpointing with improved worst-case guarantees},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {255-266},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bringmann-Friedrich/13,
AUTHOR = {Bringmann, Karl and Friedrich, Tobias},
TITLE = {Exact and efficient generation of geometric random variates and random graphs},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {267-278},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brunsch-Roglin/13,
AUTHOR = {Brunsch, Tobias and R{\"o}glin, Heiko},
TITLE = {Finding short paths on polytopes by the shadow vertex algorithm},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {279-290},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bulanek-Koucky-Saks/13,
AUTHOR = {Bul{\'a}nek, Jan and Kouck{\'y}, Michal and Saks, Michael},
TITLE = {On randomized online labeling with polynomially many labels},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {291-302},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bun-Thaler/13,
AUTHOR = {Bun, Mark and Thaler, Justin},
TITLE = {Dual lower bounds for approximate degree and Markov-Bernstein inequalities},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {303-314},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Li-Ning-Solomon/13,
AUTHOR = {Chan, T.-H. Hubert and Li, Mingfei and Ning, Li and Solomon, Shay},
TITLE = {New doubling spanners: Better and simpler},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {315-327},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chekuri-Naves-Shepherd/13,
AUTHOR = {Chekuri, Chandra and Naves, Guyslain and Shepherd, F. Bruce},
TITLE = {Maximum edge-disjoint paths in $k$-sums of graphs},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {328-339},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheriyan-Gao-Georgiou-Singla/13,
AUTHOR = {Cheriyan, Joseph and Gao, Zhihan and Georgiou, Konstantinos and Singla, Sahil},
TITLE = {On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {340-351},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Curticapean/13,
AUTHOR = {Curticapean, Radu},
TITLE = {Counting matchings of size $k$ is \#W[1]-hard},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {352-363},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk/13a,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin},
TITLE = {Faster exponential-time algorithms in graphs of bounded average degree},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {364-375},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{De-Diakonikolas-Servedio/13,
AUTHOR = {De, Anindya and Diakonikolas, Ilias and Servedio, Rocco},
TITLE = {A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {376-387},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Iacono-Langerman-Ozkan/13,
AUTHOR = {Demaine, Erik D. and Iacono, John and Langerman, Stefan and {\"O}zkan, {\"O}zg{\"u}r},
TITLE = {Combining binary search trees},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {388-399},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Patitz-Rogers-Schweller-Summers-Woods/13,
AUTHOR = {Demaine, Erik D. and Patitz, Matthew J. and Rogers, Trent A. and Schweller, Robert T. and Summers, Scott M. and Woods, Damian},
TITLE = {The two-handed tile assembly model is not intrinsically universal},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {400-412},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dinur-Goldenberg/13,
AUTHOR = {Dinur, Irit and Goldenberg, Elazar},
TITLE = {Clustering in the Boolean hypercube in a list decoding regime},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {413-424},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Duan-Mehlhorn/13,
AUTHOR = {Duan, Ran and Mehlhorn, Kurt},
TITLE = {A combinatorial polynomial algorithm for the linear Arrow-Debreu market},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {425-436},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Filmus-Lauria-Miksa-Nordstrom-Vinyals/13,
AUTHOR = {Filmus, Yuval and Lauria, Massimo and Mik{\v{s}}a, Mladen and Nordstr{\"o}m, Jakob and Vinyals, Marc},
TITLE = {Towards an understanding of polynomial calculus: New separations and lower bounds},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {437-448},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Fotakis-Tzamos/13,
AUTHOR = {Fotakis, Dimitris and Tzamos, Christos},
TITLE = {On the power of deterministic mechanisms for facility location games},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {449-460},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gilbert-Ngo-Porat-Rudra-Strauss/13,
AUTHOR = {Gilbert, Anna C. and Ngo, Hung Q. and Porat, Ely and Rudra, Atri and Strauss, Martin J.},
TITLE = {$\ell_2/\ell_2$-foreach sparse recovery with low risk},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {461-472},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Glasser-Nguyen-Reitwiessner-Selman-Witek/13,
AUTHOR = {Gla{\ss}er, Christian and Nguyen, Dung T. and Reitwie{\ss}ner, Christian and Selman, Alan L. and Witek, Maximilian},
TITLE = {Autoreducibility of complete sets for log-space and polynomial-time reductions},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {473-484},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Heggernes-Kratsch-Villanger/13,
AUTHOR = {Golovach, Petr A. and Heggernes, Pinar and Kratsch, Dieter and Villanger, Yngve},
TITLE = {An incremental polynomial time algorithm to enumerate all minimal edge dominating sets},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {485-496},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grier/13,
AUTHOR = {Grier, Daniel},
TITLE = {Deciding the winner of an arbitrary finite poset game is PSPACE-complete},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {497-503},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grossi-Raman-Rao-Venturini/13,
AUTHOR = {Grossi, Roberto and Raman, Rajeev and Rao, Satti Srinivasa and Venturini, Rossano},
TITLE = {Dynamic compressed strings with random access},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {504-515},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guo-Williams/13,
AUTHOR = {Guo, Heng and Williams, Tyson},
TITLE = {The complexity of planar Boolean \#CSP with complex weights},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {516-527},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gur-Raz/13,
AUTHOR = {Gur, Tom and Raz, Ran},
TITLE = {Arthur-Merlin streaming complexity},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {528-539},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hemenway-Ostrovsky-Wootters/13,
AUTHOR = {Hemenway, Brett and Ostrovsky, Rafail and Wootters, Mary},
TITLE = {Local correctability of expander codes},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {540-551},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hirt-Raykov/13,
AUTHOR = {Hirt, Martin and Raykov, Pavel},
TITLE = {On the complexity of broadcast setup},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {552-563},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Indyk-Razenshteyn/13,
AUTHOR = {Indyk, Piotr and Razenshteyn, Ilya},
TITLE = {On model-based RIP-1 matrices},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {564-575},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ishai-Kushilevitz-Li-Ostrovsky-Prabhakaran-Sahai-Zuckerman/13,
AUTHOR = {Ishai, Yuval and Kushilevitz, Eyal and Li, Xin and Ostrovsky, Rafail and Prabhakaran, Manoj and Sahai, Amit and Zuckerman, David},
TITLE = {Robust pseudorandom generators},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {576-588},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen-Klein/13,
AUTHOR = {Jansen, Klaus and Klein, Kim-Manuel},
TITLE = {A robust AFPTAS for online bin packing with polynomial migration},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {589-600},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kavitha-Varma/13,
AUTHOR = {Kavitha, Telikepalli and Varma, Nithin M.},
TITLE = {Small stretch pairwise spanners},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {601-612},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kim-Langer-Paul-Reidl-Rossmanith-Sau-Sikdar/13,
AUTHOR = {Kim, Eun Jung and Langer, Alexander and Paul, Christophe and Reidl, Felix and Rossmanith, Peter and Sau, Ignasi and Sikdar, Somnath},
TITLE = {Linear kernels and single-exponential algorithms via protrusion decompositions},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {613-624},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kolmogorov/13,
AUTHOR = {Kolmogorov, Vladimir},
TITLE = {The power of linear programming for finite-valued CSPs: A constructive characterization},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {625-636},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Konrad-Rosen/13,
AUTHOR = {Konrad, Christian and Ros{\'e}n, Adi},
TITLE = {Approximating semi-matchings in streaming and in two-party communication},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {637-649},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kucherov-Nekrich/13,
AUTHOR = {Kucherov, Gregory and Nekrich, Yakov},
TITLE = {Full-fledged real-time indexing for constant size alphabets},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {650-660},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kumar-Maheshwari-Sarma_MN/13,
AUTHOR = {Kumar, Mrinal and Maheshwari, Gaurav and Sarma M.N., Jayalal},
TITLE = {Arithmetic circuit lower bounds via MaxRank},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {661-672},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lampis/13,
AUTHOR = {Lampis, Michael},
TITLE = {Model checking lower bounds for simple graphs},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {673-683},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lauria-Pudlak-Rodl-Thapen/13,
AUTHOR = {Lauria, Massimo and Pudl{\'a}k, Pavel and R{\"o}dl, Vojt{\v{e}}ch and Thapen, Neil},
TITLE = {The complexity of proving that a graph is Ramsey},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {684-695},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Leonardos/13,
AUTHOR = {Leonardos, Nikos},
TITLE = {An improved lower bound for the randomized decision tree complexity of recursive majority},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {696-708},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Levi-Ron/13,
AUTHOR = {Levi, Reut and Ron, Dana},
TITLE = {A quasi-polynomial time partition oracle for graphs with an excluded minor},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {709-720},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Marx-Vegh/13,
AUTHOR = {Marx, D{\'a}niel and V{\'e}gh, L{\'a}szl{\'o} A.},
TITLE = {Fixed-parameter algorithms for minimum cost edge-connectivity augmentation},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {721-732},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mathieu-Zhou/13,
AUTHOR = {Mathieu, Claire and Zhou, Hang},
TITLE = {Graph reconstruction via distance oracles},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {733-744},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Megow-Verschae/13,
AUTHOR = {Megow, Nicole and Verschae, Jos{\'e}},
TITLE = {Dual techniques for scheduling on a machine with varying speed},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {745-756},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Moruz-Negoescu/13,
AUTHOR = {Moruz, Gabriel and Negoescu, Andrei},
TITLE = {Improved space bounds for strongly competitive randomized paging algorithms},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {757-768},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mucha-Sviridenko/13,
AUTHOR = {Mucha, Marcin and Sviridenko, Maxim},
TITLE = {No-wait flowshop scheduling is as hard as asymmetric Traveling Salesman Problem},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {769-779},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{ODonnell-Tan/13,
AUTHOR = {O'Donnell, Ryan and Tan, Li-Yang},
TITLE = {A composition theorem for the Fourier entropy-influence conjecture},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {780-791},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sviridenko-Ward/13,
AUTHOR = {Sviridenko, Maxim and Ward, Justin},
TITLE = {Large neighborhood local search for the maximum set packing problem},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {792-803},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Uppman/13,
AUTHOR = {Uppman, Hannes},
TITLE = {The complexity of three-element Min-Sol and conservative Min-Cost-Hom},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {804-815},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Velner/13,
AUTHOR = {Velner, Yaron},
TITLE = {The complexity of infinitely repeated alternating move games},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {816-827},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Weimann-Yuster/13,
AUTHOR = {Weimann, Oren and Yuster, Raphael},
TITLE = {Approximating the diameter of planar graphs in near linear time},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {828-839},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wimmer-Yoshida/13,
AUTHOR = {Wimmer, Karl and Yoshida, Yuichi},
TITLE = {Testing linear-invariant function isomorphism},
BOOKTITLE = {Proceedings of the 40th International Colloquium on Automata, Languages and Programming, ICALP'2013, Part I (Riga, Latvia, July 8-12, 2013)},
SERIES = {LNCS},
VOLUME = {7965},
PAGES = {840-850},
YEAR = {2013},
EDITOR = {Fomin, Fedor V. and Freivalds, R{\=u}si{\c{n}}{\v{s}} and Kwiatkowska, Marta and Peleg, David},
URL = {http://dx.doi.org/10.1007/978-3-642-39206-1_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}