The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

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

Publication years (Num. hits)
1996-2011 (15) 2012-2021 (4)
Publication types (Num. hits)
article(8) inproceedings(11)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 9 occurrences of 9 keywords

Results
Found 19 publication records. Showing 19 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
43Shuguang Xiong, Jianzhong Li An Efficient Algorithm for Cut Vertex Detection in Wireless Sensor Networks. Search on Bibsonomy ICDCS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF cut vertex detection, wireless sensor networks, energy efficiency, topology discovery
29Moses Charikar, Konstantin Makarychev, Yury Makarychev Integrality gaps for Sherali-Adams relaxations. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Sherali-Adams hierarchy, lift-and-project methods, local-global metric spaces
28Mijung Kim, K. Selçuk Candan SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices. Search on Bibsonomy Data Knowl. Eng. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
24Anne Bottreau, Yves Métivier The Kronecker Product and Local Computations in Graphs. Search on Bibsonomy CAAP The full citation details ... 1996 DBLP  DOI  BibTeX  RDF Cut-edge, Cut-vertex, k-covering, Local computations on graphs, The Kronecker product, Planar, Subgraph, Minor
20Yuan He 0004, Hao Ren, Yunhao Liu 0001, Baijian Yang On the Reliability of Large-Scale Distributed Systems A Topological View. Search on Bibsonomy ICPP The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
20Xiaomei Liu, Li Xiao 0001, Andrew Kreling, Yunhao Liu 0001 Optimizing overlay topology by reducing cut vertices. Search on Bibsonomy NOSSDAV The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
20Subhash Khot Guest column: inapproximability results via Long Code based PCPs. Search on Bibsonomy SIGACT News The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
19Manoj Changat, Ferdoos Hossein Nezhad, Peter F. Stadler Cut Vertex Transit Functions of Hypergraphs. Search on Bibsonomy CALDAM The full citation details ... 2021 DBLP  DOI  BibTeX  RDF
19J. Amalorpava Jerline, L. Benedict Michaelraj, K. Dhanalakshmi, Syamala P Harmonic index of graphs with more than one cut-vertex. Search on Bibsonomy Ars Comb. The full citation details ... 2017 DBLP  BibTeX  RDF
19Orhan Dagdeviren, Vahid Khalilpour Akram An Energy-Efficient Distributed Cut Vertex Detection Algorithm for Wireless Sensor Networks. Search on Bibsonomy Comput. J. The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
19Ivan Stojmenovic, David Simplot-Ryl, Amiya Nayak Toward scalable cut vertex and link detection with applications in wireless ad hoc networks. Search on Bibsonomy IEEE Netw. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
19Watcharaphong Ananchuen, Nawarat Ananchuen, Robert E. L. Aldred The structure of 4-gamma-critical graphs with a cut vertex. Search on Bibsonomy Discret. Math. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
19R. Balakrishnan, N. Sridharan, K. Viswanathan Iyer Wiener index of graphs with more than one cut-vertex. Search on Bibsonomy Appl. Math. Lett. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
19Rolf S. Rees The spectrum of triangle-free regular graphs containing a cut vertex. Search on Bibsonomy Australas. J Comb. The full citation details ... 2002 DBLP  BibTeX  RDF
15Joan P. Hutchinson On Polar Visibility Representations of Graphs. Search on Bibsonomy GD The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
15Josep Díaz, Mathew D. Penrose, Jordi Petit, Maria J. Serna Linear Orderings of Random Geometric Graphs. Search on Bibsonomy WG The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
15Anupam Gupta 0001, Kunal Talwar Approximating unique games. Search on Bibsonomy SODA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
10Bo-Chao Cheng, Ching-Fu Huang, Wei-Chi Chang, Cheng-Shong Wu Developing and Implementing IHPM on IXP 425 Network Processor Platforms. Search on Bibsonomy WISA The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
10Sanjeev Khanna, Madhu Sudan 0001, Luca Trevisan Constraint Satisfaction: The Approximability of Minimization Problems. Search on Bibsonomy CCC The full citation details ... 1997 DBLP  DOI  BibTeX  RDF complete problems, computational classes, computational complexity, Approximation algorithms, combinatorial optimization
Displaying result #1 - #19 of 19 (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