5 citations · 16 across the 17 of their papers we have counts for
Showing 2015 · cs.CCShow all
2 papers · 2 filters
cs.CC2015
Recognizing Union-Find trees is NP-complete
Kitti Gelle, Szabolcs Ivan
Disjoint-Set forests, consisting of Union-Find trees are data structures having a widespread practical application due to their efficiency. Despite them being well-known, no exact…
cs.CC2015★ 1 cited
Fractional coverings, greedy coverings, and rectifier networks
Dmitry Chistikov, Szabolcs Iván, Anna Lubiw +1
A rectifier network is a directed acyclic graph with distinguished sources and sinks; it is said to compute a Boolean matrix that has a in the entry iff there is a…