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, izvirni znanstveni članek Ključne besede: search tree recognition, LBFS, LDFS, MNS, MCS, chordal graphs Objavljeno v RUP: 18.10.2021; Ogledov: 1283; Prenosov: 25 Povezava na celotno besedilo |
2. Edge elimination and weighted graph classesJesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, objavljeni znanstveni prispevek na konferenci Ključne besede: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm Objavljeno v RUP: 10.11.2020; Ogledov: 1537; Prenosov: 34 Povezava na celotno besedilo |
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, vabljeno predavanje na konferenci brez natisa Ključne besede: graph class, edge elimination scheme, sandwich monotonicity Objavljeno v RUP: 28.05.2020; Ogledov: 1549; Prenosov: 0 |
4. On the end-vertex problemJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, objavljeni povzetek znanstvenega prispevka na konferenci Ključne besede: graph search, maximum cardinality search, maximal neighborhood search, graph classes Objavljeno v RUP: 28.05.2020; Ogledov: 1449; Prenosov: 88 Celotno besedilo (1,85 MB) Gradivo ima več datotek! Več... |
5. Recognizing graph search treesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, izvirni znanstveni članek Ključne besede: search tree recognition, LBFS, LDFS, MNS, MCS Objavljeno v RUP: 16.10.2019; Ogledov: 1875; Prenosov: 72 Povezava na celotno besedilo |
6. On the end-vertex problem of graph searchesJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, izvirni znanstveni članek Ključne besede: end-vertex, graph search, maximum cardinality search, maximal neighborhood search, graph classes Objavljeno v RUP: 22.08.2019; Ogledov: 1681; Prenosov: 47 Povezava na celotno besedilo |