Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Krzysztof Lorys
@article{DBLP:journals/tcs/GarncarekJKL19,
author = {Pawel Garncarek and
Tomasz Jurdzinski and
Dariusz R. Kowalski and
Krzysztof Lorys},
title = {Online packet scheduling under adversarial errors},
journal = {Theor. Comput. Sci.},
volume = {795},
pages = {492--509},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.08.003},
doi = {10.1016/J.TCS.2019.08.003},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GarncarekJKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/JurdzinskiL018,
author = {Tomasz Jurdzinski and
Krzysztof Lorys and
Krzysztof Nowicki},
editor = {Zvi Lotker and
Boaz Patt{-}Shamir},
title = {Communication Complexity in Vertex Partition Whiteboard Model},
booktitle = {Structural Information and Communication Complexity - 25th International
Colloquium, {SIROCCO} 2018, Ma'ale HaHamisha, Israel, June 18-21,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11085},
pages = {264--279},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-01325-7\_24},
doi = {10.1007/978-3-030-01325-7\_24},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/JurdzinskiL018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/GarncarekJL17,
author = {Pawel Garncarek and
Tomasz Jurdzinski and
Krzysztof Lorys},
title = {Fault-Tolerant Online Packet Scheduling on Parallel Channels},
booktitle = {2017 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2017, Orlando, FL, USA, May 29 - June 2, 2017},
pages = {347--356},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/IPDPS.2017.105},
doi = {10.1109/IPDPS.2017.105},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/GarncarekJL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GluchL17,
author = {Grzegorz Gluch and
Krzysztof Lorys},
title = {4/3 Rectangle Tiling lower bound},
journal = {CoRR},
volume = {abs/1703.01475},
year = {2017},
url = {http://arxiv.org/abs/1703.01475},
eprinttype = {arXiv},
eprint = {1703.01475},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GluchL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/JurdzinskiKL14,
author = {Tomasz Jurdzinski and
Dariusz R. Kowalski and
Krzysztof Lorys},
editor = {Evripidis Bampis and
Ola Svensson},
title = {Online Packet Scheduling Under Adversarial Jamming},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {193--206},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_17},
doi = {10.1007/978-3-319-18263-6\_17},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/JurdzinskiKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JurdzinskiKL13,
author = {Tomasz Jurdzinski and
Dariusz R. Kowalski and
Krzysztof Lorys},
title = {Online Packet Scheduling under Adversarial Jamming},
journal = {CoRR},
volume = {abs/1310.4935},
year = {2013},
url = {http://arxiv.org/abs/1310.4935},
eprinttype = {arXiv},
eprint = {1310.4935},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JurdzinskiKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HromkovicKKLUW09,
author = {Juraj Hromkovic and
Przemyslawa Kanarek and
Ralf Klasing and
Krzysztof Lorys and
Walter Unger and
Hubert Wagener},
title = {On the Size of Permutation Networks and Consequences for Efficient
Simulation of Hypercube Algorithms on Bounded-Degree Networks},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {3},
pages = {1612--1645},
year = {2009},
url = {https://doi.org/10.1137/060669164},
doi = {10.1137/060669164},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HromkovicKKLUW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JurdzinskiL07,
author = {Tomasz Jurdzinski and
Krzysztof Lorys},
title = {Lower bound technique for length-reducing automata},
journal = {Inf. Comput.},
volume = {205},
number = {9},
pages = {1387--1412},
year = {2007},
url = {https://doi.org/10.1016/j.ic.2007.02.003},
doi = {10.1016/J.IC.2007.02.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/JurdzinskiL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/JurdzinskiL07,
author = {Tomasz Jurdzinski and
Krzysztof Lorys},
title = {Leftist Grammars and the Chomsky Hierarchy},
journal = {Theory Comput. Syst.},
volume = {41},
number = {2},
pages = {233--256},
year = {2007},
url = {https://doi.org/10.1007/s00224-007-2017-8},
doi = {10.1007/S00224-007-2017-8},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/JurdzinskiL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KrystaL06,
author = {Piotr Krysta and
Krzysztof Lorys},
title = {Efficient approximation algorithms for the achromatic number},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {150--171},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.007},
doi = {10.1016/J.TCS.2006.05.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KrystaL06.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 = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/JurdzinskiL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/Otto04,
author = {Tomasz Jurdzinski and
Krzysztof Lorys and
Gundula Niemann and
Friedrich Otto},
title = {Some Results on {RWW-} and RRWW-Automata and their Relation to the
Class of Growing Context-Sensitive Languages},
journal = {J. Autom. Lang. Comb.},
volume = {9},
number = {4},
pages = {407--437},
year = {2004},
url = {https://doi.org/10.25596/jalc-2004-407},
doi = {10.25596/JALC-2004-407},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/Otto04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LorysP03,
author = {Krzysztof Lorys and
Katarzyna E. Paluch},
title = {New approximation algorithm for {RTILE} problem},
journal = {Theor. Comput. Sci.},
volume = {303},
number = {2-3},
pages = {517--537},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00504-2},
doi = {10.1016/S0304-3975(02)00504-2},
timestamp = {Thu, 20 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LorysP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LorysZ02,
author = {Krzysztof Lorys and
Grazyna Zwozniak},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Approximation Algorithm for the Maximum Leaf Spanning Tree Problem
for Cubic Graphs},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {686--697},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_60},
doi = {10.1007/3-540-45749-6\_60},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LorysZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/JurdzinskiL02,
author = {Tomasz Jurdzinski and
Krzysztof Lorys},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Church-Rosser Languages vs. {UCFL}},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {147--158},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_14},
doi = {10.1007/3-540-45465-9\_14},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/JurdzinskiL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KutylowskiLOW00,
author = {Miroslaw Kutylowski and
Krzysztof Lorys and
Brigitte Oesterdiekhoff and
Rolf Wanka},
title = {Periodification scheme: constructing sorting networks with constant
period},
journal = {J. {ACM}},
volume = {47},
number = {5},
pages = {944--967},
year = {2000},
url = {https://doi.org/10.1145/355483.355490},
doi = {10.1145/355483.355490},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KutylowskiLOW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LorysP00,
author = {Krzysztof Lorys and
Katarzyna E. Paluch},
editor = {Klaus Jansen and
Samir Khuller},
title = {Rectangle tiling},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {206--213},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_21},
doi = {10.1007/3-540-44436-X\_21},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/LorysP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/JurdzinskiKL99,
author = {Tomasz Jurdzinski and
Miroslaw Kutylowski and
Krzysztof Lorys},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {Multi-party Finite Computations},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {318--329},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_32},
doi = {10.1007/3-540-48686-0\_32},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/JurdzinskiKL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KrystaL99,
author = {Piotr Krysta and
Krzysztof Lorys},
editor = {Jaroslav Nesetril},
title = {Efficient Approximation Algorithms for the Achromatic Number},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {402--413},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_35},
doi = {10.1007/3-540-48481-7\_35},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KrystaL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CzumajKKL99,
author = {Artur Czumaj and
Przemyslawa Kanarek and
Miroslaw Kutylowski and
Krzysztof Lorys},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Delayed Path Coupling and Generating Random Permutations via Distributed
Stochastic Processes},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {271--280},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314571},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/CzumajKKL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CzumajKKL98,
author = {Artur Czumaj and
Przemyslawa Kanarek and
Miroslaw Kutylowski and
Krzysztof Lorys},
title = {Fast Generation of Random Permutations Via Networks Simulation},
journal = {Algorithmica},
volume = {21},
number = {1},
pages = {2--20},
year = {1998},
url = {https://doi.org/10.1007/PL00009206},
doi = {10.1007/PL00009206},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CzumajKKL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KutylowskiLO98,
author = {Miroslaw Kutylowski and
Krzysztof Lorys and
Brigitte Oesterdiekhoff},
title = {Periodic Merging Networks},
journal = {Theory Comput. Syst.},
volume = {31},
number = {5},
pages = {551--578},
year = {1998},
url = {https://doi.org/10.1007/s002240000103},
doi = {10.1007/S002240000103},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/KutylowskiLO98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DurisJKL98,
author = {Pavol Duris and
Tomasz Jurdzinski and
Miroslaw Kutylowski and
Krzysztof Lorys},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {Power of Cooperation and Multihead Finite Systems},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {896--907},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055111},
doi = {10.1007/BFB0055111},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DurisJKL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzumajKKL96,
author = {Artur Czumaj and
Przemyslawa Kanarek and
Miroslaw Kutylowski and
Krzysztof Lorys},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Fast Generation of Random Permutations via Networks Simulation},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {246--260},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_60},
doi = {10.1007/3-540-61680-2\_60},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CzumajKKL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KutylowskiL96,
author = {Miroslaw Kutylowski and
Krzysztof Lorys},
editor = {Vijay Chandru and
V. Vinay},
title = {Limitations of the {QRQW} and {EREW} {PRAM} Models},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
16th Conference, Hyderabad, India, December 18-20, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1180},
pages = {310--321},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62034-6\_59},
doi = {10.1007/3-540-62034-6\_59},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KutylowskiL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KutylowskiLO96,
author = {Miroslaw Kutylowski and
Krzysztof Lorys and
Brigitte Oesterdiekhoff},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Periodic Merging Networks},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {336--345},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009510},
doi = {10.1007/BFB0009510},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KutylowskiLO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:tr/trier/MI96-26,
author = {Artur Czumaj and
Przemyslawa Kanarek and
Miroslaw Kutylowski and
Krzysztof Lorys},
title = {Fast Generation of Random Permutations via Networks Simulation},
journal = {Universit{\"{a}}t Trier, Mathematik/Informatik, Forschungsbericht},
volume = {96-26},
year = {1996},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/tr/trier/MI96-26.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/FichKKLR95,
author = {Faith E. Fich and
Miroslaw Kowaluk and
Miroslaw Kutylowski and
Krzysztof Lorys and
Prabhakar Ragde},
title = {Retrieval of Scattered Information by EREW, CREW, and {CRCW} PRAMs},
journal = {Comput. Complex.},
volume = {5},
number = {2},
pages = {113--131},
year = {1995},
url = {https://doi.org/10.1007/BF01268141},
doi = {10.1007/BF01268141},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/FichKKLR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HromkovicLKKUW95,
author = {Juraj Hromkovic and
Krzysztof Lorys and
Przemyslawa Kanarek and
Ralf Klasing and
Walter Unger and
Hubert Wagener},
editor = {Ernst W. Mayr and
Claude Puech},
title = {On the Sizes of Permutation Networks and Consequences for Efficient
Simulation of Hypercube Algorithms on Bounded-Degree Networks},
booktitle = {{STACS} 95, 12th Annual Symposium on Theoretical Aspects of Computer
Science, Munich, Germany, March 2-4, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {255--266},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59042-0\_78},
doi = {10.1007/3-540-59042-0\_78},
timestamp = {Sat, 07 Sep 2019 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/stacs/HromkovicLKKUW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KutylowskiLOW94,
author = {Miroslaw Kutylowski and
Krzysztof Lorys and
Brigitte Oesterdiekhoff and
Rolf Wanka},
title = {Fast and Feasible Periodic Sorting Networks of Constant Depth},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {369--380},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365679},
doi = {10.1109/SFCS.1994.365679},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KutylowskiLOW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BuntrockL94,
author = {Gerhard Buntrock and
Krzysztof Lorys},
editor = {Patrice Enjalbert and
Ernst W. Mayr and
Klaus W. Wagner},
title = {The Variable Membership Problem: Succinctness Versus Complexity},
booktitle = {{STACS} 94, 11th Annual Symposium on Theoretical Aspects of Computer
Science, Caen, France, February 24-26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {775},
pages = {595--606},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57785-8\_174},
doi = {10.1007/3-540-57785-8\_174},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BuntrockL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BuntrockL92,
author = {Gerhard Buntrock and
Krzysztof Lorys},
editor = {Werner Kuich},
title = {On Growing Context-Sensitive Languages},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {77--88},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_65},
doi = {10.1007/3-540-55719-9\_65},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BuntrockL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Lorys92,
author = {Krzysztof Lorys},
editor = {Alain Finkel and
Matthias Jantzen},
title = {New Time Hierarchy Results for Deterministic TMs},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {329--336},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_194},
doi = {10.1007/3-540-55210-3\_194},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Lorys92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/FichKLKR92,
author = {Faith E. Fich and
Miroslaw Kowaluk and
Krzysztof Lorys and
Miroslaw Kutylowski and
Prabhakar Ragde},
editor = {Otto Nurmi and
Esko Ukkonen},
title = {Retrieval of scattered information by EREW, {CREW} and {CRCW} PRAMs},
booktitle = {Algorithm Theory - {SWAT} '92, Third Scandinavian Workshop on Algorithm
Theory, Helsinki, Finland, July 8-10, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {621},
pages = {30--41},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55706-7\_3},
doi = {10.1007/3-540-55706-7\_3},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/FichKLKR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KutylowskiLL90,
author = {Miroslaw Kutylowski and
Maciej Liskiewicz and
Krzysztof Lorys},
title = {Reversal Complexity Classes for Alternating Turing Machines},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {2},
pages = {207--221},
year = {1990},
url = {https://doi.org/10.1137/0219014},
doi = {10.1137/0219014},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KutylowskiLL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LiskiewiczL90,
author = {Maciej Liskiewicz and
Krzysztof Lorys},
title = {Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded
Ones},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {3},
pages = {511--521},
year = {1990},
url = {https://doi.org/10.1137/0219034},
doi = {10.1137/0219034},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LiskiewiczL90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/LiskiewiczL89,
author = {Maciej Liskiewicz and
Krzysztof Lorys},
editor = {J{\'{a}}nos Csirik and
J{\'{a}}nos Demetrovics and
Ferenc G{\'{e}}cseg},
title = {Some Time-Space Bounds for One-Tape Deterministic Turing Machines},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'89,
Szeged, Hungary, August 21-25, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {380},
pages = {297--307},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51498-8\_29},
doi = {10.1007/3-540-51498-8\_29},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/LiskiewiczL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/LiskiewiczL89,
author = {Maciej Liskiewicz and
Krzysztof Lorys},
title = {On Reversal Complexity for Alternating Turing Machines (Extended Abstract)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {618--623},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63544},
doi = {10.1109/SFCS.1989.63544},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/LiskiewiczL89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LiskiewiczL88,
author = {Maciej Liskiewicz and
Krzysztof Lorys},
title = {Alternating Real-Time Computations},
journal = {Inf. Process. Lett.},
volume = {28},
number = {6},
pages = {311--316},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90179-2},
doi = {10.1016/0020-0190(88)90179-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LiskiewiczL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LorysL88,
author = {Krzysztof Lorys and
Maciej Liskiewicz},
editor = {Michal Chytil and
Ladislav Janiga and
V{\'{a}}clav Koubek},
title = {Two Applications of F{\"{u}}rer's Counter to One-Tape Nondeterministic
TMs},
booktitle = {Mathematical Foundations of Computer Science 1988, MFCS'88, Carlsbad,
Czechoslovakia, August 29 - September 2, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {324},
pages = {445--453},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/BFb0017167},
doi = {10.1007/BFB0017167},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LorysL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/KutylowskiL87,
author = {Miroslaw Kutylowski and
Krzysztof Lorys},
title = {A Note on "{\(\mathscr{E}\)}},
journal = {Math. Log. Q.},
volume = {33},
number = {2},
pages = {115--121},
year = {1987},
url = {https://doi.org/10.1002/malq.19870330205},
doi = {10.1002/MALQ.19870330205},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/KutylowskiL87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiskiewiczLP87,
author = {Maciej Liskiewicz and
Krzysztof Lorys and
Marek Piotr{\'{o}}w},
title = {On Reversal Bounded Alternating Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {54},
pages = {331--339},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90138-1},
doi = {10.1016/0304-3975(87)90138-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LiskiewiczLP87.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.
last updated on 2023-09-27 22:39 CEST 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:
