{"id":"https://openalex.org/W3115457557","doi":"https://doi.org/10.1007/978-3-030-65729-1_10","title":"Polyhedra of Finite State Machines and Their Use in the Identification Problem","display_name":"Polyhedra of Finite State Machines and Their Use in the Identification Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3115457557","doi":"https://doi.org/10.1007/978-3-030-65729-1_10","mag":"3115457557"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-65729-1_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-65729-1_10","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/A5077391118","display_name":"Sergey Melnikov","orcid":"https://orcid.org/0000-0002-9023-9896"},"institutions":[{"id":"https://openalex.org/I126527374","display_name":"Peoples' Friendship University of Russia","ror":"https://ror.org/02dn9h927","country_code":"RU","type":"education","lineage":["https://openalex.org/I126527374"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Sergey Yu. Melnikov","raw_affiliation_strings":["Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","Peoples' Friendship University of Russia (RUDN University), Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]},{"raw_affiliation_string":"Peoples' Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090121708","display_name":"Konstantin Samouylov","orcid":"https://orcid.org/0000-0002-6368-9680"},"institutions":[{"id":"https://openalex.org/I126527374","display_name":"Peoples' Friendship University of Russia","ror":"https://ror.org/02dn9h927","country_code":"RU","type":"education","lineage":["https://openalex.org/I126527374"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Konstantin E. Samouylov","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","Peoples' Friendship University of Russia (RUDN University), Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Peoples\u2019 Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]},{"raw_affiliation_string":"Peoples' Friendship University of Russia (RUDN University), Moscow, Russia","institution_ids":["https://openalex.org/I126527374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077391118"],"corresponding_institution_ids":["https://openalex.org/I126527374"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.55,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71689355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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/T11567","display_name":"semigroups and automata theory","score":0.9965999722480774,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.8328284621238708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7000093460083008},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6594895124435425},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.6261904239654541},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5817654132843018},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.577368974685669},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5707720518112183},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.540642261505127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5033437609672546},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4969690144062042},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.49208730459213257},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33689260482788086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17865285277366638},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16438910365104675},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09567457437515259}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.8328284621238708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7000093460083008},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6594895124435425},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.6261904239654541},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5817654132843018},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.577368974685669},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5707720518112183},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.540642261505127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5033437609672546},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4969690144062042},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.49208730459213257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33689260482788086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17865285277366638},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16438910365104675},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09567457437515259},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":1,"locations":[{"id":"doi:10.1007/978-3-030-65729-1_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-65729-1_10","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":15,"referenced_works":["https://openalex.org/W1673045676","https://openalex.org/W2013804335","https://openalex.org/W2049685485","https://openalex.org/W2061888559","https://openalex.org/W2073907897","https://openalex.org/W2083342911","https://openalex.org/W2112450612","https://openalex.org/W2163035440","https://openalex.org/W2335246192","https://openalex.org/W2416475844","https://openalex.org/W2490199397","https://openalex.org/W2517879337","https://openalex.org/W2911302472","https://openalex.org/W3041834803","https://openalex.org/W3191520635"],"related_works":["https://openalex.org/W2978694018","https://openalex.org/W4294171727","https://openalex.org/W1633208468","https://openalex.org/W2028345614","https://openalex.org/W2354215217","https://openalex.org/W2887173468","https://openalex.org/W3087756144","https://openalex.org/W2594510366","https://openalex.org/W3115457557","https://openalex.org/W1992268654"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}