Search results for "distance-hereditary"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
114	Sun-Yuan Hsieh	An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	The perfect domination problem, Parallel algorithms, Parallel random access machine (PRAM), Distance-hereditary graphs
111	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
111	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
96	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
80	Sun-Yuan Hsieh	An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	the efficient domination problem, binary tree contraction technique, Parallel algorithm, PRAM, distance-hereditary graphs
80	Sun-Yuan Hsieh, Chin-Wen Ho, Gen-Huey Chen, Tsan-sheng Hsu, Ming-Tat Ko	. Efficient Parallel Algorithms on Distance-Hereditary Graphs.	ICPP	1997	DBLP DOI BibTeX RDF	Steiner tree, PRAM, connected dominating set, clique, distance-hereditary graph
68	Emeric Gioan, Christophe Paul	Dynamic Distance Hereditary Graphs Using Split Decomposition.	ISAAC	2007	DBLP DOI BibTeX RDF
65	Elisabeth Gassner, Johannes Hatzl	A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs.	Computing	2008	DBLP DOI BibTeX RDF	Neighbourhood domination, Parity constraints, Distance-hereditary graphs, Bounded treewidth
53	Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko	Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs.	COCOON	2002	DBLP DOI BibTeX RDF
53	Jean-Marc Lanlignel, Olivier Raynaud, Eric Thierry	Pruning Graphs with Digital Search Trees. Application to Distance Hereditary Graphs.	STACS	2000	DBLP DOI BibTeX RDF
53	Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho	An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs.	ASIAN	1998	DBLP DOI BibTeX RDF
53	Feodor F. Dragan	Dominating Cliques in Distance-Hereditary Graphs.	SWAT	1994	DBLP DOI BibTeX RDF
51	Feodor F. Dragan, Falk Nicolai, Andreas Brandstädt	LexBFS-Orderings and Power of Graphs.	WG	1996	DBLP DOI BibTeX RDF
44	Terry A. McKee	Distance-hereditary and strongly distance-hereditary graphs.	Bull. ICA	2020	DBLP BibTeX RDF
43	Frank Gurski, Egon Wanke	On Module-Composed Graphs.	WG	2009	DBLP DOI BibTeX RDF	special graph classes, homogeneous sets, HHDS-free graphs, bipartite graphs, distance hereditary graphs
43	Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matjaz Kovse, Joseph Mathews, Antony Mathews	Cover-Incomparability Graphs of Posets.	Order	2008	DBLP DOI BibTeX RDF	Underlying graph, Transit function, Claw, Poset, Chordal graph, Distance-hereditary graph
37	David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng	Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs.	AAIM	2006	DBLP DOI BibTeX RDF
37	Carmen Martínez, Ramón Beivide, Jaime Gutierrez 0001, Cruz Izu	Distance-Hereditary Embeddings of Circulant Graphs.	ITCC	2003	DBLP DOI BibTeX RDF	Ádam´s Conjecture, Cycles, Graph Embedding, Circulant graphs, Chordal Rings
37	Sun-Yuan Hsieh	Parallel Decomposition of Distance-Hereditary Graphs.	ACPC	1999	DBLP DOI BibTeX RDF
37	Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, Gen-Huey Chen	Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs.	ISAAC	1998	DBLP DOI BibTeX RDF
36	Serafino Cicerone, Gabriele Di Stefano	Graphs with Bounded Induced Distance.	WG	1998	DBLP DOI BibTeX RDF
31	Feodor F. Dragan, Chenyu Yan, Yang Xiang	Collective Additive Tree Spanners of Homogeneously Orderable Graphs.	LATIN	2008	DBLP DOI BibTeX RDF
31	Andreas Brandstädt, Feodor F. Dragan, Falk Nicolai	Homogeneously Orderable Graphs and the Steiner Tree Problem.	WG	1995	DBLP DOI BibTeX RDF
28	Cyril Gavoille, Christophe Paul	Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
25	Erich Prisner	Distance Approximating Spanning Trees.	STACS	1997	DBLP DOI BibTeX RDF
22	Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara	Efficient enumeration of non-isomorphic distance-hereditary graphs and related graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
22	Dominique Komander, Carolin Rehs	Twin-distance-hereditary digraphs.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko	The Weisfeiler-Leman Dimension of Distance-Hereditary Graphs.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
22	Serafino Cicerone, Gabriele Di Stefano	Mutual-visibility in distance-hereditary graphs: a linear-time algorithm.	CoRR	2023	DBLP DOI BibTeX RDF
22	Serafino Cicerone, Gabriele Di Stefano	Mutual-visibility in distance-hereditary graphs: a linear-time algorithm.	LAGOS	2023	DBLP DOI BibTeX RDF
22	Jungho Ahn, Eun Jung Kim 0002, Euiwoong Lee	Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion.	Algorithmica	2022	DBLP DOI BibTeX RDF
22	Marina Moscarini	Computing a metric basis of a bipartite distance-hereditary graph.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
22	Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa, Jean-François Mascari	A tight relation between series-parallel graphs and bipartite distance hereditary graphs.	Art Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
22	Ta-Yu Mu, Ching-Chi Lin	Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs.	COCOON	2022	DBLP DOI BibTeX RDF
22	Terry A. McKee	Dualizing distance-hereditary graphs.	Discuss. Math. Graph Theory	2021	DBLP DOI BibTeX RDF
22	Serafino Cicerone, Gabriele Di Stefano	Getting new algorithmic results by extending distance-hereditary graphs via split composition.	PeerJ Comput. Sci.	2021	DBLP DOI BibTeX RDF
22	Eun Jung Kim 0002, O-joung Kwon	A Polynomial Kernel for Distance-Hereditary Vertex Deletion.	Algorithmica	2021	DBLP DOI BibTeX RDF
22	Dominique Komander, Carolin Rehs	Twin-Distance-Hereditary Digraphs.	CoRR	2021	DBLP BibTeX RDF
22	Guillaume Ducoffe, Alexandru Popa 0001	The b-Matching problem in distance-hereditary graphs and beyond.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Min-Sheng Lin	Fast and simple algorithms for counting dominating sets in distance-hereditary graphs.	Discret. Math. Algorithms Appl.	2021	DBLP DOI BibTeX RDF
22	Serafino Cicerone	A Quasi-Hole Detection Algorithm for Recognizing k-Distance-Hereditary Graphs, with k < 2.	Algorithms	2021	DBLP DOI BibTeX RDF
22	Pedro Montealegre 0001, Diego Ramírez-Romero, Ivan Rapaport	Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.	SSS	2021	DBLP DOI BibTeX RDF
22	Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara	Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs.	WALCOM	2021	DBLP DOI BibTeX RDF
22	Christophe Crespelle, Benjamin Gras 0002, Anthony Perez 0001	Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel.	WG	2021	DBLP DOI BibTeX RDF
22	Ching-Chi Lin, Keng-Chu Ku, Chan-Hung Hsu	Paired-Domination Problem on Distance-Hereditary Graphs.	Algorithmica	2020	DBLP DOI BibTeX RDF
22	Marina Moscarini	Computing a metric basis of a 2-connected bipartite distance-hereditary graph.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Feodor F. Dragan, Heather M. Guarnera	Eccentricity function in distance-hereditary graphs.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
22	Pedro Montealegre 0001, Diego Ramírez-Romero, Iván Rapaport	Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.	CoRR	2020	DBLP BibTeX RDF
22	Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko	The Weisfeiler-Leman dimension of distance-hereditary graphs.	CoRR	2020	DBLP BibTeX RDF
22	Jungho Ahn, Eun Jung Kim 0002, Euiwoong Lee	Towards constant-factor approximation for chordal / distance-hereditary vertex deletion.	CoRR	2020	DBLP BibTeX RDF
22	Manoj Changat, Lekshmi Kamal K. Sheela, Prasanth G. Narasimha-Shenoi	The Interval function, Ptolemaic, distance hereditary, bridged graphs and axiomatic characterizations.	CoRR	2020	DBLP BibTeX RDF
22	Jungho Ahn, Eun Jung Kim 0002, Euiwoong Lee	Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion.	ISAAC	2020	DBLP DOI BibTeX RDF
22	Feodor F. Dragan, Heather M. Guarnera	Eccentricity function in distance-hereditary graphs.	CoRR	2019	DBLP BibTeX RDF
22	Mamadou Moustapha Kanté, O-joung Kwon	Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
22	Eduard Eiben, Robert Ganian, O-joung Kwon	A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion.	J. Comput. Syst. Sci.	2018	DBLP DOI BibTeX RDF
22	Guillaume Ducoffe, Alexandru Popa 0001	A quasi linear-time b-Matching algorithm on distance-hereditary graphs and bounded split-width graphs.	CoRR	2018	DBLP BibTeX RDF
22	Lorna Stewart, Richard Anthony Valenzano	On polygon numbers of circle graphs and distance hereditary graphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
22	Min-Sheng Lin	Simple linear-time algorithms for counting independent sets in distance-hereditary graphs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
22	P. Devi Priya, S. Monikandan	Reconstruction of distance hereditary 2-connected graphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
22	Guillaume Ducoffe, Alexandru Popa 0001	The b-Matching Problem in Distance-Hereditary Graphs and Beyond.	ISAAC	2018	DBLP DOI BibTeX RDF
22	Ching-Chi Lin, Keng-Chu Ku, Gen-Huey Chen, Chan-Hung Hsu	Paired-Domination Problem on Distance Hereditary Graphs.	ICS	2018	DBLP DOI BibTeX RDF
22	Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon	Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm.	Algorithmica	2017	DBLP DOI BibTeX RDF
22	Nicola Apollonio, Paolo Giulio Franciosa	On computing the Galois lattice of bipartite distance hereditary graphs.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
22	Eun Jung Kim 0002, O-joung Kwon	A Polynomial Kernel for Distance-Hereditary Vertex Deletion.	WADS	2017	DBLP DOI BibTeX RDF
22	Cédric Chauve, Éric Fusy, Jérémie O. Lumbroso	An Exact Enumeration of Distance-Hereditary Graphs.	ANALCO	2017	DBLP DOI BibTeX RDF
22	Mamadou Moustapha Kanté, Lhouari Nourine	Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
22	Cédric Chauve, Éric Fusy, Jérémie O. Lumbroso	An Exact Enumeration of Distance-Hereditary Graphs.	CoRR	2016	DBLP BibTeX RDF
22	Eun Jung Kim 0002, O-joung Kwon	A Polynomial Kernel for Distance-Hereditary Vertex Deletion.	CoRR	2016	DBLP BibTeX RDF
22	Eduard Eiben, Robert Ganian, O-joung Kwon	A single-exponential fixed-parameter algorithm for Distance-Hereditary Vertex Deletion.	CoRR	2016	DBLP BibTeX RDF
22	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle-transversals in distance-hereditary graphs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
22	Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti, Dieter Rautenbach	On the geodetic iteration number of distance-hereditary graphs.	Discret. Math.	2016	DBLP DOI BibTeX RDF
22	Terry A. McKee	Double-crossed chords and distance-hereditary graphs.	Australas. J Comb.	2016	DBLP BibTeX RDF
22	Eduard Eiben, Robert Ganian, O-joung Kwon	A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion.	MFCS	2016	DBLP DOI BibTeX RDF
22	Pierre Aboulker, Rohan Kapadia	The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
22	Nicola Apollonio, Paolo Giulio Franciosa	On Computing the Galois Lattice of Bipartite Distance Hereditary Graphs.	CoRR	2015	DBLP BibTeX RDF
22	Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa, Jean-François Mascari	A tight relation between series-parallel graphs and Bipartite Distance Hereditary graphs.	CoRR	2015	DBLP BibTeX RDF
22	Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa	On the Galois lattice of bipartite distance hereditary graphs.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
22	Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa	On the Galois Lattice of Bipartite Distance Hereditary Graphs.	CoRR	2014	DBLP BibTeX RDF
22	Lorna Stewart, Richard Anthony Valenzano	On polygon numbers of circle graphs and distance hereditary graphs.	CoRR	2014	DBLP BibTeX RDF
22	Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon	Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm.	CoRR	2014	DBLP BibTeX RDF
22	Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon	Linear Rank-Width of Distance-Hereditary Graphs.	WG	2014	DBLP DOI BibTeX RDF
22	Nicola Apollonio, Massimiliano Caramia, Paolo Giulio Franciosa	On the Galois Lattice of Bipartite Distance Hereditary Graphs.	IWOCA	2014	DBLP DOI BibTeX RDF
22	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle transversals in distance-hereditary graphs.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
22	Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara	Reconstruction Algorithms for Permutation Graphs and Distance-Hereditary Graphs.	IEICE Trans. Inf. Syst.	2013	DBLP DOI BibTeX RDF
22	Andreas Brandstädt, Simone Esposito, Loana Tito Nogueira, Fábio Protti	Clique cycle-transversals in distance-hereditary graphs	CoRR	2013	DBLP BibTeX RDF
22	Pierre Aboulker, Rohan Kapadia	The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs.	CoRR	2013	DBLP BibTeX RDF
22	Jana Maxová, Daniel Turzík	Which distance-hereditary graphs are cover-incomparability graphs?	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
22	Maw-Shang Chang, Ling-Ju Hung, Peter Rossmanith	Recognition of probe distance-hereditary graphs.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
22	Mamadou Moustapha Kanté, Lhouari Nourine	Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs.	SOFSEM	2013	DBLP DOI BibTeX RDF
22	Oliver Schaudt	A note on connected dominating sets of distance-hereditary graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
22	Gabriele Di Stefano	Distance-hereditary comparability graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
22	Márcia R. Cerioli, Lucas Pierezan	On b-continuity of Distance-Hereditary Graphs.	CTW	2012	DBLP BibTeX RDF
22	Masahide Takasuga, Tomio Hirata	A Necessary and Sufficient Condition for a Bipartite Distance-Hereditary Graph to Be Hamiltonian.	TJJCCGG	2012	DBLP DOI BibTeX RDF
22	Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang	Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs.	COCOON	2012	DBLP DOI BibTeX RDF
22	Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang	The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
22	Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang	The black-and-white coloring problem on distance hereditary graphs and strongly chordal graphs	CoRR	2011	DBLP BibTeX RDF
22	Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang	Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs	CoRR	2011	DBLP BibTeX RDF
22	Serafino Cicerone	Using Split Composition to Extend Distance-Hereditary Graphs in a Generative Way - (Extended Abstract).	TAMC	2011	DBLP DOI BibTeX RDF
22	Martin Lätsch, Rainer Schrader	Distance-hereditary digraphs.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
22	Ladislav Nebesky	Distance-hereditary graphs and signpost systems.	Discret. Math.	2010	DBLP DOI BibTeX RDF