{"entities":{"Q5483379":{"pageid":7512939,"ns":120,"title":"Item:Q5483379","lastrevid":41849923,"modified":"2025-05-09T01:10:54Z","type":"item","id":"Q5483379","labels":{"en":{"language":"en","value":"AN EFFICIENT DISTRIBUTED ALGORITHM FOR 3-EDGE-CONNECTIVITY"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045316"}},"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":"Q5483379$8FB556B8-E6B7-4D44-87B2-533DAAF01952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7872a642059f024e325a1c40a3e3b76c9f54fea","datavalue":{"value":{"text":"AN EFFICIENT DISTRIBUTED ALGORITHM FOR 3-EDGE-CONNECTIVITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5483379$DD3959E7-3F71-4D43-93B7-71F92957B71F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe08338d432bb8a189a95a3813b3c2243ba39bd7","datavalue":{"value":"1096.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$F105C07D-D011-439D-B38D-276F61F62B48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"241449bcb97e6a68ad9f579e5790b48fb3328097","datavalue":{"value":"10.1142/S0129054106004042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$31372945-201C-4DA4-B02F-58518872F3B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$55D48180-FA88-4B98-A0F4-6C86A0CC0445","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5483379$FDB9E8BB-8D8A-4DF1-93EA-A7009EEA5408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$39AA5EC4-A4B3-4337-B0FD-D7CE64DDDE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$CCD7DDDF-0186-4DB3-B58F-A54A489F6D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$E191A40B-5B31-401F-A172-B498B2DE9ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$04DB3DF4-ECD0-4F38-9FCC-D417B2B36282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$EF9EED40-E90A-471F-918F-BB38C01D6646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee529d565d5ab1078e23e0102c3c1185851e15ed","datavalue":{"value":"5045316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483379$6BAD177E-1C3F-459E-8018-865DBA571EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$43FF448E-5844-4785-AF67-749D61E7DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$EF53FEF9-5509-4F4F-94A0-0A531458BF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42f35d63882c92cb82733f3e73f9cf776f0d9d7","datavalue":{"value":"cut-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$CE1777D0-F3B4-48AD-A268-118B4882DC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c837717f76287273e7bb96a2d53d4c5739a8ec","datavalue":{"value":"3-edge-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$00A2A984-90F8-4F60-86A0-5D15FC1DFC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$74BCCB06-0E3F-4F61-84B9-442BA658E652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483379$20263E06-0618-4EDF-A28A-A4E9BA31D4C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a117cfc97ede053829a4109bbebd5c69e5067c","datavalue":{"value":{"entity-type":"item","numeric-id":1062458,"id":"Q1062458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$82E90E8B-5348-4699-A5AC-72C48CDCC3F9","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":"Q5483379$6B6F6164-0DC5-446F-BD70-8FD8D8E7872F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036cf7a37b2ab26322bc9a47609f7aadab37175","datavalue":{"value":{"entity-type":"item","numeric-id":671408,"id":"Q671408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$5C2B315D-21E0-4179-8426-55C2E04EF756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f721e3e5ab223b725dc2513744ab467abb9749","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$F8DB37A0-3F6D-4004-B10D-79FAE37B0E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1d66bccda000698f99f41f74afd89024901498","datavalue":{"value":{"entity-type":"item","numeric-id":1273936,"id":"Q1273936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$D74091E0-EE03-4DB6-A93F-98781FDE88BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$52FFEBE2-5E2E-4574-955D-C7D5E8D9150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7195f90206b8d23505ef1eafa16ab878f857ced0","datavalue":{"value":{"entity-type":"item","numeric-id":787676,"id":"Q787676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$C61BB533-B900-45BE-9EBE-9DDA4946756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d30e22abf711d8bb50c6e4a883f3d5a9cee1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1853008,"id":"Q1853008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483379$0BED7301-489E-448F-BFDB-07333A718BC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88c7da89195fb219b7462d554e733802c46a9f0","datavalue":{"value":{"entity-type":"item","numeric-id":1013081,"id":"Q1013081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3a55ff1714f618afac2036bc279858d1486087","datavalue":{"value":{"amount":"+0.90462106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$4E5A0A6B-155C-4B89-99EF-1590CBA79B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a809c5dd5e485be9ce20ac197d502aae29f56fa","datavalue":{"value":{"entity-type":"item","numeric-id":5212776,"id":"Q5212776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6925c0dbb28374bf4aca179719fb36ca7517f1cb","datavalue":{"value":{"amount":"+0.89998114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$38E25FE0-35F8-48F0-BE00-DDF679723D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75c59c6a47c974824f962968c17bfefa5bcb568","datavalue":{"value":{"entity-type":"item","numeric-id":6143971,"id":"Q6143971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365dba9836cce214d691bf6f21c21ae6c35fe482","datavalue":{"value":{"amount":"+0.89395887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$76DC0DC7-9550-4308-AC1A-7F5E4ADE5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca64fd4a3ac1612c604a5c9c4c8322badff058b7","datavalue":{"value":{"entity-type":"item","numeric-id":3026357,"id":"Q3026357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8bef00963c316019acaee5a72c98165529f7ef","datavalue":{"value":{"amount":"+0.89117205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$0EF85E87-593A-4826-B957-BF4C30F63E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10946200b8699340e2b520636e6b3ddc3e021e2","datavalue":{"value":{"entity-type":"item","numeric-id":5176213,"id":"Q5176213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ba4bd8b54bea30742ba72e3654a0b1218b8f8a","datavalue":{"value":{"amount":"+0.8870043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$6392B779-EBB8-4909-AAA4-7ABB2AFF3783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d09b25be4aaea07faf4560391ec647293f7edc","datavalue":{"value":{"entity-type":"item","numeric-id":3603513,"id":"Q3603513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e3771200f0690d546599cf6d7e54e7dc2e9bf4","datavalue":{"value":{"amount":"+0.88556373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$C0A5303C-F10E-440E-8355-DEEC0A1BB39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd53183b1f3da1435072d8ad4892ce0969123a0","datavalue":{"value":{"entity-type":"item","numeric-id":2689444,"id":"Q2689444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94120a1b6cf2bc893dc7451732240ac4d853beba","datavalue":{"value":{"amount":"+0.88275516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$6E4C449C-7F7A-4C0D-9092-7D26C489B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8db9c17ed87e28e41144154bb152ea35fb7dddf","datavalue":{"value":{"entity-type":"item","numeric-id":5128542,"id":"Q5128542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189686b21c65646ff99c1d4165d0a4a3dece6b08","datavalue":{"value":{"amount":"+0.8780277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$405E1B02-1646-456A-8E73-DF26748EC915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2a69f40c1a667e03c0000f6a309a9c53f5c211","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912553d8d3f5206cafd584cf0e3846a6891c044f","datavalue":{"value":{"amount":"+0.8745341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5483379$11B2C721-2068-48FD-8823-05EFA6C1C155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5483379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5483379"}}}}}