{"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/I291386647","display_name":"Belarusian State University","ror":"https://ror.org/021036w13","country_code":"BY","type":"education","lineage":["https://openalex.org/I291386647"]},{"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"]}],"countries":["BY"],"is_corresponding":false,"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"],"raw_orcid":null,"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/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210155774"]},{"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 sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","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":true,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I9769675"]},{"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","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":"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MACSI Project LORIA-INRIA, Ecole des Mines de Nancy, Parc de Saurupt, 540042, Nancy, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I9769675"]},{"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":7,"corresponding_author_ids":["https://openalex.org/A5111959498"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I9769675"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.5216,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85446042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"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":"info:eu-repo/semantics/report"},{"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":[{"score":0.5,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"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":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"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-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}