{"id":"https://openalex.org/W2008275926","doi":"https://doi.org/10.1137/110844660","title":"Minimum-Time Control of Boolean Networks","display_name":"Minimum-Time Control of Boolean Networks","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2008275926","doi":"https://doi.org/10.1137/110844660","mag":"2008275926"},"language":"en","primary_location":{"id":"doi:10.1137/110844660","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110844660","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and 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/A5058750390","display_name":"Dmitriy Laschov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dmitriy Laschov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074869481","display_name":"Michael Margaliot","orcid":"https://orcid.org/0000-0001-8319-8996"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Margaliot","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8152,"has_fulltext":false,"cited_by_count":167,"citation_normalized_percentile":{"value":0.95995044,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"51","issue":"4","first_page":"2869","last_page":"2892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10120","display_name":"Bacterial Genetics and Biotechnology","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.7800195217132568},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.6498091220855713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6403918862342834},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5317427515983582},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5253438353538513},{"id":"https://openalex.org/keywords/and-inverter-graph","display_name":"And-inverter graph","score":0.5074674487113953},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.49761322140693665},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4854932129383087},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4611935615539551},{"id":"https://openalex.org/keywords/boolean-model","display_name":"Boolean model","score":0.46116891503334045},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.45947638154029846},{"id":"https://openalex.org/keywords/state-vector","display_name":"State vector","score":0.44762393832206726},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.44756239652633667},{"id":"https://openalex.org/keywords/circuit-minimization-for-boolean-functions","display_name":"Circuit minimization for Boolean functions","score":0.44569116830825806},{"id":"https://openalex.org/keywords/standard-boolean-model","display_name":"Standard Boolean model","score":0.42462703585624695},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3190971612930298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2814127504825592},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20960411429405212},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17253273725509644},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10070550441741943}],"concepts":[{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.7800195217132568},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.6498091220855713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6403918862342834},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5317427515983582},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5253438353538513},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.5074674487113953},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49761322140693665},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4854932129383087},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4611935615539551},{"id":"https://openalex.org/C67499762","wikidata":"https://www.wikidata.org/wiki/Q4943358","display_name":"Boolean model","level":2,"score":0.46116891503334045},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.45947638154029846},{"id":"https://openalex.org/C2777798563","wikidata":"https://www.wikidata.org/wiki/Q7603916","display_name":"State vector","level":2,"score":0.44762393832206726},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.44756239652633667},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.44569116830825806},{"id":"https://openalex.org/C68481662","wikidata":"https://www.wikidata.org/wiki/Q176197","display_name":"Standard Boolean model","level":5,"score":0.42462703585624695},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3190971612930298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2814127504825592},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20960411429405212},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17253273725509644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10070550441741943},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/110844660","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110844660","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.4958","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.4958","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eng.tau.ac.il/~michaelm/min_time_bcn.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W183333767","https://openalex.org/W186890633","https://openalex.org/W593891028","https://openalex.org/W598851308","https://openalex.org/W630352753","https://openalex.org/W655248507","https://openalex.org/W1532781952","https://openalex.org/W1545459885","https://openalex.org/W1595765050","https://openalex.org/W1599969036","https://openalex.org/W1600036911","https://openalex.org/W1746023796","https://openalex.org/W1946177469","https://openalex.org/W1965016854","https://openalex.org/W1970441315","https://openalex.org/W1971224531","https://openalex.org/W1971657878","https://openalex.org/W1980138510","https://openalex.org/W1985351346","https://openalex.org/W1989431662","https://openalex.org/W1990719725","https://openalex.org/W1991720013","https://openalex.org/W1993346355","https://openalex.org/W1995175370","https://openalex.org/W2004052534","https://openalex.org/W2006387561","https://openalex.org/W2011373950","https://openalex.org/W2012641411","https://openalex.org/W2014566660","https://openalex.org/W2014737124","https://openalex.org/W2021689790","https://openalex.org/W2024871264","https://openalex.org/W2030393377","https://openalex.org/W2040625744","https://openalex.org/W2043785318","https://openalex.org/W2050303734","https://openalex.org/W2052136341","https://openalex.org/W2053961182","https://openalex.org/W2056306242","https://openalex.org/W2065178468","https://openalex.org/W2077895748","https://openalex.org/W2081980086","https://openalex.org/W2082427151","https://openalex.org/W2085985420","https://openalex.org/W2086150890","https://openalex.org/W2087234479","https://openalex.org/W2097116351","https://openalex.org/W2099368938","https://openalex.org/W2108020239","https://openalex.org/W2111123076","https://openalex.org/W2114518254","https://openalex.org/W2124503759","https://openalex.org/W2126825123","https://openalex.org/W2127405536","https://openalex.org/W2129324915","https://openalex.org/W2130721915","https://openalex.org/W2131403178","https://openalex.org/W2132980130","https://openalex.org/W2134367920","https://openalex.org/W2136433622","https://openalex.org/W2137531553","https://openalex.org/W2141368462","https://openalex.org/W2142219971","https://openalex.org/W2142400903","https://openalex.org/W2149869214","https://openalex.org/W2153364687","https://openalex.org/W2159129605","https://openalex.org/W2160145365","https://openalex.org/W2160533336","https://openalex.org/W2160904474","https://openalex.org/W2164779921","https://openalex.org/W2165350808","https://openalex.org/W2165926172","https://openalex.org/W2168167613","https://openalex.org/W2168399023","https://openalex.org/W2168891449","https://openalex.org/W2169744002","https://openalex.org/W2486512961","https://openalex.org/W2488201196","https://openalex.org/W2527946216","https://openalex.org/W2528271650","https://openalex.org/W3099990337","https://openalex.org/W3135791089","https://openalex.org/W3170296681","https://openalex.org/W4241994679"],"related_works":["https://openalex.org/W4243221174","https://openalex.org/W4231391991","https://openalex.org/W2995617542","https://openalex.org/W1536726917","https://openalex.org/W2737808843","https://openalex.org/W1972685147","https://openalex.org/W2292828258","https://openalex.org/W1484146395","https://openalex.org/W1991607182","https://openalex.org/W2132980130"],"abstract_inverted_index":{"Boolean":[0,8,30,35,38],"networks":[1,32,36],"(BNs)":[2],"are":[3,34],"discrete-time":[4],"dynamical":[5],"systems":[6,23],"with":[7,37],"state":[9,51,55,90],"variables.":[10],"BNs":[11],"have":[12],"recently":[13],"been":[14],"attracting":[15],"considerable":[16],"interest":[17],"as":[18],"computational":[19],"models":[20],"for":[21,80,107,121],"biological":[22,140],"and,":[24],"in":[25,56,73,144],"particular,":[26],"gene":[27],"regulating":[28],"networks.":[29],"control":[31,82],"(BCNs)":[33],"inputs.":[39],"We":[40],"consider":[41],"the":[42,60,74,87,113,122,126],"problem":[43],"of":[44,65,76,132],"steering":[45],"a":[46,49,53,81,95,118,133,145],"BCN":[47,119],"from":[48],"given":[50],"to":[52,83,152],"desired":[54],"minimal":[57,149],"time.":[58],"Using":[59,98],"algebraic":[61],"state-space":[62],"representation":[63],"(ASSR)":[64],"BCNs":[66],"we":[67,116],"derive":[68],"several":[69],"necessary":[70],"conditions,":[71],"stated":[72],"form":[75],"maximum":[77],"principles":[78],"(MPs),":[79],"be":[84],"time-optimal.":[85],"In":[86],"ASSR":[88],"every":[89],"and":[91],"input":[92],"vector":[93],"is":[94,142],"canonical":[96],"vector.":[97],"this":[99,139],"special":[100],"structure":[101],"yields":[102],"an":[103],"explicit":[104],"state-feedback":[105],"formula":[106],"all":[108],"time-optimal":[109],"controls.":[110],"To":[111],"demonstrate":[112],"theoretical":[114],"results,":[115],"develop":[117],"model":[120],"genetic":[123],"switch":[124,141],"controlling":[125],"lambda":[127],"phage":[128],"development":[129],"upon":[130],"infection":[131],"bacteria.":[134],"Our":[135],"results":[136],"suggest":[137],"that":[138,147],"designed":[143],"way":[146],"guarantees":[148],"time":[150],"response":[151],"important":[153],"environmental":[154],"signals.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}