{"entities":{"Q1894732":{"pageid":1905474,"ns":120,"title":"Item:Q1894732","lastrevid":69072123,"modified":"2026-04-13T04:26:34Z","type":"item","id":"Q1894732","labels":{"en":{"language":"en","value":"A new heuristic for the period traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778506"}},"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":"Q1894732$5873C015-18BE-4028-A66D-94FCF4C9CCE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bec1d2abbc40ba7325c6e0dfe5e2f6a98197958","datavalue":{"value":{"text":"A new heuristic for the period traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894732$8B7AE832-D6F3-4D91-94A5-46DC6BEA80A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82965e914f46936662ce35aca93a75c5091324ba","datavalue":{"value":"0830.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894732$3A6527C7-555E-4F2E-A314-FF657F87D850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1914da6e871bfdd1b5ed44caf25e59c674ab8fa1","datavalue":{"value":"10.1016/0305-0548(94)00031-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894732$14BAD69B-8A31-4FB5-A8FA-FD341A0EF351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10e39636e4e8ea186b90e8068c1e1cca99a5c8d","datavalue":{"value":{"entity-type":"item","numeric-id":229422,"id":"Q229422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$9251334B-A47E-41A2-8444-DCA807430931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53bb3c0657d7c3711d2caa099aa9988090f6317","datavalue":{"value":{"entity-type":"item","numeric-id":180486,"id":"Q180486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$B078263A-C11E-4E1F-9A13-AF0FE4BC4E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$1D86B490-3461-4CFE-BC97-5D41EF735189","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$58CB76E3-F8AD-4FCF-83E2-1507C8D88DA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894732$6B38BD38-2AD2-4955-B12B-97FC3AEB83F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894732$B055D256-07B2-43EF-A2FF-282ABF779928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a89e6644ed3f0a1b0b2540915c72c9572f32314","datavalue":{"value":"778506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894732$CA1F613D-5D3E-4829-A50C-E986667EE656","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894732$023C41A1-B19D-4383-B43D-6AC130D7E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49353dd9d83bdbe835e977f2685818af87927cc1","datavalue":{"value":"period traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894732$DB3BC65C-E655-4E13-B724-D56DA8A0895C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$359F9DCB-6E41-4260-BAB2-84604DAB6636","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":"Q1894732$860A05C1-3C46-4000-8676-A31C7C9A88C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aae4c6a2925a971e5dbcc3c9c1c66ee0e9b125a4","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)00031-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894732$F087A4DC-C36D-4E0D-862D-F9FBA9F0A0B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f840159ce9a239aa440da54f7185a8bc57df85","datavalue":{"value":"W1997853206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894732$AAC41A80-84CE-48EC-A6BA-449518C4246A","rank":"normal"}],"P223":[{"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":"Q1894732$E42A34A6-B10B-46F3-9AD2-F2E2868298DF","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":"Q1894732$C9431414-2751-4D2C-8AE4-03FFC0A80A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$2CE8131A-7110-4BD5-8276-D499DC036C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f53eceaf2008d406e761c580f5afbbf2a864f","datavalue":{"value":{"entity-type":"item","numeric-id":3329224,"id":"Q3329224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$37810AC9-C1B8-40E4-AAC9-89E5A5739FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc66795546eed2b6bcdaab803067c760c993c578","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$8B45B5BE-8801-4B2C-998B-72E06B0EF973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$C232791D-7334-4899-875E-4A6A714E9CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$39427FE9-8980-4C34-91D4-CC05B71943B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e04f16779c8f2208345c88b9fb24357c58fb272","datavalue":{"value":{"entity-type":"item","numeric-id":1208846,"id":"Q1208846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$E170C89F-940E-4CFB-8AD6-55AFABBF7DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894732$E7CB910B-A33B-4834-A119-CE4EB9D1135F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff393e7a012e7e62bc6341806fae70410e4dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1603331,"id":"Q1603331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47aa825b2631c5f17ab96b8876d3093e42f58cd","datavalue":{"value":{"amount":"+0.926780104637146","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":"Q1894732$3792A9DA-EFC8-4789-8954-3D166F8A13F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbefc4868604b064cde563e31460a0ce4981acaf","datavalue":{"value":{"entity-type":"item","numeric-id":1885978,"id":"Q1885978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f11a304df48b8ddffb29cbecbd9ef34d73f704","datavalue":{"value":{"amount":"+0.9027175307273864","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":"Q1894732$F627FACA-C682-42BC-BE4A-892B4E0EB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d6a7a8efa8e3d63b2802ff67b7687de94a602e","datavalue":{"value":{"entity-type":"item","numeric-id":5284221,"id":"Q5284221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af6b1a8a206dea04d268c36832fddb23a7ea574","datavalue":{"value":{"amount":"+0.845269501209259","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":"Q1894732$C603EF68-E27A-44A7-AD07-546EB4C17A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd20e4cb9b1edef722efa51c48461c064b754f3","datavalue":{"value":{"amount":"+0.8254970908164978","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":"Q1894732$1AF28DAD-1CE3-40BE-A256-B949FB8B6D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5f93f2290b13e244e267970023d7cc91f69450","datavalue":{"value":{"entity-type":"item","numeric-id":2783879,"id":"Q2783879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d182f45731d224170a3ae5dde2bd2eee578c2eae","datavalue":{"value":{"amount":"+0.8170548677444458","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":"Q1894732$55A87D71-E055-4B8C-BCC7-AB07C91B4452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new heuristic for the period traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_heuristic_for_the_period_traveling_salesman_problem"}}}}}