Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Li{\'s}kiewicz, Maciej"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Grey-box steganography
Maciej Liśkiewicz
,
Rüdiger Reischuk
,
Ulrich Wölfel
Theoretical Computer Science
505
, 2013, pp. 27-41
Privacy in non-private environments
Markus Bläser
,
Andreas Jakoby
,
Maciej Liśkiewicz
,
Bodo Manthey
Theory of Computing Systems
48
(1), 2011, pp. 211-245
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation
Christian Hundt
,
Maciej Liśkiewicz
,
Ragnar Nevries
Theoretical Computer Science
410
(51), 2009, pp. 5317-5333
New complexity bounds for image matching under rotation and scaling
Christian Hundt
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
5577
, 2009, pp. 127-141
Improving the average delay of sorting
Andreas Jakoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
,
Christian Schindelhauer
Theoretical Computer Science
410
(11), 2009, pp. 1030-1041
Two-dimensional pattern matching with combined scaling and rotation
Christian Hundt
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
5029
, 2008, pp. 5-17
Combinatorial bounds and algorithmic aspects of image matching under projective transformations
Christian Hundt
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
5162
, 2008, pp. 395-406
On the complexity of affine image matching
Christian Hundt
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
4393
, 2007, pp. 284-295
Provably secure steganography and the complexity of sampling
Christian Hundt
,
Maciej Liśkiewicz
,
Ulrich Wölfel
Lecture Notes in Computer Science
4288
, 2006, pp. 754-763
Space efficient algorithms for directed series-parallel graphs
Andreas Jakoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
Journal of Algorithms
60
(2), 2006, pp. 85-114
New lower and upper bounds for the competitive ratio of transmission protocols
Maciej Liśkiewicz
,
Bodo Manthey
Information Processing Letters
89
(6), 2004, pp. 297-301
Private computations in networks: Topology versus randomness
Andreas Jakoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
2607
, 2003, pp. 121-132
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes
Maciej Liśkiewicz
,
Mitsunori Ogihara
,
Seinosuke Toda
Theoretical Computer Science
304
(1-3), 2003, pp. 129-156
Paths problems in symmetric logarithmic space
Andreas Jakoby
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
2380
, 2002, pp. 269-280
Space efficient algorithms for series-parallel graphs
Andreas Jakoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
2010
, 2001, pp. 339-352
The complexity of some basic problems for dynamic process graphs
Andreas Jakoby
,
Maciej Liśkiewicz
Lecture Notes in Computer Science
2223
, 2001, pp. 562-574
The expressive power and complexity of dynamic process graphs
Andreas Jakoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
1928
, 2000, pp. 230-242
Scheduling dynamic graphs
Andreas Jacoby
,
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
1563
, 1999, pp. 383-392
Computing with sublogarithmic space
Maciej Liśkiewicz
,
Rüdiger Reischuk
Complexity Theory Retrospective II, 1997, pp. 197-224
Computational limitations of stochastic Turing machines and Arthur-Merlin games with small space bounds
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
1295
, 1997, pp. 91-107
Interactive proof systems with public coin: Lower space bounds and hierarchies of complexity classes
Maciej Liśkiewicz
Lecture Notes in Computer Science
1200
, 1997, pp. 129-140
The complexity world below logarithmic space
Maciej Liśkiewicz
,
Rüdiger Reischuk
Technical Report (A-95-07), 1994, November
The complexity world below logarithmic space
Maciej Liśkiewicz
,
Rüdiger Reischuk
Proceedings of the 9th Annual Conference on Structure in Complexity Theory, CSCT'94 (Amsterdam, The Netherlands, June 28 - July 1, 1994)
, 1994, pp. 64-78
The complexity world below logarithmic space
Maciej Liśkiewicz
,
Rüdiger Reischuk
Proceedings of the Ninth Annual Conference on Structure in Complexity Theory (Amsterdam, The Netherlands, June 28 - July 1, 1994)
, 1994, pp. 64-78
Separating the lower levels of the sublogarithmic space hierarchy
Maciej Liśkiewicz
,
Rüdiger Reischuk
Lecture Notes in Computer Science
665
, 1993, pp. 16-27
Seiten 1
2
>