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: 2290; Downloads: 28
 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: 09.11.2020; Views: 2096; Downloads: 35
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: 2075; 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: 1973; 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: 2594; Downloads: 74
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: 2162; Downloads: 48
Link to full text |
