{"entities":{"Q315496":{"pageid":317263,"ns":120,"title":"Item:Q315496","lastrevid":60889551,"modified":"2026-04-10T19:46:55Z","type":"item","id":"Q315496","labels":{"en":{"language":"en","value":"A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6628844"}},"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":"Q315496$57F33401-04AF-4EE5-9FC7-381427642F4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"551c48d73d5f481f9157377ffbfbce3aa6eff777","datavalue":{"value":{"text":"A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q315496$DFE76D9A-5203-4C4D-9006-0328A633650A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddc4271d7670b31077939113ec2fafa86fd26e03","datavalue":{"value":"1353.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$5E81556A-B6C7-4BCC-B0EA-5B02DF05A085","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c0f963e30587308dc9d8dce8c56200764d5223b","datavalue":{"value":{"entity-type":"item","numeric-id":315494,"id":"Q315494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315496$861957A0-242A-409D-A569-405329F94F07","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":"Q315496$5516A15E-B9DC-4945-8BED-00764491423E","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":"Q315496$DDE78151-A839-48B4-9CF1-CF17C7401829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"871ce32eebd41c8d6b69ea2baa30dbc1fa5cae1a","datavalue":{"value":{"time":"+2016-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q315496$32311AFD-5EAF-4827-A65A-6F063C2B143B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$A8550EFB-71D8-4E4C-A810-03519C853FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$EBAC00EB-00D5-42FB-82A3-7DDE9D0D3FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1834419f9dcc6ef382b1b3cc9c0f9b033d038783","datavalue":{"value":"6628844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$477AD3CF-3AF8-4A20-8298-05AED4104981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q315496$039BC268-322F-42EC-B4FA-168925508A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q315496$BB7E2E4A-99D3-40DB-BA3D-3F236B833B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q315496$26C68052-6B4B-45C3-A7D1-729980F8EE6B","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":"Q315496$DF16E6EA-E4E3-4DB9-A5E9-78FC395E5733","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c29306d34f1d437ef4ec61842c06caed42a9dc66","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0924-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q315496$D079AD4C-526D-4C11-A39B-4236ABD03E53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"728147e280b16cbd456d2da3c9707890e0e99404","datavalue":{"value":"W938223372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$3D2D3FAF-0BC1-4C81-BBEB-1DA8046AC668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315496$260BFDCE-4C98-40DB-A7E8-21F80F8589A1","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":"Q315496$628E1237-AC10-47DF-A6F6-256A8B5CFAD8","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":"Q315496$B8C63E57-562C-48A9-9363-2BB3D5A3203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487304d991d030b6ebd45754f0f670d5a1dd779c","datavalue":{"value":{"entity-type":"item","numeric-id":2172519,"id":"Q2172519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315496$46534785-1B84-48B7-B04E-024C35F21792","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":"Q315496$138853F5-C759-41B5-9707-E0976FB5CD66","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":"Q315496$4CFC7419-7829-495B-815B-704000F598F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68d5b7060a746afb85b544ab871f0c8c32b72d5","datavalue":{"value":{"entity-type":"item","numeric-id":3009766,"id":"Q3009766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q315496$0518650A-E1AC-4843-B911-3E06F9EB1D95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"913ec649fa352b979faf0d81bf967c965d02d04e","datavalue":{"value":"10.1007/S11590-015-0924-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q315496$6F636A22-E9A7-466E-8E6C-61D743E27FEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8148214acf09aadb0671afda6725c61baffa37","datavalue":{"value":{"entity-type":"item","numeric-id":6059201,"id":"Q6059201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f7ebac04e06b0c1389fd2922c663a7a8b2ed85","datavalue":{"value":{"amount":"+0.96380377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$B199E135-5A17-48E6-9760-C310221F793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859fdcd52884f3264ad990c0db58222451fec560","datavalue":{"value":{"entity-type":"item","numeric-id":691417,"id":"Q691417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deae9827228ad9e6dfafacfa17a20e61aac4d1d9","datavalue":{"value":{"amount":"+0.92032063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$F0601789-6B4E-40A1-B6B7-D861AC29FAB2","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":"d3daa3ad28240718d00f7fe791c3bc12fd8f3792","datavalue":{"value":{"amount":"+0.89640886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$503EE22E-2294-467F-85E8-89FAFF621090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1991f5ccfe3b25f937a994799c011ac5c6c8edb0","datavalue":{"value":{"entity-type":"item","numeric-id":2903995,"id":"Q2903995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b868f2ab59adce6e2826781c01359dd8d84d5694","datavalue":{"value":{"amount":"+0.8958851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$9D4DC412-6424-4547-883C-79C8ED1E7E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22812bb34311ee0a39a2909e57fa5a313162ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2505255,"id":"Q2505255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd9c02853e98f99f3fa10a7283653b051df8ac0","datavalue":{"value":{"amount":"+0.88542616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$BC196C76-E720-4616-B0E2-975BF11D3942","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":"99dd02c1a193ae459308ddec04544fc9631ad8ba","datavalue":{"value":{"amount":"+0.882529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$4DB5C14B-34B8-4323-991C-5DFEA08FFB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62be68f12ec54038902f84efa579d72e72315c8","datavalue":{"value":{"entity-type":"item","numeric-id":1651623,"id":"Q1651623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4e93fa784513c9ceec7a63feadafffa76510aa","datavalue":{"value":{"amount":"+0.88200366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$102F6384-BF85-4498-908B-283B3E305DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b380aa6a9056d9cbf43e6ecb49a0b1e76adebc49","datavalue":{"value":{"entity-type":"item","numeric-id":1026674,"id":"Q1026674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8f0560e858dcf66378c4a0cc3109cf53489491","datavalue":{"value":{"amount":"+0.87912303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$CB922294-4C9B-4BEE-B6C3-264649D8E10A","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":"5c54602cef6c87e98bce6a6411b4ffd6a1a4306c","datavalue":{"value":{"amount":"+0.86572325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q315496$5BED0B92-0B6F-4A62-A0CB-A72BB070F74D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_approximation_algorithm_for_a_two_depot_heterogeneous_traveling_salesman_problem"}}}}}