Search results for "graph-partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Jin Hyeong Park, Xiang Ji 0001, Hongyuan Zha, Rangachar Kasturi	Support Vector Clustering Combined with Spectral Graph Partitioning.	ICPR (4)	2004	DBLP DOI BibTeX RDF
23	Alex Aletà, Josep M. Codina, F. Jesús Sánchez, Antonio González 0001	Graph-partitioning based instruction scheduling for clustered processors.	MICRO	2001	DBLP DOI BibTeX RDF
23	Jaume Vergés-Llahí, Alberto Sanfeliu, Joan Climent	Color Image Segmentation Solving Hard-Constraints on Graph Partitioning Greedy Algorithms.	ICPR	2000	DBLP DOI BibTeX RDF
23	Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover	Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.	Euro-Par	1999	DBLP DOI BibTeX RDF
22	Jianbo Shi, Jitendra Malik	Normalized Cuts and Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	image segmentation, Grouping, graph partitioning
22	David Hertweck, Mihaela Nica, Sang-Eon Park, Carla N. Purdy	Standard Data Representations for VLSI Algorithm Development.	Great Lakes Symposium on VLSI	1998	DBLP DOI BibTeX RDF	VLSi design, benchmarking, graph partitioning, VLSI algorithms
22	Jianbo Shi, Jitendra Malik	Normalized Cuts and Image Segmentation.	CVPR	1997	DBLP DOI BibTeX RDF	image segmentation, grouping, graph partitioning
22	Haoyan Xu, Ziheng Duan, Yueyang Wang, Jie Feng 0006, Runjian Chen, Qianru Zhang, Zhongbin Xu	Graph partitioning and graph neural network based hierarchical graph matching for graph similarity computation.	Neurocomputing	2021	DBLP DOI BibTeX RDF
22	Haoyan Xu, Ziheng Duan, Jie Feng 0006, Runjian Chen, Yida Huang, Yueyang Wang	Graph Partitioning and Graph Neural Network based Hierarchical Graph Matching for Graph Similarity Computation.	CoRR	2020	DBLP BibTeX RDF
22	Karen D. Devine, Erik G. Boman, Robert T. Heaphy, Rob H. Bisseling, Ümit V. Çatalyürek	Parallel hypergraph partitioning for scientific computing.	IPDPS	2006	DBLP DOI BibTeX RDF
22	Xin Liu, Andrew A. Chien	Traffic-based Load Balance for Scalable Network Emulation.	SC	2003	DBLP DOI BibTeX RDF
22	Neal Lesh, Joe Marks, Maurizio Patrignani	Interactive Partitioning (System Demonstration, Short).	GD	2000	DBLP DOI BibTeX RDF
22	Helmut Kofler, Ernst J. Haunschmid, Wilfried N. Gansterer, Christoph W. Ueberhuber	The Locality Property in Topological Irregular Graph Hierarchies.	ACPC	1999	DBLP DOI BibTeX RDF
22	Avrim Blum, John D. Lafferty, Mugizi Robert Rwebangira, Rajashekar Reddy	Semi-supervised learning using randomized mincuts.	ICML	2004	DBLP DOI BibTeX RDF
21	Fatih Kocan	Reconfigurable randomized K-way graph partitioning.	FPGA	2003	DBLP DOI BibTeX RDF
21	Fatih Kocan	Reconfigurable Randomized K-way Graph Partitioning.	DSD	2003	DBLP DOI BibTeX RDF
21	Filiz Bunyak, Kannappan Palaniappan	Level Set-Based Fast Multi-phase Graph Partitioning Active Contours Using Constant Memory.	ACIVS	2009	DBLP DOI BibTeX RDF
21	Mehrdad Jalali, Norwati Mustapha, Ali Mamat, Md Nasir Sulaiman	A new clustering approach based on graph partitioning for navigation patterns mining.	ICPR	2008	DBLP DOI BibTeX RDF
21	Norbert Sensen	Lower Bounds and Exact Algorithms for the Graph Partitioning Problem Using Multicommodity Flows.	ESA	2001	DBLP DOI BibTeX RDF
20	Xiaowei Xu 0001, Nurcan Yuruk, Zhidan Feng, Thomas A. J. Schweiger	SCAN: a structural clustering algorithm for networks.	KDD	2007	DBLP DOI BibTeX RDF	graph partitioning, outliers, community Structure, hubs, network clustering
20	Sili Huang, Eric E. Aubanel, Virendrakumar C. Bhavsar	PaGrid: A Mesh Partitioner for Computational Grids.	J. Grid Comput.	2006	DBLP DOI BibTeX RDF	multilevel graph partitioning, computational Grids, heterogeneous computing, Grid middleware, mesh partitioning
20	Rajiv A. Ravindran, Robert M. Senger, Eric D. Marsman, Ganesh S. Dasika, Matthew R. Guthaus, Scott A. Mahlke, Richard B. Brown	Partitioning Variables across Register Windows to Reduce Spill Code in a Low-Power Processor.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	optimization, Code generation, low-power design, graph partitioning, embedded processor, retargetable compilers, spill code, instruction encoding, register window
20	Rajiv A. Ravindran, Robert M. Senger, Eric D. Marsman, Ganesh S. Dasika, Matthew R. Guthaus, Scott A. Mahlke, Richard B. Brown	Increasing the number of effective registers in a low-power processor using a windowed register file.	CASES	2003	DBLP DOI BibTeX RDF	window assignment, low-power, graph partitioning, embedded processor, instruction encoding, register window
20	Burkhard Monien, Robert Preis	Upper Bounds on the Bisection Width of 3- and 4-Regular Graphs.	MFCS	2001	DBLP DOI BibTeX RDF	local improvement, graph partitioning, regular graphs, bisection width
20	Torsten Fahle, Stefan Schamberger, Meinolf Sellmann	Symmetry Breaking.	CP	2001	DBLP DOI BibTeX RDF	symmetry breaking during search, n-queens problem, golfer problem, graph partitioning
20	Soo-Young Lee, Kyung-Geun Lee	Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	multiple Markov chains, parallel algorithm, simulated annealing, graph partitioning, Asynchronous communication, speed-up, solution quality
20	Sangho Ha, Sangyong Han, Heunghwan Kim	Partitioning a lenient parallel language into sequential threads.	HICSS (2)	1995	DBLP DOI BibTeX RDF	lenient parallel language, language partitioning, sequential threads, multithreaded architecture performance, large-scale parallel system, split-phase memory operations, fast context switching, multithreaded code quality, enhanced thread formation scheme, Id/sup -/, long latency instructions, multiple switches, generalized switch-and-merge, thread merging, redundant arc elimination, thread precedence relations, control instructions, DAVRID multithreaded architecture, simulation, graph theory, parallel architectures, graph partitioning, switching, merging, parallel languages, large-scale systems, program control structures, branch instructions
20	Adel Shrufi	Performance of Clustering Policies in Object Bases.	CIKM	1994	DBLP DOI BibTeX RDF	storage techniques, performance analysis, graph partitioning, object-oriented database systems
20	Eryk Laskowski	Program Structuring Algorithms for Dynamically Reconfigurable Parallel Systems Based on Redundant Connection Switches.	ISPDC/HeteroPar	2004	DBLP DOI BibTeX RDF	interconnection networks scheduling, Parallel architectures
20	Eryk Laskowski	Program Scheduling in Look-Ahead Reconfigurable Parallel Systems with Multiple Communication Resources.	PARELEC	2004	DBLP DOI BibTeX RDF
20	Eryk Laskowski	Program Structuring Heuristics for Parallel Systems Based on Multiple Crossbar Switches.	PPAM	2003	DBLP DOI BibTeX RDF
20	Jesper Larsson Träff	Implementing the MPI process topology mechanism.	SC	2002	DBLP DOI BibTeX RDF
20	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm Based on Ant Colony Optimization for Bisecting Graph.	PAKDD	2007	DBLP DOI BibTeX RDF
20	Lingyu Sun, Ming Leng, Songnian Yu	A New Multi-level Algorithm Based on Particle Swarm Optimization for Bisecting Graph.	ADMA	2007	DBLP DOI BibTeX RDF
20	Ming Leng, Songnian Yu	An Effective Multi-level Algorithm for Bisecting Graph.	ADMA	2006	DBLP DOI BibTeX RDF
20	Yiwei Shen, Guosun Zeng	An Unbalanced Partitioning Scheme for Graph in Heterogeneous Computing.	GCC	2005	DBLP DOI BibTeX RDF
20	Chris H. Q. Ding, Xiaofeng He, Hongyuan Zha	A spectral method to separate disconnected and nearly-disconnected web graph components.	KDD	2001	DBLP DOI BibTeX RDF
19	David Portugal, Rui P. Rocha	MSP algorithm: multi-robot patrolling based on territory allocation using balanced graph partitioning.	SAC	2010	DBLP DOI BibTeX RDF
19	Emili Sapena, Lluís Padró 0001, Jordi Turmo	A Graph Partitioning Approach to Entity Disambiguation Using Uncertain Information.	GoTAL	2008	DBLP DOI BibTeX RDF
19	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
19	Eric E. Aubanel, Xiaochen Wu	Incorporating Latency in Heterogeneous Graph Partitioning.	IPDPS	2007	DBLP DOI BibTeX RDF
19	Enrique Mérida Casermeiro, Domingo López-Rodríguez	Graph Partitioning via Recurrent Multivalued Neural Networks.	IWANN	2005	DBLP DOI BibTeX RDF
19	Marshall W. Bern, David Goldberg 0001	EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning.	RECOMB	2005	DBLP DOI BibTeX RDF
19	Moez Hammami, Khaled Ghédira	COSATS, X-COSATS: Two Multi-agent Systems Cooperating Simulated Annealing, Tabu Search and X-Over Operator for the K-Graph Partitioning Problem.	KES (4)	2005	DBLP DOI BibTeX RDF
19	Moez Hammami, Khaled Ghédira	COSATS: A new Cooperation Model between Simulated Annealing and Tabu Search for the K-Graph Partitioning Problem.	WSTST	2005	DBLP DOI BibTeX RDF
19	Vipin Kumar 0001, Kirk Schloegel, George Karypis	Graph Partitioning for Dynamic, Adaptive, and Multi-phase Computations.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
19	John E. Savage, Markus G. Wloka	On Parallelizing Graph-Partitioning Heuristics.	ICALP	1990	DBLP DOI BibTeX RDF
19	Nasrin Mazaheri Soudani, Afsaneh Fatemi, Mohammadali Nematbakhsh	PPR-partitioning: a distributed graph partitioning algorithm based on the personalized PageRank vectors in vertex-centric systems.	Knowl. Inf. Syst.	2019	DBLP DOI BibTeX RDF
19	Shivaleela Arlimatti, Walid Elbrieki, Suhaidi Hassan, Adib Habbal	Software Defined Network Partitioning with Graph Partitioning Algorithms.	IRICT	2019	DBLP DOI BibTeX RDF
19	Maria Predari, Aurélien Esnard, Jean Roman	Comparison of initial partitioning methods for multilevel direct k-way graph partitioning with fixed vertices.	Parallel Comput.	2017	DBLP DOI BibTeX RDF
19	Ghizlane Echbarthi, Hamamache Kheddouci	Fractional greedy and partial restreaming partitioning: New methods for massive graph partitioning.	IEEE BigData	2014	DBLP DOI BibTeX RDF
19	Leo J. Grady, Eric L. Schwartz	Isoperimetric Partitioning: A New Algorithm for Graph Partitioning.	SIAM J. Sci. Comput.	2006	DBLP DOI BibTeX RDF
18	Huynh Phung Huynh, Joon Edward Sim, Tulika Mitra	An efficient framework for dynamic reconfiguration of instruction-set customization.	CASES	2007	DBLP DOI BibTeX RDF	dynamic reconfiguration, instruction-set extensions, temporal partitioning, customizable processors
18	Bettina Hoser, Thomas Bierhance	Finding Cliques in Directed Weighted Graphs Using Complex Hermitian Adjacency Matrices.	GfKl	2006	DBLP DOI BibTeX RDF
18	Aleksandar Trifunovic, William J. Knottenbelt	Towards a Parallel Disk-Based Algorithm for Multilevel k-way Hypergraph Partitioning.	IPDPS	2004	DBLP DOI BibTeX RDF
18	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
18	Berkant Barla Cambazoglu, Cevdet Aykanat	Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs.	ISCIS	2003	DBLP DOI BibTeX RDF
18	Wenbing Tao, Hai Jin 0001, Yimin Zhang 0001	Color Image Segmentation Based on Mean Shift and Normalized Cuts.	IEEE Trans. Syst. Man Cybern. Part B	2007	DBLP DOI BibTeX RDF
18	Amine Abou-Rjeili, George Karypis	Multilevel algorithms for partitioning power-law graphs.	IPDPS	2006	DBLP DOI BibTeX RDF
18	Eryk Laskowski	Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources.	PPAM	2001	DBLP DOI BibTeX RDF
18	Lung-Tien Liu, Ming-Ter Kuo, Chung-Kuan Cheng, T. C. Hu	A replication cut for two-way partitioning.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1995	DBLP DOI BibTeX RDF
18	Doruk Bozdag, Ümit V. Çatalyürek, Assefaw Hadish Gebremedhin, Fredrik Manne, Erik G. Boman, Füsun Özgüner	A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers.	HPCC	2005	DBLP DOI BibTeX RDF
18	Liang Lin, Song Chun Zhu, Yongtian Wang	Layered Graph Match with Graph Editing.	CVPR	2007	DBLP DOI BibTeX RDF
18	Vaibhav Mehta, Constantinos Bartzis, Haifeng Zhu 0001, Edmund M. Clarke, Jeannette M. Wing	Ranking Attack Graphs.	RAID	2006	DBLP DOI BibTeX RDF	Google PageRank, Model Checking, security metric, Attack Graph, Attack Model
17	Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchia	Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow.	SEA	2009	DBLP DOI BibTeX RDF
17	Leo J. Grady, Eric L. Schwartz	Isoperimetric Graph Partitioning for Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	special architectures, algorithms, computer vision, applications, graph algorithms, image representation, graphs and networks, Graph-theoretic methods
17	Stanley Ng Kwang Loong, Santosh K. Mishra	Spectral Graph Partitioning Analysis of In Vitro Synthesized RNA Structural Folding.	PRIB	2006	DBLP DOI BibTeX RDF
17	Kayhan Erciyes, Zehra Soysert	Multilevel Static Real-Time Scheduling Algorithms Using Graph Partitioning.	International Conference on Computational Science (1)	2005	DBLP DOI BibTeX RDF
17	Deepayan Chakrabarti	AutoPart: Parameter-Free Graph Partitioning and Outlier Detection.	PKDD	2004	DBLP DOI BibTeX RDF
17	Raul Baños, Consolación Gil, Francisco G. Montoya, Julio Ortega Lopera	Adapting Multi-Objective Meta-Heuristics for Graph Partitioning.	WSC	2004	DBLP DOI BibTeX RDF
17	Gerold Jäger, Anand Srivastav	Improved Approximation Algorithms for Maximum Graph Partitioning Problems.	FSTTCS	2004	DBLP DOI BibTeX RDF
17	Alex Aletà, Josep M. Codina, F. Jesús Sánchez, Antonio González 0001, David R. Kaeli	Exploiting Pseudo-Schedules to Guide Data Dependence Graph Partitioning.	IEEE PACT	2002	DBLP DOI BibTeX RDF
17	Suely Oliveira, David E. Stewart, Takako Soma	A Subspace Semidefinite Programming for Spectral Graph Partitioning.	International Conference on Computational Science (1)	2002	DBLP DOI BibTeX RDF	semidefinite programming, subspace methods
17	Martin Charles Golumbic, Aviad Mintz	Factoring logic functions using graph partitioning.	ICCAD	1999	DBLP DOI BibTeX RDF
16	Robert Krauthgamer, Joseph Naor, Roy Schwartz 0002	Partitioning graphs into balanced components.	SODA	2009	DBLP DOI BibTeX RDF
16	Madan Kumar M. M, Amit Thawani, V. Sridhar, Y. N. Srikant	Analysis of application partitioning for massively multiplayer mobile gaming.	MOBILWARE	2008	DBLP DOI BibTeX RDF	scalability, mobile gaming, application partitioning
16	Irene Moulitsas, George Karypis	Architecture Aware Partitioning Algorithms.	ICA3PP	2008	DBLP DOI BibTeX RDF
16	Ioannis T. Christou	Load Balancing Issues in Super-Peer-based Publish/Subscribe Digital Libraries.	Peer-to-Peer Computing	2005	DBLP DOI BibTeX RDF
16	Donghua Xu, Mostafa H. Ammar	BencHMAP: Benchmark-Based, Hardware and Model-Aware Partitioning for Parallel and Distributed Network Simulation.	MASCOTS	2004	DBLP DOI BibTeX RDF
16	L. Darrell Whitley, Andrew M. Sutton	Partial neighborhoods of elementary landscapes.	GECCO	2009	DBLP DOI BibTeX RDF	elementary landscapes, fitness landscapes
16	Xi Li 0001, Zhongfei Zhang, Yanguo Wang, Weiming Hu	Multiclass spectral clustering based on discriminant analysis.	ICPR	2008	DBLP DOI BibTeX RDF
16	Mikko Koivisto	An O*(2^n ) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion.	FOCS	2006	DBLP DOI BibTeX RDF
16	Zeeshan Rasheed, Mubarak Shah	Detection and representation of scenes in videos.	IEEE Trans. Multim.	2005	DBLP DOI BibTeX RDF
16	Assefaw Hadish Gebremedhin, Fredrik Manne, Tom Woods	Speeding up Parallel Graph Coloring.	PARA	2004	DBLP DOI BibTeX RDF
16	Michael L. Chu, Kevin Fan, Scott A. Mahlke	Region-based hierarchical operation partitioning for multicluster processors.	PLDI	2003	DBLP DOI BibTeX RDF	multicluster processor, operation partitioning, clustering, instruction-level parallelism, instruction scheduling, region-based compilation
16	Jiefeng Cheng, Jeffrey Xu Yu	On-line exact shortest distance query processing.	EDBT	2009	DBLP DOI BibTeX RDF
16	Adam Smyk, Marek Tudruj	Optimization of Parallel FDTD Computations Using a Genetic Algorithm.	PPAM	2007	DBLP DOI BibTeX RDF
15	Jingwei Wang, Chuan Liu, Yukai Zhao, Zhirui Zhao, Yunlong Ma, Min Liu 0002, Weiming Shen 0001	Graph Convolutional Network Aided Inverse Graph Partitioning for Resource Allocation.	IEEE Trans. Ind. Informatics	2024	DBLP DOI BibTeX RDF
15	Hiba Fareed, Isam A. Alobaidi, Jennifer L. Leopold, Andrea E. Smith	GraPH: Graph Partitioning Based on Hotspots.	J. Vis. Lang. Comput.	2023	DBLP DOI BibTeX RDF
15	Asela Hevapathige, Qing Wang	Uplifting the Expressive Power of Graph Neural Networks through Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
15	Vivek Chaudhary	A Novel Differentiable Loss Function for Unsupervised Graph Neural Networks in Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
15	Milad Rezaei Hajidehi, Sraavan Sridhar, Margo I. Seltzer	CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics.	CoRR	2023	DBLP DOI BibTeX RDF
15	Weiting Xi, Hui He, Junyu Gu, Jue Wang 0013, Tiechui Yao, Zhiqiang Liang	A Graph Partitioning Algorithm Based on Graph Structure and Label Propagation for Citation Network Prediction.	KSEM (2)	2023	DBLP DOI BibTeX RDF
15	Yinning Shao, Jingwei Wang, Yukai Zhao, Yunlong Ma, Min Liu 0002	A Tiny Graph Neural Network for Inverse Graph Partitioning with Imbalance Constraints.	CASE	2023	DBLP DOI BibTeX RDF
15	Alice Gatti, Zhixiong Hu, Tess E. Smidt, Esmond G. Ng, Pieter Ghysels	Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks.	J. Mach. Learn. Res.	2022	DBLP BibTeX RDF
15	Swati A. Bhavsar, Varsha H. Patil, Aboli H. Patil	Graph partitioning and visualization in graph mining: a survey.	Multim. Tools Appl.	2022	DBLP DOI BibTeX RDF
15	Youngjoon Park, DongKyu Lee, Tien-Cuong Bui	Machine Learning-based Selection of Graph Partitioning Strategy Using the Characteristics of Graph Data and Algorithm.	CoRR	2022	DBLP DOI BibTeX RDF
15	Fan Zhang 0024, Long Zheng 0003, Xiaofei Liao, Xinqiao Lv, Hai Jin 0001, Jiang Xiao	An Effective 2-Dimension Graph Partitioning for Work Stealing Assisted Graph Processing on Multi-FPGAs.	IEEE Trans. Big Data	2022	DBLP DOI BibTeX RDF
15	Dojin Choi, Jinsu Han, Jongtae Lim, Jinsuk Han, Kyoungsoo Bok, Jaesoo Yoo	Dynamic Graph Partitioning Scheme for Supporting Load Balancing in Distributed Graph Environments.	IEEE Access	2021	DBLP DOI BibTeX RDF
15	Jiawei He 0002, Zehao Huang, Naiyan Wang, Zhaoxiang Zhang 0001	Learnable Graph Matching: Incorporating Graph Partitioning with Deep Feature Learning for Multiple Object Tracking.	CoRR	2021	DBLP BibTeX RDF