Sciweavers

11381 search results - page 12 / 2277
» Connectivity
Sort
View
STACS
2009
Springer
15 years 7 months ago
Hardness and Algorithms for Rainbow Connectivity
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connectivity of a connected graph G, denoted ...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, ...
66
Voted
DM
2008
73views more  DM 2008»
15 years 8 days ago
Connectivity in frame matroids
We discuss the relationship between the vertical connectivity of a biased graph and the Tutte connectivity of the frame matroid of (also known as the bias matroid of ).
Daniel C. Slilaty, Hongxun Qin
CPC
2000
54views more  CPC 2000»
15 years 17 hour ago
Involutions Of Connected Binary Matroids
We prove that if an involution is an automorphism of a connected binary matroid M, then there is a hyperplane of M that is invariant under . We also consider extensions of this re...
Joseph E. Bonin
86
Voted
MICCAI
2005
Springer
16 years 1 months ago
A Physical Model for DT-MRI Based Connectivity Map Computation
In this study we address the problem of extracting a robust connectivity metric for brain white matter. We defined the connectivity problem as an energy minimization task, by assoc...
Burak Acar, Erdem Yörük, Roland Bammer
SIGMOD
2004
ACM
115views Database» more  SIGMOD 2004»
16 years 10 days ago
Ontologies and Semantics for Seamless Connectivity
The goal of having networks of seamlessly connected people, software agents and IT systems remains elusive. Early integration efforts focused on connectivity at the physical and s...
Michael Uschold, Michael Grüninger