ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Path problems in skew-symmetric graphs (1996)

Goldberg, Andrew V. ; Karzanov, Alexander V.

Springer

Combinatorica 16 (1996), S. 353-382

add to mindlist on the mindlist

Details

ISSN: 1439-6912

Keywords: 05 C

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: 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.

Type of Medium: Electronic Resource

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

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit