{"entities":{"Q1273936":{"pageid":1284686,"ns":120,"title":"Item:Q1273936","lastrevid":68349381,"modified":"2026-04-12T23:06:43Z","type":"item","id":"Q1273936","labels":{"en":{"language":"en","value":"An incremental distributed algorithm for computing biconnected components in dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236702"}},"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":"Q1273936$9C7DA3CF-2515-47B0-8ADC-49E9A6B72D00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ba293da8cfe9afd42ca7735610e2b73b9fefd8e","datavalue":{"value":{"text":"An incremental distributed algorithm for computing biconnected components in dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273936$0945EFA7-A9E2-462F-A1D5-9DC87E1546AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d95ae0e9372788f62abfd73b62766302f503b41","datavalue":{"value":"0915.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273936$72F7E5B9-0377-4850-A841-F9513FE67530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6340f54544780cbf7e0abde215652dbac0b19909","datavalue":{"value":"10.1007/PL00009226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273936$D9619D1D-A3D2-4497-8A5E-B11FCAF4C876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5faf505e8b179f9744db96e79d7ace82f8ded697","datavalue":{"value":{"entity-type":"item","numeric-id":1273934,"id":"Q1273934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273936$B2556D43-AD6D-447F-B584-FFC04C0CB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7da712a7f2c13f495cd30fe82a5eef6621dd101c","datavalue":{"value":{"entity-type":"item","numeric-id":2391185,"id":"Q2391185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273936$9D30A2FF-5407-431A-8C7A-0C35588C8DBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273936$3BACEB62-D068-4B73-9A96-A31AB1762709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3364335c75f2585241e96178e685953561bdbb","datavalue":{"value":{"time":"+1999-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273936$9E57AA68-C55A-4724-9247-3F77D040D3FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273936$3AF1FE80-9124-4AD8-9108-9CC790862D5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6f9212dcda49217100e8cb777af595194fa82e4","datavalue":{"value":"1236702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273936$C0A276DC-4CF8-4640-9F51-BFE22FF226F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273936$FD7904AD-A686-4929-9178-1F6A793DFC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273936$5CEF45D7-34EB-4321-968E-EDDBFE9EDA37","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":"Q1273936$28B90FD1-B9E9-4A64-80CC-19A68025D9A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"620a5c79fe29433647ad3ff12cf69857d3850aac","datavalue":{"value":"https://doi.org/10.1007/pl00009226","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273936$08DA0CBC-89AD-4966-9EF1-8E4AE8F97451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eca2c173484aa23a4c4ca3356b839122a8d444d","datavalue":{"value":"W2039870507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273936$F342E694-48E4-4EE0-B663-F1DBB0C98624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8351f98adb931b5518a45cb0229a3ec54d5af60b","datavalue":{"value":{"entity-type":"item","numeric-id":4230326,"id":"Q4230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416a244347825fd5d65646e83f55f217a9af60a4","datavalue":{"value":{"amount":"+0.8022322058677673","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":"Q1273936$5AFFA56D-BA4E-488F-BF6F-3D33215B355B","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":"96b2d88cd6e443e67a8c5d5c85080f6015822f64","datavalue":{"value":{"amount":"+0.7990738153457642","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":"Q1273936$DA85E4BA-6AF5-4A0D-B349-3E31154DE9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449e28b7af3920eb3ea1e657e9f0eaa2218c875a","datavalue":{"value":{"entity-type":"item","numeric-id":1892579,"id":"Q1892579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62941d449e69b8ce6f1e94d4266de644a575506c","datavalue":{"value":{"amount":"+0.7886572480201721","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":"Q1273936$D0F8E95B-A493-465E-8CBE-BC598D5FDC8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An incremental distributed algorithm for computing biconnected components in dynamic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_incremental_distributed_algorithm_for_computing_biconnected_components_in_dynamic_graphs"}}}}}