2294 search results - page 115 / 459 » From Path Graphs to Directed Path Graphs |
138
Voted
COMGEO
2007
ACM
15 years 2 months ago
2007
ACM
In this paper we investigate the relations between spanners, weak spanners, and power spanners in RD for any dimension D and apply our results to topology control in wireless netw...
115
Voted
SIAMDM
2008
15 years 2 months ago
2008
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
122
Voted
SIAMDM
2008
15 years 2 months ago
2008
A graph G is strict quasi parity (SQP) if every induced subgraph of G that is not a clique contains a pair of vertices with no odd chordless path between them (an even pair). Houga...
127
Voted
JDA
2010
14 years 9 months ago
2010
We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
143
Voted
EDM
2008
15 years 4 months ago
2008
A data mining and visualization tool for the discovery of student trails in web-based educational systems is presented and described. The tool uses graphs to visualize results, all...