Search results for "graph-partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Nádia Mendes Santos, Gustavo Silva Semaan, Luiz Satoru Ochi	Metaheuristic GRASP with Path-Relinking to the Solution of the Graph Partitioning Problem with Capacity and Connexity Constraints.	IDEAL	2012	DBLP DOI BibTeX RDF
11	Ventzeslav Valev, Nicola Yanev	Classification using graph partitioning.	ICPR	2012	DBLP BibTeX RDF
11	Sharad Sinha, Thambipillai Srikanthan	Dataflow graph partitioning for high level synthesis.	FPL	2012	DBLP DOI BibTeX RDF
11	Isabelle Stanton, Gabriel Kliot	Streaming graph partitioning for large distributed graphs.	KDD	2012	DBLP DOI BibTeX RDF
11	Le Kang, Jayant Kumar, Peng Ye 0001, David S. Doermann	Learning Text-Line Segmentation Using Codebooks and Graph Partitioning.	ICFHR	2012	DBLP DOI BibTeX RDF
11	Rana Atif Ali Khan, Muhammad Umair Khan, Muneeb Iqbal	Multilevel Graph Partitioning Scheme to Solve Traveling Salesman Problem.	ITNG	2012	DBLP DOI BibTeX RDF
11	Deepak Ajwani, Shoukat Ali, John P. Morrison	Graph Partitioning for Reconfigurable Topology.	IPDPS	2012	DBLP DOI BibTeX RDF
11	Pierre Bonami, Viet Hung Nguyen, Michel Klein, Michel Minoux	On the Solution of a Graph Partitioning Problem under Capacity Constraints.	ISCO	2012	DBLP DOI BibTeX RDF
11	Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König	Sum-Max Graph Partitioning Problem.	ISCO	2012	DBLP DOI BibTeX RDF
11	Alejandro Bellogín, Javier Parapar	Using graph partitioning techniques for neighbour selection in user-based collaborative filtering.	RecSys	2012	DBLP DOI BibTeX RDF
11	Masahiro Tanaka, Osamu Tatebe	Workflow Scheduling to Minimize Data Movement Using Multi-constraint Graph Partitioning.	CCGRID	2012	DBLP DOI BibTeX RDF
11	Zhenguo Li, Xiao-Ming Wu 0003, Shih-Fu Chang	Segmentation using superpixels: A bipartite graph partitioning approach.	CVPR	2012	DBLP DOI BibTeX RDF
11	Peter Sanders 0001, Christian Schulz 0003	Distributed Evolutionary Graph Partitioning.	ALENEX	2012	DBLP DOI BibTeX RDF
11	Rui Wang, Kenneth Chiu	A Graph Partitioning Approach to Distributed RDF Stores.	ISPA	2012	DBLP DOI BibTeX RDF
11	Rui Wang, Kenneth Chiu	Optimizing Distributed RDF Triplestores via a Locally Indexed Graph Partitioning.	ICPP	2012	DBLP DOI BibTeX RDF
11	Anshu Arya, Todd Gamblin, Bronis R. de Supinski, Laxmikant V. Kalé	Abstract: Evaluating Topology Mapping via Graph Partitioning.	SC Companion	2012	DBLP DOI BibTeX RDF
11	Anshu Arya, Todd Gamblin, Bronis R. de Supinski, Laxmikant V. Kalé	Poster: Evaluation Topology Mapping via Graph Partitioning.	SC Companion	2012	DBLP DOI BibTeX RDF
11	Ana Carolina Garcia, Letícia Tiveron, Cláudia Marcela Justel, Maria Cláudia Cavalcanti	Applying Graph Partitioning Techniques to Modularize Large Ontologies.	ONTOBRAS-MOST	2012	DBLP BibTeX RDF
11	Bruce Hendrickson	Graph Partitioning.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
11		Graph Partitioning Software.	Encyclopedia of Parallel Computing	2011	DBLP DOI BibTeX RDF
11	Ratna Krishnamoorthy, Saptarsi Das, Keshavan Varadarajan, Mythri Alle, Masahiro Fujita, Soumitra Kumar Nandy, Ranjani Narayan	Data Flow Graph Partitioning Algorithms and Their Evaluations for Optimal Spatio-temporal Computation on a Coarse Grain Reconfigurable Architecture.	IPSJ Trans. Syst. LSI Des. Methodol.	2011	DBLP DOI BibTeX RDF
11	Philippe Galinier, Zied Boujbel, Michael Coutinho Fernandes	An efficient memetic algorithm for the graph partitioning problem.	Ann. Oper. Res.	2011	DBLP DOI BibTeX RDF
11	Philippe Gambette, Alain Guénoche	Bootstrap clustering for graph partitioning.	RAIRO Oper. Res.	2011	DBLP DOI BibTeX RDF
11	Yourim Yoon, Yong-Hyuk Kim, Byung Ro Moon	A Note on Edge-based Graph Partitioning and its Linear Algebraic Structure.	J. Math. Model. Algorithms	2011	DBLP DOI BibTeX RDF
11	Una Benlic, Jin-Kao Hao	An effective multilevel tabu search approach for balanced graph partitioning.	Comput. Oper. Res.	2011	DBLP DOI BibTeX RDF
11	Hong Lu 0001, Yap-Peng Tan, Xiangyang Xue	Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering.	IEEE Trans. Circuits Syst. Video Technol.	2011	DBLP DOI BibTeX RDF
11	Katerina Tashkova, Peter Korosec, Jurij Silc	A distributed multilevel ant-colony algorithm for the multi-way graph partitioning.	Int. J. Bio Inspired Comput.	2011	DBLP DOI BibTeX RDF
11	Matías Toril, Íñigo Molina-Fernández, Volker Wille, Chris Walshaw	Analysis of Heuristic Graph Partitioning Methods for the Assignment of Packet Control Units in GERAN.	Wirel. Pers. Commun.	2011	DBLP DOI BibTeX RDF
11	Amlan Chakrabarti, Susmita Sur-Kolay, Ayan Chaudhury	Linear Nearest Neighbor Synthesis of Reversible Circuits by Graph Partitioning	CoRR	2011	DBLP BibTeX RDF
11	Nikhil Bansal 0001, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz 0002	Min-Max Graph Partitioning and Small Set Expansion	CoRR	2011	DBLP BibTeX RDF
11	Peter Sanders 0001, Christian Schulz 0003	Distributed Evolutionary Graph Partitioning	CoRR	2011	DBLP BibTeX RDF
11	Dilip Datta, José Rui Figueira	Graph partitioning by multi-objective real-valued metaheuristics: A comparative study.	Appl. Soft Comput.	2011	DBLP DOI BibTeX RDF
11	Matías Toril, Volker Wille, Íñigo Molina-Fernández, Chris Walshaw	An adaptive multi-start graph partitioning algorithm for structuring cellular networks.	J. Heuristics	2011	DBLP DOI BibTeX RDF
11	Martijn Wieling 0001, John Nerbonne	Bipartite spectral graph partitioning for clustering dialect varieties and detecting their linguistic features.	Comput. Speech Lang.	2011	DBLP DOI BibTeX RDF
11	Andrew B. Kahng, Jens Lienig, Igor L. Markov, Jin Hu	VLSI Physical Design - From Graph Partitioning to Timing Closure.		2011	DOI RDF
11	Katharina Kormann, Martin Kronbichler 0002	Parallel Finite Element Operator Application: Graph Partitioning and Coloring.	eScience	2011	DBLP DOI BibTeX RDF
11	Aditya Kurve, C. Griffin, George Kesidis	A graph partitioning game for distributed simulation of networks.	Cnet@ITC	2011	DBLP BibTeX RDF
11	Lorenzo Orecchia, Nisheeth K. Vishnoi	Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition.	SODA	2011	DBLP DOI BibTeX RDF
11	Nikhil Bansal 0001, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz 0002	Min-max Graph Partitioning and Small Set Expansion.	FOCS	2011	DBLP DOI BibTeX RDF
11	Venkatesan Guruswami, Ali Kemal Sinop	Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives.	FOCS	2011	DBLP DOI BibTeX RDF
11	Peter Sanders 0001, Christian Schulz 0003	Engineering Multilevel Graph Partitioning Algorithms.	ESA	2011	DBLP DOI BibTeX RDF
11	Leandro Augusto da Silva 0001, José Alfredo F. Costa	A Graph Partitioning Approach to SOM Clustering.	IDEAL	2011	DBLP DOI BibTeX RDF
11	Rahul Dhal, Sandip Roy 0002	Performance analysis of an influence-model-based graph partitioning algorithm.	CDC/ECC	2011	DBLP DOI BibTeX RDF
11	Daniel Delling, Andrew V. Goldberg, Ilya P. Razenshteyn, Renato Fonseca F. Werneck	Graph Partitioning with Natural Cuts.	IPDPS	2011	DBLP DOI BibTeX RDF
11	Ratna Krishnamoorthy, Keshavan Varadarajan, Masahiro Fujita, Mythri Alle, S. K. Nandy 0001, Ranjani Narayan	Dataflow Graph Partitioning for Optimal Spatio-Temporal Computation on a Coarse Grain Reconfigurable Architecture.	ARC	2011	DBLP DOI BibTeX RDF
11	Jin Kim, Inwook Hwang, Yong-Hyuk Kim, Byung Ro Moon	Genetic approaches for graph partitioning: a survey.	GECCO	2011	DBLP DOI BibTeX RDF
11	Mehdi Farshbaf, Mohammad-Reza Feizi-Derakhshi, Arash Roshanpoor	Multi-objective optimization using hybrid genetic algorithm and cellular learning automata applying to graph partitioning problem.	HIS	2011	DBLP DOI BibTeX RDF
11	Shahrzad Motamedi Mehr, Majid Taran, Ali B. Hashemi, M. R. Meybodi	A new recommendation algorithm using distributed learning automata and graph partitioning.	HIS	2011	DBLP DOI BibTeX RDF
11	Fu-gui He, Yanping Zhang, Jie Chen 0025, Ling Zhang	Path Queries on Massive Graphs Based on Multi-granular Graph Partitioning.	RSKT	2011	DBLP DOI BibTeX RDF
11	James D. McCaffrey	Graph partitioning using a Simulated Bee Colony algorithm.	IRI	2011	DBLP DOI BibTeX RDF
11	Joel Lang, Mirella Lapata	Unsupervised Semantic Role Induction with Graph Partitioning.	EMNLP	2011	DBLP BibTeX RDF
11	Thomas O'Donnell, Jens N. Kaftan, Andreas Schuh, Christian Tietjen, Grzegorz Soza, Til Aach	Venous Tree Separation in the Liver: Graph Partitioning Using a Non-ising Model.	IPMI	2011	DBLP DOI BibTeX RDF
11	Neng Fan, Qipeng P. Zheng, Panos M. Pardalos	On the Two-Stage Stochastic Graph Partitioning Problem.	COCOA	2011	DBLP DOI BibTeX RDF
11	Andy Yoo, Allison H. Baker, Roger A. Pearce, Van Emden Henson	A scalable eigensolver for large scale-free graphs using 2D graph partitioning.	SC	2011	DBLP DOI BibTeX RDF
11	Ali Kemal Sinop	Graph Partitioning and Semi-definite Programming Hierarchies.		2011	DOI RDF
11	Gregor L. Pardella	Efficient Polynomial-Time Algorithms for Special Graph Partitioning Problems.		2011	RDF
11	Lorenzo Orecchia	Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques.		2011	RDF
11	Amin Coja-Oghlan	Graph Partitioning via Adaptive Spectral Techniques.	Comb. Probab. Comput.	2010	DBLP DOI BibTeX RDF
11	Kaan Ersahin, Ian G. Cumming, Rabab Kreidieh Ward	Segmentation and Classification of Polarimetric SAR Data Using Spectral Graph Partitioning.	IEEE Trans. Geosci. Remote. Sens.	2010	DBLP DOI BibTeX RDF
11	Manish Pal	Combinatorial Geometry of Graph Partitioning - I.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
11	Neng Fan, Panos M. Pardalos	Linear and quadratic programming approaches for the general graph partitioning problem.	J. Glob. Optim.	2010	DBLP DOI BibTeX RDF
11	Manjish Pal	Combinatorial Geometry of Graph Partitioning - I	CoRR	2010	DBLP BibTeX RDF
11	Peter Sanders 0001, Christian Schulz 0003	Engineering Multilevel Graph Partitioning Algorithms	CoRR	2010	DBLP BibTeX RDF
11	Lorenzo Orecchia, Nisheeth K. Vishnoi	Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition	CoRR	2010	DBLP BibTeX RDF
11	Vitaly Osipov, Peter Sanders 0001	n-Level Graph Partitioning	CoRR	2010	DBLP BibTeX RDF
11	Kenneth Koon-Ho Wong, Gregory V. Bard	Improved Algebraic Cryptanalysis of QUAD, Bivium and Trivium via Graph Partitioning on Equation Systems.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
11	Martine Labbé, F. Aykut Özsoy	Size-constrained graph partitioning polytopes.	Discret. Math.	2010	DBLP DOI BibTeX RDF
11	Hamza Drid, Bernard Cousin, Miklós Molnár, Nasir Ghani	Graph Partitioning for Survivability in Multi-Domain Optical Networks.	IEEE Commun. Lett.	2010	DBLP DOI BibTeX RDF
11	Angsheng Li, Peng Zhang 0008	Unbalanced Graph Partitioning.	ISAAC (1)	2010	DBLP DOI BibTeX RDF
11	Henning Meyerhenke	Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization.	ISAAC (2)	2010	DBLP DOI BibTeX RDF
11	Tieyun Qian, Yang Yang 0009, Shuo Wang	Refining Graph Partitioning for Social Network Clustering.	WISE	2010	DBLP DOI BibTeX RDF
11	Hamza Drid, Bernard Cousin, Miklós Molnár, Nasir Ghani	Graph Partitioning for Survivability in Multi-Domain Optical Networks.	ICC	2010	DBLP DOI BibTeX RDF
11	Vitaly Osipov, Peter Sanders 0001	n-Level Graph Partitioning.	ESA (1)	2010	DBLP DOI BibTeX RDF
11	Ivano Fumagalli, Luigi Piroddi, Roberto Cordone	A reachability graph partitioning technique for the analysis of deadlock prevention methods in bounded Petri nets.	ACC	2010	DBLP DOI BibTeX RDF
11	Victor Muntés-Mulero, Norbert Martínez-Bazan, Josep Lluís Larriba-Pey, Esther Pacitti, Patrick Valduriez	Graph Partitioning Strategies for Efficient BFS in Shared-Nothing Parallel Systems.	WAIM Workshops	2010	DBLP DOI BibTeX RDF
11	Gergely Sipos, Péter Kacsuk	Efficient Graph Partitioning Algorithms for Collaborative Grid Workflow Developer Environments.	Euro-Par (1)	2010	DBLP DOI BibTeX RDF
11	Hideki Hashimoto, Youhei Sonobe, Mutsunori Yagiura	A Multilevel Scheme with Adaptive Memory Strategy for Multiway Graph Partitioning.	LION	2010	DBLP DOI BibTeX RDF
11	M. Sami Soliman, Guanzheng Tan	Graph Partitioning Using Improved Ant Clustering.	ICSI (1)	2010	DBLP DOI BibTeX RDF
11	Kenneth Koon-Ho Wong, Gregory V. Bard	Improved Algebraic Cryptanalysis of QUAD, Bivium and Trivium via Graph Partitioning on Equation Systems.	ACISP	2010	DBLP DOI BibTeX RDF
11	Una Benlic, Jin-Kao Hao	An Effective Multilevel Memetic Algorithm for Balanced Graph Partitioning.	ICTAI (1)	2010	DBLP DOI BibTeX RDF
11	Xin Sui, Donald Nguyen, Martin Burtscher, Keshav Pingali	Parallel Graph Partitioning on Multicore Architectures.	LCPC	2010	DBLP DOI BibTeX RDF
11	Florian Blöchl, Mara L. Hartsperger, Volker Stümpflen, Fabian J. Theis	Uncovering the Structure of Heterogenous Biological Data: Fuzzy Graph Partitioning in the k-partite Setting.	GCB	2010	DBLP BibTeX RDF
11	Neng Fan, Panos M. Pardalos	Robust Optimization of Graph Partitioning and Critical Node Detection in Analyzing Networks.	COCOA (1)	2010	DBLP DOI BibTeX RDF
11	Martin Fagerlund, Magnus Merkel, Lars Eldén, Lars Ahrenberg	Computing Word Senses by Semantic Mirroring and Spectral Graph Partitioning.	TextGraphs@ACL	2010	DBLP BibTeX RDF
11	Fan R. K. Chung	A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank.	Internet Math.	2009	DBLP DOI BibTeX RDF
11	Xiaojing Yuan, Ning Situ, George Zouridakis	A narrow band graph partitioning method for skin lesion segmentation.	Pattern Recognit.	2009	DBLP DOI BibTeX RDF
11	Sumit K. Nath, Kannappan Palaniappan	Fast Graph Partitioning Active Contours for Image Segmentation Using Histograms.	EURASIP J. Image Video Process.	2009	DBLP DOI BibTeX RDF
11	Henning Meyerhenke, Burkhard Monien, Stefan Schamberger	Graph partitioning and disturbed diffusion.	Parallel Comput.	2009	DBLP DOI BibTeX RDF
11	Vassilis G. Kaburlasos, Lefteris Moussiades, Athena Vakali	Fuzzy lattice reasoning (FLR) type neural computation for weighted graph partitioning.	Neurocomputing	2009	DBLP DOI BibTeX RDF
11	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
11	Jeffrey Chan, James Bailey 0001, Christopher Leckie	Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs.	Intell. Data Anal.	2009	DBLP DOI BibTeX RDF
11	William W. Hager, Dzung T. Phan, Hongchao Zhang	An exact algorithm for graph partitioning	CoRR	2009	DBLP BibTeX RDF
11	P. Sulc, Lenka Zdeborová	Belief propagation for graph partitioning	CoRR	2009	DBLP BibTeX RDF
11	Nicola Apollonio, Ronald I. Becker, Isabella Lari, Federica Ricca, Bruno Simeone	Bicolored graph partitioning, or: gerrymandering at its worst.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
11	Yuxin Tang, Yunquan Zhang, Hu Chen	A parallel shortest path algorithm based on graph-partitioning and iterative correcting.	Comput. Syst. Sci. Eng.	2009	DBLP BibTeX RDF
11	François Pellegrini	Contributions au partitionnement de graphes parallèle multi-niveaux (Contributions to parallel multilevel graph partitioning).		2009	RDF
11	Filiz Bunyak, Kannappan Palaniappan	Efficient segmentation using feature-based graph partitioning active contours.	ICCV	2009	DBLP DOI BibTeX RDF
11	José R. Correa, Nicole Megow, Rajiv Raman 0001, Karol Suchan	Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs.	CTW	2009	DBLP BibTeX RDF
11	Cédric Chevalier, Ilya Safro	Weighted aggregation for multi-level graph partitioning.	Combinatorial Scientific Computing	2009	DBLP BibTeX RDF
11	Ying Yan 0002, Chen Wang 0020, Aoying Zhou, Weining Qian, Li Ma 0002, Yue Pan	Efficient Indices Using Graph Partitioning in RDF Triple Stores.	ICDE	2009	DBLP DOI BibTeX RDF