{"entities":{"Q2784447":{"pageid":2795185,"ns":120,"title":"Item:Q2784447","lastrevid":42010489,"modified":"2025-05-22T09:54:35Z","type":"item","id":"Q2784447","labels":{"en":{"language":"en","value":"There are no sparse NP\\(_{w}\\)-hard sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732337"}},"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":"Q2784447$50EE0978-BFE7-4095-BB6B-0EC33AB7A8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8a92334983d78afeee80d3a09c23413607fd17d","datavalue":{"value":"0992.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$9976F601-4FB5-4EDC-B751-874110C4BAC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"116f3ae22a2a6fad473e76b76feb602912a4cf38","datavalue":{"value":"10.1137/S0097539700379346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$0D8A38CC-5C17-4000-B54E-11FE6856EDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784447$81F607F9-1AF3-4EA8-ABED-8A74FF52834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784447$EA1B1B46-8484-4DA4-81CE-A118A320FEA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784447$F29D59E9-901C-4266-AA6A-1E3E353498E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784447$19A7541A-A3C5-430B-A3B7-EC2F4D8F89CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$057F3435-A3AF-4F48-BF18-7FCCBC54337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$557099D1-81F9-4E45-A0DE-FB20E6610155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$1E77CF32-8E27-4854-8A54-7744326D0E4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfabaccd9038835edefed6218570b038bea520e6","datavalue":{"value":"1732337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784447$0BABA03C-AE4D-42A5-9BD5-E8DB555B4A94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784447$89DC7CC8-E173-4BEF-BF27-BCE0DA3CF4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4103d52a4a03519550ab4321f3a62a8aea0d3496","datavalue":{"value":"real number computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784447$E0D54742-36E2-477C-B924-43E1E38374FE","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":"Q2784447$E80E82A7-D55A-4E75-9743-798DA41C9A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afa1525e6b67fa58873640f47f3d63cf0d222cba","datavalue":{"value":{"entity-type":"item","numeric-id":4779151,"id":"Q4779151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4282f4161896bbb7155d1ae1fc013b44acc01183","datavalue":{"value":{"amount":"+0.99781835","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":"Q2784447$F0709BAF-AF88-4986-BE41-DA2E3087BB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e47ad9b1c4b268ecf6d907bf96f5585038df15","datavalue":{"value":{"entity-type":"item","numeric-id":4593941,"id":"Q4593941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d8fa0f7f47ab35c67b5ba80b3c408ec44b0d6d","datavalue":{"value":{"amount":"+0.8925374","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":"Q2784447$7BE31045-DBB5-4111-871C-4FF8EFC48DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8519ea77ede5ed0addc044242700fe064c1095c8","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a0c80306cf6b5ba9559ac3011271eb07111871","datavalue":{"value":{"amount":"+0.868607","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":"Q2784447$089D6DFC-D2F9-4D2B-977F-16D6AB1A76AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e21571ee0aa44b4ee0c474aece50eed2f2784","datavalue":{"value":{"entity-type":"item","numeric-id":3691647,"id":"Q3691647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe74e196d5afba0efcff930ff2eb4c71c6bea07","datavalue":{"value":{"amount":"+0.86421186","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":"Q2784447$CF166793-ACF4-4002-9B15-73B0174B85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4652c37fa1d093f2e42079e440b285d3550f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4373559,"id":"Q4373559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0ca06a2d0a234faa101764cf095667ca32edc4","datavalue":{"value":{"amount":"+0.8632949","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":"Q2784447$718ABC47-EF83-4BA0-87AA-2C6579D7A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27892da789ec64a61bb4a94ede8ee9e963026fe8","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b286113a964d9c2a0bb76e6cbfb25bab1ffc2f","datavalue":{"value":{"amount":"+0.862003","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":"Q2784447$0580C5E4-A92C-436F-BFBA-85A8A22F99AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3988a5982a6ed71bee2a63d054f68cee8f4749","datavalue":{"value":{"entity-type":"item","numeric-id":1288202,"id":"Q1288202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e67ecee00b76237b6702fb1de963722ff3a302","datavalue":{"value":{"amount":"+0.85976905","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":"Q2784447$7C05B781-4F78-490F-A693-BF4550299880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed19b57d5118b6d47029a3624d8c71ddb8b7f12f","datavalue":{"value":{"entity-type":"item","numeric-id":2019493,"id":"Q2019493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223b954592fb94e92e313eeea9843f6b62c2587c","datavalue":{"value":{"amount":"+0.8580477","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":"Q2784447$C0415313-0EED-4635-98C4-D089A67E76B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621b62df170dd64fe92487671f2cfd961755093c","datavalue":{"value":{"entity-type":"item","numeric-id":1575434,"id":"Q1575434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f3979e4aaf5193235f5b67ac2dfc0d093e71cd","datavalue":{"value":{"amount":"+0.85799116","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":"Q2784447$9A9E3AB5-6159-47D6-B0CA-28432A57E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d463f0077bdba7f2605648326d00f4e159effdb3","datavalue":{"value":{"entity-type":"item","numeric-id":4364576,"id":"Q4364576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f3979e4aaf5193235f5b67ac2dfc0d093e71cd","datavalue":{"value":{"amount":"+0.85799116","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":"Q2784447$6CD4205A-1586-4570-AFBC-C011B506E6A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1d4625703cfbbd71153ab37e100c7593bc807a7","datavalue":{"value":{"text":"There are no sparse NP\\(_{w}\\)-hard sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784447$6442424D-3192-4051-936D-3B2F5052A138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784447"}}}}}