{"id":"https://openalex.org/W1994294861","doi":"https://doi.org/10.1007/s10878-010-9320-z","title":"Geometric rounding: a dependent randomized rounding scheme","display_name":"Geometric rounding: a dependent randomized rounding scheme","publication_year":2010,"publication_date":"2010-04-14","ids":{"openalex":"https://openalex.org/W1994294861","doi":"https://doi.org/10.1007/s10878-010-9320-z","mag":"1994294861"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-010-9320-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9320-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054490752","display_name":"Dongdong Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dongdong Ge","raw_affiliation_strings":["Department of Management Science, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","Department of Management Science, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Management Science, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Management Science, Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039806740","display_name":"Simai He","orcid":"https://orcid.org/0000-0003-2701-9265"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Simai He","raw_affiliation_strings":["Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041526408","display_name":"Yinyu Ye","orcid":"https://orcid.org/0009-0001-3239-2622"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinyu Ye","raw_affiliation_strings":["Department of Management Science and Engineering, Stanford University, Stanford, CA, USA","Dept. of Management Science and Engineering, Stanford University, Stanford, USA"],"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Dept. of Management Science and Engineering, Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100462859","display_name":"Jiawei Zhang","orcid":"https://orcid.org/0000-0003-4988-6028"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Zhang","raw_affiliation_strings":["Stern School of Business, IOMS-Operations Management, New York University, New York, NY, 10012, USA","Stern School of Business, IOMS-Operations Management, New York University, New York, USA 10012#TAB#"],"affiliations":[{"raw_affiliation_string":"Stern School of Business, IOMS-Operations Management, New York University, New York, NY, 10012, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Stern School of Business, IOMS-Operations Management, New York University, New York, USA 10012#TAB#","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054490752"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.7376,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78814142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"4","first_page":"699","last_page":"725"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.9759663939476013},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.7456554770469666},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6300565004348755},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6190323233604431},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5947415828704834},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5454407930374146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5193644165992737},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4705999791622162},{"id":"https://openalex.org/keywords/round-off-error","display_name":"Round-off error","score":0.45566433668136597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44740772247314453},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4115736484527588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3829825818538666},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3553004860877991},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.3514164984226227},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33419400453567505}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.9759663939476013},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.7456554770469666},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6300565004348755},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6190323233604431},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5947415828704834},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5454407930374146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5193644165992737},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4705999791622162},{"id":"https://openalex.org/C61005703","wikidata":"https://www.wikidata.org/wiki/Q2145211","display_name":"Round-off error","level":2,"score":0.45566433668136597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44740772247314453},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4115736484527588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3829825818538666},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3553004860877991},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3514164984226227},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33419400453567505},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-010-9320-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9320-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:22:y:2011:i:4:d:10.1007_s10878-010-9320-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-010-9320-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1501644705","https://openalex.org/W1520090510","https://openalex.org/W1576128767","https://openalex.org/W1943309769","https://openalex.org/W1964669037","https://openalex.org/W1971654255","https://openalex.org/W1985123706","https://openalex.org/W2004660767","https://openalex.org/W2007604989","https://openalex.org/W2008475686","https://openalex.org/W2014369282","https://openalex.org/W2022191808","https://openalex.org/W2039744534","https://openalex.org/W2043827821","https://openalex.org/W2061130579","https://openalex.org/W2062830639","https://openalex.org/W2072291569","https://openalex.org/W2075942607","https://openalex.org/W2076364994","https://openalex.org/W2081254453","https://openalex.org/W2088188524","https://openalex.org/W2105543801","https://openalex.org/W2106198334","https://openalex.org/W2114493937","https://openalex.org/W2120951754","https://openalex.org/W2126085282","https://openalex.org/W2143996311","https://openalex.org/W2144407406","https://openalex.org/W2145028977","https://openalex.org/W2147264036","https://openalex.org/W2152828142","https://openalex.org/W2157377553","https://openalex.org/W2159038687","https://openalex.org/W2296363261","https://openalex.org/W2322524800","https://openalex.org/W2621717961","https://openalex.org/W2951542914","https://openalex.org/W3009415557","https://openalex.org/W3011766368","https://openalex.org/W4300306656"],"related_works":["https://openalex.org/W2029148441","https://openalex.org/W1739960723","https://openalex.org/W2524114361","https://openalex.org/W1916943706","https://openalex.org/W2950115522","https://openalex.org/W2002272911","https://openalex.org/W1530375092","https://openalex.org/W2123230678","https://openalex.org/W2599301820","https://openalex.org/W2119011106"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}