Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Maciej Liskiewicz
@inproceedings{DBLP:conf/aaai/WienobstZL24,
author = {Marcel Wien{\"{o}}bst and
Benito van der Zander and
Maciej Liskiewicz},
editor = {Michael J. Wooldridge and
Jennifer G. Dy and
Sriraam Natarajan},
title = {Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs},
booktitle = {Thirty-Eighth {AAAI} Conference on Artificial Intelligence, {AAAI}
2024, Thirty-Sixth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2024, Fourteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2014, February 20-27, 2024, Vancouver,
Canada},
pages = {20577--20584},
publisher = {{AAAI} Press},
year = {2024},
url = {https://doi.org/10.1609/aaai.v38i18.30043},
doi = {10.1609/AAAI.V38I18.30043},
timestamp = {Tue, 02 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/WienobstZL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/ZanderLT23,
author = {Benito van der Zander and
Maciej Liskiewicz and
Johannes Textor},
title = {Corrigendum to "Separators and adjustment sets in causal graphs:
Complete criteria and an algorithmic framework" [Artif. Intell.
270 {(2019)} 1-40]},
journal = {Artif. Intell.},
volume = {321},
pages = {103938},
year = {2023},
url = {https://doi.org/10.1016/j.artint.2023.103938},
doi = {10.1016/J.ARTINT.2023.103938},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/ZanderLT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/WienobstBL23,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
title = {Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent
DAGs with Applications},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {213:1--213:45},
year = {2023},
url = {http://jmlr.org/papers/v24/22-0495.html},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/WienobstBL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/WienobstLBL23,
author = {Marcel Wien{\"{o}}bst and
Malte Luttermann and
Max Bannach and
Maciej Liskiewicz},
editor = {Brian Williams and
Yiling Chen and
Jennifer Neville},
title = {Efficient Enumeration of Markov Equivalent DAGs},
booktitle = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
2023, Thirty-Fifth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
7-14, 2023},
pages = {12313--12320},
publisher = {{AAAI} Press},
year = {2023},
url = {https://doi.org/10.1609/aaai.v37i10.26451},
doi = {10.1609/AAAI.V37I10.26451},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/WienobstLBL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/clear2/LuttermannWL23,
author = {Malte Luttermann and
Marcel Wien{\"{o}}bst and
Maciej Liskiewicz},
editor = {Mihaela van der Schaar and
Cheng Zhang and
Dominik Janzing},
title = {Practical Algorithms for Orientations of Partially Directed Graphical
Models},
booktitle = {Conference on Causal Learning and Reasoning, CLeaR 2023, 11-14 April
2023, Amazon Development Center, T{\"{u}}bingen, Germany, April
11-14, 2023},
series = {Proceedings of Machine Learning Research},
volume = {213},
pages = {259--280},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v213/luttermann23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/clear2/LuttermannWL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurosp/TiemannBEL23,
author = {Thore Tiemann and
Sebastian Berndt and
Thomas Eisenbarth and
Maciej Liskiewicz},
title = {"Act natural!": Exchanging Private Messages on Public Blockchains},
booktitle = {8th {IEEE} European Symposium on Security and Privacy, EuroS{\&}P
2023, Delft, Netherlands, July 3-7, 2023},
pages = {292--308},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/EuroSP57164.2023.00026},
doi = {10.1109/EUROSP57164.2023.00026},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/eurosp/TiemannBEL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ZanderBL23,
author = {Benito van der Zander and
Markus Bl{\"{a}}ser and
Maciej Liskiewicz},
title = {The Hardness of Reasoning about Probabilities and Causality},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {5730--5738},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/636},
doi = {10.24963/IJCAI.2023/636},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/ZanderBL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-12212,
author = {Marcel Wien{\"{o}}bst and
Malte Luttermann and
Max Bannach and
Maciej Liskiewicz},
title = {Efficient Enumeration of Markov Equivalent DAGs},
journal = {CoRR},
volume = {abs/2301.12212},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.12212},
doi = {10.48550/ARXIV.2301.12212},
eprinttype = {arXiv},
eprint = {2301.12212},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-12212.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-14386,
author = {Malte Luttermann and
Marcel Wien{\"{o}}bst and
Maciej Liskiewicz},
title = {Practical Algorithms for Orientations of Partially Directed Graphical
Models},
journal = {CoRR},
volume = {abs/2302.14386},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.14386},
doi = {10.48550/ARXIV.2302.14386},
eprinttype = {arXiv},
eprint = {2302.14386},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-14386.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-09508,
author = {Benito van der Zander and
Markus Bl{\"{a}}ser and
Maciej Liskiewicz},
title = {The Hardness of Reasoning about Probabilities and Causality},
journal = {CoRR},
volume = {abs/2305.09508},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.09508},
doi = {10.48550/ARXIV.2305.09508},
eprinttype = {arXiv},
eprint = {2305.09508},
timestamp = {Wed, 24 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-09508.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BerndtLLR22,
author = {Sebastian Berndt and
Maciej Liskiewicz and
Matthias Lutter and
R{\"{u}}diger Reischuk},
title = {Learning residual alternating automata},
journal = {Inf. Comput.},
volume = {289},
number = {Part},
pages = {104981},
year = {2022},
url = {https://doi.org/10.1016/j.ic.2022.104981},
doi = {10.1016/J.IC.2022.104981},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/BerndtLLR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ZanderWBL22,
author = {Benito van der Zander and
Marcel Wien{\"{o}}bst and
Markus Bl{\"{a}}ser and
Maciej Liskiewicz},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Identification in Tree-shaped Linear Structural Causal Models},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {6770--6792},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/van-der-zander22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ZanderWBL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/WienobstBL22,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
editor = {James Cussens and
Kun Zhang},
title = {A new constructive criterion for Markov equivalence of MAGs},
booktitle = {Uncertainty in Artificial Intelligence, Proceedings of the Thirty-Eighth
Conference on Uncertainty in Artificial Intelligence, {UAI} 2022,
1-5 August 2022, Eindhoven, The Netherlands},
series = {Proceedings of Machine Learning Research},
volume = {180},
pages = {2107--2116},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v180/wienobst22a.html},
timestamp = {Sat, 15 Oct 2022 12:08:13 +0200},
biburl = {https://dblp.org/rec/conf/uai/WienobstBL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-01852,
author = {Benito van der Zander and
Marcel Wien{\"{o}}bst and
Markus Bl{\"{a}}ser and
Maciej Liskiewicz},
title = {Identification in Tree-shaped Linear Structural Causal Models},
journal = {CoRR},
volume = {abs/2203.01852},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.01852},
doi = {10.48550/ARXIV.2203.01852},
eprinttype = {arXiv},
eprint = {2203.01852},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-01852.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-02654,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
title = {Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent
DAGs with Applications},
journal = {CoRR},
volume = {abs/2205.02654},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.02654},
doi = {10.48550/ARXIV.2205.02654},
eprinttype = {arXiv},
eprint = {2205.02654},
timestamp = {Wed, 11 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-02654.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-16468,
author = {Marcel Wien{\"{o}}bst and
Benito van der Zander and
Maciej Liskiewicz},
title = {Finding Front-Door Adjustment Sets in Linear Time},
journal = {CoRR},
volume = {abs/2211.16468},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.16468},
doi = {10.48550/ARXIV.2211.16468},
eprinttype = {arXiv},
eprint = {2211.16468},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-16468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tches/SekerEL21,
author = {Okan Seker and
Thomas Eisenbarth and
Maciej Liskiewicz},
title = {A White-Box Masking Scheme Resisting Computational and Algebraic Attacks},
journal = {{IACR} Trans. Cryptogr. Hardw. Embed. Syst.},
volume = {2021},
number = {2},
pages = {61--105},
year = {2021},
url = {https://doi.org/10.46586/tches.v2021.i2.61-105},
doi = {10.46586/TCHES.V2021.I2.61-105},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tches/SekerEL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/WienobstBL21,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
title = {Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent
DAGs},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {12198--12206},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i13.17448},
doi = {10.1609/AAAI.V35I13.17448},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/WienobstBL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ki/WienobstBL21,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
editor = {Stefan Edelkamp and
Ralf M{\"{o}}ller and
Elmar Rueckert},
title = {Recent Advances in Counting and Sampling Markov Equivalent DAGs},
booktitle = {{KI} 2021: Advances in Artificial Intelligence - 44th German Conference
on AI, Virtual Event, September 27 - October 1, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12873},
pages = {271--275},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87626-5\_20},
doi = {10.1007/978-3-030-87626-5\_20},
timestamp = {Fri, 01 Oct 2021 10:35:04 +0200},
biburl = {https://dblp.org/rec/conf/ki/WienobstBL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ki/WienobstL21,
author = {Marcel Wien{\"{o}}bst and
Maciej Liskiewicz},
editor = {Stefan Edelkamp and
Ralf M{\"{o}}ller and
Elmar Rueckert},
title = {An Approach to Reduce the Number of Conditional Independence Tests
in the {PC} Algorithm},
booktitle = {{KI} 2021: Advances in Artificial Intelligence - 44th German Conference
on AI, Virtual Event, September 27 - October 1, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12873},
pages = {276--288},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-87626-5\_21},
doi = {10.1007/978-3-030-87626-5\_21},
timestamp = {Fri, 01 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ki/WienobstL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/WienobstBL21,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
editor = {Cassio P. de Campos and
Marloes H. Maathuis and
Erik Quaeghebeur},
title = {Extendability of causal graphical models: Algorithms and computational
complexity},
booktitle = {Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial
Intelligence, {UAI} 2021, Virtual Event, 27-30 July 2021},
series = {Proceedings of Machine Learning Research},
volume = {161},
pages = {1248--1257},
publisher = {{AUAI} Press},
year = {2021},
url = {https://proceedings.mlr.press/v161/wienobst21a.html},
timestamp = {Fri, 17 Dec 2021 17:06:27 +0100},
biburl = {https://dblp.org/rec/conf/uai/WienobstBL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/TiemannB0L21,
author = {Thore Tiemann and
Sebastian Berndt and
Thomas Eisenbarth and
Maciej Liskiewicz},
title = {"Act natural!": Having a Private Chat on a Public Blockchain},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1073},
year = {2021},
url = {https://eprint.iacr.org/2021/1073},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/TiemannB0L21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RosenkeL20,
author = {Christian Rosenke and
Maciej Liskiewicz},
title = {The generic combinatorial algorithm for image matching with classes
of projective transformations},
journal = {Inf. Comput.},
volume = {275},
pages = {104550},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2020.104550},
doi = {10.1016/J.IC.2020.104550},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/RosenkeL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BerndtL20,
author = {Sebastian Berndt and
Maciej Liskiewicz},
title = {On the universal steganography of optimal rate},
journal = {Inf. Comput.},
volume = {275},
pages = {104632},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2020.104632},
doi = {10.1016/J.IC.2020.104632},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/BerndtL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/WienobstL20,
author = {Marcel Wien{\"{o}}bst and
Maciej Liskiewicz},
title = {Recovering Causal Structures from Low-Order Conditional Independencies},
booktitle = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
February 7-12, 2020},
pages = {10302--10309},
publisher = {{AAAI} Press},
year = {2020},
url = {https://doi.org/10.1609/aaai.v34i06.6593},
doi = {10.1609/AAAI.V34I06.6593},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/WienobstL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-02675,
author = {Marcel Wien{\"{o}}bst and
Maciej Liskiewicz},
title = {Recovering Causal Structures from Low-Order Conditional Independencies},
journal = {CoRR},
volume = {abs/2010.02675},
year = {2020},
url = {https://arxiv.org/abs/2010.02675},
eprinttype = {arXiv},
eprint = {2010.02675},
timestamp = {Mon, 12 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-02675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-09679,
author = {Marcel Wien{\"{o}}bst and
Max Bannach and
Maciej Liskiewicz},
title = {Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent
DAGs},
journal = {CoRR},
volume = {abs/2012.09679},
year = {2020},
url = {https://arxiv.org/abs/2012.09679},
eprinttype = {arXiv},
eprint = {2012.09679},
timestamp = {Sun, 03 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-09679.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/SekerEL20,
author = {Okan Seker and
Thomas Eisenbarth and
Maciej Liskiewicz},
title = {A White-Box Masking Scheme Resisting Computational and Algebraic Attacks},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {443},
year = {2020},
url = {https://eprint.iacr.org/2020/443},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/SekerEL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/ZanderLT19,
author = {Benito van der Zander and
Maciej Liskiewicz and
Johannes Textor},
title = {Separators and adjustment sets in causal graphs: Complete criteria
and an algorithmic framework},
journal = {Artif. Intell.},
volume = {270},
pages = {1--40},
year = {2019},
url = {https://doi.org/10.1016/j.artint.2018.12.006},
doi = {10.1016/J.ARTINT.2018.12.006},
timestamp = {Fri, 12 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/ZanderLT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LiskiewiczLR19,
author = {Maciej Liskiewicz and
Matthias Lutter and
R{\"{u}}diger Reischuk},
title = {Proper learning of \emph{k}-term {DNF} formulas from satisfying assignments},
journal = {J. Comput. Syst. Sci.},
volume = {106},
pages = {129--144},
year = {2019},
url = {https://doi.org/10.1016/j.jcss.2019.07.004},
doi = {10.1016/J.JCSS.2019.07.004},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/LiskiewiczLR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ZanderL19,
author = {Benito van der Zander and
Maciej Liskiewicz},
editor = {Amir Globerson and
Ricardo Silva},
title = {Finding Minimal d-separators in Linear Time and Applications},
booktitle = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
Intelligence, {UAI} 2019, Tel Aviv, Israel, July 22-25, 2019},
series = {Proceedings of Machine Learning Research},
volume = {115},
pages = {637--647},
publisher = {{AUAI} Press},
year = {2019},
url = {http://proceedings.mlr.press/v115/van-der-zander20a.html},
timestamp = {Tue, 15 Dec 2020 17:40:18 +0100},
biburl = {https://dblp.org/rec/conf/uai/ZanderL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/BerndtL18,
author = {Sebastian Berndt and
Maciej Liskiewicz},
editor = {Jesper Buus Nielsen and
Vincent Rijmen},
title = {On the Gold Standard for Security of Universal Steganography},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2018 - 37th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10820},
pages = {29--60},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-78381-9\_2},
doi = {10.1007/978-3-319-78381-9\_2},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/BerndtL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-08154,
author = {Sebastian Berndt and
Maciej Liskiewicz},
title = {On the Gold Standard for Security of Universal Steganography},
journal = {CoRR},
volume = {abs/1801.08154},
year = {2018},
url = {http://arxiv.org/abs/1801.08154},
eprinttype = {arXiv},
eprint = {1801.08154},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-08154.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-00116,
author = {Benito van der Zander and
Maciej Liskiewicz and
Johannes Textor},
title = {Separators and Adjustment Sets in Causal Graphs: Complete Criteria
and an Algorithmic Framework},
journal = {CoRR},
volume = {abs/1803.00116},
year = {2018},
url = {http://arxiv.org/abs/1803.00116},
eprinttype = {arXiv},
eprint = {1803.00116},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-00116.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BerndtL18,
author = {Sebastian Berndt and
Maciej Liskiewicz},
title = {On the Gold Standard for Security of Universal Steganography},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {106},
year = {2018},
url = {http://eprint.iacr.org/2018/106},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BerndtL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiskiewiczRW17,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Ulrich W{\"{o}}lfel},
title = {Security levels in steganography - Insecurity does not imply detectability},
journal = {Theor. Comput. Sci.},
volume = {692},
pages = {25--45},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.06.007},
doi = {10.1016/J.TCS.2017.06.007},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LiskiewiczRW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BerndtLLR17,
author = {Sebastian Berndt and
Maciej Liskiewicz and
Matthias Lutter and
R{\"{u}}diger Reischuk},
editor = {Satinder Singh and
Shaul Markovitch},
title = {Learning Residual Alternating Automata},
booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
February 4-9, 2017, San Francisco, California, {USA}},
pages = {1749--1755},
publisher = {{AAAI} Press},
year = {2017},
url = {https://doi.org/10.1609/aaai.v31i1.10891},
doi = {10.1609/AAAI.V31I1.10891},
timestamp = {Mon, 04 Sep 2023 14:40:32 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BerndtLLR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/BerndtL17,
author = {Sebastian Berndt and
Maciej Liskiewicz},
editor = {Bhavani Thuraisingham and
David Evans and
Tal Malkin and
Dongyan Xu},
title = {Algorithm Substitution Attacks from a Steganographic Perspective},
booktitle = {Proceedings of the 2017 {ACM} {SIGSAC} Conference on Computer and
Communications Security, {CCS} 2017, Dallas, TX, USA, October 30 -
November 03, 2017},
pages = {1649--1660},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3133956.3133981},
doi = {10.1145/3133956.3133981},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccs/BerndtL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SchusterL17,
author = {Martin R. Schuster and
Maciej Liskiewicz},
editor = {Kirk Pruhs and
Christian Sohler},
title = {New Abilities and Limitations of Spectral Graph Bisection},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {66:1--66:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.66},
doi = {10.4230/LIPICS.ESA.2017.66},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/SchusterL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SchusterL17,
author = {Martin R. Schuster and
Maciej Liskiewicz},
title = {Abilities and Limitations of Spectral Graph Bisection},
journal = {CoRR},
volume = {abs/1701.01337},
year = {2017},
url = {http://arxiv.org/abs/1701.01337},
eprinttype = {arXiv},
eprint = {1701.01337},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SchusterL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-06199,
author = {Sebastian Berndt and
Maciej Liskiewicz},
title = {Algorithm Substitution Attacks from a Steganographic Perspective},
journal = {CoRR},
volume = {abs/1708.06199},
year = {2017},
url = {http://arxiv.org/abs/1708.06199},
eprinttype = {arXiv},
eprint = {1708.06199},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-06199.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/BerndtLLR17,
author = {Sebastian Berndt and
Maciej Liskiewicz and
Matthias Lutter and
R{\"{u}}diger Reischuk},
title = {Learning Residual Alternating Automata},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-046}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/046},
eprinttype = {ECCC},
eprint = {TR17-046},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/BerndtLLR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiskiewiczLR17,
author = {Maciej Liskiewicz and
Matthias Lutter and
R{\"{u}}diger Reischuk},
title = {Proper Learning of k-term {DNF} Formulas from Satisfying Assignments},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-114}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/114},
eprinttype = {ECCC},
eprint = {TR17-114},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiskiewiczLR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ZanderL16,
author = {Benito van der Zander and
Maciej Liskiewicz},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {Separators and Adjustment Sets in Markov Equivalent DAGs},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {3315--3321},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.10424},
doi = {10.1609/AAAI.V30I1.10424},
timestamp = {Mon, 04 Sep 2023 15:08:28 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ZanderL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ZanderL16,
author = {Benito van der Zander and
Maciej Liskiewicz},
editor = {Arthur Gretton and
Christian C. Robert},
title = {On Searching for Generalized Instrumental Variables},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {1214--1222},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/vanderzander16.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ZanderL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ih/BerndtL16,
author = {Sebastian Berndt and
Maciej Liskiewicz},
editor = {Fernando P{\'{e}}rez{-}Gonz{\'{a}}lez and
Patrick Bas and
Tanya Ignatenko and
Fran{\c{c}}ois Cayre},
title = {Provable Secure Universal Steganography of Optimal Rate: Provably
Secure Steganography does not Necessarily Imply One-Way Functions},
booktitle = {Proceedings of the 4th {ACM} Workshop on Information Hiding and Multimedia
Security, IH{\&}MMSec 2016, Vigo, Galicia, Spain, June 20-22,
2016},
pages = {81--92},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2909827.2930796},
doi = {10.1145/2909827.2930796},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ih/BerndtL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BerndtL16,
author = {Sebastian Berndt and
Maciej Liskiewicz},
editor = {Seok{-}Hee Hong},
title = {Hard Communication Channels for Steganography},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {16:1--16:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.16},
doi = {10.4230/LIPICS.ISAAC.2016.16},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BerndtL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ZanderTL15,
author = {Benito van der Zander and
Johannes Textor and
Maciej Liskiewicz},
editor = {Qiang Yang and
Michael J. Wooldridge},
title = {Efficiently Finding Conditional Instruments for Causal Inference},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
25-31, 2015},
pages = {3243--3249},
publisher = {{AAAI} Press},
year = {2015},
url = {http://ijcai.org/Abstract/15/457},
timestamp = {Tue, 20 Aug 2019 16:16:43 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/ZanderTL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ErnstLR15,
author = {Matthias Ernst and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Algorithmic Learning for Steganography: Proper Learning of k-term
{DNF} Formulas from Positive Samples},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {151--162},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_14},
doi = {10.1007/978-3-662-48971-0\_14},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ErnstLR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/TextorIL15,
author = {Johannes Textor and
Alexander Idelberger and
Maciej Liskiewicz},
editor = {Marina Meila and
Tom Heskes},
title = {Learning from Pairwise Marginal Independencies},
booktitle = {Proceedings of the Thirty-First Conference on Uncertainty in Artificial
Intelligence, {UAI} 2015, July 12-16, 2015, Amsterdam, The Netherlands},
pages = {882--891},
publisher = {{AUAI} Press},
year = {2015},
url = {http://auai.org/uai2015/proceedings/papers/221.pdf},
timestamp = {Thu, 12 Mar 2020 11:31:09 +0100},
biburl = {https://dblp.org/rec/conf/uai/TextorIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TextorIL15,
author = {Johannes Textor and
Alexander Idelberger and
Maciej Liskiewicz},
title = {Learning from Pairwise Marginal Independencies},
journal = {CoRR},
volume = {abs/1508.00280},
year = {2015},
url = {http://arxiv.org/abs/1508.00280},
eprinttype = {arXiv},
eprint = {1508.00280},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TextorIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LiskiewiczRW15,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Ulrich W{\"{o}}lfel},
title = {Security Levels in Steganography - Insecurity does not Imply Detectability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-010}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/010},
eprinttype = {ECCC},
eprint = {TR15-010},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LiskiewiczRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/LiskiewiczS14,
author = {Maciej Liskiewicz and
Martin R. Schuster},
title = {A new upper bound for the traveling salesman problem in cubic graphs},
journal = {J. Discrete Algorithms},
volume = {27},
pages = {1--20},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2014.02.001},
doi = {10.1016/J.JDA.2014.02.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/LiskiewiczS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/IdelbergerL14,
author = {Alexander Idelberger and
Maciej Liskiewicz},
title = {On the Computational Complexity of Partitioning Weighted Points into
a Grid of Quadrilaterals},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper08.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/IdelbergerL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/TextorDL14,
author = {Johannes Textor and
Katharina Dannenberg and
Maciej Liskiewicz},
editor = {Dirk V. Arnold},
title = {A generic finite automata based approach to implementing lymphocyte
repertoire models},
booktitle = {Genetic and Evolutionary Computation Conference, {GECCO} '14, Vancouver,
BC, Canada, July 12-16, 2014},
pages = {129--136},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2576768.2598331},
doi = {10.1145/2576768.2598331},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gecco/TextorDL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ZanderLT14,
author = {Benito van der Zander and
Maciej Liskiewicz and
Johannes Textor},
editor = {Joris M. Mooij and
Dominik Janzing and
Jonas Peters and
Tom Claassen and
Antti Hyttinen},
title = {Constructing Separators and Adjustment Sets in Ancestral Graphs},
booktitle = {Proceedings of the {UAI} 2014 Workshop Causal Inference: Learning
and Prediction co-located with 30th Conference on Uncertainty in Artificial
Intelligence {(UAI} 2014), Quebec City, Canada, July 27, 2014},
series = {{CEUR} Workshop Proceedings},
volume = {1274},
pages = {11--24},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1274/uai2014ci\_paper3.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:24 +0100},
biburl = {https://dblp.org/rec/conf/uai/ZanderLT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ZanderLT14a,
author = {Benito van der Zander and
Maciej Liskiewicz and
Johannes Textor},
editor = {Nevin L. Zhang and
Jin Tian},
title = {Constructing Separators and Adjustment Sets in Ancestral Graphs},
booktitle = {Proceedings of the Thirtieth Conference on Uncertainty in Artificial
Intelligence, {UAI} 2014, Quebec City, Quebec, Canada, July 23-27,
2014},
pages = {907--916},
publisher = {{AUAI} Press},
year = {2014},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2527\&\#38;proceeding\_id=30},
timestamp = {Wed, 03 Feb 2021 11:09:27 +0100},
biburl = {https://dblp.org/rec/conf/uai/ZanderLT14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiskiewiczRW13,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Ulrich W{\"{o}}lfel},
title = {Grey-box steganography},
journal = {Theor. Comput. Sci.},
volume = {505},
pages = {27--41},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.03.037},
doi = {10.1016/J.TCS.2012.03.037},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LiskiewiczRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/LiskiewiczS13,
author = {Maciej Liskiewicz and
Martin R. Schuster},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {A new upper bound for the traveling salesman problem in cubic graphs},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {159--162},
year = {2013},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/LiskiewiczS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3764,
author = {Johannes Textor and
Maciej Liskiewicz},
title = {Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective},
journal = {CoRR},
volume = {abs/1202.3764},
year = {2012},
url = {http://arxiv.org/abs/1202.3764},
eprinttype = {arXiv},
eprint = {1202.3764},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-4694,
author = {Maciej Liskiewicz and
Martin R. Schuster},
title = {Improved Analysis of an Exact Algorithm for Cubic Graph {TSP}},
journal = {CoRR},
volume = {abs/1207.4694},
year = {2012},
url = {http://arxiv.org/abs/1207.4694},
eprinttype = {arXiv},
eprint = {1207.4694},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-4694.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/HundtL11,
author = {Christian Hundt and
Maciej Liskiewicz},
title = {New complexity bounds for image matching under rotation and scaling},
journal = {J. Discrete Algorithms},
volume = {9},
number = {1},
pages = {122--136},
year = {2011},
url = {https://doi.org/10.1016/j.jda.2010.06.002},
doi = {10.1016/J.JDA.2010.06.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/HundtL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BlaserJLM11,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Privacy in Non-private Environments},
journal = {Theory Comput. Syst.},
volume = {48},
number = {1},
pages = {211--245},
year = {2011},
url = {https://doi.org/10.1007/s00224-009-9243-1},
doi = {10.1007/S00224-009-9243-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BlaserJLM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/LiskiewiczRW11,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Ulrich W{\"{o}}lfel},
editor = {Mitsunori Ogihara and
Jun Tarui},
title = {Grey-Box Steganography},
booktitle = {Theory and Applications of Models of Computation - 8th Annual Conference,
{TAMC} 2011, Tokyo, Japan, May 23-25, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6648},
pages = {390--402},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20877-5\_38},
doi = {10.1007/978-3-642-20877-5\_38},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/LiskiewiczRW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/TextorL11,
author = {Johannes Textor and
Maciej Liskiewicz},
editor = {F{\'{a}}bio Gagliardi Cozman and
Avi Pfeffer},
title = {Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective},
booktitle = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
pages = {681--688},
publisher = {{AUAI} Press},
year = {2011},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2219\&\#38;proceeding\_id=27},
timestamp = {Wed, 03 Feb 2021 11:09:03 +0100},
biburl = {https://dblp.org/rec/conf/uai/TextorL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/LiskiewiczT10,
author = {Maciej Liskiewicz and
Johannes Textor},
editor = {Martin Pelikan and
J{\"{u}}rgen Branke},
title = {Negative selection algorithms without generating detectors},
booktitle = {Genetic and Evolutionary Computation Conference, {GECCO} 2010, Proceedings,
Portland, Oregon, USA, July 7-11, 2010},
pages = {1047--1054},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1830483.1830673},
doi = {10.1145/1830483.1830673},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gecco/LiskiewiczT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JakobyLRS09,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Christian Schindelhauer},
title = {Improving the average delay of sorting},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {11},
pages = {1030--1041},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.028},
doi = {10.1016/J.TCS.2008.10.028},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JakobyLRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HundtLN09,
author = {Christian Hundt and
Maciej Liskiewicz and
Ragnar Nevries},
title = {A combinatorial geometrical approach to two-dimensional robust pattern
matching with scaling and rotation},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {51},
pages = {5317--5333},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.09.009},
doi = {10.1016/J.TCS.2009.09.009},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HundtLN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HundtL09,
author = {Christian Hundt and
Maciej Liskiewicz},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {New Complexity Bounds for Image Matching under Rotation and Scaling},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {127--141},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_12},
doi = {10.1007/978-3-642-02441-2\_12},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/HundtL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HundtL08,
author = {Christian Hundt and
Maciej Liskiewicz},
editor = {Paolo Ferragina and
Gad M. Landau},
title = {Two-Dimensional Pattern Matching with Combined Scaling and Rotation},
booktitle = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008,
Pisa, Italy, June 18-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5029},
pages = {5--17},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69068-9\_4},
doi = {10.1007/978-3-540-69068-9\_4},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/HundtL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icits/JakobyLM08,
author = {Andreas Jakoby and
Maciej Liskiewicz and
Aleksander Madry},
editor = {Reihaneh Safavi{-}Naini},
title = {Susceptible Two-Party Quantum Computations},
booktitle = {Information Theoretic Security, Third International Conference, {ICITS}
2008, Calgary, Canada, August 10-13, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5155},
pages = {121--136},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85093-9\_14},
doi = {10.1007/978-3-540-85093-9\_14},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/icits/JakobyLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HundtL08,
author = {Christian Hundt and
Maciej Liskiewicz},
editor = {Edward Ochmanski and
Jerzy Tyszkiewicz},
title = {Combinatorial Bounds and Algorithmic Aspects of Image Matching under
Projective Transformations},
booktitle = {Mathematical Foundations of Computer Science 2008, 33rd International
Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5162},
pages = {395--406},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85238-4\_32},
doi = {10.1007/978-3-540-85238-4\_32},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/HundtL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LiskiewiczR07,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Preface},
journal = {Theory Comput. Syst.},
volume = {41},
number = {2},
pages = {209--210},
year = {2007},
url = {https://doi.org/10.1007/s00224-007-4003-6},
doi = {10.1007/S00224-007-4003-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LiskiewiczR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/HundtL07,
author = {Christian Hundt and
Maciej Liskiewicz},
editor = {Wolfgang Thomas and
Pascal Weil},
title = {On the Complexity of Affine Image Matching},
booktitle = {{STACS} 2007, 24th Annual Symposium on Theoretical Aspects of Computer
Science, Aachen, Germany, February 22-24, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4393},
pages = {284--295},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-70918-3\_25},
doi = {10.1007/978-3-540-70918-3\_25},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/HundtL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/JakobyLRS07,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk and
Christian Schindelhauer},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {Improving the Average Delay of Sorting},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {330--341},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_30},
doi = {10.1007/978-3-540-72504-6\_30},
timestamp = {Mon, 04 May 2020 13:17:48 +0200},
biburl = {https://dblp.org/rec/conf/tamc/JakobyLRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HundtL07,
author = {Christian Hundt and
Maciej Liskiewicz},
title = {A Combinatorial Geometric Approach to Linear Image Matching},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-066}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-066/index.html},
eprinttype = {ECCC},
eprint = {TR07-066},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HundtL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/JakobyLR06,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Space efficient algorithms for directed series-parallel graphs},
journal = {J. Algorithms},
volume = {60},
number = {2},
pages = {85--114},
year = {2006},
url = {https://doi.org/10.1016/j.jalgor.2004.06.010},
doi = {10.1016/J.JALGOR.2004.06.010},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/JakobyLR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/BlaserJLM06,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Private Computation: k-Connected versus 1-Connected Networks},
journal = {J. Cryptol.},
volume = {19},
number = {3},
pages = {341--357},
year = {2006},
url = {https://doi.org/10.1007/s00145-005-0329-x},
doi = {10.1007/S00145-005-0329-X},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/BlaserJLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gtitc/Liskiewicz06,
author = {Maciej Liskiewicz},
editor = {Rudolf Ahlswede and
Lars B{\"{a}}umer and
Ning Cai and
Harout K. Aydinian and
Vladimir M. Blinovsky and
Christian Deppe and
Haik Mashurian},
title = {Multiparty Computations in Non-private Environments},
booktitle = {General Theory of Information Transfer and Combinatorics},
series = {Lecture Notes in Computer Science},
volume = {4123},
pages = {1097--1099},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11889342\_80},
doi = {10.1007/11889342\_80},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/gtitc/Liskiewicz06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HundtLW06,
author = {Christian Hundt and
Maciej Liskiewicz and
Ulrich W{\"{o}}lfel},
editor = {Tetsuo Asano},
title = {Provably Secure Steganography and the Complexity of Sampling},
booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
2006, Kolkata, India, December 18-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4288},
pages = {754--763},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11940128\_75},
doi = {10.1007/11940128\_75},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/HundtLW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/JakobyLM06,
author = {Andreas Jakoby and
Maciej Liskiewicz and
Aleksander Madry},
editor = {Matthias Krause and
Pavel Pudl{\'{a}}k and
R{\"{u}}diger Reischuk and
Dieter van Melkebeek},
title = {Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment},
booktitle = {Complexity of Boolean Functions, 12.03. - 17.03.2006},
series = {Dagstuhl Seminar Proceedings},
volume = {06111},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2006},
url = {http://drops.dagstuhl.de/opus/volltexte/2006/622},
timestamp = {Thu, 10 Jun 2021 13:02:07 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/JakobyLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0605150,
author = {Andreas Jakoby and
Maciej Liskiewicz and
Aleksander Madry},
title = {Using quantum oblivious transfer to cheat sensitive quantum bit commitment},
journal = {CoRR},
volume = {abs/quant-ph/0605150},
year = {2006},
url = {http://arxiv.org/abs/quant-ph/0605150},
eprinttype = {arXiv},
eprint = {quant-ph/0605150},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0605150.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/JakobyLM06,
author = {Andreas Jakoby and
Maciej Liskiewicz and
Aleksander Madry},
title = {Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-085}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-085/index.html},
eprinttype = {ECCC},
eprint = {TR06-085},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/JakobyLM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/ArpeJL05,
author = {Jan Arpe and
Andreas Jakoby and
Maciej Liskiewicz},
title = {One-way communication complexity of symmetric Boolean functions},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {4},
pages = {687--706},
year = {2005},
url = {https://doi.org/10.1051/ita:2005037},
doi = {10.1051/ITA:2005037},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/ArpeJL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/JakobyL05,
author = {Andreas Jakoby and
Maciej Liskiewicz},
editor = {Bimal K. Roy},
title = {Revealing Additional Information in Two-Party Computations},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2005, 11th International Conference
on the Theory and Application of Cryptology and Information Security,
Chennai, India, December 4-8, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3788},
pages = {121--135},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11593447\_7},
doi = {10.1007/11593447\_7},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/JakobyL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ih/LiskiewiczW05,
author = {Maciej Liskiewicz and
Ulrich W{\"{o}}lfel},
editor = {Mauro Barni and
Jordi Herrera{-}Joancomart{\'{\i}} and
Stefan Katzenbeisser and
Fernando P{\'{e}}rez{-}Gonz{\'{a}}lez},
title = {On the Intractability of Inverting Geometric Distortions in Watermarking
Schemes},
booktitle = {Information Hiding, 7th International Workshop, {IH} 2005, Barcelona,
Spain, June 6-8, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3727},
pages = {176--188},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11558859\_14},
doi = {10.1007/11558859\_14},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ih/LiskiewiczW05.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}
}
@article{DBLP:journals/ipl/Li04,
author = {Maciej Liskiewicz and
Bodo Manthey},
title = {New lower and upper bounds for the competitive ratio of transmission
protocols},
journal = {Inf. Process. Lett.},
volume = {89},
number = {6},
pages = {297--301},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2003.12.003},
doi = {10.1016/J.IPL.2003.12.003},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Li04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/JakobyLR04,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Approximating schedules for dynamic process graphs efficiently},
journal = {J. Discrete Algorithms},
volume = {2},
number = {4},
pages = {471--500},
year = {2004},
url = {https://doi.org/10.1016/j.jda.2004.04.007},
doi = {10.1016/J.JDA.2004.04.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/JakobyLR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/BlaserJLM04,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
editor = {Pil Joong Lee},
title = {Privacy in Non-private Environments},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2004, 10th International Conference
on the Theory and Application of Cryptology and Information Security,
Jeju Island, Korea, December 5-9, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3329},
pages = {137--151},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30539-2\_11},
doi = {10.1007/978-3-540-30539-2\_11},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/BlaserJLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/LiskiewiczPR04,
author = {Maciej Liskiewicz and
Hemant J. Purohit and
Dhananjay V. Raje},
editor = {Inge Jonassen and
Junhyong Kim},
title = {Relation of Residues in the Variable Region of 16S rDNA Sequences
and Their Relevance to Genus-Specificity},
booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
Bergen, Norway, September 17-21, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3240},
pages = {362--373},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30219-3\_31},
doi = {10.1007/978-3-540-30219-3\_31},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/LiskiewiczPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiskiewiczOT03,
author = {Maciej Liskiewicz and
Mitsunori Ogihara and
Seinosuke Toda},
title = {The complexity of counting self-avoiding walks in subgraphs of two-dimensional
grids and hypercubes},
journal = {Theor. Comput. Sci.},
volume = {304},
number = {1-3},
pages = {129--156},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00080-X},
doi = {10.1016/S0304-3975(03)00080-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LiskiewiczOT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/ArpeJL03,
author = {Jan Arpe and
Andreas Jakoby and
Maciej Liskiewicz},
editor = {Andrzej Lingas and
Bengt J. Nilsson},
title = {One-Way Communication Complexity of Symmetric Boolean Functions},
booktitle = {Fundamentals of Computation Theory, 14th International Symposium,
{FCT} 2003, Malm{\"{o}}, Sweden, August 12-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2751},
pages = {158--170},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45077-1\_16},
doi = {10.1007/978-3-540-45077-1\_16},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/ArpeJL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JakobyLR03,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Helmut Alt and
Michel Habib},
title = {Private Computations in Networks: Topology versus Randomness},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {121--132},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_12},
doi = {10.1007/3-540-36494-3\_12},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/JakobyLR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-009,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Private Computation - k-connected versus 1-connected Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-009}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-009/index.html},
eprinttype = {ECCC},
eprint = {TR03-009},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-071,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Privacy in Non-Private Environments},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-071}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-071/index.html},
eprinttype = {ECCC},
eprint = {TR03-071},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-083,
author = {Jan Arpe and
Andreas Jakoby and
Maciej Liskiewicz},
title = {One-Way Communication Complexity of Symmetric Boolean Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-083}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-083/index.html},
eprinttype = {ECCC},
eprint = {TR03-083},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BlaserJLS02,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Siebert},
editor = {Moti Yung},
title = {Private Computation - k-Connected versus 1-Connected Networks},
booktitle = {Advances in Cryptology - {CRYPTO} 2002, 22nd Annual International
Cryptology Conference, Santa Barbara, California, USA, August 18-22,
2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2442},
pages = {194--209},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45708-9\_13},
doi = {10.1007/3-540-45708-9\_13},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/BlaserJLS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/JakobyL02,
author = {Andreas Jakoby and
Maciej Liskiewicz},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Paths Problems in Symmetric Logarithmic Space},
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 = {269--280},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_24},
doi = {10.1007/3-540-45465-9\_24},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/JakobyL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-021,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Space Efficient Algorithms for Directed Series-Parallel Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-021}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-021/index.html},
eprinttype = {ECCC},
eprint = {TR02-021},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JakobyL01,
author = {Andreas Jakoby and
Maciej Liskiewicz},
editor = {Peter Eades and
Tadao Takaoka},
title = {The Complexity of Some Basic Problems for Dynamic Process Graphs},
booktitle = {Algorithms and Computation, 12th International Symposium, {ISAAC}
2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2223},
pages = {562--574},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45678-3\_48},
doi = {10.1007/3-540-45678-3\_48},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JakobyL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JakobyLR01,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Afonso Ferreira and
Horst Reichel},
title = {Space Efficient Algorithms for Series-Parallel Graphs},
booktitle = {{STACS} 2001, 18th Annual Symposium on Theoretical Aspects of Computer
Science, Dresden, Germany, February 15-17, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2010},
pages = {339--352},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44693-1\_30},
doi = {10.1007/3-540-44693-1\_30},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/JakobyLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-090,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {Dynamic Process Graphs and the Complexity of Scheduling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR01-090}},
year = {2001},
url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-090/index.html},
eprinttype = {ECCC},
eprint = {TR01-090},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/JakobyLR00,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {The Expressive Power and Complexity of Dynamic Process Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {230--242},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_22},
doi = {10.1007/3-540-40064-8\_22},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/JakobyLR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/LiskiewiczR99,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {On small space complexity classes of stochastic Turing machines and
Arthur-Merlin-games},
journal = {Comput. Complex.},
volume = {8},
number = {3},
pages = {273--307},
year = {1999},
url = {https://doi.org/10.1007/s000370050031},
doi = {10.1007/S000370050031},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/LiskiewiczR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/JakobyLR99,
author = {Andreas Jakoby and
Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Christoph Meinel and
Sophie Tison},
title = {Scheduling Dynamic Graphs},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {383--392},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_36},
doi = {10.1007/3-540-49116-3\_36},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/JakobyLR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LiskiewiczR97,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Igor Pr{\'{\i}}vara and
Peter Ruzicka},
title = {Computational Limitations of Stochastic Turing Machines and Arthur-Merlin
Games with Small Space Bounds},
booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International
Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1295},
pages = {91--107},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0029952},
doi = {10.1007/BFB0029952},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LiskiewiczR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Liskiewicz97,
author = {Maciej Liskiewicz},
editor = {R{\"{u}}diger Reischuk and
Michel Morvan},
title = {Interactive Proof Systems with Public Coin: Lower Space Bounds and
Hierarchies of Complexity Classes},
booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1200},
pages = {129--140},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0023454},
doi = {10.1007/BFB0023454},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Liskiewicz97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/LiskiewiczR96,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Sublogarithmic Alternating Space World},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {4},
pages = {828--861},
year = {1996},
url = {https://doi.org/10.1137/S0097539793252444},
doi = {10.1137/S0097539793252444},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/LiskiewiczR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Liskiewicz95,
author = {Maciej Liskiewicz},
title = {On the Power of 1-Tape Off-Line ATMs Running in a Bounded Number of
Reversals},
journal = {Math. Syst. Theory},
volume = {28},
number = {4},
pages = {329--339},
year = {1995},
url = {https://doi.org/10.1007/BF01185400},
doi = {10.1007/BF01185400},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Liskiewicz95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-005,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Sublogarithmic Alternating Space World},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-005}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-005/index.html},
eprinttype = {ECCC},
eprint = {TR95-005},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/LiskiewiczRR94,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {The Complexity World below Logarithmic Space},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {64--78},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315816},
doi = {10.1109/SCT.1994.315816},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/LiskiewiczRR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Liskiewicz93,
author = {Maciej Liskiewicz},
title = {On the Relationship Between Deterministic Time and Deterministic Reversal},
journal = {Inf. Process. Lett.},
volume = {45},
number = {3},
pages = {143--146},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90016-3},
doi = {10.1016/0020-0190(93)90016-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Liskiewicz93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LiskiewiczR93,
author = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {Separating the Lower Levels of the Sublogarithmic Space Hierarchy},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {16--27},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_4},
doi = {10.1007/3-540-56503-5\_4},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LiskiewiczR93.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/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 2024-04-03 22:44 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:
