Sciweavers

1857 search results - page 47 / 372
» Minimum Degree Orderings
Sort
View
JCO
2011
113views more  JCO 2011»
13 years 5 months ago
Hardness and algorithms for rainbow connection
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection of a connected graph G, denoted r...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, ...
ICDE
2010
IEEE
173views Database» more  ICDE 2010»
14 years 5 months ago
Progressive clustering of networks using Structure-Connected Order of Traversal
— Network clustering enables us to view a complex network at the macro level, by grouping its nodes into units whose characteristics and interrelationships are easier to analyze ...
Dustin Bortner, Jiawei Han
APPROX
2008
Springer
173views Algorithms» more  APPROX 2008»
14 years 23 days ago
Connected Vertex Covers in Dense Graphs
We consider the variant of the minimum vertex cover problem in which we require that the cover induces a connected subgraph. We give new approximation results for this problem in d...
Jean Cardinal, Eythan Levy
ESA
1998
Springer
175views Algorithms» more  ESA 1998»
14 years 3 months ago
Computing the Edit-Distance between Unrooted Ordered Trees
An ordered tree is a tree in which each node's incident edges are cyclically ordered; think of the tree as being embedded in the plane. Let A and B be two ordered trees. The e...
Philip N. Klein
GLOBECOM
2007
IEEE
14 years 5 months ago
Diversity Order of MMSE Single-Carrier Frequency Domain Linear Equalization
— In this paper we investigate the diversity order of single-carrier frequency domain equalizers (SC-FDE). Specifically, we look at minimum mean square error (MMSE) linear equal...
Ali Tajer, Aria Nosratinia