Sciweavers

796 search results - page 8 / 160
» The Anonymous Subgraph Problem
Sort
View
AICCSA
2007
IEEE
124views Hardware» more  AICCSA 2007»
14 years 1 months ago
The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover
In the maximum common subgraph (MCS) problem, we are given a pair of graphs and asked to find the largest induced subgraph common to them both. With its plethora of applications,...
Faisal N. Abu-Khzam, Nagiza F. Samatova, Mohamad A...
IPCO
2004
114views Optimization» more  IPCO 2004»
13 years 8 months ago
Enumerating Minimal Dicuts and Strongly Connected Subgraphs and Related Geometric Problems
We consider the problems of enumerating all minimal strongly connected subgraphs and all minimal dicuts of a given directed graph G = (V, E). We show that the first of these proble...
Endre Boros, Khaled M. Elbassioni, Vladimir Gurvic...
PKDD
2007
Springer
124views Data Mining» more  PKDD 2007»
14 years 1 months ago
The Most Reliable Subgraph Problem
Petteri Hintsanen
ISAAC
2005
Springer
102views Algorithms» more  ISAAC 2005»
14 years 26 days ago
Dense Subgraph Problems with Output-Density Conditions
Akiko Suzuki, Takeshi Tokuyama