{"entities":{"Q2999348":{"pageid":3010072,"ns":120,"title":"Item:Q2999348","lastrevid":51242786,"modified":"2026-01-17T10:13:01Z","type":"item","id":"Q2999348","labels":{"en":{"language":"en","value":"New bounds for old algorithms: on the average-case behavior of classic single-source shortest-paths approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887553"}},"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":"Q2999348$DF47BD27-8030-40F7-B966-D1BB1E5DA5DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6b665ad76deacdcc69d73391770e211f51db250","datavalue":{"value":{"text":"New Bounds for Old Algorithms: On the Average-Case Behavior of Classic Single-Source Shortest-Paths Approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2999348$D821EB31-A016-448A-B968-A3CB04BA9C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f00ca3a61801067e2efc75bb87976b2df0cc21d","datavalue":{"value":"1325.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$25EADDE3-F703-4457-B430-BC407D8F529B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ff7c78a9171cbac3d7bae38442efdcb279b0ebd","datavalue":{"value":"10.1007/978-3-642-19754-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$FA97789B-234B-4E42-9893-4A146BBEC606","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9fbb394b28077228a63075a7a7dd0d7669b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":495671,"id":"Q495671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999348$998E939E-FE73-4B5C-9EBC-CCACEB2EAD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ae1782e2968679d44d236ee84477b04fa84c78","datavalue":{"value":{"entity-type":"item","numeric-id":495672,"id":"Q495672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999348$FEB342AB-DE24-4D63-800F-A63A2824A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8265afa8631eff08d6c9a0427830aae08957fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2828191,"id":"Q2828191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999348$1F0C94AD-6A9A-4CF2-A7D9-0875677DCF8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2c160d41ad19898db683307d01995b2d6694669","datavalue":{"value":{"entity-type":"item","numeric-id":2999327,"id":"Q2999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2999348$3DA2DD7A-7095-4DA2-8A5B-208A3A9CFE20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f158f41192295853b61fc4556e992b30521ff06f","datavalue":{"value":{"time":"+2011-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2999348$C6900128-C24B-4CE6-A695-C26881A59611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$61AC0F08-49D9-47F6-A02D-C857BFE079D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$6CDFF3C2-46E4-4839-A08A-CD855FAF88DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$B1D28D1E-C859-4CAA-B06A-61674F240CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6590cb251108b1a67880e39045b00e7e268ff262","datavalue":{"value":"5887553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$01B348E3-985A-42AD-96C9-A078E5D04A8B","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":"Q2999348$5FAE2201-AB83-4B7B-AD4B-E1F1F21BCD1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c008081dbadb3d2bb765843270185c04d3db077","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19754-3_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2999348$AD171333-E652-4C43-8937-1A792B360373","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d113e0244c92c12237021d7f30c25fa3c47dd720","datavalue":{"value":"W2153730131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2999348$E50E7FCF-6EB2-4AFE-A1E7-713EE5E7799F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f16291607e83b83c0be1314d929e4c62ba4f61","datavalue":{"value":{"entity-type":"item","numeric-id":4458873,"id":"Q4458873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124c0cbb9a3332aa9e7bf3f04e024ec126a07fd2","datavalue":{"value":{"amount":"+0.9159319400787354","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":"Q2999348$BEBAD31A-43B8-4F74-89A6-98F46D241610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a7cbe4258461f253e85edcf8efecd7eb029c99","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520ffba8b11c1654a86861a792e25bead2192285","datavalue":{"value":{"amount":"+0.8229101300239563","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":"Q2999348$FC84461A-49D7-4DA7-88E7-EB7F2C334EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044afcec2cd2eafd1aff16ad9f2e1dc65ab37b1","datavalue":{"value":{"entity-type":"item","numeric-id":4216148,"id":"Q4216148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1428d794f8b8a4ee01dd81824379a68de15141d","datavalue":{"value":{"amount":"+0.7809743285179138","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":"Q2999348$32642558-03B5-4D75-80E1-3DB9F6F33389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1503f6f299d835407b4e09a96cb45a37eb891502","datavalue":{"value":{"entity-type":"item","numeric-id":2432528,"id":"Q2432528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21147d850eda2a339f8c553f2b1babc160a6d3f4","datavalue":{"value":{"amount":"+0.7783032059669495","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":"Q2999348$DA7EC8F7-C9EF-423B-82FE-57766E95DB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6a8da62b456b1934501390ce3bb83956cb4714","datavalue":{"value":{"entity-type":"item","numeric-id":5255013,"id":"Q5255013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87523a5a5c8e1eb8aaf068393edf47bcc6b320fa","datavalue":{"value":{"amount":"+0.7711748480796814","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":"Q2999348$22398723-FFDD-4AEF-8BA2-2DC906AED0E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2999348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2999348"}}}}}