{"id":"https://openalex.org/W3103094275","doi":"https://doi.org/10.1137/140977990","title":"A Polyhedral Characterization of Border Bases","display_name":"A Polyhedral Characterization of Border Bases","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W3103094275","doi":"https://doi.org/10.1137/140977990","mag":"3103094275"},"language":"en","primary_location":{"id":"doi:10.1137/140977990","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140977990","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5052424155","display_name":"G\u00e1bor Braun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00e1bor Braun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5043574831","display_name":"Sebastian Pokutta","orcid":"https://orcid.org/0000-0001-7365-3000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sebastian Pokutta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8764,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85408367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"30","issue":"1","first_page":"239","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9976999759674072,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9611999988555908,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.8123348951339722},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.6411601901054382},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.59564208984375},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5739549994468689},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.557676374912262},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5507055521011353},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5152261853218079},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4604393541812897},{"id":"https://openalex.org/keywords/gr\u00f6bner-basis","display_name":"Gr\u00f6bner basis","score":0.4506523609161377},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4200358986854553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15232250094413757}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8123348951339722},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.6411601901054382},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.59564208984375},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5739549994468689},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.557676374912262},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5507055521011353},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5152261853218079},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4604393541812897},{"id":"https://openalex.org/C198082693","wikidata":"https://www.wikidata.org/wiki/Q1551631","display_name":"Gr\u00f6bner basis","level":3,"score":0.4506523609161377},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4200358986854553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15232250094413757},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/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},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/140977990","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140977990","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W71515020","https://openalex.org/W1481556851","https://openalex.org/W1493026726","https://openalex.org/W1518341038","https://openalex.org/W1583871653","https://openalex.org/W1649951269","https://openalex.org/W1814168926","https://openalex.org/W1860724031","https://openalex.org/W1963547452","https://openalex.org/W1963730962","https://openalex.org/W1974158837","https://openalex.org/W1979078534","https://openalex.org/W1982227789","https://openalex.org/W1992706283","https://openalex.org/W1999647319","https://openalex.org/W2011039300","https://openalex.org/W2014328192","https://openalex.org/W2038079294","https://openalex.org/W2045081006","https://openalex.org/W2048364901","https://openalex.org/W2049143039","https://openalex.org/W2056285518","https://openalex.org/W2059068614","https://openalex.org/W2064541540","https://openalex.org/W2077658979","https://openalex.org/W2099652582","https://openalex.org/W2105217147","https://openalex.org/W2106138233","https://openalex.org/W2116004197","https://openalex.org/W2119368733","https://openalex.org/W2126895748","https://openalex.org/W2128208761","https://openalex.org/W2150285483","https://openalex.org/W2156652875","https://openalex.org/W2161293461","https://openalex.org/W2171757450","https://openalex.org/W2274159940","https://openalex.org/W2487770199","https://openalex.org/W2798566347","https://openalex.org/W2911280162","https://openalex.org/W2911895609","https://openalex.org/W2941821746","https://openalex.org/W2950227315","https://openalex.org/W2951982454","https://openalex.org/W2963164593","https://openalex.org/W2963516964","https://openalex.org/W3022030295","https://openalex.org/W4298289021","https://openalex.org/W4301808069","https://openalex.org/W4382677476"],"related_works":["https://openalex.org/W2929921717","https://openalex.org/W627423529","https://openalex.org/W2949221213","https://openalex.org/W605041788","https://openalex.org/W3149342578","https://openalex.org/W2949480456","https://openalex.org/W2117849070","https://openalex.org/W1984961932","https://openalex.org/W2056822213","https://openalex.org/W2116004197"],"abstract_inverted_index":{"Border":[0],"bases":[1,100],"arise":[2],"as":[3,128],"a":[4,19,35,42,59,109,154,174],"canonical":[5],"generalization":[6],"of":[7,14,22,50,78,83,117,126,147,164,169,177],"Gr\u00f6bner":[8],"bases,":[9],"using":[10],"order":[11,24,38,52,103,150,171],"ideals":[12,25,39,172],"instead":[13],"term":[15,118],"orderings.":[16,119],"We":[17,138],"provide":[18,75],"polyhedral":[20],"characterization":[21,72],"all":[23,28,170],"(and":[26],"hence":[27],"border":[29,43,80,99,130,155],"bases)":[30],"that":[31,40,141,152,160],"are":[32],"supported":[33],"by":[34],"zero-dimensional":[36],"ideal:":[37],"support":[41],"basis":[44,81,131,156],"correspond":[45],"one-to-one":[46],"to":[47,95],"integral":[48],"points":[49],"the":[51,63,79,123,129,142,165],"ideal":[53,64,151],"polytope.":[54],"In":[55],"particular,":[56],"we":[57,73],"establish":[58],"crucial":[60],"connection":[61],"between":[62],"and":[65,85,159],"its":[66],"combinatorial":[67],"structure.":[68],"Based":[69],"on":[70,111],"this":[71],"also":[74,139],"an":[76,149],"adaptation":[77],"algorithm":[82,121,132],"Kehrein":[84],"Kreuzer":[86],"[J.":[87],"Pure":[88],"Appl.":[89],"Algebra,":[90],"205":[91],"(2006),":[92],"pp.":[93],"279--295]":[94],"allow":[96],"for":[97,101,134],"computing":[98],"arbitrary":[102],"ideals,":[104],"given":[105],"implicitly":[106],"via":[107],"maximizing":[108],"preference":[110],"monomials":[112],"(variable":[113],"selection":[114,145],"problem),":[115],"independent":[116],"The":[120],"requires":[122,173],"same":[124],"size":[125],"resources":[127],"except":[133],"some":[135],"minor":[136],"overhead.":[137],"show":[140],"underlying":[143],"variable":[144],"problem":[146],"finding":[148],"supports":[153],"is":[157],"NP-hard":[158],"any":[161],"linear":[162],"description":[163],"associated":[166],"convex":[167],"hull":[168],"superpolynomial":[175],"number":[176],"inequalities.":[178]},"counts_by_year":[{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-11-23T00:00:00"}