{"id":"https://openalex.org/W2112047499","doi":"https://doi.org/10.1145/2461328.2461359","title":"One-shot computation of reachable sets for differential games","display_name":"One-shot computation of reachable sets for differential games","publication_year":2013,"publication_date":"2013-04-08","ids":{"openalex":"https://openalex.org/W2112047499","doi":"https://doi.org/10.1145/2461328.2461359","mag":"2112047499"},"language":"en","primary_location":{"id":"doi:10.1145/2461328.2461359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2461328.2461359","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international conference on Hybrid systems: computation and control","raw_type":"proceedings-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/A5063507594","display_name":"Insoon Yang","orcid":"https://orcid.org/0000-0001-5887-6169"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Insoon Yang","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011011136","display_name":"Sabine Becker-Weimann","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sabine Becker-Weimann","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA, USA","Lawrence Berkeley National Laboratory, Berkeley, CA USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060"]},{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA USA#TAB#","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072917052","display_name":"Mina J. Bissell","orcid":"https://orcid.org/0000-0001-5841-4423"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mina J. Bissell","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, CA, USA","Lawrence Berkeley National Laboratory, Berkeley, CA USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060"]},{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, CA USA#TAB#","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045155646","display_name":"Claire J. Tomlin","orcid":"https://orcid.org/0000-0003-3192-3185"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claire J. Tomlin","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063507594"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.3183,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.69260253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10173","display_name":"Computational Fluid Dynamics and Aerodynamics","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/set","display_name":"Set (abstract data type)","score":0.6139585375785828},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5974578857421875},{"id":"https://openalex.org/keywords/hamilton\u2013jacobi-equation","display_name":"Hamilton\u2013Jacobi equation","score":0.5972897410392761},{"id":"https://openalex.org/keywords/viscosity-solution","display_name":"Viscosity solution","score":0.591326892375946},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.5276942253112793},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5038344264030457},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49060073494911194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48465496301651},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.47743186354637146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46045827865600586},{"id":"https://openalex.org/keywords/initial-value-problem","display_name":"Initial value problem","score":0.4395084083080292},{"id":"https://openalex.org/keywords/differential-game","display_name":"Differential game","score":0.43442004919052124},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.41377437114715576},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31334736943244934},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.31088316440582275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27840179204940796},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12790071964263916}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6139585375785828},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5974578857421875},{"id":"https://openalex.org/C2778860007","wikidata":"https://www.wikidata.org/wiki/Q1060137","display_name":"Hamilton\u2013Jacobi equation","level":2,"score":0.5972897410392761},{"id":"https://openalex.org/C88731125","wikidata":"https://www.wikidata.org/wiki/Q7935676","display_name":"Viscosity solution","level":2,"score":0.591326892375946},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.5276942253112793},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5038344264030457},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49060073494911194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48465496301651},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.47743186354637146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46045827865600586},{"id":"https://openalex.org/C26955809","wikidata":"https://www.wikidata.org/wiki/Q10167591","display_name":"Initial value problem","level":2,"score":0.4395084083080292},{"id":"https://openalex.org/C2779006483","wikidata":"https://www.wikidata.org/wiki/Q1973196","display_name":"Differential game","level":2,"score":0.43442004919052124},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.41377437114715576},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31334736943244934},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.31088316440582275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27840179204940796},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12790071964263916},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2461328.2461359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2461328.2461359","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international conference on Hybrid systems: computation and control","raw_type":"proceedings-article"},{"id":"pmh:oai:s-space.snu.ac.kr:10371/196082","is_oa":false,"landing_page_url":"https://hdl.handle.net/10371/196082","pdf_url":null,"source":{"id":"https://openalex.org/S4306401345","display_name":"Seoul National University Open Repository (Seoul National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139264467","host_organization_name":"Seoul National University","host_organization_lineage":["https://openalex.org/I139264467"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W130364825","https://openalex.org/W1238092070","https://openalex.org/W1487586009","https://openalex.org/W1489501223","https://openalex.org/W1532859487","https://openalex.org/W1540897666","https://openalex.org/W1550828720","https://openalex.org/W1569692898","https://openalex.org/W1590159044","https://openalex.org/W1598855039","https://openalex.org/W1604594753","https://openalex.org/W1607363710","https://openalex.org/W1709870800","https://openalex.org/W1865218796","https://openalex.org/W1879112630","https://openalex.org/W1966660110","https://openalex.org/W1967120404","https://openalex.org/W1981285936","https://openalex.org/W1982204785","https://openalex.org/W1986571762","https://openalex.org/W1991113069","https://openalex.org/W1994826906","https://openalex.org/W2001331101","https://openalex.org/W2003009438","https://openalex.org/W2004463571","https://openalex.org/W2006969491","https://openalex.org/W2027438381","https://openalex.org/W2040584579","https://openalex.org/W2085889587","https://openalex.org/W2093834886","https://openalex.org/W2099354898","https://openalex.org/W2114123948","https://openalex.org/W2116364955","https://openalex.org/W2128333867","https://openalex.org/W2130519480","https://openalex.org/W2131441094","https://openalex.org/W2132003031","https://openalex.org/W2145201569","https://openalex.org/W2157834152","https://openalex.org/W2165489953","https://openalex.org/W2167284102","https://openalex.org/W2479505045","https://openalex.org/W2492629073","https://openalex.org/W2749408143","https://openalex.org/W4232642801","https://openalex.org/W4244726376","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1977330547","https://openalex.org/W1983345526","https://openalex.org/W2061850819","https://openalex.org/W1985696076","https://openalex.org/W4286890456","https://openalex.org/W1974495512","https://openalex.org/W2061585064","https://openalex.org/W2155501953","https://openalex.org/W1944838178","https://openalex.org/W3094471906"],"abstract_inverted_index":{"We":[0,47],"present":[1],"a":[2,42,54,111],"numerical":[3,63],"method":[4,94],"for":[5,17,72,79],"computing":[6],"backward":[7,14],"reachable":[8,15,77],"sets":[9,78],"in":[10,53],"differential":[11],"games.":[12],"A":[13],"set":[16,26],"time":[18,81],"t":[19,24],"is":[20,95],"captured":[21],"by":[22,97],"the":[23,28,33,38,49,88,93,99],"sublevel":[25],"of":[27,32,41,92,101,104,113],"lower":[29],"value":[30],"function":[31],"game,":[34],"which":[35,67],"coincides":[36],"with":[37],"viscosity":[39],"solution":[40],"stationary":[43,50],"Hamilton-Jacobi-Isaacs":[44],"(HJI)":[45],"equation.":[46],"solve":[48],"HJI":[51,74],"equation":[52],"computationally":[55],"efficient":[56],"way":[57],"that":[58],"does":[59],"not":[60],"involve":[61],"any":[62],"integration":[64],"over":[65],"time,":[66],"would":[68],"otherwise":[69],"be":[70,85],"required":[71],"time-dependent":[73],"equations.":[75],"Backward":[76],"all":[80],"points":[82],"can":[83],"simultaneously":[84],"extracted":[86],"from":[87],"solution.":[89],"The":[90],"performance":[91],"demonstrated":[96],"investigating":[98],"growth":[100],"multicellular":[102],"structures":[103],"non-malignant":[105],"and":[106],"malignant":[107],"breast":[108],"cells":[109],"as":[110],"proof":[112],"principle.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}