Search results for "Graph modification"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Graph modification, Search tree algorithms, Automated development and analysis of algorithms, Exact algorithms, NP-hard problems, Algorithm engineering
1	James Nastos, Yong Gao	A Novel Branching Strategy for Parameterized Graph Modification Problems	CoRR	2010	DBLP BibTeX RDF
1	Stéphane Bessy, Christophe Paul, Anthony Perez	Polynomial kernels for 3-leaf power graph modification problems.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	James Nastos, Yong Gao	A Novel Branching Strategy for Parameterized Graph Modification Problems.	COCOA	2010	DBLP DOI BibTeX RDF
1	Stéphane Bessy, Christophe Paul, Anthony Perez	Polynomial Kernels for 3-Leaf Power Graph Modification Problems.	IWOCA	2009	DBLP DOI BibTeX RDF
1	Michael R. Fellows, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann	Graph-Based Data Clustering with Overlaps.	COCOON	2009	DBLP DOI BibTeX RDF
1	Stéphane Bessy, Christophe Paul, Anthony Perez	Polynomial kernels for 3-leaf power graph modification problems	CoRR	2008	DBLP BibTeX RDF
1	Kun Liu, Evimaria Terzi	Towards identity anonymization on graphs.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	degree sequence, dynamic programming, anonymity
1	Bin Zhou 0002, Jian Pei, WoShun Luk	A brief survey on anonymization techniques for privacy preserving publishing of social network data.	SIGKDD Explorations	2008	DBLP DOI BibTeX RDF
1	Andreas Kolling, Stefano Carpin	Extracting surveillance graphs from robot maps.	IROS	2008	DBLP DOI BibTeX RDF
1	Jiong Guo	Algorithm design techniques for parameterized graph modification problems.		2006	RDF
1	Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Error Compensation in Leaf Power Problems.	Algorithmica	2006	DBLP DOI BibTeX RDF	Graph modification, Forbidden subgraph characterization, NP-completeness, Graph algorithms, Fixed-parameter tractability, Leaf power, Graph power
1	Giampaolo L. Libralao, Fabio C. Pereira, Telma Woerle de Lima, Alexandre C. B. Delbem	Node-Depth Encoding for Evolutionary Algorithms Applied to Multi-vehicle Routing Problem.	IEA/AIE	2005	DBLP DOI BibTeX RDF
1	Ron Shamir, Roded Sharan, Dekel Tsur	Cluster graph modification problems.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF
1	Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier	Automated Generation of Search Tree Algorithms for Graph Modification Problems.	ESA	2003	DBLP DOI BibTeX RDF
1	Ron Shamir, Roded Sharan, Dekel Tsur	Cluster Graph Modification Problems.	WG	2002	DBLP DOI BibTeX RDF
1	Lorenz Huelsbergen	A representation for dynamic graphs in reconfigurable hardware and its application to fundamental graph algorithms.	FPGA	2000	DBLP DOI BibTeX RDF
1	Alfonso Gerevini, Ivan Serina	Lagrange Multipliers for Local Search on Planning Graphs.	Local Search for Planning and Scheduling	2000	DBLP DOI BibTeX RDF
1	Leizhen Cai	Fixed-Parameter Tractability of Graph Modification Problems for Hereditary Properties.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
1	K. K. Bagchi, Pradip K. Das, B. B. Bhaumik	An approach to parallel architecture modelling (abstract only).	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF