{"entities":{"Q2403799":{"pageid":2414542,"ns":120,"title":"Item:Q2403799","lastrevid":74007138,"modified":"2026-04-14T18:02:00Z","type":"item","id":"Q2403799","labels":{"en":{"language":"en","value":"Solving all-pairs shortest path by single-source computations: theory and practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773894"}},"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":"Q2403799$3B64C9D0-B847-4326-888E-D7FD16D9C2E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6e6f644b9d87a0c5e239d33db8069c14138d23","datavalue":{"value":{"text":"Solving all-pairs shortest path by single-source computations: theory and practice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403799$2B367455-32A0-4719-9AB2-487528E0C430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62cbe9671ec9e2e1e9ccfe2b650b06fc17052ce0","datavalue":{"value":"1369.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$F7CEC2B9-07B0-41F4-8B1D-AB23C48D38F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$BD3D25EE-7B9A-45C0-9D47-1DCB6C1F24AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29813eff46a3bee1d036e663924c295767c2d133","datavalue":{"value":{"entity-type":"item","numeric-id":2403798,"id":"Q2403798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$C9FA2B10-CB30-460B-A78C-77AA7B6303E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$3165C3E9-DF6F-4DB7-9170-A01AF74A96E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-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":"Q2403799$7E074852-FBD4-4EB8-8091-B5CA9AC61DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$F42E2108-EBC9-4D66-AECD-B4826D1C9940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$96EDBE4B-E2D1-4F81-8C6E-7C6024AF5461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$1FC6EDBB-8957-40CC-B4DB-AE93AB58214E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e93c6a0a0021cd9250772216113c19c9c88caca","datavalue":{"value":"6773894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$1B8FA4CB-154C-4E7D-A0D0-98E6C8CA5E20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3920227ead069ab35aa66cf1bf2864ac5c0f167","datavalue":{"value":"all pairs shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403799$E440FDE2-3145-4B74-B8B9-C0C319095B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aaa475e8d25d0b59c1e7b79c87d5eb5092242df","datavalue":{"value":"single source shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403799$D074793C-A35E-418D-B2EA-ED5DE24D2684","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$1FEDF116-A344-4984-BFFB-E9A66DE7A021","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":"Q2403799$1857774A-B92E-43C2-A2D9-232D3B433095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"594e9f14c3d6016ad02e61ad31061e184470848e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403799$F8A23779-5374-4952-B6CE-4F18F7D4E59D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef2f31288d4d7cf7171e991d88ce1145f8d64be","datavalue":{"value":"W2604729753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$9C9A471E-EB25-4C4B-B8F9-397747278347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7ca23e84bfea69df64a530b4a06c097dc46d85","datavalue":{"value":{"entity-type":"item","numeric-id":1261487,"id":"Q1261487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$CD7F2AF6-52D2-4268-BBCF-5753A259DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8570c694897beca8d7b765d14ac2eba16bea7e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2944531,"id":"Q2944531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$EEA7EF05-A984-431C-9657-48D9C6B1B8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$7F7AD5C9-8A5C-450F-A6B3-565334754AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$7916909A-FE5E-4279-AB57-6B6E41F0436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$A7E31FD2-E80E-4AEF-9787-46D7FB0450B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d22d58e11ccbeb91d3df03036c0ddbe092bba79","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$BD71A140-F6CE-4A39-BE55-92521D74923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32fa414e2e5b926c93962cae8ee792dd4780745","datavalue":{"value":{"entity-type":"item","numeric-id":2754134,"id":"Q2754134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$14188825-7307-4AC6-A22B-19FA23A70AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$317592BE-9FB5-4E41-87A1-2C77826C5017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$7E032A0F-42DC-4389-AA4A-BF148FD93FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bc0a3d9dabf3b9e83bad83582db39f7818af8d","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$3E4A1D08-2716-440E-9ABC-DFFF8122CE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$608536A7-B4A8-4FC4-994B-D98B8912492C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00385ffca233881e14eacab77a70c639e02eb6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5317203,"id":"Q5317203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$89C46C58-C33E-41D5-82EB-69919D842B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$310B72D4-AA3A-4D5A-A92D-88F49A3EBE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403799$7ABCE3F8-7E6E-4F1C-B14D-0B6F55747D1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f75b777349e39a56ab2d4a1cd013e56f6b76c64a","datavalue":{"value":"10.1016/J.DAM.2017.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403799$37294367-218A-45CB-A9B1-2519D9FF8FB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98417e8896f00a2d181c1c478f889b12c066b702","datavalue":{"value":{"entity-type":"item","numeric-id":4909532,"id":"Q4909532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6192676d8c6305beb56fc98a400b659215451796","datavalue":{"value":{"amount":"+0.9231138825416564","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":"Q2403799$4E961C9E-DAF4-4962-8D7D-BE411FC0DDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d6f44a6d1cb9df4ef23d7249a80448545b2b13","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ec2d72f24b44a8ba1e92bc4cca6417734a1d81","datavalue":{"value":{"amount":"+0.8263419270515442","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":"Q2403799$B4E17D75-89F9-41B0-91A5-60424E978851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cb957624cf514261aab4f5880728d4a57822e4","datavalue":{"value":{"amount":"+0.8187832236289978","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":"Q2403799$CAC6DB8D-9715-4B74-8EB7-FC3B992A325A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29db83c06863872717b39caa84ea6277ca57592f","datavalue":{"value":{"amount":"+0.8124398589134216","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":"Q2403799$EAE3684D-38DB-44B3-AF10-10DD9FD88737","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":"2d78f10073d156cf1aaca54e401593331608d1ed","datavalue":{"value":{"amount":"+0.8120895028114319","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":"Q2403799$AFAF5F45-F549-4E6E-B606-7E59469415BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving all-pairs shortest path by single-source computations: theory and practice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_all-pairs_shortest_path_by_single-source_computations:_theory_and_practice"}}}}}