{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:23:36Z","timestamp":1745961816319},"reference-count":13,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2003.1214436","type":"proceedings-article","created":{"date-parts":[[2004,1,24]],"date-time":"2004-01-24T04:33:03Z","timestamp":1074918783000},"page":"371-378","source":"Crossref","is-referenced-by-count":2,"title":["A strong inapproximability gap for a generalization of minimum bisection"],"prefix":"10.1109","author":[{"given":"J.","family":"Holmerin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Khot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"13","DOI":"10.1137\/S0097539795280895"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1007\/3-540-45687-2_4"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1109\/SFCS.1988.21958"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1137\/S0097539796302531"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1145\/273865.273901"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1145\/278298.278306"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1145\/502090.502098"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1145\/226643.226652"},{"year":"2003","author":"feige","key":"6"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1145\/509907.509985"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1145\/285055.285059"},{"doi-asserted-by":"publisher","key":"9","DOI":"10.1007\/BF02392825"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1109\/SFCS.2000.892070"}],"event":{"acronym":"CCC-03","name":"18th IEEE Annual Conference on Computational Complexity","location":"Aarhus, Denmark"},"container-title":["18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8614\/27296\/01214436.pdf?arnumber=1214436","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T18:21:47Z","timestamp":1489429307000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1214436\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/ccc.2003.1214436","relation":{},"subject":[]}}