{"id":"https://openalex.org/W37292249","doi":"https://doi.org/10.1007/s00454-022-00381-0","title":"\u8fdb\u5165\u610f\u5883 \u653e\u98de\u60f3\u8c61\u2014\u2014\u6d45\u8c08\u201c\u8bfb\u7ecf\u5178\u5b66\u4f5c\u6587\u201d\u4e2d\u7684\u201c\u4f5c\u201d","display_name":"\u8fdb\u5165\u610f\u5883 \u653e\u98de\u60f3\u8c61\u2014\u2014\u6d45\u8c08\u201c\u8bfb\u7ecf\u5178\u5b66\u4f5c\u6587\u201d\u4e2d\u7684\u201c\u4f5c\u201d","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W37292249","doi":"https://doi.org/10.1007/s00454-022-00381-0","mag":"37292249"},"language":"lv","primary_location":{"id":"mag:37292249","is_oa":false,"landing_page_url":"http://www.cqvip.com/QK/89566X/201102/39795974.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306550219","display_name":"\u65b0\u8bfe\u7a0b\u7814\u7a76\uff1a\u5c0f\u5b66\u4f5c\u6587\u6559\u5b66","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u65b0\u8bfe\u7a0b\u7814\u7a76\uff1a\u5c0f\u5b66\u4f5c\u6587\u6559\u5b66","raw_type":null},"type":"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/A5081859139","display_name":"\u738b\u6587\u5a1f","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u738b\u6587\u5a1f","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091825211","display_name":"\u65b9\u671d\u6656","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u65b9\u671d\u6656","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0023779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":"2","first_page":"183","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.31940001249313354,"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"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.31940001249313354,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.31940001249313354,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.18279999494552612,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2899244725704193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2899244725704193}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:37292249","is_oa":false,"landing_page_url":"http://www.cqvip.com/QK/89566X/201102/39795974.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306550219","display_name":"\u65b0\u8bfe\u7a0b\u7814\u7a76\uff1a\u5c0f\u5b66\u4f5c\u6587\u6559\u5b66","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"\u65b0\u8bfe\u7a0b\u7814\u7a76\uff1a\u5c0f\u5b66\u4f5c\u6587\u6559\u5b66","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G220638465","display_name":"EAGER \u2013 Algorithmic R[EA]l Al[GE]braic Lowe[R] Bounds","funder_award_id":"016.Veni.192.250","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Exhibiting":[0],"a":[1,17,41,99,119],"deep":[2],"connection":[3],"between":[4],"purely":[5],"geometric":[6,24,168],"problems":[7,45,169,177],"and":[8,66,81,103,136,144,163,186],"real":[9],"algebra,":[10],"the":[11,21,33,70,76,91,112,125,181],"complexity":[12,77],"class":[13,42],"<mml:math":[14,27,53,64,67,79,82,134,142,145,161,173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>":[15,28,54],"plays":[16],"crucial":[18],"role":[19],"in":[20,69],"study":[22,75],"of":[23,36,43,109,115,122,147,150,183],"problems.":[25,175],"Sometimes":[26],"is":[29,40,90,133],"referred":[30],"to":[31,63,111,159,180],"as":[32,170],"'real":[34],"analog'":[35],"NP.":[37],"While":[38],"NP":[39],"computational":[44],"that":[46,130],"deals":[47,55],"with":[48,56,84],"existentially":[49,57],"quantified":[50,58],"<i>boolean</i>":[51],"variables,":[52],"<i>real</i>":[59,85],"variables.":[60,86],"In":[61],"analogy":[62],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mi>\u03a0</mml:mi><mml:mn>2</mml:mn><mml:mi>p</mml:mi></mml:msubsup></mml:math>":[65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mi>\u03a3</mml:mi><mml:mn>2</mml:mn><mml:mi>p</mml:mi></mml:msubsup></mml:math>":[68],"famous":[71],"polynomial":[72],"hierarchy,":[73],"we":[74,96,156,166],"classes":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2200</mml:mo><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2203</mml:mo><mml:mo>\u2200</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>":[83],"Our":[87],"main":[88],"interest":[89],"Area":[92,131,151],"Universality":[93,132],"problem,":[94],"where":[95],"are":[97],"given":[98],"plane":[100],"graph":[101],"<i>G</i>,":[102,116],"ask":[104],"if":[105],"for":[106,172],"each":[107],"assignment":[108],"areas":[110],"inner":[113],"faces":[114],"there":[117],"exists":[118],"straight-line":[120],"drawing":[121],"<i>G</i>":[123],"realizing":[124],"assigned":[126],"areas.":[127],"We":[128],"conjecture":[129,139],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2200</mml:mo><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>-complete":[135,174],"support":[137],"this":[138,154],"by":[140],"proving":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>-":[143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2200</mml:mo><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>-completeness":[146],"two":[148],"variants":[149],"Universality.":[152],"To":[153],"end,":[155],"introduce":[157],"tools":[158],"prove":[160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>\u2200</mml:mo><mml:mo>\u2203</mml:mo><mml:mi>R</mml:mi></mml:mrow></mml:math>-hardness":[162],"membership.":[164],"Finally,":[165],"present":[167],"candidates":[171],"These":[176],"have":[178],"connections":[179],"concepts":[182],"imprecision,":[184],"robustness,":[185],"extendability.":[187]},"counts_by_year":[],"updated_date":"2025-07-23T07:31:31.583036","created_date":"2016-06-24T00:00:00"}