{"id":"https://openalex.org/W2031477970","doi":"https://doi.org/10.1016/s0747-7171(08)80138-1","title":"A new lower bound construction for commutative thue systems with applications","display_name":"A new lower bound construction for commutative thue systems with applications","publication_year":1991,"publication_date":"1991-07-01","ids":{"openalex":"https://openalex.org/W2031477970","doi":"https://doi.org/10.1016/s0747-7171(08)80138-1","mag":"2031477970"},"language":"en","primary_location":{"id":"doi:10.1016/s0747-7171(08)80138-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(08)80138-1","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","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/A5078989577","display_name":"Chee Yap","orcid":"https://orcid.org/0000-0003-2952-3545"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chee K. Yap","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA","\u2021 Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA ("],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"\u2021 Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA (","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078989577"],"corresponding_institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"],"apc_list":{"value":2770,"currency":"USD","value_usd":2770},"apc_paid":null,"fwci":1.0787,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.80929942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9993000030517578,"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/mathematics","display_name":"Mathematics","score":0.930851936340332},{"id":"https://openalex.org/keywords/hilberts-syzygy-theorem","display_name":"Hilbert's syzygy theorem","score":0.9107065796852112},{"id":"https://openalex.org/keywords/commutative-property","display_name":"Commutative property","score":0.7314407229423523},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.585000216960907},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5588099956512451},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.47728410363197327},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46161991357803345},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4290013313293457},{"id":"https://openalex.org/keywords/gr\u00f6bner-basis","display_name":"Gr\u00f6bner basis","score":0.42704808712005615},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.4227929711341858},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.20114901661872864},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07012107968330383},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.061234623193740845}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.930851936340332},{"id":"https://openalex.org/C55101346","wikidata":"https://www.wikidata.org/wiki/Q85776755","display_name":"Hilbert's syzygy theorem","level":2,"score":0.9107065796852112},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.7314407229423523},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.585000216960907},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5588099956512451},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.47728410363197327},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46161991357803345},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4290013313293457},{"id":"https://openalex.org/C198082693","wikidata":"https://www.wikidata.org/wiki/Q1551631","display_name":"Gr\u00f6bner basis","level":3,"score":0.42704808712005615},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.4227929711341858},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.20114901661872864},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07012107968330383},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.061234623193740845},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0747-7171(08)80138-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0747-7171(08)80138-1","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["0747-7171","1095-855X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.2826","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.2826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://cs.nyu.edu/pub/local/yap/algebra/thue.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W27930116","https://openalex.org/W1568906634","https://openalex.org/W1781640942","https://openalex.org/W1982969378","https://openalex.org/W1988839605","https://openalex.org/W1989763544","https://openalex.org/W2004459113","https://openalex.org/W2013504313","https://openalex.org/W2020124901","https://openalex.org/W2153910269","https://openalex.org/W6646209046"],"related_works":["https://openalex.org/W2352831285","https://openalex.org/W2351561193","https://openalex.org/W2023845786","https://openalex.org/W1991925681","https://openalex.org/W3187960866","https://openalex.org/W4287592125","https://openalex.org/W1965669637","https://openalex.org/W3107024117","https://openalex.org/W2375916672","https://openalex.org/W882554381"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}