{"id":"https://openalex.org/W1972982762","doi":"https://doi.org/10.1007/s10107-014-0755-3","title":"Extended formulations, nonnegative factorizations, and randomized communication protocols","display_name":"Extended formulations, nonnegative factorizations, and randomized communication protocols","publication_year":2014,"publication_date":"2014-02-18","ids":{"openalex":"https://openalex.org/W1972982762","doi":"https://doi.org/10.1007/s10107-014-0755-3","mag":"1972982762"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-014-0755-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-014-0755-3","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/A5073986859","display_name":"Yuri Faenza","orcid":"https://orcid.org/0000-0002-3148-2159"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Yuri Faenza","raw_affiliation_strings":["Institut de math\u00e9matiques d\u2019analyse et applications, EPFL, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institut de math\u00e9matiques d\u2019analyse et applications, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001781037","display_name":"Samuel Fiorini","orcid":"https://orcid.org/0000-0002-6845-9008"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Samuel Fiorini","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matique, Universit\u00e9 libre de Bruxelles, CP 216, Boulevard du Triomphe, 1050\u00a0, Brussels, Belgium","D\u00e9partement de Math\u00e9matique, Universit\u00e9 libre de Bruxelles, Brussels, Belgium 1050#TAB#"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matique, Universit\u00e9 libre de Bruxelles, CP 216, Boulevard du Triomphe, 1050\u00a0, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matique, Universit\u00e9 libre de Bruxelles, Brussels, Belgium 1050#TAB#","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067831455","display_name":"Roland Grappe","orcid":"https://orcid.org/0000-0002-7093-2175"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roland Grappe","raw_affiliation_strings":["Laboratoire d\u2019Informatique de Paris-Nord, UMR CNRS 7030, Institut Galil\u00e9e, Universit\u00e9 Paris-Nord, Avenue Jean-Baptiste Cl\u00e9ment, 93430\u00a0, Villetaneuse, France","Laboratoire d'informatique de Paris Nord, UMR CNRS 7030, Institut Galil\u00e9e, Universit\u00e9 Paris Nord, Villetaneuse, France 93430#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique de Paris-Nord, UMR CNRS 7030, Institut Galil\u00e9e, Universit\u00e9 Paris-Nord, Avenue Jean-Baptiste Cl\u00e9ment, 93430\u00a0, Villetaneuse, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire d'informatique de Paris Nord, UMR CNRS 7030, Institut Galil\u00e9e, Universit\u00e9 Paris Nord, Villetaneuse, France 93430#TAB#","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036380953","display_name":"Hans Raj Tiwary","orcid":"https://orcid.org/0000-0003-1903-1600"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Hans Raj Tiwary","raw_affiliation_strings":["Department of Applied Mathematics (KAM), Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800\u00a0, Prague 1, Czech Republic","Department of Applied Mathematics (KAM), Institute of Theoretical Computer Science (ITI), Charles University, Prague 1, Czech Republic 11800#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics (KAM), Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 11800\u00a0, Prague 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics (KAM), Institute of Theoretical Computer Science (ITI), Charles University, Prague 1, Czech Republic 11800#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073986859"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.675,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.92844759,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"153","issue":"1","first_page":"75","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9987999796867371,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/mathematics","display_name":"Mathematics","score":0.7994599342346191},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6289882063865662},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.6219221949577332},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5903046131134033},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49770882725715637},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.49405959248542786},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4929234981536865},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.47445496916770935},{"id":"https://openalex.org/keywords/nonnegative-matrix","display_name":"Nonnegative matrix","score":0.43872085213661194},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.1621372103691101}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7994599342346191},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6289882063865662},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.6219221949577332},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5903046131134033},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49770882725715637},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49405959248542786},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4929234981536865},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47445496916770935},{"id":"https://openalex.org/C139018669","wikidata":"https://www.wikidata.org/wiki/Q6961560","display_name":"Nonnegative matrix","level":4,"score":0.43872085213661194},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.1621372103691101},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-014-0755-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-014-0755-3","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/230500","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/230500","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical programming, 153 (1","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:infoscience.epfl.ch:214130","is_oa":false,"landing_page_url":"http://infoscience.epfl.ch/record/214130","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1569763258","https://openalex.org/W1597196612","https://openalex.org/W1965650902","https://openalex.org/W1980223785","https://openalex.org/W1991528957","https://openalex.org/W2046044736","https://openalex.org/W2058408846","https://openalex.org/W2061987651","https://openalex.org/W2070486524","https://openalex.org/W2071020383","https://openalex.org/W2095409339","https://openalex.org/W2100440346","https://openalex.org/W2103265486","https://openalex.org/W2111517082","https://openalex.org/W2119368733","https://openalex.org/W2120210041","https://openalex.org/W2136629712","https://openalex.org/W2151438396","https://openalex.org/W2152557171","https://openalex.org/W2159584454","https://openalex.org/W2161226285","https://openalex.org/W2163322487","https://openalex.org/W2242133582","https://openalex.org/W2327315803","https://openalex.org/W2337855014","https://openalex.org/W2340787257","https://openalex.org/W2611804663","https://openalex.org/W2988480584","https://openalex.org/W3022030295","https://openalex.org/W4210551624","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W3097456800","https://openalex.org/W2020428943","https://openalex.org/W1996256832","https://openalex.org/W2071242430","https://openalex.org/W2099246938","https://openalex.org/W1993839665","https://openalex.org/W4302063892","https://openalex.org/W3108023983","https://openalex.org/W3092654773","https://openalex.org/W3170725852"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}