{"entities":{"Q1276134":{"pageid":1286884,"ns":120,"title":"Item:Q1276134","lastrevid":70543404,"modified":"2026-04-13T15:21:10Z","type":"item","id":"Q1276134","labels":{"en":{"language":"en","value":"Solving linear interval systems is NP-hard even if we exclude overflow and underflow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240632"}},"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":"Q1276134$6F2D8194-D394-45B7-ADAC-601A4CB9436E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49cbdc82e97a7db1291b4302b952fc67623ef9ff","datavalue":{"value":{"text":"Solving linear interval systems is NP-hard even if we exclude overflow and underflow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276134$484F11AA-393B-4BF5-BFF3-E14D63432DA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f81779d5bd9b78dddc5fd2cab0a06a07df9325cc","datavalue":{"value":"0920.65012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$636660D2-C912-4546-B76B-EE77D62AE5E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1992302e9f63c22cc697a9e2c6bc54be5a88a867","datavalue":{"value":"10.1023/A:1024423917616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$C38B6C32-B721-4E38-BFAD-EF2A16E63BE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a764f7d368d157406eddc31021859b35a4b5c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":1276132,"id":"Q1276132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276134$591C7A61-E176-4C0C-B099-817E8DA43909","rank":"normal"},{"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":"Q1276134$032FB7F1-5AC8-4B8E-83BD-C405D6E3D78E","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":"Q1276134$2EE26A39-E7D0-4616-B0EE-68BD63124A7C","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":"Q1276134$A25CBA75-13A4-4592-A4A0-1B190C28DA1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec2ec3e16c2fb522ae6bb7f5c1e33f40a82b0e3a","datavalue":{"value":{"time":"+1999-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276134$B0324A84-8D86-4C8A-9E46-9885005ABA68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a905b8ae0ce00c3d4df729c1a9e43af09ec502c9","datavalue":{"value":"The complexity of the solution of linear interval systems is considered with special attention to computer arithmetic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276134$92BB3E79-4160-4642-B84B-FE96D8925F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$00FACEC2-EBB7-42C5-B567-923A482C4FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$0028D6ED-6B52-496A-A16C-D188823037D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$4A0FBB26-D167-4890-BED2-E4C5E7D964E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d842bdd098d53c621a22eb27de7f258198b4f721","datavalue":{"value":"1240632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$C02D552C-5EC6-43F5-AC01-2D094026F8D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d637fea7825e784e6d12cd074098ff4a0d8b5e24","datavalue":{"value":"linear interval systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276134$51F5675A-F8C8-4305-9A95-A1FAB7CFA7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276134$FCA26D3C-DA33-4FC1-8858-FDF13AEDF7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276134$5C27767D-30F0-4FDA-B589-CF524E4402FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276134$689EB997-949D-4A9A-A892-4C00803174A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c129e78f442d133e7cb1e843519f6af4bfb2518a","datavalue":{"value":{"entity-type":"item","numeric-id":1371150,"id":"Q1371150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276134$51069E3A-EE2D-4825-B7A7-99F556C85E9F","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":"Q1276134$A8BA50CC-F4BD-4B36-AC36-485E50966831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d66d48f797815c78c21c4f2b5060fd675773981","datavalue":{"value":"https://doi.org/10.1023/a:1024423917616","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276134$424451C5-A3B8-4E70-BA6D-E4B28C8D57C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b46686f73e7b7ea5f052bbb64dd54ee9ed6e4c87","datavalue":{"value":"W1514614346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276134$D5A4C998-63B3-4B81-A7E8-483D2E178B80","rank":"normal"}],"P1643":[{"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":"8b93af20baa55b00b576de2fa07a04ce365b789a","datavalue":{"value":{"amount":"+0.92230874","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":"Q1276134$9DEC4577-7FF8-4E71-89DA-17DE4262BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2363e0bdb7e1f4ee252015eaf42ce639c3c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1340883,"id":"Q1340883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3355cf3ce3addeba5b0899c43bef03306d8f10ac","datavalue":{"value":{"amount":"+0.9056659","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":"Q1276134$65DDCB6D-ABB4-4028-A29B-1BB8270F0D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06f6a5891afd45548c06a5762f832eedfdc9b25","datavalue":{"value":{"entity-type":"item","numeric-id":1894514,"id":"Q1894514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f69976142d5128df65a67323b6449364f1a2bc3","datavalue":{"value":{"amount":"+0.8876677","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":"Q1276134$833667E8-B907-48D8-B06F-4A7C50001347","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":"d2fb8bd4662ef73beb8823c9200b4974c4b279ff","datavalue":{"value":{"amount":"+0.88469017","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":"Q1276134$D617353D-0C4C-4C74-9D02-4322485FF48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d20c94b9ca7953894ad2f25771188faa52b799","datavalue":{"value":{"entity-type":"item","numeric-id":676167,"id":"Q676167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502846422321e35e08c9c4002b3983c0138c68c1","datavalue":{"value":{"amount":"+0.88465905","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":"Q1276134$7201474C-769D-47E0-AC20-D43677222185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6be9d2caf810fbf58d8cea147bc92771fc06e69","datavalue":{"value":{"entity-type":"item","numeric-id":4874515,"id":"Q4874515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82d761303e07aa3f596d19ec3093b5c7960a98f","datavalue":{"value":{"amount":"+0.88332874","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":"Q1276134$2535FF98-2043-45A1-BE0A-3E33E2CEA9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201f305c64d33354de86c3ea2cfe6aa0b46a648f","datavalue":{"value":{"entity-type":"item","numeric-id":4321544,"id":"Q4321544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2103669a3eeaeebffa4a4dc949e1c54890e03393","datavalue":{"value":{"amount":"+0.84999144","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":"Q1276134$5FC2F48F-6FF0-4878-8DFE-9760E5D9C63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ab17067545954fa3f6e2648fe7efa6862a3b49","datavalue":{"value":{"entity-type":"item","numeric-id":2494416,"id":"Q2494416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfbc14c7259bc6a711556651d0943d78e1fd765","datavalue":{"value":{"amount":"+0.84634084","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":"Q1276134$5C3CEB51-7724-4BA0-BA45-E70A6D594469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4cf95faacc64212b6cd6fbc37900d89e780031","datavalue":{"value":{"entity-type":"item","numeric-id":5419111,"id":"Q5419111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9385bc3d093ed4343c3e216726a36aa6d3bfa22","datavalue":{"value":{"amount":"+0.8435941","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":"Q1276134$1371DB10-0D87-4A1B-939D-A3192D2FE7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39abb89601ee6f5aa6373eda82ce57a5c110db0","datavalue":{"value":{"entity-type":"item","numeric-id":1184703,"id":"Q1184703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ace9bba41ff5474d40328689cc16608bdeb8ee","datavalue":{"value":{"amount":"+0.8399306","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":"Q1276134$13DE62E1-249E-49E2-B3E6-3A8AC7DF2A58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving linear interval systems is NP-hard even if we exclude overflow and underflow","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_linear_interval_systems_is_NP-hard_even_if_we_exclude_overflow_and_underflow"}}}}}