50 Jahre Uni Lübeck

PD Dr. Andreas Jakoby

Publikationen


Übersicht nach Jahr geordnet

2012

  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Algorithmic Meta Theorems for Circuit Classes of Constant and Logarithmic Depth.
    In Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), Band 14 von Leibniz International Proceedings in Informatics (LIPIcs), S. 66-77. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2012.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen

2011

  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Privacy in Non-private Environments.
    Theory of Computing Systems, 48(1):211-245, 2011.
    Website anzeigen
  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Algorithmic Meta Theorems for Circuit Classes of Constant and Logarithmic Depth.
    Technischer Bericht ECCC-TR11-128, Electronic Colloquium on Computational Complexity, 2011.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby, Nina Moebius, Tiark Rompf, Peer Stechert:
    A cryptographically t-private auction system.
    Concurrency and Computation: Practice and Experience, 12(23):1399–1413, 2011.
  • Markus Hinkelmann:
    Sicherheit und Anonymität in der Vorratsdatenspeicherung.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Gutachter: Andreas Jakoby, Andreas Brandstädt, Alfred Mertins.
    Website anzeigen | PDF anzeigen
  • Peter Sojka:
    Implementierung und Analyse des 2- und n-Linien Protokolls zur Vorratsdatenspeicherung.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Gutachter: Andreas Jakoby, Maciej Liskiewicz.

2010

  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Logspace Versions of the Theorems of Bodlaender and Courcelle.
    In Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), S. 143-152. IEEE Computer Society, 2010.
    Website anzeigen | Zusammenfassung anzeigen
  • Michael Elberfeld, Andreas Jakoby, Till Tantau:
    Logspace Versions of the Theorems of Bodlaender and Courcelle.
    Technischer Bericht ECCC-TR10-062, Electronic Colloquium on Computational Complexity, 2010.
    PDF anzeigen | Website anzeigen | Zusammenfassung anzeigen

2009

  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer:
    Improving the Average Delay of Sorting.
    Theoretical Computer Science, 410(11):1030-1041, 2009.
    Website anzeigen
  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Privacy in Non-Private Environments.
    Theory of Computing Systems, 2009.
    Website anzeigen
  • Markus Hinkelmann, Andreas Jakoby, Nina Moebius, Tiark Rompf, Peer Stechert:
    A Cryptographically t-Private Auction System.
    In Proceedings of Network and System Security 2009 (NSS 2009), S. 44-51. IEEE Computer Society, 2009.
    Website anzeigen | Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby:
    Preserving Privacy versus Data Retention.
    In 6th International Conference on Theory and Applications of Models of Computation (TAMC 2009), Band 5532 von Lecture Notes in Computer Science, S. 251-260. Springer, 2009.
    Website anzeigen | Zusammenfassung anzeigen
  • Christopher Strecker:
    Evolutionäre Algorithmen auf Graphen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009.
    Gutachter: Rüdiger Reischuk, Andreas Jakoby.

2008

  • Markus Hinkelmann, Andreas Jakoby:
    Preserving Privacy versus Data Retention.
    Technischer Bericht SIIM-TR-A-08-04, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2008.
    PDF anzeigen | Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby, Peer Stechert:
    t-Private and t-Secure Auctions.
    Technischer Bericht SIIM-TR-A-08-01, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2008.
    PDF anzeigen | Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby, Peer Stechert:
    t-Private and t-Secure Auctions.
    Journal of Computer Science and Technology, 23(5):694-710, 2008.
    Zusammenfassung anzeigen

2007

  • Markus Hinkelmann, Andreas Jakoby:
    Communications in unknown networks: Preserving the secret of topology.
    Theoretical Computer Science, 384(2-3):184-200, 2007.
    Zusammenfassung anzeigen
  • Markus Hinkelmann, Andreas Jakoby, Peer Stechert:
    t-Private and Secure Auctions.
    In 4th International Conference on Theory and Applications of Models of Computation (TAMC 2007), Band 4484 von Lecture Notes in Computer Science, S. 486-498. Springer, 2007.
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk, Christian Schindelhauer:
    Improving the Average Delay of Sorting.
    In 4th International Conference, Theory and Applications of Models of Computation, TAMC 2007, Band 4484 von Lecture Notes in Computer Science, S. 330-341. Springer, 2007.
    Website anzeigen
  • Andreas Jakoby, Till Tantau:
    Logspace Algorithms for Computing Shortest and Longest Paths in Series-Parallel Graphs.
    In Proceedings of the 27th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2007), Band 4855 von Lecture Notes in Computer Science, S. 216-227. Springer, 2007.
    Zusammenfassung anzeigen

