Search Sciweavers | Sciweavers

2322 search results - page 17 / 465

» On a game in directed graphs

click to vote

JAL
2002

99views more JAL 2002»

Kayles and Nimbers

13 years 8 months ago

Download www.cs.uu.nl

Kayles is a combinatorial game on graphs. Two players select alternatingly a vertex from a given graph G - a chosen vertex may not be adjacent or equal to an already chosen vertex...

Hans L. Bodlaender, Dieter Kratsch

claim paper

Read More »

click to vote

STOC
2006
ACM

122views Algorithms» more STOC 2006»

Hardness of cut problems in directed graphs

14 years 8 months ago

Download www.cis.upenn.edu

Julia Chuzhoy, Sanjeev Khanna

claim paper

Read More »

click to vote

SODA
2010
ACM

152views Algorithms» more SODA 2010»

Solving the Replacement Paths Problem for Planar Directed Graphs in O(n*log n) Time

14 years 5 months ago

Download diku.dk

Christian Wulff-Nilsen

claim paper

Read More »

click to vote

DAM
2007

129views more DAM 2007»

Easy and hard instances of arc ranking in directed graphs

13 years 8 months ago

Download kaims.pl

: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...

Dariusz Dereniowski

claim paper

Read More »

click to vote

RSA
2000

149views more RSA 2000»

Hamilton cycles in random graphs and directed graphs

13 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers