{"entities":{"Q1693229":{"pageid":1703970,"ns":120,"title":"Item:Q1693229","lastrevid":52989797,"modified":"2026-01-23T23:41:24Z","type":"item","id":"Q1693229","labels":{"en":{"language":"en","value":"Work-efficient parallel union-find with applications to incremental graph connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824392"}},"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":"Q1693229$6F86485D-7505-475A-8E12-D0CF447D2D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27bcfc7536c0d983a1aed39d15d76367faaa19a0","datavalue":{"value":{"text":"Work-efficient parallel union-find with applications to incremental graph connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693229$C5AD3CD3-9396-4FE7-91FB-CF000972A7EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd1b66d2d7b3999967ae7631e62e5fc293011f43","datavalue":{"value":"1377.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$AC211388-9015-41C7-A8E7-C1F3D6613FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8271cc0cf1f559dd5f54dd63d81b06e14b7709c6","datavalue":{"value":"10.1007/978-3-319-43659-3_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$F9A4C67E-915C-4B73-9FFA-D918CD07206C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a089d3ea30e459859df68ab0c8cad41bdc082201","datavalue":{"value":{"entity-type":"item","numeric-id":1693227,"id":"Q1693227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693229$D25C2F19-568A-4186-AE6F-F0F4B6416008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82d22d36a703eefd24f4c30e196f978cb616614d","datavalue":{"value":{"entity-type":"item","numeric-id":487266,"id":"Q487266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693229$983E9FFF-366A-400D-8939-D804A1143798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d26ccdf19a713aa978e8250220702b141005e2","datavalue":{"value":{"entity-type":"item","numeric-id":362592,"id":"Q362592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693229$20494E8A-3E47-43D2-972A-3945A05480F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e2ef2999c93cd2df26853840277becc7cd0d92","datavalue":{"value":{"entity-type":"item","numeric-id":1693228,"id":"Q1693228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693229$32738C01-603B-46F9-94CF-3360E232B651","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693229$08B12EA4-F3AF-4246-8182-97A4BC0BCF2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$FD5F2B2C-2430-4CBA-AB11-75D609DA7D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$4ACAFE7B-78EC-43F9-ABCE-9296816C03E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$49736328-30F8-4698-B4E4-EF6EF8C6FD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$8FC6429F-6B33-4501-B213-4514D96992D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf39f953b9c5a3b925c434e42ceff84a92fc1c40","datavalue":{"value":"6824392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$D1C4E8C4-D29D-47F8-8D1B-C9BC3B864419","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":"Q1693229$F67266EC-E84D-4ADA-9877-795D320B5D40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1fcf864b0a0e997aecb46b935658fc747c327d8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-43659-3_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693229$D31D9CCB-090E-43FB-B025-27BE80D9512C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d40ed301fcc45d28576d63b0dd0c4b5583f96588","datavalue":{"value":"W2533878290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693229$AA6517B8-B94A-40F3-946F-F21FED9CD5B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04c153591a2e94acf288cfcbfd0f1e767b0cf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3732971,"id":"Q3732971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7beb65a8a5dcadba22f6ce0bbda68be191b310a2","datavalue":{"value":{"amount":"+0.7920041084289551","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":"Q1693229$43CDA9EA-E365-4128-9502-34DD79E8DF0B","rank":"normal"},{"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":"7a501332943110239c0c56cbc2cfdb26d3f33501","datavalue":{"value":{"amount":"+0.7767091393470764","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":"Q1693229$8831ABA9-4A7A-4321-B0DE-38338CD8FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a501332943110239c0c56cbc2cfdb26d3f33501","datavalue":{"value":{"amount":"+0.7767091393470764","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":"Q1693229$1A4ED05D-34E3-4799-8EB5-B8855EDACF75","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":"220272be8937a0a71936f5358e94f3908a7c900c","datavalue":{"value":{"amount":"+0.7684924602508545","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":"Q1693229$23C10FC1-A779-4164-BCA4-5FEEFB14446F","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":"212a1afcab641cca87e971764703865cde87b60a","datavalue":{"value":{"amount":"+0.7621468901634216","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":"Q1693229$50CDF872-646C-4220-A543-62113BDF3463","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1693229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1693229"}}}}}