{"entities":{"Q1362824":{"pageid":1373563,"ns":120,"title":"Item:Q1362824","lastrevid":43057645,"modified":"2025-07-17T07:48:11Z","type":"item","id":"Q1362824","labels":{"en":{"language":"en","value":"NP-hard classes of linear algebraic systems with uncertainties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045481"}},"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":"Q1362824$4D719764-56E6-43F4-97F7-5956A0ACDDA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54a11d5eca1e12949405bbe87500c052627da9e8","datavalue":{"value":{"text":"NP-hard classes of linear algebraic systems with uncertainties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362824$EF00F28A-C283-4758-A51E-9585879F309D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92f5faeab385337b81dcc846ea256a99777c4807","datavalue":{"value":"0884.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362824$686A08EA-5CF8-4716-BCE2-59AF84D7A83B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97cfa8e54d0db65e936fecd1322c1f29e8d07cad","datavalue":{"value":"10.1023/A:1009938325229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362824$F8F7D13B-A0B1-423E-8942-F47CA2BDAE05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc293918b743e94faa2c614ca0fde8fd9ed697f","datavalue":{"value":{"entity-type":"item","numeric-id":1276133,"id":"Q1276133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362824$9635F640-DD84-42F1-B92F-9BCEE01891EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2498ed7cf3607871ad6e64c348055a3c8fc89172","datavalue":{"value":{"entity-type":"item","numeric-id":592003,"id":"Q592003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362824$E1F9CC1D-23CA-4BB0-B08C-6D634FF2E151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7999e3e01d43838ac559f475f3b198149793512","datavalue":{"value":{"entity-type":"item","numeric-id":163536,"id":"Q163536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362824$057DD456-BDBC-4D74-A698-49106E7E2349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32804be4b8111f081e99352fa26bfb48470f437b","datavalue":{"value":{"time":"+1997-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362824$C9052C5A-FBC8-4560-A6DC-603BD6A10C63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"829c0980cd3d2fe7fd12bf3dc92f6199ed6e914a","datavalue":{"value":"This paper considers `linear equations' \\((m\\) equations, \\(n\\) unknowns), where the matrix entries as well as the right hand side entries may depend on several parameters. One question is to decide whether such a system admits a solution for at least one parameter configuration. The authors show that this -- and similar -- problems are ordinarily NP-hard, even if one restricts the class of `linear equations' to smaller subclasses like interval matrices or positive interval matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$4F9E8971-450D-4E04-9CDD-B223186FAFDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362824$8538EE72-618F-4F85-9D9C-C25B52CED554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362824$44EA710D-5D6B-4FAE-BA6C-A76844368006","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29e1ea8544333342210b2f53306805243e76d1f","datavalue":{"value":"1045481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362824$50E35562-7843-4700-9C2F-D53F6BC1A53A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2fd156baabfeed2e7049aa8efcea3552c222e","datavalue":{"value":"NP-hard classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$51FCEB93-100F-4D12-9F6D-3773D8FF7E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"046109a5e737c0fccf04099a79123d4759dc5b2b","datavalue":{"value":"linear algebraic systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$98D13B3D-822A-4736-94D7-216C4410033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$01BF00B6-7B5F-4280-AFF5-E1382B63BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c659e3cb2006668c69fe19df88c7ececeffc9c","datavalue":{"value":"interval systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$0564D36C-5297-4F40-B2F8-241600802709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0970594a5a83cbf5a72e516bb295a5f1334a88","datavalue":{"value":"parameter dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$FEDA625F-74EA-4E64-ACAC-6C8C8CB053FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c26922f43444667253995419fc29207d93adea5","datavalue":{"value":"interval matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362824$8DBA574F-AEDE-4E84-BC57-8FC7ABA18BF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362824$3EDD9D45-969F-49A7-A2D9-79781CF14E55","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":"Q1362824$68C05071-60F8-4563-B49C-83C1C1C2D302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac532cc268ccc60f93e47116d5811c2f810ab6c2","datavalue":{"value":{"entity-type":"item","numeric-id":1276126,"id":"Q1276126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb6e1230cdc9e8e0b2534a81aa0fac0bb54d092","datavalue":{"value":{"amount":"+0.8896919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$EEFA0EEA-FC64-4832-B442-050F650FDDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f531422bcc1d80e63bbb9994dcf23aa86ef26548","datavalue":{"value":{"entity-type":"item","numeric-id":508570,"id":"Q508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82fd960b8379c6b6b2f9ed2760975e731a10e21","datavalue":{"value":{"amount":"+0.8892726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$476D3775-E16B-4C4E-971B-3FB3B9741937","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":"a45b8f8e00fc5a744efff4c09a4d027797ace468","datavalue":{"value":{"amount":"+0.88411427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$B7F0A57B-762E-4BC8-AFB9-A2C45C9C6255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7bc65362731369e16fc5e19004e3d9296d0dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1794517,"id":"Q1794517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679821e5dc6be17a7bd9ad201638865f4277790a","datavalue":{"value":{"amount":"+0.87035424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$05C0B448-CF87-465D-895B-1596E96393CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a777a42b34eb940062df7a10dea907cbaa22b4","datavalue":{"value":{"entity-type":"item","numeric-id":4993689,"id":"Q4993689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57847ca056b47d08ae5ae80c3ca75eb05a71766a","datavalue":{"value":{"amount":"+0.86608607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$B2B2E121-146E-4675-AC69-56CD99D574C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b113e739984a7093d9b0562525c4cb8d4bd78658","datavalue":{"value":{"entity-type":"item","numeric-id":5117379,"id":"Q5117379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ca9401a07ca1b08e8aaf22e5e7d326d0e0bae1","datavalue":{"value":{"amount":"+0.864377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$4AAB9486-154F-4B6A-BF92-0FA3A8BEC753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad9b30b70d57b5bcaf5aa15ed5101754ac5dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":1386957,"id":"Q1386957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d260d4f5f9a286fd6df707819a162cb663bd26a7","datavalue":{"value":{"amount":"+0.86398715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$E5898144-27E5-47E4-9636-5C27759A873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332e3709afa31015d073a691287dade4c9b24244","datavalue":{"value":{"entity-type":"item","numeric-id":4886411,"id":"Q4886411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619ecf840c027ab4a1b7ceb8c83fb836a83ebc79","datavalue":{"value":{"amount":"+0.86398697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$CF3838D1-6421-4CE3-B33B-4AD613E312D1","rank":"normal"},{"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":"d621a6cebe624746e40f1e52f7b4f881ce07bc79","datavalue":{"value":{"amount":"+0.8615438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$395793EC-64A1-4D6E-B715-545F51DC0ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bd931aed9031f11bf4f5b29eaefc13d5c2bfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1914995,"id":"Q1914995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645f419c7c3bfbbb63b7c4604b9ada874c280aec","datavalue":{"value":{"amount":"+0.85855347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1362824$6820E6F3-155F-4A06-8BEF-79111D280DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1362824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1362824"}}}}}