{"id":"https://openalex.org/W1520295138","doi":"https://doi.org/10.1007/978-3-642-11266-9_55","title":"Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup","display_name":"Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup","publication_year":2009,"publication_date":"2009-12-07","ids":{"openalex":"https://openalex.org/W1520295138","doi":"https://doi.org/10.1007/978-3-642-11266-9_55","mag":"1520295138"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11266-9_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11266-9_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5082711976","display_name":"Jakub Radoszewski","orcid":"https://orcid.org/0000-0002-0067-6401"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jakub Radoszewski","raw_affiliation_strings":["Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079957387","display_name":"Wojciech Rytter","orcid":"https://orcid.org/0000-0002-9162-6724"},"institutions":[{"id":"https://openalex.org/I3019271933","display_name":"Nicolaus Copernicus University","ror":"https://ror.org/0102mm775","country_code":"PL","type":"education","lineage":["https://openalex.org/I3019271933"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Rytter","raw_affiliation_strings":["Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland","Faculty of Mathematics and Informatics, Copernicus University, Toru\u0144, Poland","Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland and Faculty of Mathematics and Informatics, Copernicus University, Toru\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Copernicus University, Toru\u0144, Poland","institution_ids":["https://openalex.org/I3019271933"]},{"raw_affiliation_string":"Department of Mathematics, Computer Science and Mechanics, University of Warsaw, Warsaw, Poland and Faculty of Mathematics and Informatics, Copernicus University, Toru\u0144, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082711976"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11347225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"663","last_page":"671"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6544978022575378},{"id":"https://openalex.org/keywords/idempotence","display_name":"Idempotence","score":0.6287072896957397},{"id":"https://openalex.org/keywords/semigroup","display_name":"Semigroup","score":0.5771709680557251},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5684768557548523},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5616698861122131},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5511595010757446},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5364108681678772},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5322311520576477},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.4125860929489136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3773221969604492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2645379304885864},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14400795102119446}],"concepts":[{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6544978022575378},{"id":"https://openalex.org/C172252984","wikidata":"https://www.wikidata.org/wiki/Q368988","display_name":"Idempotence","level":2,"score":0.6287072896957397},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.5771709680557251},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5684768557548523},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5616698861122131},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5511595010757446},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5364108681678772},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5322311520576477},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.4125860929489136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3773221969604492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2645379304885864},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14400795102119446},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-11266-9_55","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11266-9_55","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1504456968","https://openalex.org/W1514324498","https://openalex.org/W1523977407","https://openalex.org/W1567452063","https://openalex.org/W1589421353","https://openalex.org/W1981880788","https://openalex.org/W1996118516","https://openalex.org/W1996553418","https://openalex.org/W2002178297","https://openalex.org/W2008586611","https://openalex.org/W2011163517","https://openalex.org/W2041507263","https://openalex.org/W2170020254","https://openalex.org/W2574267903"],"related_works":["https://openalex.org/W2791788839","https://openalex.org/W3010834671","https://openalex.org/W2696520184","https://openalex.org/W2386165414","https://openalex.org/W2523958388","https://openalex.org/W2418579592","https://openalex.org/W2031407199","https://openalex.org/W2995522339","https://openalex.org/W807853954","https://openalex.org/W2388404726"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}