{"entities":{"Q1826441":{"pageid":1837183,"ns":120,"title":"Item:Q1826441","lastrevid":48303937,"modified":"2026-01-04T07:31:07Z","type":"item","id":"Q1826441","labels":{"en":{"language":"en","value":"On a refined analysis of some problems in interval arithmetic using real number complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081520"}},"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":"Q1826441$3264C2FD-77AD-401D-93AA-45E648BA6E7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d0b9d45a29553eb5b110c581ce7859a12f045e3","datavalue":{"value":{"text":"On a refined analysis of some problems in interval arithmetic using real number complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1826441$1948F0B4-5A88-44AE-A40E-5D4AB60B7EC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c23b65b4c99b8c6eae43d440ee024b14ff2d8b68","datavalue":{"value":"1055.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$2990C755-0D93-47DA-8F2D-11C9AA77B6B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f0e89347b9bacde32a7aebf7857ddc737a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":418113,"id":"Q418113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1826441$681FC234-56BB-4A16-BC52-23E6C1C143CF","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":"Q1826441$78561AB8-10C5-4E89-9AEA-AD478A76C237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1826441$8E1717BC-292B-4229-9C12-7FA3F7E768B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f00c500d42f708eb4097fa377c05a63a29fda1db","datavalue":{"value":"The author starts from the well-known fact that the best linear interval approximation of a quadratic function is \\(NP\\)-hard. If, however, the problem is considered in the real number model it ``most likely'' does not face any longer the difficulty of \\(NP_{\\mathbb{R}}\\). Hence, the above-mentioned problem is not \\(NP_{\\mathbb{R}}\\)-hard under so-called weak polynomial time reductions and is ``likely'' not \\(NP_{\\mathbb{R}}\\)-hard under polynomial time reductions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826441$08A48FED-50EE-4C72-9059-45EC594A4D4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$33938452-04CF-4621-A83D-AE919535DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$CF978469-B834-4D9D-9071-98201BBC48B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6676a90faa698966dfe04d9b8ef3367513c0ad38","datavalue":{"value":"2081520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$C8895ED8-FF3A-4964-8BBF-67A7B64B4519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99b579aba694ba57ccc0fa4ead1776dabefebb9","datavalue":{"value":"best linear interval approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826441$76E0283C-6A90-4ABB-9D9B-973B4D8E8523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166d81c703db126b55d1b910220f38f75a76468e","datavalue":{"value":"quadratic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826441$3332E5D0-6B67-4A36-80A3-C4CAF52FC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826441$A60FC75B-C1F5-4CED-A0FD-C239DB36D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b53a0aacc5e04758fcfd7a6dea838ea79f8792","datavalue":{"value":"polynomial time reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1826441$391071F4-1340-4B3D-877C-FF52651326FC","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":"Q1826441$C47FC5FC-F226-48C0-ABE3-B876D2B6EC66","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":"Q1826441$C4B03750-C548-4A95-BBA8-3A0D7E76069B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab24e0de2d149321b0c606ebaa6da25ac3fdfcc","datavalue":{"value":"https://doi.org/10.1023/b:reom.0000032109.55408.1a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1826441$8F1B6B93-5146-4D9B-AE2B-CD88CEAD5F49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406f16b85c1a54dfe37490b18b38e28f26f89cfa","datavalue":{"value":"W2105339562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$294EC6CD-6FB0-4E5E-9B42-01CCFF02E4D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b2733b4b033e4a54ab7f4965a41f5a6ec533149","datavalue":{"value":"10.1023/B:REOM.0000032109.55408.1A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1826441$12D7E633-9542-4B7A-AC1D-5665665B71E5","rank":"normal"}],"P1643":[{"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":"fdf7f53a647a138da047f74661de6f1cfdce769c","datavalue":{"value":{"amount":"+0.9554287791252136","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":"Q1826441$74FE53FF-B40A-48CF-9497-BAC04AB3B3A4","rank":"normal"},{"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":"a743451c0612548e462214ead5cb8d3cb351d7bf","datavalue":{"value":{"amount":"+0.7992311716079712","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":"Q1826441$5BF7B6EA-A917-46E6-BDD8-67656173FCDD","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":"812d0082f799f7c0bbf295c11c20c466cda58cc0","datavalue":{"value":{"amount":"+0.796279788017273","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":"Q1826441$3FBC16B1-4E2F-4C5A-8ECD-711727A4061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad03679e4813bfbb72c55cf87f9816ddef12c10","datavalue":{"value":{"entity-type":"item","numeric-id":1371175,"id":"Q1371175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2993e3272518a1476dff84e67be5d334e391b0aa","datavalue":{"value":{"amount":"+0.7910277247428894","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":"Q1826441$DF4A058C-91EE-420E-908D-73F321D3398B","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":"08c52c94f6c5514e012e72fb739248bafdd59b27","datavalue":{"value":{"amount":"+0.7905469536781311","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":"Q1826441$CEE9AF92-6FDB-47C5-A438-DA288C7B8D0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1826441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1826441"}}}}}