Sciweavers

1154 search results - page 26 / 231
» On the editing distance of graphs
Sort
View
AGTIVE
2007
Springer
14 years 21 days ago
Generating Domain-Specific Model Editors with Complex Editing Commands
Abstract. Domain specific modeling languages are of increasing importance for the development of software and other systems. Meta tools are needed to support rapid development of d...
Gabriele Taentzer, André Crema, René...
COCOA
2008
Springer
13 years 10 months ago
Parameterized Graph Editing with Chosen Vertex Degrees
We study the parameterized complexity of the following problem: is it possible to make a given graph r-regular by applying at most k elementary editing operations; the operations a...
Luke Mathieson, Stefan Szeider
ISAAC
2009
Springer
84views Algorithms» more  ISAAC 2009»
14 years 3 months ago
Editing Graphs into Disjoint Unions of Dense Clusters
Jiong Guo, Iyad A. Kanj, Christian Komusiewicz, Jo...
SIAMDM
2010
108views more  SIAMDM 2010»
13 years 3 months ago
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing
Jiong Guo, Christian Komusiewicz, Rolf Niedermeier...
COMBINATORICS
2007
137views more  COMBINATORICS 2007»
13 years 8 months ago
Distance Domination and Distance Irredundance in Graphs
Adriana Hansberg, Dirk Meierling, Lutz Volkmann