Search results for "Graph-Partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Vasile Rus, Xiaofei Nan, Sajjan G. Shiva, Yixin Chen	Clustering of Defect Reports Using Graph Partitioning Algorithms.	SEKE	2009	DBLP BibTeX RDF
11	Fan Chung Graham	A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank.	WAW	2009	DBLP DOI BibTeX RDF
11	Cédric Chevalier, Ilya Safro	Comparison of Coarsening Schemes for Multilevel Graph Partitioning.	LION	2009	DBLP DOI BibTeX RDF
11	Xi Li 0001, Weiming Hu, Zhongfei Zhang, Yang Liu 0020	Spectral Graph Partitioning Based on a Random Walk Diffusion Similarity Measure.	ACCV (2)	2009	DBLP DOI BibTeX RDF
11	Martijn Wieling 0001, John Nerbonne	Bipartite spectral graph partitioning to co-cluster varieties and sound correspondences in dialectology.	Graph-based Methods for Natural Language Processing	2009	DBLP BibTeX RDF
11	Ingyu Lee, Byung-Won On	Name Disambiguation Using Multi-Level Multi-Resolution (MLMR) Graph Partitioning.	IC-AI	2009	DBLP BibTeX RDF
11	Sebastian Nowozin, Stefanie Jegelka	Solution stability in linear programming relaxations: graph partitioning and unsupervised learning.	ICML	2009	DBLP DOI BibTeX RDF
11	Alain Guénoche	Comparison of algorithms in graph partitioning.	RAIRO Oper. Res.	2008	DBLP DOI BibTeX RDF
11	Manjeet Rege, Ming Dong 0001, Farshad Fotouhi	Bipartite isoperimetric graph partitioning for data co-clustering.	Data Min. Knowl. Discov.	2008	DBLP DOI BibTeX RDF	Eigenvalues and eigenvectors, Data mining, Clustering, Singular value decomposition, Graph algorithms, Linear systems
11	Saswati Sarkar, Saikat Ray	Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks Using Graph Partitioning.	IEEE Trans. Autom. Control.	2008	DBLP DOI BibTeX RDF
11	Daniel A. Spielman, Shang-Hua Teng	A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning	CoRR	2008	DBLP BibTeX RDF
11	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Geometry, flows, and graph-partitioning algorithms.	Commun. ACM	2008	DBLP DOI BibTeX RDF
11	Carlos Castañeda Marroquín, Carmen B. Navarrete, Alfonso Ortega 0002, Manuel Alfonseca 0001, Eloy Anguiano	Parallel Metropolis-Montecarlo Simulation for Potts Model using an Adaptable Network Topology based on Dynamic Graph Partitioning.	ISPDC	2008	DBLP DOI BibTeX RDF
11	Charles-Edmond Bichot	A new meta-method for graph partitioning.	IEEE Congress on Evolutionary Computation	2008	DBLP DOI BibTeX RDF
11	Fan Chung Graham	Four Graph Partitioning Algorithms.	WINE	2008	DBLP DOI BibTeX RDF
11	Clément Ballabriga, Hugues Cassé	Improving the WCET computation time by IPET using control flow graph partitioning.	WCET	2008	DBLP BibTeX RDF
11	Ioannis Koutis, Gary L. Miller	Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning.	SPAA	2008	DBLP DOI BibTeX RDF	combinatorial preconditioning, multi-way decompositions, planar graphs, spectral graph theory
11	Robert Preis, Burkhard Monien, Stefan Schamberger	Approximation Algorithms for Multilevel Graph Partitioning.	Handbook of Approximation Algorithms and Metaheuristics	2007	DBLP DOI BibTeX RDF
11	Janez Povh, Franz Rendl	A Copositive Programming Approach to Graph Partitioning.	SIAM J. Optim.	2007	DBLP DOI BibTeX RDF
11	Charles-Edmond Bichot	A New Method, the Fusion Fission, for the Relaxed k -way Graph Partitioning Problem, and Comparisons with Some Multilevel Algorithms.	J. Math. Model. Algorithms	2007	DBLP DOI BibTeX RDF
11	Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byung Ro Moon	Geometric Crossovers for Multiway Graph Partitioning.	Evol. Comput.	2007	DBLP DOI BibTeX RDF
11	F. Li, Q. Zhang, Weidong Zhang 0004	Graph partitioning strategy for the topology design of industrial network.	IET Commun.	2007	DBLP DOI BibTeX RDF
11	Michael Malmros Sørensen	Facet-defining inequalities for the simple graph partitioning polytope.	Discret. Optim.	2007	DBLP DOI BibTeX RDF
11	Bo Long, Zhongfei (Mark) Zhang, Philip S. Yu	Graph Partitioning Based on Link Distributions.	AAAI	2007	DBLP BibTeX RDF
11	José Alfredo F. Costa, Ricardo S. Oliveira	Cluster Analysis using Growing Neural Gas and Graph Partitioning.	IJCNN	2007	DBLP DOI BibTeX RDF
11	Kaan Ersahin, Ian G. Cumming, Rabab K. Ward	Segmentation of polarimetric SAR data using contour information via spectral graph partitioning.	IGARSS	2007	DBLP DOI BibTeX RDF
11	Zoya Svitkina	Approximation Algorithms for new graph partitioning and facility location problems.		2007	RDF
11	Xavier Lorca	Contraintes de Partitionnement de Graphe. (Graph Partitioning Constraints).		2007	RDF
11	Miguel A. Salido, Federico Barber	Distributed CSPs by graph partitioning.	Appl. Math. Comput.	2006	DBLP DOI BibTeX RDF
11	Amin Coja-Oghlan	Graph partitioning via adaptive spectral techniques.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
11	Konstantin Andreev, Harald Räcke	Balanced Graph Partitioning.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
11	Stéphane Lafon, Ann B. Lee	Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	compression (coding), clustering similarity measures, clustering, Machine learning, information visualization, Markov processes, graph algorithms, quantization, text analysis, knowledge retrieval, graph-theoretic methods
11	Marshall W. Bern, David Goldberg 0001	De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning.	J. Comput. Biol.	2006	DBLP DOI BibTeX RDF
11	Mikael Onsjö, Osamu Watanabe 0001	A Simple Message Passing Algorithm for Graph Partitioning Problems.	ISAAC	2006	DBLP DOI BibTeX RDF
11	Manjeet Rege, Ming Dong 0001, Farshad Fotouhi	Co-clustering Documents and Words Using Bipartite Isoperimetric Graph Partitioning.	ICDM	2006	DBLP DOI BibTeX RDF
11	Zoran Zivkovic, Bram Bakker, Ben J. A. Kröse	Hierarchical Map Building and Planning based on Graph Partitioning.	ICRA	2006	DBLP DOI BibTeX RDF
11	Zuzana Cernekova, Nikos Nikolaidis 0001, Ioannis Pitas	Temporal Video Segmentation by Graph Partitioning.	ICASSP (2)	2006	DBLP DOI BibTeX RDF
11	Karim G. Oweiss, Rong Jin 0001, Feilong Chen	Assessing temporal and spatial evolution of clusters of functionally interdependent neurons using graph partitioning techniques.	EMBC	2006	DBLP DOI BibTeX RDF
11	Francesc Comellas, Emili Sapena	A Multiagent Algorithm for Graph Partitioning.	EvoWorkshops	2006	DBLP DOI BibTeX RDF
11	David Tolliver, Gary L. Miller	Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering.	CVPR (1)	2006	DBLP DOI BibTeX RDF
11	Tianming Hu, Chao Qu, Chew Lim Tan, Sam Yuan Sung, Wenjun Zhou 0001	Preserving Patterns in Bipartite Graph Partitioning.	ICTAI	2006	DBLP DOI BibTeX RDF
11	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
11	Kaan Ersahin, Ian G. Cumming, Matthew J. Yedlin	Classification of Polarimetric SAR Data Using Spectral Graph Partitioning.	IGARSS	2006	DBLP DOI BibTeX RDF
11	Jonathan A. Kelner	New geometric techniques for linear programming and graph partitioning.		2006	RDF
11	Stefan Schamberger	Shape optimized graph partitioning.		2006	RDF
11	A. Guénoche	Comparing recent methods in graph partitioning.	Electron. Notes Discret. Math.	2005	DBLP DOI BibTeX RDF
11	S. Küçükpetek, Faruk Polat, Halit Oguztüzün	Multilevel graph partitioning: an evolutionary approach.	J. Oper. Res. Soc.	2005	DBLP DOI BibTeX RDF
11	Jiahai Wang	An Improved Neural Computing Algorithm for the m_Way Graph Partitioning Problem.	Neural Parallel Sci. Comput.	2005	DBLP BibTeX RDF
11	Aviad Mintz, Martin Charles Golumbic	Factoring Boolean functions using graph partitioning.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
11	Edwin Olson, Matthew R. Walter, Seth J. Teller, John J. Leonard	Single-Cluster Spectral Graph Partitioning for Robotics Applications.	Robotics: Science and Systems	2005	DBLP BibTeX RDF
11	Yi Liu 0054, Rong Jin 0001	Query Translation Disambiguation as Graph Partitioning.	AAAI	2005	DBLP BibTeX RDF
11	Hassan Farhat	Graph Partitioning for Circuit Testability.	CAINE	2005	DBLP BibTeX RDF
11	Özgür Simsek, Alicia P. Wolfe, Andrew G. Barto	Identifying useful subgoals in reinforcement learning by local graph partitioning.	ICML	2005	DBLP DOI BibTeX RDF
11	Aleix M. Martínez, Pradit Mittrapiyanuruk, Avinash C. Kak	On combining graph-partitioning with non-parametric clustering for image segmentation.	Comput. Vis. Image Underst.	2004	DBLP DOI BibTeX RDF
11	Alan J. Soper, Chris Walshaw, Mark Cross	A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning.	J. Glob. Optim.	2004	DBLP DOI BibTeX RDF
11	François Boutin, Mountaz Hascoët	Cluster Validity Indices for Graph Partitioning.	IV	2004	DBLP DOI BibTeX RDF	cluster validity indices, partitioning, graph clustering
11	Ibrahim Karliga, Jenq-Neng Hwang, Hwa-Jong Kim	A framework for fully automatic moving video-object segmentation based on graph partitioning and object tracking.	MMSP	2004	DBLP DOI BibTeX RDF
11	Baris Sumengen, Sitaram Bhagavathy, B. S. Manjunath	Graph Partitioning Active Contours for Knowledge-Based Geo-Spatial Segmentation.	CVPR Workshops	2004	DBLP DOI BibTeX RDF
11	Ibrahim Karliga, Jenq-Neng Hwang	A framework for fully automatic moving video-object segmentation based on graph partitioning.	ISCAS (3)	2004	DBLP BibTeX RDF
11	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Expander flows, geometric embeddings and graph partitioning.	STOC	2004	DBLP DOI BibTeX RDF
11	Abdel Lisser, Franz Rendl	Graph partitioning using linear and semidefinite programming.	Math. Program.	2003	DBLP DOI BibTeX RDF
11	Meinolf Sellmann, Norbert Sensen, Larissa Timajev	Multicommodity Flow Approximation Used for Exact Graph Partitioning.	ESA	2003	DBLP DOI BibTeX RDF
11	Tsung-Ting Kuo, Shian-Shyong Tseng, Yao-Tsung Lin	Ontology-Based Knowledge Fusion Framework Using Graph Partitioning.	IEA/AIE	2003	DBLP DOI BibTeX RDF
11	Thorsten Joachims	Transductive Learning via Spectral Graph Partitioning.	ICML	2003	DBLP BibTeX RDF
11	Norbert Sensen	Lower bounds and exact algorithms for the graph partitioning problem using multicommodity flows. (PDF / PS)		2003	RDF
11	Kirk Schloegel, George Karypis, Vipin Kumar 0001	Parallel static and dynamic multi-constraint graph partitioning.	Concurr. Comput. Pract. Exp.	2002	DBLP DOI BibTeX RDF
11	William W. Hager, Yaroslav Krylyuk	Multiset graph partitioning.	Math. Methods Oper. Res.	2002	DBLP DOI BibTeX RDF
11	Hassan M. Selim	Manufacturing cell formation problem: a graph partitioning approach.	Ind. Manag. Data Syst.	2002	DBLP DOI BibTeX RDF
11	Alessandro Cincotti, Vincenzo Cutello, Mario Pavone	Graph partitioning using genetic algorithms with ODPX.	IEEE Congress on Evolutionary Computation	2002	DBLP DOI BibTeX RDF
11	Shailendra Kumar, Sajal K. Das 0001, Rupak Biswas	Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments.	IPDPS	2002	DBLP DOI BibTeX RDF	system potential, load balancing, Grid computing, heterogeneous systems, dynamic partitioning
11	Régis Sabbadin	Graph partitioning techniques for Markov Decision Processes decomposition.	ECAI	2002	DBLP BibTeX RDF
11	Stella X. Yu, Ralph Gross, Jianbo Shi	Concurrent Object Recognition and Segmentation by Graph Partitioning.	NIPS	2002	DBLP BibTeX RDF
11	Jaime Cohen	A Graph Partitioning Scheme and Applications to Fault Tolerant Computing.	Electron. Notes Discret. Math.	2001	DBLP DOI BibTeX RDF
11	Stefan Boettcher, Allon G. Percus	Extremal Optimization for Graph Partitioning	CoRR	2001	DBLP BibTeX RDF
11	Hongyuan Zha, Xiaofeng He, Chris H. Q. Ding, Ming Gu 0002, Horst D. Simon	Bipartite graph partitioning and data clustering	CoRR	2001	DBLP BibTeX RDF
11	Anne Condon, Richard M. Karp	Algorithms for graph partitioning on the planted partition model.	Random Struct. Algorithms	2001	DBLP DOI BibTeX RDF
11	Uriel Feige, Michael Langberg	Approximation Algorithms for Maximization Problems Arising in Graph Partitioning.	J. Algorithms	2001	DBLP DOI BibTeX RDF
11	Hongyuan Zha, Xiaofeng He, Chris H. Q. Ding, Ming Gu 0002, Horst D. Simon	Bipartite Graph Partitioning and Data Clustering.	CIKM	2001	DBLP DOI BibTeX RDF
11	Chris H. Q. Ding, Xiaofeng He, Hongyuan Zha, Ming Gu 0002, Horst D. Simon	A Min-max Cut Algorithm for Graph Partitioning and Data Clustering.	ICDM	2001	DBLP DOI BibTeX RDF
11	Gregory Wolfe, Jennifer L. Wong, Miodrag Potkonjak	Watermarking Graph Partitioning Solutions.	DAC	2001	DBLP DOI BibTeX RDF
11	Don-Lin Yang, Yeh-Ching Chung, Chih-Chang Chen, Ching-Jung Liao	A Dynamic Diffusion Optimization Method for Irregular Finite Element Graph Partitioning.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	dynamic diffusion, irregular finite element graphs, load balancing, partition, mapping, distributed memory multicomputers
11	George He, Jiping Liu, Cheng Zhao	Approximation Algorithms for Some Graph Partitioning Problems.	J. Graph Algorithms Appl.	2000	DBLP DOI BibTeX RDF
11	Bruce Hendrickson, Tamara G. Kolda	Graph partitioning models for parallel computing.	Parallel Comput.	2000	DBLP DOI BibTeX RDF
11	Burkhard Monien, Robert Preis, Ralf Diekmann	Quality matching and local improvement for multilevel graph-partitioning.	Parallel Comput.	2000	DBLP DOI BibTeX RDF
11	Rupak Biswas, Bruce Hendrickson, George Karypis	Graph partitioning and parallel computing.	Parallel Comput.	2000	DBLP DOI BibTeX RDF
11	Michael U. Gerber, Daniel Kobler	Algorithmic approach to the satisfactory graph partitioning problem.	Eur. J. Oper. Res.	2000	DBLP DOI BibTeX RDF
11	Chih-Chien Tu, Ce-Kuen Shieh, Hsuanjen Cheng	Algorithms for graph partitioning problems by means of eigenspace relaxations.	Eur. J. Oper. Res.	2000	DBLP DOI BibTeX RDF
11	Yong-Hyuk Kim, Byung Ro Moon	A Hybrid Genetic Search for Graph Partitioning Based on Lock Gain.	GECCO	2000	DBLP BibTeX RDF
11	So-Jin Kang, Byung Ro Moon	A Hybrid Genetic Algorithm for Multiway Graph Partitioning.	GECCO	2000	DBLP BibTeX RDF
11	Alan J. Soper, Chris Walshaw, Mark Cross	A Combined Evolutionary Search and Multilevel Approach to Graph Partitioning.	GECCO	2000	DBLP BibTeX RDF
11	Gajendra Kumar Adil, Jay B. Ghosh	Analysis of Lagrangian Lower Bounds for a Graph Partitioning Problem.	Oper. Res.	1999	DBLP DOI BibTeX RDF
11	William W. Hager, Yaroslav Krylyuk	Graph Partitioning and Continuous Quadratic Programming.	SIAM J. Discret. Math.	1999	DBLP DOI BibTeX RDF
11	Jonathan W. Berry, Mark K. Goldberg	Path Optimization for Graph Partitioning Problems.	Discret. Appl. Math.	1999	DBLP DOI BibTeX RDF
11	Henry Wolkowicz, Qing Zhao	Semidefinite Programming Relaxations for the Graph Partitioning Problem.	Discret. Appl. Math.	1999	DBLP DOI BibTeX RDF
11	Christopher C. Pain, C. R. E. de Oliveira, Anthony J. H. Goddard, A. P. Umpleby	K-way neural network graph partitioning with separator vertices.	Biol. Cybern.	1999	DBLP DOI BibTeX RDF
11	Guy Even, Joseph Naor, Satish Rao, Baruch Schieber	Fast Approximate Graph Partitioning Algorithms.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
11	Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. Lin	Graph Partitioning and Ordering for Interactive Proximity Queries.	SCG	1999	DBLP DOI BibTeX RDF
11	Alexandre Dupuis, Bastien Chopard	Lattice Gas: An Efficient and Reusable Parallel Library Based on a Graph Partitioning Technique.	HPCN	1999	DBLP DOI BibTeX RDF
11	Anne Condon, Richard M. Karp	Algorithms for Graph Partitioning on the Planted Partition Model.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
11	Robert Preis	Analytical Methods for Multilevel Graph-Partitioning.	GI Jahrestagung	1999	DBLP DOI BibTeX RDF