{"id":"https://openalex.org/W2036045060","doi":"https://doi.org/10.1007/s00200-004-0150-z","title":"Bounding the Trellis State Complexity of Algebraic Geometric Codes","display_name":"Bounding the Trellis State Complexity of Algebraic Geometric Codes","publication_year":2004,"publication_date":"2004-05-26","ids":{"openalex":"https://openalex.org/W2036045060","doi":"https://doi.org/10.1007/s00200-004-0150-z","mag":"2036045060"},"language":"en","primary_location":{"id":"doi:10.1007/s00200-004-0150-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-004-0150-z","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"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":"Applicable Algebra in Engineering, Communication and Computing","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/A5067234767","display_name":"Carlos Munuera","orcid":"https://orcid.org/0000-0001-8386-3060"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"education","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Carlos Munuera","raw_affiliation_strings":["Department of Applied Mathematics, University of Valladolid (ETS Arquitectura), Avda. Salamanca SN, 47014, Valladolid, Castilla, Spain","University of Valladolid (ETS Arquitectura), Department of Applied Mathematics, Avda. Salamanca SN, 47014, Castilla, Valladolid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, University of Valladolid (ETS Arquitectura), Avda. Salamanca SN, 47014, Valladolid, Castilla, Spain","institution_ids":["https://openalex.org/I108103353"]},{"raw_affiliation_string":"University of Valladolid (ETS Arquitectura), Department of Applied Mathematics, Avda. Salamanca SN, 47014, Castilla, Valladolid, Spain#TAB#","institution_ids":["https://openalex.org/I108103353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027524428","display_name":"Fernando Torres","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando Torres","raw_affiliation_strings":["IMECC-UNICAMP, Cx. P. 6065, Campinas, 13083-970, SP \u2013, Brazil","Cx. P. 6065, Campinas, IMECC-UNICAMP, Avda. Salamanca SN, 13083-970, SP \u2013, Valladolid, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"IMECC-UNICAMP, Cx. P. 6065, Campinas, 13083-970, SP \u2013, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Cx. P. 6065, Campinas, IMECC-UNICAMP, Avda. Salamanca SN, 13083-970, SP \u2013, Valladolid, Brazil#TAB#","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067234767"],"corresponding_institution_ids":["https://openalex.org/I108103353"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.10507822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7124406695365906},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6068068146705627},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6060415506362915},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5948556065559387},{"id":"https://openalex.org/keywords/trellis","display_name":"Trellis (graph)","score":0.5809109807014465},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5803387761116028},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5479467511177063},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.511102020740509},{"id":"https://openalex.org/keywords/genus","display_name":"Genus","score":0.5050795674324036},{"id":"https://openalex.org/keywords/algebraic-curve","display_name":"Algebraic curve","score":0.4978063106536865},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4769912362098694},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4712527096271515},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4372698664665222},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3932029604911804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19265371561050415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1316850781440735},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07145613431930542},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.06888574361801147}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7124406695365906},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6068068146705627},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6060415506362915},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5948556065559387},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.5809109807014465},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5803387761116028},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5479467511177063},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.511102020740509},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.5050795674324036},{"id":"https://openalex.org/C207043602","wikidata":"https://www.wikidata.org/wiki/Q266237","display_name":"Algebraic curve","level":2,"score":0.4978063106536865},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4769912362098694},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4712527096271515},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4372698664665222},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3932029604911804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19265371561050415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1316850781440735},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07145613431930542},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.06888574361801147},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00200-004-0150-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00200-004-0150-z","pdf_url":null,"source":{"id":"https://openalex.org/S44535979","display_name":"Applicable Algebra in Engineering Communication and Computing","issn_l":"0938-1279","issn":["0938-1279","1432-0622"],"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":"Applicable Algebra in Engineering, Communication and Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.2353","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.2353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ime.unicamp.br/~ftorres/RESEARCH/ARTS_PDF/trell_bound.pdf","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":22,"referenced_works":["https://openalex.org/W1557415002","https://openalex.org/W1586116104","https://openalex.org/W1975135614","https://openalex.org/W1987484145","https://openalex.org/W1998725765","https://openalex.org/W2051426885","https://openalex.org/W2053796464","https://openalex.org/W2064929450","https://openalex.org/W2077829806","https://openalex.org/W2080990643","https://openalex.org/W2083394863","https://openalex.org/W2097117337","https://openalex.org/W2102799970","https://openalex.org/W2111481360","https://openalex.org/W2121096352","https://openalex.org/W2127579297","https://openalex.org/W2142927000","https://openalex.org/W2160197333","https://openalex.org/W2160471816","https://openalex.org/W2166646529","https://openalex.org/W2226033108","https://openalex.org/W2481787716"],"related_works":["https://openalex.org/W2132137594","https://openalex.org/W2069783012","https://openalex.org/W2085967955","https://openalex.org/W4256335355","https://openalex.org/W3098612666","https://openalex.org/W1499116563","https://openalex.org/W2138867060","https://openalex.org/W2023859141","https://openalex.org/W2182290077","https://openalex.org/W4206067440"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}