{"entities":{"Q5212778":{"pageid":7242349,"ns":120,"title":"Item:Q5212778","lastrevid":91578245,"modified":"2026-06-04T23:31:57Z","type":"item","id":"Q5212778","labels":{"en":{"language":"en","value":"Decremental strongly-connected components and single-source reachability in near-linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160516"}},"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":"Q5212778$8F86257A-1A9A-4CF7-BB5D-B9C56B053151","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0005fac0dd258d010d25d774b53cac659a0e4a7","datavalue":{"value":{"text":"Decremental strongly-connected components and single-source reachability in near-linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212778$2D83D511-F254-420C-BA46-CDC5AEBD709F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7225f9c9ae618a0228ccee91af5830a3a2393abc","datavalue":{"value":"1433.68637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$96A266B4-F171-40F9-BE8C-C08F217EB63A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea7ae10d296ab2ee9726a08e0a82f1e24c199d3","datavalue":{"value":"10.1145/3313276.3316335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$82045129-52F6-4F96-8240-42105D664AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212778$44B182DA-1879-4E6E-A853-02562C693E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b50a740a9cd96c87ff77c09c940e9831074f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5009637,"id":"Q5009637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212778$B4794A9E-A0F5-4D0E-AB0C-1289CB6C536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212778$BAAF339C-811A-437F-9C14-6DBD34CA6648","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212778$F1BF9C41-FC8D-43E8-BEDB-7C20D7F7C16D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212778$9B67C1EF-6EAC-4EFD-A26D-AAC6ED0F1D93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6cb6d5c9c9250e38989cf7160580a7c94fa7546","datavalue":{"value":"https://arxiv.org/abs/1901.03615","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212778$3BD5D2F1-FFDA-443D-B7F7-35D58FD3A778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$77B43401-FD3B-48BE-8E15-EE765C869967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$B28E8541-3C98-4D6A-8081-8391DD20752E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e85bd898745cd7be79f2e875198c50f1060ae91","datavalue":{"value":"7160516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$1E372CAA-BEE0-41AE-81D1-C5E31EB7A8BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a919579df661e5c65ccdc4a7c6703c3098028d3","datavalue":{"value":"dynamic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212778$FB551BB7-0197-47B2-B890-DB6C2C596744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caa68fb7de5bf3dd8dda8ee78f0938fd15957a11","datavalue":{"value":"single source reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212778$3D4D90C5-A2B0-4519-9DEF-9039EE902B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212778$D9620C18-CEE3-44C7-9B49-63CAAB5C5EE1","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":"Q5212778$F9AF881F-C76D-4D3E-BB7E-360F791F3252","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28f57e5bb400b77d951247a457652f1b457992b3","datavalue":{"value":"W2964023274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212778$D631E9D8-79CA-4F5A-81C7-73AD621736C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817a261b6b014e47db58a5508cfb91d1a9cf0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5020731,"id":"Q5020731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95d43f9335c07781e875e8a4e6f1fbd95b7669f","datavalue":{"value":{"amount":"+0.9826505184173584","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":"Q5212778$79286E31-8791-4985-8A91-65A6F7ECA4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c753dce932ec579f778bb15678fdcb3bfd157bff","datavalue":{"value":{"entity-type":"item","numeric-id":5741791,"id":"Q5741791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b39fa1dfff54654c0364bdc1f8fb2fe9da277a0","datavalue":{"value":{"amount":"+0.8768634796142578","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":"Q5212778$2DDFBF0B-238C-4CFF-A238-34F90C03E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd128b3dbf22cefde3db9c8dfadfcf76abd4357","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab86c31be574084489732f1511ea53e15ce4a63","datavalue":{"value":{"amount":"+0.8685348629951477","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":"Q5212778$81CB7246-7614-4183-8C7A-88AA2DE49F20","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":"4d66592e8301071afff42125fe6515ddc5f535d0","datavalue":{"value":{"amount":"+0.8606908917427063","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":"Q5212778$2E380A19-42A9-4637-9B72-07C3256789C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0ea0a6639bfecce3f958246c27fb12412cafdf","datavalue":{"value":{"entity-type":"item","numeric-id":2933657,"id":"Q2933657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62cd8d2ff928b9aea3c31b754b5b53c210889bd","datavalue":{"value":{"amount":"+0.8566204309463501","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":"Q5212778$5A3859DB-5AC0-4209-AF6B-25F78D14105E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decremental strongly-connected components and single-source reachability in near-linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decremental_strongly-connected_components_and_single-source_reachability_in_near-linear_time"}}}}}