Marek Karpiński

Marek Karpiński mini|Marek Karpiński Marek Karpiński (* 25. März 1948) ist ein polnischer Mathematiker und Informatiker. Er ist Professor für Informatik an der Universität Bonn und Gründungsmitglied des Hausdorff Center for Mathematics.

1973 wurde Karpiński am Institut für Mathematik der Polnischen Akademie der Wissenschaften promoviert. Seine Forschungsgebiete sind effiziente Algorithmen, besonders bei randomisierten und approximativen Algorithmen, in der algorithmischen molekularen Bioinformatik, bei der Theorie von parallelen und verteilten Systemen und den fundamentalen Fragen der Berechnungskomplexität und der Schaltkreistheorie. Darüber hinaus beschäftigt er sich auch mit Methoden der effizienten Approximation für geometrische und kombinatorische Optimierungsprobleme, die sich in exakten Berechnungsmodellen als besonders hartnäckig erweisen. Er wurde mit mehreren Forschungspreisen ausgezeichnet.

1994 erhielt er mit Dima Grigoriev den Max-Planck-Forschungspreis. 2013 ist er zum Mitglied der Academia Europaea gewählt worden. Veröffentlicht in Wikipedia
Treffer 1 – 18 von 18 für Suche 'Karpiński, Marek 1948-', Suchdauer: 0,07s Treffer filtern
Es werden neben Medien der THWS auch Medien von anderen bayerischen Bibliotheken angezeigt.
Diese sind über das Label „Fernleihe“ gekennzeichnet und können mit einem Klick darauf bestellt werden.
  1. 1
    The computational complexity of graph problems with siccinct multigraph representation

    The computational complexity of graph problems with siccinct multigraph representation von Karpiński, Marek 1948-, Wagner, Klaus W.

    Veröffentlicht 1987
    Buch Fernleihe Bestellen


    Gespeichert in:
  2. 2
    Probabilistic NC-circuits equal probabilistic polynomial time

    Probabilistic NC-circuits equal probabilistic polynomial time von Karpiński, Marek 1948-, Verbeek, Rutger

    Veröffentlicht 1985
    Buch Fernleihe Bestellen


    Gespeichert in:
  3. 3
    A codification of Blum-Sakoda 7 pebbles algorithm

    A codification of Blum-Sakoda 7 pebbles algorithm von Habasiński, Zdzisław, Karpiński, Marek 1948-

    Veröffentlicht 1981
    Buch Fernleihe Bestellen


    Gespeichert in:
  4. 4
    The ultimate equivalence of iterated homomorphisms is recursively unsolvable

    The ultimate equivalence of iterated homomorphisms is recursively unsolvable von Karpiński, Marek 1948-

    Veröffentlicht 1980
    Buch Fernleihe Bestellen


    Gespeichert in:
  5. 5
    Decidability results on plane automata searching mazes

    Decidability results on plane automata searching mazes von Karpiński, Marek 1948-, Danecki, Ryszard 1931-2013

    Veröffentlicht 1980
    Buch Fernleihe Bestellen


    Gespeichert in:
  6. 6
    Puzzle pamięci

    Puzzle pamięci von Karpiński, Marek 1948-

    Veröffentlicht 2021
    Inhaltsverzeichnis
    Buch Fernleihe Bestellen


    Gespeichert in:
  7. 7
    Fast parallel algorithms for graph matching problems

    Fast parallel algorithms for graph matching problems von Karpiński, Marek 1948-, Rytter, Wojciech

    Veröffentlicht 1998
    Inhaltsverzeichnis
    Buch Fernleihe Bestellen


    Gespeichert in:
  8. 8
    The computational complexity of graph problems with succinct multigraph representation

    The computational complexity of graph problems with succinct multigraph representation von Karpiński, Marek 1948-, Wagner, Klaus W.

    Veröffentlicht 1988
    Buch Fernleihe Bestellen


    Gespeichert in:
  9. 9
    Probabilistic NC1-circuits equal probabilistic polynomial time

    Probabilistic NC1-circuits equal probabilistic polynomial time von Karpiński, Marek 1948-

    Veröffentlicht 1985
    Buch Fernleihe Bestellen


    Gespeichert in:
  10. 10
    On the power of two-way random generators and the impossibility of deterministic poly-space simulation

    On the power of two-way random generators and the impossibility of deterministic poly-space simulation von Karpiński, Marek 1948-

    Veröffentlicht 1984
    Buch Fernleihe Bestellen


    Gespeichert in:
  11. 11
    Binary L systems and generalized tree automata

    Binary L systems and generalized tree automata von Danecki, Ryszard 1931-2013, Karpiński, Marek 1948-

    Veröffentlicht 1983
    Buch Fernleihe Bestellen


    Gespeichert in:
  12. 12
    Equivalence resulte on probabilistic tree languages

    Equivalence resulte on probabilistic tree languages von Karpiński, Marek 1948-

    Veröffentlicht 1974
    Buch Fernleihe Bestellen


    Gespeichert in:
  13. 13
    Efficient deterministic interpolation of multivariate polynomials over finite fields

    Efficient deterministic interpolation of multivariate polynomials over finite fields von Clausen, Michael, Grabmeier, Johannes 1956-, Karpiński, Marek 1948-

    Veröffentlicht 1987
    Buch Fernleihe Bestellen


    Gespeichert in:
  14. 14
    The structural equivalence problem for EOL-systems is recursively solvable

    The structural equivalence problem for EOL-systems is recursively solvable von Karpiński, Marek 1948-

    Veröffentlicht 1977
    Buch Fernleihe Bestellen


    Gespeichert in:
  15. 15
    Fundamentals of Computation Theory Proceedings of the 1977 International FCT-Conference, Poznan-Kórnik, Poland September 19–23, 1977

    Fundamentals of Computation Theory Proceedings of the 1977 International FCT-Conference, Poznan-Kórnik, Poland September 19–23, 1977 von Karpiński, Marek 1948-

    Veröffentlicht 1977

    Volltext öffnen Volltext öffnen
    Elektronisch E-Book Fernleihe Bestellen


    Gespeichert in:
  16. 16
    The equivalence problem of binary EOL-systems is decidable

    The equivalence problem of binary EOL-systems is decidable von Karpiński, Marek 1948-

    Buch Fernleihe Bestellen


    Gespeichert in:
  17. 17
    Restricted Principles of computing processes <PCP> and equations in free semigroups

    Restricted Principles of computing processes <PCP> and equations in free semigroups

    Veröffentlicht 1980
    Weitere Verfasser: “… Karpiński, Marek 1948- …”
    Buch Fernleihe Bestellen


    Gespeichert in:
  18. 18
    Fundamentals of computation theory proceedings of the 1977 International FCT-Conference ; Poznań-Kórnik, Poland, September 19 - 23, 1977

    Fundamentals of computation theory proceedings of the 1977 International FCT-Conference ; Poznań-Kórnik, Poland, September 19 - 23, 1977

    Veröffentlicht 1977
    Weitere Verfasser: “… Karpiński, Marek 1948- …”
    Tagungsbericht Buch Fernleihe Bestellen


    Gespeichert in:

Suchwerkzeuge: