{"id":"https://openalex.org/W1540964089","doi":"https://doi.org/10.1023/a:1013112907978","title":"Maximal state independent approximations to minimal real change","display_name":"Maximal state independent approximations to minimal real change","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W1540964089","doi":"https://doi.org/10.1023/a:1013112907978","mag":"1540964089"},"language":"en","primary_location":{"id":"doi:10.1023/a:1013112907978","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013112907978","pdf_url":null,"source":{"id":"https://openalex.org/S90199469","display_name":"Annals of Mathematics and Artificial Intelligence","issn_l":"1012-2443","issn":["1012-2443","1573-7470"],"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":"Annals of Mathematics and Artificial Intelligence","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/A5001414935","display_name":"Michael Dekhtyar","orcid":null},"institutions":[{"id":"https://openalex.org/I2799967260","display_name":"Tver State University","ror":"https://ror.org/03c8qq315","country_code":"RU","type":"education","lineage":["https://openalex.org/I2799967260"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Michael Dekhtyar","raw_affiliation_strings":["Department of CS, Tver State University, 3 Zheljabova str., Tver, 170013, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CS, Tver State University, 3 Zheljabova str., Tver, 170013, Russia","institution_ids":["https://openalex.org/I2799967260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017931042","display_name":"Alexander Dikovsky","orcid":"https://orcid.org/0000-0003-0990-5095"},"institutions":[{"id":"https://openalex.org/I86427540","display_name":"Keldysh Institute of Applied Mathematics","ror":"https://ror.org/01dv3hq14","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210124601","https://openalex.org/I86427540"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR","RU"],"is_corresponding":false,"raw_author_name":"Alexander Dikovsky","raw_affiliation_strings":["Keldysh Institute for Applied Math., 4 Miusskaya sq., Moscow, 125047, Russia","Universit\u00e9 de Nantes, IRIN, 2, rue de la Houssini\u00e8re, BP 92208, F 44322, Nantes Cedex 3, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Keldysh Institute for Applied Math., 4 Miusskaya sq., Moscow, 125047, Russia","institution_ids":["https://openalex.org/I86427540"]},{"raw_affiliation_string":"Universit\u00e9 de Nantes, IRIN, 2, rue de la Houssini\u00e8re, BP 92208, F 44322, Nantes Cedex 3, France","institution_ids":["https://openalex.org/I97188460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031843383","display_name":"Sergey Mikhailovich Dudakov","orcid":"https://orcid.org/0000-0003-2659-265X"},"institutions":[{"id":"https://openalex.org/I2799967260","display_name":"Tver State University","ror":"https://ror.org/03c8qq315","country_code":"RU","type":"education","lineage":["https://openalex.org/I2799967260"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey Dudakov","raw_affiliation_strings":["Department of CS, Tver State University, 3 Zheljabova str., Tver, 170013, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CS, Tver State University, 3 Zheljabova str., Tver, 170013, Russia","institution_ids":["https://openalex.org/I2799967260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034372518","display_name":"Nicolas Spyratos","orcid":"https://orcid.org/0000-0002-3432-8608"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Spyratos","raw_affiliation_strings":["Universit\u00e9 de Paris-Sud, LRI, U.R.A. 410 du CNRS, B\u00e2t. 490, F-91405, Orsay Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Paris-Sud, LRI, U.R.A. 410 du CNRS, B\u00e2t. 490, F-91405, Orsay Cedex, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I204730241","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.07022527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"33","issue":"2-4","first_page":"157","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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.9944999814033508,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9922999739646912,"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/state","display_name":"State (computer science)","score":0.6539032459259033},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.6435690522193909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5829337239265442},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.581802487373352},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.46757370233535767},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4586922526359558},{"id":"https://openalex.org/keywords/approximations-of-\u03c0","display_name":"Approximations of \u03c0","score":0.4193945825099945},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40676164627075195},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37622421979904175},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35309964418411255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32934707403182983}],"concepts":[{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6539032459259033},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.6435690522193909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5829337239265442},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.581802487373352},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46757370233535767},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4586922526359558},{"id":"https://openalex.org/C193386753","wikidata":"https://www.wikidata.org/wiki/Q1130396","display_name":"Approximations of \u03c0","level":2,"score":0.4193945825099945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40676164627075195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37622421979904175},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35309964418411255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32934707403182983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1023/a:1013112907978","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013112907978","pdf_url":null,"source":{"id":"https://openalex.org/S90199469","display_name":"Annals of Mathematics and Artificial Intelligence","issn_l":"1012-2443","issn":["1012-2443","1573-7470"],"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":"Annals of Mathematics and Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00442205v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00442205","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of Mathematics and Artificial Intelligence, 2001, 33 (2-4), pp.157-204. ⟨10.1023/A:1013112907978⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W15217643","https://openalex.org/W19044712","https://openalex.org/W29574133","https://openalex.org/W31561947","https://openalex.org/W61634967","https://openalex.org/W68974267","https://openalex.org/W83671853","https://openalex.org/W175258934","https://openalex.org/W176609766","https://openalex.org/W1496528554","https://openalex.org/W1506952729","https://openalex.org/W1511711492","https://openalex.org/W1519659352","https://openalex.org/W1541434994","https://openalex.org/W1542037518","https://openalex.org/W1543451444","https://openalex.org/W1546133793","https://openalex.org/W1551212655","https://openalex.org/W1551453953","https://openalex.org/W1561370784","https://openalex.org/W1589487547","https://openalex.org/W1593260998","https://openalex.org/W1600297185","https://openalex.org/W1815686284","https://openalex.org/W1824111821","https://openalex.org/W1982345710","https://openalex.org/W1986329319","https://openalex.org/W1989131788","https://openalex.org/W1989967897","https://openalex.org/W1995080554","https://openalex.org/W2007012284","https://openalex.org/W2007457223","https://openalex.org/W2015692847","https://openalex.org/W2035382654","https://openalex.org/W2094341147","https://openalex.org/W2095097684","https://openalex.org/W2140393476","https://openalex.org/W2149420462","https://openalex.org/W2612793397","https://openalex.org/W6601663959","https://openalex.org/W6631364419","https://openalex.org/W6632375839"],"related_works":["https://openalex.org/W2059922809","https://openalex.org/W2387527986","https://openalex.org/W2479250593","https://openalex.org/W4283261428","https://openalex.org/W2131148043","https://openalex.org/W2092783274","https://openalex.org/W4318829426","https://openalex.org/W4391025849","https://openalex.org/W4384940451","https://openalex.org/W2389908864"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}