{"id":"https://openalex.org/W2086968593","doi":"https://doi.org/10.1007/s10878-006-9633-0","title":"Optimal testing and repairing a failed series system","display_name":"Optimal testing and repairing a failed series system","publication_year":2006,"publication_date":"2006-08-14","ids":{"openalex":"https://openalex.org/W2086968593","doi":"https://doi.org/10.1007/s10878-006-9633-0","mag":"2086968593"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-006-9633-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-006-9633-0","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5049674028","display_name":"Mikhail Y. Kovalyov","orcid":"https://orcid.org/0000-0003-0832-0829"},"institutions":[{"id":"https://openalex.org/I151823869","display_name":"National Academy of Sciences of Belarus","ror":"https://ror.org/02j8pe645","country_code":"BY","type":"government","lineage":["https://openalex.org/I151823869"]},{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]},{"id":"https://openalex.org/I4210155774","display_name":"Institute of Applied Physics","ror":"https://ror.org/05djstx53","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210113715","https://openalex.org/I4210155774"]},{"id":"https://openalex.org/I291386647","display_name":"Belarusian State University","ror":"https://ror.org/021036w13","country_code":"BY","type":"education","lineage":["https://openalex.org/I291386647"]}],"countries":["BY"],"is_corresponding":true,"raw_author_name":"Mikhail Y. Kovalyov","raw_affiliation_strings":["Faculty of Economics, Belarusian State University, Skorini 4, 220050, Minsk, Belarus","United Institute of Informatics Problems, National Academy of Sciences of Belarus, Skorini 4, 220050, Minsk, Belarus","Belarusian State University","National Academy of Sciences of Belarus"],"affiliations":[{"raw_affiliation_string":"Faculty of Economics, Belarusian State University, Skorini 4, 220050, Minsk, Belarus","institution_ids":["https://openalex.org/I291386647"]},{"raw_affiliation_string":"United Institute of Informatics Problems, National Academy of Sciences of Belarus, Skorini 4, 220050, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I4210155774","https://openalex.org/I151823869"]},{"raw_affiliation_string":"Belarusian State University","institution_ids":["https://openalex.org/I291386647"]},{"raw_affiliation_string":"National Academy of Sciences of Belarus","institution_ids":["https://openalex.org/I151823869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111959498","display_name":"Marie\u2010Claude Portmann","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I9769675","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Nancy","ror":"https://ror.org/02rzzjk74","country_code":"FR","type":"education","lineage":["https://openalex.org/I9769675"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marie-Claude Portmann","raw_affiliation_strings":["MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","Ecole des Mines de Nancy, Parc de Saurupt"],"affiliations":[{"raw_affiliation_string":"MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","institution_ids":["https://openalex.org/I9769675","https://openalex.org/I1326498283","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Ecole des Mines de Nancy, Parc de Saurupt","institution_ids":["https://openalex.org/I9769675"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026612596","display_name":"Ammar Oulamara","orcid":"https://orcid.org/0000-0003-2357-0404"},"institutions":[{"id":"https://openalex.org/I9769675","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Nancy","ror":"https://ror.org/02rzzjk74","country_code":"FR","type":"education","lineage":["https://openalex.org/I9769675"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ammar Oulamara","raw_affiliation_strings":["MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","Ecole des Mines de Nancy, Parc de Saurupt"],"affiliations":[{"raw_affiliation_string":"MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","institution_ids":["https://openalex.org/I9769675","https://openalex.org/I1326498283","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Ecole des Mines de Nancy, Parc de Saurupt","institution_ids":["https://openalex.org/I9769675"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049674028"],"corresponding_institution_ids":["https://openalex.org/I151823869","https://openalex.org/I291386647","https://openalex.org/I4210105192","https://openalex.org/I4210155774"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.6377,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85409676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"12","issue":"3","first_page":"279","last_page":"295"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7841989994049072},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6616780161857605},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.614229679107666},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5632209777832031},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.5452975034713745},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5449503660202026},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5046056509017944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.489921510219574},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4822424352169037},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4518347680568695},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4506521224975586},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4146314859390259},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41306716203689575},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.2816309332847595}],"concepts":[{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7841989994049072},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6616780161857605},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.614229679107666},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5632209777832031},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.5452975034713745},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5449503660202026},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5046056509017944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.489921510219574},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4822424352169037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4518347680568695},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4506521224975586},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4146314859390259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41306716203689575},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2816309332847595},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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":3,"locations":[{"id":"doi:10.1007/s10878-006-9633-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-006-9633-0","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:HAL:inria-00100230v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00100230","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":"[Intern report] A04-R-407 || kovalyov04a, 2004","raw_type":"Reports"},{"id":"pmh:oai:RePEc:spr:jcomop:v:12:y:2006:i:3:d:10.1007_s10878-006-9633-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-006-9633-0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.5,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1978857382","https://openalex.org/W1988328380","https://openalex.org/W2074078071","https://openalex.org/W2077537549","https://openalex.org/W2088870987","https://openalex.org/W2165355715","https://openalex.org/W2289217518","https://openalex.org/W2725258493"],"related_works":["https://openalex.org/W1975289146","https://openalex.org/W2105887828","https://openalex.org/W2087240539","https://openalex.org/W257150968","https://openalex.org/W4236520801","https://openalex.org/W2122599759","https://openalex.org/W2368044729","https://openalex.org/W2059001284","https://openalex.org/W2404823920","https://openalex.org/W2023489120"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}