Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/icalp/icalp2006-1.bht:"
download as .bib file
@inproceedings{DBLP:conf/icalp/AlonSS06,
author = {Noga Alon and
Asaf Shapira and
Benny Sudakov},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Additive Approximation for Edge-Deletion Problems (Abstract)},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {1--2},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_1},
doi = {10.1007/11786986\_1},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AlonSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AulettaPPPV06,
author = {Vincenzo Auletta and
Roberto De Prisco and
Paolo Penna and
Giuseppe Persiano and
Carmine Ventre},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {New Constructions of Mechanisms with Verification},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {596--607},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_52},
doi = {10.1007/11786986\_52},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AulettaPPPV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BaierEHKSS06,
author = {Georg Baier and
Thomas Erlebach and
Alexander Hall and
Ekkehard K{\"{o}}hler and
Heiko Schilling and
Martin Skutella},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Length-Bounded Cuts and Flows},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {679--690},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_59},
doi = {10.1007/11786986\_59},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BaierEHKSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Bille06,
author = {Philip Bille},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {New Algorithms for Regular Expression Matching},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {643--654},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_56},
doi = {10.1007/11786986\_56},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Bille06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundH06,
author = {Andreas Bj{\"{o}}rklund and
Thore Husfeldt},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {548--559},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_48},
doi = {10.1007/11786986\_48},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BjorklundH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlellochDHRSS06,
author = {Guy E. Blelloch and
Kedar Dhamdhere and
Eran Halperin and
R. Ravi and
Russell Schwartz and
Srinath Sridhar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree
Reconstruction},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {667--678},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_58},
doi = {10.1007/11786986\_58},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BlellochDHRSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BojanczykSSS06,
author = {Mikolaj Bojanczyk and
Mathias Samuelides and
Thomas Schwentick and
Luc Segoufin},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Expressive Power of Pebble Automata},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {157--168},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_15},
doi = {10.1007/11786986\_15},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BojanczykSSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BordewichDK06,
author = {Magnus Bordewich and
Martin E. Dyer and
Marek Karpinski},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Stopping Times, Metrics and Approximate Counting},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {108--119},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_11},
doi = {10.1007/11786986\_11},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/BordewichDK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaiC06,
author = {Jin{-}yi Cai and
Vinay Choudhary},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Some Results on Matchgates and Holographic Algorithms},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {703--714},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_61},
doi = {10.1007/11786986\_61},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CaiC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CaragiannisFKKM06,
author = {Ioannis Caragiannis and
Michele Flammini and
Christos Kaklamanis and
Panagiotis Kanellopoulos and
Luca Moscardelli},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Tight Bounds for Selfish and Greedy Load Balancing},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {311--322},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_28},
doi = {10.1007/11786986\_28},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CaragiannisFKKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CarrollGM06,
author = {Douglas E. Carroll and
Ashish Goel and
Adam Meyerson},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Embedding Bounded Bandwidth Graphs into l\({}_{\mbox{1}}\)},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {27--37},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_4},
doi = {10.1007/11786986\_4},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CarrollGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChakrabartyMV06,
author = {Deeparnab Chakrabarty and
Aranyak Mehta and
Vijay V. Vazirani},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Design Is as Easy as Optimization},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {477--488},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_42},
doi = {10.1007/11786986\_42},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChakrabartyMV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChaudhuriRRT06,
author = {Kamalika Chaudhuri and
Satish Rao and
Samantha J. Riesenfeld and
Kunal Talwar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {A Push-Relabel Algorithm for Approximating Degree Bounded MSTs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {191--201},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_18},
doi = {10.1007/11786986\_18},
timestamp = {Wed, 25 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ChaudhuriRRT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChenD06,
author = {Xi Chen and
Xiaotie Deng},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {On the Complexity of 2D Discrete Fixed Point Problem},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {489--500},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_43},
doi = {10.1007/11786986\_43},
timestamp = {Wed, 19 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChenD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CodenottiRV06,
author = {Bruno Codenotti and
Luis Rademacher and
Kasturi R. Varadarajan},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Computing Equilibrium Prices in Exchange Economies with Tax Distortions},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {584--595},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_51},
doi = {10.1007/11786986\_51},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CodenottiRV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Coja-Oghlan06,
author = {Amin Coja{-}Oghlan},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {An Adaptive Spectral Heuristic for Partitioning Random Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {691--702},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_60},
doi = {10.1007/11786986\_60},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Coja-Oghlan06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Coja-OghlanL06,
author = {Amin Coja{-}Oghlan and
Andr{\'{e}} Lanka},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {The Spectral Gap of Random Graphs with Given Expected Degrees},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {15--26},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_3},
doi = {10.1007/11786986\_3},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Coja-OghlanL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ColeKL06,
author = {Richard Cole and
Tsvi Kopelowitz and
Moshe Lewenstein},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Suffix Trays and Suffix Trists: Structures for Faster Text Indexing},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {358--369},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_32},
doi = {10.1007/11786986\_32},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ColeKL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CominettiCM06,
author = {Roberto Cominetti and
Jos{\'{e}} R. Correa and
Nicol{\'{a}}s E. Stier Moses},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Network Games with Atomic Players},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {525--536},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_46},
doi = {10.1007/11786986\_46},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CominettiCM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DaskalakisFP06,
author = {Constantinos Daskalakis and
Alex Fabrikant and
Christos H. Papadimitriou},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {The Game World Is Flat: The Complexity of Nash Equilibria in Succinct
Games},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {513--524},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_45},
doi = {10.1007/11786986\_45},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DaskalakisFP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DjidjevV06,
author = {Hristo N. Djidjev and
Imrich Vrto},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Planar Crossing Numbers of Genus \emph{g} Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {419--430},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_37},
doi = {10.1007/11786986\_37},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DjidjevV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DotyLN06,
author = {David Doty and
Jack H. Lutz and
Satyadev Nandakumar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Finite-State Dimension and Real Arithmetic},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {537--547},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_47},
doi = {10.1007/11786986\_47},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DotyLN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DyerGP06,
author = {Martin E. Dyer and
Leslie Ann Goldberg and
Mike Paterson},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {On Counting Homomorphisms to Directed Acyclic Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {38--49},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_5},
doi = {10.1007/11786986\_5},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DyerGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EpsteinL06,
author = {Leah Epstein and
Asaf Levin},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {A Robust {APTAS} for the Classical Bin Packing Problem},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {214--225},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_20},
doi = {10.1007/11786986\_20},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EpsteinL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FerraginaGM06,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Giovanni Manzini},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {The Myriad Virtues of Wavelet Trees},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {560--571},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_49},
doi = {10.1007/11786986\_49},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FerraginaGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKLOS06,
author = {Amos Fiat and
Haim Kaplan and
Meital Levy and
Svetlana Olonetsky and
Ronen Shabo},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {On the Price of Stability for Designing Undirected Networks with Fair
Cost Allocations},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {608--618},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_53},
doi = {10.1007/11786986\_53},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FiatKLOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FinocchiGI06,
author = {Irene Finocchi and
Fabrizio Grandoni and
Giuseppe F. Italiano},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Optimal Resilient Sorting and Searching in the Presence of Memory
Faults},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {286--298},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_26},
doi = {10.1007/11786986\_26},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FinocchiGI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FortnowHPVW06,
author = {Lance Fortnow and
John M. Hitchcock and
Aduri Pavan and
N. V. Vinodchandran and
Fengming Wang},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Extracting Kolmogorov Complexity with Applications to Dimension Zero-One
Laws},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {335--345},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_30},
doi = {10.1007/11786986\_30},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FortnowHPVW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FotakisKS06,
author = {Dimitris Fotakis and
Spyros C. Kontogiannis and
Paul G. Spirakis},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Atomic Congestion Games Among Coalitions},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {572--583},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_50},
doi = {10.1007/11786986\_50},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FotakisKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FrandsenF06,
author = {Gudmund Skovbjerg Frandsen and
Peter Frands Frandsen},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Dynamic Matrix Rank},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {395--406},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_35},
doi = {10.1007/11786986\_35},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FrandsenF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Fujito06,
author = {Toshihiro Fujito},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {How to Trim an {MST:} {A} 2-Approximation Algorithm for Minimum Cost
Tree Cover},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {431--442},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_38},
doi = {10.1007/11786986\_38},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Fujito06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GairingMT06,
author = {Martin Gairing and
Burkhard Monien and
Karsten Tiemann},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Routing (Un-) Splittable Flow in Games with Player-Specific Linear
Latency Functions},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {501--512},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_44},
doi = {10.1007/11786986\_44},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GairingMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GargK06,
author = {Naveen Garg and
Amit Kumar},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Better Algorithms for Minimizing Average Flow-Time on Related Machines},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {181--190},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_17},
doi = {10.1007/11786986\_17},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GargK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Golynski06,
author = {Alexander Golynski},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Optimal Lower Bounds for Rank and Select Indexes},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {370--381},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_33},
doi = {10.1007/11786986\_33},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Golynski06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GopalanKMP06,
author = {Parikshit Gopalan and
Phokion G. Kolaitis and
Elitza N. Maneva and
Christos H. Papadimitriou},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {The Connectivity of Boolean Satisfiability: Computational and Structural
Dichotomies},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {346--357},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_31},
doi = {10.1007/11786986\_31},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GopalanKMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GroheV06,
author = {Martin Grohe and
Oleg Verbitsky},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Testing Graph Isomorphism in Parallel by Playing a Game},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {3--14},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_2},
doi = {10.1007/11786986\_2},
timestamp = {Thu, 13 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GroheV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HariharanKM06,
author = {Ramesh Hariharan and
Telikepalli Kavitha and
Kurt Mehlhorn},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed
Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {250--261},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_23},
doi = {10.1007/11786986\_23},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HariharanKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Harren06,
author = {Rolf Harren},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Approximating the Orthogonal Knapsack Problem for Hypercubes},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {238--249},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_22},
doi = {10.1007/11786986\_22},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Harren06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HeZ06,
author = {Xin He and
Huaming Zhang},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Nearly Optimal Visibility Representations of Plane Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {407--418},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_36},
doi = {10.1007/11786986\_36},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HeZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HitchcockP06,
author = {John M. Hitchcock and
Aduri Pavan},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Comparing Reductions to NP-Complete Sets},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {465--476},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_41},
doi = {10.1007/11786986\_41},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HitchcockP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HoangMT06,
author = {Thanh Minh Hoang and
Meena Mahajan and
Thomas Thierauf},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {On the Bipartite Unique Perfect Matching Problem},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {453--464},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_40},
doi = {10.1007/11786986\_40},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HoangMT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KaporisMSTTZ06,
author = {Alexis C. Kaporis and
Christos Makris and
Spyros Sioutas and
Athanasios K. Tsakalidis and
Kostas Tsichlas and
Christos D. Zaroliagis},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Dynamic Interpolation Search Revisited},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {382--394},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_34},
doi = {10.1007/11786986\_34},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KaporisMSTTZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Kapoutsis06,
author = {Christos A. Kapoutsis},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Small Sweeping 2NFAs Are Not Closed Under Complement},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {144--156},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_14},
doi = {10.1007/11786986\_14},
timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Kapoutsis06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhotP06,
author = {Subhash Khot and
Ashok Kumar Ponnuswami},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Better Inapproximability Results for MaxClique, Chromatic Number and
Min-3Lin-Deletion},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {226--237},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_21},
doi = {10.1007/11786986\_21},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KhotP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KojevnikovI06,
author = {Arist Kojevnikov and
Dmitry Itsykson},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Lower Bounds of Static Lov{\'{a}}sz-Schrijver Calculus Proofs
for Tseitin Tautologies},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {323--334},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_29},
doi = {10.1007/11786986\_29},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KojevnikovI06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KormanP06,
author = {Amos Korman and
David Peleg},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Dynamic Routing Schemes for General Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {619--630},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_54},
doi = {10.1007/11786986\_54},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KormanP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KortsarzN06,
author = {Guy Kortsarz and
Zeev Nutov},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Tight Approximation Algorithm for Connectivity Augmentation Problems},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {443--452},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_39},
doi = {10.1007/11786986\_39},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KortsarzN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Kunc06,
author = {Michal Kunc},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Algebraic Characterization of the Finite Power Property},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {120--131},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_12},
doi = {10.1007/11786986\_12},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Kunc06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LeeLT06,
author = {Chia{-}Jung Lee and
Chi{-}Jen Lu and
Shi{-}Chun Tsai},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Deterministic Extractors for Independent-Symbol Sources},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {84--95},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_9},
doi = {10.1007/11786986\_9},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LeeLT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MagniezMMO06,
author = {Fr{\'{e}}d{\'{e}}ric Magniez and
Dominic Mayers and
Michele Mosca and
Harold Ollivier},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Self-testing of Quantum Circuits},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {72--83},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_8},
doi = {10.1007/11786986\_8},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MagniezMMO06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Marx06,
author = {D{\'{a}}niel Marx},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {A Parameterized View on Matroid Optimization Problems},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {655--666},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_57},
doi = {10.1007/11786986\_57},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Marx06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MehlhornOS06,
author = {Kurt Mehlhorn and
Ralf Osbild and
Michael Sagraloff},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Reliable and Efficient Computational Geometry Via Controlled Perturbation},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {299--310},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_27},
doi = {10.1007/11786986\_27},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/MehlhornOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Mestre06,
author = {Juli{\'{a}}n Mestre},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Weighted Popular Matchings},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {715--726},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_62},
doi = {10.1007/11786986\_62},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Mestre06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NearyW06,
author = {Turlough Neary and
Damien Woods},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {P-completeness of Cellular Automaton Rule 110},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {132--143},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_13},
doi = {10.1007/11786986\_13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/NearyW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Radhakrishnan06,
author = {Jaikumar Radhakrishnan},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Gap Amplification in PCPs Using Lazy Random Walks},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {96--107},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_10},
doi = {10.1007/11786986\_10},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Radhakrishnan06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RaoZ06,
author = {Satish Rao and
Shuheng Zhou},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Edge Disjoint Paths in Moderately Connected Graphs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {202--213},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_19},
doi = {10.1007/11786986\_19},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RaoZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/RaviS06,
author = {R. Ravi and
Mohit Singh},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum
Degree MSTs},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {169--180},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_16},
doi = {10.1007/11786986\_16},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/RaviS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Reichardt06,
author = {Ben Reichardt},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Fault-Tolerance Threshold for a Distance-Three Quantum Code},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {50--61},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_6},
doi = {10.1007/11786986\_6},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Reichardt06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Sankowski06,
author = {Piotr Sankowski},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Weighted Bipartite Matching in Matrix Multiplication Time},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {274--285},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_25},
doi = {10.1007/11786986\_25},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Sankowski06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/UchizawaDM06,
author = {Kei Uchizawa and
Rodney J. Douglas and
Wolfgang Maass},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Energy Complexity and Entropy of Threshold Circuits},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {631--642},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_55},
doi = {10.1007/11786986\_55},
timestamp = {Wed, 30 Aug 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/UchizawaDM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/VassilevskaWY06,
author = {Virginia Vassilevska and
Ryan Williams and
Raphael Yuster},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Finding the Smallest \emph{H}-Subgraph in Real Weighted Graphs and
Related Problems},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {262--273},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_24},
doi = {10.1007/11786986\_24},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/VassilevskaWY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Wolf06,
author = {Ronald de Wolf},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Lower Bounds on Matrix Rigidity Via a Quantum Argument},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {62--71},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_7},
doi = {10.1007/11786986\_7},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Wolf06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2006-1,
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986},
doi = {10.1007/11786986},
isbn = {3-540-35904-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2006-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-04-24 13:08 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
