Christian Rosenke

24 papers B 5C 1Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fanciful Figurines flip Free Flood-It - Polynomial-Time Miniature Painting on Co-gem-free Graphs.
CoRR
Christian Rosenke, Mark Scheibner
2024 J jnl
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time.
J. Graph Algorithms Appl.
Van Bang Le, Christian Rosenke
2023 B conf
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time.
FCT
Van Bang Le, Christian Rosenke
2023 J jnl
Computing Optimal Leaf Roots of Chordal Cographs in Linear Time.
CoRR
Van Bang Le, Christian Rosenke
2020 — conf
Faster Enabledness-Updates for the Reachability Graph Computation.
PNSE@Petri Nets
Torsten Liebke, Christian Rosenke
2020 J jnl
The complexity of synthesizing elementary net systems relative to natural parameters.
J. Comput. Syst. Sci.
Christian Rosenke, Ronny Tredup
2020 J jnl
The generic combinatorial algorithm for image matching with classes of projective transformations.
Inf. Comput.
Christian Rosenke, Maciej Liskiewicz
2019 — conf
On the Hardness of Synthesizing Boolean Nets.
ATAED@Petri Nets/ACSD
Ronny Tredup, Christian Rosenke
2019 C conf
The Complexity of Synthesis for 43 Boolean Petri Net Types.
TAMC
Ronny Tredup, Christian Rosenke
2018 B conf
Elementary Net Synthesis Remains NP-Complete Even for Extremely Simple Inputs.
Petri Nets
Ronny Tredup, Christian Rosenke, Karsten Wolf
2018 J jnl
Identifying frequent patterns in biochemical reaction networks - a workflow.
PeerJ Prepr.
Fabienne Lambusch, Dagmar Waltemath, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Ron Henkel
2018 J jnl
Identifying frequent patterns in biochemical reaction networks: a workflow.
Database J. Biol. Databases Curation
Fabienne Lambusch, Dagmar Waltemath, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Ron Henkel
2018 B conf
Narrowing down the Hardness Barrier of Synthesizing Elementary Net Systems.
CONCUR
Ronny Tredup, Christian Rosenke
2018 J jnl
Towards Completely Characterizing the Complexity of Boolean Nets Synthesis.
CoRR
Ronny Tredup, Christian Rosenke
2017 J jnl
Identifying frequent patterns in biochemical reaction networks - a workflow.
PeerJ Prepr.
Fabienne Lambusch, Dagmar Waltemath, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Ron Henkel
2017 J jnl
The Hardness of Synthesizing Elementary Net Systems from Highly Restricted Inputs.
CoRR
Christian Rosenke, Ronny Tredup
2016 J jnl
Finding patterns in biochemical reaction networks.
PeerJ Prepr.
Ron Henkel, Fabienne Lambusch, Olaf Wolkenhauer, Kurt Sandkuhl, Christian Rosenke, Dagmar Waltemath
2016 J jnl
The exact complexity of projective image matching.
J. Comput. Syst. Sci.
Christian Rosenke
2016 J jnl
Towards a Characterization of Leaf Powers by Clique Arrangements.
Graphs Comb.
Ragnar Nevries, Christian Rosenke
2015 J jnl
Characterizing and computing the structure of clique intersections in strongly chordal graphs.
Discret. Appl. Math.
Ragnar Nevries, Christian Rosenke
2015 B conf
Towards a Characterization of Leaf Powers by Clique Arrangements.
SOFSEM
Ragnar Nevries, Christian Rosenke
2014 — conf
How Can Semantic Annotations Support the Identification of Network Similarities?
SWAT4LS
Christian Rosenke, Dagmar Waltemath
2014 J jnl
Towards a Characterization of Leaf Powers by Clique Arrangements.
CoRR
Ragnar Nevries, Christian Rosenke
2013 B conf
Characterizing and Computing the Structure of Clique Intersections in Strongly Chordal Graphs.
WG
Ragnar Nevries, Christian Rosenke