{"entities":{"Q5949501":{"pageid":8126303,"ns":120,"title":"Item:Q5949501","lastrevid":41266175,"modified":"2025-04-26T15:15:14Z","type":"item","id":"Q5949501","labels":{"en":{"language":"en","value":"Concurrent determination of connected components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1675901"}},"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":"Q5949501$F4C92898-F123-4898-B35D-F843BAB2C827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2666db6d381452bb9b02abc1bcf050d21d9329e","datavalue":{"value":{"text":"Concurrent determination of connected components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949501$7822E8A7-BAFF-434C-98D9-EE570EBAF6D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c987fd012b4e5d7f0a40932214916ad3c1f873b9","datavalue":{"value":"0988.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949501$9CACA96D-70FE-437C-8057-0F97571E4651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8c52ba229a35af1ad1d3c24141c380f3fa1e7a8","datavalue":{"value":"10.1016/S0167-6423(01)00007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949501$807C0853-2CFB-4B2A-8122-F0835FA51998","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19214d6ab96c1b95faaaf223b83bab4e859315a","datavalue":{"value":{"entity-type":"item","numeric-id":216155,"id":"Q216155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949501$D3D63B57-71A3-4965-B2EC-663B626F31EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ab0e6eba5bab77342276844548b9ce5c2ea5f2b","datavalue":{"value":{"entity-type":"item","numeric-id":216156,"id":"Q216156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949501$F0F8008F-95B0-4E21-9A32-6C3D28F9BD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c8dab093cd480f88e4f900c32ec43ea311139e9","datavalue":{"value":{"entity-type":"item","numeric-id":216157,"id":"Q216157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949501$7EE61BE7-632B-48A1-912C-2854858D610E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949501$F9BAF413-0C6F-46C6-BE23-3710AEF7D432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949501$1D6C89F7-D75A-472C-BCA1-03885BEC835A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949501$E748FEDA-D9DE-4C0D-81C3-A94183985A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949501$78D9BD75-BBA0-491E-B026-A17A19DD2965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"597813328833531dc1c85f43a937dced55ec75f3","datavalue":{"value":"1675901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949501$5CAB10D5-C2FA-4198-93FD-DF1DE2B04AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d421b1824a65c27ca07b567a0309ad9469820cf0","datavalue":{"value":"Tarjan's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949501$54ECA93C-8415-437C-865D-4A5FD29D494F","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":"Q5949501$6D9DB587-312F-4D69-826D-884CBFA70CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3716c5d444fc2ed6a5a6d0473e9ead5d6f2b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1322111,"id":"Q1322111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981c43b58167bd6cd499a53c09fd7168427279fd","datavalue":{"value":{"amount":"+0.87271404","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":"Q5949501$01BB5A45-600B-4350-A612-82E7BAC02435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba36256423a226b75c8154b3408041f591819c4e","datavalue":{"value":{"entity-type":"item","numeric-id":456853,"id":"Q456853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56873439a88b26c72460a2cd4f5d68ea503e56d8","datavalue":{"value":{"amount":"+0.8667821","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":"Q5949501$577E0DA8-49D7-4FA2-9229-C1C087D1AE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa0bfdabbf5354bb6a9171aa7c46cd0cfde33a2","datavalue":{"value":{"entity-type":"item","numeric-id":5393267,"id":"Q5393267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d707cdfc9815690813561b26a5961553aeb08b0d","datavalue":{"value":{"amount":"+0.8548982","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":"Q5949501$873AEA64-3E90-4741-8BD6-CC74C98B4129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc5495a597d0029a9113661f7325494a5ef2080","datavalue":{"value":{"entity-type":"item","numeric-id":5408909,"id":"Q5408909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7908ebf628f49460b2a17e67e3277b3c442c552d","datavalue":{"value":{"amount":"+0.8544558","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":"Q5949501$CEE15B3D-4A5B-4C8D-9238-1E8EAC597F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89dd820812348d5d73c487d17ae6d3e2328032f","datavalue":{"value":{"entity-type":"item","numeric-id":1108033,"id":"Q1108033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30c17bf309d2a51d101b911be9314ed9ba23514","datavalue":{"value":{"amount":"+0.85260665","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":"Q5949501$97F73995-D767-45BB-AEF8-DEB47E4E0815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75218973bd8a4eb3b9746495316624fb4ea7d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3975797,"id":"Q3975797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd169a29bb7111cc57546cca790894d9d3ada2c4","datavalue":{"value":{"amount":"+0.8415611","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":"Q5949501$3F2CDD18-A148-440C-9ADC-DC5138D6BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d50799b250afb94be47fd7b836d2a942e56bb9","datavalue":{"value":{"entity-type":"item","numeric-id":5283206,"id":"Q5283206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f6ee08895d40996061599a4befee62f1de60e7","datavalue":{"value":{"amount":"+0.83151907","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":"Q5949501$1814D451-B9DA-4F9A-A293-54C9518DD886","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":"0e26983b7cc02ad2b5c2807acbfa63a900d3f691","datavalue":{"value":{"amount":"+0.8309472","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":"Q5949501$5BEE3AFC-7F11-4E0A-BF7A-A9BF595FD3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d557d86aaab9527902a5ada882ce16b2fee77853","datavalue":{"value":{"entity-type":"item","numeric-id":4352828,"id":"Q4352828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020251794fcf83406d5a77bbd7f9ab2cde853030","datavalue":{"value":{"amount":"+0.82920164","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":"Q5949501$796C5E22-A11C-4120-B399-4C9703BFC932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718229cc7ac688e84b7a90ef523fa36be390a2c3","datavalue":{"value":{"amount":"+0.82839227","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":"Q5949501$21BC9420-33DB-4007-B15B-53CF7512A6F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949501"}}}}}