{"id":"https://openalex.org/W3175812291","doi":"https://doi.org/10.1137/20m1343208","title":"Computing Linear Extensions for Polynomial Posets Subject to Algebraic Constraints","display_name":"Computing Linear Extensions for Polynomial Posets Subject to Algebraic Constraints","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3175812291","doi":"https://doi.org/10.1137/20m1343208","mag":"3175812291"},"language":"en","primary_location":{"id":"doi:10.1137/20m1343208","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1343208","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","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/A5030270091","display_name":"Shane Kepley","orcid":"https://orcid.org/0000-0001-6447-9418"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shane Kepley","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6447-9418","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049298090","display_name":"Konstantin Mischaikow","orcid":"https://orcid.org/0000-0003-2876-4558"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Konstantin Mischaikow","raw_affiliation_strings":["SAS - Mathematics"],"raw_orcid":"https://orcid.org/0000-0003-2876-4558","affiliations":[{"raw_affiliation_string":"SAS - Mathematics","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100661412","display_name":"Lun Zhang","orcid":"https://orcid.org/0000-0002-0928-7568"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lun Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3257,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56002678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"2","first_page":"388","last_page":"416"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7608100175857544},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.7058761119842529},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.6323404312133789},{"id":"https://openalex.org/keywords/linear-extension","display_name":"Linear extension","score":0.553332507610321},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4466208219528198},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.44449037313461304},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4313575029373169},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41666314005851746},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3586980700492859},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3203570544719696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25749021768569946},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18232214450836182},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15853580832481384}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7608100175857544},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.7058761119842529},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.6323404312133789},{"id":"https://openalex.org/C129393996","wikidata":"https://www.wikidata.org/wiki/Q6553442","display_name":"Linear extension","level":3,"score":0.553332507610321},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4466208219528198},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.44449037313461304},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4313575029373169},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41666314005851746},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3586980700492859},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3203570544719696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25749021768569946},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18232214450836182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15853580832481384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"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":1,"locations":[{"id":"doi:10.1137/20m1343208","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1343208","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G3370195818","display_name":null,"funder_award_id":"DMS-1622401","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4873432650","display_name":null,"funder_award_id":"DMS-1839294","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4913521140","display_name":null,"funder_award_id":"FA8750-17-C- 0054","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5270150132","display_name":null,"funder_award_id":"HR0011-16-2-0033","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5337114324","display_name":null,"funder_award_id":"CCF-1934924","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7129663473","display_name":null,"funder_award_id":"DMS-1521771","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7656879120","display_name":null,"funder_award_id":"R01 GM126555-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1607684789","https://openalex.org/W1854483221","https://openalex.org/W1866328638","https://openalex.org/W1965788748","https://openalex.org/W1975085341","https://openalex.org/W1979499447","https://openalex.org/W1994224426","https://openalex.org/W2001675348","https://openalex.org/W2004406097","https://openalex.org/W2021431116","https://openalex.org/W2026726507","https://openalex.org/W2028617788","https://openalex.org/W2044306617","https://openalex.org/W2053436201","https://openalex.org/W2056461053","https://openalex.org/W2069610049","https://openalex.org/W2069668139","https://openalex.org/W2093850840","https://openalex.org/W2097894461","https://openalex.org/W2101628805","https://openalex.org/W2109742527","https://openalex.org/W2137407595","https://openalex.org/W2290756165","https://openalex.org/W2314752401","https://openalex.org/W2336056922","https://openalex.org/W2801926645","https://openalex.org/W2962959015","https://openalex.org/W2998261188","https://openalex.org/W3012725541","https://openalex.org/W3127418091"],"related_works":["https://openalex.org/W830403835","https://openalex.org/W2082885462","https://openalex.org/W2031824092","https://openalex.org/W899921816","https://openalex.org/W1991199948","https://openalex.org/W3025785615","https://openalex.org/W1969272380","https://openalex.org/W2480948988","https://openalex.org/W2055632326","https://openalex.org/W4281718734"],"abstract_inverted_index":{"In":[0],"this":[1,86,101],"paper":[2],"we":[3,124],"consider":[4],"the":[5,29,32,50,62,74,107,112,135],"classical":[6],"problem":[7,59,87,119],"of":[8,12,31,43,54,64,67,95,134],"computing":[9],"linear":[10,45,89,96,114,136],"extensions":[11],"a":[13,22,39,77,126],"given":[14],"poset":[15,33,75],"which":[16,72],"is":[17,76],"well":[18],"known":[19],"to":[20,109],"be":[21],"difficult":[23],"problem.":[24,137],"However,":[25],"in":[26,61,71],"our":[27],"setting":[28],"elements":[30],"are":[34,53],"multivariate":[35],"polynomials,":[36,122],"and":[37,123],"only":[38],"small":[40],"\u201cadmissible\u201d":[41],"subset":[42],"these":[44],"extensions,":[46],"determined":[47],"implicitly":[48],"by":[49],"evaluation":[51],"map,":[52],"interest.":[55],"This":[56,98],"seemingly":[57],"novel":[58],"arises":[60],"study":[63],"global":[65],"dynamics":[66],"gene":[68],"regulatory":[69],"networks":[70],"case":[73],"Boolean":[78],"lattice.":[79],"We":[80],"provide":[81,125],"an":[82,132],"algorithm":[83,99],"for":[84,91,128],"solving":[85],"using":[88],"programming":[90],"arbitrary":[92],"partial":[93],"orders":[94],"polynomials.":[97],"exploits":[100],"additional":[102],"algebraic":[103],"structure":[104],"inherited":[105],"from":[106],"polynomials":[108],"efficiently":[110],"compute":[111],"admissible":[113],"extensions.":[115],"The":[116],"biologically":[117],"relevant":[118],"involves":[120],"multilinear":[121],"construction":[127],"embedding":[129],"it":[130],"into":[131],"instance":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}