{"entities":{"Q845956":{"pageid":847804,"ns":120,"title":"Item:Q845956","lastrevid":64779426,"modified":"2026-04-11T22:10:26Z","type":"item","id":"Q845956","labels":{"en":{"language":"en","value":"An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664774"}},"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":"Q845956$D6D93AC3-07AD-406D-B08C-19941B347F61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e96150a8b80ec435c34db66fd644b6c8cffedcc","datavalue":{"value":{"text":"An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845956$FB4D3282-BA7B-4DD3-B353-1FA9651B9CD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a308d51e95877f5c374b094336d9ede92947479","datavalue":{"value":"1184.68618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$3084813D-5CBD-4505-AF8C-1D4EF387E7FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$62779F4F-42E1-4797-BDA7-B77934A913FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845956$EA853659-CA49-4518-9405-1C4B12CAFE7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$485A8CC1-1ACA-4E06-89D7-E7E6CBE8617A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$8D60E112-5C63-4C0E-8CB8-F384B0FBC9C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ded7e29d9dfacda766615f3b82f43abfe4012b2a","datavalue":{"value":"5664774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$E77695D9-FC71-4467-B760-E9A7F95F7003","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$D6600639-6C16-4AFA-AF10-1CD680839A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$A0EF3204-C011-4F40-A9FA-E267BEDEB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$18A031C8-153E-4C8A-867C-75BBB5546EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$26889E60-9CD0-4633-BA7B-F984529CA4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f648c188292a1691e4a6e6d81e698496392da50","datavalue":{"value":"cut-vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$3DF6043F-903F-4A59-9510-EECABBBD3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$EF7AA179-3D82-4DF0-9FFB-57085320FAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac517022afd3b7ca4d719440f3f3ff16e9e2aed0","datavalue":{"value":"bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$E2D91A10-296A-42D9-8149-388CC2F1FD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686eed7bc8b33bc3761bfce31cc9a520c01d0206","datavalue":{"value":"bridge-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q845956$2D01D87F-2487-43FB-A6A5-64D426103F2E","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":"Q845956$10FDF1BC-C7AA-423E-B53B-EEFB9C8F9031","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":"Q845956$DF0FA112-C696-41FA-AC59-390EDF4AAB7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1c077d19c692a04d3099466cda83f2de0acb47","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q845956$E6C7E8FF-0FB9-41BE-B8A2-E05141DB6EF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d91ba9bcd025ebb07506263e46b5fd1c5c473bff","datavalue":{"value":"W2049413965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$376F0D59-C637-40D6-9CF6-53149FE6F2FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d655957d92a5a34c7509bc9496dad50a06a70bc","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$E0D3B514-83BE-4CE3-BC3F-5AF41CF0832F","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":"Q845956$AB32C179-65FE-4734-AB0C-78D264C88844","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":"Q845956$4D6B0442-E69D-4788-94EC-ED5ABBCD335F","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":"Q845956$6404ED47-42DF-449C-95D0-84801891900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$B492DA76-884C-474A-B0AE-2DEA55BFF5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$4CC2AA29-37B2-48C6-B4D5-12A8A5D2359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$21FE008F-4ABB-42FC-A4DE-82D65B82D527","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":"Q845956$590A7554-71E7-46C4-B620-F7C677E49B64","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":"Q845956$A5ECB70D-6651-4E57-BA86-EBC5AA9D4C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24404923e8bef06382ab632e37d69b276126548e","datavalue":{"value":{"entity-type":"item","numeric-id":5137875,"id":"Q5137875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$2351955F-40F3-4F02-A371-A7D0E45B8900","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":"Q845956$981C5CA0-E1C3-4DF4-A540-B0AF29E4025A","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":"Q845956$9B87481D-8E7E-412B-99AF-9D690A146DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ada1ba925965db80ea00e4286262aa045187824","datavalue":{"value":{"entity-type":"item","numeric-id":2390301,"id":"Q2390301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845956$4F5F641E-AA7D-448B-8689-835CF83ED435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80201a9fb8f1094450d6d825344b00676727014e","datavalue":{"value":"10.1016/J.IPL.2006.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845956$8E42497A-C0CE-4E63-AF50-75F7F26044F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_self-stabilizing_algorithm_for_biconnectivity_and_bridge-connectivity"}}}}}