{"id":"https://openalex.org/W2087152891","doi":"https://doi.org/10.1007/s11227-013-0957-0","title":"The number of DFAs for a given spanning tree","display_name":"The number of DFAs for a given spanning tree","publication_year":2013,"publication_date":"2013-06-03","ids":{"openalex":"https://openalex.org/W2087152891","doi":"https://doi.org/10.1007/s11227-013-0957-0","mag":"2087152891"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-013-0957-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-013-0957-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/A5060017491","display_name":"Parisa Babaali","orcid":null},"institutions":[{"id":"https://openalex.org/I150397245","display_name":"York College, City University of New York","ror":"https://ror.org/015a1ak54","country_code":"US","type":"education","lineage":["https://openalex.org/I150397245"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. Babaali","raw_affiliation_strings":["Department of Mathematics and Computer Science, York College, City University of New York, 94-20 Guy R. Brewer Blvd., Jamaica, NY, 11415, USA","Department of Mathematics and Computer Science, York College, City University of New York, Jamaica, USA 11415#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, York College, City University of New York, 94-20 Guy R. Brewer Blvd., Jamaica, NY, 11415, USA","institution_ids":["https://openalex.org/I150397245"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, York College, City University of New York, Jamaica, USA 11415#TAB#","institution_ids":["https://openalex.org/I150397245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022580798","display_name":"Edoardo Carta-Gerardino","orcid":null},"institutions":[{"id":"https://openalex.org/I150397245","display_name":"York College, City University of New York","ror":"https://ror.org/015a1ak54","country_code":"US","type":"education","lineage":["https://openalex.org/I150397245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Carta-Gerardino","raw_affiliation_strings":["Department of Mathematics and Computer Science, York College, City University of New York, 94-20 Guy R. Brewer Blvd., Jamaica, NY, 11415, USA","Department of Mathematics and Computer Science, York College, City University of New York, Jamaica, USA 11415#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, York College, City University of New York, 94-20 Guy R. Brewer Blvd., Jamaica, NY, 11415, USA","institution_ids":["https://openalex.org/I150397245"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, York College, City University of New York, Jamaica, USA 11415#TAB#","institution_ids":["https://openalex.org/I150397245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067212395","display_name":"Christopher Knaplund","orcid":null},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Knaplund","raw_affiliation_strings":["Department of Mathematics, Graduate Center of the City University of New York, 365 5th Avenue, New York, NY, USA","Department of Mathematics, Graduate Center of the City University of New York, New York, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Graduate Center of the City University of New York, 365 5th Avenue, New York, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Mathematics, Graduate Center of the City University of New York, New York, USA#TAB#","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060017491"],"corresponding_institution_ids":["https://openalex.org/I150397245"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13361216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"65","issue":"2","first_page":"710","last_page":"722"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9997000098228455,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6752605438232422},{"id":"https://openalex.org/keywords/tree-automaton","display_name":"Tree automaton","score":0.672374963760376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5980570316314697},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.5554229617118835},{"id":"https://openalex.org/keywords/deterministic-automaton","display_name":"Deterministic automaton","score":0.5397442579269409},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5280911326408386},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.5052397847175598},{"id":"https://openalex.org/keywords/\u03c9-automaton","display_name":"\u03c9-automaton","score":0.4288226366043091},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4276915192604065},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40928858518600464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36610400676727295},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.3626250624656677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3624774217605591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3515056073665619},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.33596184849739075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32987600564956665},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.2735508978366852},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.15567547082901}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6752605438232422},{"id":"https://openalex.org/C2778583254","wikidata":"https://www.wikidata.org/wiki/Q2872598","display_name":"Tree automaton","level":3,"score":0.672374963760376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980570316314697},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.5554229617118835},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.5397442579269409},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5280911326408386},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5052397847175598},{"id":"https://openalex.org/C92710233","wikidata":"https://www.wikidata.org/wiki/Q291256","display_name":"\u03c9-automaton","level":5,"score":0.4288226366043091},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4276915192604065},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40928858518600464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36610400676727295},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.3626250624656677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3624774217605591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3515056073665619},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.33596184849739075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32987600564956665},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2735508978366852},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.15567547082901}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-013-0957-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-013-0957-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W22738309","https://openalex.org/W136845799","https://openalex.org/W204309664","https://openalex.org/W204907918","https://openalex.org/W1524298768","https://openalex.org/W1969958990","https://openalex.org/W2013246077","https://openalex.org/W2013433986","https://openalex.org/W2077836627","https://openalex.org/W2090028629","https://openalex.org/W2114529498","https://openalex.org/W2332168526","https://openalex.org/W2464982787","https://openalex.org/W2533032519","https://openalex.org/W4205898702"],"related_works":["https://openalex.org/W1975910189","https://openalex.org/W2079577017","https://openalex.org/W2950563206","https://openalex.org/W4300232377","https://openalex.org/W2100711766","https://openalex.org/W1550824632","https://openalex.org/W2368684504","https://openalex.org/W2537940722","https://openalex.org/W4386400090","https://openalex.org/W4205935260"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}