{"entities":{"Q691417":{"pageid":693266,"ns":120,"title":"Item:Q691417","lastrevid":63531111,"modified":"2026-04-11T13:47:53Z","type":"item","id":"Q691417","labels":{"en":{"language":"en","value":"3-approximation algorithm for a two depot, heterogeneous traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111690"}},"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":"Q691417$8C0405FF-34EE-4E87-8795-62C914AC839E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5d20f28480a033ff210a509a5c830da83a9debf","datavalue":{"value":{"text":"3-approximation algorithm for a two depot, heterogeneous traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691417$E503A2C9-907F-41CD-B33F-DA886169B508","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"043b4c2442a23705616b6e63249e29f4f1df9043","datavalue":{"value":"1259.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$3E1F37BD-3F94-4794-8537-5DC00E6A8C72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7fc50ef5c65db5f1bcc24724d12445d6c8c24e2","datavalue":{"value":{"entity-type":"item","numeric-id":691416,"id":"Q691416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$4DCA8F01-C6AA-4506-A579-801DA530D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf746cd4b4b0f9e91569fd3eb9d9f0dd636cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":315495,"id":"Q315495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$9C117522-8EDF-4B16-93E5-6B91F12C02E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"942f0d92ea6a6b442dcc67118c514cab2b96e089","datavalue":{"value":{"entity-type":"item","numeric-id":378714,"id":"Q378714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$F0A0758C-1472-490E-A5B8-CED3B31E9870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$AAF70B75-878F-4F55-929F-EEB6EBD3C2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691417$207DEB9D-ECE4-44F1-B132-6575C181FDAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$59514EB8-DB14-4BF8-A64F-9AFDE88BC6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$D76FBAD8-A67A-451B-8BCF-CB3C02D16A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d999124aa5f509f60f5649890d8ff56bb0961c1","datavalue":{"value":"6111690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$2A8C265C-A0A4-4495-B0E0-256762CEB80D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q691417$717AC390-FFEE-435B-9C20-E43CB9313ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524f9e4227d9c10d16a37553ba716ea24c79b4f4","datavalue":{"value":"heterogeneous vehicle","type":"string"},"datatype":"string"},"type":"statement","id":"Q691417$778531FF-CF1B-4578-B4BF-5879E09E6CE9","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":"Q691417$0BD9FACD-808C-44B4-8BA2-558C1A24802E","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":"Q691417$E1132759-29A9-4907-8B2F-F69E3B85E432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a135fa012435d52f90150e702a52e3763054de8","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0256-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q691417$836B6A07-D307-44A4-A92F-BBC272A03776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"231b128185efa2aaf4b16d3225f49f3b10c0d091","datavalue":{"value":"W1996380018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$5FDD3048-2C4C-4D3E-B731-2DA76B33BDE8","rank":"normal"}],"P223":[{"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":"Q691417$53F4C396-9742-4E6F-A8D6-71C329C87E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$668EEE07-D958-4C3E-BCFC-6182DD18CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0169bad420d5a5f98413acf47bb6546febc1396","datavalue":{"value":{"entity-type":"item","numeric-id":4719750,"id":"Q4719750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$E9456C01-3B4C-44A5-B401-531F4B6EBAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$17A3D9BF-7AEE-4BE8-8F3B-8E65D312DC00","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":"Q691417$237925D4-1BD8-41A1-BB83-5FB62F7BFB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$8E4DE73A-E7F4-4976-AC75-3C2FAE3E72A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755016f5d3a8d2377ca1d607187ccf49a4dd096f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$226B209A-C3E2-4C68-9515-B2901B04AC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1db2df8c7fb53a2f6b4a2e836fd62fa24466002","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$FA59D7E0-5EF9-43F8-B5D7-7AAE999B8E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd4c560030aa0186484130e304e9118e35e07eb","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$D2D3239A-9B45-4BBE-AD52-CD36240D093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$9E080936-207F-4B52-97AD-36BAFB892028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$D04D696B-F337-4AAF-A05C-461765D62E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$CD296750-FA87-43E0-92BD-D192BDBE563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691417$C4A66481-F913-4263-8ADD-C80469EBE1EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f019ba186f0f6f572b3b47c43be0c54ddb803f2","datavalue":{"value":"10.1007/S11590-010-0256-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691417$00BF63D9-A52B-4383-8A09-9B6C4D01384F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed41ccf64630ae67a1f8f6ef2f6d59ca7c9944f","datavalue":{"value":{"entity-type":"item","numeric-id":2270326,"id":"Q2270326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8342b768d74320073b756f15a5db9441df3771b4","datavalue":{"value":{"amount":"+0.8604925870895386","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":"Q691417$9150AE0C-1236-44BA-8C9B-BDD1700DFCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54a7ca9968acb88f09be6960d29e1677dddcb35","datavalue":{"value":{"entity-type":"item","numeric-id":3569885,"id":"Q3569885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d7421a4b60bf027c3ed6ced8dbc2fc7a8d12e6","datavalue":{"value":{"amount":"+0.8483731150627136","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":"Q691417$987454BD-B7D9-4718-8C37-0BF7DF45C47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f9afe17ee3fadbca0164840033d1bf8efbb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2802244,"id":"Q2802244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81433ac81174a9dd1bb5de2d1c4e2f17a63ffb6d","datavalue":{"value":{"amount":"+0.8398897647857666","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":"Q691417$24D183D1-055C-4ED6-813C-AE61B3C28212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bee6aa0840bb3eafe5e365383ae0c96222f07","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1292d5f4af1d766264656ed1a014ddf362df8748","datavalue":{"value":{"amount":"+0.8396458625793457","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":"Q691417$F0C3060D-BE85-497E-8639-2CAF637256BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ea1aaa6862fd6e578eeacabaec31879710179e","datavalue":{"value":{"entity-type":"item","numeric-id":4596182,"id":"Q4596182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc484c0a6d035f27f77780dfb5b4a1a6458980e3","datavalue":{"value":{"amount":"+0.8369575142860413","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":"Q691417$5606C996-1193-4D34-8B64-144E95551300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3-approximation algorithm for a two depot, heterogeneous traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/3-approximation_algorithm_for_a_two_depot,_heterogeneous_traveling_salesman_problem"}}}}}