Search results for "Graph partitioning algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Lyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari	Partitioning planar graphs with costs and weights.	ACM Journal of Experimental Algorithmics	2006	DBLP DOI BibTeX RDF	graph partitioning algorithms, implementation, Graph algorithms, graph separators
2	Noureddine Bouhmala, Xing Cai	Partition of Unstructured Finite Element Meshes by a Multilevel Approach.	PARA	2000	DBLP DOI BibTeX RDF	parallel finite element computation, multilevel graph partitioning algorithms, unstructured meshes
1	Peter Sanders, Christian Schulz	Engineering Multilevel Graph Partitioning Algorithms.	ESA	2011	DBLP DOI BibTeX RDF
1	Peter Sanders, Christian Schulz	Engineering Multilevel Graph Partitioning Algorithms	CoRR	2010	DBLP BibTeX RDF
1	Gergely Sipos, Péter Kacsuk	Efficient Graph Partitioning Algorithms for Collaborative Grid Workflow Developer Environments.	Euro-Par	2010	DBLP DOI BibTeX RDF
1	Vasile Rus, Xiaofei Nan, Sajjan G. Shiva, Yixin Chen	Clustering of Defect Reports Using Graph Partitioning Algorithms.	SEKE	2009	DBLP BibTeX RDF
1	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Geometry, flows, and graph-partitioning algorithms.	Commun. ACM	2008	DBLP DOI BibTeX RDF
1	Fan Chung Graham	Four Graph Partitioning Algorithms.	WINE	2008	DBLP DOI BibTeX RDF
1	Reid Andersen, Kevin J. Lang	An algorithm for improving graph partitions.	SODA	2008	DBLP DOI BibTeX RDF
1	Thiago Assunção, Vasco Furtado	A Heuristic Method for Balanced Graph Partitioning: An Application for the Demarcation of Preventive Police Patrol Areas.	IBERAMIA	2008	DBLP DOI BibTeX RDF	balanced connected partition, approximate algorithm, graphs, heuristic method
1	Irene Moulitsas, George Karypis	Architecture Aware Partitioning Algorithms.	ICA3PP	2008	DBLP DOI BibTeX RDF
1	François Pellegrini	A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries.	Euro-Par	2007	DBLP DOI BibTeX RDF
1	Amine Abou-Rjeili, George Karypis	Multilevel algorithms for partitioning power-law graphs.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Bettina Hoser, Thomas Bierhance	Finding Cliques in Directed Weighted Graphs Using Complex Hermitian Adjacency Matrices.	GfKl	2006	DBLP DOI BibTeX RDF
1	Yiwei Shen, Guosun Zeng	An Unbalanced Partitioning Scheme for Graph in Heterogeneous Computing.	GCC	2005	DBLP DOI BibTeX RDF
1	Suely Oliveira, Sang-Cheol Seok	A Multi-level Approach for Document Clustering.	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF
1	Yong-Hyuk Kim, Byung Ro Moon	Lock-Gain Based Graph Partitioning.	J. Heuristics	2004	DBLP DOI BibTeX RDF	lock gain, tie-breaking, heuristic algorithms, graph partitioning, iterative improvement, graph bisection
1	Song Wang, Jeffrey Mark Siskind	Image Segmentation with Ratio Cut - Supplemental Material. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Graph partitioning algorithms, cut ratio, cycle ratio, image segmentation, edge detection, machine vision, perceptual organization, perfect matching
1	Song Wang, Jeffrey Mark Siskind	Image Segmentation with Ratio Cut.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	Graph partitioning algorithms, cut ratio, cycle ratio, image segmentation, edge detection, machine vision, perceptual organization, perfect matching
1	Xin Liu, Andrew A. Chien	Traffic-based Load Balance for Scalable Network Emulation.	SC	2003	DBLP DOI BibTeX RDF
1	Ken Yocum, Ethan Eade, Julius Degesys, David Becker, Jeffrey S. Chase, Amin Vahdat	Toward Scaling Network Emulation using Topology Partitioning.	MASCOTS	2003	DBLP DOI BibTeX RDF
1	Eryk Laskowski	Program Structuring Heuristics for Parallel Systems Based on Multiple Crossbar Switches.	PPAM	2003	DBLP DOI BibTeX RDF
1	Alex Aletà, Josep M. Codina, F. Jesús Sánchez, Antonio González, David R. Kaeli	Exploiting Pseudo-Schedules to Guide Data Dependence Graph Partitioning.	IEEE PACT	2002	DBLP DOI BibTeX RDF
1	Eryk Laskowski	New Program Structuring Heuristics for Multi-Processor Systems with Redundant Communication Resources.	PARELEC	2002	DBLP DOI BibTeX RDF
1	Kirk Schloegel, George Karypis, Vipin Kumar	Graph Partitioning for Dynamic, Adaptive and Multi-phase Scientific Simulations.	CLUSTER	2001	DBLP DOI BibTeX RDF
1	Bernd Becker, Thomas Eschbach, Rolf Drechsler, Wolfgang Günther	Greedy_IIP: Partitioning Large Graphs by Greedy Iterative Improvement.	DSD	2001	DBLP DOI BibTeX RDF
1	Atsushi Takayama, Yuichiro Shibata, Keisuke Iwai, Hideharu Amano	Dataflow Partitioning and Scheduling Algorithms for WASMII, a Virtual Hardware.	FPL	2000	DBLP DOI BibTeX RDF
1	Guy Even, Joseph Naor, Satish Rao, Baruch Schieber	Fast Approximate Graph Partitioning Algorithms.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Guy Even, Joseph Naor, Satish Rao, Baruch Schieber	Fast Approximate Graph Partitioning Algorithms.	SODA	1997	DBLP DOI BibTeX RDF
1	Guy Even, Joseph Naor, Satish Rao, Baruch Schieber	Spreading Metric Based Graph Partitioning Algorithms.	PPSC	1997	DBLP BibTeX RDF
1	Ming-Ter Kuo, Chung-Kuan Cheng	A Network Flow Approach for Hierarchical Tree Partitioning.	DAC	1997	DBLP DOI BibTeX RDF
1	Y. Charlie Hu, S. Lennart Johnsson, Shang-Hua Teng	High Performance FORTRAN for Highly Unstructured Problems.	PPOPP	1997	DBLP DOI BibTeX RDF	FORTRAN
1	Ali Dasdan, Cevdet Aykanat	Efficient Multiple-Way Graph Partitioning Algorithms.	PPSC	1995	DBLP BibTeX RDF
1	Shantanu Dutt	New faster Kernighan-Lin-type graph-partitioning algorithms.	ICCAD	1993	DBLP DOI BibTeX RDF