{"id":"https://openalex.org/W4411806229","doi":"https://doi.org/10.1007/978-3-031-97100-6_10","title":"Disjunctive Complexity","display_name":"Disjunctive Complexity","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411806229","doi":"https://doi.org/10.1007/978-3-031-97100-6_10"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-97100-6_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-97100-6_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/A5071945249","display_name":"N. M. Ivanov","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Nikita Ivanov","raw_affiliation_strings":["National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109865266","display_name":"Alexander Rubtsov","orcid":null},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I4210089467","display_name":"Institute of Physics and Technology","ror":"https://ror.org/005n3yy14","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210089467"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Rubtsov","raw_affiliation_strings":["Moscow Institute of Physics and Technology (National Research University), 1A, bld. 1, Kerchenskaya str, 117303, Moscow, Russia","National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology (National Research University), 1A, bld. 1, Kerchenskaya str, 117303, Moscow, Russia","institution_ids":["https://openalex.org/I4210089467","https://openalex.org/I153845743"]},{"raw_affiliation_string":"National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054888158","display_name":"M. Vyalyi","orcid":"https://orcid.org/0000-0001-9822-1060"},"institutions":[{"id":"https://openalex.org/I4210089467","display_name":"Institute of Physics and Technology","ror":"https://ror.org/005n3yy14","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210089467"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210147539","display_name":"S.I. Vavilov Institute for the History of Science and Technology","ror":"https://ror.org/04kybmr51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210147539"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Vyalyi","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d, Russian Academy of Sciences, 42 Vavilov Street, 119333, Moscow, Russia","Moscow Institute of Physics and Technology (National Research University), 1A, bld. 1, Kerchenskaya str, 117303, Moscow, Russia","National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d, Russian Academy of Sciences, 42 Vavilov Street, 119333, Moscow, Russia","institution_ids":["https://openalex.org/I4210147539"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology (National Research University), 1A, bld. 1, Kerchenskaya str, 117303, Moscow, Russia","institution_ids":["https://openalex.org/I4210089467","https://openalex.org/I153845743"]},{"raw_affiliation_string":"National Research University Higher School of Economics, 11 Pokrovsky Blvd, 109028, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071945249"],"corresponding_institution_ids":["https://openalex.org/I118501908"],"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.40900363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9937999844551086,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9937999844551086,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9919000267982483,"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.9825999736785889,"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/computer-science","display_name":"Computer science","score":0.8266174793243408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32180166244506836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8266174793243408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32180166244506836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-97100-6_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-97100-6_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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1995484833","https://openalex.org/W2080745194","https://openalex.org/W2107917944","https://openalex.org/W2112400233","https://openalex.org/W2490907619","https://openalex.org/W2964014335","https://openalex.org/W3126995463","https://openalex.org/W4298227433","https://openalex.org/W4406073966"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}