Jesse Beisegel

26 papers A 1B 5C 1Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 B conf
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
IPEC
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
A Graph Width Perspective on Partially Ordered Hamiltonian Paths.
CoRR
Jesse Beisegel, Katharina Klost, Kristin Knorr, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
Computing Hamiltonian Paths with Partial Order Restrictions.
ACM Trans. Comput. Theory
Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler
2025 J jnl
Sandwich Monotonicity and the Recognition of Weighted Graph Classes.
CoRR
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2024 J jnl
Computing Hamiltonian Paths with Partial Order Restrictions.
CoRR
Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler
2024 B conf
Graph Search Trees and the Intermezzo Problem.
MFCS
Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
2024 J jnl
Graph Search Trees and the Intermezzo Problem.
CoRR
Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
2024 — conf
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs.
SWAT
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
2024 J jnl
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs.
CoRR
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
2023 J jnl
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs.
Algorithmica
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2023 J jnl
Minimalist Grammar: Construction without Overgeneration.
CoRR
Isidor Konrad Maier, Johannes Kuhn, Jesse Beisegel, Markus Huber-Liebl, Matthias Wolff
2022 J jnl
Avoidable vertices and edges in graphs: Existence, characterization, and applications.
Discret. Appl. Math.
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2021 J jnl
The Recognition Problem of Graph Search Trees.
SIAM J. Discret. Math.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 B conf
Edge Elimination and Weighted Graph Classes.
WG
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
2020 A conf
Linear Time LexDFS on Chordal Graphs.
ESA
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2020 J jnl
Linear Time LexDFS on Chordal Graphs.
CoRR
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
2019 B conf
Avoidable Vertices and Edges in Graphs.
WADS
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2019 J jnl
Avoidable Vertices and Edges in Graphs.
CoRR
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
2019 J jnl
On the End-Vertex Problem of Graph Searches.
Discret. Math. Theor. Comput. Sci.
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2019 C conf
Recognizing Graph Search Trees.
LAGOS
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 B conf
Characterising AT-free Graphs with BFS.
WG
Jesse Beisegel
2018 J jnl
Characterising AT-free Graphs with BFS.
CoRR
Jesse Beisegel
2018 J jnl
On the End-Vertex Problem of Graph Searches.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
2018 J jnl
Recognizing Graph Search Trees.
CoRR
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler