{“id”:“https://openalex.org/W2240692020“,”doi“:”https://doi.org/10.4230/lipics.approx-random.2014.258“,”title“:”Discrepancy Without Partial Colorings“,”display_name“:”Differency Withing Partial Colorings”,“publication_year”:2014,“publitation_date”:“2014-01-01”,“ids”:{“openalex”:“https://openalex.org/W2240692020“,”doi“:”https://doi.org/10.4230/lipics.approx-random.2014.258“,”mag“:”2240692020“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://research.microsoft.com/en-us/um/people/mohits/publications/discrepancy1.pdf“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306420261“,”display_name“:”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”,“issn_l”:null,“issn”:nul,“is_oa”:false,“is.in_doaj”:false,“is_core”:false,“host_organization”:null,“hosd_organization_name”:null,“hose_organisation_lineage”:[],“host_organiztion_lineage_names”:[].,“type”:“conference”},“license”:null.,“version”:nulle,“is_accepted”:false,“is_published”:false}.,“类型”:“”文章“,”type_crossref“:”proceedings-article“,”indexed_in“:[],”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/A5102957872“,”display_name“:”Nicholas J.A.Harvey“,”orcid“:”https://orcid.org/0000-0001-5593-9785},“机构”:[{“id”:https://openalex.org/I141945490“,”display_name“:”不列颠哥伦比亚大学“,”ror“:”https://ror.org/03rmrcq20“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I141945490“]],”国家“:[”CA“],”is_corresponding“:false,”raw_author_name“:”Nicholas J.A.Harvey“,”raw_affiation_strings“:[”,不列颠哥伦比亚大学“],”附属机构“:[{”raw_affiation_string“:”,不列颠哥伦比亚大学“,”institution_ids“:[”https://openalex.org/I141945490“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5068494085“,”display_name“:”Roy Schwartz“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210164937“,”display_name“:”Microsoft Research(英国)“,”ror“:”https://ror.org/05k87vq12“,”“country_code”“:”GB“,”type“:”company“,”seriance“:[”https://openalex.org/I1290206253","https://openalex.org/I4210164937“]}],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Roy Schwartz“,”raw_affiliation_strings“:[“(Microsoft)”],”affiliations“:[{”raw_affiliation_string“:”(Microsoft)“,”institution_ids“:[https://openalex.org/I4210164937“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5020914506“,”display_name“:”Mohit Singh“,”orcid“:”https://orcid.org/0000-0002-0827-233X},“机构”:[{“id”:https://openalex.org/I4210164937“,”display_name“:”Microsoft Research(英国)“,”ror“:”https://ror.org/05k87vq12“,”“country_code”“:”GB“,”type“:”company“,”seriance“:[”https://openalex.org/I1290206253","https://openalex.org/I4210164937“]}],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Mohit Singh“,”raw _affiliation_strings“:[“(Microsoft)”],”从属关系“:[{”raw _affiliation_string“:”(Microsoft)“,”institution_ids“:]”https://openalex.org/I4210164937“]}]}],”countries_distinct_count“:2,”institutions_disting_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:null,”apc_payed“:null,”fwci“:1.101,”has_fulltext“:false,”cited_by_count nt“:false},”cited_by_percentile_year“:{”min“:88,”max“:89},“biblio”:{“volume”:“28”,“issue”:null,“first_page:”258“,”last_page“:”273“},”is_retracted“:false,”is_paratext“:false,”primary_topic“:”{“id”:“https://openalex.org/T12923“,”“display_name”:“连接组件标记算法”,“score”:0.9913,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”display_name“:”计算机视觉和模式识别“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T12923“,”“display_name”:“连接组件标记算法”,“score”:0.9913,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”display_name“:”计算机视觉和模式识别“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11329“,”display_name“:”图论中的极限与结构“,”score“:0.9907,”subfield“:{”id“:”https://openalex.org/subfields/2607“,”display_name“:”离散数学与组合数学“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12404“,”display_name“:”高维积分与拟蒙特卡罗方法“,”score“:0.9905,”subfield“:{”id“:”https://openalex.org/subfields/2612“,”display_name“:”数值分析“},”字段“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/colored“,”display_name“:”彩色“,”score“:0.5892643},{”id“:”https://openalex.org/关键字/离散最小化“,”display_name“:”差异最小化“,”score“:0.54255},{”id“:”https://openalex.org/keywords/value“,”display_name“:”Value(mathematics)“,”score“:0.48764077}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.6843567},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.67400396},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.62741077},{”id“:”https://openalex.org/C2778307483,“wikidata”:https://www.wikidata.org/wiki/Q5149038“,”display_name“:”Colored“,”level“:2,”score“:0.5892643},{”id“:”https://openalex.org/C108710211,“wikidata”:https://www.wikidata.org/wiki/Q11538“,”display_name“:”数学证明“,”level“:2,”score“:0.578935},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.50960994},{”id“:”https://openalex.org/C2776291640,“wikidata”:https://www.wikidata.org/wiki/Q2912517“,”display_name“:”Value(mathematics)“,”level“:2,”score“:0.48764077},{”id“:”https://openalex.org/C2780801425,“wikidata”:https://www.wikidata.org/wiki/Q5164392“,”display_name“:”Construct(python库)“,”level“:2,”score“:0.41989022},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.23829222},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C192562407,“wikidata”:https://www.wikidata.org/wiki/Q228736“,”display_name“:”材料科学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C159985019,“wikidata”:https://www.wikidata.org/wiki/Q181790“,”display_name“:”复合材料“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://research.microsoft.com/en-us/um/people/mohits/publications/dispancy1.pdf“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306420261“,”display_name“:”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“,”issn_l“:null,”issn“:nul,”is_oa“:false,”is.in_doaj“:false,”is_core“:false,”host_organization“:nuld,”host_organization_name“:null,”hose_organizration_lineage“:[],”hosd_organisation_lineage_names“:[].,”type“:”conference“},”license“:null:null,“version”:null、“is_accepted”:false、“is_published”:false}],”best_oa_location“:null,”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[】,”referenced_works_count“:14,”referinced_works“:[”https://openalex.org/W1599814229","https://openalex.org/W2068871408","https://openalex.org/W2070170758","https://openalex.org/W2083458896","https://openalex.org/W2084471691","https://openalex.org/W2088402854","https://openalex.org/W2097240805","https://openalex.org/W2140322654","https://openalex.org/W2144053122","https://openalex.org/W2149131635","https://openalex.org/W2149178517","https://openalex.org/W2911514669","https://openalex.org/W784580495","https://openalex.org/W864923667“],”related_works“:[”https://openalex.org/W784580495","https://openalex.org/W35084034","https://openalex.org/W3214092505","https://openalex.org/W3161694072","https://openalex.org/W3150597598","https://openalex.org/W2552451242","https://openalex.org/W2382162305","https://openalex.org/W2173468371","https://openalex.org/W2149178517","https://openalex.org/W2149131635","https://openalex.org/W2140322654","https://openalex.org/W2097240805","https://openalex.org/W2088402854","https://openalex.org/W2083459869","https://openalex.org/W2080064821","https://openalex.org/W2070170758","https://openalex.org/W2023139761","https://openalex.org/W1969474773","https://openalex.org/W1694262664","https://openalex.org/W1599814229“],”“abstract_inverted_index”:{“斯宾塞的”:[0,71],“定理”:[1,72],“断言”:[2],“那,”:[3],“for”:[4,70],“任意”:[5],“家族”:[6],“of”:[7,10,13,18,35,46,61],“n”:[8],“子集”:[9],“地”:[11,20,63],“集合”:[12,21,37],“大小”:[14],“n,”:[15],”“:[16,19,26,33,62,67],”元素“:[17],”can“:[22],”be“:[23],”colored“:[24],”by“:[25],”values“:[27,58],”+1“:[28,55],”或“:[29,56],”-1“:[30,57],”这样“:[31],”那样“:[32,73],”总和“:[34],”每“:[36],”是“:[38],”O(sqrt(n))“:[39],”in“:[40],”绝对“:[41],”值。“:[42],”全部“:[43],”现有“:[44],”证明“:[45],”此“:[47],”结果“:[48],”递归“:[49,79],”构造“:[50],”部分“:[81],”着色“:[52],”其中“:[53],”赋值“:[54],”to“:[59],”half“:[60],”set。“:[64],“我们”:[65],“设计”:[66],“第一个”:[68],“算法”:[69],“直接”:[74],“计算”:[75],“a”:[76],“着色”:[77],“无”:[78],“计算机”:[80],“颜色”。“:[82]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2240692020“,”“counts_by_year”:[{“年份”:2022,”“cited_by_count”:1},{“年”:2020,”“引用_by_cunt”:1',{”年“:2019,”引用_by-count“:2},”“年”“:2018,”引用_ by_count:1}“,{年”:2017,“引用_ by-counts”:3},“创建日期”:“2016-06-24”}