{"entities":{"Q342457":{"pageid":344224,"ns":120,"title":"Item:Q342457","lastrevid":61142058,"modified":"2026-04-10T21:26:46Z","type":"item","id":"Q342457","labels":{"en":{"language":"en","value":"The constrained shortest path tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654206"}},"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":"Q342457$913A2EBA-BDAF-4FCA-973D-86EEBAC4AF74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82fb490168ba9c4feb53084a5b0ebc95f71ba086","datavalue":{"value":{"text":"The constrained shortest path tour problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342457$21DEDC6F-10D8-4CCC-AD01-C56F413B93B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79df865321a05cb1a77d4ddd18b0de19055fcb97","datavalue":{"value":"1349.90812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$57BA1090-F5D8-4DD2-BAE8-718476143715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ebd52ad69a32b12be03e6e8be588aca5851d64d","datavalue":{"value":{"entity-type":"item","numeric-id":342456,"id":"Q342456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$C256654A-CF80-4355-90CD-C60A006099E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$6ECD116A-C7E7-42E8-8257-39C29092C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28cfa4c29836fe1e43da441b2335457bb62f0591","datavalue":{"value":{"entity-type":"item","numeric-id":319003,"id":"Q319003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$8F878ED1-5677-43A9-BB96-4B0324234BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$3A5A310D-3C4D-4C9D-BAC5-5D20681E28A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$C3A690C4-4E3A-4930-8912-04BAA9343660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342457$3EB78035-7CF7-465B-815A-E6E276D159DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$A1620489-0CCA-414A-BFC3-70884D42401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$6F1B63FE-6A3A-458C-B26E-8A8DEE6AC723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$660E41D0-ABDB-4188-B429-29F03273C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$603E9658-1ACA-4DD7-BEB4-15883C9671F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$E584BBBF-8DAE-423F-8159-B664DDFD9DA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea41cabda33aaf9399f1c32e1f18bce014c59566","datavalue":{"value":"6654206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$A849454F-0761-475B-A49E-BB974EC79B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q342457$F988952F-AA8C-4D53-AAC1-D41AF21A1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q342457$0EE3A3A0-40E7-44A5-A064-4D33484CEB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q342457$48E156E1-292D-4AA1-B5DA-FC396A868FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c955de4e25a580a6caf49ad6dd5ac70f3c8595","datavalue":{"value":"branch \\& bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q342457$B5F0313F-59A9-4687-A637-CCFEDF865D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q342457$0E03209A-CC2E-49A3-82C9-752E1AD5E509","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$77818E17-4C6C-4BB5-92A1-6D3F0631A6B8","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":"Q342457$A7E5D4EB-650B-4D94-B548-A67F744FF942","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0635dce625af35f8ca87ef596cb0f7fbdf5d7985","datavalue":{"value":"https://doi.org/10.1016/j.cor.2016.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q342457$4172662F-0961-4E42-8CBB-7947ECC4F741","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfbe5ca0e824a4fb9be0a12acaa911c300a222aa","datavalue":{"value":"W2336786694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$D86B33AB-3A5B-4050-8B81-7A58DD7B505B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3791c439357afb80c68759a354fe6e0df57d57b","datavalue":{"value":"Q58921010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$46B28707-759C-4C8E-BA95-C85EB5B70F2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$9047D3A0-69C5-48BD-BAB4-DA810EF081AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67be9d8aae912907830f298fc6485c1dbd0ec6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3376698,"id":"Q3376698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$4E8EC53A-A3F7-42BB-AB19-A3D00C46CB30","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":"Q342457$C5FCD1D3-5DC8-4856-993B-13DE09726C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$1CE5C628-F075-4D5C-8DBC-538CA66E3424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$BBFB1AAF-AA36-4486-A62E-8184E6E7E656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd091bc5d91630b39d30891d8d70b9689650dda","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$FF622F07-3CE5-4C91-A27A-8CA58106013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b6c5c17fedbe67c41ca2bc8593ad58231536c","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$FEFD9AFF-8A0E-4D3F-97B3-55BE241A7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97f2810de8c50c9f988a402048ea948166fce80","datavalue":{"value":{"entity-type":"item","numeric-id":2776563,"id":"Q2776563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$A6F70CFD-F74B-4AAE-B3A5-85B2F03B6091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6322e3d8a0484c3609a501a930434eb11bf7197c","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$894A7374-F4B7-441D-8F7C-1CE952549D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1fcf25a4a2fb27b0e9ea1ec38259249cb011586","datavalue":{"value":{"entity-type":"item","numeric-id":3393983,"id":"Q3393983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$0D25DE6C-9C4A-4838-BCE1-476D530A917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e89144626850f013106ab14005906e0cf5dcff","datavalue":{"value":{"entity-type":"item","numeric-id":1018878,"id":"Q1018878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$FCCE9EA4-42A6-4963-B41E-4685F53C6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342457$5EF4E034-4596-425E-BB55-413ECE444BFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdc4a1a53ccb89eea343a5b9464510c2ee56fe5a","datavalue":{"value":"10.1016/J.COR.2016.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342457$4F9164DA-5B0F-4C14-AE52-1FCEF75F5E0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe809d90a2b3f0f7f85f5470c39a1af645d0167","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c52a8ebb2de726c8712740f6a3d126aae8901e","datavalue":{"value":{"amount":"+0.9175866842269896","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":"Q342457$6B79AADE-77DE-460E-9EFA-330FF3B95562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ce5661bb2d2df08638fd009c9b500b8af009d7","datavalue":{"value":{"entity-type":"item","numeric-id":2147106,"id":"Q2147106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551bc80c1290bc97ed95f1de669a239afe065910","datavalue":{"value":{"amount":"+0.8929535746574402","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":"Q342457$05E70BEE-908A-4307-AC93-E81CE0EC05C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3b829490ceaafc83ec171d0dacc5996d01d5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000b88a8791573f3b896fe3c13a1f5f16e6fc4a6","datavalue":{"value":{"amount":"+0.8639743328094482","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":"Q342457$4684FEA2-05AD-4A77-8734-A69920BACD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eccc39c75c1d1c2bc2e021622d24a191291f98","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b45d16b2b227dc147dfaccc7e990230ad0dddfc","datavalue":{"value":{"amount":"+0.8412660956382751","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":"Q342457$B0DE7AEA-EB6C-4650-BDCD-AF9B1E561B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09d05b9f16a85b15dba2276a55c4b222f80131a","datavalue":{"value":{"entity-type":"item","numeric-id":2082551,"id":"Q2082551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229d2421fb824533549c3c4137d5bd03c238fe09","datavalue":{"value":{"amount":"+0.7971190214157104","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":"Q342457$A66ECA7A-85C5-4D65-B42D-3B4CBF26198F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The constrained shortest path tour problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_constrained_shortest_path_tour_problem"}}}}}