{"entities":{"Q1600886":{"pageid":1611626,"ns":120,"title":"Item:Q1600886","lastrevid":72301281,"modified":"2026-04-14T03:58:50Z","type":"item","id":"Q1600886","labels":{"en":{"language":"en","value":"An asymmetric analog of van der Veen conditions and the traveling salesman problem. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1756525"}},"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":"Q1600886$F76C0FFF-20EF-42DD-B095-E87B3939D2B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88be9782b4195dfbbd76e0890c44dda01e053b9b","datavalue":{"value":{"text":"An asymmetric analog of van der Veen conditions and the traveling salesman problem. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1600886$B3A1C9BB-CFEC-4795-A12A-36A5C3554AEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3269e825f706aad9072e1400f7358e1b3e8ab3a6","datavalue":{"value":"1021.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600886$57FF503B-91F8-4120-94A3-1448979F4FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fcd66dfd71109be41d763dc7e0b99f5983ed073","datavalue":{"value":"10.1016/S0377-2217(01)00141-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600886$22600210-4B4E-4B1B-8AD7-7196E7D59473","rank":"normal"}],"P16":[{"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":"Q1600886$A1C30172-2252-4E15-90EF-E6EB39BF1AA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$BA41C99E-8B96-4FE2-BE87-3AB3A480C98B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456c8c6068f5f9f6deacb4e2d51a2b9ec66d8bdc","datavalue":{"value":{"time":"+2002-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1600886$7D70575E-79DC-4C36-AFB1-3479AEC5BDFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600886$DABC7786-EE4C-42D9-B7D0-91A9223F263E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace43010d3cd8bc4e439827a5ffff5bfd523fa79","datavalue":{"value":"1756525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600886$19BA6279-3AB2-4426-8684-B1012006A868","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600886$FC27515B-E784-4C4A-842E-308F8ADA8478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecba626527cec7149dee3c23afeef97ade924e6c","datavalue":{"value":"polynomially solvable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600886$5664C64D-7872-4761-8218-734698C682D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a958885ba4406c5e97f3ed975f99f11119572b8f","datavalue":{"value":"a pyramidal tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600886$7FF9B061-D0B5-4DB5-9076-16AB53FEE227","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":"Q1600886$119B4AF2-64CD-4A73-8DF5-F40BFE981631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$0D6483E1-5815-40CB-BA27-98CC330B17F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$E483C0B9-796A-4D69-9F5A-EDCA52CC7B54","rank":"normal"},{"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":"Q1600886$C0D46911-E797-49C0-B280-AF29B66F8EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e6f97d3f742abaafe2834676a7045df14e2d59","datavalue":{"value":{"entity-type":"item","numeric-id":1270772,"id":"Q1270772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$018F457C-1067-496B-BB96-0C5B99082D95","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":"Q1600886$8BF28989-B027-4B9D-97B0-1C2864A148DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd33c4eaffc24f99d8368219bfeefff5f56ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2780957,"id":"Q2780957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$82DFEAF4-DFD4-4AA0-85E7-9B1CEDA70EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9581b0551859d6234b307b4795ecc61050a1653","datavalue":{"value":{"entity-type":"item","numeric-id":5931793,"id":"Q5931793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$5AB392F3-BF91-4D9F-857D-A841C33D52A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6d45a7dbe0543be2e3d45a0d0ee0bceb52d02","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600886$7063DEA0-7393-4236-8CB9-7B3D59F683CB","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":"Q1600886$A8D2605D-4B16-48B4-A236-4A7B9F806D9A","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":"Q1600886$CDBB488D-E209-4153-94C6-C9173413BB30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85633d3a6807e2f86981a96729a0b2bfa8ad37c","datavalue":{"value":{"entity-type":"item","numeric-id":5931793,"id":"Q5931793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e07b5f120841021c7a7f1b6e135cb45e563917e","datavalue":{"value":{"amount":"+0.9866875410079956","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":"Q1600886$FE272CEB-AFF7-49D7-8C4C-E8DAFA3F3F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a8a9d4503b28871b748ed079a5063670a31215","datavalue":{"value":{"entity-type":"item","numeric-id":3360022,"id":"Q3360022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e07b5f120841021c7a7f1b6e135cb45e563917e","datavalue":{"value":{"amount":"+0.9866875410079956","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":"Q1600886$80137ABD-5676-4F02-B17A-BE55E5182BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06dd39bace7310b1b46cec16b4831f3fa92dedc7","datavalue":{"value":{"entity-type":"item","numeric-id":1270772,"id":"Q1270772"},"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":"Q1600886$028CF66A-20E0-43E8-AA79-46ABF4E5475E","rank":"normal"},{"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":"2135347e1084809fda5d0615cc2479ab3d060a1c","datavalue":{"value":{"amount":"+0.8198243975639343","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":"Q1600886$92B1B9DF-8B76-40FD-8C20-D09A90C7A507","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":"0c5d50528dfc93d3712fedf7891233a57d628ab3","datavalue":{"value":{"amount":"+0.805817723274231","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":"Q1600886$59F55330-203B-4521-9379-89BBD111C633","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymmetric analog of van der Veen conditions and the traveling salesman problem. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymmetric_analog_of_van_der_Veen_conditions_and_the_traveling_salesman_problem._II"}}}}}