2006

  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Private computation -- 2-connected versus 1-connected networks.
    Journal of Cryptology, 19(3):341-357, 2006.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Directed Series-Parallel Graphs.
    Journal of Algorithms, 2(60):85-114, 2006.
    Website anzeigen

2005

  • Jan Arpe, Andreas Jakoby, Maciej Liskiewicz:
    One-Way Communication Complexity of Symmetric Boolean Functions.
    RAIRO - Theoretical Informatics and Applications, 39(4):687-706, 2005.
    Website anzeigen
  • Markus Hinkelmann, Andreas Jakoby:
    Communications in Unknown Networks: Preserving the Secret of Topology.
    In 12th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), Band 3499 von Lecture Notes in Computer Science, S. 155-169. Springer, 2005.
    Website anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Maciej Liskiewicz:
    Revealing Additional Information in Two-Party Computations.
    In Proc. of the 11th Ann. Int. Conf. on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2005), Band 3788 von Lecture Notes in Computer Science, S. 121-135. Springer, 2005.
    Website anzeigen
  • Peer Stechert:
    Dynamic Private Auctions.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2005.
    Gutachter: Andreas Jakoby. Diplomarbeit
  • Nina Moebius:
    t-private Auctions under Cryptographic Assumptions.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2005.
    Gutachter: Rüdiger Reischuk, Andreas Jakoby.

2004

  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey:
    Privacy in Non-Private Environments.
    In Proc. 10th Ann. Int. Conf. on the Theory and Application of Cryptology and Information Security (ASIACRYPT 2004), Band 3329 von Lecture Notes in Computer Science, S. 137-151. Springer, 2004.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Approximating Schedules for Dynamic Graphs Efficiently.
    Journal of Discrete Algorithms, 4(2):471-500, 2004.
    Website anzeigen
  • Kirstin Schwidrowski:
    Private Protocols based on Cycle Covering.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
    Gutachter: Andreas Jakoby.

2003

  • Jan Arpe, Andreas Jakoby, Maciej Liskiewicz:
    One-Way Communication Complexity of Symmetric Boolean Functions.
    In Proc. 14th International Symposium on Fundamentals of Computation Theory (FCT 2003), Band 2751 von Lecture Notes in Computer Science, S. 158-170. Springer, 2003.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Private Computations in Networks: Topology versus Randomness.
    In 21 GI Symposium on Theoretical Aspects of Computer Science STACS'2003, Band 2607 von Lecture Notes in Computer Science, S. 189-198. Springer, 2003.
    Website anzeigen
  • Andreas Jakoby:
    Dynamische Prozess-Graphen: Eine kompakte Darstellung paralleler Programme.
    Habilitationsschrift, Universität zu Lübeck ISBN 3-8322-2946-9, ISSN 0945-0807, Shaker Verlag, Aachen 2004, Germany

2002

  • Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Siebert:
    Private Computation - k-Connected versus 1-Connected Networks.
    In Proc. 22nd Annual International Association for Cryptologic Research (IACR) Crypto Conference (CRYPTO 2002),, Band 2442 von Lecture Notes in Computer Science, S. 194-209. Springer, 2002.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Dynamic Process Graphs and the Complexity of Scheduling.
    Technischer Bericht SIIM-TR-A-00-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2002.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Maciej Liskiewicz:
    Paths Problems in Symmetric Logarithmic Space.
    In Proc. 29th International Colloquium on Automata, Languages, and Programming (ICALP 2002), Band 2380 von Lecture Notes in Computer Science, S. 269-280. Springer, 2002.
    Website anzeigen

2001

  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel Graphs.
    In 18 GI-MIMD Symposium on Theoretical Aspects of Computer Science STACS'2001, Band 2010 von Lecture Notes in Computer Science, S. 339-352. Springer, 2001.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz:
    The Complexity of Some Basic Problems for Dynamic Process Graphs.
    In Proc. 12th Annual International Symposium on Algorithms and Computation (ISAAC 2001), Band 2223 von Lecture Notes in Computer Science, S. 562-574. Springer, 2001.
    Website anzeigen

2000

  • Andreas Jakoby, Rüdiger Reischuk:
    Average Complexity of Unbounded Fanin Circuits.
    In 11. IEEE Conference on Computational Complexity COMPLEXITY'2000, S. 170-185. IEEE Computer Society, 2000.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Space Efficient Algorithms for Series-Parallel Graphs.
    Technischer Bericht SIIM-TR-A-00-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs.
    In 26. Int. Workshop on Graph-Theoretical Concepts in Computer Science WG'2000, Band 1928 von Lecture Notes in Computer Science, S. 230-242. Springer, 2000.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    The Expressive Power and Complexity of Dynamic Process Graphs.
    Technischer Bericht SIIM-TR-A-00-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 2000.
    Postscript anzeigen | Zusammenfassung anzeigen

