×

Liśkiewicz, Maciej

Author ID: liskiewicz.maciej Recent zbMATH articles by "Liśkiewicz, Maciej"
Published as: Liśkiewicz, Maciej; Liskiewicz, Maciej; Liśkiewicz, M.

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 129 times in 87 Documents Cited by Year
The sublogarithmic alternating space world. Zbl 0857.68039
Liśkiewicz, Maciej; Reischuk, Rüdiger
15
1996
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Zbl 1051.68116
Liśkiewicz, Maciej; Ogihara, Mitsunori; Toda, Seinosuke
10
2003
On the complexity of affine image matching. Zbl 1186.68523
Hundt, Christian; Liśkiewicz, Maciej
9
2007
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Zbl 1187.68182
Hundt, Christian; Liśkiewicz, Maciej; Nevries, Ragnar
8
2009
Separating the lower levels of the sublogarithmic space hierarchy. Zbl 0799.68092
Liśkiewicz, Maciej; Reischuk, Rüdiger
7
1993
Private computations in networks: Topology versus randomness. Zbl 1035.68502
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
7
2003
Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
7
2006
Combinatorial bounds and algorithmic aspects of image matching under projective transformations. Zbl 1173.68787
Hundt, Christian; Liśkiewicz, Maciej
6
2008
Two-dimensional pattern matching with combined scaling and rotation. Zbl 1143.68629
Hundt, Christian; Liśkiewicz, Maciej
5
2008
A new upper bound for the traveling salesman problem in cubic graphs. Zbl 1361.68109
Liśkiewicz, Maciej; Schuster, Martin R.
5
2014
Private computation – \(k\)-connected versus 1-connected networks. Zbl 1026.94523
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Siebert, Bodo
4
2002
Private computation: \(k\)-connected versus 1-connected networks. Zbl 1103.68507
Bläser, Markus; Jakoby, Andreas; Liskiewicz, Maciej; Manthey, Bodo
4
2006
Provably secure steganography and the complexity of sampling. Zbl 1135.94328
Hundt, Christian; Liśkiewicz, Maciej; Wölfel, Ulrich
4
2006
Grey-box steganography. Zbl 1302.94054
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
4
2013
On reversal bounded alternating Turing machines. Zbl 0643.68065
Liśkiewicz, Maciej; Loryś, Krzysztof; Piotrów, Marek
3
1987
Reversal complexity classes for alternating Turing machines. Zbl 0692.68035
Kutyłowski, Mirosław; Liśkiewicz, Maciej; Loryś, Krzysztof
3
1990
Computing with sublogarithmic space. Zbl 0880.68043
Liśkiewicz, Maciej; Reischuk, Rüdiger
3
1997
Separators and adjustment sets in causal graphs: complete criteria and an algorithmic framework. Zbl 1478.68374
van der Zander, Benito; Liśkiewicz, Maciej; Textor, Johannes
3
2019
Fast simulations of time-bounded one-tape turing machines by space- bounded ones. Zbl 0698.68057
Liśkiewicz, Maciej; Loryś, Krzysztof
2
1990
Paths problems in symmetric logarithmic space. Zbl 1056.68108
Jakoby, Andreas; Liskiewicz, Maciej
2
2002
New complexity bounds for image matching under rotation and scaling. Zbl 1247.68312
Hundt, Christian; Liśkiewicz, Maciej
2
2009
New complexity bounds for image matching under rotation and scaling. Zbl 1216.68231
Hundt, Christian; Liśkiewicz, Maciej
2
2011
Two applications of Fürer’s counter to one-tape nondeterministic TMs. Zbl 0659.68075
Loryś, Krzysztof; Liśkiewicz, Maciej
2
1988
Privacy in non-private environments. Zbl 1208.94038
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Manthey, Bodo
2
2011
On the relationship between deterministic time and deterministic reversal. Zbl 0796.68098
Liśkiewicz, Maciej
1
1993
Space efficient algorithms for series-parallel graphs. Zbl 0981.68712
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2001
The expressive power and complexity of dynamic process graphs. Zbl 0988.68130
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2000
Privacy in non-private environments. Zbl 1094.94507
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Manthey, Bodo
1
2004
Grey-box steganography. Zbl 1260.94045
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2011
On the gold standard for security of universal steganography. Zbl 1423.94122
Berndt, Sebastian; Liśkiewicz, Maciej
1
2018
New abilities and limitations of spectral graph bisection. Zbl 1442.68184
Schuster, Martin R.; Liśkiewicz, Maciej
1
2017
Hard communication channels for steganography. Zbl 1398.94192
Berndt, Sebastian; Liśkiewicz, Maciej
1
2016
Algorithmic learning for steganography: proper learning of \(k\)-term DNF formulas from positive samples. Zbl 1472.68072
Ernst, Matthias; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2015
Security levels in steganography – insecurity does not imply detectability. Zbl 1372.68089
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2017
Separators and adjustment sets in causal graphs: complete criteria and an algorithmic framework. Zbl 1478.68374
van der Zander, Benito; Liśkiewicz, Maciej; Textor, Johannes
3
2019
On the gold standard for security of universal steganography. Zbl 1423.94122
Berndt, Sebastian; Liśkiewicz, Maciej
1
2018
New abilities and limitations of spectral graph bisection. Zbl 1442.68184
Schuster, Martin R.; Liśkiewicz, Maciej
1
2017
Security levels in steganography – insecurity does not imply detectability. Zbl 1372.68089
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2017
Hard communication channels for steganography. Zbl 1398.94192
Berndt, Sebastian; Liśkiewicz, Maciej
1
2016
Algorithmic learning for steganography: proper learning of \(k\)-term DNF formulas from positive samples. Zbl 1472.68072
Ernst, Matthias; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2015
A new upper bound for the traveling salesman problem in cubic graphs. Zbl 1361.68109
Liśkiewicz, Maciej; Schuster, Martin R.
5
2014
Grey-box steganography. Zbl 1302.94054
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
4
2013
New complexity bounds for image matching under rotation and scaling. Zbl 1216.68231
Hundt, Christian; Liśkiewicz, Maciej
2
2011
Privacy in non-private environments. Zbl 1208.94038
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Manthey, Bodo
2
2011
Grey-box steganography. Zbl 1260.94045
Liśkiewicz, Maciej; Reischuk, Rüdiger; Wölfel, Ulrich
1
2011
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Zbl 1187.68182
Hundt, Christian; Liśkiewicz, Maciej; Nevries, Ragnar
8
2009
New complexity bounds for image matching under rotation and scaling. Zbl 1247.68312
Hundt, Christian; Liśkiewicz, Maciej
2
2009
Combinatorial bounds and algorithmic aspects of image matching under projective transformations. Zbl 1173.68787
Hundt, Christian; Liśkiewicz, Maciej
6
2008
Two-dimensional pattern matching with combined scaling and rotation. Zbl 1143.68629
Hundt, Christian; Liśkiewicz, Maciej
5
2008
On the complexity of affine image matching. Zbl 1186.68523
Hundt, Christian; Liśkiewicz, Maciej
9
2007
Space efficient algorithms for directed series-parallel graphs. Zbl 1100.68080
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
7
2006
Private computation: \(k\)-connected versus 1-connected networks. Zbl 1103.68507
Bläser, Markus; Jakoby, Andreas; Liskiewicz, Maciej; Manthey, Bodo
4
2006
Provably secure steganography and the complexity of sampling. Zbl 1135.94328
Hundt, Christian; Liśkiewicz, Maciej; Wölfel, Ulrich
4
2006
Privacy in non-private environments. Zbl 1094.94507
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Manthey, Bodo
1
2004
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Zbl 1051.68116
Liśkiewicz, Maciej; Ogihara, Mitsunori; Toda, Seinosuke
10
2003
Private computations in networks: Topology versus randomness. Zbl 1035.68502
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
7
2003
Private computation – \(k\)-connected versus 1-connected networks. Zbl 1026.94523
Bläser, Markus; Jakoby, Andreas; Liśkiewicz, Maciej; Siebert, Bodo
4
2002
Paths problems in symmetric logarithmic space. Zbl 1056.68108
Jakoby, Andreas; Liskiewicz, Maciej
2
2002
Space efficient algorithms for series-parallel graphs. Zbl 0981.68712
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2001
The expressive power and complexity of dynamic process graphs. Zbl 0988.68130
Jakoby, Andreas; Liśkiewicz, Maciej; Reischuk, Rüdiger
1
2000
Computing with sublogarithmic space. Zbl 0880.68043
Liśkiewicz, Maciej; Reischuk, Rüdiger
3
1997
The sublogarithmic alternating space world. Zbl 0857.68039
Liśkiewicz, Maciej; Reischuk, Rüdiger
15
1996
Separating the lower levels of the sublogarithmic space hierarchy. Zbl 0799.68092
Liśkiewicz, Maciej; Reischuk, Rüdiger
7
1993
On the relationship between deterministic time and deterministic reversal. Zbl 0796.68098
Liśkiewicz, Maciej
1
1993
Reversal complexity classes for alternating Turing machines. Zbl 0692.68035
Kutyłowski, Mirosław; Liśkiewicz, Maciej; Loryś, Krzysztof
3
1990
Fast simulations of time-bounded one-tape turing machines by space- bounded ones. Zbl 0698.68057
Liśkiewicz, Maciej; Loryś, Krzysztof
2
1990
Two applications of Fürer’s counter to one-tape nondeterministic TMs. Zbl 0659.68075
Loryś, Krzysztof; Liśkiewicz, Maciej
2
1988
On reversal bounded alternating Turing machines. Zbl 0643.68065
Liśkiewicz, Maciej; Loryś, Krzysztof; Piotrów, Marek
3
1987
all top 5

