{"entities":{"Q2957510":{"pageid":2968229,"ns":120,"title":"Item:Q2957510","lastrevid":79612076,"modified":"2026-05-06T14:19:26Z","type":"item","id":"Q2957510","labels":{"en":{"language":"en","value":"\\(k\\)-delivery traveling salesman problem on tree networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678462"}},"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":"Q2957510$BD66F486-5BF5-4473-8079-B38B9295E738","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"173024ea4a931836641dc77db9b59c6fb7c1e758","datavalue":{"value":"1354.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$8C330A82-1814-4479-8D0D-D2DEE2E0EA3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957510$8F4FBEED-C39D-4E59-AA95-F3EA3FB8F4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fd1e5b55914b764dfb539cbc1af44a2765b873","datavalue":{"value":{"entity-type":"item","numeric-id":690492,"id":"Q690492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957510$B84048F8-345D-4CD9-AA78-7F5D8B424342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957510$21B2A59B-5BDB-428F-AF43-1B4F4054919E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$33FD3335-F62A-4879-B9B3-BFB21B4AE100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$58B6BD07-3F7B-45E5-8C4D-4C41727ABBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$B7D2D20A-A37E-44DF-9A8C-F38231295770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$12927A7D-B906-486C-B36D-70B3F09EE7B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27013a6674866aae8e1dc55f3a6a590c35f8bc8b","datavalue":{"value":"6678462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$834AF66A-541E-4BD2-B199-87FCA3C6CECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f03be16d36b9a51959cffc27f67be8b07e3b9d","datavalue":{"value":"\\(k\\)-delivery traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957510$222AC0C5-67BE-40E5-9FAC-30BDFF828E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957510$0FAE9BEA-A9F3-4947-ACC6-2FC0BF4A42BE","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":"Q2957510$DEC0E333-C4B6-4AE1-8E01-95B506AF63D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd1d102ac5b8980106f1ca5ee6cbd881c1931aac","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957510$0A3EA20E-C9E6-4C29-8F1A-AD4EDED20C57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34aef18b15a4f8b88fb46131dd5cc08d868274e1","datavalue":{"value":{"entity-type":"item","numeric-id":2180148,"id":"Q2180148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ef169c8025b0a92ac9ee65e81ef67048427f5a","datavalue":{"value":{"amount":"+0.8776732683181763","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":"Q2957510$4CDA950C-6396-44F8-8A1F-308819E7B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3001abee7ed36290e495f6f617d001a3ccd782a","datavalue":{"value":{"entity-type":"item","numeric-id":5487820,"id":"Q5487820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346015be06ef2f91e213bab3d446c4cac50af5e5","datavalue":{"value":{"amount":"+0.8443827629089355","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":"Q2957510$50CE45BD-153E-472B-B8A7-7A46A7C88AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e90d076a2126ae6c894b649bdb680abd8d0448","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859c28f3c260a8114d52b5e20684dcfd8991a935","datavalue":{"value":{"amount":"+0.839218020439148","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":"Q2957510$67472739-C26D-44AD-A51A-480CD76A3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da76e27244d015a96c9f85d39eb43a1a8ea0469b","datavalue":{"value":{"entity-type":"item","numeric-id":860395,"id":"Q860395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859c28f3c260a8114d52b5e20684dcfd8991a935","datavalue":{"value":{"amount":"+0.839218020439148","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":"Q2957510$A0535A13-5005-4DA4-A1AC-3261C3234441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8c10d849bd2ef6f1d971815b0208bbd5b745df","datavalue":{"value":{"entity-type":"item","numeric-id":4542553,"id":"Q4542553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d5d589891d6654e1f799eebb2bc13d57efb63e","datavalue":{"value":{"amount":"+0.8384460806846619","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":"Q2957510$EFD68936-36CF-45D7-8E97-6C9BC9E53EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-delivery traveling salesman problem on tree networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-delivery_traveling_salesman_problem_on_tree_networks"}}}}}