{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T11:20:27Z","timestamp":1720437627639},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[1999,4]]},"DOI":"10.1109\/12.762522","type":"journal-article","created":{"date-parts":[[2002,8,24]],"date-time":"2002-08-24T20:26:37Z","timestamp":1030220797000},"page":"361-385","source":"Crossref","is-referenced-by-count":67,"title":["Greedy, prohibition, and reactive heuristics for graph partitioning"],"prefix":"10.1109","volume":"48","author":[{"given":"R.","family":"Battiti","sequence":"first","affiliation":[]},{"given":"A.A.","family":"Bertossi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"bibT036160","article-title":"unification of spectral and inertial bisection","author":"williams","year":"1994"},{"key":"bibT036128","article-title":"mapping unstructured grid computations to massively parallel computers","author":"hammond","year":"1992"},{"key":"bibT036127","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"bibT036129","doi-asserted-by":"publisher","DOI":"10.1007\/BF02241270"},{"key":"bibT036124","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6357-6_5"},{"key":"bibT036123","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585498"},{"key":"bibT036126","doi-asserted-by":"publisher","DOI":"10.1109\/IPPS.1995.395965"},{"key":"bibT036125","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"bibT036120","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7949(88)90004-1"},{"key":"bibT036122","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(93)90275-Z"},{"key":"bibT036121","doi-asserted-by":"publisher","DOI":"10.1016\/0956-0521(94)00024-G"},{"key":"bibT036152","doi-asserted-by":"publisher","DOI":"10.1109\/12.392848"},{"key":"bibT036153","doi-asserted-by":"publisher","DOI":"10.1109\/12.8730"},{"key":"bibT036154","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1986.1586125"},{"key":"bibT036155","doi-asserted-by":"publisher","DOI":"10.1016\/0956-0521(91)90014-V"},{"key":"bibT036150","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125455"},{"key":"bibT036151","doi-asserted-by":"publisher","DOI":"10.1109\/101.17235"},{"key":"bibT036156","first-page":"814","article-title":"some improved algorithms for computer solution of the traveling salesman problem","author":"steiglitz","year":"1968","journal-title":"Proc Sixth Allerton Conf Circuit and System Theory"},{"key":"bibT036157","doi-asserted-by":"publisher","DOI":"10.1109\/43.365125"},{"key":"bibT036158","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80147-4"},{"key":"bibT036159","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330070103"},{"key":"bibT036119","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1985.1270101"},{"key":"bibT036118","doi-asserted-by":"publisher","DOI":"10.1145\/62038.62043"},{"key":"bibT036117","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/dimacs\/021\/06","article-title":"using helpful sets to improve graph bisections","author":"diekmann","year":"1995","journal-title":"Interconnection Networks and Mapping and Scheduling Parallel Computations"},{"key":"bibT036116","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8_23"},{"key":"bibT036115","doi-asserted-by":"crossref","first-page":"1,455","DOI":"10.1137\/0326084","article-title":"on the convergence rate of annealing processes","volume":"26","author":"chiang","year":"1988","journal-title":"SIAM J Control and Optimization"},{"key":"bibT036114","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1109\/12.508322","article-title":"genetic algorithm and graph partitioning","volume":"45","author":"bui","year":"1996","journal-title":"IEEE Trans Computes"},{"key":"bibT036113","doi-asserted-by":"publisher","DOI":"10.1137\/0221016"},{"key":"bibT036112","first-page":"445","article-title":"a heuristic for reducing fill in sparse matrix factorization","author":"bui","year":"1993","journal-title":"Proc Sixth SIAM Conf Parallel Processing for Scientific Computing"},{"key":"bibT036111","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"bibT036110","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579448"},{"key":"bibT036146","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"bibT036145","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(94)90019-1"},{"key":"bibT036148","author":"press","year":"1988","journal-title":"Numerical Recipes in C"},{"key":"bibT036147","article-title":"the party partitioning library, user guide","author":"preis","year":"1996"},{"key":"bibT036149","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-040806-4.50036-8"},{"key":"bibT03616","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010074"},{"key":"bibT03615","first-page":"3","article-title":"differential greedy for the 0-1 equicut problem","author":"battiti","year":"1997","journal-title":"Network Design Connectivity and Facilities Location"},{"key":"bibT03614","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330060203"},{"key":"bibT036140","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"bibT03613","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"key":"bibT03612","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9260(95)00008-4"},{"key":"bibT036142","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.1.1"},{"key":"bibT036141","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330070404"},{"key":"bibT03611","article-title":"deterministic and randomized local search","author":"aarts","year":"0","journal-title":"Mathematical Perspectives on Neural Networks"},{"key":"bibT036144","first-page":"493","article-title":"scotch: a software package for static mapping by dual recursive bipartitioning of process and architecture graphs","author":"pellegrini","year":"1996","journal-title":"Proc HPCN 96 Brussels"},{"key":"bibT036143","article-title":"a local graph partitioning heuristic meeting bisection bounds","author":"monien","year":"1997","journal-title":"Proc Eighth SIAM Conf Parallel Processing for Scientific Computing"},{"key":"bibT03617","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.126"},{"key":"bibT03618","first-page":"61","article-title":"reactive search: toward self-tuning heuristics","author":"battiti","year":"1996","journal-title":"Modern Heuristic Search Methods"},{"key":"bibT03619","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.22"},{"key":"bibT036137","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"optimization by simulated annealing","volume":"220","author":"kirkpatrick","year":"1983","journal-title":"Science"},{"key":"bibT036136","doi-asserted-by":"publisher","DOI":"10.1007\/BF01009452"},{"key":"bibT036135","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"bibT036134","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"bibT036139","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21958"},{"key":"bibT036138","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.4.677"},{"key":"bibT036133","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"},{"key":"bibT036132","doi-asserted-by":"publisher","DOI":"10.1137\/0916028"},{"key":"bibT036131","article-title":"a multilevel algorithm for partitioning graphs","author":"hendrickson","year":"1993"},{"key":"bibT036130","author":"hendricks","year":"0"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/12\/16517\/00762522.pdf?arnumber=762522","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T19:07:17Z","timestamp":1638212837000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/762522\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":60,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/12.762522","relation":{},"ISSN":["0018-9340"],"issn-type":[{"value":"0018-9340","type":"print"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}