Sciweavers

553 search results - page 12 / 111
» Cover Contact Graphs
Sort
View
70
Voted
ICCV
2007
IEEE
16 years 2 days ago
A Tool for Topographic Analysis of Electrode Contacts in Human Cortical Stimulation
Electric chronic stimulation of the human motor cortex (ECSM) has been reported to alleviate chronic severe pain. However the mechanism of action of ECSM is still hypothetical. Th...
Jean-Marie Favreau, Simone Hemm, Christophe Nuti, ...
ALGORITHMICA
2010
188views more  ALGORITHMICA 2010»
14 years 10 months ago
The 1-Fixed-Endpoint Path Cover Problem is Polynomial on Interval Graphs
Abstract We consider a variant of the path cover problem, namely, the k-fixedendpoint path cover problem, or kPC for short, on interval graphs. Given a graph G and a subset T of k ...
Katerina Asdre, Stavros D. Nikolopoulos
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
14 years 11 months ago
The cover time of sparse random graphs
We study the cover time of a random walk on graphs G ∈ Gn,p when p = c log n
Colin Cooper, Alan M. Frieze
ALGORITHMICA
2005
149views more  ALGORITHMICA 2005»
14 years 10 months ago
Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One
A cycle cover of a graph is a spanning subgraph each node of which is part of exactly one simple cycle. A k-cycle cover is a cycle cover where each cycle has length at least k. Gi...
Markus Bläser, Bodo Manthey
DM
2008
145views more  DM 2008»
14 years 10 months ago
Clique coverings and partitions of line graphs
A clique in a graph G is a complete subgraph of G. A clique covering (partition) of G is a collection C of cliques such that each edge of G occurs in at least (exactly) one clique...
Bo-Jr Li, Gerard J. Chang