{"entities":{"Q3402682":{"pageid":3413385,"ns":120,"title":"Item:Q3402682","lastrevid":50904107,"modified":"2026-01-15T16:45:06Z","type":"item","id":"Q3402682","labels":{"en":{"language":"en","value":"A threshold constraint based depth-first-search branch-bound algorithm for solving asymmetric traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669764"}},"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":"Q3402682$5C1C028B-590E-4A83-83D9-9A2A1B73E351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a9da83d747039030d099af2c7bc5d63f82a3379","datavalue":{"value":"1183.90350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402682$046F07D2-B153-43D2-B481-2D2296A44CA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fde0c24f1a7338e33a3e0755f718b4e18fb754b","datavalue":{"value":{"entity-type":"item","numeric-id":650148,"id":"Q650148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402682$EFBFB5D2-484D-4D15-8B1D-3453F368D25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1e78b9ddd8fa42dee30e3254a9000b8cc2c608","datavalue":{"value":{"entity-type":"item","numeric-id":1761982,"id":"Q1761982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402682$E903F131-7AFC-442F-89C0-CD67CD401AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a633960dbd88a465d75cc9e5b8e91469791a075","datavalue":{"value":{"entity-type":"item","numeric-id":926033,"id":"Q926033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3402682$1CED3C6B-A5BB-4305-9B81-248963AC01BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-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":"Q3402682$2DDE37F3-E6BF-4C86-B2C6-8A3C320F57AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402682$A23B2219-9D1B-4022-966F-C291BE3E3739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402682$3C5DAEFD-D927-4C22-BBC4-FE0BCAE32A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402682$9BB34FC4-E743-46FA-8521-210FF37F2863","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"003e013316b4b437a8124c37d9dd4064dda682ff","datavalue":{"value":"5669764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3402682$54B13862-157C-4DDF-9E9E-49C5C10127F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402682$A7529F86-C38F-4D76-BBA9-83C95E1A8BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccea8ebf5e09a317173f69ed20b71236aaa9fad4","datavalue":{"value":"branch-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402682$F0FCE38F-E8DF-4EF3-9E70-2CEAFD9F8600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3402682$EEF7F2B2-EA0E-4D6D-8B29-BE488DB4FCB5","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":"Q3402682$467A72F8-85E7-4784-9F62-A3A068C2C23D","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":"Q3402682$689EEB66-F99E-41F5-94B0-99DB73F6D0C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba48e1f3b86526904dc6c16d0dda063d14588324","datavalue":{"value":{"entity-type":"item","numeric-id":1194853,"id":"Q1194853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea459ee391707d3bb0573e76d20993bf65e3cbef","datavalue":{"value":{"amount":"+0.8347197771072388","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":"Q3402682$95E55FCB-03FC-405A-828F-C7B824733DFD","rank":"normal"},{"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":"2f541612eb733be1da410cee5f84bef910439429","datavalue":{"value":{"amount":"+0.8316120505332947","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":"Q3402682$36EC493B-365C-4DA4-BCC4-BF982AB087FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0fb2311c729e557abc34349eb8e391f69975ac","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c29dfe2b798e6c1c0da5b64b8120710148551a6","datavalue":{"value":{"amount":"+0.8280847668647766","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":"Q3402682$9173B210-DDE9-46C1-888D-F5E2B3CD5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1190886c70fc2ba8045ca295b9a806c45dc07","datavalue":{"value":{"entity-type":"item","numeric-id":4018534,"id":"Q4018534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed103dd25f310727196a3407b274e7652c8ab44","datavalue":{"value":{"amount":"+0.796441912651062","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":"Q3402682$C991CAC8-1B8C-4771-A874-A58369B856EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12784ee2768fd97e57b9a974c4cac85af5a1b433","datavalue":{"value":{"entity-type":"item","numeric-id":1588841,"id":"Q1588841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed128d4ac719e679ffbe101890e065cfe29471f6","datavalue":{"value":{"amount":"+0.7955397963523865","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":"Q3402682$24B15237-DC3A-42E4-A4D5-FFEA668AACBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3402682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3402682"}}}}}