Sciweavers

1395 search results - page 147 / 279
» (k, )-Distance-Hereditary Graphs
Sort
View
150
Voted
MODELS
2007
Springer
15 years 11 months ago
MATA: A Tool for Aspect-Oriented Modeling Based on Graph Transformation
This paper describes MATA (Modeling Aspects Using a Transformation Approach), a UML aspect-oriented modeling tool that uses graph transformations to specify and compose aspects. Gr...
Jon Whittle, Praveen K. Jayaraman
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
15 years 10 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...
178
Voted
ALT
2007
Springer
15 years 9 months ago
Cluster Identification in Nearest-Neighbor Graphs
Abstract. Assume we are given a sample of points from some underlying distribution which contains several distinct clusters. Our goal is to construct a neighborhood graph on the sa...
Markus Maier, Matthias Hein, Ulrike von Luxburg
COMBINATORICS
2006
156views more  COMBINATORICS 2006»
15 years 5 months ago
Total Domination and Matching Numbers in Claw-Free Graphs
A set M of edges of a graph G is a matching if no two edges in M are incident to the same vertex. The matching number of G is the maximum cardinality of a matching of G. A set S o...
Michael A. Henning, Anders Yeo
JIB
2006
102views more  JIB 2006»
15 years 5 months ago
3D image and graph based Computation of Protein Surface
The accessible surface of a macromolecule is a significant determinant of its action. The interaction between biomolecules or protein-ligand is dependent on their surfaces rather ...
A. Ranganath, K. C. Shet, N. Vidyavathi