乐胖代购免代理版

{"id":"https://openalex.org/W4376610897","doi":"https://doi.org/10.1007/s11083-023-09628-8","title":"Separability, Boxicity, and Partial Orders","display_name":"Separability, Boxicity, and Partial Orders","publication_year":2023,"publication_date":"2023-05-15","ids":{"openalex":"https://openalex.org/W4376610897","doi":"https://doi.org/10.1007/s11083-023-09628-8"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09628-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09628-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09628-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012843243","display_name":"Jos\u00e9 Miguel D\u00edaz-B\u00e1\u00f1ez","orcid":"https://orcid.org/0000-0002-4031-4309"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9-Miguel D\u00edaz-B\u00e1\u00f1ez","raw_affiliation_strings":["Departamento de Mat\u00e9matica Aplicada II, Universidad de Sevilla, Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Mat\u00e9matica Aplicada II, Universidad de Sevilla, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029310944","display_name":"Paul Horn","orcid":"https://orcid.org/0000-0003-3022-9036"},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Horn","raw_affiliation_strings":["Department of Mathematics, University of Denver, Denver, CO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Denver, Denver, CO, USA","institution_ids":["https://openalex.org/I131651094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015621968","display_name":"Mario A. L\u00f3pez","orcid":"https://orcid.org/0000-0002-1861-0603"},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mario A. Lopez","raw_affiliation_strings":["Department of Computer Science, University of Denver, Denver, CO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Denver, Denver, CO, USA","institution_ids":["https://openalex.org/I131651094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018954980","display_name":"N. Mar\u00edn","orcid":"https://orcid.org/0000-0002-0222-3254"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Nestaly Mar\u00edn","raw_affiliation_strings":["Posgrado en Ciencia e Ingenier\u00eda de la Computaci\u00f3n, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico"],"affiliations":[{"raw_affiliation_string":"Posgrado en Ciencia e Ingenier\u00eda de la Computaci\u00f3n, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010703436","display_name":"A. Ram\u00edrez-Vigueras","orcid":"https://orcid.org/0000-0002-2628-6831"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Adriana Ram\u00edrez-Vigueras","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060536692","display_name":"Oriol Sol\u00e9-Pi","orcid":"https://orcid.org/0000-0002-8399-3321"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Oriol Sol\u00e9-Pi","raw_affiliation_strings":["Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico"],"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087714097","display_name":"A. J. Stevens","orcid":null},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Stevens","raw_affiliation_strings":["Department of Mathematics, University of Denver, Denver, CO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Denver, Denver, CO, USA","institution_ids":["https://openalex.org/I131651094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060536692"],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":"40","issue":"3","first_page":"699","last_page":"712"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9901,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9901,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9791,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9785,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.58004147},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36691645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3294838}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09628-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09628-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09628-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09628-8.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","award_id":null},{"funder":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n","award_id":"CIN/AEI/10.13039/501100011033/(PID2020-114154RB-I00)"},{"funder":"https://openalex.org/F4320335100","funder_display_name":"Direcci\u00f3n General de Asuntos del Personal Acad\u00e9mico, Universidad Nacional Aut\u00f3noma de M\u00e9xico","award_id":"PAPIIT IN105221"},{"funder":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","award_id":"734922"}],"datasets":[],"versions":[],"referenced_works_count":28,"referenced_works":["https://openalex.org/W1606702051","https://openalex.org/W1956452579","https://openalex.org/W1963528186","https://openalex.org/W1973094571","https://openalex.org/W1991829891","https://openalex.org/W2005791424","https://openalex.org/W2019085620","https://openalex.org/W2023041062","https://openalex.org/W2029628171","https://openalex.org/W2039581458","https://openalex.org/W2044935944","https://openalex.org/W2050272393","https://openalex.org/W2057482998","https://openalex.org/W2060144908","https://openalex.org/W2068075837","https://openalex.org/W2075236554","https://openalex.org/W2078642151","https://openalex.org/W2083176195","https://openalex.org/W2085486788","https://openalex.org/W2102429849","https://openalex.org/W2107654919","https://openalex.org/W2119926469","https://openalex.org/W2132153047","https://openalex.org/W2150795199","https://openalex.org/W2312794466","https://openalex.org/W2320652858","https://openalex.org/W2963296039","https://openalex.org/W4244986127"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Abstract":[0],"A":[1,206],"collection":[2,260,379],"$$S=\\{S_i,":[3],"\\ldots":[4,228],",":[5,229,395,526],"S_n\\}$$":[6],"":[8,36,57,67,101,121,137,153,165,175,199,213,232,271,282,297,318,339,356,387,417,464,481,518,546,575,622],"":[9,38,69,122,176,214,233,284,298,319,340,357,389,419,466,482,520,548,577,624],"S":[10,14,21,124,129,139,155,179,342,347,360],"=":[11,235],"{":[12,236],"":[13,20,123,128,138,154,237,244,299,307,341,346],"i":[15,125,156,301,343],"":[16,23,126,131,141,157,240,247,302,310,344,349],",":[17,19,180,218,241,243,323,361],"\u2026":[18,242],"n":[22,246,487],"}":[24,248],"":[25,40,71,132,183,224,249,286,311,329,350,364,391,421,468,493,522,550,579,626],"":[26,43,62,74,106,133,142,158,167,184,204,225,250,276,289,312,330,351,365,394,424,471,494,525,553,582,629],"of":[27,63,79,111,193,261,377,380,400,407,410,454,457,501,512,532,569,614,616],"disjoint":[28,458],"closed":[29],"convex":[30,262,381,433],"sets":[31,263,382,434,615],"in":[32,95,277,313,352,383,413,440,460,514,542,571,618],"$$\\mathbb":[33,64,279,384,414,461,515,543,572,619],"{R}^d$$":[34,65,280,462,620],"":[37,68,219,283,303,324,388,418,465,519,547,576,623],"R":[39,70,285,390,420,467,521,549,578,625],"d":[41,72,287,469,483,627],"":[42,73,222,288,306,327,393,423,470,524,552,581,628],"is":[44,251,258,373,403,450,508,604],"separable":[45,612],"if":[46,134,256,331,334],"there":[47,257,528,559,591],"exists":[48],"a":[49,86,169,253,259,266,378,408,455,505],"direction":[50,97],"(a":[51],"non-zero":[52],"vector)":[53],"$$":[54,98,163,196,268],"\\overrightarrow{v}$$":[55,99,197,269],"":[58,102,200,272],"v":[59,103,201,273],"\u2192":[60,104,202,274],"":[61,105,203,275],"such":[75,290],"that":[76,116,291,369,397,446,498,507,527,535,555,565,587,601],"the":[77,96,190,374,404,429,432,451,509,605],"elements":[78],"S":[80,112,186,194,264],"can":[81,149],"be":[82,145,438,537],"removed,":[83],"one":[84],"at":[85],"time,":[87],"by":[88],"translating":[89],"them":[90],"an":[91],"arbitrarily":[92],"large":[93],"distance":[94],"without":[107],"hitting":[108],"another":[109],"element":[110],".":[113,159,205,366,425,495,583,630],"We":[114,367,426,444,496,584],"say":[115],"$$S_i":[117,335],"\\prec":[118,210,293,315,336],"S_j$$":[119,337],"\u227a":[127,166,181,220,304,325,345,362],"j":[130,140,309,348],"$$S_j$$":[135],"has":[143,504],"to":[144,437],"removed":[146],"before":[147],"we":[148,188],"remove":[150],"$$S_i$$":[151],"The":[160],"relation":[161],"$$\\prec":[162],"defines":[168],"partial":[170,207,371,448,530,593],"order":[171,192,208,255,372,376,406,449,453,511],"$$P(S,\\prec":[172,353],")$$":[173,354],"P":[177,215,320,358],"(":[178,216,321,359],")":[182,223,328,363],"on":[185,226],"which":[187,609],"call":[189],"separability":[191,254,375,405,452,510,541,567,597],"and":[195,265,332,396,554],"$$P(X,":[209,314],"')$$":[211,316],"X":[217,234,322],"\u2032":[221,305,326],"$$X=\\{x_1,":[227],"x_n\\}$$":[230],"x":[238,245,300,308],"1":[239,492],"called":[252],"vector":[267],"some":[278,473],"$$x_i":[292],"'":[294],"x_j$$":[295],"only":[333],"prove":[368,445,497,586],"every":[370,499],"{R}^4$$":[385],"4":[392],"any":[398,447,557,589],"poset":[399,500],"dimension":[401,502,533,563,598,607],"2":[402,534],"set":[409],"line":[411],"segments":[412],"{R}^3$$":[415,516,544,573],"3":[422,523,551,580],"then":[427],"study":[428],"case":[430],"when":[431],"are":[435,529,560,566,592,611],"restricted":[436],"boxes":[439,459,513,570,617],"d":[441,558,564,590,599,603],"-dimensional":[442],"spaces.":[443],"family":[456],"for":[472,556,588,608],"$$d":[474],"\\le":[475],"\\lfloor":[476],"\\frac{n}{2}":[477],"\\rfloor":[478],"+1$$":[479],"\u2264":[484],"\u230a":[485],"":[486],"2":[488],"":[489],"\u230b":[490],"+":[491],"3":[503],"subdivision":[506],"orders":[531,568,594,613],"cannot":[536],"realized":[538],"as":[539],"box":[540,596],"posets":[561],"with":[562,595],"also":[585],";":[600],"is,":[602],"smallest":[606],"they":[610]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4376610897","counts_by_year":[],"updated_date":"2025-01-05T23:39:23.631457","created_date":"2023-05-17"}