1. The recognition problem of graph search trees read moreJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2021, original scientific article Keywords: search tree recognition, LBFS, LDFS, MNS, MCS, chordal graphs
Published in RUP: 18.10.2021; Views: 2319; Downloads: 29
 Link to full text |
2. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, published scientific conference contribution Keywords: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm
Published in RUP: 10.11.2020; Views: 2135; Downloads: 36
Link to full text |
3. Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, NorwayMartin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, unpublished invited conference lecture Keywords: graph class, edge elimination scheme, sandwich monotonicity
Published in RUP: 28.05.2020; Views: 2092; Downloads: 0 |
4. On the end-vertex problemJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, published scientific conference contribution abstract Keywords: graph search, maximum cardinality search, maximal neighborhood search, graph classes
Published in RUP: 28.05.2020; Views: 1994; Downloads: 94
 Full text (1,85 MB)
This document has more files! More... |
5. Recognizing graph search treesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, original scientific article Keywords: search tree recognition, LBFS, LDFS, MNS, MCS
Published in RUP: 16.10.2019; Views: 2624; Downloads: 75
Link to full text |
6. On the end-vertex problem of graph searchesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, original scientific article Keywords: end-vertex, graph search, maximum cardinality search, maximal neighborhood search, graph classes
Published in RUP: 22.08.2019; Views: 2189; Downloads: 49
Link to full text |
7. Avoidable vertices and edges in graphsJesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, published scientific conference contribution Keywords: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 20.08.2019; Views: 2785; Downloads: 160
Link to full text |
