Sciweavers

4679 search results - page 2 / 936
» Modeling When Connections Are the Problem
Sort
View
COCOON
2007
Springer
13 years 11 months ago
Connected Coloring Completion for General Graphs: Algorithms and Complexity
An r-component connected coloring of a graph is a coloring of the vertices so that each color class induces a subgraph having at most r connected components. The concept has been w...
Benny Chor, Michael R. Fellows, Mark A. Ragan, Igo...
DBKDA
2009
IEEE
129views Database» more  DBKDA 2009»
13 years 8 months ago
Towards Connecting Database Applications to Ontologies
Most database applications are designed according the ANSI/SPARC architecture. When it is used, a large amount of semantics of data may be lost during the transformation from the ...
Chimène Fankam, Stéphane Jean, Guy P...
ICML
2003
IEEE
14 years 5 months ago
Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries
Many techniques in the social sciences and graph theory deal with the problem of examining and analyzing patterns found in the underlying structure and associations of a group of ...
Jeremy Kubica, Andrew W. Moore, David Cohn, Jeff G...
ENDM
2010
110views more  ENDM 2010»
13 years 4 months ago
Modelling the Hop Constrained Connected Facility Location Problem on Layered Graphs
Gouveia et al. [3] show how to model the Hop Constrained Minimum Spanning tree problem as Steiner tree problem on a layered graph. Following their ideas, we provide three possibil...
Ivana Ljubic, Stefan Gollowitzer