{"entities":{"Q5385982":{"pageid":7415556,"ns":120,"title":"Item:Q5385982","lastrevid":50339201,"modified":"2026-01-13T20:42:24Z","type":"item","id":"Q5385982","labels":{"en":{"language":"en","value":"Solving Connected Dominating Set Faster Than 2 n"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265210"}},"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":"Q5385982$1F028304-77DA-4970-9C3E-7781B61A227D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7208811c899e34d01909c4864bd8b345caebc3bd","datavalue":{"value":{"text":"Solving Connected Dominating Set Faster Than 2 n","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385982$B58B0A12-537B-4ADE-A880-897C325B4493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78727e82119ccdc0a6c94a51ddbb7d8af8511c4b","datavalue":{"value":"1170.68545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$DBBB161F-DF6C-4284-AB8B-F8E39D9C9B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a740439ed313143bc68ff902b92a7f12cd592cb","datavalue":{"value":"10.1007/11944836_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$A57D5907-C8BE-4687-BFE2-E5EDE3881E23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385982$27AF85FE-9184-45B9-A2C7-69EDFA21EF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385982$71184151-1946-4574-8F1B-A3C5CBC1AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385982$8E6001E2-6FB1-4103-9C9F-92C54F075979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae04cf9c3ba96ac78b24ac326b03177d8c1486e9","datavalue":{"value":{"entity-type":"item","numeric-id":5385967,"id":"Q5385967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385982$47FAFE04-3DCA-46E7-A051-E7B71785BF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385982$8E028B0C-1093-4D54-AA3E-56EB2911BF78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$AB54CD0F-8CAA-478A-970B-E39AFC6781F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$72F582A4-4AFB-42E7-847B-0C1A13BADD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$3C576D5B-797C-4884-B63A-8A8B4DF27C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$04F76B61-7338-4892-A9DC-23ED9D7AF926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad9ae7372ed4fdc387a53e7632fb66c8de635143","datavalue":{"value":"5265210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$D5DA24DD-1FA8-4B28-9506-20022C471520","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":"Q5385982$E22E54B1-8165-4917-B455-A548E615A28C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6a60224a6c7e28ae45665955ffc32dc17c26053","datavalue":{"value":"https://doi.org/10.1007/11944836_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385982$44CB7815-4A33-4091-880C-979C90D8F885","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05d89a4518a31ff60477002d20f7a60093b0eb14","datavalue":{"value":"W2134595729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385982$19D6AC00-DDAC-46FB-8A32-B1CD51519E9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780e642277730ee104ffce96d9cccf8c6723669c","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca578dbc3bde63ff2832b5c814c69e5bb3e8ff1","datavalue":{"value":{"amount":"+0.9989068508148192","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":"Q5385982$09E8DC23-3C63-4732-ADBE-1255E79FFCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b66882bc8056823e6bbea1eb4afed1d528d613","datavalue":{"value":{"amount":"+0.8414673209190369","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":"Q5385982$519424F6-3A27-495F-B930-B297CDF433E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50036c794f3ab89c719bc8df6c1f4519f9425a66","datavalue":{"value":{"amount":"+0.8377411961555481","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":"Q5385982$DDFD1744-58E8-42A7-90DA-396A83A465DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb87eec776e4f9aee55dbe15376ce8dda37aad","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50036c794f3ab89c719bc8df6c1f4519f9425a66","datavalue":{"value":{"amount":"+0.8377411961555481","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":"Q5385982$6B082C1D-95E3-4B73-BE65-53360F7EC48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1cd0a78821db27be838f2d3463aee2b3581bc1","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f7f652ee8c3f6ebcfec1c4f9b4658a8d3ec0ec","datavalue":{"value":{"amount":"+0.8362778425216675","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":"Q5385982$00E6C64C-C6E9-41F6-9BBC-859103F3B629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385982"}}}}}