Travelled to:1 × Finland
1 × France
1 × USA
Collaborated with:∅ T.Raschle
Talks about:transit (2) threshold (1) algorithm (1) recognit (1) minimum (1) digraph (1) reduct (1) improv (1) dimens (1) closur (1)
Person: Klaus Simon
DBLP: Simon:Klaus
Contributed to:
1995
19881986Wrote 3 papers:
- STOC-1995-RaschleS #graph #recognition
- Recognition of graphs with threshold dimension two (TR, KS), pp. 650–661.
- ICALP-1988-Simon #on the #reduction #transitive
- On Minimum Flow and Transitive Reduction (KS), pp. 535–546.
- ICALP-1986-Simon #algorithm #graph #transitive
- An Improved Algorithm for Transitive Closure on Acyclic Digraphs (KS), pp. 376–386.