{"entities":{"Q1917344":{"pageid":1928086,"ns":120,"title":"Item:Q1917344","lastrevid":82323200,"modified":"2026-05-06T20:37:48Z","type":"item","id":"Q1917344","labels":{"en":{"language":"en","value":"A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897431"}},"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":"Q1917344$19570C2C-3442-470D-A91C-172325E97B04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4c69371bd90dbee1745e59b4d97a2834e452eab","datavalue":{"value":{"text":"A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917344$4AB32BB9-74C5-414D-A242-0FBD437A85F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"003ad3b70e0e1308fae76c3ae0ce7a01374d81e9","datavalue":{"value":"0848.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917344$FD5104A1-1907-4EF6-BD72-03C05A7BF3E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e3dc6399d0027a5a6440b2afac69ca22e94b0a7","datavalue":{"value":"10.1016/0166-218X(95)00054-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917344$6CC35677-6E44-4F29-B983-20BE26A5E04B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917344$433B4876-DCD0-4A78-B52A-E3336B717A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917344$A7A6F08B-CC92-4559-A9D5-CF682596A023","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":"Q1917344$8F09F418-971D-49DD-9C38-ED1DAFAF5B62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917344$C4EBD94D-3F56-4389-B173-8C16DF8FC4A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917344$882B1D18-12F2-4EE8-9FDB-B888B825C56B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"059364e3e2feb2e4826f1b74916e273829222493","datavalue":{"value":"897431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917344$4297277C-DB04-404C-82D1-2C2E9F4F0610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5ac42beaee1ffb78425907120b749132b280d4","datavalue":{"value":"two tavelling salesmen","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917344$42CBD012-8136-4529-8BB8-FF786F877348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917344$A310A687-6B5D-4EB6-971A-C681B70651D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917344$AC5A818E-D968-46FF-B26C-0C47D8ECAB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35897af843432e7651461253d8bf07708eeb5af3","datavalue":{"value":"worst-case relative error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917344$6BB3B472-896F-4059-B6F6-B9C4E755FEC0","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":"Q1917344$1B7990DD-8DFB-48C7-BED3-5247C96B4D4F","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":"Q1917344$00D8A8A6-0409-4B68-8B90-8ED165ACAAD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee54c17048ac7d0c11d4581415b547413eccb6","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0051f28e4c205b0b24c95f2310fed76082a8cdc8","datavalue":{"value":{"amount":"+0.8779691457748413","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":"Q1917344$A61BDF8C-34D7-4E5B-91E8-AA0509C106D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2706776b9e7b4e44f1f0a7bc9b297d8f6d8ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d05a20d35b408d1c4fd30fa2f4279a3275c4549","datavalue":{"value":{"amount":"+0.8573993444442749","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":"Q1917344$2789737E-4DB2-446A-9E4B-C2C3A2F445B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b19a9042409241f849cc307c0eaf5fbc68b8885","datavalue":{"value":{"entity-type":"item","numeric-id":3204320,"id":"Q3204320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2d2b03723d6a2aa496aa98e4484634b8b5b4ea","datavalue":{"value":{"amount":"+0.8193840980529785","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":"Q1917344$37466DA0-A7FA-43AC-BB8A-A6136D5CFF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a923606cecddccaca3f78a324644109d3c1d89","datavalue":{"value":{"amount":"+0.8181795477867126","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":"Q1917344$D1B484A3-D169-4704-A5B1-61CC933EC9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4ca726c7a2170a2230356d65bd52dc8eebfdc9","datavalue":{"value":{"amount":"+0.7921344637870789","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":"Q1917344$B73C4B52-6595-4B92-B3B9-35F75A77F070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_with_worst-case_analysis_for_minimax_routing_of_two_travelling_salesmen_on_a_tree"}}}}}