{"id":"https://openalex.org/W3026619919","doi":"https://doi.org/10.1007/s10107-020-01514-0","title":"Box-total dual integrality, box-integrality, and equimodular matrices","display_name":"Box-total dual integrality, box-integrality, and equimodular matrices","publication_year":2020,"publication_date":"2020-05-20","ids":{"openalex":"https://openalex.org/W3026619919","doi":"https://doi.org/10.1007/s10107-020-01514-0","mag":"3026619919"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-020-01514-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-020-01514-0","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":true,"oa_status":"green","oa_url":"https://uca.hal.science/hal-04155427","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014847340","display_name":"Patrick Chervet","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141076","display_name":"Ministere de l'Education Nationale","ror":"https://ror.org/04xp49e10","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2802818602","https://openalex.org/I4210141076"]},{"id":"https://openalex.org/I4210146793","display_name":"Centre d'\u00e9tudes de l'emploi","ror":"https://ror.org/04jtw9y77","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210146793"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Patrick Chervet","raw_affiliation_strings":["Lyc\u00e9e Olympe de Gouges, rue de Montreuil \u00e0 Claye, 93130, Noisy le Sec, France","Minist\u00e8re de l'\u00e9ducation nationale (Minist\u00e8re de l'\u00e9ducation nationale, de la jeunesse et de la vie associative 110 rue de Grenelle 75357 Paris SP 07 T\u00e9l. : 01.55.55.10.10 - France)"],"affiliations":[{"raw_affiliation_string":"Lyc\u00e9e Olympe de Gouges, rue de Montreuil \u00e0 Claye, 93130, Noisy le Sec, France","institution_ids":["https://openalex.org/I4210146793"]},{"raw_affiliation_string":"Minist\u00e8re de l'\u00e9ducation nationale (Minist\u00e8re de l'\u00e9ducation nationale, de la jeunesse et de la vie associative 110 rue de Grenelle 75357 Paris SP 07 T\u00e9l. : 01.55.55.10.10 - France)","institution_ids":["https://openalex.org/I4210141076"]}]},{"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":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roland Grappe","raw_affiliation_strings":["LIPN, CNRS, UMR 7030, Universit\u00e9 Sorbonne Paris Nord, 93430, Villetaneuse, France","LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)"],"affiliations":[{"raw_affiliation_string":"LIPN, CNRS, UMR 7030, Universit\u00e9 Sorbonne Paris Nord, 93430, Villetaneuse, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210156583","https://openalex.org/I1294671590","https://openalex.org/I4210091279"]},{"raw_affiliation_string":"LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galil\u00e9e, Universit\u00e9 Paris 13, 99 avenue Jean-Baptiste Cl\u00e9ment, F-93430, Villetaneuse - France)","institution_ids":["https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074719692","display_name":"Louis\u2010Hadrien Robert","orcid":"https://orcid.org/0000-0003-1377-629X"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]},{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["CH","LU"],"is_corresponding":false,"raw_author_name":"Louis-Hadrien Robert","raw_affiliation_strings":["Universit\u00e9 de Gen\u00e8ve, rue du Li\u00e8vre 2-4, 1227, Geneva, Switzerland","Section de math\u00e9matiques [Gen\u00e8ve] (Universit\u00e9 de Gen\u00e8ve Unige 2-4 rue du Li\u00e8vre, CP 64, 1211 Gen\u00e8ve 4 - Switzerland)","University of Luxembourg [Luxembourg] (Campus Kirchberg\r\n6, rue Richard Coudenhove-Kalergi\r\nL-1359 Luxembourg\r\n\r\nCampus de Limpertsberg\r\n162a, avenue de la Fa\u00efencerie\r\nL-1511 Luxembourg\r\n\r\nCampus de Belval\r\n2, avenue de l'Universit\u00e9\r\nL-4365 Esch-sur-Alzette - Luxembourg)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Gen\u00e8ve, rue du Li\u00e8vre 2-4, 1227, Geneva, Switzerland","institution_ids":["https://openalex.org/I114457229"]},{"raw_affiliation_string":"Section de math\u00e9matiques [Gen\u00e8ve] (Universit\u00e9 de Gen\u00e8ve Unige 2-4 rue du Li\u00e8vre, CP 64, 1211 Gen\u00e8ve 4 - Switzerland)","institution_ids":["https://openalex.org/I114457229"]},{"raw_affiliation_string":"University of Luxembourg [Luxembourg] (Campus Kirchberg\r\n6, rue Richard Coudenhove-Kalergi\r\nL-1359 Luxembourg\r\n\r\nCampus de Limpertsberg\r\n162a, avenue de la Fa\u00efencerie\r\nL-1511 Luxembourg\r\n\r\nCampus de Belval\r\n2, avenue de l'Universit\u00e9\r\nL-4365 Esch-sur-Alzette - Luxembourg)","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014847340"],"corresponding_institution_ids":["https://openalex.org/I4210141076","https://openalex.org/I4210146793"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.0134,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81474329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"188","issue":"1","first_page":"319","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9994999766349792,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.9037041664123535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.719025194644928},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6980432868003845},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6503256559371948},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4656686782836914},{"id":"https://openalex.org/keywords/integer-points-in-convex-polyhedra","display_name":"Integer points in convex polyhedra","score":0.43020230531692505},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.41501784324645996},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.3702300786972046},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36333250999450684},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16403412818908691},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11782416701316833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1140865683555603}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.9037041664123535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.719025194644928},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6980432868003845},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6503256559371948},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4656686782836914},{"id":"https://openalex.org/C147700949","wikidata":"https://www.wikidata.org/wiki/Q6042594","display_name":"Integer points in convex polyhedra","level":4,"score":0.43020230531692505},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.41501784324645996},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3702300786972046},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36333250999450684},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16403412818908691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11782416701316833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1140865683555603},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-020-01514-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-020-01514-0","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:HAL:hal-04155427v1","is_oa":true,"landing_page_url":"https://uca.hal.science/hal-04155427","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, 2020, 188 (1), pp.319-349. ⟨10.1007/s10107-020-01514-0⟩","raw_type":"Journal articles"},{"id":"pmh:oai:orbilu.uni.lu:10993/46625","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/46625","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming (2020)","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04155427v1","is_oa":true,"landing_page_url":"https://uca.hal.science/hal-04155427","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, 2020, 188 (1), pp.319-349. ⟨10.1007/s10107-020-01514-0⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W86044744","https://openalex.org/W184033727","https://openalex.org/W655181778","https://openalex.org/W1481140196","https://openalex.org/W1579789633","https://openalex.org/W1582615768","https://openalex.org/W1744770877","https://openalex.org/W1963547452","https://openalex.org/W1972577005","https://openalex.org/W1981295749","https://openalex.org/W1991592444","https://openalex.org/W1997998268","https://openalex.org/W1998860119","https://openalex.org/W1998893714","https://openalex.org/W2001669390","https://openalex.org/W2002531683","https://openalex.org/W2008297846","https://openalex.org/W2010583328","https://openalex.org/W2029151046","https://openalex.org/W2036075346","https://openalex.org/W2039307354","https://openalex.org/W2049215495","https://openalex.org/W2051849569","https://openalex.org/W2055425498","https://openalex.org/W2055441543","https://openalex.org/W2060105193","https://openalex.org/W2066002285","https://openalex.org/W2073840571","https://openalex.org/W2075710886","https://openalex.org/W2095295975","https://openalex.org/W2099553740","https://openalex.org/W2107547393","https://openalex.org/W2110221038","https://openalex.org/W2111649715","https://openalex.org/W2129191431","https://openalex.org/W2133236115","https://openalex.org/W2134291008","https://openalex.org/W2155324033","https://openalex.org/W2166538846","https://openalex.org/W2263532892","https://openalex.org/W2279195201","https://openalex.org/W2567083789","https://openalex.org/W2573816347","https://openalex.org/W2900875300","https://openalex.org/W2964281897","https://openalex.org/W2988480584","https://openalex.org/W3016297194","https://openalex.org/W4210497992","https://openalex.org/W4213060883","https://openalex.org/W4213255380","https://openalex.org/W4242973052","https://openalex.org/W6601728106","https://openalex.org/W6611819651"],"related_works":["https://openalex.org/W2065803772","https://openalex.org/W3091857200","https://openalex.org/W4298518812","https://openalex.org/W1536211921","https://openalex.org/W1968875186","https://openalex.org/W2952161372","https://openalex.org/W2228244008","https://openalex.org/W1711527768","https://openalex.org/W2301583490","https://openalex.org/W2044902158"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2020-05-29T00:00:00"}