{"entities":{"Q1362918":{"pageid":1373657,"ns":120,"title":"Item:Q1362918","lastrevid":70242678,"modified":"2026-04-13T13:26:29Z","type":"item","id":"Q1362918","labels":{"en":{"language":"en","value":"Computing the value of a Boolean expression with interval inputs is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045696"}},"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":"Q1362918$E7592F32-4CF9-4165-BA73-56E2503FBE6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4325b9f73ea1c0bb0a583ca2596d68ecc307794","datavalue":{"value":{"text":"Computing the value of a Boolean expression with interval inputs is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1362918$D84E913C-83BB-49CD-AE62-64DC83535DF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b0ff6e597181ba875f2ca28aeb5fe72fca551f9","datavalue":{"value":"0878.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$8748DA82-767E-4AD2-A126-00FBCC587EB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46315e6c5fda9335a2ce2a3dacca8a6e12847f69","datavalue":{"value":"10.1023/A:1009937906231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$2D510F13-CD07-491C-9F79-E4643D2A830E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24d9570a31cf070ac780d1e77ab3438ded746a9","datavalue":{"value":{"entity-type":"item","numeric-id":1362917,"id":"Q1362917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1362918$ADEE069E-9143-4357-91F7-A4394391569A","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":"Q1362918$99A65E45-475B-4839-9A25-833A6D471477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e2dfb5d8700e631835334f9dc71e9b98ed5a53b","datavalue":{"value":{"time":"+1997-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1362918$F0E0402C-2234-427E-8AFA-B4D684C1A9FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"73dccdfb072fb026a86af92d74fe625efeb2b023","datavalue":{"value":"68T35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$97894765-7C80-4422-8CF3-06BBCBD08F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$A818FDE8-F033-4013-853D-F3B37EB088D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"499326b12d7162330aa26fca0bd28c4aa1138119","datavalue":{"value":"1045696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$6821F3C7-958D-49A6-9A8E-454A0E06720A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c5b2e9eacac88cb608f53e8dea920c262b0db1","datavalue":{"value":"expert knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1362918$20481632-21C9-44EF-9BCA-6588ACD7B188","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":"Q1362918$5B4FAB86-B7AB-4423-A6FE-689EB3098337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"264fe394c82b94352109c50e1e46f1e5843d8178","datavalue":{"value":"https://doi.org/10.1023/a:1009937906231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1362918$93779308-39D9-4D03-A2E9-29966A7284F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8e2004efeb594597ec42fbec13f2dd0d48913a2","datavalue":{"value":"W1522873526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1362918$6308909F-FD63-404F-830B-6290FC0CF10D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61e731a2d3af4d3b7e450dbacba3f5d3f2c2e91","datavalue":{"value":{"entity-type":"item","numeric-id":3114492,"id":"Q3114492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f05bdb6c02056fc38861398a45ff11788212f3","datavalue":{"value":{"amount":"+0.7545154094696045","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":"Q1362918$6D351624-F115-4F53-88CA-3364E503B2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39aff1244bc6d27498181dca4c79ed9bc8bb349","datavalue":{"value":{"entity-type":"item","numeric-id":1904322,"id":"Q1904322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e7af7272c84fb2bf3d3171b474e36d42437d8d","datavalue":{"value":{"amount":"+0.743664026260376","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":"Q1362918$20803A4C-A251-4C58-B8DE-0CF4E5A35C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ee8df28b7bd856323d1a9c7265bdd16c7bee5b","datavalue":{"value":{"entity-type":"item","numeric-id":861916,"id":"Q861916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fafa8b4c6d2888793fbb766d20aad8fd5a71f9","datavalue":{"value":{"amount":"+0.7328437566757202","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":"Q1362918$FA05835F-2E80-4DC2-BF4B-2C4E641C4C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8013314916ada001e3f8126fa6205fb7bfb129a","datavalue":{"value":{"entity-type":"item","numeric-id":3197358,"id":"Q3197358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8461b2341f71d9da132b0e04b922974e40c059","datavalue":{"value":{"amount":"+0.7240081429481506","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":"Q1362918$C50AB492-591F-401C-95A8-DDE11B7E775B","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":"16f8d545211854c49c8e31dc75339d1114df4479","datavalue":{"value":{"amount":"+0.7079818248748779","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":"Q1362918$BBD6118B-CE95-45F6-B377-85235A09ED97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the value of a Boolean expression with interval inputs is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_value_of_a_Boolean_expression_with_interval_inputs_is_NP-hard"}}}}}