Show simple item record

dc.contributor.authorJadbabaie, Alien_US
dc.contributor.authorOlshevsky, Alexanderen_US
dc.contributor.authorPappas, George J.en_US
dc.contributor.authorTzoumas, Vasileiosen_US
dc.date.accessioned2019-03-15T14:26:43Z
dc.date.available2019-03-15T14:26:43Z
dc.date.issued2017
dc.identifier.citationAli Jadbabaie, Alexander Olshevsky, George J Pappas, Vasileios Tzoumas. 2017. "Minimal Reachability is Hard To Approximate." IEEE Transactions on Automatic Control, https://doi.org/10.1109/TAC.2018.2836021
dc.identifier.issn0018-9286
dc.identifier.urihttps://hdl.handle.net/2144/34291
dc.description.abstractIn this note, we consider the problem of choosing, which nodes of a linear dynamical system should be actuated so that the state transfer from the system's initial condition to a given final state is possible. Assuming a standard complexity hypothesis, we show that this problem cannot be efficiently solved or approximated in polynomial, or even quasi-polynomial, time.en_US
dc.format.extentp. 783-789en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.ispartofIEEE Transactions on Automatic Control
dc.rights© 2011 IEEE.en_US
dc.subjectScience & technologyen_US
dc.subjectAutomation & control systemsen_US
dc.subjectEngineering, electrical & electronicen_US
dc.subjectEngineeringen_US
dc.subjectApproximation algorithmsen_US
dc.subjectComputational complexityen_US
dc.subjectControllabilityen_US
dc.subject(non-)submodularityen_US
dc.subjectSparse actuator placementen_US
dc.subjectLeader selectionen_US
dc.subjectLimitationsen_US
dc.subjectSystemsen_US
dc.subjectElectrical and electronic engineeringen_US
dc.subjectApplied mathematicsen_US
dc.subjectMechanical engineeringen_US
dc.subjectIndustrial engineering & automationen_US
dc.titleMinimal reachability is hard to approximateen_US
dc.typeArticleen_US
dc.description.versionPublished versionen_US
dc.identifier.doi10.1109/TAC.2018.2836021
pubs.elements-sourcemanual-entryen_US
pubs.notesEmbargo: Not knownen_US
pubs.organisational-groupBoston Universityen_US
pubs.organisational-groupBoston University, College of Engineeringen_US
pubs.organisational-groupBoston University, College of Engineering, Department of Electrical & Computer Engineeringen_US
pubs.publication-statusPublisheden_US


This item appears in the following Collection(s)

Show simple item record