Show simple item record

dc.contributor.author
Simon, Klaus
dc.date.accessioned
2017-11-08T12:39:18Z
dc.date.available
2017-06-10T18:41:50Z
dc.date.available
2017-11-08T12:39:18Z
dc.date.issued
1989
dc.identifier.uri
http://hdl.handle.net/20.500.11850/68865
dc.identifier.doi
10.3929/ethz-a-000628392
dc.language.iso
en
en_US
dc.publisher
Eidgenössische Technische Hochschule Zürich
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Directed graphs
en_US
dc.subject
DIRECTED GRAPHS (GRAPH THEORY)
en_US
dc.subject
GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE)
en_US
dc.subject
PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS
en_US
dc.subject
Graph algorithms
en_US
dc.subject
Programs and algorithms for the solution of special problems
en_US
dc.subject
PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME
en_US
dc.subject
GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY)
en_US
dc.subject
GERICHTETE GRAPHEN (GRAPHENTHEORIE)
en_US
dc.title
Finding a minimal transitive reduction in a strongly connected digraph within linear time
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
ETH, Eidgenössische Technische Hochschule Zürich, Departement Informatik, Institut für Theoretische Informatik
ethz.journal.volume
103
en_US
ethz.size
24 p.
en_US
ethz.code.ddc
0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.code.ddc
5 - Science::510 - Mathematics
en_US
ethz.notes
Technical Reports D-INFK.
en_US
ethz.identifier.nebis
000628392
ethz.publication.place
Zürich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.date.deposited
2017-06-10T18:42:27Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp593650c0984cc86062
ethz.identifier.importid
imp593669da529ae50848
ethz.ecolpid
eth:3254
ethz.ecitpid
pub:109213
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-25T17:13:43Z
ethz.rosetta.lastUpdated
2017-11-08T12:39:22Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Finding%20a%20minimal%20transitive%20reduction%20in%20a%20strongly%20connected%20digraph%20within%20linear%20time&rft.jtitle=ETH,%20Eidgen%C3%B6ssische%20Technische%20Hochschule%20Z%C3%BCrich,%20Departement%20Informatik,%20Institut%20f%C3%BCr%20Theoretische%20Informatik&rft.date=1989&rft.volume=103&rft.au=Simon,%20Klaus&rft.genre=report&
 Search via SFX

Files in this item

Thumbnail

Publication type

Show simple item record