{"entities":{"Q3173942":{"pageid":3184652,"ns":120,"title":"Item:Q3173942","lastrevid":85995026,"modified":"2026-06-03T13:16:31Z","type":"item","id":"Q3173942","labels":{"en":{"language":"en","value":"Self-stabilizing computation of 3-edge-connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956147"}},"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":"Q3173942$13D40B6F-C4BF-414A-A56A-26F9AC966A91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9603cf41bc3ec7052ff1ea133d7745646403ae14","datavalue":{"value":{"text":"SELF-STABILIZING COMPUTATION OF 3-EDGE-CONNECTED COMPONENTS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3173942$549F6671-E340-44FE-AF40-352E8637FEE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6d579fa673d151702beb36c3eb79bc9100035ae","datavalue":{"value":"1311.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$3AE120DE-D47E-4388-BBA9-B665A5F7294C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11483f0668b5d28c7cd1472c180781633aace28f","datavalue":{"value":"10.1142/S0129054111008623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$44AF8F6C-2E26-4FFB-8247-D069F8614525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d800475bfb67ed606794931c3013cb1c79cc72e","datavalue":{"value":{"entity-type":"item","numeric-id":2982278,"id":"Q2982278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$139C993E-5C58-4C7B-96FD-5719D3D8675A","rank":"normal"},{"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":"Q3173942$50655CC8-5301-4EF5-A449-FC1662E71F7B","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":"Q3173942$B77C777A-FE7B-4BB3-AA17-CB8E9F4C8D1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3173942$9676ECBA-7A37-4AB8-8392-B8F02C015184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$0B378D36-8D7B-43E9-B288-1F893B181221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$75F050F0-B6F3-44C1-BF5B-7855A2422623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$11AFF41B-4B53-432C-BB68-7FDA3067AB16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e366b9f2c4488003c949352c8bccc237fabaae","datavalue":{"value":"5956147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$A64E10A9-99D7-4182-AA27-963487F02FE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$B34110F7-91BE-43EE-B1BC-E1FAF30834BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$16DE9F48-82A4-4039-82DE-DA66642AB1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$0002AF7E-C50A-482C-B37E-1E279A5D16C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa00a4c4635da3e1a8927a353052773fcbd5326","datavalue":{"value":"depth-first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$69F64357-825A-4254-9768-9EA25FCECDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42f35d63882c92cb82733f3e73f9cf776f0d9d7","datavalue":{"value":"cut-pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$0B37EE59-E340-4C3B-8065-53E146B6257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c837717f76287273e7bb96a2d53d4c5739a8ec","datavalue":{"value":"3-edge-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3173942$3AC20503-676B-4842-9A6F-DD0E435E5D7E","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":"Q3173942$F5CD7E42-51A1-4DEF-83F1-901FC9861DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2999cc624a06a47cfb0e7937ce15913ece82f1","datavalue":{"value":{"entity-type":"item","numeric-id":1305938,"id":"Q1305938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$8EB86604-68BE-416F-BB6C-6C39304AAAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a5dcc09f91c21ca9e3577457dbfcf0b9e0a77c","datavalue":{"value":{"entity-type":"item","numeric-id":1807676,"id":"Q1807676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$B74D4B1F-5C7B-44F8-A63C-BB61648E8553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8ddaf8adba7d2a7ef52a08d37a01ddd0b1802b","datavalue":{"value":{"entity-type":"item","numeric-id":1293460,"id":"Q1293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$D0149FA2-A8D2-46DB-A90A-56692E2E940B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895a66da601c0920a3476cd7346ab14b0157e4a","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$08197393-CFBD-4FA4-A6F8-2C50B8CBE757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$FA554A49-D12C-4629-B6A3-A62624DAD475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc1fed289ec2e07d145680ed090fc8df7f131e","datavalue":{"value":{"entity-type":"item","numeric-id":1083187,"id":"Q1083187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$886A7611-63B4-45B6-94E3-23411B1EEAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$1860C1DB-F4B0-4E4D-94E3-676166A7BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73eaa36511c3adb3e9403a0bee60d652e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$C372FC16-1F1D-402B-9280-DAB01E348F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c31f993c2c5dda08e658494acf63ac58bb177","datavalue":{"value":{"entity-type":"item","numeric-id":5248989,"id":"Q5248989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$CF51E23C-A769-41C5-87C4-2CFCB18639AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a448a722dafd24f2c700edf88c103eb620d4bd5","datavalue":{"value":{"entity-type":"item","numeric-id":701154,"id":"Q701154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$BE041AD1-D37E-460D-8747-6167152E668E","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":"Q3173942$8AD3DDB6-1228-42DA-A396-D3B98B7B6A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbaaf6ae52b9fefff279c72a2fbfd154222f809","datavalue":{"value":{"entity-type":"item","numeric-id":5483379,"id":"Q5483379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$EADF30A1-3064-4A79-92DC-2985BD5DA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b9f0d187823109fe42195eee0097a78a95d722","datavalue":{"value":{"entity-type":"item","numeric-id":845956,"id":"Q845956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3173942$0A425B53-4D35-44EA-82D7-7A03A355A84F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdbde83c88780098cf7f73764eccd621895bb93c","datavalue":{"value":"https://doi.org/10.1142/s0129054111008623","type":"string"},"datatype":"url"},"type":"statement","id":"Q3173942$ED2A420A-F7B1-43C5-8F98-CCBE78780408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48eefb3efd30e3ca0def8902ac6550b4e9deea6c","datavalue":{"value":"W1967301683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3173942$5D69EFF3-EE9B-4429-A739-CC69D4690DCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2fcca8ecaced1a3566277150dfb2c0d6953eda","datavalue":{"value":{"entity-type":"item","numeric-id":1293460,"id":"Q1293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bf2b077140379ab3fd76c2767751f68a9653d8","datavalue":{"value":{"amount":"+0.8631499409675598","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":"Q3173942$F6436E79-D037-4F09-BC1C-0ECB7FBA70EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ffbaeb2d130149550837083ee9d8146fa8cc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5483379,"id":"Q5483379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa787bc5c8c10d3b18b3388661ea57247d65955","datavalue":{"value":{"amount":"+0.8064499497413635","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":"Q3173942$9A21859D-D864-4900-BCDE-86A126E5CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82f928428150b516f193806ba8b84a2a7ae77ac","datavalue":{"value":{"entity-type":"item","numeric-id":701154,"id":"Q701154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b29ffaaa6dd0474ddd191733da902a1f5d3090","datavalue":{"value":{"amount":"+0.8063247203826904","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":"Q3173942$A84BAA0C-8494-41A5-A0C3-277C663B33DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b07ee11fc90bffb7e0b75c72174d8a7d8f4ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24eee9fd563793b3199db2d0cdf40441257194d","datavalue":{"value":{"amount":"+0.7906314134597778","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":"Q3173942$77420F53-EBDF-4588-92DC-848895007951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1387aa68abf8fe6ca6d2467e980a7d5127911977","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e85284366e00402ec14ee4e9043343c425c3db","datavalue":{"value":{"amount":"+0.7787162661552429","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":"Q3173942$2F589C07-10FC-4B61-8AC4-1FC9AB0E3B8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-stabilizing computation of 3-edge-connected components","badges":[]}}}}}