132 search results - page 1 / 27 » Graph limits and hereditary properties |
116
click to vote
IPL
2007
15 years 22 days ago
2007
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...
138
click to vote
ECCC
2007
15 years 23 days ago
2007
We study graph properties which are testable for bounded degree graphs in time independent of the input size. Our goal is to distinguish between graphs having a predetermined grap...
105
click to vote
ISAAC
2007
Springer
15 years 7 months ago
2007
Springer
The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied has recently been considered for a number of properties. This paper prese...
116
click to vote
RSA
2008
15 years 9 days ago
2008
For a graph property P, the edit distance of a graph G from P, denoted EP (G), is the minimum number of edge modifications (additions or deletions) one needs to apply to G in orde...
92
Voted
JCT
2008
15 years 24 days ago
2008