{"entities":{"Q2942677":{"pageid":2953397,"ns":120,"title":"Item:Q2942677","lastrevid":79911086,"modified":"2026-05-06T14:59:46Z","type":"item","id":"Q2942677","labels":{"en":{"language":"en","value":"Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480958"}},"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":"Q2942677$69B8EE45-DC8F-494E-8CDE-A1E18DCB9FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f87a7e8d08f92ac4132e5e0502cbfa0070e2cef","datavalue":{"value":{"text":"Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942677$52BF46A7-A2F7-455F-A91E-B95F7D4493AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46d148ba25a600ed043499c5dab59cf6b8005fcd","datavalue":{"value":"1435.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$6FB5746B-3E9B-4184-A17B-03028537EB46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f022e2bbdff38605d2afa87e4d805847fe33bfbe","datavalue":{"value":"10.1007/978-3-319-13075-0_60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$0AF880AC-2700-4A2C-AB9D-90A6D22474B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e779ee142b803bf3291b62f5feb2fea2e5d33f6","datavalue":{"value":{"entity-type":"item","numeric-id":510958,"id":"Q510958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942677$C20CF031-BF4E-4BC9-AE10-7FAB3797702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a240829a9bcd4cc07eb6ec350956bebe05183cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2922643,"id":"Q2922643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942677$2932F48C-04F9-47A7-B2A6-B0EF425EBCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942677$9422C034-0FCB-4787-A882-8F0F6249DBA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942677$5A5246C3-66A7-42FA-8402-DDA5469DA5DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2942677$C73D23E3-2829-4D61-83FB-D31D9C65182B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"376b38c2bf10423fd52c22bae3d8b7e2b3d7cd31","datavalue":{"value":"https://arxiv.org/abs/1411.4073","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942677$63EF1EFB-D30F-430C-8B79-C967716B13D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$BE008CB1-7A6E-4A2F-88E4-2DCA98DDCC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$595CA308-861C-4B7E-BA00-DBC6F369CCB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"826eb029b1ff72d40532c8ca982d1cbb537b15ce","datavalue":{"value":"6480958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$BEA712A9-61EF-4C60-945D-1AA693CF0C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f70d7fbee7638534f323cbb6920d1adf086b92e","datavalue":{"value":"all pairs all shortest paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942677$C59C260B-D96C-4137-A0E9-80473795814A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24c42e7f05a3875b8d9f3e19582d684f1ac64681","datavalue":{"value":"Q62045769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$F5465FB6-D084-462F-9B08-117B0370BEE4","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":"Q2942677$34D81C14-4919-43AA-A33F-82601129077C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"662bac306d608f2f87adc650ed77e4b798e3ce57","datavalue":{"value":"W1563502124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$6CFDAB82-A273-4F29-8C5C-43EAE75A38EB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9bdd5451fc56bedd185f1bd0c4f231406ab46af3","datavalue":{"value":"conf/isaac/NasrePR14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942677$0E54B014-C342-46A6-BEBB-534ECEB30F70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd078f6bbd3e0c6cd01da5d2e92ca0472385870f","datavalue":{"value":{"entity-type":"item","numeric-id":6087032,"id":"Q6087032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ac3acff7130a03cc0d2112aece3f8aea197473","datavalue":{"value":{"amount":"+0.8893544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$370756AD-17AB-48C6-9722-E6D74E8A4205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d6dcf0fa6a95e16db6628e27e710d1ce423c65","datavalue":{"value":{"amount":"+0.8680071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$0B2E8A27-3A56-4AA6-A3EA-B3468C4BAC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd8c12f84951bc64ee4fd6007b1759b6f611ca","datavalue":{"value":{"entity-type":"item","numeric-id":2922644,"id":"Q2922644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56da0f06ba3bde9e283f6e9d07068c98dd98cda3","datavalue":{"value":{"amount":"+0.8624768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$B014288C-6D4D-4561-BBD1-36BB307C3120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fb2cd451dff71f45b573a198b0ccbc9f730eed","datavalue":{"value":{"entity-type":"item","numeric-id":5899451,"id":"Q5899451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2805d227a60cb51b49d97ae68bd88cf7c521dec2","datavalue":{"value":{"amount":"+0.8620963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$DF17616C-D732-451E-9329-5F1430C3F8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed718b3f03643ada69af8bcc41a3211ebb84b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":5025042,"id":"Q5025042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cad735329cebf66b52058b091605283f80d1fed","datavalue":{"value":{"amount":"+0.8620332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$45CB6A22-AEFE-4A35-BB32-FE8319EF3863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"788bb0f09fe715982493c2bfb705f965e90fe9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5376420,"id":"Q5376420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143c65e4c955cead0fca75ff62a9f52765df0360","datavalue":{"value":{"amount":"+0.8597646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$21DAD8F1-C999-4395-8388-E830E6C235C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1feddb9a0cd70bcbb3da5e993dd1160f0cec8974","datavalue":{"value":{"entity-type":"item","numeric-id":1894298,"id":"Q1894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5c157807fc1331a27dd8c2269f086ea6f66dbf","datavalue":{"value":{"amount":"+0.8581664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$E086179A-18CE-499C-B663-50C66A203A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87bae3fd13906e4354e5563b6fda8710505a821","datavalue":{"value":{"entity-type":"item","numeric-id":3452779,"id":"Q3452779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5bbe5cdf151bc6cef8ade6c79808587129a20f","datavalue":{"value":{"amount":"+0.8576085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$E1E40B3D-000F-40CD-81CC-09E82F02215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056982490b9b78acc8595d884f2d758a8eef1a81","datavalue":{"value":{"entity-type":"item","numeric-id":5212359,"id":"Q5212359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aebbf3b53ee5d50cf8cf47f6c0e1c972580f98a","datavalue":{"value":{"amount":"+0.85644966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$DC9C4B4A-4952-4A89-B7D5-C6829211C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9820561e2eb8a0497faa47a2f9578a12d3dca3da","datavalue":{"value":{"entity-type":"item","numeric-id":3078375,"id":"Q3078375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b0440da3ac6540c7e4abc8a39c28f319585215","datavalue":{"value":{"amount":"+0.85376716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942677$FB65DE2C-C2EE-4A1C-B893-C9124F2CD435","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_All-Pairs_ALL_Shortest_Paths_and_Betweenness_Centrality"}}}}}