{"entities":{"Q3694710":{"pageid":5724616,"ns":120,"title":"Item:Q3694710","lastrevid":50296487,"modified":"2026-01-13T18:54:53Z","type":"item","id":"Q3694710","labels":{"en":{"language":"en","value":"An Efficient Parallel Biconnectivity Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919837"}},"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":"Q3694710$1BBBB685-FEB1-4F74-A943-64742BAEC240","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb96547f3f394d3e9249644d4d250d9a9fe3fb6","datavalue":{"value":{"text":"An Efficient Parallel Biconnectivity Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3694710$945A9A7A-3175-4245-8FE2-4ADE7D890D4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9609b53713860fd12c6fe512d60d3b1e41d9f13","datavalue":{"value":"0575.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$3249DE0A-F694-47F5-9D01-F65755D0DC5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb54216ae7ee08ea1441d46d378fcda4d231438d","datavalue":{"value":"10.1137/0214061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$529C8834-F6C8-44E9-A753-C98021C5435B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694710$8A8E2EA1-DD42-4C42-A53A-CCCCD9B8B33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694710$A5D9C456-D0D5-45C6-8334-28D7EE7A9FF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694710$F8F76921-2DC1-430C-9C2A-4F5EB0C88349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3694710$9B3323EC-1F1E-4210-86DE-FBF129F7DC21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$8EFF8D43-F866-42C6-8851-E34470272002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$97E470D5-9A8D-4656-97E5-B0F3F2A6093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$77EBE5A7-DFE1-45FB-8D9F-838ACA401406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f1979a3f70771abbde27cbe300043c8dea9ad7","datavalue":{"value":"3919837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$423DE919-0401-4F65-A5EF-C2FD8F9C21F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6604b135ad29578febd94d7f624bfe4c31d9c48","datavalue":{"value":"parallel graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694710$8494F433-7948-4433-8A21-5B49CF9531AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694710$E346A91D-7920-429E-A721-DB11F5B8EAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694710$A816508C-C40F-4CFE-89F1-6CF80167734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8afed455d2696151af51258b4a000ac96ffbdf42","datavalue":{"value":"biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694710$8E3BA365-F978-41CA-8B42-C8A5CE807558","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70cdb2fcb779eb78e16133ecda35fb1c5344d7dd","datavalue":{"value":"Q55966916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$DCD128E2-274B-4BB7-AEF5-1E6F223DF17F","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":"Q3694710$F4933FD8-305F-499C-830C-2BFD5C9D15B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5633c8c8dcc8984690479962edb93205d6aafe06","datavalue":{"value":"https://doi.org/10.1137/0214061","type":"string"},"datatype":"url"},"type":"statement","id":"Q3694710$3B80C92C-140E-47F9-8F73-FBAF5FDAE4DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7c3588d4ceff56449ee7a9500b5cb29f6df600a","datavalue":{"value":"W1995040285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694710$8D18530C-9058-4CA7-86A2-CE456D9DFFBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d751e1c84fc89a231f3645b4a573f9ff50488a","datavalue":{"value":{"entity-type":"item","numeric-id":1393085,"id":"Q1393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d48a9d5dd41accfd4261de5ac781a2bf48d22ec","datavalue":{"value":{"amount":"+0.9480939","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":"Q3694710$3EE726EA-7BFA-4C07-A210-8F11BBBC00D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6ce7e6b75ebdc64e84dcad4bd1043278cf98de","datavalue":{"value":{"amount":"+0.9307153","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":"Q3694710$7B21C8B7-C51B-4ABE-9BE2-DD4C3CD76A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db53574bd5476f95779ba6091b27640589c8348","datavalue":{"value":{"entity-type":"item","numeric-id":6487442,"id":"Q6487442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d97658169d37493ea0a3b8d3fc3d176de5dc727","datavalue":{"value":{"amount":"+0.9266712","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":"Q3694710$8FBC970C-9F4A-4951-9D6E-81E767D840EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc52f28a6f0f78de8b154daa5d8f173b985f33","datavalue":{"value":{"amount":"+0.91794413","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":"Q3694710$E9C54C5C-A8CC-4EC5-9D18-A5934F176CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1460849f636f33429c6fc730495ce2945b4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bd3ea182591cbe21dc6c40edaa7c881a5e00ba","datavalue":{"value":{"amount":"+0.91528875","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":"Q3694710$A3E59225-1B04-46BB-9329-85512E5621B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f72c18857c3babe895ab7e3699c072cdf018fa","datavalue":{"value":{"amount":"+0.89572066","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":"Q3694710$24F5C3BB-BAB0-42F0-BB9E-50D593DBAE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d8154e1dc61ad4724740b0c716c34e603c300c","datavalue":{"value":{"amount":"+0.8952821","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":"Q3694710$9C2F1DF2-71A7-44CB-B76F-408A4E5E8923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b961cdb0a9bea42c3f6331e89e907daa8527fb7","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243537dd3734f8face591ea38f1f229a0416d1fd","datavalue":{"value":{"amount":"+0.89249766","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":"Q3694710$333E3B53-BFBB-4716-8E10-F195DEFF8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99606d9186184702a8b999fa0487fe321fe9ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":4285909,"id":"Q4285909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5ce3758f6a1ecdaae9d2c2ee6d875a6ee9c239","datavalue":{"value":{"amount":"+0.89246976","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":"Q3694710$5A771F2D-F107-4DE6-86E4-950ADF45F92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d6992ac7fd0fa91361d482193695e010516ee","datavalue":{"value":{"entity-type":"item","numeric-id":4352827,"id":"Q4352827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbdb30c03866bbb7e78aceabd81ea7b7e3888055","datavalue":{"value":{"amount":"+0.8921106","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":"Q3694710$35B3E74F-6738-41E5-82D0-532AD8A14066","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3694710"}}}}}