{"entities":{"Q982648":{"pageid":984496,"ns":120,"title":"Item:Q982648","lastrevid":51031814,"modified":"2026-01-16T07:21:43Z","type":"item","id":"Q982648","labels":{"en":{"language":"en","value":"Approximability and inapproximability of the minimum certificate dispersal problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731727"}},"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":"Q982648$CD6811AA-61A3-4746-AF6D-EF3B9E7AA96F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dfaeed67e3b3a81cfcceec0c4075d5d582e8ea5","datavalue":{"value":{"text":"Approximability and inapproximability of the minimum certificate dispersal problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982648$42114E16-B80C-41D1-9236-75E01A1AEA4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8f906a9a85486c61ef8a344a6a683070bf00173","datavalue":{"value":"1192.68907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$A3B875DC-F8CB-4ECC-B727-8C886E24B998","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d18df7e462bbb7bebb7d05dc90c8c86d3593937f","datavalue":{"value":{"entity-type":"item","numeric-id":740978,"id":"Q740978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$5248983F-6B72-42A7-8E5A-211EEBE5B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926abee696426210c8ab1cac519cb69075f183cf","datavalue":{"value":{"entity-type":"item","numeric-id":313807,"id":"Q313807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$9A5959A0-D589-457E-BF23-5B1E0D99AB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$BD79CE69-FBC9-49FB-8E06-EBFEBFE8D890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bab2f6789e7cf606a7ed6fe41b1d79e4c3b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":418775,"id":"Q418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$77BF8734-5E7E-4B16-AC98-50E30DC5A291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$48E19BCE-67B2-4ECE-9D36-53432087E62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982648$1269F6D6-A3F5-46B2-BBDF-BB4739A58017","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$79DDCFB5-4719-45CD-89A7-C4DAC3565651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$D65512A9-81B8-4431-837E-F342568C6602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d16e0f3d5327a88a18769949efb3374fabefb50","datavalue":{"value":"5731727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$39D44BDD-59BF-4A4F-9CEF-2AB75E7515E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17d61725d50158afdd140aa8581a34740777739","datavalue":{"value":"minimum certificate dispersal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q982648$63414797-1DF6-431B-BF79-9AB160131796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q982648$F7ECAF89-FE1C-418F-A3AB-AF6F4F6419BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q982648$3DA9E2FB-462F-449D-855B-06367E71BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q982648$63156BE5-48DE-4142-8FDA-E1C7AF5EDF99","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":"Q982648$D4854112-9F65-4F05-BE05-02964FC39799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ddc8f97e433c98f3abf5de9f017ba252c26a1f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q982648$08F18198-7FC3-4C49-8D1E-F640B8A3A216","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68353e26b65f5b2f793a36cab941c123a5e640dc","datavalue":{"value":"W1982007160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$DFF8C122-7A53-4A56-A68F-F33A010CF59B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d0d51feb8fb922ddacc604d0ba8fc33539bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":5464208,"id":"Q5464208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$4C69F7DF-52EF-49FC-8252-69B22963D68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1c17a31250733674f8d59986f65703e5bc3132","datavalue":{"value":{"entity-type":"item","numeric-id":5307038,"id":"Q5307038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$59AE2DAF-42E0-45BB-808D-00879EA49F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$D2276FF2-712E-443A-A497-6765815F7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$82635A5C-BB49-44C9-BF61-E7AED86CDDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$53B72B43-5EEF-4C0F-8DFF-56B90BFC44DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$D90656F8-BCC9-45BD-9231-4979030A33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$10CE868E-ED75-4E6A-8D1E-76F9ECEB1D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97525a949746b706e5e5dfb4d76b84a7c32bae3b","datavalue":{"value":{"entity-type":"item","numeric-id":5175994,"id":"Q5175994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$C3424A13-DFA0-4992-8723-984A79268DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9640b395fc282d07e94841935f3d9e5e4b15a71","datavalue":{"value":{"entity-type":"item","numeric-id":3549729,"id":"Q3549729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982648$C983B958-B1EB-4683-8B35-B1E7745CBCBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397cea05074121a886b2279459e033bf266decda","datavalue":{"value":"10.1016/J.TCS.2010.03.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982648$9A3E0245-5E24-40B9-A242-80F7EFD75F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d75d9190c4213df5963f8edc7ff2085991a664","datavalue":{"value":{"entity-type":"item","numeric-id":5323050,"id":"Q5323050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f08a01454c58cdfb1dc278ca2cd1769d197cfb","datavalue":{"value":{"amount":"+0.963671326637268","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":"Q982648$84369E1B-A76F-4463-9F9C-ED41D0B35938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585b22547fb5e5de5f39c5a80b3f135e78ee78c6","datavalue":{"value":{"entity-type":"item","numeric-id":2354400,"id":"Q2354400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038b6ef2d57caa45f62e3a0771fdcc75cf809415","datavalue":{"value":{"amount":"+0.9151089191436768","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":"Q982648$2618BC18-02BA-457D-9F68-A007D87680EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81150c525aaa59dce77d63be94025af8e3163109","datavalue":{"value":{"entity-type":"item","numeric-id":2898067,"id":"Q2898067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ce7386d5be6a4cd2d34229b5d8a11258b42334","datavalue":{"value":{"amount":"+0.884211003780365","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":"Q982648$6CA28328-A164-49A6-B79B-66DFD593157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374c14971b1c0de0295acc43d0447008276b3b63","datavalue":{"value":{"entity-type":"item","numeric-id":5964075,"id":"Q5964075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63167120539a57df49329d05767d2142dc5a96ca","datavalue":{"value":{"amount":"+0.8201290369033813","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":"Q982648$E3097FCC-7C7E-4FC1-9C61-6C61229DFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617f931a04531810b329943916a106a2a1e2a17e","datavalue":{"value":{"entity-type":"item","numeric-id":5464208,"id":"Q5464208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210a1d613ef140eb8f4ba38eeb85abedc312e6d4","datavalue":{"value":{"amount":"+0.7200566530227661","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":"Q982648$1E02916C-A69D-4F52-81EC-EFBD74CCA8CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:982648","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:982648"}}}}}