Sciweavers

267 search results - page 4 / 54
» Core Decomposition in Graphs: Concepts, Algorithms and Appli...
Sort
View
RP
2010
Springer
163views Control Systems» more  RP 2010»
13 years 3 months ago
Efficient Graph Reachability Query Answering Using Tree Decomposition
Efficient reachability query answering in large directed graphs has been intensively investigated because of its fundamental importance in many application fields such as XML data ...
Fang Wei
GECCO
2006
Springer
154views Optimization» more  GECCO 2006»
13 years 9 months ago
Spectral techniques for graph bisection in genetic algorithms
Various applications of spectral techniques for enhancing graph bisection in genetic algorithms are investigated. Several enhancements to a genetic algorithm for graph bisection a...
Jacob G. Martin
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 3 months ago
Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs
We present a general method of designing fast approximation algorithms for cut-based minimization problems in undirected graphs. In particular, we develop a technique that given a...
Aleksander Madry
DAGSTUHL
2004
13 years 7 months ago
Graph Transformation in a Nutshell
Even sophisticated techniques start out from simple ideas. Later, in reply to application needs or theoretical problems new concepts are introduced and new formalisations proposed...
Reiko Heckel
CVPR
2008
IEEE
14 years 7 months ago
Non-negative graph embedding
We introduce a general formulation, called non-negative graph embedding, for non-negative data decomposition by integrating the characteristics of both intrinsic and penalty graph...
Jianchao Yang, Shuicheng Yan, Yun Fu, Xuelong Li, ...