{"entities":{"Q4363764":{"pageid":6393363,"ns":120,"title":"Item:Q4363764","lastrevid":46490004,"modified":"2025-12-24T21:54:34Z","type":"item","id":"Q4363764","labels":{"en":{"language":"en","value":"An Approximation Algorithm for the Traveling Salesman Problem with Backhauls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1085269"}},"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":"Q4363764$B50DA09E-BAAB-4A8C-AFE7-160D8C64BFD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6c2c85648ddc79de37c3b4431277bee3e1c26e7","datavalue":{"value":{"text":"An Approximation Algorithm for the Traveling Salesman Problem with Backhauls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4363764$E8E2F615-1FA8-4AD3-AC56-72B547D4BA1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bb53a4a7ef3088fa62ba81a7351fba971ffb78e","datavalue":{"value":"0887.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363764$F38FBEAA-1F88-4C3F-86FF-9D5B62BEA581","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363764$D8DE25F8-8F52-42E3-9EB9-CB634EB28BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363764$A1AF58C5-EDE6-4BFD-942F-57DA8631CF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363764$662406D4-1FA3-4B43-8F75-E3F5A8B33743","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363764$03A5156E-7EF9-4785-88B1-FCA571E60ABF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4363764$BCBDE455-17E3-4D54-BAD4-473AD4039DA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363764$8F2EE8C7-1A35-46C1-9C5D-87AC915C5FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e969efecb6bb00f2fd91c5fc35fe45318cadbe8","datavalue":{"value":"1085269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363764$7C7CBD37-BD6F-4183-8342-22D45F48EA7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363764$2F822FEC-8287-4261-8596-705F4C6225B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363764$880F3EF2-3BE9-4224-AFE7-1C33B53ED535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363764$27A61AFE-5210-4DBE-B5E7-BDFD435BDD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ee5ee86101251f3381903db06dd2c593806fa1","datavalue":{"value":"backhauls","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363764$A49B0404-6BE3-4718-B9A6-D68275566051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8563078fc61f401c40ae639329f3697270ac053c","datavalue":{"value":"least-cost Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363764$EBED9346-94AD-452E-B7F5-76C106DD591D","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":"Q4363764$E2DB7E4C-D6F9-4610-A0DD-4C05F41530D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c57c43212894c37510ad0adf855545c489c46c0","datavalue":{"value":"https://doi.org/10.1287/opre.45.4.639","type":"string"},"datatype":"url"},"type":"statement","id":"Q4363764$EE22CD50-8564-4D66-B8A9-AAA3CC125E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc58355d0cf9e4a3c23fe409290847da0af2b01c","datavalue":{"value":"W2044449536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363764$2A8A291C-AD27-4418-A0FF-8EE297570A7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a9fdb30bcc7d55a73535abd732012f99d947c98","datavalue":{"value":"10.1287/OPRE.45.4.639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363764$3BB5DB37-9A2F-4468-89CB-3EF3463BE9BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46e87a1d5c33854148421d0031f419d46434ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1915968,"id":"Q1915968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522ae4cdc0fad757260a1b81bc5869214c9dea7a","datavalue":{"value":{"amount":"+0.854476809501648","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":"Q4363764$BA5334CF-51DE-4A04-A18C-EEE7959D447A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc94248629f0f52237a6e22e6dac0c31ce998be","datavalue":{"value":{"entity-type":"item","numeric-id":1342089,"id":"Q1342089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4482c9967c0ea56d872fe3d9cf5c17f78e2d864e","datavalue":{"value":{"amount":"+0.8250276446342468","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":"Q4363764$D06381A5-DAF8-479C-8342-0CCBD6716C5E","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":"69f70031acd7913bedafaaf60de2b2fc48708903","datavalue":{"value":{"amount":"+0.7958381772041321","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":"Q4363764$B7006736-A2BA-435D-83A2-3B6F638B051D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae70d44eef4e2e905c886e568e3633204bbbda3","datavalue":{"value":{"entity-type":"item","numeric-id":3434559,"id":"Q3434559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ffbe02b3261d81a872eea46dc60c289fe7a940","datavalue":{"value":{"amount":"+0.7875367403030396","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":"Q4363764$27258AE9-969A-481E-BFEF-B0EA5B42C0DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4363764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4363764"}}}}}