{"entities":{"Q2849307":{"pageid":2860027,"ns":120,"title":"Item:Q2849307","lastrevid":79472246,"modified":"2026-05-06T13:59:27Z","type":"item","id":"Q2849307","labels":{"en":{"language":"en","value":"A faster computation of all the best swap edges of a shortest paths tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208841"}},"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":"Q2849307$AADB3DEC-208D-4D70-AD98-C8E568B8AB16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6be580e33f89f887815137eca9ad4f2179d36371","datavalue":{"value":{"text":"A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849307$E0DCCF06-D830-4878-8E4C-C04497661C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131759949b0f0c3a2730ec44e5a55c04d47aa507","datavalue":{"value":"1395.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$82328483-1A1A-4C15-8B10-14EEDE6950F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80735e8d571e557aac65fbb3a8b0713a846c5062","datavalue":{"value":"10.1007/978-3-642-40450-4_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$5D4322E0-5F7E-4AC5-B945-4B9481D8B8DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849307$61B85E0F-10BF-469B-BA3A-FD2DC11A606E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849307$BB37A7FB-18C0-4BB9-A35E-D1BB190673C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849307$A6107D91-9459-4C3F-8052-EF1D27C1251A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849307$8A90BBC6-27DA-4CEE-9A38-2CFA1445CB1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849307$B65BADC4-92E8-4CA0-AFFC-401615B17A22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$72E32966-9A43-4845-AB46-BD520A245F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$483EB10F-8840-435A-92C4-9D736E290425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$38107CBF-645B-4C2F-9583-421683258BEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6e3f6df154e1c58c73e96fb2c9ed81b63635ebc","datavalue":{"value":"6208841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$3C1E08DB-0737-440F-B9FE-501889EB2956","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":"Q2849307$4DEA1D4C-5D4B-4C19-A351-AC97C0C81865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f972de5755a03b97bd6e1d480d449cd394f4ea65","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40450-4_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849307$97A2C3AD-8FA0-4F76-8108-A5B484CB2DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e842e8e76e2b6bd97c0e2a85a989780eb075fb","datavalue":{"value":"W2110993948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849307$69C3C542-F65E-4CF4-84CD-26369D4FA1AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d331e6a068614217e3043a59e5fd02c83f1b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":893317,"id":"Q893317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0715a6ca5b36a6b617a336f8a2b9d409471b0c","datavalue":{"value":{"amount":"+0.9942145347595216","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":"Q2849307$5824578F-0C7B-4FEC-B380-EEB2EF39E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89987a9741382c6a0c7cba75372c1e4479c49d1","datavalue":{"value":{"entity-type":"item","numeric-id":5315218,"id":"Q5315218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a02b3ab0a87cd46cd953974b504707299b9aab","datavalue":{"value":{"amount":"+0.9403454065322876","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":"Q2849307$860109C3-78B9-4C9C-BF1D-E886ED526EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2ade4d73c550548a78d367cb24741027fb7b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2383600,"id":"Q2383600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f780616ccf8e87b8a4893de2ddddcbe00897ff5b","datavalue":{"value":{"amount":"+0.9368053674697876","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":"Q2849307$107041D9-730C-4284-AF44-A12C5AA5963B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e87c50046619855ac88b92eb4d99b6856bd3e07","datavalue":{"value":{"entity-type":"item","numeric-id":4938662,"id":"Q4938662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae65ba86909681bdb29de34203ed52a7308c244","datavalue":{"value":{"amount":"+0.9116926789283752","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":"Q2849307$3E29EFC0-1B10-4CCC-A1A2-995D6CFF75DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98f51dc011dde6894932eedc9b8e9f049d14d8","datavalue":{"value":{"entity-type":"item","numeric-id":1566374,"id":"Q1566374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b1960dc3150ecbb4eb79dabb5aa7e58c214843","datavalue":{"value":{"amount":"+0.9092664122581482","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":"Q2849307$248EE9CD-9265-4716-AAC0-6CC951194D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster computation of all the best swap edges of a shortest paths tree (scientific article; zbMATH DE number 6208841)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_computation_of_all_the_best_swap_edges_of_a_shortest_paths_tree_(scientific_article;_zbMATH_DE_number_6208841)"}}}}}