{"entities":{"Q296816":{"pageid":298583,"ns":120,"title":"Item:Q296816","lastrevid":60734097,"modified":"2026-04-10T18:48:29Z","type":"item","id":"Q296816","labels":{"en":{"language":"en","value":"Fast and fine quickest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597528"}},"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":"Q296816$A336FAFE-9357-4404-940E-E7D378A71D5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6532b806ff5cc35f7ac33b8aec439229029d4082","datavalue":{"value":{"text":"Fast and fine quickest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296816$ABE580DF-7A2A-4830-B185-D42F300E3D9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4890fd32671310ee4b215bb2b05914e4113a4e55","datavalue":{"value":"1338.90433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$05519F21-9CBB-4E4E-8A8F-0F1089FC0C27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87d5f8d6627c5c4040aa2d674f8c43509cb81d12","datavalue":{"value":{"entity-type":"item","numeric-id":296814,"id":"Q296814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$85390DF3-E3C5-4DE7-94AD-7863FD14A640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b85f57755299bcb122b21d16bd8b9b15b748d1","datavalue":{"value":{"entity-type":"item","numeric-id":296815,"id":"Q296815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$DC3409CA-1FEB-4959-B333-D348A0D19E71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$065D4909-D7C5-4ADD-86E3-21FB1B80EF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296816$0D26CDC6-9C45-4EB0-931E-3BADE76CE1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$7D447090-978A-4585-A7C3-DBB257D2598D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$8BEED959-3CC4-45BF-BAD1-D837E25AD7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$FC9C6DF6-7F47-4EAC-851E-C682AEF21211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"491c38323523b66e2a1427eb47ddff9c8b7c0a24","datavalue":{"value":"6597528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$80DE0D5B-CA1F-4726-B12C-08D575472440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6732c66a6e2c1c114d9286cc61f08519f6229ad","datavalue":{"value":"OR in telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q296816$DBA10DC9-68DC-4FCB-97C7-AFC593DF89C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8563e46287f5a4e0b0c44c064cf3916ba452e3d8","datavalue":{"value":"quickest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q296816$A7FBD17E-EC1C-4B3B-9596-D27B686D6057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d1d7dc81215fe006bbddbe36fc72b8d35b2178","datavalue":{"value":"supported non-dominated path","type":"string"},"datatype":"string"},"type":"statement","id":"Q296816$17B1D175-B006-493A-A8FD-36770DECB876","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":"Q296816$C69F836C-F14E-4557-8242-0A7873FC82CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"118987ef431e5111791b38840dacb374a98e7845","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q296816$1465BD8B-F31A-496F-A2C4-6FD3634BE658","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa20345022b5ad1b31a1dbe801be49df8197db9","datavalue":{"value":"W2065639202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$9258272C-4C01-49AC-ADCE-66F85FECB95C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$71312ED4-A183-4688-B09F-72FA175D2019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588c6143fc637a5f35e5ae4e3d60ecda46409b40","datavalue":{"value":{"entity-type":"item","numeric-id":1765546,"id":"Q1765546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$EBD10B3F-6579-4A2A-9944-80DD91178E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb8aca8811e76e2f322d4922fa6519fcf6c40aa","datavalue":{"value":{"entity-type":"item","numeric-id":1413916,"id":"Q1413916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$42635BBC-4986-407F-A185-6D7FB492EE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291c243ca180d18243e7825a51baf41e84bac26a","datavalue":{"value":{"entity-type":"item","numeric-id":373197,"id":"Q373197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$9F844BFF-92A0-4910-8D23-E9FA53439BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7816e0de1d9db86d5c1ebb4f949db77867df8948","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$35038CEB-807B-4EB5-81DC-DC0308BC4C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593ff0304548a50bdc3576b6f7f90a8b2eb512d0","datavalue":{"value":{"entity-type":"item","numeric-id":1322119,"id":"Q1322119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$C7C59806-D8AA-4D59-A235-7AE30FA35C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$03EE1E44-6C47-42A9-940E-768695F5375C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d6a5004e06a8426b23e59d9010aefdb3bb3cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$3A2D41DC-5CDD-40B0-86EB-C549A6AC4B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060a1ec8f055833980a841b840f6c70fd41b0b16","datavalue":{"value":{"entity-type":"item","numeric-id":1318506,"id":"Q1318506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$72FE9A05-333A-45BF-BDAF-614B2A2AD2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$E28A515F-3CD3-4C1E-B843-D3BAA06EF1DF","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":"Q296816$59E8848F-3F86-4669-9900-50FBDED6B610","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":"Q296816$20F7F4C9-2BD2-4E54-A3EA-2DF1546CB44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca98be47f2c231e000a114aa46100a3f67e5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5183262,"id":"Q5183262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$0ABF2FB2-8747-4012-A7CA-277F633F3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$CD39D6C5-557B-404A-B15F-553F9C231BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e656f98279daa5fdde8a5980e92493927d9aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2366074,"id":"Q2366074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$53FEE0A1-F308-4F13-A953-B990E7A1A110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caab168b48fd711cbb9a1e39d1a16a7939a3adfe","datavalue":{"value":{"entity-type":"item","numeric-id":1870808,"id":"Q1870808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$FED82F04-FC83-4FB4-93BA-73D92B4B2572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a057e5df2fccddaa405772c696b01a8d93aad12","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$2A7D2B20-C82F-4A79-9150-412DC8D34905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c600b72e48e40d55ffe711b69dfd8cb65d7ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$E68C0FC7-213E-4027-8AFC-C8832457B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f16e667f951aa60a900bf58edee2f63e0371fb8","datavalue":{"value":{"entity-type":"item","numeric-id":1886854,"id":"Q1886854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$4C216002-3449-4232-9311-7BB9FFFF36E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf1f106049145fc706c7ea29a3e572ce636fd13","datavalue":{"value":{"entity-type":"item","numeric-id":2379862,"id":"Q2379862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$16C5E0CA-245A-41D6-A51F-0BACBB03407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d61b293abbd27c98021ee10455d0db56429f4f8","datavalue":{"value":{"entity-type":"item","numeric-id":926599,"id":"Q926599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$8C439CE3-A317-46C3-9127-064F7DAC591C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09509796480f83bdcc74cde634ce633b97f796b7","datavalue":{"value":{"entity-type":"item","numeric-id":1406718,"id":"Q1406718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$E5E6168E-2820-432E-98A5-4B3276B07BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d66e5eff742571e84ca0515ab0d53c87d7af68b","datavalue":{"value":{"entity-type":"item","numeric-id":1884944,"id":"Q1884944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$DFFB2A84-632C-4FBD-857F-844B6F1C41D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160f509b692590477f5cbec10bbe0bf7f83a747b","datavalue":{"value":{"entity-type":"item","numeric-id":1184451,"id":"Q1184451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$49D8BA61-1575-4673-9B5B-4DAB8EB50A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf9a403019e958045cfc3abe8d4f62bd5e7832a","datavalue":{"value":{"entity-type":"item","numeric-id":5326774,"id":"Q5326774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$83A33093-7F03-4895-ACED-3D8C67CDB0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665943531f14c922ce494085ccc8b7dd1bfb88e","datavalue":{"value":{"entity-type":"item","numeric-id":5378629,"id":"Q5378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$D08EB380-B9B8-470B-9257-E45ECDB9D14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec27eda5b43a08838a64b9126375827eaa17d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2583548,"id":"Q2583548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296816$77E74544-5241-4768-9FAE-EB92B6D1EDDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f228cd78f52bf80ba7bac003de4ad9ad925024e6","datavalue":{"value":"10.1016/J.EJOR.2014.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296816$2DFF345A-7E41-406F-BF29-9610F99B3666","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a2301f54a80af7d6b7b2da3c3b56831072e0da","datavalue":{"value":{"entity-type":"item","numeric-id":1886505,"id":"Q1886505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e0a017e83d1493eedaca6a20ed514a12982c7d","datavalue":{"value":{"amount":"+0.874701976776123","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":"Q296816$9B8D40CE-A65A-41E4-B37D-498482C5BCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2499e7e44a8c74e0a3a7d420c3edf3f61a79fb3c","datavalue":{"value":{"entity-type":"item","numeric-id":1362526,"id":"Q1362526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76e7ed57c9a8c78a75536a6bfbc2ae36a196fde","datavalue":{"value":{"amount":"+0.8638189435005188","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":"Q296816$015EA3AC-6E77-45A8-97CC-886A4D4FAABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de088b110cb3511adaa3584e554ce162864b9773","datavalue":{"value":{"entity-type":"item","numeric-id":1184451,"id":"Q1184451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d89c81bb69fc7be1e7508f725e561a91199ef4","datavalue":{"value":{"amount":"+0.8329879641532898","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":"Q296816$F8C951A2-84A2-4986-A26F-E64CF5165D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ba1f2484bbb74632b77f7e0a5abbc4d7f6cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":2379862,"id":"Q2379862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d714abb55143ab52e38047a1735a138bba5959","datavalue":{"value":{"amount":"+0.8260385394096375","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":"Q296816$C4EA41C0-C0A7-4C31-8C85-EA1B354475F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b91a0b2f3e222af6566fe1aedfb6c204fa9347","datavalue":{"value":{"entity-type":"item","numeric-id":1261485,"id":"Q1261485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1853f90e1042e4c886afb13399d9a639f660ffe1","datavalue":{"value":{"amount":"+0.8256745338439941","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":"Q296816$6096CC5C-716F-468B-B6EC-3E9462172956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast and fine quickest path algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_and_fine_quickest_path_algorithm"}}}}}