Search results for "cograph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
2	Daniel Lokshtanov, Federico Mancini, Charis Papadopoulos	Characterizing and Computing Minimal Cograph Completions.	FAW	2008	DBLP DOI BibTeX RDF
2	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	TAMC	2007	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
2	Stavros D. Nikolopoulos, Leonidas Palios	Adding an Edge in a Cograph.	WG	2005	DBLP DOI BibTeX RDF	cotrees, co-connected components, optimization problems, connected components, Perfect graphs, cographs
2	Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul	A Simple Linear Time LexBFS Cograph Recognition Algorithm.	WG	2003	DBLP DOI BibTeX RDF
2	Hans L. Bodlaender, Hajo Broersma, Fedor V. Fomin, Artem V. Pyatkin, Gerhard J. Woeginger	Radio Labeling with Pre-assigned Frequencies.	ESA	2002	DBLP DOI BibTeX RDF	Radio labeling, k-colorling, computational complexity, approximation algorithm, graph algorithms, frequency assignment, cograph
2	Volker Diekert, Paul Gastin	Local Temporal Logic is Expressively Complete for Cograph Dependence Alphabets.	LPAR	2001	DBLP DOI BibTeX RDF	concurrency, Temporal logics, Mazurkiewicz traces
1	Yunlong Liu, Jianxin Wang, Jiong Guo, Jianer Chen	Cograph Editing: Complexity and Parameterized Algorithms.	COCOON	2011	DBLP DOI BibTeX RDF
1	Daniel Lokshtanov, Federico Mancini, Charis Papadopoulos	Characterizing and computing minimal cograph completions.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Anna Bretscher, Derek G. Corneil, Michel Habib, Christophe Paul	A Simple Linear Time LexBFS Cograph Recognition Algorithm.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Richard B. Borie, R. Gary Parker, Craig A. Tovey	Solving problems on recursively constructed graphs.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	Halin graph, branchwidth, cliquewidth, cutwidth, rankwidth, series parallel, dynamic programming, tree, Bandwidth, treewidth, cograph, pathwidth
1	Marc Tedder, Derek G. Corneil	An Optimal, Edges-Only Fully Dynamic Algorithm for Distance-Hereditary Graphs.	STACS	2007	DBLP DOI BibTeX RDF	graph recognition, distance-hereditary, dynamic algorithm, cograph
1	Van Bang Le, H. N. de Ridder	Characterisations and Linear-Time Recognition of Probe Cographs.	WG	2007	DBLP DOI BibTeX RDF
1	Michel Habib, Christophe Paul	A simple linear time algorithm for cograph recognition.	Discrete Applied Mathematics	2005	DBLP DOI BibTeX RDF
1	Türker Bíyíkoglu	Degree Sequences of Halin Graphs, and Forcibly Cograph-graphic Sequences.	Ars Comb.	2005	DBLP BibTeX RDF
1	Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng	Roman Domination over Some Graph Classes.	WG	2005	DBLP DOI BibTeX RDF
1	Sulamita Klein, Noemi C. dos Santos, Jayme Luiz Szwarcfiter	A representation for the modular-pairs of a cograph by modular decomposition.	Electronic Notes in Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	Volker Diekert, Paul Gastin	Local temporal logic is expressively complete for cograph dependence alphabets.	Inf. Comput.	2004	DBLP DOI BibTeX RDF
1	Igor E. Zverovich, Inessa I. Zverovich	Forbidden induced subgraph characterization of cograph contractions.	Journal of Graph Theory	2004	DBLP DOI BibTeX RDF
1	Gerard J. Chang, Chiuyuan Chen, Yaping Chen	Vertex and Tree Arboricities of Graphs.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	arboricity, block-cactus graph, tree, planar graph, hamiltonian cycle, cograph, acyclic, series-parallel graph, girth
1	Christophe Crespelle, Christophe Paul	Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs.	WG	2004	DBLP DOI BibTeX RDF
1	Gordon F. Royle	The Rank of a Cograph.	Electr. J. Comb.	2003	DBLP BibTeX RDF
1	Vadim V. Lozin	On a Generalization of Bi-Complement Reducible Graphs.	MFCS	2000	DBLP DOI BibTeX RDF
1	Koji Nakano, Stephan Olariu, Albert Y. Zomaya	A Time-Optimal Solution for the Path Cover Problem on Cographs. (PDF / PS)	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
1	Michael Bertol	Efficient Rewriting in Cograph Trace Monoids.	FCT	1995	DBLP DOI BibTeX RDF
1	Alain Cournier, Michel Habib	A New Linear Algorithm for Modular Decomposition.	CAAP	1994	DBLP DOI BibTeX RDF	autonomous subsets, clans, graph decomposition trees, vertex-splitting. cotrees, Graphs, modules, substitution, cographs, prime graphs
1	Xin He	Parallel Algorithm for Cograph Recognition with Applications.	J. Algorithms	1993	DBLP DOI BibTeX RDF
1	Xin He	Parallel Algorithm for Cograph Recognition with Applications.	SWAT	1992	DBLP DOI BibTeX RDF
1	Rong Lin, Stephan Olariu	An optimal parallel matching algorithm for cographs.	SPDP	1991	DBLP DOI BibTeX RDF
1	Rong Lin, Stephan Olariu	Fast Parallel Algorithms for Cographs.	FSTTCS	1990	DBLP DOI BibTeX RDF
1	Hans L. Bodlaender, Rolf H. Möhring	The Pathwidth and Treewidth of Cographs.	SWAT	1990	DBLP DOI BibTeX RDF