Search results for "graph-partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
68	Aydin Buluç, Kamesh Madduri	Graph partitioning for scalable distributed graph computations.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
64	Hristo N. Djidjev, Melih Onus	Using graph partitioning for efficient network modularity optimization.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
64	Peter Sanders 0001, Christian Schulz 0003	High quality graph partitioning.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
64	Bas Fagginger Auer, Rob H. Bisseling	Abusing a hypergraph partitioner for unweighted graph partitioning.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
63	Padmanabhan Soundararajan, Sudeep Sarkar	An In-Depth Study of Graph Partitioning Measures for Perceptual Organization.	IEEE Trans. Pattern Anal. Mach. Intell.	2003	DBLP DOI BibTeX RDF	grouping, graph partitioning, empirical evaluation, Perceptual organization, stochastic orders
53	David A. Bader, Henning Meyerhenke, Peter Sanders 0001, Dorothea Wagner (eds.)	Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings	Graph Partitioning and Graph Clustering	2013	DBLP DOI BibTeX RDF
53	Henning Meyerhenke	Shape optimizing load balancing for MPI-parallel adaptive numerical simulations.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Ümit V. Çatalyürek, Kamer Kaya, Johannes Langguth, Bora Uçar	A partitioning-based divisive clustering technique for maximizing the modularity.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Sivasankaran Rajamanickam, Erik G. Boman	Parallel partitioning with Zoltan: Is hypergraph partitioning worth it?	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Anurag Verma, Sergiy Butenko	Network clustering via clique relaxations: A community based approach.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Michael Hamann, Tanja Hartmann, Dorothea Wagner	Complete hierarchical cut-clustering: A case study on expansion and modularity.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	E. Jason Riedy, Henning Meyerhenke, David Ediger, David A. Bader	Parallel community detection for massive graphs.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Bas Fagginger Auer, Rob H. Bisseling	Graph coarsening and clustering on the GPU.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Daniel Aloise, Gilles Caporossi, Pierre Hansen, Leo Liberti, Sylvain Perron, Manuel Ruiz	Modularity maximization in networks by variable neighborhood search.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Ümit V. Çatalyürek, Mehmet Deveci, Kamer Kaya, Bora Uçar	UMPa: A multi-objective, multi-level partitioner for communication minimization.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Sriram Srinivasan 0001, Tanmoy Chakraborty 0002, Sanjukta Bhowmick	Identifying base clusters and their application to maximizing modularity.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
53	Michael Ovelgönne, Andreas Geyer-Schulz	An ensemble learning strategy for graph clustering.	Graph Partitioning and Graph Clustering	2012	DBLP BibTeX RDF
51	Chao-Wei Ou, Sanjay Ranka	Parallel Incremental Graph Partitioning.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	parallel, Linear-programming, refinement, mapping, remapping
51	Chao-Wei Ou, Sanjay Ranka	Parallel incremental graph partitioning using linear programming.	SC	1994	DBLP DOI BibTeX RDF
49	Su Ming Koh, Liang-Tien Chia	Web Image Clustering with Reduced Keywords and Weighted Bipartite Spectral Graph Partitioning.	PCM	2006	DBLP DOI BibTeX RDF	Spectral Graph Partitioning, term frequency-inverse document frequency, Image Clustering, Image Clustering, Search Result Organization
47	Gregory Wolfe, Jennifer L. Wong, Miodrag Potkonjak	Watermarking graph partitioning solutions.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
47	Kirk Schloegel, George Karypis, Vipin Kumar 0001	A New Algorithm for Multi-objective Graph Partitioning.	Euro-Par	1999	DBLP DOI BibTeX RDF
46	Reid Andersen, Yuval Peres	Finding sparse cuts locally using evolving sets.	STOC	2009	DBLP DOI BibTeX RDF	evolving sets, graph partitioning, local algorithms
45	Burkhard Monien, Stefan Schamberger	Graph Partitioning with the Party Library: Helpful-Sets in Practice.	SBAC-PAD	2004	DBLP DOI BibTeX RDF	Heuristic Graph Partitioning, Helpful-Sets, Recursive bisection
43	Yong-Hyuk Kim, Yourim Yoon, Alberto Moraglio, Byung Ro Moon	Geometric crossover for multiway graph partitioning.	GECCO	2006	DBLP DOI BibTeX RDF	labeling-independent distance, multiway graph partitioning, geometric crossover
43	Stefan Schamberger, Jens-Michael Wierum	Graph Partitioning in Scientific Simulations: Multilevel Schemes versus Space-Filling Curves.	PaCT	2003	DBLP DOI BibTeX RDF	FEM graph partitioning, space-filling curves
43	Jeffrey Ng, Shaogang Gong	Learning Intrinsic Video Content Using Levenshtein Distance in Graph Partitioning.	ECCV (4)	2002	DBLP DOI BibTeX RDF	Automatic Model Order Selection, Modelling Video Content, Normalised Cut, Trajectory Modelling, Graph-Partitioning, Dynamic Time Warping, Unsupervised Clustering, Levenshtein Distance
43	Michael Malmros Sørensen	b-Tree Facets for the Simple Graph Partitioning Polytope.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	clustering, graph partitioning, polyhedral combinatorics, multicuts
43	David Ihsin Cheng, Chih-Chang Lin, Malgorzata Marek-Sadowska	Circuit partitioning with logic perturbation.	ICCAD	1995	DBLP DOI BibTeX RDF	alternative wires, circuit partitioning
43	Kirk Schloegel, George Karypis, Vipin Kumar 0001	Graph Partitioning for Dynamic, Adaptive and Multi-phase Scientific Simulations.	CLUSTER	2001	DBLP DOI BibTeX RDF
42	Harpal Maini, Kishan Mehrotra, Chilukuri K. Mohan, Sanjay Ranka	Genetic algorithms for graph partitioning and incremental graph partitioning.	SC	1994	DBLP DOI BibTeX RDF
41	Konstantin Andreev, Harald Räcke	Balanced graph partitioning.	SPAA	2004	DBLP DOI BibTeX RDF	approximation algorithms, graph partitioning, bicriteria approximation
41	Padmanabhan Soundararajan, Sudeep Sarkar	Investigation of Measures for Grouping by Graph Partitioning.	CVPR (1)	2001	DBLP DOI BibTeX RDF
39	Renzo Zamprogno, André Renato Sales Amaral	An efficient approach for large scale graph partitioning.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Graph partitioning, Greedy heuristics, Workload balancing
39	Tianming Hu, Weiquan Zhao, Xiaoqiang Wang, Zhixiong Li	A Comparison of Three Graph Partitioning Based Methods for Consensus Clustering.	RSKT	2006	DBLP DOI BibTeX RDF	data mining, graph partitioning, clustering ensemble, Consensus clustering, consensus function
39	Dilip Datta, José Rui Figueira, Carlos M. Fonseca, Fernando Tavares-Pereira	Graph partitioning through a multi-objective evolutionary algorithm: a preliminary study.	GECCO	2008	DBLP DOI BibTeX RDF	evolutionary algorithms, multi-objective optimization, partitioning problems
39	Charles-Edmond Bichot	Application of Fusion-Fission to the Multi-way Graph Partitioning Problem.	PPAM	2007	DBLP DOI BibTeX RDF
38	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
37	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
37	Daniel A. Spielman, Shang-Hua Teng	Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.	STOC	2004	DBLP DOI BibTeX RDF	graph sparsification, graph partitioning, preconditioners
37	Raul Baños, Consolación Gil, Julio Ortega 0001, Francisco G. Montoya	Parallel Heuristic Search in Multilevel Graph Partitioning.	PDP	2004	DBLP DOI BibTeX RDF
37	Xiaoli Zhang Fern, Carla E. Brodley	Solving cluster ensemble problems by bipartite graph partitioning.	ICML	2004	DBLP DOI BibTeX RDF
36	Spiros Xanthos	Identification of reusable components within an object-oriented software system using algebraic graph theory.	OOPSLA Companion	2004	DBLP DOI BibTeX RDF	algebraic graph theory, spectral graph partitioning, modularity, object-oriented design, reusable components
35	Pierre Chardaire, Musbah Barake, Geoff P. McKeown	A PROBE-Based Heuristic for Graph Partitioning.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	Evolutionary computing, graph algorithms, graph partitioning, heuristic methods, graph bisection
35	Cédric Chevalier, François Pellegrini	Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework.	Euro-Par	2006	DBLP DOI BibTeX RDF
33	Kayhan Erciyes, Ali Alp, Geoffrey Marshall	Serial and Parallel Multilevel Graph Partitioning Using Fixed Centers.	SOFSEM	2005	DBLP DOI BibTeX RDF
32	Prasanna Kumar Desikan, Nishith Pathak, Jaideep Srivastava, Vipin Kumar 0001	Divide and conquer approach for efficient pagerank computation.	ICWE	2006	DBLP DOI BibTeX RDF	ranking measures, pagerank, graph partitioning, efficient computation
32	Ümit V. Çatalyürek, Cevdet Aykanat	Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	computational graph model, computational hypergraph model, parallel processing, graph partitioning, matrix multiplication, Sparse matrices, matrix decomposition, hypergraph partitioning
31	Takanobu Nakahara, Hiroyuki Morita	Recommender System for Music CDs Using a Graph Partitioning Method.	KES (2)	2009	DBLP DOI BibTeX RDF	Data mining, Recommender system, Collaborative filtering, Graph-partitioning, Binary Data
31	Baris Sumengen, B. S. Manjunath	Graph Partitioning Active Contours (GPAC) for Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	pairwise similarity measures, image segmentation, graph partitioning, active contours, Curve evolution
31	Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byung Ro Moon, Riccardo Poli	Generalized cycle crossover for graph partitioning.	GECCO	2006	DBLP DOI BibTeX RDF	cycle crossover, permutations with repetitions, graph partitioning
31	Gerold Jäger, Anand Srivastav	Improved Approximation Algorithms for Maximum Graph Partitioning Problems.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	maximum graph partitioning, semidefinite programming, approximation factor
31	Raul Baños, Consolación Gil, Julio Ortega Lopera, Francisco G. Montoya	A Parallel Multilevel Metaheuristic for Graph Partitioning.	J. Heuristics	2004	DBLP DOI BibTeX RDF	parallel optimisation, multilevel optimisation, simulated annealing, tabu search, metaheuristic, graph partitioning
31	Sandeep Koranne	A Distributed Algorithm for k-way Graph Partitioning.	EUROMICRO	1999	DBLP DOI BibTeX RDF
31	Yanhua Chen, Ming Dong 0001, Manjeet Rege	Gene Expression Clustering: a Novel Graph Partitioning Approach.	IJCNN	2007	DBLP DOI BibTeX RDF
31	Moses Charikar, Konstantin Makarychev, Yury Makarychev	Directed metrics and directed graph partitioning problems.	SODA	2006	DBLP DOI BibTeX RDF
30	Charles-Edmond Bichot	Metaheuristics for graph bisection.	GECCO	2009	DBLP DOI BibTeX RDF	metaheuristics, graph partitioning, iterated local search
30	Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari	Partitioning planar graphs with costs and weights.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	graph partitioning algorithms, implementation, Graph algorithms, graph separators
30	Yuanling Zhu, Kevin Lü 0001	An Effective Data Placement Strategy for XML Documents.	BNCOD	2001	DBLP DOI BibTeX RDF	Graph Partitioning and Parallel Data Processing, XML Documents, Data Placement
29	Ming-Ter Kuo, Chung-Kuan Cheng	A Network Flow Approach for Hierarchical Tree Partitioning.	DAC	1997	DBLP DOI BibTeX RDF
29	Siming Lin, Xueqi Cheng	BC-GA: A Graph Partitioning Algorithm for Parallel Simulation of Internet Applications.	PDP	2008	DBLP DOI BibTeX RDF	genetic algorithms, partitioning, network simulation, scale-free network, bisection, multilevel
29	N. Mani	A two-way graph partitioning using a heuristic procedure.	ANZIIS	1996	DBLP DOI BibTeX RDF
29	Reid Andersen, Fan R. K. Chung, Kevin J. Lang	Local Graph Partitioning using PageRank Vectors.	FOCS	2006	DBLP DOI BibTeX RDF
29	Craig Gotsman	On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing.	Shape Modeling International	2003	DBLP DOI BibTeX RDF
29	Liu Yong, Guo Gencheng, Qi Jingjing	An Algorithm of System Decomposition Based on Laplace Spectral Graph Partitioning Technology.	CSSE (2)	2008	DBLP DOI BibTeX RDF
29	Ekaterina Smorodkina, Mayur Thakur, Daniel R. Tauritz	Algorithms for the Balanced Edge Partitioning Problem.	WEA	2007	DBLP DOI BibTeX RDF	balanced graph partitioning, Kernighan-Lin heuristic, heuristics, Graph partitioning
28	Roberto Aringhieri, Mauro Dell'Amico	Comparing Metaheuristic Algorithms for Sonet Network Design Problems.	J. Heuristics	2005	DBLP DOI BibTeX RDF	SONET ring, optical networks, metaheuristics, graph partitioning
28	Chris Walshaw, Mark Cross, Kevin McManus	Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes.	International Conference on Computational Science (2)	2002	DBLP DOI BibTeX RDF	parallel multiphysics, load-balancing, graph-partitioning
28	Chris Walshaw	Multilevel Refinement for Combinatorial Optimisation Problems.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF	multilevel refinement, metaheuristic, graph partitioning, graph colouring, combinatorial optimisation, travelling salesman
28	Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis	Weighted Graph Cuts without Eigenvectors A Multilevel Approach.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	Data Mining, Clustering, Segmentation, k-means, k-means, Kernel, Graph Partitioning, Spectral Clustering
27	Manjeet Rege, Ming Dong 0001, Jing Hua 0001	Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering.	WWW	2008	DBLP DOI BibTeX RDF	isoperimetric, consistency, co-clustering, web images
27	Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald	A new diffusion-based multilevel algorithm for computing graph partitions of very high quality.	IPDPS	2008	DBLP DOI BibTeX RDF
27	Suely Oliveira, David E. Stewart, Takako Soma	Semidefinite Programmingfor Graph Partitioning with Preferencesin Data Distribution.	VECPAR	2002	DBLP DOI BibTeX RDF
27	George Karypis, Vipin Kumar 0001	Parallel Multilevel Graph Partitioning.	IPPS	1996	DBLP DOI BibTeX RDF
27	Joseph Naor	From Balanced Graph Partitioning to Balanced Metric Labeling.	ESA	2005	DBLP DOI BibTeX RDF
27	Kirk Schloegel, George Karypis, Vipin Kumar 0001	Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning (Distinguished Paper).	Euro-Par	2000	DBLP DOI BibTeX RDF
26	Lei Pan 0001, Jingling Xue, Ming Kin Lai, Michael B. Dillencourt, Lubomir F. Bic	Toward Automatic Data Distribution for Migrating Computations.	ICPP	2007	DBLP DOI BibTeX RDF	navigational trace graph (NTG), navigational programming, graph partitioning, data distribution
26	Stefan Schamberger	On Partitioning FEM Graphs Using Diffusion.	IPDPS	2004	DBLP DOI BibTeX RDF	FEM graph partitioning, first-order-scheme, load balancing, diffusion, bubble
26	Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger	Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous.	SWAT	2002	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
26	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Expander flows, geometric embeddings and graph partitioning.	J. ACM	2009	DBLP DOI BibTeX RDF	Graph partitioning, semidefinite programs, multicommodity flows, expanders, expansion, graph separators
26	Rohit Khandekar, Kirsten Hildrum, Sujay S. Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu, Henrique Andrade, Bugra Gedik	COLA: Optimizing Stream Processing Applications via Graph Partitioning.	Middleware	2009	DBLP DOI BibTeX RDF	operator fusion, scheduling, optimization, graph partitioning, stream processing
26	Roberto Battiti, Alan A. Bertossi	Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	reactive search, local search, heuristic algorithms, graph partitioning, iterative improvement, Graph bisection
26	Sanjeev Khanna, W. Kent Fuchs	A Graph Partitioning Approach to Sequential Diagnosis.	IEEE Trans. Computers	1997	DBLP DOI BibTeX RDF	degree of diagnosability, fault-tolerance, multiprocessor systems, graph partitioning, Analysis of algorithms, system-level diagnosis, sequential diagnosis
26	Christopher J. Augeri, Hesham H. Ali	New graph-based algorithms for partitioning VLSI circuits.	ISCAS (4)	2004	DBLP DOI BibTeX RDF
26	Sung-Ho Woo, Sung-Bong Yang	Hierarchical Vertex Ordering.	ICGT	2002	DBLP DOI BibTeX RDF
25	Ariel Felner	Finding optimal solutions to the graph partitioning problem with heuristic search.	Ann. Math. Artif. Intell.	2005	DBLP DOI BibTeX RDF
25	Raul Baños, Consolación Gil, Maria Dolores Gil Montoya, Julio Ortega 0001	A New Pareto-Based Algorithm for Multi-objective Graph Partitioning.	ISCIS	2004	DBLP DOI BibTeX RDF
25	Tae-Young Choe, Chan-Ik Park	A k-way Graph Partitioning Algorithm Based on Clustering by Eigenvector.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
25	Raul Baños, Consolación Gil, Julio Ortega 0001, Francisco G. Montoya	Multilevel Heuristic Algorithm for Graph Partitioning.	EvoWorkshops	2003	DBLP DOI BibTeX RDF
25	Inderjit S. Dhillon	Co-clustering documents and words using bipartite spectral graph partitioning.	KDD	2001	DBLP DOI BibTeX RDF
24	José Ignacio Hidalgo, Manuel Prieto 0001, Juan Lanchares, Ranieri Baraglia, Francisco Tirado, Oscar Garnica	Hybrid Parallelization of a Compact Genetic Algorithm.	PDP	2003	DBLP DOI BibTeX RDF	Local search, graph-partitioning, Compact Genetic Algorithm, Hybrid parallelization
24	Hüuseyin Kutluca, Tahsin M. Kurç, Cevdet Aykanat	Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	sort-first parallelism, image-space decomposition, chains-on-chains partitioning, jagged decomposition, rectilinear decomposition, orthogonal recursive bisection, Hilbert space-filling curve, graph partitioning, unstructured grids, direct volume rendering
24	Hajo Broersma	A General Framework for Coloring Problems: Old Results, New Results, and Open Problems.	IJCCGGT	2003	DBLP DOI BibTeX RDF	computational complexity, graph coloring, planar graph, graph partitioning, forbidden subgraph
24	Eric A. Schweitz, Dharma P. Agrawal	A Parallelization Domain Oriented Multilevel Graph Partitioner.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	Code replication, multi-level graph partitioning, superimposition graph, task cohesion, graph transformations, dependence analysis, data-flow, domain
24	Seigo Karakawa, Ehab Morsy, Hiroshi Nagamochi	Minmax Tree Cover in the Euclidean Space.	WALCOM	2009	DBLP DOI BibTeX RDF	Minmax Tree Cover, Balanced Partition, Tree Cover, Approximation Algorithms, Graph Algorithms
24	Eryk Laskowski	New Program Structuring Heuristics for Multi-Processor Systems with Redundant Communication Resources.	PARELEC	2002	DBLP DOI BibTeX RDF
24	Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis	A fast kernel-based multilevel algorithm for graph clustering.	KDD	2005	DBLP DOI BibTeX RDF	kernel methods, spectral clustering, graph clustering, multilevel methods
23	Yuxin Tang, Yunquan Zhang, Hu Chen	A Parallel Shortest Path Algorithm Based on Graph-Partitioning and Iterative Correcting.	HPCC	2008	DBLP DOI BibTeX RDF
23	Zhidan Feng, Xiaowei Xu 0001, Nurcan Yuruk, Thomas A. J. Schweiger	A Novel Similarity-Based Modularity Function for Graph Partitioning.	DaWaK	2007	DBLP DOI BibTeX RDF
23	Guobin Zhou, Hong Jia, Yanlin Lu	The Evaluation of Parallel FEM Techniques Based on Graph Partitioning.	ICAT Workshops	2006	DBLP DOI BibTeX RDF