{"entities":{"Q1348379":{"pageid":1359118,"ns":120,"title":"Item:Q1348379","lastrevid":67201218,"modified":"2026-04-12T16:00:14Z","type":"item","id":"Q1348379","labels":{"en":{"language":"en","value":"Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1742049"}},"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":"Q1348379$D40BBA71-39A3-4A7C-84BD-7D6DFACAE3DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b5a6ac17552e8474dc657211a535caa4732842","datavalue":{"value":{"text":"Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348379$F8230875-9090-45F4-8403-EFCAFFB67B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be75d38d61e826c3902dfb420caae98dafaec9b","datavalue":{"value":"1004.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$8D844910-A282-42EE-BD30-CD54750837A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f69c9b10b084d131aa0bb7970f04668f81a35bd","datavalue":{"value":"10.1016/S0166-218X(01)00195-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$DFA6AAEA-E49E-4089-A677-F31D6BD07EF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$2748D900-42A8-4558-952A-E038BA1C46D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e627b0d5ff6ba1eb60e0abf88c36ea9eea1b9a98","datavalue":{"value":{"entity-type":"item","numeric-id":168086,"id":"Q168086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$189365CE-8745-4670-9F1D-CA3A6C218B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$2FEE2D2E-26BA-4498-A9FF-E04B79BBE075","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":"Q1348379$EAAB0E8C-7F11-4194-A156-9537B52A81EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348379$C34EBE71-C442-4BDD-83E7-88E4149E97A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$CEF8A08B-5BEB-488E-A82A-488806F7E6AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba0095c70910f0d9e10a6ab7225a7b1ba3a92f6","datavalue":{"value":"1742049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$1BE16964-DBFD-4204-A346-7DA2EF03B767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348379$8DD70A4B-7346-4944-9379-C51555148EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a397905b32d8f8851d33fd77c27b034071db5ca","datavalue":{"value":"nearest neighbor algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348379$9A7F117D-37D1-43A1-A810-C7591DF995C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$19EAFC7D-3BD8-4514-876D-EACE8B8BED4C","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":"Q1348379$2F969AA7-6DC6-4A3C-8249-15A32F9C8C33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0d9cc7b6e8ea0deeec858e0c363bb602b9dcef3d","datavalue":{"value":"Q56067388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$A46918CA-1365-427A-A285-22BEB5308E70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f02692ab5e02eeb4a93cdc93016786aca9db3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4801179,"id":"Q4801179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$36660543-789B-41C6-A1CE-92C830A77C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5127e25381c5abdfc870e919678600eb8b88e913","datavalue":{"value":{"entity-type":"item","numeric-id":5928379,"id":"Q5928379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$1C810B35-1CFE-4A39-A0B5-5E9D6D69FB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$0959DE0F-B9F1-49E7-9547-F02CD0A1C07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d9f8f8116e4c4092d8523e564337cfe67f89ed","datavalue":{"value":{"entity-type":"item","numeric-id":1602705,"id":"Q1602705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$4A5E8AA7-328D-4F8D-9B27-31EA41BAF4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2b206654145bb614f823d931be67273ce8cde2","datavalue":{"value":{"entity-type":"item","numeric-id":5939600,"id":"Q5939600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$9DEA6621-99DE-4831-96D8-BBD1BFE9DEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$EFA667D7-944B-45B2-9667-8FA4CF8D74BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236471e7419367f6cbab7c264e3a1487e20722e5","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$6C541C31-AA05-4819-9D2A-CCC86B060251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348379$22F79C15-3D77-4872-BF35-55C11AA31817","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7beea9a26a9c6dbc4165b2e92665f5145dda4d09","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00195-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348379$677272FD-E38A-40B1-8D16-A6A5954C5B4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19ab331dafd27f6f25bd9df2a48b52433224c636","datavalue":{"value":"W2092292680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348379$1ECA30B7-3F1C-405F-AF72-8529B215C3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24673d17188347e4317844b7ac1a683c2077dd21","datavalue":{"value":{"entity-type":"item","numeric-id":1602706,"id":"Q1602706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad82c8a97630b78af84c12a22a4ebbb6a45d366","datavalue":{"value":{"amount":"+0.8088025450706482","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":"Q1348379$8370D134-E2DB-4122-A8A2-A9AC04AF7534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9e735ab9036bb05e5358095b5a0b401956a273","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7f9aad0dc5601bbdcc4ca68bf9ef9ea84154e2","datavalue":{"value":{"amount":"+0.8038582801818848","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":"Q1348379$B925FD3D-623E-48A6-926A-B93E285F21A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735ba9b39faec3b9c8b05006427ce465788e439","datavalue":{"value":{"entity-type":"item","numeric-id":3337225,"id":"Q3337225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38bccb78204d2db9ac2cd739a420175d6d2eb6ce","datavalue":{"value":{"amount":"+0.7989476323127747","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":"Q1348379$2354346F-65CE-4887-981D-B841C769041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d8da237aa6a05dfa019446e7ff4b6fbb2cd43e","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2edeee431a250087a43530837e5fbc3e2fe9f1b","datavalue":{"value":{"amount":"+0.7960376739501953","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":"Q1348379$F6682A5B-13EC-4EF9-BAE1-AE3E3605DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d91ac1b05207fc59970ada03bac5e11930b40e","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca707afbe99b423bd1c8471320d90f9457bb0c5","datavalue":{"value":{"amount":"+0.7891001105308533","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":"Q1348379$4A87746B-24AF-42CA-8BCF-7CB607C70C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traveling salesman should not be greedy: Domination analysis of greedy-type heuristics for the TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traveling_salesman_should_not_be_greedy:_Domination_analysis_of_greedy-type_heuristics_for_the_TSP"}}}}}