Sciweavers

11381 search results - page 12 / 2277
» Connectivity
Sort
View
STACS
2009
Springer
15 years 4 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, ...
55
Voted
DM
2008
73views more  DM 2008»
14 years 9 months 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»
14 years 9 months 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
MICCAI
2005
Springer
15 years 10 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»
15 years 9 months 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