BibTeX records: Andrzej Szepietowski

download as .bib file

@article{DBLP:journals/ipl/DybizbanskiS21,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Hamiltonian cycles and paths in hypercubes with disjoint faulty edges},
  journal      = {Inf. Process. Lett.},
  volume       = {172},
  pages        = {106157},
  year         = {2021},
  url          = {https://doi.org/10.1016/j.ipl.2021.106157},
  doi          = {10.1016/J.IPL.2021.106157},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/DybizbanskiS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dm/DybizbanskiOPS20,
  author       = {Janusz Dybizbanski and
                  Pascal Ochem and
                  Alexandre Pinlou and
                  Andrzej Szepietowski},
  title        = {Oriented cliques and colorings of graphs with low maximum degree},
  journal      = {Discret. Math.},
  volume       = {343},
  number       = {5},
  pages        = {111829},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.disc.2020.111829},
  doi          = {10.1016/J.DISC.2020.111829},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/DybizbanskiOPS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijfcs/MadejskiS20,
  author       = {Grzegorz Madejski and
                  Andrzej Szepietowski},
  title        = {Membership Problem for Two-Dimensional General Row Jumping Finite
                  Automata},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {31},
  number       = {4},
  pages        = {527--538},
  year         = {2020},
  url          = {https://doi.org/10.1142/S0129054120500239},
  doi          = {10.1142/S0129054120500239},
  timestamp    = {Sat, 19 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/MadejskiS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/DybizbanskiNS20,
  author       = {Janusz Dybizbanski and
                  Anna Nenca and
                  Andrzej Szepietowski},
  title        = {Signed coloring of 2-dimensional grids},
  journal      = {Inf. Process. Lett.},
  volume       = {156},
  pages        = {105918},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.ipl.2020.105918},
  doi          = {10.1016/J.IPL.2020.105918},
  timestamp    = {Fri, 14 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/DybizbanskiNS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1910-06032,
  author       = {Andrzej Szepietowski},
  title        = {Negative closed walks in signed graphs: {A} note},
  journal      = {CoRR},
  volume       = {abs/1910.06032},
  year         = {2019},
  url          = {http://arxiv.org/abs/1910.06032},
  eprinttype    = {arXiv},
  eprint       = {1910.06032},
  timestamp    = {Wed, 16 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1910-06032.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijcmcst/DybizbanskiS18,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Hamiltonian cycles in hypercubes with faulty edges},
  journal      = {Int. J. Comput. Math. Comput. Syst. Theory},
  volume       = {3},
  number       = {4},
  pages        = {244--261},
  year         = {2018},
  url          = {https://doi.org/10.1080/23799927.2018.1538164},
  doi          = {10.1080/23799927.2018.1538164},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcmcst/DybizbanskiS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1803-00064,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Hamiltonian cycles in hypercubes with faulty edges},
  journal      = {CoRR},
  volume       = {abs/1803.00064},
  year         = {2018},
  url          = {http://arxiv.org/abs/1803.00064},
  eprinttype    = {arXiv},
  eprint       = {1803.00064},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1803-00064.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1811-11516,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Hamiltonian cycles and paths in hypercubes with disjoint faulty edges},
  journal      = {CoRR},
  volume       = {abs/1811.11516},
  year         = {2018},
  url          = {http://arxiv.org/abs/1811.11516},
  eprinttype    = {arXiv},
  eprint       = {1811.11516},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1811-11516.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/DybizbanskiS17,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Hamiltonian paths in hypercubes with local traps},
  journal      = {Inf. Sci.},
  volume       = {375},
  pages        = {258--270},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.ins.2016.10.011},
  doi          = {10.1016/J.INS.2016.10.011},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/DybizbanskiS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/DybizbanskiS14,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {The oriented chromatic number of Halin graphs},
  journal      = {Inf. Process. Lett.},
  volume       = {114},
  number       = {1-2},
  pages        = {45--49},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ipl.2013.09.011},
  doi          = {10.1016/J.IPL.2013.09.011},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/DybizbanskiS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/DybizbanskiS13,
  author       = {Janusz Dybizbanski and
                  Andrzej Szepietowski},
  title        = {Oriented chromatic number of Halin graphs},
  journal      = {CoRR},
  volume       = {abs/1307.4901},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.4901},
  eprinttype    = {arXiv},
  eprint       = {1307.4901},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DybizbanskiS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/Szepietowski13,
  author       = {Andrzej Szepietowski},
  title        = {Coloring directed cycles},
  journal      = {CoRR},
  volume       = {abs/1307.5186},
  year         = {2013},
  url          = {http://arxiv.org/abs/1307.5186},
  eprinttype    = {arXiv},
  eprint       = {1307.5186},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Szepietowski13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/amc/Szepietowski12,
  author       = {Andrzej Szepietowski},
  title        = {Fault tolerance of edge pancyclicity in alternating group graphs},
  journal      = {Appl. Math. Comput.},
  volume       = {218},
  number       = {19},
  pages        = {9875--9881},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.amc.2012.03.065},
  doi          = {10.1016/J.AMC.2012.03.065},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/amc/Szepietowski12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski12,
  author       = {Andrzej Szepietowski},
  title        = {Hamiltonian cycles in hypercubes with 2n-4 faulty edges},
  journal      = {Inf. Sci.},
  volume       = {215},
  pages        = {75--82},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.ins.2012.06.006},
  doi          = {10.1016/J.INS.2012.06.006},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/amc/Szepietowski11,
  author       = {Andrzej Szepietowski},
  title        = {Fault tolerance of vertex pancyclicity in alternating group graphs},
  journal      = {Appl. Math. Comput.},
  volume       = {217},
  number       = {16},
  pages        = {6785--6791},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.amc.2011.02.011},
  doi          = {10.1016/J.AMC.2011.02.011},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/amc/Szepietowski11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ita/Szepietowski11,
  author       = {Andrzej Szepietowski},
  title        = {Closure properties of hyper-minimized automata},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {45},
  number       = {4},
  pages        = {459--466},
  year         = {2011},
  url          = {https://doi.org/10.1051/ita/2011128},
  doi          = {10.1051/ITA/2011128},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/Szepietowski11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/amc/Szepietowski10,
  author       = {Andrzej Szepietowski},
  title        = {Fault-tolerant edge and vertex pancyclicity in alternating group graphs},
  journal      = {Appl. Math. Comput.},
  volume       = {217},
  number       = {6},
  pages        = {2827--2832},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.amc.2010.08.018},
  doi          = {10.1016/J.AMC.2010.08.018},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/amc/Szepietowski10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski08,
  author       = {Andrzej Szepietowski},
  title        = {Fooling Turing machines with sublogarithmic space: a note on 'For
                  completeness, sublogarithmic space is no space' by M. Agrawal},
  journal      = {Inf. Process. Lett.},
  volume       = {106},
  number       = {4},
  pages        = {162--163},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ipl.2007.11.005},
  doi          = {10.1016/J.IPL.2007.11.005},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski06,
  author       = {Andrzej Szepietowski},
  title        = {A note on alternating one-pebble Turing machines with sublogarithmic
                  space},
  journal      = {Inf. Process. Lett.},
  volume       = {98},
  number       = {5},
  pages        = {174--176},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.ipl.2006.02.004},
  doi          = {10.1016/J.IPL.2006.02.004},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/mfcs/2005,
  editor       = {Joanna Jedrzejowicz and
                  Andrzej Szepietowski},
  title        = {Mathematical Foundations of Computer Science 2005, 30th International
                  Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3618},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11549345},
  doi          = {10.1007/11549345},
  isbn         = {3-540-28702-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/SzepietowskiT04,
  author       = {Andrzej Szepietowski and
                  Monika Targan},
  title        = {The Counterfeit Coin Problem},
  journal      = {Bull. {EATCS}},
  volume       = {82},
  pages        = {263--268},
  year         = {2004},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/SzepietowskiT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/SzepietowskiT04,
  author       = {Andrzej Szepietowski and
                  Monika Targan},
  title        = {A note on the oriented chromatic number of grids},
  journal      = {Inf. Process. Lett.},
  volume       = {92},
  number       = {2},
  pages        = {65--70},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.ipl.2004.06.014},
  doi          = {10.1016/J.IPL.2004.06.014},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/SzepietowskiT04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/NeumannSW02,
  author       = {Jakub Neumann and
                  Andrzej Szepietowski and
                  Igor Walukiewicz},
  title        = {Complexity of weak acceptance conditions in tree automata},
  journal      = {Inf. Process. Lett.},
  volume       = {84},
  number       = {4},
  pages        = {181--187},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0020-0190(02)00285-5},
  doi          = {10.1016/S0020-0190(02)00285-5},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/NeumannSW02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/FidytekMSS01,
  author       = {Robert Fidytek and
                  Andrzej Wlodzimierz Mostowski and
                  Rafal Somla and
                  Andrzej Szepietowski},
  title        = {Algorithms counting monotone Boolean functions},
  journal      = {Inf. Process. Lett.},
  volume       = {79},
  number       = {5},
  pages        = {203--209},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0020-0190(00)00230-1},
  doi          = {10.1016/S0020-0190(00)00230-1},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/FidytekMSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ita/JedrzejowiczS01,
  author       = {Joanna Jedrzejowicz and
                  Andrzej Szepietowski},
  title        = {On the expressive power of the shuffle operator matched with intersection
                  by regular sets},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {35},
  number       = {4},
  pages        = {379--388},
  year         = {2001},
  url          = {https://doi.org/10.1051/ita:2001125},
  doi          = {10.1051/ITA:2001125},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/JedrzejowiczS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/JedrzejowiczS01,
  author       = {Joanna Jedrzejowicz and
                  Andrzej Szepietowski},
  title        = {Shuffle languages are in {P}},
  journal      = {Theor. Comput. Sci.},
  volume       = {250},
  number       = {1-2},
  pages        = {31--53},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(99)00109-7},
  doi          = {10.1016/S0304-3975(99)00109-7},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/JedrzejowiczS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/dcfs/NeumannS01,
  author       = {Jakub Neumann and
                  Andrzej Szepietowski},
  editor       = {J{\"{u}}rgen Dassow and
                  Detlef Wotschke},
  title        = {The Emptiness Problem for Weak Rabin Tree Automata},
  booktitle    = {Third International Workshop on Descriptional Complexity of Automata,
                  Grammars and Related Structures - {DCAGRS} 2001, Vienna, Austria,
                  July 20 - 22, 2001. Preproceedings},
  volume       = {Preprint Nr. 16},
  pages        = {149--158},
  publisher    = {Fakult{\"{a}}t f{\"{u}}r Informatik, Universit{\"{a}}t
                  Magdeburg, Magdeburg, Germany},
  year         = {2001},
  timestamp    = {Sun, 23 Oct 2011 12:03:27 +0200},
  biburl       = {https://dblp.org/rec/conf/dcfs/NeumannS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ita/Szepietowski99,
  author       = {Andrzej Szepietowski},
  title        = {There is no complete axiom system for shuffle expressions},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {33},
  number       = {3},
  pages        = {271--278},
  year         = {1999},
  url          = {https://doi.org/10.1051/ita:1999117},
  doi          = {10.1051/ITA:1999117},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/Szepietowski99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ita/Szepietowski99a,
  author       = {Andrzej Szepietowski},
  title        = {Lower space bounds for accepting shuffle languages},
  journal      = {{RAIRO} Theor. Informatics Appl.},
  volume       = {33},
  number       = {3},
  pages        = {303--307},
  year         = {1999},
  url          = {https://doi.org/10.1051/ita:1999119},
  doi          = {10.1051/ITA:1999119},
  timestamp    = {Mon, 25 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ita/Szepietowski99a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski98,
  author       = {Andrzej Szepietowski},
  title        = {Weak and Strong One-Way Space Complexity Classes},
  journal      = {Inf. Process. Lett.},
  volume       = {68},
  number       = {6},
  pages        = {299--302},
  year         = {1998},
  url          = {https://doi.org/10.1016/S0020-0190(98)00176-8},
  doi          = {10.1016/S0020-0190(98)00176-8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski96,
  author       = {Andrzej Szepietowski},
  title        = {The Element Distinctness Problem on One-Tape Turing Machines},
  journal      = {Inf. Process. Lett.},
  volume       = {59},
  number       = {4},
  pages        = {203--206},
  year         = {1996},
  url          = {https://doi.org/10.1016/0020-0190(96)00108-1},
  doi          = {10.1016/0020-0190(96)00108-1},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@book{DBLP:books/sp/Szepietowski94,
  author       = {Andrzej Szepietowski},
  title        = {Turing Machines with Sublogarithmic Space},
  series       = {Lecture Notes in Computer Science},
  volume       = {843},
  publisher    = {Springer},
  year         = {1994},
  url          = {https://doi.org/10.1007/3-540-58355-6},
  doi          = {10.1007/3-540-58355-6},
  isbn         = {3-540-58355-6},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/sp/Szepietowski94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski92b,
  author       = {Andrzej Szepietowski},
  title        = {On space functions constructed by two-dimensional turing machines},
  journal      = {Inf. Sci.},
  volume       = {60},
  number       = {1-2},
  pages        = {177--183},
  year         = {1992},
  url          = {https://doi.org/10.1016/0020-0255(92)90010-6},
  doi          = {10.1016/0020-0255(92)90010-6},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski92b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski92a,
  author       = {Andrzej Szepietowski},
  title        = {Some remarks on two-dimensional finite automata},
  journal      = {Inf. Sci.},
  volume       = {63},
  number       = {1-2},
  pages        = {183--189},
  year         = {1992},
  url          = {https://doi.org/10.1016/0020-0255(92)90068-J},
  doi          = {10.1016/0020-0255(92)90068-J},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski92a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski92,
  author       = {Andrzej Szepietowski},
  title        = {Two-dimensional on-line tessellation acceptors are not closed under
                  complement},
  journal      = {Inf. Sci.},
  volume       = {64},
  number       = {1-2},
  pages        = {115--120},
  year         = {1992},
  url          = {https://doi.org/10.1016/0020-0255(92)90114-N},
  doi          = {10.1016/0020-0255(92)90114-N},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski91,
  author       = {Andrzej Szepietowski},
  title        = {On three-way two-dimensional multicounter automata},
  journal      = {Inf. Sci.},
  volume       = {55},
  number       = {1-3},
  pages        = {35--47},
  year         = {1991},
  url          = {https://doi.org/10.1016/0020-0255(91)90004-E},
  doi          = {10.1016/0020-0255(91)90004-E},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eatcs/Szepietowski90,
  author       = {Andrzej Szepietowski},
  title        = {A week mode of space complexity can be used in the proof that [DSPACE(log
                  log n) = NSPACE(log logn)] ={\textgreater} {[L} = {NL]}},
  journal      = {Bull. {EATCS}},
  volume       = {40},
  pages        = {266--269},
  year         = {1990},
  timestamp    = {Thu, 18 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eatcs/Szepietowski90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/Szepietowski90,
  author       = {Andrzej Szepietowski},
  title        = {If Deterministic and Nondeterministic Space Complexities are Equal
                  for \emph{log log n}, then they are also Equal for \emph{log n}},
  journal      = {Theor. Comput. Sci.},
  volume       = {74},
  number       = {1},
  pages        = {115--119},
  year         = {1990},
  url          = {https://doi.org/10.1016/0304-3975(90)90008-6},
  doi          = {10.1016/0304-3975(90)90008-6},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Szepietowski90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski89,
  author       = {Andrzej Szepietowski},
  title        = {Some Remarks on the Alternating Hierarchy and Closure Under Complement
                  for Sublogarithmic Space},
  journal      = {Inf. Process. Lett.},
  volume       = {33},
  number       = {2},
  pages        = {73--78},
  year         = {1989},
  url          = {https://doi.org/10.1016/0020-0190(89)90158-0},
  doi          = {10.1016/0020-0190(89)90158-0},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski89a,
  author       = {Andrzej Szepietowski},
  title        = {Some Notes on Strong and Weak log log n Space Complexity},
  journal      = {Inf. Process. Lett.},
  volume       = {33},
  number       = {2},
  pages        = {109--112},
  year         = {1989},
  url          = {https://doi.org/10.1016/0020-0190(89)90163-4},
  doi          = {10.1016/0020-0190(89)90163-4},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski89a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/isci/Szepietowski89,
  author       = {Andrzej Szepietowski},
  title        = {On three-way two-dimensional turing machines},
  journal      = {Inf. Sci.},
  volume       = {47},
  number       = {2},
  pages        = {135--147},
  year         = {1989},
  url          = {https://doi.org/10.1016/0020-0255(89)90010-8},
  doi          = {10.1016/0020-0255(89)90010-8},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/isci/Szepietowski89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/Szepietowski89,
  author       = {Andrzej Szepietowski},
  editor       = {Burkhard Monien and
                  Robert Cori},
  title        = {If Deterministic and Nondeterministic Space Complexities are Equal
                  for \emph{log log n} then they are also Equal for \emph{log n}},
  booktitle    = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
                  Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {349},
  pages        = {251--255},
  publisher    = {Springer},
  year         = {1989},
  url          = {https://doi.org/10.1007/BFb0028989},
  doi          = {10.1007/BFB0028989},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Szepietowski89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski88,
  author       = {Andrzej Szepietowski},
  title        = {Remarks on Languages Acceptable in log n Space},
  journal      = {Inf. Process. Lett.},
  volume       = {27},
  number       = {4},
  pages        = {201--203},
  year         = {1988},
  url          = {https://doi.org/10.1016/0020-0190(88)90026-9},
  doi          = {10.1016/0020-0190(88)90026-9},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski87,
  author       = {Andrzej Szepietowski},
  title        = {There are no Fully Space Constructible Functions Between log log n
                  and log n},
  journal      = {Inf. Process. Lett.},
  volume       = {24},
  number       = {6},
  pages        = {361--362},
  year         = {1987},
  url          = {https://doi.org/10.1016/0020-0190(87)90111-6},
  doi          = {10.1016/0020-0190(87)90111-6},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eik/Szepietowski85,
  author       = {Andrzej Szepietowski},
  title        = {On Paterson's Problem},
  journal      = {J. Inf. Process. Cybern.},
  volume       = {21},
  number       = {6},
  pages        = {313--314},
  year         = {1985},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/eik/Szepietowski85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/eik/Szepietowski83,
  author       = {Andrzej Szepietowski},
  title        = {On Searching Plane Labyrinths by 1-Pebble-Automata},
  journal      = {J. Inf. Process. Cybern.},
  volume       = {19},
  number       = {1/2},
  pages        = {79--84},
  year         = {1983},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/eik/Szepietowski83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fct/Szepietowski83,
  author       = {Andrzej Szepietowski},
  editor       = {Marek Karpinski},
  title        = {Remarks on Searching Labyrinths by Automata},
  booktitle    = {Fundamentals of Computation Theory, Proceedings of the 1983 International
                  FCT-Conference, Borgholm, Sweden, August 21-27, 1983},
  series       = {Lecture Notes in Computer Science},
  volume       = {158},
  pages        = {457--464},
  publisher    = {Springer},
  year         = {1983},
  url          = {https://doi.org/10.1007/3-540-12689-9\_126},
  doi          = {10.1007/3-540-12689-9\_126},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/Szepietowski83.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/Szepietowski82,
  author       = {Andrzej Szepietowski},
  title        = {A Finite 5-Pebble-Automaton Can Search Every Maze},
  journal      = {Inf. Process. Lett.},
  volume       = {15},
  number       = {5},
  pages        = {199--204},
  year         = {1982},
  url          = {https://doi.org/10.1016/0020-0190(82)90117-X},
  doi          = {10.1016/0020-0190(82)90117-X},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/Szepietowski82.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.