{"entities":{"Q5917499":{"pageid":8034567,"ns":120,"title":"Item:Q5917499","lastrevid":48089389,"modified":"2026-01-03T14:38:22Z","type":"item","id":"Q5917499","labels":{"en":{"language":"en","value":"A fully dynamic algorithm for maintaining the transitive closure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903466"}},"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":"Q5917499$42804D4A-3A8F-48C7-A0BE-C755BE84557D","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":"Q5917499$2910115D-678A-454B-B0B9-F25E569C0491","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24bc7bcd5b84b41eccd9759b4c83bb63c2cb2b71","datavalue":{"value":"1020.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$8CD82B91-CA45-437C-BECD-9301CA858C3B","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":"Q5917499$C1EC7A9D-330C-4079-88C5-AEFCAE2D6F8A","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":"Q5917499$9A0F8EC6-C6A4-4232-AE28-DFFB6C7A8A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$31664602-0A88-4BA6-B050-2A3A3548014B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917499$1C8223C4-B2DB-4419-B848-F65A3FAAA804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78e53c114752648fe7728e7dc245cd54b74ea3f5","datavalue":{"value":"https://semanticscholar.org/paper/640bccbd7d74d579bb6df7a11f71b3e2f920b844","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917499$DB79C524-FBC4-4326-91D8-1124C64B9488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$F800CEEF-E643-4495-87BF-579434607BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$6A92CE1A-ABE4-4B90-91E8-64F9C80C3E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0daa9bfe5c678be48be113d567d81939211d2e04","datavalue":{"value":"1903466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$E6E317AE-03D1-43BB-BB61-44FF6B6FBA31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35815417de2ec1f0f5de6b82de9f5fd24d38dc13","datavalue":{"value":"dynamic graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917499$491086BB-34EC-41B6-B83C-B5F98AD3EE61","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":"Q5917499$B2DDB27C-EFAD-4584-ACB4-DD989CEFD093","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deaf91c5e3e592269eac1cf46a02d1a3373c7879","datavalue":{"value":"W3139713485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$2CB4FD1F-35F0-4B3A-95FC-6B4D40FBF1CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2e406fa7773d20da965370f56f49e2fa79c3da","datavalue":{"value":{"entity-type":"item","numeric-id":1384531,"id":"Q1384531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$B983E714-3A05-4C80-965B-E2F81CEF2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$CF92AE25-A602-478F-975B-98F50F2FF03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$40574622-C173-4EE4-9BDB-C6678996586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$6958436B-C21D-4ED3-A91F-448C4329C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43e5060a9410f24300eb1212028cb0f24a5f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1273940,"id":"Q1273940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$5F915262-0B5C-4B96-9A53-E6319875F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$C16EDCC7-6C9B-40F4-8F6F-7A451E53D655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c8bf94c9b0c626f8f852b947abe13101de006f","datavalue":{"value":{"entity-type":"item","numeric-id":4542523,"id":"Q4542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$0C163378-57D8-4810-B6B6-9AD289CEA1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e0383998add027fbce20355d71dda1acb37370","datavalue":{"value":{"entity-type":"item","numeric-id":4372787,"id":"Q4372787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$C9B929DC-7F95-40A0-940D-FAA62220EAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$3729A558-409A-4495-8793-923383FADAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa908eeca5ab977342dab5767d79cc2223d5cbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1051432,"id":"Q1051432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$7EF18803-324E-4051-BE3A-B95F1C7C0BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44150bf5f8b9a18037b1fe7ce1cf57190c903a","datavalue":{"value":{"entity-type":"item","numeric-id":1099629,"id":"Q1099629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$FCCCAACA-F97E-4EBD-8018-77C23FBE70B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d58792409b99ef5cacac85f9b0cf82abf18473","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$B8426C23-8F01-4197-924B-EB9DD6C3CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9578cc9cd3178a2eb442f275a0f2f294b161ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1393083,"id":"Q1393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$19DD838B-3DBD-4C23-AD05-35F61D24F76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67da8fa63fb61622c3c2a7db3195c828df51d67e","datavalue":{"value":{"entity-type":"item","numeric-id":1331947,"id":"Q1331947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$0C7F2B50-53FC-49DC-86AD-BC8100ADED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a553d7b2714cb381cc91507113fb9f26fcb8f2","datavalue":{"value":{"entity-type":"item","numeric-id":3813313,"id":"Q3813313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$3D89854D-7BBF-4251-BA8F-D3CBBEAC2A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$C48D7CAB-B06B-4389-830B-1C16B03574C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$6FB8B884-BA94-4864-B85D-998ABC9DC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c585332dbf79ba08082d9768870c4f6299a80c","datavalue":{"value":{"entity-type":"item","numeric-id":1323330,"id":"Q1323330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917499$439B5DD0-CF11-4CEA-9203-2FF31689AA87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd85bb7c7c4c4e5861c0a391ca544f45e28ec88a","datavalue":{"value":"10.1006/JCSS.2002.1883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917499$8A279530-1554-4FC4-9D1C-340766E12F1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d5155c956245496a35b0f6dc7f8572b1cbcc94","datavalue":{"value":{"entity-type":"item","numeric-id":5890868,"id":"Q5890868"},"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":"Q5917499$638D3B74-7E4A-47E5-A5DE-000D5DBF0AA2","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":"a917c8616f278243949316b7b2668ce639e033af","datavalue":{"value":{"amount":"+0.91695374250412","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":"Q5917499$07C428D5-7F02-4B84-AE56-9814DF4D9E58","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":"272761ef9a1c96941cf12faf64571016a6ee4904","datavalue":{"value":{"amount":"+0.9076168537139891","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":"Q5917499$7AE010BE-64BB-4583-9B40-8FBE6C3C3BB0","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":"602e94b00fffcc6db0b88a08f7453a0c7ce02e5e","datavalue":{"value":{"amount":"+0.8783077597618103","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":"Q5917499$C803C5BB-D99B-444E-B0AC-6D63BA12F289","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":"4cc1dcafcf3a5a4b5d51d0f6ce4c1cb18dce1b10","datavalue":{"value":{"amount":"+0.8731483221054077","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":"Q5917499$6E16B4BA-369E-4F21-9D0A-DC220C1400C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917499"}}}}}