{"entities":{"Q2830067":{"pageid":2840804,"ns":120,"title":"Item:Q2830067","lastrevid":83394182,"modified":"2026-05-07T07:30:36Z","type":"item","id":"Q2830067","labels":{"en":{"language":"en","value":"Near-optimal dominating sets via random sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649755"}},"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":"Q2830067$27AA5B85-46ED-40F4-80A6-EEC864D87282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc95beedb6a508d6e030c607912b39ca558acc0","datavalue":{"value":{"text":"Near-Optimal Dominating Sets via Random Sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830067$45262BF6-F974-480C-A6CA-AA5BC9AE13FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ef4d1df4189ee3e5cb8569f567fd9589c779ff","datavalue":{"value":"1476.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$744AA634-1BB9-471A-95B4-768A22B66F89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a1823f49fcb48388e4fbbe8746eb599654c9b42","datavalue":{"value":"10.1007/978-3-319-41168-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$501312F2-7677-4447-8B8C-4DC17039B421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ac94260634821f48156f22e2a9f469ff5a6dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1403345,"id":"Q1403345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$CD890FC5-F1CB-42CE-A79C-D0DDC5226FAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$104CD18D-1419-4753-A9D0-C804A9DA53DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-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":"Q2830067$64C3CF94-217D-43D5-9711-45DB775C734C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$6574A4C4-748E-4F13-B39F-5F8E4C3D7404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$7B7C8344-EAC3-4D12-A5B8-7BBA8FD7C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$486066F4-82EA-4B4E-ABA1-FD27C9A8E78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$5DCEE137-805E-4FB7-BC85-8586A70D2FE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6cd511c94803e0640af067fd832ce49d4a42842","datavalue":{"value":"6649755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$5A945B14-CA2A-4CD9-A3D3-3A8F59EF63F7","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":"Q2830067$45ABBDF6-7961-490C-851D-3989860BD952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61d3a3558f88f5e953d2ce3b88f5c9eb9c529f34","datavalue":{"value":"https://doi.org/10.1007/978-3-319-41168-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830067$458E5C26-FE4F-4DAF-8A4C-2DC95144F221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cd2a960afb8f86752ffac45b83b3f33219ec18c","datavalue":{"value":"W2488915139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830067$D878D06E-D17B-40F8-98E1-D46093330813","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559ba216ea1bad14a02e935b9f503d7d046e77b1","datavalue":{"value":{"entity-type":"item","numeric-id":5474650,"id":"Q5474650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$1B2F4373-8860-4AE7-B93C-D073CD0FB316","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":"Q2830067$E5EDE8C5-EF9F-4269-95B1-9CC7935C65A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ca5c1560f9ad8feb411796ee2b523345ab7618","datavalue":{"value":{"entity-type":"item","numeric-id":476891,"id":"Q476891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$C4B55BEE-F104-4669-BA4D-679EDA17BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$D579AF35-CAA4-4AD6-82ED-6843E34CEA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9571e75154f100ba9992ae36281487df31a3fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3981511,"id":"Q3981511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$E587590D-EB86-4DDC-987C-5B07AE9B1EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6569f6a5d8b6e4ce226463b7a5c3a385e7308ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1777964,"id":"Q1777964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$BEA3B77F-32E6-4EF4-88AD-6050FCC0AE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b9ceb94772e11f668c7a9b1d02f127ccb93c","datavalue":{"value":{"entity-type":"item","numeric-id":1108233,"id":"Q1108233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$703C037C-8830-4C41-BEED-A37F479BD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$A3676455-9684-496B-A815-75D69DE74BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$5371234A-4EA2-4EB7-97DB-C6CB2197B761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$F97A172E-7AC1-4EDC-BACA-20C4E4249D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830067$AF87A3EF-2884-4DB6-A3B5-E3C8EB25A4A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c288178242f367ce6fc3f11e8338d395cdaddd","datavalue":{"value":{"entity-type":"item","numeric-id":712285,"id":"Q712285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a018faa59bdf94a1b464c5bccf578711b1f0f10","datavalue":{"value":{"amount":"+0.7882457375526428","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":"Q2830067$851D68F6-41EC-4018-80A4-ADE1E20EEAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1776097cb17d4c58799b996ddb90093f26c6feb9","datavalue":{"value":{"entity-type":"item","numeric-id":5138380,"id":"Q5138380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf585b4de2614f0521204c45a635b706c7093389","datavalue":{"value":{"amount":"+0.7834014296531677","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":"Q2830067$1440963A-DC2F-4B68-BBB5-1E2DD8A3D851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06aef2d4032fa41a7437b3b881b508017decc0d","datavalue":{"value":{"entity-type":"item","numeric-id":888266,"id":"Q888266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9258a53f53777bf899c575492117941048aa4d1","datavalue":{"value":{"amount":"+0.774161159992218","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":"Q2830067$1F619D2C-21E1-438C-8CD5-7C804B9F8239","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":"8587c82a8dc5809048dcf3033e06a2020d3b9489","datavalue":{"value":{"amount":"+0.7739113569259644","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":"Q2830067$B6E87D3D-D08C-4251-A894-F333100910A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e5244c0388e02ea8311b9b5df87fb147645eda","datavalue":{"value":{"entity-type":"item","numeric-id":1183397,"id":"Q1183397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8587c82a8dc5809048dcf3033e06a2020d3b9489","datavalue":{"value":{"amount":"+0.7739113569259644","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":"Q2830067$821E6CA5-095C-409A-A41F-BAA633F61521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal dominating sets via random sampling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_dominating_sets_via_random_sampling"}}}}}