| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Johannes Textor, Maciej Liskiewicz |
Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey |
Privacy in Non-private Environments. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz |
New complexity bounds for image matching under rotation and scaling. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk, Ulrich Wölfel |
Grey-Box Steganography. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Textor, Maciej Liskiewicz |
Adjustment Criteria in Causal Diagrams: An Algorithmic Perspective. |
UAI |
2011 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Johannes Textor |
Negative selection algorithms without generating detectors. |
GECCO |
2010 |
DBLP DOI BibTeX RDF |
consistent learning, artificial immune systems, negative selection |
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer |
Improving the average delay of sorting. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz, Ragnar Nevries |
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz |
New Complexity Bounds for Image Matching under Rotation and Scaling. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz |
Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations. |
MFCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry |
Susceptible Two-Party Quantum Computations. |
ICITS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz |
Two-Dimensional Pattern Matching with Combined Scaling and Rotation. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
combinatorial pattern matching, digital image matching, discrete rotations and scalings, discrete algorithms |
| 1 | Christian Hundt, Maciej Liskiewicz |
A Combinatorial Geometric Approach to Linear Image Matching. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
Preface. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer |
Improving the Average Delay of Sorting. |
TAMC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz |
On the Complexity of Affine Image Matching. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry |
Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Space efficient algorithms for directed series-parallel graphs. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey |
Private Computation: k-Connected versus 1-Connected Networks. |
J. Cryptology |
2006 |
DBLP DOI BibTeX RDF |
Connectivity, Randomness, Secure multi-party computation, Secure function evaluation, Parity, Private computation |
| 1 | Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry |
Using quantum oblivious transfer to cheat sensitive quantum bit commitment |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz |
Multiparty Computations in Non-private Environments. |
GTIT-C |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry |
Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment. |
Complexity of Boolean Functions |
2006 |
DBLP BibTeX RDF |
|
| 1 | Christian Hundt, Maciej Liskiewicz, Ulrich Wölfel |
Provably Secure Steganography and the Complexity of Sampling. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Arpe, Andreas Jakoby, Maciej Liskiewicz |
One-way communication complexity of symmetric Boolean functions. |
ITA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Ulrich Wölfel |
On the Intractability of Inverting Geometric Distortions in Watermarking Schemes. |
Information Hiding |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk (eds.) |
Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings |
FCT |
2005 |
DBLP BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz |
Revealing Additional Information in Two-Party Computations. |
ASIACRYPT |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Bodo Manthey |
New lower and upper bounds for the competitive ratio of transmission protocols. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Approximating schedules for dynamic process graphs efficiently. |
J. Discrete Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Hemant J. Purohit, Dhananjay V. Raje |
Relation of Residues in the Variable Region of 16S rDNA Sequences and Their Relevance to Genus-Specificity. |
WABI |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey |
Privacy in Non-private Environments. |
ASIACRYPT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Arpe, Andreas Jakoby, Maciej Liskiewicz |
One-Way Communication Complexity of Symmetric Boolean Functions |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey |
Privacy in Non-Private Environments |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey |
Private Computation - k-connected versus 1-connected Networks |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Mitsunori Ogihara, Seinosuke Toda |
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Private Computations in Networks: Topology versus Randomness. |
STACS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Arpe, Andreas Jakoby, Maciej Liskiewicz |
One-Way Communication Complexity of Symmetric Boolean Functions. |
FCT |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Space Efficient Algorithms for Directed Series-Parallel Graphs |
Electronic Colloquium on Computational Complexity (ECCC) |
2002 |
DBLP BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz |
Paths Problems in Symmetric Logarithmic Space. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Siebert |
Private Computation - k-Connected versus 1-Connected Networks. |
CRYPTO |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Dynamic Process Graphs and the Complexity of Scheduling |
Electronic Colloquium on Computational Complexity (ECCC) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Space Efficient Algorithms for Series-Parallel Graphs. |
STACS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz |
The Complexity of Some Basic Problems for Dynamic Process Graphs. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
The Expressive Power and Complexity of Dynamic Process Graphs. |
WG |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
On small space complexity classes of stochastic Turing machines and Arthur-Merlin-games. |
Computational Complexity |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk |
Scheduling Dynamic Graphs. |
STACS |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
Computational Limitations of Stochastic Turing Machines and Arthur-Merlin Games with Small Space Bounds. |
MFCS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz |
Interactive Proof Systems with Public Coin: Lower Space Bounds and Hierarchies of Complexity Classes. |
STACS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
The Sublogarithmic Alternating Space World. |
SIAM J. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
The Sublogarithmic Alternating Space World |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz |
On the Power of 1-Tape Off-Line ATMs Running in a Bounded Number of Reversals. |
Mathematical Systems Theory |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
The Complexity World below Logarithmic Space. |
Structure in Complexity Theory Conference |
1994 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz |
On the Relationship Between Deterministic Time and Deterministic Reversal. |
Inf. Process. Lett. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Rüdiger Reischuk |
Separating the Lower Levels of the Sublogarithmic Space Hierarchy. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Krzysztof Lorys |
Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones. |
SIAM J. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Miroslaw Kutylowski, Maciej Liskiewicz, Krzysztof Lorys |
Reversal Complexity Classes for Alternating Turing Machines. |
SIAM J. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Krzysztof Lorys |
Some Time-Space Bounds for One-Tape Deterministic Turing Machines. |
FCT |
1989 |
DBLP BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Krzysztof Lorys |
On Reversal Complexity for Alternating Turing Machines (Extended Abstract) |
FOCS |
1989 |
DBLP DOI BibTeX RDF |
reversal complexity, nonregular languages, ATM, space complexities, alternating Turing machines |
| 1 | Maciej Liskiewicz, Krzysztof Lorys |
Alternating Real-Time Computations. |
Inf. Process. Lett. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Krzysztof Lorys, Maciej Liskiewicz |
Two Applications of Fürer's Counter to One-Tape Nondeterministic TMs. |
MFCS |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Liskiewicz, Krzysztof Lorys, Marek Piotrów |
On Reversal Bounded Alternating Turing Machines. |
Theor. Comput. Sci. |
1987 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")