{"entities":{"Q1276136":{"pageid":1286886,"ns":120,"title":"Item:Q1276136","lastrevid":46613544,"modified":"2025-12-25T05:23:10Z","type":"item","id":"Q1276136","labels":{"en":{"language":"en","value":"Why intervals? Because if we allow other sets, tractable problems become intractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240633"}},"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":"Q1276136$37AEE0E2-09A2-4533-9BC8-6488FF3A9A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e253b819126b557fb38ecdf8d14e039719236f0b","datavalue":{"value":{"text":"Why intervals? Because if we allow other sets, tractable problems become intractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276136$D1700D58-F30E-4DB3-8DBA-B8B3E10111BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a08884dbae07ffccdda4998ea76e2cf63befbb","datavalue":{"value":"0920.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276136$10A13970-590B-4C91-BE7D-395BA20A666F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26f3bf9a8bcfad0338a7cd84ff17bbb1d1ff901e","datavalue":{"value":"10.1023/A:1024475901686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276136$D050E204-7560-4DD3-9A55-11071C74D9E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4c5e78b358ce76ae31a41eacb54fc4bfe3394ec","datavalue":{"value":{"entity-type":"item","numeric-id":854965,"id":"Q854965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276136$CBB85358-1D93-457F-A321-9F536BFA6D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7511768fa564c28c9a532c3428b905f39270784","datavalue":{"value":{"entity-type":"item","numeric-id":1276135,"id":"Q1276135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276136$38159DC2-D055-43FE-9208-69E35FF594E3","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":"Q1276136$DBA18903-98AE-40AD-87DD-83BA3D2FC9AA","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":"Q1276136$3CF33AA9-37D5-4D6C-9E98-484CDC820DF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6cb49aa5f087472b314b7f34ececed8056980de","datavalue":{"value":"The complexity of computing the range of a polynomial, resp. a linear combination of computable in polynomial time monotonic functions over a region, which is either an interval or a finite union of intervals, is considered. It is shown that the problem is not NP-hard in the first case (interval region) and is NP-hard in the second case (multiinterval region).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$16FB0538-32FE-4842-BA33-760D6CF2632F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276136$818FA88D-96FB-4187-A9AF-F18CEC3BFA45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e3cfa1b648a2ffcdb1d5e7746aebb9d60933439","datavalue":{"value":"1240633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276136$CE15026F-F853-4271-87FC-CD7FEADFA1A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$30F5E5F6-1126-4C0B-BAF3-EC620B64BEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$A73F2A4B-30C7-4C15-AC39-500AA300C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76ec21e6453b832bb6a71ea0ab9cd240ca49a68c","datavalue":{"value":"range of a polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$50C97D95-FCF8-4E41-B179-3FC4D5973A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cc7a4f790581157064828aae969a13958cfd59e","datavalue":{"value":"monotonic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$BD51FAB4-594E-4E2D-8DA8-431F7FCFAAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b62bfce2feb073a94f6809b5bb4f2054325274","datavalue":{"value":"interval region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$BC2784FE-7218-47B2-96D7-74DCF5A96831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$DE5BAF42-9D9F-4F8A-B04D-59476E77B869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fb9f961a5b8d25e8aef986821e4a3170433876","datavalue":{"value":"multiinterval region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276136$16289778-A845-4C06-AB90-8A66AA397AE3","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":"Q1276136$4EE4F252-B249-4622-957C-5EA6422DA69D","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":"Q1276136$FC76D22E-885C-4C9C-9087-EB3FF8D8D47A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e8d83ee2186a369f71624ab4623360e965f21e","datavalue":{"value":"https://doi.org/10.1023/a:1024475901686","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276136$B5068DF1-59EE-4E4D-8C2B-C639B5BD1058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a53f406dec0f1219f20f68add9c47ed9ae5d89f","datavalue":{"value":"W141329415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276136$69654918-68F2-4561-A78D-46141F46660A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8b86322bafc6c11536dbfe90eacd26e8b82133","datavalue":{"value":{"entity-type":"item","numeric-id":3747719,"id":"Q3747719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a060fc058ebd1c5c9ecd948294d657b33a4b98ac","datavalue":{"value":{"amount":"+0.8641201257705688","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":"Q1276136$2F3C773B-86C9-4124-97AA-E4CE2398D751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc74c048de65737a737fdc1c802d8db7f7154ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1869604,"id":"Q1869604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed0dc24c7afe561f2b85dd7f575f5cd3b9209c1","datavalue":{"value":{"amount":"+0.8469588160514832","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":"Q1276136$0538B322-AA05-419E-A7D3-CC9B3814D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd95bf454495186be4b6a4bd7b3fdd5ed880172","datavalue":{"value":{"entity-type":"item","numeric-id":4885382,"id":"Q4885382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6191286947678328d5995fa52c2bd8328ec074","datavalue":{"value":{"amount":"+0.8400477170944214","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":"Q1276136$D6AA129F-291E-4FDB-B78B-9176B910EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8736087637ba1350a48fd36347a69ea58daaeb","datavalue":{"value":{"entity-type":"item","numeric-id":5431346,"id":"Q5431346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cead0fb6e1554e7cabc0598049e70545040f5909","datavalue":{"value":{"amount":"+0.7747867107391357","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":"Q1276136$9F0353BE-D17D-49E1-A61C-64055B48753C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1276136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1276136"}}}}}