{"entities":{"Q1178723":{"pageid":1189472,"ns":120,"title":"Item:Q1178723","lastrevid":66512046,"modified":"2026-04-12T10:34:40Z","type":"item","id":"Q1178723","labels":{"en":{"language":"en","value":"A note on exploiting the Hamiltonian cycle problem substructure of the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22303"}},"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":"Q1178723$443BE91E-CED2-40DE-812D-174FCEB6FA05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f4bc28fcb7f7bf547baac1dba4bab0eb142d3b0","datavalue":{"value":{"text":"A note on exploiting the Hamiltonian cycle problem substructure of the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178723$CBBF4E41-B724-493D-B7A4-8EAED0535E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b058d440d5479466206c06ad765f05c2662964b","datavalue":{"value":"0741.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$D55D236A-4D68-447C-960A-A8B4810FE30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f908a65539dc46f00558b35961aebdb5eb58d8a","datavalue":{"value":"10.1016/0167-6377(91)90035-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$03BAAAB5-7524-416F-8827-AE3C93CD3EF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df40e795a71d880e7e4117703a2f8b372bc074c8","datavalue":{"value":{"entity-type":"item","numeric-id":1178720,"id":"Q1178720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$E5DE48B7-033D-4D17-99F4-417601DB17D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9778c4eb72144d6ef8435c24cddddd34f18a74","datavalue":{"value":{"entity-type":"item","numeric-id":1178721,"id":"Q1178721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$3BDF43CA-64AA-4DCA-B84E-AA3E982B1F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9d0b5cdbfdb05b76ea92a88c3f573ff5a61b84","datavalue":{"value":{"entity-type":"item","numeric-id":1178722,"id":"Q1178722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$7F97140A-AC45-4CE4-A9F0-83A9BBCB642A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$317DF1D8-01AE-42F7-9AD7-4F1BD6778C25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178723$43765CFE-0988-40EC-A3F6-D238C67194C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$A40EC25D-5B74-4B63-A316-B201B5A7AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$C60F2B73-0045-4D35-85EC-95604698022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$03C33BE1-B219-4286-BE07-437743EF819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$D5B6D973-60CA-4238-BD57-40DB667B6C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$6B1530B4-984A-4348-B77C-F860A01218FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"252ccbc0a883e383644446dba70ffed5d393c937","datavalue":{"value":"22303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$7D43D228-7910-4278-8894-1B7EBB04C720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178723$A99F631C-2FE7-4A42-A53D-1E2CE87C07CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f7b26177af859a01323f83335dc226827a48682","datavalue":{"value":"Asymmetric Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178723$62555F42-34DA-4185-AEDF-142784998881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63bf74e1e42310aef87fb25902e11f4db93d4d25","datavalue":{"value":"directed admissible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178723$BECFC15E-68E3-4F78-B7AA-C538EC7F94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa9f26e7c50ee1cc4882faf88eeb2ad78e93d5c","datavalue":{"value":"directed Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178723$3BC773E2-970A-4DA3-B150-C26EBC034DE3","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":"Q1178723$0F0C3336-B0B0-45B5-83DD-B45164E416A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$1542535B-9F49-424D-BB3A-7684342B8E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6b82b9c5d56510b4287a5d50a9a5837755b00","datavalue":{"value":{"entity-type":"item","numeric-id":4302861,"id":"Q4302861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$6E76F0EB-1F25-4484-BABD-430FB9CF5875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$57A6023E-0B5F-43D5-967B-01F1355BEE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$F3C6B812-CC20-4B36-A8A9-1DACDB9D488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09e828a82eb4a71d697ef2b9c6f1e3c9b51a54","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$437C958E-1253-4B61-B4EE-EEC4C986F2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$46C71B36-4E65-4FBC-AE2A-07BB1FABA134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7faa3c36bf90bd2f3cc86cd23c76c099bbfe4f","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178723$501A83C1-A285-4254-B9CD-F9B1004E929F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5b32e51494a7f03c1a88acd99f0cce55ed1384a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90035-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178723$36CC098C-BCEC-4553-ADE6-7679786FB03A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e02b96a9db0598523c4818b983f482d4ee39fd96","datavalue":{"value":"W2075524116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178723$4B8FB709-06E4-4994-9F5E-B4E6763461BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c53f67e79b769ee6a27ad6e0589f54bae1c887a","datavalue":{"value":{"entity-type":"item","numeric-id":4371607,"id":"Q4371607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a523579fc01b7f01b35ef5029620989dd2b192","datavalue":{"value":{"amount":"+0.7928072214126587","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":"Q1178723$9340B911-C687-4084-BEB1-3F8FA4E04345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c1403caa17f90922e9b869a51fdc6b4986a1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2768360,"id":"Q2768360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74b8b78ccd20a99429721b3ae2d051de21151f5","datavalue":{"value":{"amount":"+0.7922136187553406","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":"Q1178723$1C0707BD-CD54-49B1-B851-89D727E11660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86082af093d05f212a823002c872c61625af4111","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31c97f6dd13d6f02d41000478223e3cbcb58c31","datavalue":{"value":{"amount":"+0.7898516058921814","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":"Q1178723$0E7BEB8F-9E6B-4D10-9E29-017CD6AEDFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e616bac174445964f185aa34994a627cceaf1fd","datavalue":{"value":{"entity-type":"item","numeric-id":5203058,"id":"Q5203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a18662c5e5d0c8850606aa490187d4715acac03","datavalue":{"value":{"amount":"+0.7836881875991821","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":"Q1178723$D2041E19-763C-4336-91EB-C8FDAA4093E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d915fd4a4076ee9a35303bf287f042b1dab4ea7","datavalue":{"value":{"amount":"+0.7774832248687744","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":"Q1178723$9D93E6AD-C111-4433-8E8D-304E1C1FFC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on exploiting the Hamiltonian cycle problem substructure of the asymmetric traveling salesman problem","badges":[]}}}}}