Sciweavers

796 search results - page 8 / 160
» The Anonymous Subgraph Problem
Sort
View
AICCSA
2007
IEEE
124views Hardware» more  AICCSA 2007»
15 years 8 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»
15 years 3 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»
15 years 8 months ago
The Most Reliable Subgraph Problem
Petteri Hintsanen
100
Voted
FCT
2005
Springer
15 years 7 months ago
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
ISAAC
2005
Springer
102views Algorithms» more  ISAAC 2005»
15 years 7 months ago
Dense Subgraph Problems with Output-Density Conditions
Akiko Suzuki, Takeshi Tokuyama