{"id":"https://openalex.org/W2050220628","doi":"https://doi.org/10.1016/s0012-365x(02)00885-3","title":"A bijection between nonnegative words and sparse abba-free partitions","display_name":"A bijection between nonnegative words and sparse abba-free partitions","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W2050220628","doi":"https://doi.org/10.1016/s0012-365x(02)00885-3","mag":"2050220628"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(02)00885-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00885-3","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"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/A5097801187","display_name":"Jan N\u011bme\u010dek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan N\u011bme\u010dek","raw_affiliation_strings":["Ve Str\u00e1ni 87, 560 02 \u010cesk\u00e1 T\u0159ebov\u00e1, Czech Republic","Ve Str\u00e1ni 87, 560 02 esk\u00e1 T\u0159ebov\u00e1, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Ve Str\u00e1ni 87, 560 02 \u010cesk\u00e1 T\u0159ebov\u00e1, Czech Republic","institution_ids":[]},{"raw_affiliation_string":"Ve Str\u00e1ni 87, 560 02 esk\u00e1 T\u0159ebov\u00e1, Czech Republic#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005859787","display_name":"Martin Klazar","orcid":"https://orcid.org/0000-0002-8808-4485"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Martin Klazar","raw_affiliation_strings":["Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u0131\u0301 25, 118 00 Praha, Czech Republic","Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1mst\u0131 25, 118 00 Praha, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u0131\u0301 25, 118 00 Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk\u00e9 n\u00e1mst\u0131 25, 118 00 Praha, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5005859787"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.5526,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63034623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"265","issue":"1-3","first_page":"411","last_page":"416"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9951000213623047,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.961899995803833,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/bijection","display_name":"Bijection","score":0.9396651983261108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8746280670166016},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8276309967041016},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8152858018875122},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6861951351165771},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.5452103018760681},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5144315361976624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5136127471923828},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.405266672372818},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.057302385568618774}],"concepts":[{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.9396651983261108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8746280670166016},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8276309967041016},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8152858018875122},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6861951351165771},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.5452103018760681},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5144315361976624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5136127471923828},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.405266672372818},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.057302385568618774},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(02)00885-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0012-365x(02)00885-3","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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":"Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1551177513","https://openalex.org/W1980247562","https://openalex.org/W2023353776","https://openalex.org/W2126209209","https://openalex.org/W2914659449"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952259524","https://openalex.org/W2279732055","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2995857455","https://openalex.org/W4288805235","https://openalex.org/W2245212494"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}