{"entities":{"Q1293460":{"pageid":1304210,"ns":120,"title":"Item:Q1293460","lastrevid":68491857,"modified":"2026-04-13T00:03:48Z","type":"item","id":"Q1293460","labels":{"en":{"language":"en","value":"An \\(O(n^2)\\) self-stabilizing algorithm for computing bridge-connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309783"}},"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":"Q1293460$946E685F-84CD-4432-AB96-0794D028BC6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6bdfe8aa82d77ad5ed26749090034502e456711","datavalue":{"value":{"text":"An \\(O(n^2)\\) self-stabilizing algorithm for computing bridge-connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293460$3990A777-7850-4832-BB32-FE65845C1E5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4848c1babb0374d9cc1b6739e369e7fe61a0b80e","datavalue":{"value":"0926.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$DAC66B03-9D0B-4736-AB5E-005C2637B019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293460$7340E693-9BF5-4FF7-8BAE-7B09754C9704","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02000238ef6e862a5c8de82bbe4b4eb0ee0b8beb","datavalue":{"value":{"time":"+1999-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293460$6903BA51-561B-4F1C-933E-D59A97289BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$9FA48E1F-9D16-4D36-B4EB-2A6FC276A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$6130DD98-0B5B-4576-B4E5-07C2B76236B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$2710ED22-6694-402C-AB3C-E3B0942FCFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$B79FEB86-3B28-49DE-916F-E6781E1B0B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b59b15c13217ebc7e0195ff3bc7fd27c535fabdd","datavalue":{"value":"1309783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$DDDFC8F3-001D-4BF0-9EE2-4CE719F2C703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293460$7EB057B5-CDAA-468E-9A37-D90A6E5B8E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4483789c3569a114b8e83e1e1ecad0e2423ccdbb","datavalue":{"value":"network model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293460$401DB679-92E5-4E9E-B4B0-919F40BB4CDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf200be6ea1bbc4a396e8f5c918ad37d7b6000dd","datavalue":{"value":{"entity-type":"item","numeric-id":924666,"id":"Q924666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293460$143BA3F8-DCFA-4DCA-825D-8E897E72D447","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":"Q1293460$A5106BC3-46E9-4206-BA98-9DF517005800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11017a3be65d001b4dc8c78c900f4e3be8eaae5d","datavalue":{"value":"https://doi.org/10.1007/s006070050013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293460$E8425D32-1222-4E61-9C0B-67CABECD1CC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96092cc2b97d178403e11f47435e76b44d874acd","datavalue":{"value":"W2143340273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$2197E4F7-66CD-430A-9295-E04AAA68E045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95e3b39e9d4c2d55cb8b93acf14a2c2af1d0b3f1","datavalue":{"value":"10.1007/S006070050013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293460$0F266C71-25D1-4CF5-93B8-6B785E8FA27F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3e6f55427e72417998483294b58a9690eea22c","datavalue":{"value":{"entity-type":"item","numeric-id":5137875,"id":"Q5137875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402fb392a728b43a22ae780ad8c51484bcaa9319","datavalue":{"value":{"amount":"+0.909766","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":"Q1293460$9921C0CD-BBCA-4540-817E-59D449579456","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":"0f9365e53accf98fe9cdccc36539c56348f50fb8","datavalue":{"value":{"amount":"+0.87465227","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":"Q1293460$F5BE1966-B932-4CC3-86EE-C35900D082EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578c0515533b59b4ea890f84a1b27a7ffd0f0465","datavalue":{"value":{"entity-type":"item","numeric-id":3173942,"id":"Q3173942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb34926889f5cd3a08ccd884b86faf93543b0df","datavalue":{"value":{"amount":"+0.87256014","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":"Q1293460$CB45AE46-ECCF-4208-8FB7-446BDDBF2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879c4299bf728d162563c7d4f4735702742093dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099959,"id":"Q1099959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4110d7ac79c880598d300a64b6442950880aef56","datavalue":{"value":{"amount":"+0.87100875","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":"Q1293460$9AC1064D-1E28-481E-AB6F-8EEF5ADA5B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7d0a5aeac10fb2ff6fad7a5337f76383bb87ef","datavalue":{"value":{"entity-type":"item","numeric-id":1195171,"id":"Q1195171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3976b9a6a155771e52e6337034c89f625994eebd","datavalue":{"value":{"amount":"+0.86477005","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":"Q1293460$3E10E7A1-E235-430B-B1EB-30301DF48ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39e5610c4a4e24b707ef7f08bc7aad9d6ca3747","datavalue":{"value":{"entity-type":"item","numeric-id":989481,"id":"Q989481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340457451ec8198ea2a8ef562562e6b354a22671","datavalue":{"value":{"amount":"+0.85825396","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":"Q1293460$79D69E3C-F182-483B-A38D-D905EC4D7CE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^2)\\) self-stabilizing algorithm for computing bridge-connected components","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E2)%5C)_self-stabilizing_algorithm_for_computing_bridge-connected_components"}}}}}