{"entities":{"Q4642488":{"pageid":6672069,"ns":120,"title":"Item:Q4642488","lastrevid":82333640,"modified":"2026-05-06T20:39:19Z","type":"item","id":"Q4642488","labels":{"en":{"language":"en","value":"A note on shortest path problems with forbidden paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871508"}},"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":"Q4642488$1D2A3F18-89C1-48EE-ADD1-0C8A3291E797","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e212aa6a89265f0dba1a1616488f266597346548","datavalue":{"value":{"text":"A note on shortest path problems with forbidden paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642488$CB62AA70-58F1-4AD5-BEF9-12527DEB1B42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7eedb34aff6a32ce812132261032911f1022a5a","datavalue":{"value":"1390.90187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$6689190C-39C9-4A5B-A6D6-C9AB6319C02B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e733579b38afdba6df6373f96b0020bea839ac48","datavalue":{"value":{"entity-type":"item","numeric-id":1754374,"id":"Q1754374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642488$AA3F98EA-A68C-4F67-A8A8-62722B520DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642488$867137B3-3224-40FF-81ED-39D41B63287A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642488$F003E5CC-B5F0-48C8-97C3-72121AF92486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-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":"Q4642488$F5177996-EE7A-4B50-AB1A-CFB575B477C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$6E1F4785-32E1-4219-9C1C-E656BA6A7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$015E302B-2768-4CE1-AA37-B13BD683A5FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ad62df15cdad514966fdf081f089cd1fd8b44ca","datavalue":{"value":"6871508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$E432D89B-8B52-4461-A060-117BD8D0C1B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642488$FC84EF45-95CA-4FEE-AE02-73CA290081FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc4c6d5d3121857ddf13083815b07dc58a04e25","datavalue":{"value":"forbidden path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642488$B397C7DD-3D59-4C4D-A517-94834060431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642488$513C3698-D997-48DB-A7AE-3562D92BE35C","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":"Q4642488$E3753458-4AFD-4515-910F-D48FC7C7B70D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e47e31455ec2b5f088ff5cccfafdf3253db5f4d","datavalue":{"value":"https://doi.org/10.1002/net.21541","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642488$BE0DAF3B-CA81-4CA7-8DEF-DF9D34C75682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9c90b6af0c6d8ded902c11c2d9bb0b006f4dc34","datavalue":{"value":"W2071566036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$D5E61D9F-0BE5-435F-AA18-6F97FBB375F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f589f364aee67057458ecb8225dc5af6783b3875","datavalue":{"value":"10.1002/NET.21541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642488$ECBDC3EB-2E51-42B8-A2B3-7CA16045D71C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714321ead27e4ea55b1ebc0ab85c89887b85dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8386b039f466312c6abe85c133a9b0c0778bf8","datavalue":{"value":{"amount":"+0.8786249756813049","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":"Q4642488$17B54DCE-DAB8-4D25-9751-AD80EBE26A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159be63142245fb4cf2142fdce2c83eb7186c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2509518,"id":"Q2509518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6178dd5dd2fe3ec79cc65c8924bfc3b7dd52f8fb","datavalue":{"value":{"amount":"+0.8733716607093811","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":"Q4642488$7472FEDA-19CD-4D6B-B266-067A46EA9FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9155190b7e7e640cc60948b68d51cb513e113adb","datavalue":{"value":{"entity-type":"item","numeric-id":4924113,"id":"Q4924113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a4b5dabff49a829e491c61a6d3e18be7e0fd8b","datavalue":{"value":{"amount":"+0.8553740382194519","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":"Q4642488$DC98189D-F260-4830-B7A6-434A9C6263A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb27c186117d1466184a2b23e9e09ae7e87d28a3","datavalue":{"value":{"entity-type":"item","numeric-id":5389966,"id":"Q5389966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dca0d87e358167657ec7110fd8f3d1a52dd1f4","datavalue":{"value":{"amount":"+0.8464571833610535","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":"Q4642488$5668B022-0194-4A78-95DC-25AD8082FBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b3d010627abf28fedd8356df11750705e052b2","datavalue":{"value":{"entity-type":"item","numeric-id":5326797,"id":"Q5326797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6a5b2db96a373ea1a99f673273ca9ee5fc382e","datavalue":{"value":{"amount":"+0.842849850654602","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":"Q4642488$58E2E54C-3399-41FD-8D68-3CE58777A6C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on shortest path problems with forbidden paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_shortest_path_problems_with_forbidden_paths"}}}}}