{"entities":{"Q1270772":{"pageid":1281522,"ns":120,"title":"Item:Q1270772","lastrevid":46648806,"modified":"2025-12-25T08:17:36Z","type":"item","id":"Q1270772","labels":{"en":{"language":"en","value":"Pyramidal tours with step-backs and the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218468"}},"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":"Q1270772$224C8D87-FD88-4364-A8C4-686A4D580A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c2a46781bc6c5164482a0dff10b87d0485ae21","datavalue":{"value":{"text":"Pyramidal tours with step-backs and the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270772$5BDABE52-57AA-4FFF-A7E1-82FB60B73CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc63423f04d88f5ad587c84740bbef2d48d23f7a","datavalue":{"value":"0910.90260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$2C34ACEF-8121-4D59-9013-FD9A9A588044","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dce983312994cc610f3b28343fc5cb8913d09dd","datavalue":{"value":"10.1016/S0166-218X(98)00048-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$6C8F3EA3-8C0D-4223-94F7-D7F37F75907D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$52382F60-F076-495F-A251-CEE3158EA6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7b56b68b3f0004e7469d4ce7caa5d179adbc6b0","datavalue":{"value":{"entity-type":"item","numeric-id":176433,"id":"Q176433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$F87A1851-7702-4DA9-9BEB-5056D1DC8444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$CB5FBF53-0ED7-48C7-B0BB-FA0D988878E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$ECA5E4D0-5BC7-4625-BFDA-1A699A93B9A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14701bb5591a3900212a7a439a0ba9af8910872a","datavalue":{"value":{"time":"+1998-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270772$B891CA66-FA74-4038-AEA0-1D3D6DCFD12F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270772$8B2390E3-7E3E-49FF-8ED0-5D520A1CFFFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$F7781F35-1BA1-46BD-ACC4-9461B1285F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$17EEC08C-BD61-461F-8236-54D033F9FF9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8d4dcde0e9fd6093b7700c32375205f3e3db86d","datavalue":{"value":"1218468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$30875820-F79B-4644-9D31-1A7DDF826394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecba626527cec7149dee3c23afeef97ade924e6c","datavalue":{"value":"polynomially solvable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270772$C5249367-8D5B-4084-A67D-ED7780CCF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c608643b52d5e387c67f701068f700ba0b44ce3","datavalue":{"value":"pyramidal tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270772$58D63519-2265-47B2-8526-163C047E8745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b1115a8841434f78f1a6f561b6c6cfe04e18d8","datavalue":{"value":"distance matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270772$94E55EC5-C2EB-4BCE-988C-56C95C4432A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270772$2B96EBF5-31CD-4534-8779-C4BCFCF61695","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":"Q1270772$28E6F781-649C-42B3-B498-E25F85C6B419","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592fae2ac5ee3a2f75ff1d9b8bed5d910038d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193256,"id":"Q4193256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$3D780CA7-E19A-48B4-9783-3973B480CF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$20216770-4F44-4087-96FA-D0ECDB77BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d834eefe43cecbc80f45ba82d4ec26c526e9f64","datavalue":{"value":{"entity-type":"item","numeric-id":809904,"id":"Q809904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$19D2DBD3-1CAA-49DE-8C94-FBD94F37379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5b4f28a09ded1bb8b24ffb53914864172f7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270772$C62F2A40-4E2D-46D1-B1FC-54C740071077","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca5cb7dacec097a9ec824c66617f369a04848135","datavalue":{"value":"Q127725425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$44E4DFD4-1A3F-4439-BF22-8548EBF7B0B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfadc5491155d2744f756f61ef905b04c44d1c80","datavalue":{"value":"W2002016358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270772$5B308BD0-CBF5-4711-BBF9-E86A9E7AC6A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037a2b3134210c085928c3ffeb458d8629c91ba","datavalue":{"value":{"entity-type":"item","numeric-id":867920,"id":"Q867920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fb6a497414a3fa89006e27693cbae13cfcde81","datavalue":{"value":{"amount":"+0.8644730448722839","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":"Q1270772$55566BA5-C09B-40D3-B61C-472FBD5AF167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3a7ac73bbcb27902b410fb3b29f5f05ea47e51","datavalue":{"value":{"entity-type":"item","numeric-id":809904,"id":"Q809904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99207a93027675f82413a1b88b6515e4a5f4e812","datavalue":{"value":{"amount":"+0.861294686794281","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":"Q1270772$1518FF53-8C44-4E88-8398-0F29BC03EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7de6082a79f5604556d624da5228103b80001f","datavalue":{"value":{"entity-type":"item","numeric-id":4764887,"id":"Q4764887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c8e53609236a4a05f49defbdad18995c67e7fb","datavalue":{"value":{"amount":"+0.8542112708091736","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":"Q1270772$70F8F8D0-18F4-4971-AEE5-06DBF65B188D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1743f68f7566f2e0060391151ab22db6ba343eae","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6640da05abd0140d6a7d72f204a2e8dec49ef8","datavalue":{"value":{"amount":"+0.8333863019943237","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":"Q1270772$C2E27F40-C871-45EE-BFB2-1ADF4177A829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96f146c8ece44f15231abd93d5533ae025dfea1","datavalue":{"value":{"entity-type":"item","numeric-id":1600886,"id":"Q1600886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763bee35e282e2ebed34e0590ca6011aa301985c","datavalue":{"value":{"amount":"+0.8321456909179688","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":"Q1270772$B539BBAD-E3EF-49B5-8640-4C900DEA35CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1270772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1270772"}}}}}