{"id":"https://openalex.org/W1836929802","doi":"https://doi.org/10.1007/978-3-540-70844-5_9","title":"Hopcroft\u2019s Minimization Technique: Queues or Stacks?","display_name":"Hopcroft\u2019s Minimization Technique: Queues or Stacks?","publication_year":2008,"publication_date":"2008-07-22","ids":{"openalex":"https://openalex.org/W1836929802","doi":"https://doi.org/10.1007/978-3-540-70844-5_9","mag":"1836929802"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-70844-5_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70844-5_9","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/A5018378071","display_name":"Andrei P\u0103un","orcid":"https://orcid.org/0000-0002-1644-8198"},"institutions":[{"id":"https://openalex.org/I4210115638","display_name":"National Institute of Research and Development for Biological Sciences","ror":"https://ror.org/028wkbm97","country_code":"RO","type":"facility","lineage":["https://openalex.org/I4210115638"]},{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]},{"id":"https://openalex.org/I919208787","display_name":"Louisiana Tech University","ror":"https://ror.org/04q9esz89","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I919208787"]}],"countries":["ES","RO","US"],"is_corresponding":false,"raw_author_name":"Andrei P\u0103un","raw_affiliation_strings":["Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Bucharest, Romania","Department of Computer Science, Louisiana Tech University, Ruston, Louisiana, USA","Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bioinformatics Department, National Institute of Research and Development for Biological Sciences, Bucharest, Romania","institution_ids":["https://openalex.org/I4210115638"]},{"raw_affiliation_string":"Department of Computer Science, Louisiana Tech University, Ruston, Louisiana, USA","institution_ids":["https://openalex.org/I919208787"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005550984","display_name":"Mihaela P\u0103un","orcid":"https://orcid.org/0000-0002-3342-9140"},"institutions":[{"id":"https://openalex.org/I919208787","display_name":"Louisiana Tech University","ror":"https://ror.org/04q9esz89","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I919208787"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihaela P\u0103un","raw_affiliation_strings":["Department of Mathematics and Statistics, Louisiana Tech University, Ruston, Louisiana, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Louisiana Tech University, Ruston, Louisiana, USA","institution_ids":["https://openalex.org/I919208787"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049425478","display_name":"Alfonso Rodr\u00edguez\u2010Pat\u00f3n","orcid":"https://orcid.org/0000-0001-7289-2114"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alfonso Rodr\u00edguez-Pat\u00f3n","raw_affiliation_strings":["Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7682,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71788306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"78","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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":0.9998999834060669,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9979000091552734,"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/T10126","display_name":"Logic, programming, and type systems","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/unary-operation","display_name":"Unary operation","score":0.8494141101837158},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.7077344059944153},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6712538003921509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6607275605201721},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6487482786178589},{"id":"https://openalex.org/keywords/dfa-minimization","display_name":"DFA minimization","score":0.5779241323471069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4950384199619293},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4594065248966217},{"id":"https://openalex.org/keywords/nested-word","display_name":"Nested word","score":0.43517589569091797},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.4187324345111847},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.41413414478302},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.34568142890930176},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3186922073364258},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.31602081656455994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3022937476634979},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06950044631958008}],"concepts":[{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.8494141101837158},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.7077344059944153},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6712538003921509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6607275605201721},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6487482786178589},{"id":"https://openalex.org/C65753522","wikidata":"https://www.wikidata.org/wiki/Q5204896","display_name":"DFA minimization","level":5,"score":0.5779241323471069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4950384199619293},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4594065248966217},{"id":"https://openalex.org/C92117001","wikidata":"https://www.wikidata.org/wiki/Q6997829","display_name":"Nested word","level":5,"score":0.43517589569091797},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.4187324345111847},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.41413414478302},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.34568142890930176},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3186922073364258},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31602081656455994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3022937476634979},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06950044631958008},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-70844-5_9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70844-5_9","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W73636303","https://openalex.org/W191942163","https://openalex.org/W1529714626","https://openalex.org/W1546512194","https://openalex.org/W1556120461","https://openalex.org/W1561603101","https://openalex.org/W1568904232","https://openalex.org/W1584587517","https://openalex.org/W1586668623","https://openalex.org/W1851724702","https://openalex.org/W1993598446","https://openalex.org/W2000777414","https://openalex.org/W2002089154","https://openalex.org/W2005652416","https://openalex.org/W2030681981","https://openalex.org/W2037872771","https://openalex.org/W2088806988","https://openalex.org/W2091022743","https://openalex.org/W2122493035","https://openalex.org/W2124370744","https://openalex.org/W2138960935","https://openalex.org/W2479946866","https://openalex.org/W2592570088","https://openalex.org/W2912608078","https://openalex.org/W2913383557","https://openalex.org/W2914032487","https://openalex.org/W4231891599","https://openalex.org/W4241604193","https://openalex.org/W4252213077","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2537940722","https://openalex.org/W4205935260","https://openalex.org/W2154230112","https://openalex.org/W1993598446","https://openalex.org/W2030569822","https://openalex.org/W3042066562","https://openalex.org/W4386400090","https://openalex.org/W4300232377","https://openalex.org/W2950563206","https://openalex.org/W1549824944"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}