{"id":"https://openalex.org/W1988239910","doi":"https://doi.org/10.1007/bf02591726","title":"Proving total dual integrality with cross-free families\u2014A general framework","display_name":"Proving total dual integrality with cross-free families\u2014A general framework","publication_year":1984,"publication_date":"1984-05-01","ids":{"openalex":"https://openalex.org/W1988239910","doi":"https://doi.org/10.1007/bf02591726","mag":"1988239910"},"language":"en","primary_location":{"id":"doi:10.1007/bf02591726","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02591726","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://ir.cwi.nl/pub/2538/2538D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028190074","display_name":"Alexander Schrijver","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150889","display_name":"Center for MathematicaL studies and their Applications","ror":"https://ror.org/05pabaz56","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I4210141950","https://openalex.org/I4210150889"]},{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["FR","NL"],"is_corresponding":true,"raw_author_name":"A. Schrijver","raw_affiliation_strings":["Department of Econometrics, Tilburg University, Postbus 90153, 5000 LE, Tilburg","Department of Operations Research, Mathematical Centre, Kruislaan 413, 1098 SJ, Amsterdam, Holland","Department of Operations Research, Mathematical Centre, Amsterdam, Holland","Department of Econometrics, Tilburg University, Tilburg"],"affiliations":[{"raw_affiliation_string":"Department of Econometrics, Tilburg University, Postbus 90153, 5000 LE, Tilburg","institution_ids":["https://openalex.org/I193700539"]},{"raw_affiliation_string":"Department of Operations Research, Mathematical Centre, Kruislaan 413, 1098 SJ, Amsterdam, Holland","institution_ids":["https://openalex.org/I4210150889"]},{"raw_affiliation_string":"Department of Operations Research, Mathematical Centre, Amsterdam, Holland","institution_ids":[]},{"raw_affiliation_string":"Department of Econometrics, Tilburg University, Tilburg","institution_ids":["https://openalex.org/I193700539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028190074"],"corresponding_institution_ids":["https://openalex.org/I193700539","https://openalex.org/I4210150889"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.1715,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.86999809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"1","first_page":"15","last_page":"27"},"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.9988999962806702,"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.9988999962806702,"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.9980999827384949,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/mathematics","display_name":"Mathematics","score":0.8127061128616333},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.7626253962516785},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6908175945281982},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5859787464141846},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5294458866119385},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5017671585083008},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4602434039115906},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4555952548980713},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34790462255477905},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3219761252403259},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18719914555549622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14857035875320435}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8127061128616333},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7626253962516785},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6908175945281982},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5859787464141846},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5294458866119385},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5017671585083008},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4602434039115906},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4555952548980713},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34790462255477905},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3219761252403259},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18719914555549622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14857035875320435},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf02591726","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02591726","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:cwi.nl:2538","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/2538","pdf_url":"https://ir.cwi.nl/pub/2538/2538D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"Mathematical Programming vol. 29 no. 1, pp. 15-27","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:2538","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/2538","pdf_url":"https://ir.cwi.nl/pub/2538/2538D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","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":"Mathematical Programming vol. 29 no. 1, pp. 15-27","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.41999998688697815,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1988239910.pdf","grobid_xml":"https://content.openalex.org/works/W1988239910.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W12364848","https://openalex.org/W136000211","https://openalex.org/W153872779","https://openalex.org/W1483913886","https://openalex.org/W1483973251","https://openalex.org/W1508474907","https://openalex.org/W1583617948","https://openalex.org/W1604158939","https://openalex.org/W1975433230","https://openalex.org/W2000317174","https://openalex.org/W2002531683","https://openalex.org/W2012329067","https://openalex.org/W2018025759","https://openalex.org/W2032711721","https://openalex.org/W2037988115","https://openalex.org/W2082699538","https://openalex.org/W2084278031","https://openalex.org/W2095207331","https://openalex.org/W2107547393","https://openalex.org/W2124531440","https://openalex.org/W2130444404","https://openalex.org/W2324166574","https://openalex.org/W4213060883","https://openalex.org/W4233336709","https://openalex.org/W4241764762","https://openalex.org/W6629046029","https://openalex.org/W6635028284","https://openalex.org/W6821243397"],"related_works":["https://openalex.org/W2321338106","https://openalex.org/W4310470542","https://openalex.org/W1486656814","https://openalex.org/W3172764889","https://openalex.org/W1982719520","https://openalex.org/W1986890083","https://openalex.org/W2092519139","https://openalex.org/W76085338","https://openalex.org/W2144692135","https://openalex.org/W2163000239"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}