{"entities":{"Q5405042":{"pageid":7434616,"ns":120,"title":"Item:Q5405042","lastrevid":75664660,"modified":"2026-04-20T13:33:04Z","type":"item","id":"Q5405042","labels":{"en":{"language":"en","value":"Combining all pairs shortest paths and all pairs bottleneck paths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276010"}},"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":"Q5405042$9D3B7691-E908-4E95-8E4C-F52C03CD00ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf3942b1d7e028c3d6c7220189ca2b82675e7d53","datavalue":{"value":{"text":"Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405042$5439AA61-72BB-46B3-9160-863EEF70F2B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74a83080083e161b3776f3d1e105b5ee2c2c292f","datavalue":{"value":"1405.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$759E20C0-1988-4CF0-AA19-81B02067DB18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1018774427abe0dfcd1d0d5b136425c26aeb3da3","datavalue":{"value":"10.1007/978-3-642-54423-1_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$EBAEE1BF-1146-49D8-A199-6FCB506BA1EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4183dc8fe578c15515685ddf7481cba0dc9b5e22","datavalue":{"value":{"entity-type":"item","numeric-id":1662586,"id":"Q1662586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405042$37C1FABF-4B12-463E-8BD6-6FCE6B705699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405042$62C56EF2-7E78-4030-8C46-50119BF96231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00d9a1e7fb6ba7e10b2e6daf871f6619ce454c63","datavalue":{"value":{"entity-type":"item","numeric-id":5405022,"id":"Q5405022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405042$0A255B95-1B8D-43D0-BFF2-2E6572A0D541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405042$BC6992E3-6556-4E35-B3D1-9E901BA2E278","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c19be9102e4b454bb8869bcf72ac26723c873c","datavalue":{"value":"https://arxiv.org/abs/1309.5687","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405042$0A3507F9-4E8A-469C-BBC3-A238545D6AC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$2161BC2E-B2E7-45C2-88E4-22954AC19000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$D496D02D-44C4-4218-AE97-F15D2BC96394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$577018A5-D773-4197-9E09-806ED9ADAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$952FAA96-6DA2-4BE1-A799-DE0762273F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$6BE627AA-A591-49E1-A487-31D3A2820BA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15ed785d22b6377981816aa07df3530e39dc1455","datavalue":{"value":"6276010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$E165CFA3-551D-4EC2-9F6E-7C473A6F9104","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":"Q5405042$26EAE32B-39D6-4FE4-A455-9745FAC3732C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962dc3c062e5a16356dc7361fc3badf309e60a8b","datavalue":{"value":"W66906462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405042$A18B2C45-54C2-448B-8625-D98904263960","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d012fa1e860f3281c3770a56dd7eccad5f4cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2339446,"id":"Q2339446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50aa0a16c97e6048e28b8f9471bcd7a7ebed7f21","datavalue":{"value":{"amount":"+0.9011718034744264","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":"Q5405042$D34955CF-5FB5-4702-AA10-345650072F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afc21c2877380954c71254a26a45b6015304653","datavalue":{"value":{"entity-type":"item","numeric-id":5746256,"id":"Q5746256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc97ffd535ddf6c3df9f394207401ce4bf1644c3","datavalue":{"value":{"amount":"+0.8929168581962585","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":"Q5405042$6C976915-183B-4C74-8DEF-45E18DA16E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278e07b0de9406243b93e14da4c8234b2c299cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2424883,"id":"Q2424883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481274c4cc70ab07a05e833f4d70b87cf370a2b0","datavalue":{"value":{"amount":"+0.8362288475036621","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":"Q5405042$68404974-C239-41E5-9DBD-5405FECC4A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039036c683c4586c12618aaf0a2513dbe8ad9c21","datavalue":{"value":{"entity-type":"item","numeric-id":633850,"id":"Q633850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4194bbc0832b8bfe5856a312bde647d895d61a","datavalue":{"value":{"amount":"+0.8326858878135681","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":"Q5405042$7F54A021-CD48-4EAD-8DF0-50425592265A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da0e07ecb2c27150c145244cce1376c820cd8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934690,"id":"Q2934690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bb87a236e7f2e5d3a3f7a19c297cc246c4307b","datavalue":{"value":{"amount":"+0.8299239277839661","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":"Q5405042$F33EF113-BEEB-4C0B-A5C3-27CE5095C9D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combining all pairs shortest paths and all pairs bottleneck paths problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combining_all_pairs_shortest_paths_and_all_pairs_bottleneck_paths_problems"}}}}}