{"entities":{"Q3621973":{"pageid":5651879,"ns":120,"title":"Item:Q3621973","lastrevid":50638178,"modified":"2026-01-14T15:47:40Z","type":"item","id":"Q3621973","labels":{"en":{"language":"en","value":"Heuristiques pour le Probl\u00e8me du Vendeur<i>m</i>-P\u00e9ripat\u00e9tique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5546144"}},"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":"Q3621973$A1118B72-40D7-44D0-99D1-165F091FCA6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c2d494d3af9c7db2abfbe1490c5741949159ca8","datavalue":{"value":{"text":"Heuristiques pour le Probl\u00e8me du Vendeur<i>m</i>-P\u00e9ripat\u00e9tique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3621973$58C7DFA6-5AE3-4FB6-9DF8-F2E0489BFC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96b7fd118f148fe45aa2d01ccc1c3511a110f980","datavalue":{"value":"1158.90386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$04D87B94-FF21-48DB-BBB1-0C553ECD6866","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"569a22dfa62840d24b9071b3608fb55d62913ae4","datavalue":{"value":{"entity-type":"item","numeric-id":704116,"id":"Q704116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$C086F8FD-65DE-4BA0-935F-7B20380CEFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$86257958-BA8D-4D57-BB9D-284FF26814F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$4233A050-FA4F-4F0D-B261-FACCC736C624","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$5B4F5FB3-49E4-4C3F-88A9-0F12B0200E94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a9393f561f5ada7302b96e90bb92cba259d2a1","datavalue":{"value":{"time":"+2009-04-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":"Q3621973$CEE40E8C-4F50-4D68-97B9-58D79B1D7D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"508149f3572c511fb7354002e3aa1d83c21547cb","datavalue":{"value":"https://eudml.org/doc/105419","type":"string"},"datatype":"url"},"type":"statement","id":"Q3621973$9AE85358-04A3-422C-8B8A-193DF6D5DE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2739e394f2eb11c00a58a81a44cf9e1bb8d09ab","datavalue":{"value":"http://www.rairo-ro.org/articles/ro/abs/2009/01/ro0606/ro0606.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3621973$4A19A3FA-BC5F-4A79-9521-F2AF3C4BF269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$B4858BA4-BE48-493B-B5A0-8E18FD82E5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$3E9723C5-422D-42D9-954D-EE171E211B55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57ba5f2699b7138b0249c90c1bfc6223956e88dc","datavalue":{"value":"5546144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$2BCFD3E2-D244-44DF-A949-6317A3D57292","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765fc668963209dbd34b07a4c58c43a376d6262e","datavalue":{"value":"\\(m\\)-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621973$C6D9A897-3EA8-4279-827F-A091ABFFF4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621973$02894987-43C4-4CBC-813C-A548A2F732DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621973$67C54F3E-A2B1-4607-8F0F-0FA5F62A9340","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$688FE8E5-B0D8-431A-85B1-9D382BE11A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$7F7775AC-C035-4871-9302-DAA7626A4A99","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":"Q3621973$5B230E1B-30C6-4DD2-AE7E-5F2345BFFDCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10c663731bef44c855e38aac19bc93d24856772e","datavalue":{"value":"W2117493622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$61216D09-FA11-4B01-B1CD-6FF99740B8CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbf831f6d504fcea13f3944ef35d794ab8f091a","datavalue":{"value":{"entity-type":"item","numeric-id":3470493,"id":"Q3470493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$10DA1400-6A33-4392-9273-3BCEE783182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea84af722f07d34e2a4dc6d648dbe147b235be2","datavalue":{"value":{"entity-type":"item","numeric-id":1341395,"id":"Q1341395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$7C607432-74AF-4927-B7C4-62A873D27ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$8BB5FA10-30EC-4214-9CF2-E7113C6EEBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$D729774F-658E-49E0-844B-273844AB0EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8cbe5e5a8e2698d40df39d38815fb0e4f1c0d9","datavalue":{"value":{"entity-type":"item","numeric-id":2367396,"id":"Q2367396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$39840764-9F1F-41DA-8DE5-9E1A34224C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1511748ae121ecf82045d1903b3304159e8aa0bc","datavalue":{"value":{"entity-type":"item","numeric-id":704117,"id":"Q704117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$E215BC12-FFBB-4632-B6F9-4CA7A48B6FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb30cd6ed20aba8710563857b1945f20a00dc20","datavalue":{"value":{"entity-type":"item","numeric-id":3392127,"id":"Q3392127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$4BF56034-E7F4-4BEC-B99B-E6DD663D2765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f86e09a7aa3222b030d02a07784c63e90a999e","datavalue":{"value":{"entity-type":"item","numeric-id":910348,"id":"Q910348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$E0836622-4EA7-4F65-9D9C-71A29E0398CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$1E0FD251-643D-4BA5-9393-FEAD9B309460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$CE25D22B-FBF9-4900-86EB-B97F27D16AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$D843D36E-EBA8-4448-AFF2-A7FCC79B94F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$DBB641C9-5475-4910-966C-B60F1193EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dc0db7d844ec8e408f02b1c9b0d246b4c0052a","datavalue":{"value":{"entity-type":"item","numeric-id":5202812,"id":"Q5202812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$AD007915-448C-48B6-859A-C16828CE4890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217885f69c5700a2364fcdd6e550b0dc2e77138b","datavalue":{"value":{"entity-type":"item","numeric-id":1868811,"id":"Q1868811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621973$0029CE9B-5868-4856-9360-69DB4093F919","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dff7558f8f74b3c813a2394a3d952d7b85c694b","datavalue":{"value":"10.1051/RO/2009001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621973$562DFF60-2A10-41F4-985B-B57FAABB5DAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a90e60743cf2705db8a8d1d1a2873d2d5d5ed45","datavalue":{"value":{"entity-type":"item","numeric-id":704117,"id":"Q704117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad12d5d53eab41d6addb39af6db6e7036917b86","datavalue":{"value":{"amount":"+0.8818535804748535","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":"Q3621973$9BD9A457-D9A2-4F71-9322-2EE3648D7A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b026d1bcbb21973bce0dabca547c4754e15db855","datavalue":{"value":{"entity-type":"item","numeric-id":3392127,"id":"Q3392127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89179739989b8bcb3659ce60f2cfab2d437e4a0","datavalue":{"value":{"amount":"+0.8714569807052612","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":"Q3621973$BB0BADC9-351A-4312-9A7E-89EDB70B4911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71265407f195d67d41eb16787339c99f753afe2e","datavalue":{"value":{"entity-type":"item","numeric-id":2253380,"id":"Q2253380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e86c5c2a670fd43eee5857f2846f4d7ba99945","datavalue":{"value":{"amount":"+0.8363738656044006","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":"Q3621973$7BB3E790-62AF-4203-828E-9A3B7D9EAA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1896a1438944e1f5bb4ce03b39229fb09205bb","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a16b0c13c0c84e7193d9176e5ec2709ad227c1d","datavalue":{"value":{"amount":"+0.8143855929374695","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":"Q3621973$5B7FA602-5526-4EE0-B052-E5751C199CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1ad3a9d953d51abcbe9d91342b141790abb395","datavalue":{"value":{"amount":"+0.8033558130264282","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":"Q3621973$3E4DD8A6-6752-4F79-A371-281B4A3050B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3621973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3621973"}}}}}