{"entities":{"Q719258":{"pageid":721107,"ns":120,"title":"Item:Q719258","lastrevid":63807342,"modified":"2026-04-11T15:40:48Z","type":"item","id":"Q719258","labels":{"en":{"language":"en","value":"Shortest paths between shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955880"}},"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":"Q719258$92C1FCE9-881E-4039-B1D9-9086BE5E7BD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eb965677d1aa44fdc4c7a0ae4852bcabf061fad","datavalue":{"value":{"text":"Shortest paths between shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719258$2C1E9032-FFAE-41CA-9E28-686E47F13E40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc698653d442310c6e7ff55d2e1bab18e0986b5","datavalue":{"value":"1225.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$0ABABF75-0BD9-43F4-BE40-5A0D323EB1B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41099bd2e4eb04cab500fbdaeb13c1b1dcf5eb47","datavalue":{"value":{"entity-type":"item","numeric-id":266921,"id":"Q266921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$99F67156-8AD5-44FE-8D68-86A48CA4201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$5A0AEF5D-1E71-4F22-954D-29407F1DA49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$0143099D-7758-43A7-8E2B-FCBAC909C8CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$96E408CC-8C19-4D46-9953-C92A96A3A683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719258$48F768BF-F1DA-4E20-BFF6-68A6F6D43D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$B044600A-BE38-4604-A9E9-42EFAACFDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$ABACCFA5-6C24-4398-BB37-1A586A6B3333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$E66E971B-B834-4CB7-A00C-A297E6D840E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97d87d7839a0beb819730a39434dec0d03afdcfd","datavalue":{"value":"5955880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$A9CD9E4A-1461-4A4C-97F9-82270D40003D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q719258$9F45F625-E498-4852-9715-202B647107F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q719258$0B477B82-7B01-440B-A12A-D8F2D8DCB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66f4aae78569827be22d88f7c52ab610c3931683","datavalue":{"value":"reconfigurability","type":"string"},"datatype":"string"},"type":"statement","id":"Q719258$751E5C8A-CABA-4962-B4FB-04EED04C011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q719258$6D8C32C0-D36C-4C8F-A630-A7D293B56DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q719258$D2F18760-438A-4415-B678-AA239268F140","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":"Q719258$139FDBBD-392B-41D5-9337-48E25698B182","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d9a3cbc1a0b0cfa06c26948c420122e3e870c1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q719258$A5707DC2-B514-4923-A363-2CD997244C8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f25723aeb13c2c06b6fb74d2262ce7ad64b86c2a","datavalue":{"value":"W2040122307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$57FCA1B3-BF0C-4855-8022-1552AACE0965","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$ABC19C46-44F4-40E1-B6FC-8170ABCF2139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5a0894e345847ea631b8d5d3f6824b430da33","datavalue":{"value":{"entity-type":"item","numeric-id":3503504,"id":"Q3503504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$D39F6B70-C72E-413B-80A0-DF89405045EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e070597e4e72e0ddfb8bf1003bf1873c1c51c13","datavalue":{"value":{"entity-type":"item","numeric-id":2470462,"id":"Q2470462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$9FE8F550-2B4E-4B6A-AE50-107DBA904A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$D4074BFB-5DE1-4F98-B412-A99AA61B0EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$74EB9198-0244-4869-A4B6-8CCF36758B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$00DF0795-B83C-4E3A-9E8C-EC0FFD510E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638dede620fb1e8c26472df701d552ff5e477e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$EAE58E60-5F30-467D-9445-5A28B52BD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$630F3D08-D799-4A67-802E-1A69E5D74C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b428e1f718e0f8d37d02678cff36e7db55892c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719258$400F586A-F0B0-472E-BF1E-BBCE2CA80EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bc35a37ea49589017d94f33f226aaf5395ed917","datavalue":{"value":"10.1016/J.TCS.2011.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719258$E681764D-7031-43CF-91CE-6A35F8831B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceac0ce18fd4333393b78ffc8e480b5f87bad765","datavalue":{"value":{"entity-type":"item","numeric-id":3000494,"id":"Q3000494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf815373faf49b013719d67dedd4540b775852e","datavalue":{"value":{"amount":"+0.8842818140983582","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":"Q719258$5BBAE561-3C3B-4F6D-A628-73C2A1D71FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f54b43b346d0d253ade53eab32f03f272dc510c","datavalue":{"value":{"entity-type":"item","numeric-id":392173,"id":"Q392173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171ad7e81017a442aad4079f21013d7af9603f34","datavalue":{"value":{"amount":"+0.8814377188682556","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":"Q719258$3E8DFD2F-86A8-41B6-9957-F4C4D282DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc6955e97d721c57bb59a4b8c3be79b37c5b060","datavalue":{"value":{"entity-type":"item","numeric-id":2912722,"id":"Q2912722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85059becc55aa50eb447477ebc91a319dfad76c","datavalue":{"value":{"amount":"+0.8679197430610657","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":"Q719258$D788D074-69B6-4F5B-9D8F-F013B6A40121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d1a1f9bc295714150ab6937a52284161e5badb","datavalue":{"value":{"entity-type":"item","numeric-id":2403796,"id":"Q2403796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e351ddaf5cc09aada001e25414dc2f19436a7749","datavalue":{"value":{"amount":"+0.8428962230682373","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":"Q719258$90E4DFD7-1B98-41BE-AE76-3A04FC7764E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9373fb9c0a2d625670b551ae2475711e845280","datavalue":{"value":{"entity-type":"item","numeric-id":2957511,"id":"Q2957511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12525a2e829f121d54ed9c61d9e1fbcfcd4628fb","datavalue":{"value":{"amount":"+0.8426274657249451","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":"Q719258$2F752C8E-6BF6-4370-B4E3-E1F132C62CB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest paths between shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_paths_between_shortest_paths"}}}}}