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/fct/fct2005.bht:"
download as .bib file
@inproceedings{DBLP:conf/fct/AngelBGM05,
author = {Eric Angel and
Evripidis Bampis and
Laurent Gourv{\`{e}}s and
J{\'{e}}r{\^{o}}me Monnot},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {(Non)-Approximability for the Multi-criteria \emph{TSP}(1, 2)},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {329--340},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_29},
doi = {10.1007/11537311\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/AngelBGM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BeinILN05,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Lawrence L. Larmore and
John Noga},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Delayed \emph{k}-Server Problem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {281--292},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_25},
doi = {10.1007/11537311\_25},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BeinILN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BeinLMS05,
author = {Wolfgang W. Bein and
Lawrence L. Larmore and
Linda Morales and
Ivan Hal Sudborough},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A Faster and Simpler 2-Approximation Algorithm for Block Sorting},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {115--124},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_11},
doi = {10.1007/11537311\_11},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BeinLMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BernetJ05,
author = {Julien Bernet and
David Janin},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Tree Automata and Discrete Distributed Games},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {540--551},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_47},
doi = {10.1007/11537311\_47},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BernetJ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BlaserR05,
author = {Markus Bl{\"{a}}ser and
L. Shankar Ram},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {An Improved Approximation Algorithm for {TSP} with Distances One and
Two},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {504--515},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_44},
doi = {10.1007/11537311\_44},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BlaserR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Bollig05,
author = {Beate Bollig},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Property Testing and the Branching Program Size of Boolean Functions},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {258--269},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_23},
doi = {10.1007/11537311\_23},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Bollig05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Bollig05a,
author = {Benedikt Bollig},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On the Expressiveness of Asynchronous Cellular Automata},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {528--539},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_46},
doi = {10.1007/11537311\_46},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Bollig05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BonifaciIL05,
author = {Vincenzo Bonifaci and
Ugo Di Iorio and
Luigi Laura},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular
Subgraph Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {197--208},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_18},
doi = {10.1007/11537311\_18},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BonifaciIL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BordewichDK05,
author = {Magnus Bordewich and
Martin E. Dyer and
Marek Karpinski},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Path Coupling Using Stopping Times},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {19--31},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_3},
doi = {10.1007/11537311\_3},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/BordewichDK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BoyarEFKLPW05,
author = {Joan Boyar and
Leah Epstein and
Lene M. Favrholdt and
Jens S. Kohrt and
Kim S. Larsen and
Morten Monrad Pedersen and
Sanne W{\o}hlk},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Maximum Resource Bin Packing Problem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {397--408},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_35},
doi = {10.1007/11537311\_35},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BoyarEFKLPW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BrandstadtELL05,
author = {Andreas Brandst{\"{a}}dt and
Joost Engelfriet and
Ho{\`{a}}ng{-}Oanh Le and
Vadim V. Lozin},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Clique-Width for Four-Vertex Forbidden Subgraphs},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {185--196},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_17},
doi = {10.1007/11537311\_17},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BrandstadtELL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BrandstadtLM05,
author = {Andreas Brandst{\"{a}}dt and
Van Bang Le and
Suhail Mahfud},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {New Applications of Clique Separator Decomposition for the Maximum
Weight Stable Set Problem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {516--527},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_45},
doi = {10.1007/11537311\_45},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BrandstadtLM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Brinkmeier05,
author = {Michael Brinkmeier},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A Simple and Fast Min-cut Algorithm},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {317--328},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_28},
doi = {10.1007/11537311\_28},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Brinkmeier05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/BurgisserCN05,
author = {Peter B{\"{u}}rgisser and
Felipe Cucker and
Paulin Jacob{\'{e}} de Naurois},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Complexity of Semilinear Problems in Succinct Representation},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {479--490},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_42},
doi = {10.1007/11537311\_42},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/BurgisserCN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/ChlebusK05,
author = {Bogdan S. Chlebus and
Dariusz R. Kowalski},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Almost Optimal Explicit Selectors},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {270--280},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_24},
doi = {10.1007/11537311\_24},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/ChlebusK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/CristauLT05,
author = {Julien Cristau and
Christof L{\"{o}}ding and
Wolfgang Thomas},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Deterministic Automata on Unranked Trees},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {68--79},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_7},
doi = {10.1007/11537311\_7},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/CristauLT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/FennerGHZ05,
author = {Stephen A. Fenner and
Frederic Green and
Steven Homer and
Yong Zhang},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Bounds on the Power of Constant-Depth Quantum Circuits},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {44--55},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_5},
doi = {10.1007/11537311\_5},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/FennerGHZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/FominHK05,
author = {Fedor V. Fomin and
Pinar Heggernes and
Dieter Kratsch},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Exact Algorithms for Graph Homomorphisms},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {161--171},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_15},
doi = {10.1007/11537311\_15},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/FominHK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/FriedlISV05,
author = {Katalin Friedl and
G{\'{a}}bor Ivanyos and
Miklos Santha and
Yves F. Verhoeven},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On the Black-Box Complexity of Sperner's Lemma},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {245--257},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_22},
doi = {10.1007/11537311\_22},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/FriedlISV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GartnerR05,
author = {Bernd G{\"{a}}rtner and
Leo R{\"{u}}st},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Simple Stochastic Games and P-Matrix Generalized Linear Complementarity
Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {209--220},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_19},
doi = {10.1007/11537311\_19},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GartnerR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GiesenM05,
author = {Joachim Giesen and
Dieter Mitsche},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Reconstructing Many Partitions Using Spectral Techniques},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {433--444},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_38},
doi = {10.1007/11537311\_38},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GiesenM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GrigorievB05,
author = {Alexander Grigoriev and
Hans L. Bodlaender},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Algorithms for Graphs Embeddable with Few Crossings Per Edge},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {378--387},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_33},
doi = {10.1007/11537311\_33},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GrigorievB05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GroheKS05,
author = {Martin Grohe and
Christoph Koch and
Nicole Schweikardt},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Complexity of Querying External Memory and Streaming Data},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {1--16},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_1},
doi = {10.1007/11537311\_1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GroheKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GuoNR05,
author = {Jiong Guo and
Rolf Niedermeier and
Daniel Raible},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Improved Algorithms and Complexity Results for Power Domination in
Graphs},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {172--184},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_16},
doi = {10.1007/11537311\_16},
timestamp = {Sat, 30 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/GuoNR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HanW05,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A New Linearizing Restriction in the Pattern Matching Problem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {552--562},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_48},
doi = {10.1007/11537311\_48},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HanW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HirataKH05,
author = {Kouichi Hirata and
Megumi Kuwabara and
Masateru Harao},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On Finding Acyclic Subhypergraphs},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {491--503},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_43},
doi = {10.1007/11537311\_43},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HirataKH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HoffmannT05,
author = {Michael Hoffmann and
Richard M. Thomas},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Biautomatic Semigroups},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {56--67},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_6},
doi = {10.1007/11537311\_6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HoffmannT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HolzerO05,
author = {Markus Holzer and
Friedrich Otto},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Shrinking Multi-pushdown Automata},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {305--316},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_27},
doi = {10.1007/11537311\_27},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HolzerO05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/IshidaIST05,
author = {Yusuke Ishida and
Shunsuke Inenaga and
Ayumi Shinohara and
Masayuki Takeda},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Fully Incremental {LCS} Computation},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {563--574},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_49},
doi = {10.1007/11537311\_49},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/IshidaIST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/IwamotoNMI05,
author = {Chuzo Iwamoto and
Yoshiaki Nakashiba and
Kenichi Morita and
Katsunobu Imai},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Translational Lemmas for Alternating TMs and PRAMs},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {137--148},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_13},
doi = {10.1007/11537311\_13},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/IwamotoNMI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/JurdzinskiL05,
author = {Tomasz Jurdzinski and
Krzysztof Lorys},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Leftist Grammars and the Chomsky Hierarchy},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {293--304},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_26},
doi = {10.1007/11537311\_26},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/JurdzinskiL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/KohlerSZ05,
author = {Sven K{\"{o}}hler and
Christian Schindelhauer and
Martin Ziegler},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On Approximating Real-World Halting Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {454--466},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_40},
doi = {10.1007/11537311\_40},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/KohlerSZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Krieger05,
author = {Matthias P. Krieger},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On the Incompressibility of Monotone DNFs},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {32--43},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_4},
doi = {10.1007/11537311\_4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Krieger05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/LaudV05,
author = {Peeter Laud and
Varmo Vene},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A Type System for Computationally Secure Information Flow},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {365--377},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_32},
doi = {10.1007/11537311\_32},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/LaudV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MeerZ05,
author = {Klaus Meer and
Martin Ziegler},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {An Explicit Solution to Post's Problem over the Reals},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {467--478},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_41},
doi = {10.1007/11537311\_41},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/MeerZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Meister05,
author = {Daniel Meister},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Decidable Membership Problems for Finite Recurrent Systems over Sets
of Naturals},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {80--91},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_8},
doi = {10.1007/11537311\_8},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Meister05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/MonnotT05,
author = {J{\'{e}}r{\^{o}}me Monnot and
Sophie Toulouse},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Approximation Results for the Weighted P\({}_{\mbox{4}}\) Partition
Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {388--396},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_34},
doi = {10.1007/11537311\_34},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/MonnotT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Moser05,
author = {Philippe Moser},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Generic Density and Small Span Theorem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {92--102},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_9},
doi = {10.1007/11537311\_9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Moser05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/OnoN05,
author = {Akimitsu Ono and
Shin{-}Ichi Nakano},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Constant Time Generation of Linear Extensions},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {445--453},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_39},
doi = {10.1007/11537311\_39},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/OnoN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/PavanV05,
author = {Aduri Pavan and
N. V. Vinodchandran},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Relations Between Average-Case and Worst-Case Complexity},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {422--432},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_37},
doi = {10.1007/11537311\_37},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/PavanV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/PoonS05,
author = {Sheung{-}Hung Poon and
Chan{-}Su Shin},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Adaptive Zooming in Point Set Labeling},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {233--244},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_21},
doi = {10.1007/11537311\_21},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/PoonS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Schelm05,
author = {Birgit Schelm},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Average-Case Non-approximability of Optimisation Problems},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {409--421},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_36},
doi = {10.1007/11537311\_36},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Schelm05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Schubert05,
author = {Aleksy Schubert},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A Self-dependency Constraint in the Simply Typed Lambda Calculus},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {352--364},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_31},
doi = {10.1007/11537311\_31},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Schubert05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Simon05,
author = {Hans Ulrich Simon},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Perfect Reconstruction of Black Pixels Revisited},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {221--232},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_20},
doi = {10.1007/11537311\_20},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Simon05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/SpakowskiT05,
author = {Holger Spakowski and
Rahul Tripathi},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On the Power of Unambiguity in Alternating Machines},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {125--136},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_12},
doi = {10.1007/11537311\_12},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/SpakowskiT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Spielman05,
author = {Daniel A. Spielman},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Smoothed Analysis of Algorithms},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {17--18},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_2},
doi = {10.1007/11537311\_2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Spielman05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Tantau05,
author = {Till Tantau},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Logspace Optimization Problems and Their Approximability Properties},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {103--114},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_10},
doi = {10.1007/11537311\_10},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Tantau05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Waszkiewicz05,
author = {Pawel Waszkiewicz},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Completeness and Compactness of Quantitative Domains},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {341--351},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_30},
doi = {10.1007/11537311\_30},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Waszkiewicz05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Yamakami05,
author = {Tomoyuki Yamakami},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Collapsing Recursive Oracles for Relativized Polynomial Hierarchies},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {149--160},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_14},
doi = {10.1007/11537311\_14},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/Yamakami05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fct/2005,
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311},
doi = {10.1007/11537311},
isbn = {3-540-28193-2},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/2005.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-05-31 15:06 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:
