{"entities":{"Q5890868":{"pageid":7926663,"ns":120,"title":"Item:Q5890868","lastrevid":97483034,"modified":"2026-06-05T14:52:33Z","type":"item","id":"Q5890868","labels":{"en":{"language":"en","value":"A fully dynamic algorithm for maintaining the transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631095"}},"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":"Q5890868$FF62E09E-9094-4F1F-9D0F-2EFD41443BA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a06b14ec4d5e9c8c1f212999ae121dbb83b0efd","datavalue":{"value":{"text":"A fully dynamic algorithm for maintaining the transitive closure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5890868$89625272-B96A-4376-AB9E-4B9E5071521C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e7457885b621d688864130bb34fe656e642e14f","datavalue":{"value":"1345.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$68E61693-34E4-4E24-88BD-A10315921337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33eaade6922a5ee9298c219e32402c36f75bbe57","datavalue":{"value":"10.1145/301250.301380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$06AACF82-E32B-41CF-8040-9672230E7291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890868$9B16ABD2-9255-4A35-A919-993D4B13DA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef24ee8449a849b2e3085c50053a4418de57ea72","datavalue":{"value":{"entity-type":"item","numeric-id":1869939,"id":"Q1869939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890868$DFFC8DF7-EDEB-46F0-B09C-718E5695C46F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5890868$215704DE-C0CB-4ADB-A491-B8EF575F3B3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5890868$D4E1F555-CB0C-41D3-827C-132972DD86C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$719282C8-DAAD-472E-8428-4710533C8D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$A3525592-5AD6-4B6D-B73F-49D42AD7E49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$3FD76BA2-2B4B-4B15-8F1F-2E96FB6F5E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$38315656-AF94-48E0-85C3-02D40605F3C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee45d1c3ec3a2e0cc18b1a29dce15641129b2235","datavalue":{"value":"6631095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$9BBA0039-E3A8-41CC-B995-3110330A33E5","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":"Q5890868$846BD93C-36F9-4085-B7D4-72EC63638289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd999095a505784cb83b3f91afb456d78fb2919","datavalue":{"value":"https://doi.org/10.1145/301250.301380","type":"string"},"datatype":"url"},"type":"statement","id":"Q5890868$DE51D65B-B965-4BA1-A42B-9D6F644BD540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7164bf69adca0dca06c5d4858dfe96985a72e0c5","datavalue":{"value":"W2044040096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5890868$6860C2DF-43C0-4258-AE6C-6166FC6BA0B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d62423f9d34b40667fe3444f7ad91e1ecf80d6","datavalue":{"value":{"entity-type":"item","numeric-id":5917499,"id":"Q5917499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83ded0317b514d89aea4c8a13862723f8a42faf","datavalue":{"value":{"amount":"+0.9908167123794556","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":"Q5890868$0C1498F7-A88B-415F-8781-C50DC843B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161ead8083ca7af2d4364b62566cb01222698ab","datavalue":{"value":{"entity-type":"item","numeric-id":4471323,"id":"Q4471323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa91cef251f45a04ba09d832c5672e27b6f2eb3","datavalue":{"value":{"amount":"+0.924848735332489","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":"Q5890868$44E6F64C-02E1-4889-B177-AE1A5A0429C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933cea87337befbce78e2de57ede817e34ba9dec","datavalue":{"value":{"entity-type":"item","numeric-id":4962698,"id":"Q4962698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad2960ece8d9ed292c70f85d77aa2888d24deb3","datavalue":{"value":{"amount":"+0.9169255495071412","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":"Q5890868$D64980C9-9B27-4A37-B3B0-D6E35C5CC4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01edccf1c86ff3691c10a0b008a919971d34cdca","datavalue":{"value":{"entity-type":"item","numeric-id":930605,"id":"Q930605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd04e80a95e6159a03459178e615eb4278af5cf9","datavalue":{"value":{"amount":"+0.8857718110084534","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":"Q5890868$AA30250D-DB69-4423-8A4E-6A5B955DBF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1866886bd4492a7ef6f917427c402bf565006480","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc04c85bf2cc6d8ca6547b90f5dbe8b2fd27252","datavalue":{"value":{"amount":"+0.8833848237991333","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":"Q5890868$E090616E-9D3F-4ABC-BE62-470C8072B61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fully dynamic algorithm for maintaining the transitive closure","badges":[]}}}}}