{"entities":{"Q809904":{"pageid":811752,"ns":120,"title":"Item:Q809904","lastrevid":64505244,"modified":"2026-04-11T20:20:08Z","type":"item","id":"Q809904","labels":{"en":{"language":"en","value":"Pyramidal tours and the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211826"}},"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":"Q809904$9F006A56-4F98-41B3-8413-2CB6437296F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e89b75dcb4c42697bc804c5409238326a89e057a","datavalue":{"value":{"text":"Pyramidal tours and the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809904$8C3F9549-DFEE-4B7C-A758-2CD7D7177602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37440997a34de1411c8a11a11a0a6fde84c98e9c","datavalue":{"value":"0732.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$6873168C-FD3D-467F-AD65-225285552536","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdbad716844c7cb2ab89e7a1ee0f4d1455781fe7","datavalue":{"value":"10.1016/0377-2217(91)90339-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$3EB4CD02-E139-4627-94FE-BCC296638875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e27099fcf2577c3bfbc2d4a0a81027f20208d7","datavalue":{"value":{"entity-type":"item","numeric-id":809901,"id":"Q809901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809904$47CEF8CC-EC23-4C51-BE42-9C052F049D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c09d7e813914fc1085c0bb38813b7d703ad054","datavalue":{"value":{"entity-type":"item","numeric-id":809902,"id":"Q809902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809904$71E25956-2685-44F6-B9C6-C9D816EA6917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1d588384326d16fbbf4d2c546230cdba57c51b","datavalue":{"value":{"entity-type":"item","numeric-id":809903,"id":"Q809903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809904$2379AA46-3D39-4990-A924-91BEF91AA24D","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":"Q809904$E92512EE-38F3-483D-BD80-277719D06F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q809904$C3B21A8D-BCA8-4146-966F-37E8AF5C624E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$7033A633-282A-4D19-8E60-CA6B8FD1750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$E1E47857-3BF2-4D3F-85E6-3705B0DB38A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09c38ee53df896dedf3db8021539ea137babdfc8","datavalue":{"value":"4211826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$95B0E279-8B9E-4285-8492-1ABFD96D3F2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q809904$1A1E47F7-36F7-48BB-8F1C-A81E67DE3499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88eb9024d64a708b0609c80918789490f65bc82","datavalue":{"value":"shortest Hamiltonian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q809904$A8A8B0BF-0ABF-47CA-8192-F99C1DAE1DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0262c4ba1e0e641b63546ebbebabdd370d05907","datavalue":{"value":"shortest pyramidal tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q809904$4C158FFA-F4F7-4BB7-8521-6E5EB3D6046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868ef61de4fa49e3c3f6315524a5b6ed5772efaf","datavalue":{"value":"Demidenko conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q809904$9D4BA4CF-07BA-4F45-A074-83F8507039A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q809904$7288E0E6-379A-442F-9A3A-9F0B744712D4","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":"Q809904$A0E07026-43E8-4D94-B7AB-E0F29C27B83F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728e84fd2a1f3982a31c27f837c91f2801ad905c","datavalue":{"value":{"entity-type":"item","numeric-id":2265947,"id":"Q2265947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809904$ADAC1016-3E6B-4CC3-8DBC-5AF0EEB0FC7B","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":"Q809904$C9379501-4864-4AC8-88FE-46A5E84533FF","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":"Q809904$A9DAA81A-D556-434C-8B24-8E078A507749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96c989d90e2e2902db5020c0cdff50569413a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3693290,"id":"Q3693290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809904$C22D06F2-6501-4B3B-BB16-03F1546A03F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce80cddda0f7bae1164762f9037cf88bee985c5c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(91)90339-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q809904$60CD23D4-7C83-4419-A94F-1FAACF8988C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889e71a6081b1b458c7f4853ff9836bab3f90250","datavalue":{"value":"W2034489885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809904$E69FE0FB-6AC5-4BD2-A8B0-040C5ADB6E8E","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":"c3a8d7a90053b46364a1874d71ba7ac5d9bc9e45","datavalue":{"value":{"amount":"+0.8766617774963379","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":"Q809904$1C49F18A-8235-4C36-A909-217E60194FEB","rank":"normal"},{"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":"aa7a4c2492ae668ad47f96ed353c59e254f5a6ff","datavalue":{"value":{"amount":"+0.8722236156463623","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":"Q809904$551B36D5-1E0D-4377-B5A5-95A219CD61C0","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":"fffac969d488e577a15ca087fdc99b453a9e6635","datavalue":{"value":{"amount":"+0.8633294701576233","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":"Q809904$DFF0FB68-84CF-4675-B625-B58550F20864","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":"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":"Q809904$2619F648-FBC5-4D63-A683-E7E4E5301B1B","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":"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":"Q809904$2ECA5054-9626-4046-BDD5-7DFF74F0B1F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pyramidal tours and the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pyramidal_tours_and_the_traveling_salesman_problem"}}}}}