Cover Image

More recent advances in (hyper)graph partitioning

In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the past decade in practical algorithms for balanced (hyper)graph partitioning together with future research directions. Our work serves as an updat...

Full description

Saved in:
Bibliographic Details
Main Authors: Çatalyürek, Ümit (Author) , Devine, Karen (Author) , Fonseca Faraj, Marcelo (Author) , Gottesbüren, Lars (Author) , Heuer, Tobias (Author) , Meyerhenke, Henning (Author) , Sanders, Peter (Author) , Schlag, Sebastian (Author) , Schulz, Christian (Author) , Seemaier, Daniel (Author) , Wagner, Dorothea (Author)
Format: Article (Journal)
Language:English
Published: 02 March 2023
In: ACM computing surveys
Year: 2023, Volume: 55, Issue: 12, Pages: 1-38
ISSN:1557-7341
DOI:10.1145/3571808
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1145/3571808
Get full text
Author Notes:Ümit Çatalyürek, Karen Devine, Marcelo Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner

MARC

LEADER 00000caa a22000002c 4500
001 184740183X
003 DE-627
005 20230706204908.0
007 cr uuu---uuuuu
008 230605s2023 xx |||||o 00| ||eng c
024 7 |a 10.1145/3571808  |2 doi 
035 |a (DE-627)184740183X 
035 |a (DE-599)KXP184740183X 
035 |a (OCoLC)1389529874 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Çatalyürek, Ümit  |e VerfasserIn  |0 (DE-588)1292078766  |0 (DE-627)184740250X  |4 aut 
245 1 0 |a More recent advances in (hyper)graph partitioning  |c Ümit Çatalyürek, Karen Devine, Marcelo Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner 
264 1 |c 02 March 2023 
300 |a 38 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 05.06.2023 
520 |a In recent years, significant advances have been made in the design and evaluation of balanced (hyper)graph partitioning algorithms. We survey trends of the past decade in practical algorithms for balanced (hyper)graph partitioning together with future research directions. Our work serves as an update to a previous survey on the topic [29]. In particular, the survey extends the previous survey by also covering hypergraph partitioning and has an additional focus on parallel algorithms. 
650 4 |a Graph partitioning 
650 4 |a hypergraph partitioning 
650 4 |a load balancing 
700 1 |a Devine, Karen  |e VerfasserIn  |4 aut 
700 1 |a Fonseca Faraj, Marcelo  |e VerfasserIn  |0 (DE-588)129207907X  |0 (DE-627)1847403271  |4 aut 
700 1 |a Gottesbüren, Lars  |e VerfasserIn  |4 aut 
700 1 |a Heuer, Tobias  |e VerfasserIn  |4 aut 
700 1 |a Meyerhenke, Henning  |e VerfasserIn  |4 aut 
700 1 |a Sanders, Peter  |e VerfasserIn  |4 aut 
700 1 |a Schlag, Sebastian  |e VerfasserIn  |4 aut 
700 1 |a Schulz, Christian  |e VerfasserIn  |0 (DE-588)1035099314  |0 (DE-627)746840497  |0 (DE-576)382715780  |4 aut 
700 1 |a Seemaier, Daniel  |e VerfasserIn  |4 aut 
700 1 |a Wagner, Dorothea  |e VerfasserIn  |4 aut 
773 0 8 |i Enthalten in  |a Association for Computing Machinery  |t ACM computing surveys  |d New York, NY : Association for Computing Machinery, 1969  |g 55(2023), 12 vom: März, Artikel-ID 253, Seite 1-38  |h Online-Ressource  |w (DE-627)303612711  |w (DE-600)1495309-2  |w (DE-576)090855396  |x 1557-7341  |7 nnas 
773 1 8 |g volume:55  |g year:2023  |g number:12  |g month:03  |g elocationid:253  |g pages:1-38  |g extent:38  |a More recent advances in (hyper)graph partitioning 
856 4 0 |u https://doi.org/10.1145/3571808  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20230605 
993 |a Article 
994 |a 2023 
998 |g 1035099314  |a Schulz, Christian  |m 1035099314:Schulz, Christian  |d 110000  |d 110300  |e 110000PS1035099314  |e 110300PS1035099314  |k 0/110000/  |k 1/110000/110300/  |p 9 
998 |g 129207907X  |a Fonseca Faraj, Marcelo  |m 129207907X:Fonseca Faraj, Marcelo  |d 110000  |d 110300  |e 110000PF129207907X  |e 110300PF129207907X  |k 0/110000/  |k 1/110000/110300/  |p 3 
999 |a KXP-PPN184740183X  |e 4329353466 
BIB |a Y 
SER |a journal 
JSO |a {"relHost":[{"recId":"303612711","language":["eng"],"corporate":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Association for Computing Machinery"}],"disp":"Association for Computing MachineryACM computing surveys","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 02.01.2024","Fortsetzung der Druck-Ausgabe"],"part":{"year":"2023","issue":"12","pages":"1-38","volume":"55","text":"55(2023), 12 vom: März, Artikel-ID 253, Seite 1-38","extent":"38"},"titleAlt":[{"title":"Computing surveys"},{"title":"CSUR"}],"pubHistory":["1.1969 -"],"title":[{"title_sort":"ACM computing surveys","title":"ACM computing surveys","subtitle":"CSUR"}],"physDesc":[{"extent":"Online-Ressource"}],"name":{"displayForm":["Association for Computing Machinery"]},"id":{"issn":["1557-7341"],"zdb":["1495309-2"],"eki":["303612711"]},"origin":[{"publisherPlace":"New York, NY","dateIssuedDisp":"1969-","dateIssuedKey":"1969","publisher":"Association for Computing Machinery"}]}],"physDesc":[{"extent":"38 S."}],"name":{"displayForm":["Ümit Çatalyürek, Karen Devine, Marcelo Faraj, Lars Gottesbüren, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz, Daniel Seemaier, Dorothea Wagner"]},"id":{"doi":["10.1145/3571808"],"eki":["184740183X"]},"origin":[{"dateIssuedKey":"2023","dateIssuedDisp":"02 March 2023"}],"recId":"184740183X","language":["eng"],"note":["Gesehen am 05.06.2023"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"person":[{"family":"Çatalyürek","given":"Ümit","roleDisplay":"VerfasserIn","display":"Çatalyürek, Ümit","role":"aut"},{"family":"Devine","given":"Karen","display":"Devine, Karen","roleDisplay":"VerfasserIn","role":"aut"},{"role":"aut","display":"Fonseca Faraj, Marcelo","roleDisplay":"VerfasserIn","given":"Marcelo","family":"Fonseca Faraj"},{"family":"Gottesbüren","given":"Lars","roleDisplay":"VerfasserIn","display":"Gottesbüren, Lars","role":"aut"},{"family":"Heuer","given":"Tobias","display":"Heuer, Tobias","roleDisplay":"VerfasserIn","role":"aut"},{"family":"Meyerhenke","given":"Henning","display":"Meyerhenke, Henning","roleDisplay":"VerfasserIn","role":"aut"},{"given":"Peter","family":"Sanders","role":"aut","display":"Sanders, Peter","roleDisplay":"VerfasserIn"},{"given":"Sebastian","family":"Schlag","role":"aut","roleDisplay":"VerfasserIn","display":"Schlag, Sebastian"},{"display":"Schulz, Christian","roleDisplay":"VerfasserIn","role":"aut","family":"Schulz","given":"Christian"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Seemaier, Daniel","given":"Daniel","family":"Seemaier"},{"given":"Dorothea","family":"Wagner","role":"aut","roleDisplay":"VerfasserIn","display":"Wagner, Dorothea"}],"title":[{"title_sort":"More recent advances in (hyper)graph partitioning","title":"More recent advances in (hyper)graph partitioning"}]} 
SRT |a CATALYUEREMORERECENT0220 

Similar Items