{"entities":{"Q4982373":{"pageid":7011951,"ns":120,"title":"Item:Q4982373","lastrevid":52239566,"modified":"2026-01-21T05:46:14Z","type":"item","id":"Q4982373","labels":{"en":{"language":"en","value":"Searching for a NP-complete probe graph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423766"}},"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":"Q4982373$934C8258-4AB4-4479-B58E-B69682EEBB48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b722c10ce2c3167963a893a3d6d9a4e33fd8bbd0","datavalue":{"value":"1314.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$0A16DE3A-1FF2-4184-BAD2-D5ED69E1E7CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6d8ca75aa0dbfe194997dd32f44f8361f47fc1","datavalue":{"value":{"entity-type":"item","numeric-id":531609,"id":"Q531609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982373$813987D9-212B-424A-BA42-BDE6766A6253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982373$94A4B884-3CFE-4E7C-9C3E-5F3DFEDD447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982373$6E7972C6-4CB3-4C99-A066-D229FD7013E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-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":"Q4982373$440CF80F-6686-4E90-A9C1-34E64CEF4EB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$E1047A33-0B7C-4C38-9DA8-2AC77CC86387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$851EB044-51C4-4403-9C9E-97BBD28FD623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$936B8C97-8753-4B10-95C4-963C314CC0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$217544C3-5166-4594-A357-A71D912A5841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b06ea67c73576107153df80109bff9042e907301","datavalue":{"value":"6423766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982373$25E7AAB9-2AE1-4451-BA7D-3AC77B2ECA36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f0398ac69a071e824592b021d060a37bb6c24a","datavalue":{"value":"mistery","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982373$1CA7E75F-2587-4737-A4BD-299F074A42A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0398af1a2e4a392167e81353330fb06c8b86c8e9","datavalue":{"value":"London","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982373$D105A705-2061-4D96-ABA0-29817DE0D887","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":"Q4982373$EE4FF140-2DB0-4505-9E25-73D758C06A3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a83801f161ee42cb4aa32fbad70e18cfb5cd54","datavalue":{"value":{"entity-type":"item","numeric-id":1686050,"id":"Q1686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12be5996740ac9e82db2554d02992dc3761d1af","datavalue":{"value":{"amount":"+0.8692547678947449","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":"Q4982373$ABF44BFA-EEA7-426D-9E6C-D193EFDF1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18de8fc0c757771836167eb7eea61e75121d089e","datavalue":{"value":{"entity-type":"item","numeric-id":903370,"id":"Q903370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d604fe62534b21027c3f4bdc61db4d18fefe87ac","datavalue":{"value":{"amount":"+0.8510419726371765","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":"Q4982373$E89BD714-C9CF-4EE4-AA55-C49F7E620A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756086b58d1a670b14771dbda9f403f6262eada","datavalue":{"value":{"entity-type":"item","numeric-id":1686049,"id":"Q1686049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ce7d15732e3f85215a46224b876e807bc20022","datavalue":{"value":{"amount":"+0.8219306468963623","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":"Q4982373$5DE24564-4A4F-4568-A33B-BA91CFC17C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4bbccd66729b658a4e59c4d1b32858525d1d74","datavalue":{"value":{"entity-type":"item","numeric-id":1627855,"id":"Q1627855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe26aaecd3b9c22a90ac8bf2ca9f8841ef06a8e5","datavalue":{"value":{"amount":"+0.8059549927711487","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":"Q4982373$674FF73C-4143-40CA-9F07-C5E148C5415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c63bda7459c97c9be5792e3657fe3b7ac5ff766","datavalue":{"value":{"entity-type":"item","numeric-id":5901068,"id":"Q5901068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e5323865ed0bd830d596a1268b83ecd7f033bc","datavalue":{"value":{"amount":"+0.8040100336074829","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":"Q4982373$3AA46560-8938-4CF1-AE89-C2FD2CE8CE46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4982373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4982373"}}}}}