52 citations · 81 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014
Notes on dual-critical graphs
Zoltán Király, Sándor Kisfaludi-Bak
We define dual-critical graphs as graphs having an acyclic orientation, where the indegrees are odd except for the unique source. We have very limited knowledge about the complexit…
cs.DS2014
Shortest Paths in Nearly Conservative Digraphs
Zoltán Király
We introduce the following notion: a digraph with arc weights is called nearly conservative if every negative cycle consists of two arcs. Computing s…