{"entities":{"Q6059201":{"pageid":13193356,"ns":120,"title":"Item:Q6059201","lastrevid":39675089,"modified":"2024-12-30T17:03:26Z","type":"item","id":"Q6059201","labels":{"en":{"language":"en","value":"Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7759301"}},"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":"Q6059201$39311020-035B-42FB-B8F6-B133A716727A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6059201$CC1364C8-BFC8-4B8C-8725-43D7FB2B6F54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059201$AFAE4ECC-A4C2-4897-A815-0571F2DD8733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9d7ff9b6bdaf6d40c6d4cbbc7e89f73d2a6fa62","datavalue":{"value":"7759301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059201$51206277-3AEC-4DCE-92FD-9A3389AF0553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059201$2FA21A6E-B0F6-4A99-AF54-CBE1F21983A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fd5cd0e13df6b4c07d216f469ead011ef10466","datavalue":{"value":"heterogeneous traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059201$16680C6B-9F2C-4B8E-9011-2C3D4FE42C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059201$67765642-7CA3-41A5-85B3-B078E210EB4F","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":"Q6059201$934C58A7-AC28-46BC-A88A-3CA5CB8DCBA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd9e0b54e62c3e1aa1f8124b9109abf4298e9764","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SWAT.2020.33","type":"string"},"datatype":"url"},"type":"statement","id":"Q6059201$7E38C711-E126-4A2C-B2D4-9263A38E06FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b92f8cfa6a6ff89ef0a743b9c6e6585550e5a95","datavalue":{"value":"W3037528803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059201$31BE9FD2-0612-46EE-90BA-996448F67637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cecdf3d100b15c6ba5e3acac3ab953c95a53721","datavalue":{"value":{"text":"Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6059201$E07B0D08-CC8A-4315-B5CD-96367E8FA193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9aa216b86c279bd8fc759a0d8004b0dee97dda18","datavalue":{"value":"10.4230/LIPICS.SWAT.2020.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059201$D2E10B06-1983-491C-8BE7-52C13A174F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6059201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6059201"}}}}}