{"entities":{"Q5212780":{"pageid":7242351,"ns":120,"title":"Item:Q5212780","lastrevid":91578263,"modified":"2026-06-04T23:31:57Z","type":"item","id":"Q5212780","labels":{"en":{"language":"en","value":"A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160518"}},"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":"Q5212780$7725881C-3F72-475B-A206-0E3455918837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"807595c40e38b6c6019cb9220af225644caa9cc9","datavalue":{"value":{"text":"A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212780$2616ECF7-B99E-404C-BDC4-A0EF1F251904","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9741743734a057e5e7328f4e4280df647ab4b8f5","datavalue":{"value":"1433.68601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$1085A038-6382-4B1F-9463-C86B4A951637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a839c5cafbd558fa64207660155b325b2310ff64","datavalue":{"value":"10.1145/3313276.3316320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$2433E2C9-4C9C-43DA-BEB1-B8CAC68B3F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212780$A801D3E6-5C01-4974-922F-05AD204DF3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212780$00BB1DB2-FE25-4BFF-B99A-FC8BC5533A63","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":"Q5212780$E640C953-A807-4A40-84B7-FBDE1467A7F0","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":"Q5212780$19C1AE0F-77EB-44E0-B815-D15FED081FFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4619107eb62aa3f57a4b0851895b4c0681585ae7","datavalue":{"value":"https://arxiv.org/abs/1905.11512","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212780$B235EBBE-33A9-4D31-86FF-5B3AD6338157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$260CACCD-0722-41BA-AB18-40BD0D449055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$C05DB837-9FBE-40BC-874C-80DF722A6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$AD66647B-1CA7-42AB-A3B2-EB03D20A9C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$33FDDB1C-ED3F-442F-A6B0-F7A393F1A7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$BB5A643F-C66D-4BA6-98F0-031974F5F79D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a26de663b021d09518ce2ef6529ec911638d2aa6","datavalue":{"value":"7160518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$51B7248F-2AF7-4AB6-8E7A-C5D48355E081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae05df91557491e838f591ddede73801e88eb6b1","datavalue":{"value":"decremental single-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212780$352D3223-FF5D-4A5B-9505-6084DF5EDDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212780$81BCDA63-D625-47C0-8A8B-D37B9E6F1AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9fb682673753d9182c8e71f2ae8fed43cbbabb9","datavalue":{"value":"vertex-capacitated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212780$C2AA458C-6BED-4F4B-97F8-2B964C26278C","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":"Q5212780$767FED63-F5D5-4D88-B6A0-7DD022AB06EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"509036b746eb9f545e00686409745c613765cb15","datavalue":{"value":"W2950039944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212780$4DAB46D5-F4F7-41E4-9CE5-DF6ACCB9BD97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e96d31f8188d0e438e870fbe273a98b3aa263","datavalue":{"value":{"entity-type":"item","numeric-id":5361846,"id":"Q5361846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d2fd5f98358bdb88cc59cca51ee405541eba47","datavalue":{"value":{"amount":"+0.8674285411834717","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":"Q5212780$AFC32D52-F35D-42EB-8379-DE6AB0BF09C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4836cc7da88ab0b73dfc302bf20706d5061fb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575766,"id":"Q4575766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c4b7732074a2483382d1b0e3d4dd20058c4fe4","datavalue":{"value":{"amount":"+0.8458054661750793","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":"Q5212780$4CB59123-A48A-4452-98CB-625C33B54BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8160e3fcd7a63b55c97c6d47961d81324df70bca","datavalue":{"value":{"entity-type":"item","numeric-id":4625657,"id":"Q4625657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e7e05a9d9ff8adcbf39000cc2cba4abcbfcb4f","datavalue":{"value":{"amount":"+0.8386134505271912","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":"Q5212780$42CC6D4B-D261-4D0F-8DD2-9923671927F7","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":"c8efb4dd4fa15ebfe22712004d54677ed674585d","datavalue":{"value":{"amount":"+0.8370295763015747","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":"Q5212780$073B6FE9-9F77-49AC-B0DF-D407EDE082ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5289e82d818e4b7d0186e9e4ccaa6fbe4f910d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d8271ccb12ff800123aa373c60765b0f44dbf4","datavalue":{"value":{"amount":"+0.834904134273529","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":"Q5212780$B4B9A9DE-1A9A-4603-A1B8-01876BD3B3CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_decremental_single-source_shortest_paths_with_applications_to_vertex-capacitated_flow_and_cut_problems"}}}}}