{"entities":{"Q5501510":{"pageid":7531070,"ns":120,"title":"Item:Q5501510","lastrevid":52319861,"modified":"2026-01-21T10:52:14Z","type":"item","id":"Q5501510","labels":{"en":{"language":"en","value":"What cannot be computed locally!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469524"}},"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":"Q5501510$74CE7C31-F247-4C2C-989B-B2B286A898EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10d8e56c0dc9623acab9f2e377bc6ad6d5bb55f9","datavalue":{"value":{"text":"What cannot be computed locally!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501510$3B0A0282-F371-40BF-A421-95613A71D64B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce5670e8c47652af5ea29b3940adf67b2feb3f38","datavalue":{"value":"1321.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$B87151AC-1CC0-438A-9B45-99F684394A3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"580654a04276333fa7cd2f7f8e9dd3aa0d267a52","datavalue":{"value":"10.1145/1011767.1011811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$9EB45C3E-9E51-4DDC-B724-1C9D3866001E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501510$0CC12493-FCF1-4A24-9296-66292245D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f6e4f78bf499b0fcabd7ab393cf908821074480","datavalue":{"value":{"entity-type":"item","numeric-id":251291,"id":"Q251291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501510$36957E87-5783-4660-80FD-2CBB8E3F9841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501510$ADD9A981-25B6-4B0F-959E-FA44DCC6D767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b4a5d602194262eec4c2805efd5fbb1ae9165da0","datavalue":{"value":{"entity-type":"item","numeric-id":5501477,"id":"Q5501477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501510$C8B0CB3D-F7B4-450F-BC35-850B63496F6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80468e64804c1b89fefb2ee4bac60a8b1364b55b","datavalue":{"value":{"time":"+2015-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501510$E9380CD4-0C4C-4DE7-86C1-C517DCF68FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b9205402638968c7bcef6dc89a71afe7eb5cba7","datavalue":{"value":"http://hdl.handle.net/20.500.11850/69768","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501510$5D72D593-3165-4FE1-AD18-E79027B363D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$1BF83927-369F-4780-BFE1-809B43FF1BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$584E380D-BE5A-4DA1-B60C-54B8B6B0A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$16480D5F-8423-46EF-9ABF-8AA78FD8114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$A7D6E586-B613-41A3-A205-F954FA842BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$8177D507-18CD-4870-AE57-CCF6A6400E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$4F592894-6841-432A-B1B3-46AE1325438B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f973258284599d4e25d1fabff9ff66cf08eb605d","datavalue":{"value":"6469524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$56665F3F-5D34-4161-8021-C304141482ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$E1E25598-6794-4449-8B67-963656BB7C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$DAB02F0D-EF1A-4B28-A04B-7740907AD969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$D2E0CA50-042E-44CD-BBEA-538407889AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$9FFE0C8F-7CE4-456B-95D7-CA285FCA8550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$5CCAD37D-2022-4AE2-909E-EA6CB8A5E467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$8C6318A5-F216-4595-9CCA-A288876E8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$3021637F-E886-456E-A74B-3E76C57603E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501510$23A395E9-EECE-40F7-9E4B-ED8E33CEA6DE","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":"Q5501510$6EEC7728-F071-4D83-9B23-48132E212892","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cad4da0fb3d9599abdd0329d8636547342117a5b","datavalue":{"value":"W2165441947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501510$188D9FCA-F1F9-44D7-835F-BC4E478F8298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b2aea25c8c9183625be825d03fd4dc90347300","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f76385ab52cfd9fe91dade1aaae4bbb7d6ca77","datavalue":{"value":{"amount":"+0.8719803690910339","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":"Q5501510$35EB101C-C6E5-43B1-B08E-D653B8A9F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fb62eb5b2008d09bb65ed0a3609000afb1d99e","datavalue":{"value":{"entity-type":"item","numeric-id":4640294,"id":"Q4640294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d22be3a7b602509f222068cdcd494ec3b94e4aa","datavalue":{"value":{"amount":"+0.8483840227127075","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":"Q5501510$9CA49150-E4E9-4473-A01B-F853F0C73C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc5b653a4861937a1bd907d29374553a463e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd379194ae96efd16d3a872550135c951c7593b","datavalue":{"value":{"amount":"+0.8432428240776062","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":"Q5501510$0938A707-EBE5-499E-9A15-EF35854753E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008ffb7ec9505857ff7700db4017ec3018991cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3578307,"id":"Q3578307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424fa7292ac75a7c1ba04e3f48b19dc3ef3299a9","datavalue":{"value":{"amount":"+0.8354845643043518","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":"Q5501510$9ABAA384-6114-485A-BA12-8EC54769B623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba30ca41a3daae70420ea6539edeec51a6dac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb131db07779b1af5bb5c8a99af985818058d535","datavalue":{"value":{"amount":"+0.8222281336784363","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":"Q5501510$3C71EA18-0692-40A1-8EF8-B0652C736DB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501510"}}}}}