{"entities":{"Q5384041":{"pageid":7413615,"ns":120,"title":"Item:Q5384041","lastrevid":53453237,"modified":"2026-01-24T23:52:34Z","type":"item","id":"Q5384041","labels":{"en":{"language":"en","value":"A subquadratic-time algorithm for decremental single-source shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069397"}},"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":"Q5384041$E2A38BA3-048D-4690-8B1B-36BA95D58391","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22423b923ed795df058f6c3c9f90450e2dde0e2e","datavalue":{"value":{"text":"A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384041$01E5BC19-641D-4196-B50D-2B6DE6F262BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd54bfc39350e1f147a5f86387b968b8265cc9d5","datavalue":{"value":"1421.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$E3E19026-D5F5-43C0-8AF5-A318A58213B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80feb046b9c0d0608139ca6086f773be47ed056c","datavalue":{"value":"10.1137/1.9781611973402.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$B810F78F-2EF6-46AF-907F-CE14472C6887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384041$1FBE46DE-3A65-4F14-B88E-C87469210025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384041$CB78328E-BBA2-4443-B977-5BAB914B07D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384041$51F5F560-258E-47B9-81C4-819117586E67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384041$F04BDA3C-C00C-480E-88F1-2CF587706974","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384041$31A0ED07-DD5F-445B-AF0E-2BEEC0AC5538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$E8895F60-B323-4E13-B667-41FAC5537BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$420DD640-609A-4EA7-89CD-634D0F9533D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$557B15E0-9ED8-47CB-B5E5-22735BFEDBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$995525D7-5D87-4FFF-810F-7F81BD9B1619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$85310925-5B9A-4E5A-A4ED-D65998D45059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$140C170E-0542-47C2-BA2B-ED861BA070E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2756ce43de8fecfd4accf6014dec756183905700","datavalue":{"value":"7069397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$696C18AD-8EFD-4D44-9297-145B81FEC598","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":"Q5384041$5330DB0B-5D1F-468A-8644-E2E473510C17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0010a8aecd1ed56adea48a35950f878759a5c7d3","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.79","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384041$AEB9FAA4-568E-4AA3-BDDE-9C037A8ABCCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4c2ade82736b487b5d9e5a8bb55a0d601ea9b88","datavalue":{"value":"W4256186298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384041$E1B27C6E-2D65-4F3E-A425-44D83079F065","rank":"normal"}],"P1643":[{"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":"581eddcc9b8c38665df667c8a20513ef9336cb6e","datavalue":{"value":{"amount":"+0.9014262557029724","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":"Q5384041$B72F747B-B6B0-48DA-ACFC-2B5819D25A72","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":"90722c8e8a3bcaa9f5d1819320c054685dbfcff9","datavalue":{"value":{"amount":"+0.8917256593704224","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":"Q5384041$2F916378-2D42-4445-BDBE-31D86D4E2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867181877cfd484d827df2ce44a50c56afd54a49","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1687242a2660dc7857debc6fca198de4223cbb68","datavalue":{"value":{"amount":"+0.8857895731925964","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":"Q5384041$B393D3E2-4FBD-4FE0-A10E-7407DC4A3BF0","rank":"normal"},{"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":"9fb69c3cd5a8f60121e5edd5eb9620cdeb9efb17","datavalue":{"value":{"amount":"+0.8857092261314392","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":"Q5384041$8F2F95A6-84D1-4E19-827E-8986E9A0273F","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":"0857c1b3c5162f8428a13fdc1e7cbd4b0f783085","datavalue":{"value":{"amount":"+0.8725565671920776","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":"Q5384041$F9BD3E7F-8DDB-4F73-8657-8E831C5CE38B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384041"}}}}}