The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase Vertex-ranking (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1975-2004 (15) 2006-2020 (11)
Publication types (Num. hits)
article(13) inproceedings(13)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 16 occurrences of 14 keywords

Results
Found 26 publication records. Showing 26 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
87Mohammod Abul Kashem, M. Ziaur Rahman An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees. Search on Bibsonomy ISAAC The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Ordered coloring, Separator-tree, Vertex-ranking, Parallel algorithm, Tree
74Ruei-Yuan Chang, Guanling Lee, Sheng-Lung Peng Minimum Vertex Ranking Spanning Tree Problem on Some Classes of Graphs. Search on Bibsonomy ICIC (2) The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
67Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza Ranking of Graphs. Search on Bibsonomy WG The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
51Mohammod Abul Kashem, Xiao Zhou 0001, Takao Nishizeki An NC Parallel Algorithm for Generalized Vertex-Rankings of Partial k-Trees. Search on Bibsonomy ISPAN The full citation details ... 1997 DBLP  DOI  BibTeX  RDF Separator tree, Vertex-ranking, Parallel algorithm, Treewidth, Partial k-tree
37Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems. Search on Bibsonomy Algorithmica The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Asteroidal triple, Minimum fill-in, Vertex ranking, Algorithm, Complexity, Graph, Treewidth
36Ruei-Yuan Chang, Guanling Lee, Sheng-Lung Peng Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs. Search on Bibsonomy TAMC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
36Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller On Vertex Ranking for Permutations and Other Graphs. Search on Bibsonomy STACS The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
31Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller A Generalization of AT-free Graphs and a Generic Algorithm for Solving Treewidth, Minimum Fill-In and Vertex Ranking. Search on Bibsonomy WG The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
26Ton Kloks, Haiko Müller, C. K. Wong Vertex Ranking of Asteroidal Triple-Free Graphs. Search on Bibsonomy ISAAC The full citation details ... 1996 DBLP  DOI  BibTeX  RDF
23Sudipto Guha Nested Graph Dissection and Approximation Algorithms. Search on Bibsonomy FOCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF nested graph dissection, nested dissection paradigm, chordal completion size, polynomial term, vertex ranking, approximation algorithms, computational geometry, graph theory, polynomials, upper bound, approximation theory, planar embedding
19Dariusz Dereniowski, Marek Kubale Cholesky Factorization of Matrices in Parallel and Ranking of Graphs. Search on Bibsonomy PPAM The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
17Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin Asymptotically Optimal Vertex Ranking of Planar Graphs. Search on Bibsonomy CoRR The full citation details ... 2020 DBLP  BibTeX  RDF
17Yang Zhou 0001, Jiaxiang Ren 0001, Sixing Wu, Dejing Dou, Ruoming Jin, Zijie Zhang 0001, Pengwei Wang 0004 Semi-supervised Classification-based Local Vertex Ranking via Dual Generative Adversarial Nets. Search on Bibsonomy IEEE BigData The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
17Daniel C. McDonald On-Line Vertex Ranking of Trees. Search on Bibsonomy SIAM J. Discret. Math. The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
17Guy Even, Shakhar Smorodinsky Hitting Sets Online and Vertex Ranking. Search on Bibsonomy ESA The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
17Ruben van der Zwaan Vertex Ranking with Capacity. Search on Bibsonomy SOFSEM The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
17Dariusz Dereniowski Minimum vertex ranking spanning tree problem for chordal and proper interval graphs. Search on Bibsonomy Discuss. Math. Graph Theory The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
17Ruo-Wei Hung Optimal vertex ranking of block graphs. Search on Bibsonomy Inf. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
17Shin-ichi Nakayama, Shigeru Masuyama A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs. Search on Bibsonomy IEICE Trans. Inf. Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
17Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao 0013 Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
17Mohammod Abul Kashem, M. Ziaur Rahman An optimal parallel algorithm for c-vertex-ranking of trees. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
17Shin-ichi Nakayama, Shigeru Masuyama An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs. Search on Bibsonomy IEICE Trans. Fundam. Electron. Commun. Comput. Sci. The full citation details ... 2003 DBLP  BibTeX  RDF
17Sun-Yuan Hsieh On vertex ranking of a starlike graph. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
17Jitender S. Deogun, Ton Kloks, Dieter Kratsch, Haiko Müller On the Vertex Ranking Problem for Trapezoid, Circular-arc and Other Graphs. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
17Ton Kloks, Haiko Müller, C. K. Wong Vertex Ranking of Asteroidal Triple-Free Graphs. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
17Patrick McKeown Technical Note - A Vertex Ranking Procedure for Solving the Linear Fixed-Charge Problem. Search on Bibsonomy Oper. Res. The full citation details ... 1975 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #26 of 26 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license