{"entities":{"Q146692":{"pageid":148230,"ns":120,"title":"Item:Q146692","lastrevid":60013863,"modified":"2026-04-10T14:47:22Z","type":"item","id":"Q146692","labels":{"en":{"language":"en","value":"The shortest path problem with forbidden paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2167876"}},"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":"Q146692$F5BA46E2-A007-4D71-9A2C-11531E888092","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":"Q146692$C1F5D5C5-CBAE-45E2-809E-9A6261CF8615","rank":"normal"}],"P26":[{"mainsnak":{"snaktype":"value","property":"P26","hash":"3bdeb6aaf9c9ed7020599da09e338ccef613d41c","datavalue":{"value":"165","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$B6A56DC8-906D-45CC-BB6D-0164E76188BB","rank":"normal"}],"P25":[{"mainsnak":{"snaktype":"value","property":"P25","hash":"68b47585e633a4a2b067e511536f1dd047cbde8f","datavalue":{"value":"1","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$15035516-61DE-4F15-A866-62799AC6CFB2","rank":"normal"}],"P128":[{"mainsnak":{"snaktype":"value","property":"P128","hash":"b35f37542b36f5cf638501671626200b3dcc4201","datavalue":{"value":"97-107","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$BB5CE38F-F86C-46FC-BAA0-FA3D2051D417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dcc3870d637388440c1a26a88b0e0ccf9e4b31","datavalue":{"value":{"time":"+2005-08-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q146692$7A136EDF-E813-4FF1-8572-7B9007D9334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P28","hash":"816fb6440c9cbb78f47d27fe48607ca1e7ad5f08","datavalue":{"value":{"time":"+2005-05-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":"Q146692$9A4C591C-7A52-43B6-ADDC-8B63003F59D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f166c5d31bdde2c7319fb0661ea2bf81edaac461","datavalue":{"value":{"entity-type":"item","numeric-id":146690,"id":"Q146690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$697EBB8E-952A-45CA-865D-64DECB680789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf12ea3c3636f4ddd84177c8e1a8090d36699249","datavalue":{"value":{"entity-type":"item","numeric-id":146691,"id":"Q146691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$87D56BBA-2E40-4A81-8083-78D75A29F30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80aff629013ed07615f19d80b139d34c3707889","datavalue":{"value":{"entity-type":"item","numeric-id":817198,"id":"Q817198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$A2700ACE-8612-45DA-918E-D732165AE9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4524cebb361318f9efc0b330e6aefa81a1fd6690","datavalue":{"value":{"entity-type":"item","numeric-id":319362,"id":"Q319362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$3C43880E-08CC-4DBA-B622-4842D48FDE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e07311444f5342e028ce538121b43a93b5ed4e84","datavalue":{"value":{"text":"The shortest path problem with forbidden paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q146692$8927955C-BA4B-4762-BB6B-9548294DA5A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a93f211893b8be78f1a8857fb2cccd254e773a4","datavalue":{"value":"1112.90379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$8208DFAA-78FB-4D12-9E53-55CC8473B11F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$BD387D56-0C88-4DEB-8D28-C274D40A0687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$605EE605-05CA-47FD-91FE-FF8F1408AF18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760ae338e3c6fc33b6a8a18a83e7d20ca3a1bc7a","datavalue":{"value":"2167876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$B6EA514D-9733-4525-B147-26CBED874B62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$C3294FD5-DAA0-4E90-B0D4-52EABEE0FB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$F42A5665-748D-4A16-B510-055D64CF88D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512f0611df3e36b71dd9b757ff0975b40970d228","datavalue":{"value":"forbidden paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q146692$9CB9A8FB-4BB9-4A93-9EFA-8B3DF027D4A9","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":"Q146692$9CBD0C16-3FBA-43B2-A534-94F8C2232CB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa61e0ef11844c1abd062fc2d5f1847de463ddd4","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2004.01.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q146692$4A9862E7-1B91-43CA-A64A-1DEF2D1AD99A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d37f9ba7709b1e0b4635daf7fa574d0c42db30cd","datavalue":{"value":"W2040572217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$F5EE9712-6D91-4664-AD89-A9064220AF9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$B971259F-9E5D-4329-A4D6-051652D9C8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$5A55F03D-4861-4791-8C30-01660B7B102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$8EE3B7F3-C51F-475F-AC20-AB704177F37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1ef9645ba130816b6b0d47e1645f0469df1467","datavalue":{"value":{"entity-type":"item","numeric-id":4532229,"id":"Q4532229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$427FA139-6E20-4F06-8B31-24F9D1930310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$D221D457-AE99-498F-883C-B1922EF1EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$B68C876F-1A21-4268-930D-EB9409A832D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$4D8BA714-40E2-4A82-95D9-AEB16FF2852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420b18eab98cd75cda3c64ee1108381c519dea12","datavalue":{"value":{"entity-type":"item","numeric-id":1179004,"id":"Q1179004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$D48E5AD8-5CAB-4014-B84A-92F1D6F85098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$5EBB0F1E-24E8-45A4-B591-2B58F1DBB747","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":"Q146692$6D4BCC65-3C5D-45CA-8B2D-AF93B437F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$B38F401C-D5BB-427B-9C90-42C0253E7058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$9BF911CC-C022-445C-B8A2-E677FE6C132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490b1dd1b978f4ab1f40ea592b9661e5f4938912","datavalue":{"value":{"entity-type":"item","numeric-id":4246618,"id":"Q4246618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$7BB65D2C-3130-4574-88CD-0E19493F0A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78840d4f8cac94a2226a19b5a742771ba334ee51","datavalue":{"value":{"entity-type":"item","numeric-id":3986703,"id":"Q3986703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$CB412D99-F323-4FEF-9A4E-CDE98A0D61CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783d8d993bb8669a9012adafc049010003d90822","datavalue":{"value":{"entity-type":"item","numeric-id":1146121,"id":"Q1146121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$63050A5D-C4AA-43DD-ABFD-0D8C0A894883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9270469b48fca73eb72313e5a2f951686757a86","datavalue":{"value":{"entity-type":"item","numeric-id":4540047,"id":"Q4540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$75904217-54C7-4F85-99D6-50FA9FBBE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$A608F25B-7AAC-448D-9AE1-04709A3FE4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$20430D3B-DFA2-4026-B825-E112924231BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eceb80ed96909795affa2814a18fb279f30425f","datavalue":{"value":{"entity-type":"item","numeric-id":759658,"id":"Q759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$ED029A72-7BD8-4B5A-BF29-0DCEE8434340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$CC0EC0C8-7F6E-4FE9-BD32-BA5A0289135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682e47de53321efec7e114ac2b6d7ec5f39620e2","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$F3584C8E-A130-4F8E-9685-6546B943B2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q146692$989654E9-EBF1-4C9A-B6E8-D93E0F62B15F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc866c548d1b1c7cb5468668c0863dbaa8c84264","datavalue":{"value":"10.1016/J.EJOR.2004.01.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q146692$CD773C99-6CC2-4369-AFBB-E84AD3B749A8","rank":"normal"}],"P1643":[{"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":"fe2c20780171aebf22f3d1b7304394c7dd51b674","datavalue":{"value":{"amount":"+0.8839554786682129","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":"Q146692$8C6B77AE-B511-4C4D-BFC6-4120234E4E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437eade13ebabbef3ff1ae551b34384bba3f3dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4642488,"id":"Q4642488"},"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":"Q146692$BC6F488D-1849-4EDA-B6BE-9C73FA34AD5D","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":"49425dea36812f0150007dac1801997253bc088e","datavalue":{"value":{"amount":"+0.8472656011581421","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":"Q146692$E419FFC5-7CAB-4935-A684-2E11F4EE2990","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":"7d1df6c64ceaaa5b2493b43be3cb061fda55404d","datavalue":{"value":{"amount":"+0.8191977739334106","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":"Q146692$EFAEA6F4-AA18-46BC-B60D-97FD23C26751","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":"514cfc7b53bff1936e99a0f16a648b389abccb16","datavalue":{"value":{"amount":"+0.8176484704017639","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":"Q146692$C975CB1C-EEB5-4807-8E4B-4883BD4DCB81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest path problem with forbidden paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest_path_problem_with_forbidden_paths"}}}}}