Skip to main content
Skip to navigation
Skip to toolbar
Finding a minimal transitive reduction in a strongly connected digraph within linear time
| Metadata Label | Value |
|---|---|
| Author(s): | Simon, Klaus |
| Publisher: | Eidgenössische Technische Hochschule Zürich |
| Citation: | Simon, Klaus. Finding a minimal transitive reduction in a strongly connected digraph within linear time. Eidgenössische Technische Hochschule Zürich (1989). http://dx.doi.org/10.3929/ethz-a-000628392 |
| Document Type: | Reports |
| Documents: |
Text
(1.12MB) |
Detailed Information
| Metadata | Description |
|---|---|
| Title | Finding a minimal transitive reduction in a strongly connected digraph within linear time |
| Author(s) | Simon, Klaus |
| Publication Place | Zürich |
| Publisher | Eidgenössische Technische Hochschule Zürich |
| Publication Date | 1989 |
| Series | ETH, Eidgenössische Technische Hochschule Zürich, Departement Informatik, Institut für Theoretische Informatik 103 |
| Language | English |
| DOI | http://dx.doi.org/10.3929/ethz-a-000628392 |
| Subject(s) |
Software Discrete Mathematics |
| Keyword(s) |
PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS DIRECTED GRAPHS GRAPH ALGORITHMS |
| Organisational Unit | Department of Computer Science |
| Online Publication Date | 2011 |
| Description | File Name | MIME Type | Size |
|---|---|---|---|
| Text |
eth-3254-01.pdf |
application/pdf | 1.12MB |
| Description | URL |
|---|---|
| NEBIS Link | http://opac.nebis.ch/F/?local_base=NEBIS&func=find-b&find_code=SYS&request=000628392 |
Abstract Views and Downloads  |
||
|---|---|---|
| Views | 14 |  |
| Downloads | 22 |  |
| Abstract Views and Downloads by Country |
|||
|---|---|---|---|
 |
Views | 4 | |
| Downloads | 7 | |
|
 Czech Republic |
Views | 0 | |
| Downloads | 3 | |
|
 France |
Views | 2 | |
| Downloads | 3 | |
|
 Switzerland |
Views | 3 | |
| Downloads | 2 | |
|
 United States |
Views | 2 | |
| Downloads | 2 | |
|
 China |
Views | 2 | |
| Downloads | 1 | |
|
 Germany |
Views | 0 | |
| Downloads | 1 | |
|
 India |
Views | 1 | |
| Downloads | 1 | |
|
 Russian Federation |
Views | 0 | |
| Downloads | 1 | |
|
 Taiwan |
Views | 0 | |
| Downloads | 1 | |
|
E-Collection record created: Mon, 03 Oct 2011, 04:12:54 CET