{"entities":{"Q4216145":{"pageid":6245746,"ns":120,"title":"Item:Q4216145","lastrevid":46642647,"modified":"2025-12-25T08:00:14Z","type":"item","id":"Q4216145","labels":{"en":{"language":"en","value":"Fast Distributed Construction of Smallk-Dominating Sets and Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213765"}},"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":"Q4216145$EECC72E2-15D2-4038-8482-91670D5A44A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37172e0dbcf43c63003d6d574aa26c25e17aabd3","datavalue":{"value":{"text":"Fast Distributed Construction of Smallk-Dominating Sets and Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216145$4C4BB3B8-D072-4805-8660-7292B72BFDCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"682ddf7d189383f374742ec597275b6d135131f9","datavalue":{"value":"0919.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216145$4DDA57D1-AAA9-41B4-83B5-EDD91EEB581F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"439127233ceb8a1656d5cb4d4c2296b2388e9429","datavalue":{"value":{"entity-type":"item","numeric-id":477100,"id":"Q477100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216145$0D5B904B-AD83-48FE-B2C4-A2C043212457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216145$785711AE-552C-4C27-8C8F-4FDEEF70482E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216145$93EB040D-1FB3-4E7A-AAAC-89665FDBC314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216145$4A0175B0-31BA-4868-9D8C-4EACB656B6E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216145$C534E6A3-4ABE-4C84-8A27-812AB74CBD72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e6824a73c25710d8c3e2da90f164cc566beb6ff","datavalue":{"value":"1213765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216145$FC6EA479-1644-439A-9A1F-81BE22EF5B17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be7e3177cb162ac2fef8998d39f685bbbc8180a","datavalue":{"value":"fast distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216145$28F0AE59-27C4-4F6C-A5A4-C8FF2FC4F9C3","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":"Q4216145$B24FEEEB-38E5-4AAA-B72F-B20652E9CDCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d39c8de27a41097e872ef384390dda152abd955","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0929","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216145$49DD5D7C-69D8-4F3A-AC07-3E87B8E8867E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e7c89815ad9ce997033b54660f4874ac314de14","datavalue":{"value":"W1534484868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216145$D0114D91-16A2-4F21-96F2-1E76B239D08C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db6783196210eabcb2240c36067b7ac626923cfa","datavalue":{"value":"10.1006/JAGM.1998.0929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216145$008865E3-36B7-4E32-AC59-C8A1314AB214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aa74f50a66be79301077948f11be7c4902be16","datavalue":{"value":{"entity-type":"item","numeric-id":2741487,"id":"Q2741487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"155156097907a13ccdf9f5137f460321696521ef","datavalue":{"value":{"amount":"+0.862939715385437","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":"Q4216145$CF62662B-A043-41BE-9946-3152D17C523D","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":"9d2f4b2ee11dfb66f87f1d9ab4e17fa95552b4bb","datavalue":{"value":{"amount":"+0.837119460105896","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":"Q4216145$CCF36069-825F-458D-B529-C5869B45E25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8b647dc2e2923bf2a248ea6a4417b5c7bafef6","datavalue":{"value":{"entity-type":"item","numeric-id":1827867,"id":"Q1827867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2894907e4cf81300b4bd5c98f2ead58ca75a82e7","datavalue":{"value":{"amount":"+0.8273972272872925","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":"Q4216145$5442A652-8686-415E-8619-10844DB39B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7be455dbec4fd1530b67cb191e4cb2fe43662","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446eec4fe3fc641943d50750901116c3dcda39dd","datavalue":{"value":{"amount":"+0.8195686936378479","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":"Q4216145$B51D1D24-B174-4D02-A1F1-B90D2BA80F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9228167d67e81210d2e91d4672430d9c903a7bf2","datavalue":{"value":{"entity-type":"item","numeric-id":856405,"id":"Q856405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab89971eb509e00e0c96743e093cec955d93ad15","datavalue":{"value":{"amount":"+0.8180643320083618","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":"Q4216145$09E0A025-AFDB-4A02-B6A5-FFFFCE26DE84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216145"}}}}}