{"entities":{"Q867920":{"pageid":869768,"ns":120,"title":"Item:Q867920","lastrevid":79817333,"modified":"2026-05-06T14:46:32Z","type":"item","id":"Q867920","labels":{"en":{"language":"en","value":"A new asymmetric pyramidally solvable class of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128052"}},"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":"Q867920$83045FD3-1394-42CB-B5F7-DD7D2F8677FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf4b68ea89cbbdfd39ffc47c687cadd155425c7","datavalue":{"value":{"text":"A new asymmetric pyramidally solvable class of the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867920$F615C860-6E68-4A46-91E6-BDF1247B450E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f699340aed56bc1038d94ff89725c1cc77bb7be","datavalue":{"value":"1112.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867920$634E491A-CE42-411C-B11C-8EDAA665A497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3adc7aa0a8580111f5cf34b1e5d4de90e87979db","datavalue":{"value":{"entity-type":"item","numeric-id":867919,"id":"Q867919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$5D864711-BA93-4C6D-BD89-9BDEE9062380","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":"Q867920$D8AC9D13-BA67-4FC1-BA8E-372751B0F581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b507c351932721346fb052e20f9e8975c84342","datavalue":{"value":{"time":"+2007-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867920$0BDEF98D-B4FD-4F93-93E3-BD47A3D1850B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867920$4607B1A8-F12E-47EC-BB74-41F7BBB27FCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6533c3ad6dbcc57085ebf4be8f09d5c311fd9796","datavalue":{"value":"5128052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867920$BB2E2798-6346-4ACA-8E9B-BBC07AF69A6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q867920$D746EEA9-CE06-42B5-9F0D-8031B43BA2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c608643b52d5e387c67f701068f700ba0b44ce3","datavalue":{"value":"pyramidal tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q867920$EA1513B6-B59D-40BD-9604-57C2BC9D36B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q867920$101D9E04-E3DD-45A3-8FD0-BF7ECB2317DA","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":"Q867920$F0E1E093-7193-436F-AAE7-D52B19627905","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32cf0faf507419f9791a489a168c8a7f623517bf","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q867920$70D16DAC-681B-4C68-ACDF-51CAF63DEBA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87e3c68c25eccbc89472f2ddcf3e339511bae5e3","datavalue":{"value":"W1964080702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867920$33A4FFBD-B269-471B-9E55-DA0288C67713","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc6fdf35945d365bbf967f0774b169d5bd840ab","datavalue":{"value":{"entity-type":"item","numeric-id":1302600,"id":"Q1302600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$15372173-090A-44A5-9C5A-C7F238F644BF","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":"Q867920$759F7600-4491-4E0D-9462-DF9E083FAC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666261474c9625949f651c962cde2d1f630ea4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$B3A89DAC-169D-4E6E-A1BF-1937B5707BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfce95e2b61dd9c2647d3063ed6fc2bcb850ae","datavalue":{"value":{"entity-type":"item","numeric-id":3439139,"id":"Q3439139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$B0CD4983-59E3-4BA5-807C-8B3FEA96890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$28056B08-3E7A-49FD-962C-B8C5D3DADBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633e8131bfce48f3a0856e9459186077d2feb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$4901B23F-EDB7-47B9-8884-4DC55194B91D","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":"Q867920$3B4372A9-6AC1-4595-8F96-61010BDD6875","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":"Q867920$C314C363-D4F5-4B7E-B2D9-212224D7E3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$AADD9856-9B16-482B-96A9-5AC351D2E4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$676CA030-77A0-4D3F-97B2-20E2CED2E91F","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":"Q867920$AF88E8BF-B67E-46A3-AAA1-997B65575D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$AB686F42-014D-4161-BE7C-75A995E28A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$03D62670-D0E6-474A-9396-65AEB6AEA5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$1B27E4CF-1AFD-4C2D-8D30-391A26804210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79a80236403c81d47f0c3efae4debf10b844f78","datavalue":{"value":{"entity-type":"item","numeric-id":1602710,"id":"Q1602710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$DEBA3279-7640-4DD0-9ABD-4B4463005700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bede02fb916e2d1bb2a7ba2ce9bd0f4fb898f437","datavalue":{"value":{"entity-type":"item","numeric-id":1302599,"id":"Q1302599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$D8E9F2AF-AC54-47B1-9AFC-0CB6818BCA64","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":"Q867920$CF694BFE-AEDA-438D-8436-0826DA5ED919","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":"Q867920$9FD8013E-B804-4E56-8F13-DC5690E8528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4074260c1d89106e953c7f6256433716f166eb08","datavalue":{"value":{"entity-type":"item","numeric-id":1600886,"id":"Q1600886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$2ECBCDB0-9ADC-44B7-A0EC-BFE5EA46212D","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":"Q867920$5AE4BBC2-D012-4272-9155-78D4DFDD3EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d50cfae78fa6cd542e0072115ecf0b00cc2cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1765370,"id":"Q1765370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$49CF97BF-A15F-4AF3-BA24-B6D74EB71457","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":"Q867920$174E23CB-163E-4A56-A088-638E3551C537","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":"Q867920$115E60E6-F282-4486-9DC3-7A39D8CF70B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbaff7e72c7574456fb9fe1369fdf2f0db13fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4764887,"id":"Q4764887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$C16CF405-6DBF-4C13-8DAB-DB649A5BC4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3fdbe2c68a0f8335e83bd16f346cff7703792","datavalue":{"value":{"entity-type":"item","numeric-id":1316125,"id":"Q1316125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867920$F033675A-9683-41C2-8961-09844CDC6838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043aad2f7afedef19532dece52bcc27ac9be448c","datavalue":{"value":"10.1016/J.ORL.2005.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867920$20C13997-889D-4547-AD3F-64F88633BE9F","rank":"normal"}],"P1643":[{"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":"7e94373662cfe21570ad2b302ed8f31282034f1c","datavalue":{"value":{"amount":"+0.8886717557907104","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":"Q867920$DDE8FCE4-E91A-4344-B906-92BEFC1D1697","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":"62bb74093c7e2c985b38b32d2af8c15057d0d967","datavalue":{"value":{"amount":"+0.888360857963562","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":"Q867920$0CEAB682-B5D8-4735-94DD-2451890D1F3D","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":"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":"Q867920$0EC78221-1B8A-4CDD-A4F6-6BEEE7673BD1","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":"cabd51c5dae878d78542a767e8a03e37f078d162","datavalue":{"value":{"amount":"+0.821269690990448","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":"Q867920$491ACDE8-3542-4949-B910-4D9FD6DB4B0B","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":"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":"Q867920$4264DF2B-6C46-49D9-9B7A-EEEFCC7B4DE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new asymmetric pyramidally solvable class of the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_asymmetric_pyramidally_solvable_class_of_the_traveling_salesman_problem"}}}}}