1999

  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Malign Distributions for Average Case Circuit Complexity.
    Information and Computation, 2(150):187-208, 1999.
    Website anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs.
    In 16. GI-MIMD Symposium on Theoretical Aspects of Computer Science STACS'99, Band 1563 von Lecture Notes in Computer Science, S. 383-393. Springer, 1999.
    Website anzeigen
  • Andreas Jakoby:
    Die Komplexität von Präfixfunktionen bezüglich ihres mittleren Zeitverhaltens.
    In Ausgezeichnete Informatikdissertationen 1998, S. 82-91. B. G. Teubner, 1999.

1998

  • Andreas Jakoby, Rüdiger Reischuk:
    Average Case Complexity of Unbounded Fanin Circuits.
    Technischer Bericht SIIM-TR-A-98-17, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk:
    Scheduling Dynamic Graphs.
    Technischer Bericht SIIM-TR-A-98-07, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1998.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    The Complexity of Broadcasting in Planar and Decomposable Graphs.
    Discrete Applied Mathematics, 1-3(83):179-206, 1998.
    Website anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby:
    Die Komplexität von Präfixfunktionen bezüglich ihres mittleren Zeitverhaltens.
    Universität zu Lübeck, Institut für Theoretische Informatik, 1998.
    Gutachter: Rüdiger Reischuk, Walter Dosch, Wolfgang Thomas.

1997

  • Andreas Jakoby, Rüdiger Reischuk:
    Scheduling Trees with Communication Delays.
    Technischer Bericht SIIM-TR-A-97-15, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1997.
    Postscript anzeigen | Zusammenfassung anzeigen

1995

  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Circuit Complexity: from the Worst Case to the Average Case.
    Technischer Bericht SIIM-TR-A-95-02, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Rüdiger Reischuk:
    Data Transmission in Processor Networks.
    In 9. International Workshop on Distributed Algorithms WDAG'95, Band 972 von Lecture Notes in Computer Science, S. 145-159. Springer, 1995.
    Website anzeigen
  • Andreas Jakoby, Rüdiger Reischuk:
    Data Transmission in Processor Networks.
    Technischer Bericht SIIM-TR-A-95-18, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Malign Distributions for Average Case Circuit Complexity.
    In 12. GI-AFCET Symposium on Theoretical Aspects of Computer Science STACS'95, Band 900 von Lecture Notes in Computer Science, S. 628-639. Springer, 1995.
    Website anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Malign Distributions for Average Case Circuit Complexity.
    Technischer Bericht SIIM-TR-A-95-06, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis:
    The Average Case Complexity of the Parallel Prefix Problem.
    Technischer Bericht SIIM-TR-A-95-03, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    The Complexity of Broadcasting in Planar and Decomposable Graphs.
    Technischer Bericht SIIM-TR-A-95-08, Schriftenreihe der Institute für Informatik/Mathematik der Universität zu Lübeck, 1995.
    Postscript anzeigen | Zusammenfassung anzeigen

1994

  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    Circuit Complexity: from the Worst Case to the Average Case.
    In 26. Ann. ACM Symposium on Theory of Computing, S. 58-67. ACM Association for Computing Machinery, 1994.
    Website anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis:
    The Average Case Complexity of the Parallel Prefix Problem.
    In EATCS Int. Colloquium on Automata Theory, Languages and Computation ICALP'94, Band 820 von Lecture Notes in Computer Science, S. 593-604. Springer, 1994.
    Website anzeigen
  • Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer:
    The Complexity of Broadcasting in Planar and Decomposable Graphs.
    In 20. Int. Workshop on Graph-Theoretic Concepts in Computer Science WG'94, Band 903 von Lecture Notes in Computer Science, S. 219-231. Springer, 1994.
    Website anzeigen

1992

  • Andreas Jakoby, Rüdiger Reischuk:
    The Complexity of Scheduling Problems with Communication Delays for Trees.
    In 3. Skandinavian Workshop on Algorithmic Theory SWAT'92, Band 621 von Lecture Notes in Computer Science, S. 165-177. Springer, 1992.
    Website anzeigen

1991

  • Andreas Jakoby:
    Prozess-Prozessor-Allokationsprobleme für baumförmige Datenflussgraphen.
    Technische Hochschule Darmstadt, 1991. Dimplomarbeit