Cited by 133 Authors

17 Liśkiewicz, Maciej
11 Geffert, Viliam
5 Inoue, Katsushi
5 Ito, Akira
5 Reischuk, Rüdiger
4 Hundt, Christian
4 Jakoby, Andreas
4 Kenmochi, Yukiko
4 Wang, Yue
3 Allender, Eric W.
3 Barish, Robert D.
3 Ngo, Phuc
3 Passat, Nicolas
3 Suyama, Akira
3 Talbot, Hugues
3 Wölfel, Ulrich
2 Beimel, Amos
2 Berndt, Sebastian
2 Boyle, Elette
2 Cohen, Ran
2 Deligkas, Argyrios
2 Inoue, Atsuyuki
2 Mix Barrington, David A.
2 Nagamochi, Hiroshi
2 Okazaki, Tokio
2 Rosén, Adi
2 Rosenke, Christian
2 Schrader, Rainer
2 Tanaka, Keisuke
2 Wang, Yong
2 Xiao, Mingyu
2 Yoshinaga, Tsunehiro
1 Agrawal, Manindra
1 Ali, Niran Abbas
1 Arvind, Vikraman
1 Ball, Marshall
1 Billstein, Andreas
1 Björklund, Andreas
1 Bläser, Markus
1 Böhme, Rainer
1 Brimkov, Boris
1 Chakraborty, Tanmoy
1 Chávez-Cáliz, Ana C.
1 Chávez, Edgar
1 Chia, Gek-Ling
1 Couteau, Geoffroy
1 Damm, Carsten
1 Das, Bireswar
1 Data, Deepesh
1 Datta, Samir
1 Dobrynin, Andrey A.
1 Dornemann, Jorin
1 Fang, Qizhi
1 Ferreira, Fernando A. F.
1 Fleischer, Rudolf
1 Gengler, Romain
1 Goyal, Vipul
1 Harváth, Géza
1 Hernich, André
1 Hesse, William
1 Hicks, Illya V.
1 Hinkelmann, Markus
1 Holzer, Markus
1 Hubáček, Pavel
1 Ishai, Yuval
1 Jamshidi, Pooyan
1 Javidian, Mohammad Ali
1 Kapoutsis, Christos A.
1 Kiliçman, Adem
1 Kitagawa, Fuyuki
1 Köbler, Johannes
1 Kushilevitz, Eyal
1 Li, Jian
1 López López, Jorge Luis
1 Lutter, Matthias
1 Mahajan, Meena
1 Malka, Lior
1 Malkin, Tal G.
1 Manthey, Bodo
1 Matsuda, Takahiro
1 Meir, Reshef
1 Mereghetti, Carlo
1 Mertzios, George B.
1 Michel, Pascal
1 Mizuki, Takaaki
1 Moran, Tal
1 Moroz, Guillaume
1 Narayanan, Varun
1 Oliva, Josep M.
1 Ostrovsky, Rafail
1 Pardubská, Dana
1 Pluta, Kacper
1 Prabahakaran, Vinod M.
1 Prouff, Emmanuel
1 Rettinger, Robert
1 Romon, Pascal
1 Rosenfeld, Vladimir Raphael
1 Roy, Sambuddha
1 Rué, Juanjo
1 Sato, Takuya
...and 33 more Authors

Citations by Year