Search results for "graph-partitioning"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
12	Zeljko Vrba, Håvard Espeland, Pål Halvorsen, Carsten Griwodz	Limits of Work-Stealing Scheduling.	JSSPP	2009	DBLP DOI BibTeX RDF
12	Lingyu Sun, Ming Leng	An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.	ESCAPE	2007	DBLP DOI BibTeX RDF
12	Bo Long, Zhongfei (Mark) Zhang, Xiaoyun Wu, Philip S. Yu	Relational clustering by symmetric convex coding.	ICML	2007	DBLP DOI BibTeX RDF
12	Christophe Denis, Jean-Paul Boufflet, Piotr Breitkopf	A Load Balancing Method for a Parallel Application Based on a Domain Decomposition.	IPDPS	2005	DBLP DOI BibTeX RDF
12	Richard Stahl, Francky Catthoor, Diederik Verkest	Object-Distribution Analysis: Technique for Parallel Loop Distribution of Object-Oriented Programs.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
12	Marcus Weber, Wasinee Rungsarityotin, Alexander Schliep	An Indicator for the Number of Clusters: Using a Linear Map to Simplex Structure.	GfKl	2005	DBLP DOI BibTeX RDF
12	Ondrej Medek, Pavel Tvrdík, Jaroslav Kruis	Load and Memory Balanced Mesh Partitioning for a Parallel Envelope Method.	Euro-Par	2004	DBLP DOI BibTeX RDF
12	Fernando Schapachnik, Víctor A. Braberman, Alfredo Olivero	An architecture-centric approach to the development of a distributed model-checker for timed automata.	ICSE	2002	DBLP DOI BibTeX RDF
12	Bernd Becker 0001, Thomas Eschbach, Rolf Drechsler, Wolfgang Günther 0001	Greedy_IIP: Partitioning Large Graphs by Greedy Iterative Improvement.	DSD	2001	DBLP DOI BibTeX RDF
12	Alexander Strehl, Joydeep Ghosh	A Scalable Approach to Balanced, High-Dimensional Clustering of Market-Baskets.	HiPC	2000	DBLP DOI BibTeX RDF
12	Kevin B. Theobald, Rishi Kumar, Gagan Agrawal, Gerd Heber, Ruppa K. Thulasiram, Guang R. Gao	Developing a Communication Intensive Application on the EARTH Multithreaded Architecture (Distinguished Paper).	Euro-Par	2000	DBLP DOI BibTeX RDF
12	Suely Oliveira, Takako Soma	A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
12	William W. Hager	Load Balancing and Continuous Quadratic Programming.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
12	Rudolf Berrendorf	Optimizing Load Balance and Communication on Parallel Computers with Distributed Shared Memory.	Euro-Par	1998	DBLP DOI BibTeX RDF
12	Maciej J. Ciesielski, Seiyang Yang	PLADE: a two-stage PLA decomposition.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
12	Tevfik Bultan, Cevdet Aykanat	Circuit partitioning using parallel mean field annealing algorithms.	SPDP	1991	DBLP DOI BibTeX RDF
12	Hanghang Tong, Yasushi Sakurai, Tina Eliassi-Rad, Christos Faloutsos	Fast mining of complex time-stamped events.	CIKM	2008	DBLP DOI BibTeX RDF	scalability, graph mining, multi-resolution analysis
12	Ulrik Brandes, Marco Gaertler, Dorothea Wagner	Engineering graph clustering: Models and experimental evaluation.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	clustering algorithms, experimental evaluation, Graph clustering, quality measures
12	Bo Long, Xiaoyun Xu, Zhongfei (Mark) Zhang, Philip S. Yu	Community Learning by Graph Approximation.	ICDM	2007	DBLP DOI BibTeX RDF
12	Fengguang Song, Shirley Moore, Jack J. Dongarra	Feedback-directed thread scheduling with memory considerations.	HPDC	2007	DBLP DOI BibTeX RDF	affinity graph, distributed shared memory, scientific applications, shared-memory programming
12	Hristo N. Djidjev	A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection.	WAW	2006	DBLP DOI BibTeX RDF
12	Huaijun Qiu, Edwin R. Hancock	A Robust Graph Partition Method from the Path-Weighted Adjacency Matrix.	GbRPR	2005	DBLP DOI BibTeX RDF
11	Zhipeng Sun, Guosun Zeng, Chunling Ding, Tengteng Cheng	A Streaming Graph Partitioning Method to Achieve High Cohesion and Equilibrium via Multiplayer Repeated Game.	IEEE Trans. Comput. Soc. Syst.	2024	DBLP DOI BibTeX RDF
11	Jack Zhang, Hamidreza Validi, Austin Buchanan, Illya V. Hicks	Linear-size formulations for connected planar graph partitioning and political districting.	Optim. Lett.	2024	DBLP DOI BibTeX RDF
11	Lars Eldén	Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm.	SIAM J. Matrix Anal. Appl.	2024	DBLP DOI BibTeX RDF
11	Lars Gottesbüren, Laxman Dhulipala, Rajesh Jayaram, Jakub Lacki	Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search.	CoRR	2024	DBLP DOI BibTeX RDF
11	Majid Behbahani, Mina Dalirrooyfard, Elaheh Fata, Yuriy Nevmyvaka	Graph Partitioning With Limited Moves.	CoRR	2024	DBLP DOI BibTeX RDF
11	Zezhong Ding, Yongan Xiang, Shangyou Wang, Xike Xie, S. Kevin Zhou	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning.	CoRR	2024	DBLP DOI BibTeX RDF
11	Li Zeng, Haohan Huang, Binfan Zheng, Kang Yang, Sheng Cheng Shao, Jinhua Zhou, Jun Xie, Rongqian Zhao, Xin Chen	WindGP: Efficient Graph Partitioning on Heterogenous Machines.	CoRR	2024	DBLP DOI BibTeX RDF
11	Shaojing Sheng, Zan Zhang, Peng Zhou 0006, Xindong Wu 0001	An effective algorithm for genealogical graph partitioning.	Appl. Intell.	2024	DBLP DOI BibTeX RDF
11	Xi Chen 0001, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis	Smoothed Complexity of SWAP in Local Graph Partitioning.	SODA	2024	DBLP DOI BibTeX RDF
11	Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004	Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.	SODA	2024	DBLP DOI BibTeX RDF
11	Ashley Mann, Stephen Swift, Mahir Arzoky	Applying Graph Partitioning-Based Seeding Strategies to Software Modularisation.	EvoApplications@EvoStar	2024	DBLP DOI BibTeX RDF
11	Mina Dalirrooyfard, Elaheh Fata, Majid Behbahani, Yuriy Nevmyvaka	Graph Partitioning with a Move Budget.	AISTATS	2024	DBLP BibTeX RDF
11	Bundit Manaskasemsak, Jirateep Tantisuwankul, Arnon Rungsawang	Fake review and reviewer detection through behavioral graph partitioning integrating deep neural network.	Neural Comput. Appl.	2023	DBLP DOI BibTeX RDF
11	Bei Hong, Jing Liu, Lijun Shen, Qiwei Xie, Jingbin Yuan, Ali Emrouznejad, Hua Han 0001	Graph partitioning algorithms with biological connectivity decisions for neuron reconstruction in electron microscope volumes.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
11	Demetrios V. Papazaharias, Jose L. Walteros	Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations.	Math. Program. Comput.	2023	DBLP DOI BibTeX RDF
11	Junyuan Wang 0001, Lin Dai 0001, Lu Yang 0003, Bo Bai 0001	Clustered Cell-Free Networking: A Graph Partitioning Approach.	IEEE Trans. Wirel. Commun.	2023	DBLP DOI BibTeX RDF
11	Zihui Xue, Yuedong Yang, Radu Marculescu	SUGAR: Efficient Subgraph-Level Training via Resource-Aware Graph Partitioning.	IEEE Trans. Computers	2023	DBLP DOI BibTeX RDF
11	Chayma Sakouhi, Abir Khaldi, Henda Ben Ghézala	VSCT algorithm for graph partitioning based on volume, size, cuts and time.	Int. J. Parallel Emergent Distributed Syst.	2023	DBLP DOI BibTeX RDF
11	Shufei Wu, Jianfeng Hou	Graph partitioning: an updated survey.	AKCE Int. J. Graphs Comb.	2023	DBLP DOI BibTeX RDF
11	Joel Mackenzie, Matthias Petri, Alistair Moffat	Tradeoff Options for Bipartite Graph Partitioning.	IEEE Trans. Knowl. Data Eng.	2023	DBLP DOI BibTeX RDF
11	Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004	Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues.	CoRR	2023	DBLP DOI BibTeX RDF
11	Marc Grau Davis, Joaquín Chung, Dirk R. Englund, Rajkumar Kettimuthu	Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques.	CoRR	2023	DBLP DOI BibTeX RDF
11	Xi Chen 0001, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis	Smoothed Complexity of SWAP in Local Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Fahao Chen, Peng Li 0017, Celimuge Wu	DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks.	CoRR	2023	DBLP DOI BibTeX RDF
11	Harald Räcke, Stefan Schmid 0001, Ruslan Zabrodin	Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands.	CoRR	2023	DBLP DOI BibTeX RDF
11	Jia Li, Yanhao Wang 0001, Arpit Merchant	Spectral Normalized-Cut Graph Partitioning with Fairness Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
11	Rishi Shah, Krishnanshu Jain, Sahil Manchanda, Sourav Medya, Sayan Ranu	NeuroCUT: A Neural Approach for Robust Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Ali Chaouche, Menouar Boulif	Edge-set reduction to efficiently solve the graph partitioning problem with the genetic algorithm.	CoRR	2023	DBLP DOI BibTeX RDF
11	Lars Eldén	Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm.	CoRR	2023	DBLP DOI BibTeX RDF
11	Axel Andersson, Andrea Behanova, Carolina Wählby, Filip Malmberg	Cell segmentation of in situ transcriptomics data using signed graph partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Peter Sanders 0001, Daniel Seemaier	Distributed Deep Multilevel Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Yu Gao, Meng Qin, Yibin Ding, Li Zeng, Chaorui Zhang, Weixi Zhang, Wei Han 0004, Rongqian Zhao, Bo Bai 0001	RaftGP: Random Fast Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Michael S. Gilbert, Kamesh Madduri, Erik G. Boman, Sivasankaran Rajamanickam	Jet: Multilevel Graph Partitioning on GPUs.	CoRR	2023	DBLP DOI BibTeX RDF
11	James Willson, Tandy J. Warnow	Axioms for Distanceless Graph Partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Alexander Jenkins, Imad Jaimoukha, Ljubisa Stankovic, Danilo P. Mandic	Fair and skill-diverse student group formation via constrained k-way graph partitioning.	CoRR	2023	DBLP DOI BibTeX RDF
11	Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders 0001, Sebastian Schlag, Christian Schulz 0003, Daniel Seemaier, Dorothea Wagner	More Recent Advances in (Hyper)Graph Partitioning.	ACM Comput. Surv.	2023	DBLP DOI BibTeX RDF
11	Baixuan Wu, Zheng Xiao, Peiying Lin, Zhuo Tang, Kenli Li 0001	Critical Path Awareness Techniques for Large-Scale Graph Partitioning.	IEEE Trans. Sustain. Comput.	2023	DBLP DOI BibTeX RDF
11	Fahao Chen, Peng Li 0017, Celimuge Wu	DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks.	Proc. ACM Manag. Data	2023	DBLP DOI BibTeX RDF
11	Elena Fernández, Isabella Lari, Justo Puerto, Federica Ricca, Andrea Scozzari	Connected graph partitioning with aggregated and non-aggregated gap objective functions.	Networks	2023	DBLP DOI BibTeX RDF
11	He Li 0006, Yanna Liu, Shuqi Yang, Yishuai Lin, Yi Yang, Jaesoo Yoo	An Improved Hill Climbing Algorithm for Graph Partitioning.	Comput. J.	2023	DBLP DOI BibTeX RDF
11	Zhengxi Yang, Zhipeng Jiang, Wenguo Yang, Suixiang Gao	Balanced graph partitioning based on mixed 0-1 linear programming and iteration vertex relocation algorithm.	J. Comb. Optim.	2023	DBLP DOI BibTeX RDF
11	Wenfei Fan, Ruiqi Xu, Qiang Yin 0002, Wenyuan Yu, Jingren Zhou	Application-driven graph partitioning.	VLDB J.	2023	DBLP DOI BibTeX RDF
11	Axel Andersson, Andrea Behanova, Carolina Wählby, Filip Malmberg	Cell Segmentation of in situ Transcriptomics Data Using Signed Graph Partitioning.	GbRPR	2023	DBLP DOI BibTeX RDF
11	Gurneet Kaur, Rajiv Gupta 0001	OMRGx: Programmable and Transparent Out-of-Core Graph Partitioning and Processing.	ISMM	2023	DBLP DOI BibTeX RDF
11	Guannan Guo, Tsung-Wei Huang, Martin D. F. Wong	Fast STA Graph Partitioning Framework for Multi-GPU Acceleration.	DATE	2023	DBLP DOI BibTeX RDF
11	Jaekyung Im, Seokhyeong Kang	Graph Partitioning Approach for Fast Quantum Circuit Simulation.	ASP-DAC	2023	DBLP DOI BibTeX RDF
11	Peter Sanders 0001, Daniel Seemaier	Distributed Deep Multilevel Graph Partitioning.	Euro-Par	2023	DBLP DOI BibTeX RDF
11	Jia Li, Yanhao Wang 0001, Arpit Merchant	Spectral Normalized-Cut Graph Partitioning with Fairness Constraints.	ECAI	2023	DBLP DOI BibTeX RDF
11	Marc Grau Davis, Joaquín Chung, Dirk R. Englund, Rajkumar Kettimuthu	Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques.	QCE	2023	DBLP DOI BibTeX RDF
11	Zhigang Wang 0001, Zichao Yang, Ning Wang, Yujie Du, Jie Nie, Zhiqiang Wei 0002, Yu Gu 0002, Ge Yu 0001	Lightweight Streaming Graph Partitioning by Fully Utilizing Knowledge from Local View.	ICDCS	2023	DBLP DOI BibTeX RDF
11	Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz 0003	Local Motif Clustering via (Hyper)Graph Partitioning.	ALENEX	2023	DBLP DOI BibTeX RDF
11	Joseph Clark, Travis S. Humble, Himanshu Thapliyal	TDAG: Tree-based Directed Acyclic Graph Partitioning for Quantum Circuits.	ACM Great Lakes Symposium on VLSI	2023	DBLP DOI BibTeX RDF
11	Hansi Jiang, Carl Meyer	Relations Between Adjacency and Modularity Graph Partitioning.	PAKDD (2)	2023	DBLP DOI BibTeX RDF
11	Yu Gao, Meng Qin, Yibin Ding, Li Zeng, Chaorui Zhang, Weixi Zhang, Wei Han 0004, Rongqian Zhao, Bo Bai 0001	RaftGP: Random Fast Graph Partitioning.	HPEC	2023	DBLP DOI BibTeX RDF
11	Heliezer J. D. Espinoza, Jennifer A. Loe, Erik G. Boman	Fast Spectral Graph Partitioning with a Randomized Eigensolver.	HPEC	2023	DBLP DOI BibTeX RDF
11	Lionel Gayraud, Frédéric Dambreville	Association of labelled tracks with low reliability covariance information: a track graph partitioning approach.	FUSION	2023	DBLP DOI BibTeX RDF
11	Harald Räcke, Stefan Schmid 0001, Ruslan Zabrodin	Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands.	SPAA	2023	DBLP DOI BibTeX RDF
11	Shuangyan Yang, Minjia Zhang, Wenqian Dong, Dong Li 0001	Betty: Enabling Large-Scale GNN Training with Batch-Level Graph Partitioning.	ASPLOS (2)	2023	DBLP DOI BibTeX RDF
11	Lucrezia Manieri, Alessandro Falsone, Maria Prandini	Hyper-Graph Partitioning for a Multi-Agent Reformulation of Large-Scale MILPs.	IEEE Control. Syst. Lett.	2022	DBLP DOI BibTeX RDF
11	Gongshu Wang, Qingxin Guo, Wenjie Xu, Lixin Tang	A graph partitioning based cooperative coevolution for the batching problem in steelmaking production.	Int. J. Prod. Res.	2022	DBLP DOI BibTeX RDF
11	Yuanyuan Zeng, Yangfan Li, Xu Zhou, Jianye Yang, Wenjun Jiang, Kenli Li 0001	Efficient game theoretic approach to dynamic graph partitioning.	Inf. Sci.	2022	DBLP DOI BibTeX RDF
11	Xiaomeng Zhai, Hong Zhang, Xu Huang, Shouhua Zhang	Graph partitioning strategies: one size does not fit all.	J. Supercomput.	2022	DBLP DOI BibTeX RDF
11	Honglu Jiang, Jiguo Yu, Xiuzhen Cheng 0001, Cheng Zhang, Bei Gong, Haotian Yu	Structure-Attribute-Based Social Network Deanonymization With Spectral Graph Partitioning.	IEEE Trans. Comput. Soc. Syst.	2022	DBLP DOI BibTeX RDF
11	Mohammad Reza Davoodi, Javad Mohammadpour Velni	Heterogeneity-Aware Graph Partitioning for Distributed Deployment of Multiagent Systems.	IEEE Trans. Cybern.	2022	DBLP DOI BibTeX RDF
11	Marcelo Fonseca Faraj, Christian Schulz 0003	Buffered Streaming Graph Partitioning.	ACM J. Exp. Algorithmics	2022	DBLP DOI BibTeX RDF
11	Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz 0003	Local Motif Clustering via (Hyper)Graph Partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Zachary M. Boyd, Nicolas Fraiman, Jeremy Louis Marzuola, Peter J. Mucha, Braxton Osting	Escape times for subgraph detection and graph partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Junyuan Wang 0001, Lin Dai 0001, Lu Yang 0003, Bo Bai 0001	Clustered Cell-Free Networking: A Graph Partitioning Approach.	CoRR	2022	DBLP DOI BibTeX RDF
11	Zihui Xue, Yuedong Yang, Mengtian Yang, Radu Marculescu	SUGAR: Efficient Subgraph-level Training via Resource-aware Graph Partitioning.	CoRR	2022	DBLP BibTeX RDF
11	Tianjun Wei, Jianghong Ma, Tommy W. S. Chow	Efficient and Scalable Recommendation via Item-Item Graph Partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders 0001, Sebastian Schlag, Christian Schulz 0003, Daniel Seemaier, Dorothea Wagner	More Recent Advances in (Hyper)Graph Partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Thomas D. Barrett, Christopher W. F. Parsonson, Alexandre Laterre	Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration.	CoRR	2022	DBLP DOI BibTeX RDF
11	Farshad Noravesh	A Bayesian Approach To Graph Partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Bo Fang, M. Yusuf Özkaya, Ang Li 0006, Ümit V. Çatalyürek, Sriram Krishnamoorthy	Efficient Hierarchical State Vector Simulation of Quantum Circuits via Acyclic Graph Partitioning.	CoRR	2022	DBLP DOI BibTeX RDF
11	Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Saket Saurabh 0001	Parameterized Complexity of Graph Partitioning into Connected Clusters.	CoRR	2022	DBLP BibTeX RDF
11	Marcelo Fonseca Faraj, Christian Schulz 0003	Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping.	CoRR	2022	DBLP BibTeX RDF
11	Gintaras Palubeckis	Metaheuristic approaches for ratio cut and normalized cut graph partitioning.	Memetic Comput.	2022	DBLP DOI BibTeX RDF
11	Mandeep Kaur, Sanjay Kadam, Naeem M. S. Hannoon	Multi-level parallel scheduling of dependent-tasks using graph-partitioning and hybrid approaches over edge-cloud.	Soft Comput.	2022	DBLP DOI BibTeX RDF