{"entities":{"Q1371175":{"pageid":1381915,"ns":120,"title":"Item:Q1371175","lastrevid":46488927,"modified":"2025-12-24T21:52:07Z","type":"item","id":"Q1371175","labels":{"en":{"language":"en","value":"Complexity of some linear problems with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1080436"}},"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":"Q1371175$18ABBF85-5E12-48EF-B9B8-64C7BDEE2AED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e912cc90c8b71c4ea66d21039ffbf0713f1ae66f","datavalue":{"value":{"text":"Complexity of some linear problems with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1371175$9E279054-4420-4780-B369-04153D2ED18F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56fddc36a86a43bad2aac5e33e74ff51f5796b6e","datavalue":{"value":"0888.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$377AFD10-F8B7-4226-B56E-583972202D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10a8f9ff6120f65dd85631ee75c607a768947d0a","datavalue":{"value":"10.1023/A:1009987227018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$2DEDE744-7D8C-4C5E-A40E-229B3C6A32BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d912e2487d9e8f305e0c8d00a954bc1ff537e","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371175$C2A9DB57-55E2-4248-946A-99BFAD04D004","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":"Q1371175$4FF2DA91-6FB9-4E25-9276-7DB9CDF5B92F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bef85bc00807cee0e95f3a15b9f54d5579e52fd","datavalue":{"value":{"time":"+1998-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1371175$89669BA5-32EE-45CE-86CE-6E6A25A991DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ced738d1a73e809f3bcb44d70f5ea34c7f3ed59","datavalue":{"value":"Various problems are considered which are connected with solving systems of linear equations or inequalities or solving linear or quadratic optimization problems. I.e., it is investigated which of these problems can be solved in polynomial time or are NP-hard when the coefficients of the systems are allowed to be inexact and to range over compact intervals. It is interesting to learn that many of the addressed investigations can be reduced to the fact that it is NP-hard to decide whether \\(|A|\\geq 1\\) for a real matrix \\(A\\) is satisfied, where the matrix norm used is subordinate to the maximum norm and the 1-norm of vectors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$5B13DFD1-3012-4CFF-AFAB-D7AC59FB6B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$B051353A-7520-421C-A8D0-4E2E85F49E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$20CC1E1C-C8B3-418D-BB09-3A6FA1E18BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$BBA3561A-22BC-4092-BA86-0AFE2D54167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$5A333808-6201-4C3D-AF5F-FEBC2E300570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$DBCAE49B-0E6A-4D7D-AAC0-8A57DEB67114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$E1AA59DC-6974-43B4-8CBA-CD2EAD7C7644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$7CADE42D-9164-4427-8954-C8E065C0F641","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dedec0f60fdb5162a7944ea40c5553827ecda6ab","datavalue":{"value":"1080436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$5988C296-A8DD-4737-9CBA-5E9A9A9CC6FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$A5457D87-1DF1-4725-9B32-1865C4DCE219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$EE6CFAF2-4A33-4CF0-A204-E45BD11CC477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2379b665831adc94c19625806b3665d060874","datavalue":{"value":"systems of linear equations or inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$C3E887A2-94FB-4348-A985-C87B2691EB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc4c3d46f206c6b39697bb8f7bfe0a7388760a1","datavalue":{"value":"linear or quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$566D6721-F358-4417-B77F-84D87217AC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$797A7583-09FA-4689-B970-DC412C6532D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1371175$903CBBC4-97C9-4889-A576-4209DC171738","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cc9b08ea134d5bef9e23d7e8fde5198cfcf8933","datavalue":{"value":{"entity-type":"item","numeric-id":593285,"id":"Q593285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371175$4FD303DB-AE2B-4D90-98D2-7F299ACBA789","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1371175$0EA2181D-DAF5-4576-961C-9A9092C9E7FF","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":"Q1371175$B203F695-1805-4DBF-9681-293563B11980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bb1b704c54165abe15e49c8c84fee0f780a2911","datavalue":{"value":"https://doi.org/10.1023/a:1009987227018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1371175$D26C19D8-DF6A-4948-90B3-8EE188D94DDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5bc7ec924b002281e486f4cf12863a6ef682b6d","datavalue":{"value":"W138170242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1371175$0463E7E9-F8EE-44EB-9783-6AE128997273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d2b74afb08354f4aa73efc4343ab51ce06aab4","datavalue":{"value":{"entity-type":"item","numeric-id":1362824,"id":"Q1362824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed722eba55db7f825679ee3e5c1cd811dba3d285","datavalue":{"value":{"amount":"+0.8469048142433167","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":"Q1371175$BA2A8EB7-FCCC-4622-9E88-AB04E1411BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cec941066543b0db1f158a782a1fc3c93254f7","datavalue":{"value":{"entity-type":"item","numeric-id":4835403,"id":"Q4835403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2686db9ef0df95a3734a2d5957f3c3e8c3c01e76","datavalue":{"value":{"amount":"+0.8433482646942139","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":"Q1371175$0565929A-2DF7-4499-9C7A-FCE890D1BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea98d4afe84cdec1564aa6c0c5e91953a37bda50","datavalue":{"value":{"entity-type":"item","numeric-id":4446133,"id":"Q4446133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88baa85dc2c225860b0ee259b9e2f39fce7a0dd","datavalue":{"value":{"amount":"+0.8417932391166687","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":"Q1371175$E9451102-0B92-437C-95AE-9CCD90318DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58046dda93edd7adbbffa371e088c057a852ab88","datavalue":{"value":{"entity-type":"item","numeric-id":4851401,"id":"Q4851401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130a2708649e563ddcb339dde4c838f85ee5c48e","datavalue":{"value":{"amount":"+0.8325890898704529","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":"Q1371175$2DCB960F-596B-4483-B41F-29C5B45B4D35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1371175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1371175"}}}}}