{"entities":{"Q5145264":{"pageid":7174835,"ns":120,"title":"Item:Q5145264","lastrevid":55376479,"modified":"2026-02-17T15:00:50Z","type":"item","id":"Q5145264","labels":{"en":{"language":"en","value":"Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298717"}},"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":"Q5145264$A7744B5C-72C6-4F36-AE00-DCAED08ADEDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a94687ff22f8294dee792315fa310e1cd3c008ca","datavalue":{"value":{"text":"Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145264$76E7777F-F5E3-4022-BE99-314B8FA51DF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c664da5832f978907f7b8d2db262271f729378b","datavalue":{"value":"10.1145/3293611.3331617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$F28AB59D-797A-4BC8-A233-72ADF1A579D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d55337b97066d1821d1584fc892c5c1c921ea12","datavalue":{"value":{"entity-type":"item","numeric-id":1988523,"id":"Q1988523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145264$58A2CA67-CC6C-44F2-ABBA-EC17E3B72ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145264$25263923-7971-4D09-940E-147FDF4B30BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145264$54437D7D-27C3-4BDC-8B5C-82C035B55CC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145264$580DE478-F197-46EE-A9A1-DB8C05BB0B4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b660e73e328af70b8e5c09ffc6ad6718d89e5f54","datavalue":{"value":"https://arxiv.org/abs/1905.10833","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145264$CFD030F8-AADD-4210-9776-9B5CAA39BCD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$F3D8A818-7F14-4B20-BB89-BEAF7C03B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$3331E8E5-182B-42D7-9426-00B90AA34847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b6311dc0e1c83355c8b2e663588b3277bb4b296","datavalue":{"value":"7298717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$420ADAC3-1C08-42DA-B065-79C83E455DA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145264$49F25973-A7F6-45D0-9379-36FE030D23E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145264$6635D42A-CEDA-4F83-8B4C-5E5E399CBAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808138792c258ed270db5a3c8579d7eedb607527","datavalue":{"value":"distributed network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145264$7355D69E-30BF-4CE6-8386-8524DBFF8255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd85f4659cc58a8064b6be182b75d6ff2e638a58","datavalue":{"value":"\\(k\\)-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145264$1B4B34AF-256B-4383-AF3B-0FDC0A1431A8","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":"Q5145264$8D7A73B1-AAC7-4694-9E71-EAF95F083F5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"557387a116568a27ca73e8c853c82bed317f401c","datavalue":{"value":"W2963355678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$46744F96-88BC-492B-9377-FD000B1EA66C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90cac68408a19c522c06a2043d1f45b5d50af34a","datavalue":{"value":"Q130863703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145264$A408CD55-C629-4C1A-8928-206AC16DA92B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e99f6724f31d3fc6c24470088c55a6b6d9c9045","datavalue":{"value":{"entity-type":"item","numeric-id":5197676,"id":"Q5197676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa10801a2921228716595a333fc803bbe2f9b18","datavalue":{"value":{"amount":"+0.9159245491027832","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":"Q5145264$127D9E92-323E-46B9-ADFD-A9A52F1C7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9045c996a882976f8faf0323dfcb4aacb80e7c54","datavalue":{"value":{"entity-type":"item","numeric-id":5428800,"id":"Q5428800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17cba9c3b065ecd3f0516ad102a5a9d43f1fe42","datavalue":{"value":{"amount":"+0.8274955153465271","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":"Q5145264$75A42DFC-313F-4A44-8788-B9D8F6903729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b15c5d0a54de31348b7768af4fe043889212f68","datavalue":{"value":{"entity-type":"item","numeric-id":1426722,"id":"Q1426722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931d887998c12b4b667199b93ebdfc3d505d5da0","datavalue":{"value":{"amount":"+0.8176335692405701","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":"Q5145264$DA7E8BF9-D9FA-4BE1-B6C5-FA719E4B2C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792b3361efe17f46670735ff2e5aeecd09624235","datavalue":{"value":{"entity-type":"item","numeric-id":3840352,"id":"Q3840352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ba68a66a2b44553162908d72fbcb4e4bd644c8","datavalue":{"value":{"amount":"+0.8109645247459412","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":"Q5145264$CCC34BC6-9D20-455D-BAA6-A5F082D5E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ea54c6fa4d70f3f98c5f7b6df8cb2c9be86b30","datavalue":{"value":{"entity-type":"item","numeric-id":3300822,"id":"Q3300822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bb3e9d12100ee2fa47f5145b89138af0a92318","datavalue":{"value":{"amount":"+0.8085994720458984","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":"Q5145264$EC51E927-04F3-4D0A-87CB-2A17BE722281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145264"}}}}}