{"entities":{"Q2575833":{"pageid":2586576,"ns":120,"title":"Item:Q2575833","lastrevid":72810501,"modified":"2026-04-14T08:00:31Z","type":"item","id":"Q2575833","labels":{"en":{"language":"en","value":"Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235954"}},"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":"Q2575833$93FAD811-28B8-4890-B25C-5EC83E058FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53464324baf372e1603cec908e26371fdba4ffd","datavalue":{"value":{"text":"Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575833$A6B8A371-BC01-49B1-BC1D-2B7424306A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14bf522e5693c5c6c6f39fc9aeccbd018bfbda63","datavalue":{"value":"1085.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575833$97693C64-4922-4B2D-896D-50D4CD1214DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a77ce3094f395f728a1d5017c57e7bda886a234","datavalue":{"value":{"entity-type":"item","numeric-id":1414742,"id":"Q1414742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$3ADC3E32-8163-44A2-851B-12D7FEF40794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7059dc37480e3ec45454f04d5e0c8b67678d4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":293219,"id":"Q293219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$A52857E3-EB9E-49D7-A8F3-704E98508987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$B5CC66D1-3207-4A17-8630-5669E5D2DB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24af65d6d93c775eff16dbfa1a97eebd3b7fded2","datavalue":{"value":{"entity-type":"item","numeric-id":287048,"id":"Q287048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$F4EAD79F-8936-48E3-ADD2-90614D8095C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$BD185E34-A33F-4686-B7E9-C612948D1292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$887075AF-DE4E-418E-B418-C983D75E9E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-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":"Q2575833$825FD0F3-7EE1-4A89-85A3-5A3CEBDE93C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575833$3FE8F325-CB07-4DAD-A10C-F66A8B77FEC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da13548ae2de83f8c8ee91818fbb81d4d493567","datavalue":{"value":"2235954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575833$A2B5B11C-E469-4E41-9315-04C762326652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575833$3DB8AA10-7C99-4D5A-A609-B094024DDEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3033d3fa26fea98788977b7a7190351af9ca645d","datavalue":{"value":"ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575833$1E8371C4-33C9-4E94-B52A-B37A8EF7C62C","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":"Q2575833$29CBDB67-A59F-4424-9830-4A2B2369D879","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7895d7ed31627f0c6faaef9fb4c9dafb03156f6f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575833$BBC5FD40-B1ED-4356-BB24-95589547FFDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d7bd391b578656a8b6658f8d77b58c90a4e98c1","datavalue":{"value":"W2143858321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575833$536B49F6-3182-49D9-8316-AA51DB9FE458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$46EDDBD3-A790-414B-A637-BF0510AAD3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$A9681E36-6685-41E1-BE3C-D3637CE640CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$B6827596-9131-43EF-B1A5-949AEC6AA857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$1BCCE652-07DA-4452-AE9F-784D94043454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$99E82A97-BA62-4E13-BC9F-4961D3231483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9448cd7c9c12beaa07cf7826a7206e0cfc126304","datavalue":{"value":{"entity-type":"item","numeric-id":1316650,"id":"Q1316650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$A7DD4599-9356-4026-9C16-3397BB19F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$1D88BDD8-5715-41DE-BAAD-AC076522E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$65DB60AD-3E74-4C59-B421-FE349F78E078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$976AD156-C538-490E-83C7-F3BEC6784799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575833$3D2A2EAD-2273-4CFE-AD04-D5E0B0E0771A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d7df6740c4712659fc58f4f305234ea664076af","datavalue":{"value":"10.1016/J.JCSS.2005.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575833$FEFC39F6-3519-45D9-A14D-9CE6C55DF59D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f91fc9163f0b4d3c357d3928351fd4f9fcf1c0","datavalue":{"value":{"entity-type":"item","numeric-id":4471362,"id":"Q4471362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1377f17eb16320b158a83d097b0531b30d2ef045","datavalue":{"value":{"amount":"+0.9990707039833068","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":"Q2575833$007C0072-A1D3-4056-98E5-0193AC11F715","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":"d28370835892855741bbf8e0b994a6254155300d","datavalue":{"value":{"amount":"+0.836505651473999","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":"Q2575833$45AA4972-9779-4247-A49B-CD38FA203B21","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":"1f1957ef724c66bbc78067dd89e4aee0c90042e5","datavalue":{"value":{"amount":"+0.8239545226097107","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":"Q2575833$D0914B3D-1C15-4FBB-97C8-4BAA8E26479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca358650281860d01619d37ba5f127235308a850","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1957ef724c66bbc78067dd89e4aee0c90042e5","datavalue":{"value":{"amount":"+0.8239545226097107","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":"Q2575833$CEA9D904-99E7-4A08-A652-81DE8B753EF7","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":"63f1b3b26fa81986009b33f8ff1f855e0a187e77","datavalue":{"value":{"amount":"+0.8191393613815308","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":"Q2575833$B405E09B-FF04-4487-8F82-7109F5E914CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_distributed_algorithms_for_(weakly)_connected_dominating_sets_and_linear-size_skeletons"}}}}}