{"entities":{"Q5899451":{"pageid":8003818,"ns":120,"title":"Item:Q5899451","lastrevid":50113151,"modified":"2026-01-13T04:28:23Z","type":"item","id":"Q5899451","labels":{"en":{"language":"en","value":"Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162687"}},"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":"Q5899451$BB0DD99D-F69E-488B-918F-8391163BA4D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b30c03e49c2fe9f558a489df3fdbace49d71f30c","datavalue":{"value":{"text":"Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899451$4624C98C-A9B5-467C-BA9B-F6DE69F1FD95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3bb7288ecea332481c53057421ad5e72a09a3a0","datavalue":{"value":"1120.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$00F0384E-FFD5-489F-971D-B4B9354F560B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899451$1B5568E7-3DBA-4094-B0EF-1933FBFF93E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899451$C2BC1784-C97B-475E-B2C0-02BB17DB2D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899451$109B218D-C082-41A5-BF8C-83E95972A1E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899451$47D7C78C-F4AD-41FE-9538-723265D38EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899451$725F650C-3B9C-45D5-A812-6CBF04E37854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04a2c249ef999db4fe7117146fd42a395fe5e0a5","datavalue":{"value":"http://eprints.iisc.ac.in/253/1/p117-baswana.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899451$92DFBAE4-B885-4B88-98BF-5EBF6A8AF64D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$E4461E76-7A60-4796-93B5-39F3855A4DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$AB2965F8-E061-4EAB-AB20-310BF3C0EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$8E87DDF9-5858-4C00-995D-50802843A43C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851326e7c304836643dfe09a48fa3da49a3410ed","datavalue":{"value":"5162687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$68A2CDA1-91EA-4BDB-ACCA-DEACC37E2942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14422551cc8ca2adbf9a63d734aaff5484190f9e","datavalue":{"value":"BFS tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899451$1D1FDB8B-7351-45FB-8F5D-E16B87C03AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f933bd7f21502c539542f26c00b303e81b7af7f9","datavalue":{"value":"dynamic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899451$C9004C20-EB7A-482B-A547-74F3D906E2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899451$14EBE9A8-4787-4C14-B9E1-08C3EBB0374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899451$BF7EECFB-6740-4A34-9FE0-D7B51B8ECFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899451$FC32649A-4A14-4D87-9CC3-E3D6413D4317","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":"Q5899451$C50599ED-C0FB-4BA5-8455-3C1F1FC2C437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52ddeebc9be9be64b0cd034d49f404614163232e","datavalue":{"value":"W2126166149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$12551791-20D7-4C94-A4D8-3F6F3C02E766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801a56b31be7fd27d4eb142d44f4b3c53c685401","datavalue":{"value":"10.1016/J.JALGOR.2004.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899451$876F489C-C64F-4F29-8D18-F3830379CC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a8f0245b32012d631f9fca67a7a614e7f16ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e393d898fa6b1660a99a487b1d8b9f4861fa77be","datavalue":{"value":{"amount":"+0.8495845198631287","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":"Q5899451$782635B1-CD8B-408D-96D4-C88EB4020BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e8d052f3989688f7a1e5861ec80c632321b530","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb60f47cc67e3ef9666c9f66da9fd9a8d58f3242","datavalue":{"value":{"amount":"+0.8466394543647766","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":"Q5899451$A298331B-7D23-4C60-AFBC-98D1A6B800E0","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":"876b9c6eec7c381d0ad7b9a7c4ba35ccd2e1dd23","datavalue":{"value":{"amount":"+0.8391079306602478","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":"Q5899451$E30FCBDA-394F-4A02-BAB0-1B8745C11904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ee40f707a5d5b4ec1e345b3e5b680a7e5df995","datavalue":{"value":{"entity-type":"item","numeric-id":3448830,"id":"Q3448830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016b01dc44952966d739caaf293bf5ab0a95b49e","datavalue":{"value":{"amount":"+0.8355382084846497","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":"Q5899451$C32AA98C-2B3D-406F-A758-3A47ACA1507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d56c62c2ee128ab3cd63f87537a5c2c86a9504d","datavalue":{"value":{"entity-type":"item","numeric-id":5365129,"id":"Q5365129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5622558cb22d08de939ea534de4ca34299aadbd6","datavalue":{"value":{"amount":"+0.828029215335846","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":"Q5899451$DB96ED40-74A4-4C84-9667-7DDCF0298F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899451"}}}}}