{"entities":{"Q2944531":{"pageid":2955251,"ns":120,"title":"Item:Q2944531","lastrevid":79637798,"modified":"2026-05-06T14:22:47Z","type":"item","id":"Q2944531","labels":{"en":{"language":"en","value":"Experimental analysis of dynamic all pairs shortest path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477861"}},"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":"Q2944531$27D4CD6F-AD91-4739-9F8C-28F00961D791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f7d2bc1fae3e2bc5e057c1e05e94e8be78d23d","datavalue":{"value":{"text":"Experimental analysis of dynamic all pairs shortest path algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944531$B2BE664F-0192-4388-824B-4F853CCB18A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b679fad2b7b504825d753014286765dba4406310","datavalue":{"value":"1321.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$B4B6361B-9068-4CE8-8900-311394AC4C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4dfa8bb6e25068650a7886e68c8c849e6de7e5f","datavalue":{"value":"10.1145/1198513.1198519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$8FAC22CE-54E2-42B6-8F89-26B4E6B46299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944531$B863A6CF-EC48-4D67-B967-A648AF1728E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944531$08AB8CCA-0C0E-42F2-8A0E-24CD69292A10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944531$3D707C61-2E51-4A21-BD29-F6DC6F6FC588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944531$CCF820A3-1272-4A63-95F2-211981EB8B77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$2B99A20E-F979-4377-948E-36ED7B2C8C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$7BAFBCB2-D215-43A0-9CCC-16A647963DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$F7ADAC26-902A-436E-BDC4-C397DA2F6063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$C4B401AF-42A3-49A7-ABA4-6A4356866216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$ACBFE4A6-CC1E-41B5-B1D4-C0AC3107359E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e713dcb0820d78b8720891665edac337b4cb06","datavalue":{"value":"6477861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$342316E2-E67B-4AE5-A8F5-F5A7E5B214B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944531$811D3BC7-14C9-4686-93D2-62A6A3F975D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bca25365fce4f1e5f774acc95899f78118713f2","datavalue":{"value":"experimental algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944531$B14CDBC6-59D9-411A-A38C-5CA88B5CBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944531$95E19B50-2333-4C93-ABB1-A2EB09A7347E","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":"Q2944531$189CBB25-5CEF-4E6B-892B-75E62C31A065","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2158807584e95db4be1b916324da133377159e24","datavalue":{"value":"https://doi.org/10.1145/1198513.1198519","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944531$92A8EE08-3799-4963-A54E-51C51E86615D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06dd0cbd667a0c23559eab196f9b2739dea521e0","datavalue":{"value":"W1991778515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$58D73BFA-24A1-47A4-85D7-C7EB159912E8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42347b6f746451206890a868dddd59af6b1384f7","datavalue":{"value":"Q61609586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944531$A1595B99-813E-4D32-B050-56B23C291C6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0b77e89899140b5f25cfbb16a47b162e049810","datavalue":{"value":{"entity-type":"item","numeric-id":5501281,"id":"Q5501281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f636150ebcd71799544959670ef676d1e56d4490","datavalue":{"value":{"amount":"+1.0000008344650269","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":"Q2944531$FE7A0A3D-718A-454B-98BA-837B5B1C2741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b238d191a4c6a8c890e82646fc8c01d3833a13","datavalue":{"value":{"entity-type":"item","numeric-id":5463379,"id":"Q5463379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0b4208ea9d699f62445f7c022c729254c1178c","datavalue":{"value":{"amount":"+0.8601509928703308","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":"Q2944531$A3D70DF5-F4BA-4A56-901C-974D08E3B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6cc25507b582b75a067be37c3c0cd30ae8fea7","datavalue":{"value":{"amount":"+0.8585026860237122","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":"Q2944531$0DC35647-AB60-4ABC-806A-031A247A609E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852ecf5c2aa38ceb63b53ec18394d083656f9de3","datavalue":{"value":{"amount":"+0.8370662927627563","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":"Q2944531$804B80E0-5126-4C8E-AD38-114C37139CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"981480f19b226d43ddcba61c90ac6d85879d77dd","datavalue":{"value":{"entity-type":"item","numeric-id":5449576,"id":"Q5449576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e009c751ba24c2774ebf442c0bb6f57c51783333","datavalue":{"value":{"amount":"+0.8260940313339233","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":"Q2944531$7BF13346-E387-498F-8FD2-F6172BB73983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experimental analysis of dynamic all pairs shortest path algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Experimental_analysis_of_dynamic_all_pairs_shortest_path_algorithms"}}}}}