{"entities":{"Q1129709":{"pageid":1140458,"ns":120,"title":"Item:Q1129709","lastrevid":46884384,"modified":"2025-12-25T19:07:41Z","type":"item","id":"Q1129709","labels":{"en":{"language":"en","value":"On the complexity of the robust stability problem for linear parameter varying systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1192934"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$069FBF31-75FB-432A-BC34-709BE18DB62E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e88dc0a9b377b594564461f2c376af56a1c86625","datavalue":{"value":{"text":"On the complexity of the robust stability problem for linear parameter varying systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129709$62A2E4C8-165B-45D2-949C-AABF89F2ACF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4194dbbe0cd57a80e2706c1c988f0ca21bd3016e","datavalue":{"value":"0914.93046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$BFBA1D03-271A-4DB3-B632-EFB1A36DD339","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"423956720ce7add0c926cee4bfdd756bcf6d5aaa","datavalue":{"value":"10.1016/S0005-1098(97)00129-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$B0CF5996-F078-4029-95C8-D58C0FB24DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"865e6a44df34210d84f939b1e3d0d1d77477d5fe","datavalue":{"value":{"entity-type":"item","numeric-id":1128692,"id":"Q1128692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$94E62F78-065F-479E-84D5-3256D4641C03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69a11602bb4f474f716dc259849d1837f4cd9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":161901,"id":"Q161901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$1825B03B-F291-4C26-8C45-0C0C2FDCF99B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31865ebef8c534af5190673dcbd870c8ef3b53f0","datavalue":{"value":{"time":"+1998-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129709$A3276FDF-D4CE-4A8E-B656-3C11AAC9C892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c513b8dd249fae77cf0d95106c1d74bcc0e9c7c6","datavalue":{"value":"The author considers linear parameter varying systems  \\[ x(k+ 1)= \\Biggl(A_0+ \\sum^n_{i=1} r_i(k)A_i\\Biggr) x(k), \\]  where \\(\\{r_i(k)\\}\\) is a sequence such that \\(\\| r_i(k)\\|_\\infty\\leq 1\\) for each \\(i= 1,\\dots, n\\).   The system is said to be stable if for each choice of the sequences \\(\\{r_i(k)\\}\\) and each initial condition the solution is bounded.   The main result is that the problem of checking stability for such a system is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$19FE110D-C1C5-4CE8-86FE-800FF8DD9CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fc648f2b3cbfd7ca947171669dbba40874dba93b","datavalue":{"value":"93D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$9BC36E81-534E-40F5-B620-977465056AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38d2487ee4b6d9d6363a0214eff40b18ba208076","datavalue":{"value":"93D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$BECA8103-9B20-4466-A1A5-10E3352085CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cb63175a2479dd33d5406fc60dcfdfa53b1ef2a","datavalue":{"value":"93C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$A7493E7E-202E-4FBC-9C31-070CC2A1C82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$0643F700-A166-48BA-9B41-46F89318C130","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f5975b4866d0c3ffb55cdf3f095090d913c1aac","datavalue":{"value":"1192934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$A827A97D-031F-4742-B77D-8CE4DD60D824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c1b82dbe37b7a1bbb1c2f31b25f75937fa67706","datavalue":{"value":"discrete systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$8FD38739-5E9A-4DBE-AB36-508BFAC32CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3efa089ebc4d55800d52e2faf162a02c43fc81b5","datavalue":{"value":"input/output stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$AFF1E30F-E359-415A-BD96-58313D3D6AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$A797AC64-A6AA-43F2-A187-D9DCD2ACA3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2378843bb07f6a071459bd75f12f821a00ebd4a5","datavalue":{"value":"linear parameter varying systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$8E51D6FF-87C3-41B7-9AF0-68B7478EA685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129709$851181F3-5BEE-49F6-86E3-29E4549BA15E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32e76677b51b4b7c6e5cd3d6165ddf3186f48623","datavalue":{"value":{"entity-type":"item","numeric-id":237381,"id":"Q237381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$A84D2D0D-0BA9-4363-8BBF-315ED70D0856","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$5F1FDD34-22E6-4BC0-A6BD-4F5622611444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c0c2d880ba2b90550ce3c4916b76f9b6398a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1185046,"id":"Q1185046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$37DC0F33-433F-407A-BAAD-F4374B53E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b713feeafcb25315a4a6aeb270b0e1447286a495","datavalue":{"value":{"entity-type":"item","numeric-id":4307419,"id":"Q4307419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$BE7C07D6-5ACA-41EE-9922-8DFD557C8415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bbc3e8eec9f675b605a0c92233525800882941","datavalue":{"value":{"entity-type":"item","numeric-id":3048708,"id":"Q3048708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$0D45CB17-DC8E-4DF9-9D04-108768DBDC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ae32bee3ff3e249b3c80f02603787cd3554a37","datavalue":{"value":{"entity-type":"item","numeric-id":3908874,"id":"Q3908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$B22D8341-4AE3-4C64-9C12-149E5F0A3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$D9A7A245-6BA0-48EC-AD53-4C5175ECBE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0516c7a12a2fd05df9f8cd0e1df7d4691610f4","datavalue":{"value":{"entity-type":"item","numeric-id":1906759,"id":"Q1906759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$A30A7C11-13FA-49F7-A290-51922EB1DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$ADAF1640-E3A1-47CE-BF3F-B2533C9B5A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b744d3b6434fa425ce908becb9b13d3ca1b68ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1177621,"id":"Q1177621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$851145C6-136B-4804-846A-E5C6BEC189C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965ed16dc828c98c9b8fca73c0df445043aa9753","datavalue":{"value":{"entity-type":"item","numeric-id":1345501,"id":"Q1345501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$A72F2C00-E8E1-4895-86A5-222AF02322AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98da500ea3b1afb498c4eb7809f38347ddbc32e","datavalue":{"value":{"entity-type":"item","numeric-id":1312298,"id":"Q1312298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$83067333-84FE-4A50-9C8B-B897B77033E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0648147ac11d50c0bd4253a5f95d5d06dd5bef4","datavalue":{"value":{"entity-type":"item","numeric-id":1802197,"id":"Q1802197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$4482EC62-3F96-4EFC-A5C7-E99653EC01CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e81fdfc3811229a754a8dea4f2c4ce464a215","datavalue":{"value":{"entity-type":"item","numeric-id":4852348,"id":"Q4852348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$942F329F-7486-40E9-A67D-BC378D6EBCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd05c8368e3aa48196f9bf12a376c856b10b79b5","datavalue":{"value":{"entity-type":"item","numeric-id":4309217,"id":"Q4309217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$3D718AA9-3E22-4226-83B0-D35756BEB936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129709$EFEDCF64-3173-4D8D-9218-489E4495DC2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fc1754d81e0eeb41e1117d4fc3e9ad17abd90be","datavalue":{"value":"Q126773974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129709$EE6CECE3-E3CE-417B-95DD-84D24F0DE264","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c136ccc9c6a40517abbe5aef64d35b7c1e112c","datavalue":{"value":{"entity-type":"item","numeric-id":4377415,"id":"Q4377415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d51a4e2326c5bb652899751b71abfcee9b769a9","datavalue":{"value":{"amount":"+0.7776598334312439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129709$845D8E8F-57C7-4C95-82ED-2461D68D501A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced3b7c896d32d22bff1d2cb9443e8a135cc9537","datavalue":{"value":{"entity-type":"item","numeric-id":4343625,"id":"Q4343625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4517e1d6aa60ec7629f8e5252377a947041c82","datavalue":{"value":{"amount":"+0.7772290706634521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129709$3A971BCE-8386-4136-A999-FF415D52C91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473c86ab20fcd28c49997775c66ccfea68ec1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1356632,"id":"Q1356632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1952cdacc01a0ea809d7dcb796d1d810f983d84","datavalue":{"value":{"amount":"+0.7745436429977417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129709$950627A6-DD95-47F2-AAA3-5C62EB07BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f781693a014cc421d666fbad737efc505814abe5","datavalue":{"value":{"entity-type":"item","numeric-id":2454143,"id":"Q2454143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0935d0a5bf57ab6ef0e0cf8a9543a585c9166bb","datavalue":{"value":{"amount":"+0.7708714008331299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129709$D93200A3-5E92-41DA-A626-A8710F04B331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdd0f5c1d72630827ab269c5a3767e1a8be2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1312298,"id":"Q1312298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15f9be54f83bbc15990dde01b75ec32ccc50f38","datavalue":{"value":{"amount":"+0.7658287286758423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1129709$43D34EF2-C797-44E5-858C-D233A5ACA322","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129709"}}}}}