{"entities":{"Q676658":{"pageid":678507,"ns":120,"title":"Item:Q676658","lastrevid":63744537,"modified":"2026-04-11T15:15:15Z","type":"item","id":"Q676658","labels":{"en":{"language":"en","value":"Fast distributed network decompositions and covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992750"}},"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":"Q676658$28159B29-43BC-4D2B-BE67-8313AE822332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edabe71c2e9e7b84935bb60d736d0319eb7adbd4","datavalue":{"value":{"text":"Fast distributed network decompositions and covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676658$8C35D774-64C7-4F89-8A8C-E8A56CD415BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"693b86dbf4dc314d508786d42c5bed59e43d95a1","datavalue":{"value":"0869.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$46673285-0947-4AC5-8DDA-209410DF0FB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676658$86013EA5-22A9-4E6B-8E3D-DDF8A4DF126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676658$321E5858-97E1-46F4-8D05-F9DADDC5F0A5","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":"Q676658$05E39034-CFF1-4F86-B05C-4F5DB523CF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8cedb770e5995c1c505728ffb12abef62c8469","datavalue":{"value":{"entity-type":"item","numeric-id":931720,"id":"Q931720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676658$F68E3F83-1727-471D-9FAD-A602BB480AF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676658$9A0CDAC1-190B-413D-9F0E-8D13C8BCB3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-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":"Q676658$EADC251C-C689-4D41-8B85-A99E979149C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3ac943b555e8ed9838ca0f556c4c3c4d2eb6985","datavalue":{"value":"https://semanticscholar.org/paper/8c82e010ffef16086005e87ec39ac443bdd170a3","type":"string"},"datatype":"url"},"type":"statement","id":"Q676658$7A29177D-1BCB-4377-B94B-5C68393DCCFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$A4B6DA2C-8A0F-4851-BE78-DE7D2A4A77E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$B3677FCD-56AF-41C6-BA0F-25BD031BA215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0031bb008d4098990c6e86629c5b777262d22a59","datavalue":{"value":"992750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$DE1CF7F5-3056-4EA3-A673-D5FE834AE68D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb413beb5c7b582b070bd2ef05965bff048f4ce","datavalue":{"value":"deterministic sublinear-time distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q676658$0749EFAF-2B2C-451C-818C-31D443F8A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ec12b9065ef52fbb9650ab8dccb5b33a2ac2cf","datavalue":{"value":"network decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q676658$2879FEB9-67ED-4E6A-A3C0-21076B1E30AB","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":"Q676658$2759FF5B-0E18-4380-9F2F-ACAB010E89B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07afd3a1cc383d3ffb8d1744781fe955dc426432","datavalue":{"value":"W1989381030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$0B64E3DC-5F4F-4D91-AEAF-23BBB78C31F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86ed20ce1ce8c965295299eeb3ff2526c380eb28","datavalue":{"value":"10.1006/JPDC.1996.0159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676658$39214A47-4C45-4D39-8B99-302AEC6526C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3277b154e1ad10c34f535baf8d0f2de4a853e836","datavalue":{"value":{"entity-type":"item","numeric-id":5348849,"id":"Q5348849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7ca17b0054a2b33f1581be6be28a1cd49aeb7f","datavalue":{"value":{"amount":"+0.9420256018638612","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":"Q676658$D2B2D466-D6CC-4085-9CC1-8E3AB3C54157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10f711b4f6817711103ec6839c1ca66c204206c","datavalue":{"value":{"entity-type":"item","numeric-id":6487534,"id":"Q6487534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0469c8c74e9d96e658a093b986bd0949723aed89","datavalue":{"value":{"amount":"+0.8445521593093872","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":"Q676658$E01D7267-3E8D-42E5-9702-FC482F458F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dd11ff2464bf34ae17fbd4889824faf9dfec5f","datavalue":{"value":{"entity-type":"item","numeric-id":3460717,"id":"Q3460717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00818a000b461451283041a52c844b0e7ccd90e2","datavalue":{"value":{"amount":"+0.8271133303642273","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":"Q676658$FBBFD2CD-B93F-439A-9E37-EF323015E89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a175ad09429305533709de6167aa9ec1bf86a162","datavalue":{"value":{"entity-type":"item","numeric-id":1625605,"id":"Q1625605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04836d798f4d3a0ee2897e94fab67aa06926e03","datavalue":{"value":{"amount":"+0.8234854936599731","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":"Q676658$45A6C9EB-52A7-4677-86CC-E27A38C18E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9af018e1ac70874a7ea00336eb0bc5bc0bfe19e","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6193d82ad6bb5b4aed867c019ff779b9e8df956f","datavalue":{"value":{"amount":"+0.8126375675201416","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":"Q676658$A63D1526-81BA-4CB3-A567-70789E73A7FA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676658$C0E632A1-636A-49F7-A490-42C2B0F32A75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast distributed network decompositions and covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_distributed_network_decompositions_and_covers"}}}}}