{"id":"https://openalex.org/W2248263014","doi":"https://doi.org/10.1007/s12532-017-0129-y","title":"mplrs: A scalable parallel vertex/facet enumeration code","display_name":"mplrs: A scalable parallel vertex/facet enumeration code","publication_year":2017,"publication_date":"2017-11-09","ids":{"openalex":"https://openalex.org/W2248263014","doi":"https://doi.org/10.1007/s12532-017-0129-y","mag":"2248263014"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-017-0129-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-017-0129-y","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.06487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020530779","display_name":"David Avis","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]},{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["CA","JP"],"is_corresponding":true,"raw_author_name":"David Avis","raw_affiliation_strings":["School of Computer Science, McGill University, Montr\u00e9al, QC, Canada","School of Informatics, Kyoto University, Kyoto, Japan","McGill University","Kyoto University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montr\u00e9al, QC, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Kyoto University","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072016376","display_name":"Charles Jordan","orcid":null},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Charles Jordan","raw_affiliation_strings":["Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","*** Hokkaido University"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"*** Hokkaido University","institution_ids":["https://openalex.org/I205349734"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020530779"],"corresponding_institution_ids":["https://openalex.org/I22299242","https://openalex.org/I5023651"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00241118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"267","last_page":"302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9958000183105469,"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.9922999739646912,"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":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7744212746620178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7619554400444031},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7366064190864563},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5991397500038147},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5718252062797546},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5038158297538757},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.4975724518299103},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4916146397590637},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.48645302653312683},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4624365568161011},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45278283953666687},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43669524788856506},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3600749671459198},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3531438708305359},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3421807587146759},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24029812216758728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22674036026000977},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10175269842147827}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7744212746620178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7619554400444031},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7366064190864563},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5991397500038147},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5718252062797546},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5038158297538757},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.4975724518299103},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4916146397590637},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.48645302653312683},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4624365568161011},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45278283953666687},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43669524788856506},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3600749671459198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3531438708305359},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3421807587146759},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24029812216758728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22674036026000977},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10175269842147827},{"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/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s12532-017-0129-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-017-0129-y","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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 Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1511.06487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.06487","pdf_url":"https://arxiv.org/pdf/1511.06487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},{"id":"mag:2248263014","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1511.06487","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1511.06487","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1511.06487","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.06487","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.06487","pdf_url":"https://arxiv.org/pdf/1511.06487","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W16417621","https://openalex.org/W170032574","https://openalex.org/W343707022","https://openalex.org/W587895892","https://openalex.org/W866331153","https://openalex.org/W959774676","https://openalex.org/W1496529478","https://openalex.org/W1531894741","https://openalex.org/W1537322245","https://openalex.org/W1563121416","https://openalex.org/W1571097638","https://openalex.org/W1578415644","https://openalex.org/W1578951230","https://openalex.org/W1586980588","https://openalex.org/W1597196612","https://openalex.org/W1676887244","https://openalex.org/W1931520163","https://openalex.org/W1983281982","https://openalex.org/W1988185570","https://openalex.org/W2011681275","https://openalex.org/W2016559894","https://openalex.org/W2030907583","https://openalex.org/W2030996579","https://openalex.org/W2041232030","https://openalex.org/W2054209364","https://openalex.org/W2054583871","https://openalex.org/W2062873592","https://openalex.org/W2063790063","https://openalex.org/W2087872740","https://openalex.org/W2100636584","https://openalex.org/W2103363198","https://openalex.org/W2104680817","https://openalex.org/W2106144871","https://openalex.org/W2108334735","https://openalex.org/W2109771665","https://openalex.org/W2118467295","https://openalex.org/W2123276592","https://openalex.org/W2154117831","https://openalex.org/W2158907148","https://openalex.org/W2171399703","https://openalex.org/W2190300204","https://openalex.org/W2220755305","https://openalex.org/W2254123846","https://openalex.org/W2285671062","https://openalex.org/W2288450576","https://openalex.org/W2301746362","https://openalex.org/W2325971416","https://openalex.org/W2543039771","https://openalex.org/W2549560969","https://openalex.org/W2592489102","https://openalex.org/W2738063883","https://openalex.org/W2949770228","https://openalex.org/W3137169070","https://openalex.org/W4206570602","https://openalex.org/W4234356172","https://openalex.org/W4242361212","https://openalex.org/W4245100627","https://openalex.org/W6631325524"],"related_works":["https://openalex.org/W2016054777","https://openalex.org/W1992900187","https://openalex.org/W3094383542","https://openalex.org/W2150583860","https://openalex.org/W2483760207","https://openalex.org/W2131084898","https://openalex.org/W2092720654","https://openalex.org/W1953704072","https://openalex.org/W2189584913","https://openalex.org/W266481057","https://openalex.org/W2078629151","https://openalex.org/W1836361519","https://openalex.org/W2182550943","https://openalex.org/W2624291617","https://openalex.org/W2037674582","https://openalex.org/W2095644205","https://openalex.org/W2071068585","https://openalex.org/W2950133701","https://openalex.org/W2256911131","https://openalex.org/W1486676955"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}