{"entities":{"Q3769963":{"pageid":5799869,"ns":120,"title":"Item:Q3769963","lastrevid":51976616,"modified":"2026-01-20T16:25:45Z","type":"item","id":"Q3769963","labels":{"en":{"language":"en","value":"Worst-case Analysis of Set Union Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028899"}},"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":"Q3769963$B85A6904-E37C-4A4E-BC6C-F5CF4370863A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf78cd3ad3f2c0a22b8da9a63e5d8a405a4e2f88","datavalue":{"value":{"text":"Worst-case Analysis of Set Union Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769963$2B213DB4-7570-4EDC-80FF-230CA1475804","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52d5973539fe3c9847db3e08bd547eb7dc02396d","datavalue":{"value":"0632.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$B4E1B819-966A-46AE-A46F-2E4B7AB373DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6563d3f62151835b674363d71b55759240d8cd2c","datavalue":{"value":"10.1145/62.2160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$62DD4C57-CCA2-484D-B08A-0FCE1FB9335A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769963$8C647B25-CFA6-443C-9619-81439F20414B","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":"Q3769963$514D6AA7-6955-48D6-A24F-17B77BEA13A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769963$9353E64C-5D37-415A-B411-71E2170EE932","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3769963$2DB7B1D7-74CE-452E-8272-6635890C7402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$00EC2207-38F9-4218-ADB6-09F2ED19BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$B546034C-7BE1-4A2B-9CC6-E894E69083D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$FC86E54B-791D-4814-A951-427264C256E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fbb3378bf1b76e81a7cca02c9bfd88a56ebc1c","datavalue":{"value":"4028899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$E7131339-360A-43ED-BDFB-8EF1D56088CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619806b926b11d32ded35503c728f6ecd52c978a","datavalue":{"value":"equivalence algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769963$D36A5194-EA67-4F26-B7DD-3A48EC6B2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c61ecdc1b7e7725ef883a9ed5a5eb9a67ef9dcc","datavalue":{"value":"set union","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769963$E8A47E0E-8E56-49CC-9559-3488AA82F27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769963$8F73803A-81A3-4836-9DEB-158C6BC7091E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe80970373d8f935546e653e4b1f1d0e31e44d4","datavalue":{"value":"asymptotic worst-case running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769963$90F05C83-2692-4741-A048-7167A0A8C687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6327859a1f7ce6860c6fdd86517933ac67821a","datavalue":{"value":"path compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769963$FAD3DF2C-C5E1-4106-8F53-8A48C9749E17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3e5c6a6da5e86fe9277f7eedf36e5243972545c","datavalue":{"value":"Q56454027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$08470410-1FCF-46D1-ADD1-C28435B7F1F9","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":"Q3769963$16822403-BB79-4585-AE60-746E0E0A64A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f422a0f5d381a5ed7ff38eba78f55edb53329e0","datavalue":{"value":"https://doi.org/10.1145/62.2160","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769963$1F5D8760-510B-4230-866F-9675936560EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e8f39f3b6f3c203d8215fa70d7aa8a8c71da9fd","datavalue":{"value":"W2044146725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$042E3CA7-7CC4-427E-AF1E-5368571AAC07","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1a33abc9206b8531fded899fc24574a45885b7a7","datavalue":{"value":"journals/jacm/TarjanL84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769963$0187AE80-420B-4279-AD74-47A723E01610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ced15a0cabd4761fc01853c7c739e8a064f755","datavalue":{"value":{"entity-type":"item","numeric-id":3685219,"id":"Q3685219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2749e69217edfc1b0180eaf479f53d33811c7028","datavalue":{"value":{"amount":"+0.8757855892181396","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":"Q3769963$9CA3E887-0253-4578-91D7-BC758AB22687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc54e3040d97ef7f390f6b24db4d73907903fd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3756517,"id":"Q3756517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cb72d1972fb227f8c2884596fd07c790086f46","datavalue":{"value":{"amount":"+0.8750305771827698","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":"Q3769963$A12557CE-3B3B-4CCB-814E-D68C7E4890CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69e882add1b7aaee20025b452aab96cbcd10626","datavalue":{"value":{"entity-type":"item","numeric-id":3142595,"id":"Q3142595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e676e40dafb95c93841e536b8bccf634f193f267","datavalue":{"value":{"amount":"+0.8331476449966431","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":"Q3769963$111544F5-1EA4-4FE4-A3EC-FC819D315E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cdb9d48466e8db95baccbc9912853fd54724ab","datavalue":{"value":{"entity-type":"item","numeric-id":1332777,"id":"Q1332777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e1ef30ccf91635ce9fc56fc0bdb2960fe1f17a","datavalue":{"value":{"amount":"+0.8319606184959412","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":"Q3769963$F5A1D83A-A8DD-4826-A58B-54935C8A2AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ba791631e10b9f8b8b3295b1d7421e4237fc35","datavalue":{"value":{"entity-type":"item","numeric-id":5317162,"id":"Q5317162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072b0ff4bd080053b60896d4140b75ed154ac770","datavalue":{"value":{"amount":"+0.8260916471481323","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":"Q3769963$34BCC33A-1467-4EF7-A2F6-B77E4D271566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769963"}}}}}