ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Alles auswählen Exportieren

Digitale Medien

Path problems in skew-symmetric graphs (1996)

Goldberg, Andrew V. ; Karzanov, Alexander V.

Springer

Combinatorica 16 (1996), S. 353-382

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1439-6912

Schlagwort(e): 05 C

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: Abstract We study path problems in skew-symmetric graphs. These problems generalize the standard graph reachability and shortest path problems. We establish combinatorial solvability criteria and duality relations for the skew-symmetric path problems and use them to design efficient algorithms for these problems. The algorithms presented are competitive with the fastest algorithms for the standard problems.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01261321

	Standort	Signatur	Erwartet	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer