{"entities":{"Q1869604":{"pageid":1880346,"ns":120,"title":"Item:Q1869604","lastrevid":48087952,"modified":"2026-01-03T14:32:46Z","type":"item","id":"Q1869604","labels":{"en":{"language":"en","value":"Range estimation is NP-hard for \\({\\varepsilon}^{2}\\) accuracy and feasible for \\({\\varepsilon}^{2-\\delta}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902316"}},"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":"Q1869604$5E623B47-E056-462E-9554-F2A7B5581F93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd1f49e7be934ee2b6fb1b2738d68175b214fea3","datavalue":{"value":{"text":"Range estimation is NP-hard for \\({\\varepsilon}^{2}\\) accuracy and feasible for \\({\\varepsilon}^{2-\\delta}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869604$64EECE09-84B5-41C6-9101-9E12C598F6EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a48c22dc98d42fd500eda242341448871c6d4157","datavalue":{"value":"1071.65069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$1815D990-1A15-46DD-9CA6-7F8DEA47610F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e89fba4369f92a14a04030622da58771469eb02","datavalue":{"value":"10.1023/A:1021368627321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$D73BBD24-7C4A-45C7-A1C4-C78C1A65A2D8","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":"Q1869604$4291BA0C-29E8-421C-92D3-ECBD756FCB93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869604$BCC056EF-89EB-49A5-8E85-FF7C40E9FCAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$2E98B61C-5656-443E-8616-4A4BE2633307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$28160F62-4B68-4E64-9ED8-27FB104E2990","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ad3fe691ea7462831e552bdb3bc514e98e8e9a","datavalue":{"value":"1902316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$CA032381-63DF-401F-8A19-B2CD64EA80F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbae6ce677cc754790ebd8cd3c4a5ad7eaea97f","datavalue":{"value":"interval compulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869604$43C87797-23D9-4A64-AD12-1231A1A15B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869604$F73FEC36-A716-4461-812B-5812CDFD8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869604$2D50EE2F-4867-4023-9E4C-2A0FAF674B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fb72638504b73503bfd94542b0eb303c3367c3d","datavalue":{"value":"asymptotic range estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869604$FF6FAE23-977B-4FCD-9CB5-CBC621B5926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869604$56BA350E-7C23-4D7B-9C1A-CFE20C0DE3C0","rank":"normal"}],"P16":[{"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":"Q1869604$9E6E686D-19AD-473F-85D2-B07C4E816E3F","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":"Q1869604$29BE7575-73DE-439C-974F-F0FECE2ED7CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ebdf63cb3cbeefad722a8d9736ab552ebe2413","datavalue":{"value":"https://doi.org/10.1023/a:1021368627321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869604$8407DBB0-2A1D-4A02-9718-81DC618D137B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0371feded55121d047e0e63a2173bd46e2500e4a","datavalue":{"value":"W33079676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869604$F009399B-E339-4EAA-A6F2-39AE24065B42","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":"930ead2a662f040973a9e90d788d5b815b2264cb","datavalue":{"value":{"amount":"+0.8842325210571289","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":"Q1869604$77B844A5-C42E-422F-89E6-36DE2662EE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c6b6e32f27cbb55d6b17dfaf1758fd2ba9e4e55","datavalue":{"value":{"entity-type":"item","numeric-id":1276136,"id":"Q1276136"},"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":"Q1869604$FD747004-FE7C-4875-9E35-71E71835CF89","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":"39b7df900ea5349c794424ca80342b781a1cd6bc","datavalue":{"value":{"amount":"+0.8204952478408813","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":"Q1869604$6EA91B0E-F9AE-4C30-B9C3-F223BB0B93AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261b3bfe6656218272039e76bdadfb0bc8b68706","datavalue":{"value":{"entity-type":"item","numeric-id":1300089,"id":"Q1300089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b7df900ea5349c794424ca80342b781a1cd6bc","datavalue":{"value":{"amount":"+0.8204952478408813","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":"Q1869604$4B8561D8-5AA0-4CB0-8CD3-205E15B4832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf93a461483075605aa576e1116bf11ac898b111","datavalue":{"value":{"entity-type":"item","numeric-id":1826441,"id":"Q1826441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f19e6eb876ef25191fa0463291c702f7c1e3444","datavalue":{"value":{"amount":"+0.8078919649124146","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":"Q1869604$67499D6A-14D0-4291-B745-55F00CCFE727","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869604"}}}}}