Search results for "Cut-vertex"

Found 19 publication records. Showing 19 according to the selection in the facets

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