{"entities":{"Q3300822":{"pageid":3311530,"ns":120,"title":"Item:Q3300822","lastrevid":55965409,"modified":"2026-02-21T14:14:01Z","type":"item","id":"Q3300822","labels":{"en":{"language":"en","value":"Fast distributed approximation for TAP and 2-edge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226031"}},"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":"Q3300822$7BB38683-0662-4D4C-B807-A83F9EF26CE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df29759a0a00a0bd8ec28d0dee1de7b9eb24e83c","datavalue":{"value":"1487.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$03D774BA-23B3-4A8D-A8AF-907ADB862C80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$CC1EBF7C-02EB-4B79-A743-8311C23FC5C6","rank":"normal"},{"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":"Q3300822$DDE03498-50BF-4621-9DA8-E3DF62B08046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3300822$D9311BE1-D279-46CB-86E1-120386F39931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$8B1CB85E-92D0-47E3-960E-B05818A46C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$E27BA126-B29C-4A53-B689-C6ACE7C886CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$01623FB1-0E25-49D5-BBA6-99890D51BE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$604BE886-A0CD-46AB-ACCE-EBD74DDBBEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$C50FAE7F-3BFE-4D68-8041-66CD864B7BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca7e7cf49519ae055d15db2868a4bb5ae2a85e38","datavalue":{"value":"7226031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$7BD3C57C-5E0C-4C9F-A705-852743D0FD1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300822$DC6CA4C0-B478-482F-AB2E-726DB8AE38E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808138792c258ed270db5a3c8579d7eedb607527","datavalue":{"value":"distributed network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300822$BF723099-25DC-45DE-A451-AFE850F96F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300822$451116A9-7BA1-43EC-B949-C33835543387","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":"Q3300822$CAE79302-4E9C-4B65-A6DE-3A1D9666909D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe6b8b5bfe061a73d66f2fef9a6aaa94cd11dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575906,"id":"Q4575906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$0A6D60E3-9CBE-4B02-B65A-6F62F69C354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$9073E8B7-6B53-47B3-A540-1572DE80EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44a29104cc6cc652cae22dc7c57756dd15312f6","datavalue":{"value":{"entity-type":"item","numeric-id":3434993,"id":"Q3434993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$71B4186A-30B4-4976-8248-20275BD1C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$A7411299-8F26-4247-8F8D-1FEF7A11A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$E394EDF3-180D-42EA-9B05-51C466AA20FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$683F836F-D84E-4434-9BA6-EC123164BAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$0F4C7B60-8F62-4D60-B91C-504D797852CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$299C7F2F-D0B7-4AAF-B8EA-B50EEAEB1A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5048eb7b93be50618c29f9764efc017bff99a6","datavalue":{"value":{"entity-type":"item","numeric-id":5917892,"id":"Q5917892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$E405F75F-B03B-4C5F-9E9C-79BC0B8E6524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$502BC867-3F94-4225-A22A-06F5E379E52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$526842FE-6944-4C2A-9B68-270CFABF5FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$B533D0B3-C6E1-4128-BF39-DD0AFB31CF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$8BDFFAB6-903B-4F43-8E7F-78B2EDF0A280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e31ef600d301b951f08637b5088bca67390414","datavalue":{"value":{"entity-type":"item","numeric-id":5361460,"id":"Q5361460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$876FF98D-6814-4FF8-8D7F-67F5DF37BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa9b2c9af061f4096e9d4e9deedec3e76ad2923","datavalue":{"value":{"entity-type":"item","numeric-id":2943626,"id":"Q2943626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$A65B37A3-90F3-45ED-B315-657F0620351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$994E6DB5-11D0-45A6-A78F-B588FFE4D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$49C7C622-4197-4F48-A792-39C9E19FF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c93ad016455270c01828b96acb2e92de252291","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$6D2679F2-27D2-4BA9-A15F-E72F113F5906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$3317D890-35AF-4369-8BD4-07CF04246498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e5cc0b921215d94c81db7f8afe7f5b517c1240","datavalue":{"value":{"entity-type":"item","numeric-id":3189030,"id":"Q3189030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$9BD995C1-ED90-48BA-BFDD-56488029295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$EFC6234A-7476-4175-8394-06893F2CB3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa4f72c5a6d92599572ae3c9eda23c5d3e9f3b3","datavalue":{"value":{"entity-type":"item","numeric-id":5361432,"id":"Q5361432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300822$3F9F9FA2-3DF2-4933-B689-503EF9A45C44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e45899729fcfe34219b1a914c0b0fb9a3a5dd5b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8647/pdf/LIPIcs-OPODIS-2017-21.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3300822$43B5F2AD-1BE4-458D-8ED6-10A72B37BD37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4e5ea72a86357f7439c3d1fceb24a38223a6cbe","datavalue":{"value":"W2945402626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$1E70E99B-26B6-4D36-A2AC-397DD35DE25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce068231ebb7c9e8f10a8365c3eb8fa40214f0b8","datavalue":{"value":{"text":"Fast Distributed Approximation for TAP and 2-Edge-Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300822$7A897218-2EA8-44E9-B742-1ED200C07938","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6be0f4fff6b829c8b70a189048ded7c1bb1cce","datavalue":{"value":"10.4230/LIPICS.OPODIS.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300822$F6F38228-A8F7-44F5-AC25-12948F997E25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b1223ac6f78af958ce45e3d2b59ebeeca4061c","datavalue":{"value":{"entity-type":"item","numeric-id":1988524,"id":"Q1988524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783075c0560bd4cfbfa04774ba4ed389d7b77bef","datavalue":{"value":{"amount":"+0.9942098259925842","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":"Q3300822$2D7CC610-7257-43F1-8C00-868F1ABC9B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7832804f33c3057433774c7b48ce403ff16035fc","datavalue":{"value":{"entity-type":"item","numeric-id":5368963,"id":"Q5368963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d4a86e00754b8e7c0f041e1b6f0f4ee99ff022","datavalue":{"value":{"amount":"+0.8898395895957947","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":"Q3300822$92AA3B4E-76E8-4597-B44D-46A84F322A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4aa57ca62f4029efe49e74ed141f1966ea1b56","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3c37a30df6ee1759a73e588a0a0e15296c6e93","datavalue":{"value":{"amount":"+0.816663920879364","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":"Q3300822$0B004D9A-E756-43AD-8ED9-EE1D26504369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab4daef437cf3197891e06016324f87e6bf7539","datavalue":{"value":{"entity-type":"item","numeric-id":4636443,"id":"Q4636443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd22dda2ab37cc45e844e2836c36b7dcf3762d1","datavalue":{"value":{"amount":"+0.8077165484428406","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":"Q3300822$493A3549-2361-4742-8E37-33D8ED5E06B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cda1021f6818b14dc1ef3bdf2b538cbf15c12e7","datavalue":{"value":{"entity-type":"item","numeric-id":987693,"id":"Q987693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcaa6266eb50eb45dcf616a68bcd252a5c563080","datavalue":{"value":{"amount":"+0.8053460717201233","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":"Q3300822$DF9469F3-4D12-419B-96E9-281C5A9E6234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3300822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3300822"}}}}}