{"entities":{"Q5931793":{"pageid":8108595,"ns":120,"title":"Item:Q5931793","lastrevid":102019016,"modified":"2026-06-06T03:19:19Z","type":"item","id":"Q5931793","labels":{"en":{"language":"en","value":"An asymmetric analogue of van der Veen conditions and the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594084"}},"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":"Q5931793$7A7B362D-905B-4C7A-A074-D80E7A1148D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3a425898f677ec1dfc40d22ae788a2fcaa3587","datavalue":{"value":{"text":"An asymmetric analogue of van der Veen conditions and the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931793$6248AE05-6F60-4011-BA81-0FBC0ECD8443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c8e41133629ecd8fafdeae253a625ea11a45eb","datavalue":{"value":"0982.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931793$9D9F2270-E7CE-4364-B702-E85AEC876163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6e98a538c371ec11cf0231ce9024e638c740757","datavalue":{"value":"10.1016/S0166-218X(00)00273-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931793$A76B16DF-602D-4ADE-AA2E-38881B66B1BE","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":"Q5931793$2BDE3F1E-2173-4F0E-B0F4-CB30B057B27B","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":"Q5931793$3D68FE9C-7E19-4E79-A8F4-D78EE44B40A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f187196cbeaa531cb0a93ba8ad652d4ca6a1fb33","datavalue":{"value":{"time":"+2001-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931793$F03209A3-0182-4D3D-AA0D-306930691F88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931793$A1E2E754-5844-425D-B2F1-50A27B36738A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f8cb761bf421a728388e6cd65eb541f5f3abca1","datavalue":{"value":"1594084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931793$ADA9D8E9-8778-44F5-809F-5BFFFD94FBF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931793$47D0B540-39BA-42D4-863F-FAEBFB0572E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d638955b34b19ad72018f46aee4440b7f718b90","datavalue":{"value":"polynomial solvable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931793$AA0C338E-FA14-430D-A040-255B16425BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c608643b52d5e387c67f701068f700ba0b44ce3","datavalue":{"value":"pyramidal tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931793$33A4AB84-7266-43E4-9353-9F40DE9CF45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af3c4b10e5dad3c74c4d79c06aaeac0eb1568f85","datavalue":{"value":"asymmetric van der Veen condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931793$336B2B0E-072F-44F2-82A2-3A7ECA769150","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":"Q5931793$7A236D75-F5DE-4513-986A-F61B73799A9F","rank":"normal"}],"P223":[{"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":"Q5931793$BC18155A-4117-4E80-ACAE-BAD7332AB9F3","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":"Q5931793$1042A77F-177E-4418-AAF1-D5235D8F3A62","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":"Q5931793$2387B655-9F3B-4F0F-A29C-BF4A603F8F7C","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":"Q5931793$51BEE553-7A84-4DB0-B6B9-61FF321AE19C","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":"Q5931793$E51F4009-32AF-4F6B-B45F-E98E95BDA45C","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":"Q5931793$17425CE8-F298-4070-AE79-189EADE384FA","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":"Q5931793$9EC4B8EF-388C-4D3B-B3CF-A96DC178EDED","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":"Q5931793$967D61FB-8BA5-479E-87FA-C1A2BE30FD4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c4058231da9507e58b081b14c3f57127bfcbda2","datavalue":{"value":"Q128021938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931793$C2E64E87-ECE9-43CC-91C4-FC94C34CC332","rank":"normal"}],"P1643":[{"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":"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":"Q5931793$A5EE35AB-8612-4E4F-9DA8-7324333C8A18","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":"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":"Q5931793$84654DAE-A963-45EA-9322-EE8CD86387FA","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":"216fbb5e40b34d552d8da468d9b667a7e1471270","datavalue":{"value":{"amount":"+0.8275229334831238","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":"Q5931793$7A926952-8188-4FC8-8E0D-A7C7FF1BFAC3","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":"196db84f69ed86583c6ad47597691932a8effda2","datavalue":{"value":{"amount":"+0.8098168969154358","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":"Q5931793$20AF3170-53CA-47EB-AD98-A97E0EEFD827","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":"edda8895e6b367f2b0109a822ec89bf95cca7309","datavalue":{"value":{"amount":"+0.8001372814178467","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":"Q5931793$65B337B0-E458-4490-9E38-D5ECEA81EAE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymmetric analogue of van der Veen conditions and the traveling salesman problem","badges":[]}}}}}