{"id":"https://openalex.org/W2923496366","doi":"https://doi.org/10.5075/epfl-thesis-9025","title":"On some problems related to 2-level polytopes","display_name":"On some problems related to 2-level polytopes","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2923496366","doi":"https://doi.org/10.5075/epfl-thesis-9025","mag":"2923496366"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:261230","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/261230","pdf_url":"https://infoscience.epfl.ch/record/261230/files/EPFL_TH9025.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/261230/files/EPFL_TH9025.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071692531","display_name":"Manuel Aprile","orcid":"https://orcid.org/0000-0002-6805-6903"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Aprile, Manuel Francesco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5071692531"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12504","display_name":"Mathematics and Applications","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9728000164031982,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.947700023651123,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.4735794961452484},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3322712779045105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31924760341644287},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2671758234500885}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.4735794961452484},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3322712779045105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31924760341644287},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2671758234500885}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:261230","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/261230","pdf_url":"https://infoscience.epfl.ch/record/261230/files/EPFL_TH9025.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:262583","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/262583/files/Aprile%20Thesis.pdf","pdf_url":"http://infoscience.epfl.ch/record/262583/files/Aprile%20Thesis.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/262583","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-9025","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-9025","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:2923496366","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/261230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:261230","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/261230","pdf_url":"https://infoscience.epfl.ch/record/261230/files/EPFL_TH9025.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2923496366.pdf","grobid_xml":"https://content.openalex.org/works/W2923496366.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2964028159","https://openalex.org/W1627209713","https://openalex.org/W2061987651","https://openalex.org/W2784916134","https://openalex.org/W2045384787","https://openalex.org/W3172969108","https://openalex.org/W2098282011","https://openalex.org/W3048284664","https://openalex.org/W2979958158","https://openalex.org/W3171959614","https://openalex.org/W2034658974","https://openalex.org/W2043374747","https://openalex.org/W3186549454","https://openalex.org/W1572561889","https://openalex.org/W3088452518","https://openalex.org/W2137041308","https://openalex.org/W2218862664","https://openalex.org/W2775518698","https://openalex.org/W2963681185","https://openalex.org/W146845037"],"abstract_inverted_index":{"In":[0,105,169,201,248,270],"this":[1,300],"thesis":[2],"we":[3,109,121,173,194,205,252,272,298],"investigate":[4],"a":[5,33,67,71,94,98,123,179,232,238,290],"number":[6,127],"of":[7,18,20,35,39,52,66,73,76,84,88,97,113,128,132,152,156,166,178,182,189,209,241,245,256,286],"problems":[8,55],"related":[9,215],"to":[10,60,103,138,164,216,276,301],"2-level":[11,28,114,142,183,210,246],"polytopes,":[12,134,158,184,211],"in":[13,91,117,160],"particular":[14,271],"from":[15,57],"the":[16,21,25,50,74,81,106,126,153,170,175,185,202,227,249,254,282],"point":[17],"view":[19],"combinatorial":[22,118,154,213],"structure":[23,155],"and":[24,42,120,130,198,223,297],"extension":[26,64,176,217],"complexity.":[27],"polytopes":[29,38,115,188],"were":[30],"introduced":[31],"as":[32],"generalization":[34],"stable":[36,186,283],"set":[37,187,284],"perfect":[40,287],"graphs,":[41,191,288],"despite":[43],"their":[44],"apparently":[45],"simple":[46],"structure,":[47],"are":[48,146],"at":[49],"center":[51],"many":[53],"open":[54],"ranging":[56],"information":[58],"theory":[59],"semidefinite":[61],"programming.":[62],"The":[63,144],"complexity":[65,75,177],"polytope":[68,285],"P":[69],"is":[70,80,93,136,237,265],"measure":[72],"representing":[77],"P:":[78],"it":[79,236],"smallest":[82],"size":[83,260],"an":[85,149,274],"extended":[86,261,279],"formulation":[87],"P,":[89],"which":[90,135,159,193],"turn":[92],"linear":[95],"description":[96],"polyhedron":[99],"that":[100],"projects":[101],"down":[102,278],"P.":[104],"first":[107],"chapter,":[108,172],"examine":[110],"several":[111],"classes":[112],"arising":[116],"settings":[119],"prove":[122],"relation":[124],"between":[125],"vertices":[129],"facets":[131],"such":[133,157],"conjectured":[137],"hold":[139],"for":[140,192,226,281],"all":[141,302],"polytopes.":[143,247],"proofs":[145],"obtained":[147],"through":[148],"improved":[150],"understanding":[151],"some":[161,242],"cases":[162],"leads":[163],"results":[165],"independent":[167],"interest.":[168],"second":[171],"study":[174,206],"restricted":[180],"class":[181,244],"bipartite":[190],"obtain":[195],"non-trivial":[196],"lower":[197],"upper":[199],"bounds.":[200],"third":[203],"chapter":[204,251],"slack":[207,239],"matrices":[208],"important":[212],"objects":[214],"complexity,":[218],"defining":[219],"operations":[220],"on":[221],"them":[222],"giving":[224],"algorithms":[225],"following":[228],"recognition":[229],"problem:":[230],"given":[231],"matrix,":[233],"determine":[234],"whether":[235],"matrix":[240],"special":[243],"fourth":[250],"address":[253],"problem":[255],"explicitly":[257],"obtaining":[258],"small":[259],"formulations":[262,280],"whose":[263],"existence":[264],"guaranteed":[266],"by":[267,294],"communication":[268],"protocols.":[269,304],"give":[273],"algorithm":[275],"write":[277],"making":[289],"well":[291],"known":[292],"result":[293],"Yannakakis":[295],"constructive,":[296],"extend":[299],"deterministic":[303]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}