{"entities":{"Q375993":{"pageid":377760,"ns":120,"title":"Item:Q375993","lastrevid":61371033,"modified":"2026-04-10T22:56:13Z","type":"item","id":"Q375993","labels":{"en":{"language":"en","value":"The hierarchical traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6221910"}},"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":"Q375993$480E4EB8-DD1A-44D4-B350-550E608CE8EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9237cca80280ee36b08f933acc8635778d5c9e93","datavalue":{"value":{"text":"The hierarchical traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q375993$5B9DC771-E5E4-48C3-AEE0-8DB515BE6E3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f652ed95e2b68b244adaf9f32bcf0c8ccdf68a8","datavalue":{"value":"1280.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$96C55DB9-4FBD-4C32-B316-BBC483B1D764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb9b7c9781130cbb0434c13a72fc4e27eee081dd","datavalue":{"value":{"entity-type":"item","numeric-id":375991,"id":"Q375991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$249D7A33-8172-4CE5-9DBB-0329511757EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3475cc9f37f114c5f5577e04465e506e5f1ea5db","datavalue":{"value":{"entity-type":"item","numeric-id":375992,"id":"Q375992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$11EA513B-CD27-4E66-8FB6-4E398D88C88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"500b9106b025e8781f7b61bd2d096d1e0d420523","datavalue":{"value":{"entity-type":"item","numeric-id":340314,"id":"Q340314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$81DAE9DB-A967-4833-A157-7B30496C6B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$6ED6F557-E72D-4A82-AC74-49543D2B2D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53bb3c0657d7c3711d2caa099aa9988090f6317","datavalue":{"value":{"entity-type":"item","numeric-id":180486,"id":"Q180486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$096227B4-8930-4979-802F-13105D7FF174","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":"Q375993$C24B936C-D242-42DD-8C89-0E75329DE96C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c208560dc20a04fb91ae5bdd165df42ccb312e52","datavalue":{"value":{"time":"+2013-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q375993$21503ACA-DA13-4D75-B66E-6235FB3694C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$6FE97C0E-9BBD-4C2C-A406-2982ABA16F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$E2DD444E-7BBC-4BB2-A059-24FFACAC05D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"104df36740e6db4984da82e6c478a4d1f22b193e","datavalue":{"value":"6221910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$ABA378BC-53EE-4FF1-B7B4-9181BBE3435D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q375993$A4612AC0-A86C-43CB-8246-49BC8FCB1B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbcde6a283616754cb528a0ddcbaac5c15923f8","datavalue":{"value":"priorities","type":"string"},"datatype":"string"},"type":"statement","id":"Q375993$8231491B-4C80-49AD-BBD7-8F3793A15906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569de028a0bd922b650fdcc00ab30707c25b92c9","datavalue":{"value":"humanitarian relief routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q375993$9D50584A-FC54-472B-88BA-E06E6120C634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q375993$72D19BD0-A71E-4A4F-B0EA-37FC8975C03B","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":"Q375993$E0627EA5-E3C8-4615-AC00-65ABD65681D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a888610f5cf6a9fce3c9c0827e6637245abb27","datavalue":{"value":"https://doi.org/10.1007/s11590-012-0553-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q375993$C7A0C0F5-F7FB-44D7-813D-41957B02BC49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2064cd195c669174d23e2fb2cb2c2dfb9c66b46e","datavalue":{"value":"W2149172844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$5C67C800-ED33-43C8-BCD9-DE80CF0D3468","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$36AB337F-1131-477A-99F1-69F44603FAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccc8c2b7e4ecdfcc709832565fa412352f64306","datavalue":{"value":{"entity-type":"item","numeric-id":2569095,"id":"Q2569095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$CA888404-21CD-405D-BDDD-D45CC3955371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4865b470a8c0687c642b1caffbd6e4f5445c1f2d","datavalue":{"value":{"entity-type":"item","numeric-id":975996,"id":"Q975996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q375993$36EE91A3-0F71-428A-AD2D-323CE25FD298","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":"Q375993$3129A86F-12E3-46AC-8ED6-42CFCD62AE51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bfe33591234345134fd47ba7fc0fedb49fce91a","datavalue":{"value":"10.1007/S11590-012-0553-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q375993$51178CAA-3E58-43DA-B5C9-575F17B8D995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa234e53b97b2b1faefb73ed01b8bd77e61cfc5a","datavalue":{"value":{"entity-type":"item","numeric-id":3635145,"id":"Q3635145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca92f4c928bbf193f4f54888befe5d5cde746e61","datavalue":{"value":{"amount":"+0.8965677","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":"Q375993$9FF8AAB9-5F5A-4CBE-818D-2CA8E6CE15FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd42f597dd71f31b0ab25106ea4b6d497778b63e","datavalue":{"value":{"amount":"+0.8941785","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":"Q375993$6BC6E931-0A24-4159-B70B-E020A7AC5763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645a37f9215c2af2f5a73883df0ef1148b051bb4","datavalue":{"value":{"entity-type":"item","numeric-id":5396174,"id":"Q5396174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101c89519b5740e11e21b66a40e9bf3f5a22019a","datavalue":{"value":{"amount":"+0.8931251","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":"Q375993$07C72BB2-3091-4710-AE81-CACF70810D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6909ed0839c9db2460512c9f314adb0f6624585","datavalue":{"value":{"amount":"+0.8922012","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":"Q375993$C93E66C1-348B-40AC-871C-2853CC5392C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cb7bd4cd3df84053e5714c5c39c19196f022c9","datavalue":{"value":{"amount":"+0.89202976","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":"Q375993$C76AF123-024C-4258-A5F0-8232487C756D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cf29377c909b74cf1da22f13e524c16085cc73","datavalue":{"value":{"entity-type":"item","numeric-id":3118580,"id":"Q3118580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d13b3990ece781a08468057ac2565a501f9015c","datavalue":{"value":{"amount":"+0.8852158","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":"Q375993$77258EA8-B3F8-4C54-86C1-82FA2E1B2325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558768dd82008b63dd3ab483a5b3333fe9984319","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55d617d7f27853ad172f278ac98a9f26231cf8a","datavalue":{"value":{"amount":"+0.8850304","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":"Q375993$86369848-740C-4942-84B2-0F336646D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595a7fef0a520c52a717087592ea56975c2e013e","datavalue":{"value":{"amount":"+0.88487375","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":"Q375993$78FC3B6C-562F-4F36-9762-E55830ED6A23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hierarchical traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hierarchical_traveling_salesman_problem"}}}}}