![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Christian Rosenke
Person information
- affiliation: University of Rostock, Institute of Computer Science
Other persons with the same name
- Christian Hundt 0002
— NVIDIA AI Tech Centre, Santa Clara, CA, USA (and 1 more)
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j10]Van Bang Le, Christian Rosenke:
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time. J. Graph Algorithms Appl. 28(1): 243-274 (2024) - 2023
- [c20]Van Bang Le
, Christian Rosenke
:
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time. FCT 2023: 348-362 - [i8]Van Bang Le, Christian Rosenke:
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time. CoRR abs/2308.10756 (2023) - 2020
- [j9]Christian Rosenke, Maciej Liskiewicz:
The generic combinatorial algorithm for image matching with classes of projective transformations. Inf. Comput. 275: 104550 (2020) - [j8]Christian Rosenke, Ronny Tredup:
The complexity of synthesizing elementary net systems relative to natural parameters. J. Comput. Syst. Sci. 110: 37-54 (2020) - [c19]Torsten Liebke, Christian Rosenke:
Faster Enabledness-Updates for the Reachability Graph Computation. PNSE@Petri Nets 2020: 108-117
2010 – 2019
- 2019
- [c18]Ronny Tredup, Christian Rosenke:
On the Hardness of Synthesizing Boolean Nets. ATAED@Petri Nets/ACSD 2019: 71-86 - [c17]Ronny Tredup, Christian Rosenke:
The Complexity of Synthesis for 43 Boolean Petri Net Types. TAMC 2019: 615-634 - 2018
- [j7]Fabienne Lambusch
, Dagmar Waltemath, Olaf Wolkenhauer, Kurt Sandkuhl
, Christian Rosenke, Ron Henkel:
Identifying frequent patterns in biochemical reaction networks: a workflow. Database J. Biol. Databases Curation 2018: bay051 (2018) - [c16]Ronny Tredup, Christian Rosenke, Karsten Wolf:
Elementary Net Synthesis Remains NP-Complete Even for Extremely Simple Inputs. Petri Nets 2018: 40-59 - [c15]Ronny Tredup, Christian Rosenke:
Narrowing down the Hardness Barrier of Synthesizing Elementary Net Systems. CONCUR 2018: 16:1-16:15 - [i7]Ronny Tredup, Christian Rosenke:
Towards Completely Characterizing the Complexity of Boolean Nets Synthesis. CoRR abs/1806.03703 (2018) - [i6]Fabienne Lambusch, Dagmar Waltemath
, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Ron Henkel:
Identifying frequent patterns in biochemical reaction networks - a workflow. PeerJ Prepr. 6: e1479 (2018) - 2017
- [i5]Christian Rosenke, Ronny Tredup:
The Hardness of Synthesizing Elementary Net Systems from Highly Restricted Inputs. CoRR abs/1711.00220 (2017) - [i4]Fabienne Lambusch, Dagmar Waltemath
, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Ron Henkel:
Identifying frequent patterns in biochemical reaction networks - a workflow. PeerJ Prepr. 5: e1479 (2017) - 2016
- [j6]Ragnar Nevries, Christian Rosenke:
Towards a Characterization of Leaf Powers by Clique Arrangements. Graphs Comb. 32(5): 2053-2077 (2016) - [j5]Christian Rosenke:
The exact complexity of projective image matching. J. Comput. Syst. Sci. 82(8): 1360-1387 (2016) - [i3]Ron Henkel, Fabienne Lambusch, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Dagmar Waltemath:
Finding patterns in biochemical reaction networks. PeerJ Prepr. 4: e1479 (2016) - 2015
- [j4]Ragnar Nevries, Christian Rosenke:
Characterizing and computing the structure of clique intersections in strongly chordal graphs. Discret. Appl. Math. 181: 221-234 (2015) - [c14]Ragnar Nevries, Christian Rosenke:
Towards a Characterization of Leaf Powers by Clique Arrangements. SOFSEM 2015: 364-376 - 2014
- [c13]Christian Rosenke, Dagmar Waltemath:
How Can Semantic Annotations Support the Identification of Network Similarities? SWAT4LS 2014 - [i2]Ragnar Nevries, Christian Rosenke:
Towards a Characterization of Leaf Powers by Clique Arrangements. CoRR abs/1402.1425 (2014) - 2013
- [c12]Ragnar Nevries, Christian Rosenke:
Characterizing and Computing the Structure of Clique Intersections in Strongly Chordal Graphs. WG 2013: 382-393 - 2012
- [b1]Christian Hundt:
On the computational complexity of projective image matching. University of Lübeck, 2012 - [c11]Christian Hundt, Florian Wendland
:
Efficient Two-Dimensional Pattern Matching with Scaling and Rotation and Higher-Order Interpolation. CPM 2012: 124-137 - 2011
- [j3]Christian Hundt, Maciej Liskiewicz:
New complexity bounds for image matching under rotation and scaling. J. Discrete Algorithms 9(1): 122-136 (2011) - 2010
- [j2]Andreas Brandstädt, Christian Hundt, Federico Mancini, Peter Wagner:
Rooted directed path graphs are leaf powers. Discret. Math. 310(4): 897-910 (2010) - [c10]Christian Hundt:
Affine Image Matching Is Uniform TC0-Complete. CPM 2010: 13-25 - [c9]Andreas Brandstädt, Christian Hundt, Ragnar Nevries:
Efficient Edge Domination on Hole-Free Graphs in Polynomial Time. LATIN 2010: 650-661
2000 – 2009
- 2009
- [j1]Christian Hundt, Maciej Liskiewicz, Ragnar Nevries:
A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Theor. Comput. Sci. 410(51): 5317-5333 (2009) - [c8]Christian Hundt, Maciej Liskiewicz:
New Complexity Bounds for Image Matching under Rotation and Scaling. CPM 2009: 127-141 - 2008
- [c7]Hongbing Fan, Christian Hundt, Yu-Liang Wu, Jason Ernst:
Algorithms and Implementation for Interconnection Graph Problem. COCOA 2008: 201-210 - [c6]Christian Hundt, Ulf Ochsenfahrt:
Damaged BZip Files Are Difficult to Repair. COCOON 2008: 12-21 - [c5]Christian Hundt, Maciej Liskiewicz:
Two-Dimensional Pattern Matching with Combined Scaling and Rotation. CPM 2008: 5-17 - [c4]Andreas Brandstädt, Christian Hundt:
Ptolemaic Graphs and Interval Graphs Are Leaf Powers. LATIN 2008: 479-491 - [c3]Christian Hundt, Maciej Liskiewicz:
Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations. MFCS 2008: 395-406 - 2007
- [c2]Christian Hundt, Maciej Liskiewicz:
On the Complexity of Affine Image Matching. STACS 2007: 284-295 - [i1]Christian Hundt, Maciej Liskiewicz:
A Combinatorial Geometric Approach to Linear Image Matching. Electron. Colloquium Comput. Complex. TR07 (2007) - 2006
- [c1]Christian Hundt, Maciej Liskiewicz, Ulrich Wölfel
:
Provably Secure Steganography and the Complexity of Sampling. ISAAC 2006: 754-763
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint