Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Sommer 2024    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node1  Trennstrich  Switch to english language
Studentisches Leben Veranstaltungen Einrichtungen Räume und Gebäude Personen Forschung

Herr Dr. rer. nat. Christian Rosenke

  • Funktionen:
    •    

Dienstadresse

E-Mail   Telefon +49 381 498 7567
Bibliothek Publikationen im Katalog der UB Rostock Publikationen im GBV-Katalog

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)
IEF/Bereich Informatik
IEF/IN/IFI/Algorithmen und Komplexität

Veranstaltungen

Vst.-Nr. Veranstaltungen Veranstaltungsart Semester
23438 Operations Research Vorlesung SS 2024
23438 Operations Research Übung SS 2024
23835 Design und Analyse effizienter Algorithmen Übung SS 2024
23835 Design und Analyse effizienter Algorithmen Vorlesung SS 2024
23931 Projekt/Seminar : Methoden kompetitiver Programmierung Projekt SS 2024

Publikationen

Publikationen einklappen Publikationen einklappen

2023
Computing optimal leaf roots of chordal cographs in linear time Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2020
The complexity of synthesizing elementary net systems relative to natural parameters Zeitschriftenartikel Elektronische Ressource
Faster enabledness-updates for the reachability graph computation Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
The generic combinatorial algorithm for image matching with classes of projective transformations Zeitschriftenartikel Elektronische Ressource

2018
Elementary net synthesis remains NP-complete even for extremely simple inputs Teil einer Monographie/eines Konferenzbandes Druckschrift
Identifying frequent patterns in biochemical reaction networks: a workflow Zeitschriftenartikel Elektronische Ressource
Narrowing down the hardness barrier of synthesizing elementary net systems Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2016
The exact complexity of projective image matching Zeitschriftenartikel Elektronische Ressource
Towards a characterization of leaf powers by clique arrangements Zeitschriftenartikel Druckschrift

2015
Characterizing and computing the structure of clique intersections in strongly chordal graphs Zeitschriftenartikel Druckschrift
Towards a characterization of leaf powers by clique arrangements Teil einer Monographie/eines Konferenzbandes Druckschrift

2014
How can semantic annotations support the identification of network similarities? Teil einer Monographie/eines Konferenzbandes Elektronische Ressource

2013
Characterizing and computing the structure of clique intersections in strongly chordal graphs Teil einer Monographie/eines Konferenzbandes Druckschrift

2012
Efficient two-dimensional pattern matching with scaling and rotation and higher-order interpolation Teil einer Monographie/eines Konferenzbandes Druckschrift

2011
New complexity bounds for image matching under rotation and scaling Zeitschriftenartikel Druckschrift

2010
Affine image matching is uniform TC0-complete Teil einer Monographie/eines Konferenzbandes Druckschrift
Efficient edge domination on hole-free graphs in polynomial time Teil einer Monographie/eines Konferenzbandes Elektronische Ressource
Rooted directed path graphs are leaf powers Zeitschriftenartikel Druckschrift

2009
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation Zeitschriftenartikel Druckschrift
New complexity bounds for image matching under rotation and scaling Teil einer Monographie/eines Konferenzbandes Druckschrift

2008
Ptolemaic graphs and interval graphs are leaf powers Teil einer Monographie/eines Konferenzbandes Druckschrift