Jesse Beisegel

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 20

Top Topics

Branching Factor

Top Venues

Discret. Appl. Math.

Publications

Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
Graph Search Trees and the Intermezzo Problem. MFCS (2024)
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. SWAT (2024)
Jesse Beisegel, Fabienne Ratajczak, Robert Scheffler
Computing Hamiltonian Paths with Partial Order Restrictions. CoRR (2024)
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Martin Milanic, Peter Mursic, Robert Scheffler
The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs. CoRR (2024)
Jesse Beisegel, Ekkehard Köhler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
Graph Search Trees and the Intermezzo Problem. CoRR (2024)
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs. Algorithmica 85 (8) (2023)
Isidor Konrad Maier, Johannes Kuhn, Jesse Beisegel, Markus Huber-Liebl, Matthias Wolff
Minimalist Grammar: Construction without Overgeneration. CoRR (2023)
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
Avoidable vertices and edges in graphs: Existence, characterization, and applications. Discret. Appl. Math. 309 (2022)
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
The Recognition Problem of Graph Search Trees. SIAM J. Discret. Math. 35 (2) (2021)
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
Linear Time LexDFS on Chordal Graphs. CoRR (2020)
Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin Strehler
Linear Time LexDFS on Chordal Graphs. ESA (2020)
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler
Edge Elimination and Weighted Graph Classes. WG (2020)
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
Avoidable Vertices and Edges in Graphs. CoRR (2019)
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
Recognizing Graph Search Trees. LAGOS (2019)
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
On the End-Vertex Problem of Graph Searches. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanic, Mary Servatius
Avoidable Vertices and Edges in Graphs. WADS (2019)
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
Recognizing Graph Search Trees. CoRR (2018)
Jesse Beisegel
Characterising AT-free Graphs with BFS. WG (2018)
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaz Krnc, Nevena Pivac, Robert Scheffler, Martin Strehler
On the End-Vertex Problem of Graph Searches. CoRR (2018)
Jesse Beisegel
Characterising AT-free Graphs with BFS. CoRR (2018)