Search results for "edge-separator"

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

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
84	Young June Pyun, Douglas S. Reeves	Strategic deployment of network monitors for attack attribution.	BROADNETS	2007	DBLP DOI BibTeX RDF
46	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	J. ACM	2009	DBLP DOI BibTeX RDF	Edge-separator, single commodity max-flow, sparse cut, spectral method
46	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	STOC	2006	DBLP DOI BibTeX RDF	edge-separator, single commodity max-flow, sparse cut, spectral method
36	Krzysztof Diks, Hristo N. Djidjev, Ondrej Sýkora, Imrich Vrto	Edge Separators for Planar Graphs and Their Applications.	MFCS	1988	DBLP DOI BibTeX RDF
32	Ondrej Sýkora, Imrich Vrto	Edge Separators for Graphs of Bounded Genus with Applications.	WG	1991	DBLP DOI BibTeX RDF
32	Xiao Zhou 0001, Mohammod Abul Kashem, Takao Nishizeki	Generalized Edge-Ranking of Trees (Extended Abstract).	WG	1996	DBLP DOI BibTeX RDF	Edge-ranking, Separator tree, Algorithm, Tree
32	Xiao Zhou 0001, Takao Nishizeki	An Efficient Algorithm for Edge-Ranking Trees.	ESA	1994	DBLP DOI BibTeX RDF
30	Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi	On partitioning graphs via single commodity flows.	STOC	2008	DBLP DOI BibTeX RDF	edge-separator, single-commodity max-flow, graph partitioning, spectral method, sparsest cut, matrix exponential
30	M. Cemil Azizoglu, Ömer Egecioglu	Lower Bounds on Communication Loads with Optimal Placements in Torus Networks.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	edge separator, routing, interconnection network, placement, Torus, load, bisection
24	Xiao-Long Ren	The Vertex-Edge Separator Transformation Problem in Network-Dismantling.	COMPLEX NETWORKS (2)	2022	DBLP DOI BibTeX RDF

Displaying result #1 - #10 of 10 (100 per page; Change: )