Skip to main content
Skip to navigation
Skip to toolbar
An improved fixed parameter tractable algorithm for vertex cover
| Metadata Label | Value |
|---|---|
| Author(s): | Stege, Ulrike, Fellows, Michael Ralph |
| Publisher: | ETH, Computational Biochemistry Research Group |
| Citation: | Stege, Ulrike and Fellows, Michael Ralph. An improved fixed parameter tractable algorithm for vertex cover. ETH, Computational Biochemistry Research Group (1999). http://dx.doi.org/10.3929/ethz-a-006653305 |
| Document Type: | Reports |
| Documents: |
Text
(245.39KB) |
Detailed Information
| Metadata | Description |
|---|---|
| Title | An improved fixed parameter tractable algorithm for vertex cover |
| Author(s) |
Stege, Ulrike Fellows, Michael Ralph |
| Publication Place | Zürich |
| Publisher | ETH, Computational Biochemistry Research Group |
| Publication Date | 1999 |
| Series | [Technical report / ETH, Departement Informatik] [318] |
| Language | English |
| DOI | http://dx.doi.org/10.3929/ethz-a-006653305 |
| Subject(s) |
Software Pure Mathematics (Algebra, Geometry, Topology, Number Theory) |
| Keyword(s) |
PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS VERTEX OPERATORS |
| Organisational Unit | Department of Computer Science |
| Online Publication Date | 2011 |
| Description | File Name | MIME Type | Size |
|---|---|---|---|
| Text |
eth-4359-01.pdf |
application/pdf | 245.39KB |
| Description | URL |
|---|---|
| NEBIS Link | http://opac.nebis.ch/F/?local_base=NEBIS&func=find-b&find_code=SYS&request=006653305 |
Abstract Views and Downloads  |
||
|---|---|---|
| Views | 12 |  |
| Downloads | 25 |  |
| Abstract Views and Downloads by Country |
|||
|---|---|---|---|
 |
Views | 3 | |
| Downloads | 7 | |
|
 China |
Views | 0 | |
| Downloads | 3 | |
|
 United States |
Views | 4 | |
| Downloads | 3 | |
|
 Brazil |
Views | 2 | |
| Downloads | 2 | |
|
 Canada |
Views | 0 | |
| Downloads | 2 | |
|
 Germany |
Views | 0 | |
| Downloads | 2 | |
|
 France |
Views | 0 | |
| Downloads | 1 | |
|
 Hungary |
Views | 0 | |
| Downloads | 1 | |
|
 Japan |
Views | 0 | |
| Downloads | 1 | |
|
 New Zealand |
Views | 0 | |
| Downloads | 1 | |
|
 Switzerland |
Views | 3 | |
| Downloads | 1 | |
|
 Taiwan |
Views | 0 | |
| Downloads | 1 | |
|
E-Collection record created: Thu, 13 Oct 2011, 19:48:18 CET