Search results for "chordality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
59	Yon Dourisboure	Compact Routing Schemes for Bounded Tree-Length Graphs and for k-Chordal Graphs.	DISC	2004	DBLP DOI BibTeX RDF	tree-length, chordality, compact routing, tree-decomposition
50	Feodor F. Dragan, Chenyu Yan	Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width.	ISAAC	2005	DBLP DOI BibTeX RDF
46	Lilian Markenzon, Oswaldo Vernet, Luiz Henrique Araujo	Two methods for the generation of chordal graphs.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Clique-tree, Chordal graphs, Dynamic algorithms, Graph generation
46	Louis Ibarra	Fully dynamic algorithms for chordal graphs and split graphs.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	clique trees, split graphs, chordal graphs, Dynamic graph algorithms
46	Pierre Fraigniaud	Greedy Routing in Tree-Decomposed Graphs.	ESA	2005	DBLP DOI BibTeX RDF
27	Jing Huang 0007, Ying Ying Ye	Semi-strict chordality of digraphs.	CoRR	2022	DBLP DOI BibTeX RDF
27	Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono 0001	The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
27	Mingyu Dong, Chenqi Mou	Analyses and Implementations of Chordality-Preserving Top-Down Algorithms for Triangular Decomposition.	CASC	2022	DBLP DOI BibTeX RDF
27	Pavol Hell, César Hernández-Cruz, Jing Huang 0007, Jephian C.-H. Lin	Strong Chordality of Graphs with Possible Loops.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
27	Yang Li	Checking chordality on homomorphically encrypted graphs.	CoRR	2021	DBLP BibTeX RDF
27	Jing Huang 0007, Ying Ying Ye	Chordality of locally semicomplete and weakly quasi-transitive digraphs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
27	Mina Bigdeli, Sara Faridi	Chordality, d-collapsibility, and componentwise linear ideals.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
27	S. Dhanalakshmi, N. Sadagopan	On strictly chordality-k graphs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
27	Changbo Chen	Chordality Preserving Incremental Triangular Decomposition and Its Implementation.	ICMS	2020	DBLP DOI BibTeX RDF
27	Chenqi Mou	On the chordality of ordinary differential triangular decomposition in top-down style.	ISSAC	2020	DBLP DOI BibTeX RDF
27	Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx	Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality is the Key to Single-Exponential Parameterized Algorithms.	Algorithmica	2019	DBLP DOI BibTeX RDF
27	Ashkan Nikseresht	Chordality of clutters with vertex decomposable dual and ascent of clutters.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
27	Chenqi Mou, Jiahua Lai	On the Chordality of Simple Decomposition in Top-Down Style.	MACIS	2019	DBLP DOI BibTeX RDF
27	Shervin Parvini Ahmadi, Anders Hansson, Sina Khoshfetrat Pakazad	Efficient Robust Model Predictive Control using Chordality.	ECC	2019	DBLP DOI BibTeX RDF
27	Chenqi Mou, Yang Bai	On the chordality of polynomial sets in triangular decomposition in top-down style.	CoRR	2018	DBLP BibTeX RDF
27	Chenqi Mou, Yang Bai	On the Chordality of Polynomial Sets in Triangular Decomposition in Top-Down Style.	ISSAC	2018	DBLP DOI BibTeX RDF
27	Álvaro Martínez-Pérez	Generalized Chordality, Vertex Separators and Hyperbolicity on Graphs.	Symmetry	2017	DBLP DOI BibTeX RDF
27	Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx	Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms.	CoRR	2017	DBLP BibTeX RDF
27	Mina Bigdeli, Ali Akbar Yazdan Pour, Rashid Zaare-Nahandi	Stability of Betti numbers under reduction processes: Towards chordality of clutters.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
27	Édouard Bonnet, Nick Brettell, O-joung Kwon, Dániel Marx	Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms.	IPEC	2017	DBLP DOI BibTeX RDF
27	Álvaro Martínez-Pérez	Chordality Properties and Hyperbolicity on Graphs.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
27	Petr A. Golovach, Pinar Heggernes, Dieter Kratsch	Enumerating minimal connected dominating sets in graphs of bounded chordality.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
27	S. Dhanalakshmi, N. Sadagopan	On strictly Chordality-k graphs.	CoRR	2016	DBLP BibTeX RDF
27	Hans L. Bodlaender, Pinar Heggernes, Jan Arne Telle	Recognizability Equals Definability for Graphs of Bounded Treewidth and Bounded Chordality.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
27	Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul	Hadwiger Number of Graphs with Small Chordality.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
27	N. S. Narayanaswamy, N. Sadagopan	Connected (s, t)-Vertex Separator Parameterized by Chordality.	J. Graph Algorithms Appl.	2015	DBLP DOI BibTeX RDF
27	Agnieszka Lupinska	A Parallel Algorithm to Test Chordality of Graphs.	CoRR	2015	DBLP BibTeX RDF
27	Petr A. Golovach, Pinar Heggernes, Dieter Kratsch	Enumerating Minimal Connected Dominating Sets in Graphs of Bounded Chordality.	IPEC	2015	DBLP DOI BibTeX RDF
27	Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul	Hadwiger number of graphs with small chordality.	CoRR	2014	DBLP BibTeX RDF
27	Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Christophe Paul	Hadwiger Number of Graphs with Small Chordality.	WG	2014	DBLP DOI BibTeX RDF
27	Peter Dankelmann, David Erwin, Wayne Goddard, Simon Mukwembi, Henda C. Swart	Eccentric counts, connectivity and chordality.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
27	Yaokun Wu, Chengpeng Zhang	Hyperbolicity and Chordality of a Graph.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
27	Anne Berry, Pinar Heggernes, Yngve Villanger	A vertex incremental approach for maintaining chordality.	Discret. Math.	2006	DBLP DOI BibTeX RDF
27	L. Sunil Chandran, Vadim V. Lozin, C. R. Subramanian 0001	Graphs of low chordality.	Discret. Math. Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
27	Monique Laurent	On the Sparsity Order of a Graph and Its Deficiency in Chordality.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05C50, 15A48, 15A57, 05C75
27	Douglas Bauer, Gyula Y. Katona, Dieter Kratsch, Henk Jan Veldman	Chordality and 2-factors in Tough Graphs.	Discret. Appl. Math.	2000	DBLP DOI BibTeX RDF
27	Hans L. Bodlaender, Dimitrios M. Thilikos	Treewidth for Graphs with Small Chordality.	Discret. Appl. Math.	1997	DBLP DOI BibTeX RDF
27	W. D. Wallis, Julin Wu	Squares, clique graphs, and chordality.	J. Graph Theory	1995	DBLP DOI BibTeX RDF
27	Terry A. McKee, Edward R. Scheinerman	On the chordality of a graph.	J. Graph Theory	1993	DBLP DOI BibTeX RDF
27	Alessandro D'Atri, Marina Moscarini	On Hypergraph Acyclicity and Graph Chordality.	Inf. Process. Lett.	1988	DBLP DOI BibTeX RDF
27	Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini	Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models.	J. Comput. Syst. Sci.	1986	DBLP DOI BibTeX RDF
27	Robert Endre Tarjan, Mihalis Yannakakis	Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.	SIAM J. Comput.	1985	DBLP DOI BibTeX RDF
27	Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini	Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models.	PODS	1985	DBLP DOI BibTeX RDF
27	Robert Endre Tarjan, Mihalis Yannakakis	Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs.	SIAM J. Comput.	1984	DBLP DOI BibTeX RDF
27	Fanica Gavril	An Algorithm for Testing Chordality of Graphs.	Inf. Process. Lett.	1975	DBLP DOI BibTeX RDF
23	Philip Brisk, Ajay Kumar Verma, Paolo Ienne	An optimistic and conservative register assignment heuristic for chordal graphs.	CASES	2007	DBLP DOI BibTeX RDF	static single assignment (ssa) form, chordal graph, register assignment
23	Anne Berry, Jean R. S. Blair, Pinar Heggernes, Barry W. Peyton	Maximum Cardinality Search for Computing Minimal Triangulations of Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Minimal triangulations, Minimal elimination ordering, Minimal fill, Chordal graphs
23	L. Sunil Chandran, L. Shankar Ram	On the Number of Minimum Cuts in a Graph.	COCOON	2002	DBLP DOI BibTeX RDF
23	Victor Chepoi, Feodor F. Dragan	A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph.	ESA	1994	DBLP DOI BibTeX RDF