{"entities":{"Q3730367":{"pageid":5760273,"ns":120,"title":"Item:Q3730367","lastrevid":50843132,"modified":"2026-01-15T09:25:27Z","type":"item","id":"Q3730367","labels":{"en":{"language":"en","value":"Sharp bounds for Karp's \u201cpatching\u201d-algorithm for the approximate solution of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961375"}},"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":"Q3730367$5847D289-B83F-4BCE-8E8E-A5884C12D843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8367ef459a375cdda777b1fa61494c1fdd6ff81f","datavalue":{"value":{"text":"Sharp bounds for Karp's \u201cpatching\u201d-algorithm for the approximate solution of the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3730367$4D618FC7-823F-4889-883B-6139AC9754D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3773cfb352d332a6f244b1c5b4b2e5bddadfa699","datavalue":{"value":"0596.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$A1797ACA-A610-4F7F-9E26-5F884D6184E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff4a4e3dcfe28feebb787fe9528951bcbe50897","datavalue":{"value":"10.1080/02331938608843104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$BC235319-4D4D-48A4-8E8B-BC02AFC72F04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64e1cc2e596c1df249ff9e0c4c9c678270f867a","datavalue":{"value":{"entity-type":"item","numeric-id":911983,"id":"Q911983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$37FACF86-4F30-4C23-BE91-89CEA92A3394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$0008037D-52A9-488B-AFAB-E00C8CDAB37E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$C1C14720-4D78-4971-A2C7-E2A919F8A582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3730367$000A5E01-8232-4EC4-80A8-2633F8768032","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$D8BB13A8-E27C-4139-99B2-232BC05926BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$02F5BC2E-3A68-4BC6-995D-B03DA2B7E5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$8DA06FBA-D8BF-4252-A15A-0C001E1472DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"438acd6dc2b307f009232f4e9d144617a6c4caaf","datavalue":{"value":"3961375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$3149BA77-6BBB-43C4-87A0-2587BDE32E8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2be79a3cb7d7cffc3f78e0cad6aca0b070af27","datavalue":{"value":"patching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730367$C062BD72-D519-4EA8-87D0-31EA2FC0AF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730367$E6B256DB-3854-41BF-A83E-52583F3DB80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730367$E82B0CBC-DF44-4742-B836-C0C6C5EA68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730367$2510A524-0D70-4E59-ADDE-40BF7628209F","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":"Q3730367$D94BAC14-8FA5-4DB9-8469-3DB28D431AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26629f16ad77eb4a324db81011a8161a25f9201f","datavalue":{"value":"https://doi.org/10.1080/02331938608843104","type":"string"},"datatype":"url"},"type":"statement","id":"Q3730367$0F7984C1-EE78-4AB9-9881-6FD57963D920","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b0d8d4c11be04c862e838bb30e74558f9bf53b9","datavalue":{"value":"W1981747540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730367$4DD7A351-98C7-4F07-8F6A-EEAAF2E2F8C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebdc3ce99315114465f313707a752b58df68d61","datavalue":{"value":{"entity-type":"item","numeric-id":4196459,"id":"Q4196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$AB917CA7-8861-4EFE-BDBC-DE79E5BDBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$2797C420-626F-4DD2-89F6-674FDCE3666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e8c837adb1602b90b2d85fe330dc515f25e965","datavalue":{"value":{"entity-type":"item","numeric-id":3678965,"id":"Q3678965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$D571E6D4-5B1D-44A2-80E3-19FCCF1CA05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70340ba75a66fa4579bffaaedc0249929a3a37fc","datavalue":{"value":{"entity-type":"item","numeric-id":4742557,"id":"Q4742557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$5977EE0C-BC6F-4302-9496-99AD2D883C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a86ff6fc828f78771ac1fe9141285442d4ccda","datavalue":{"value":{"entity-type":"item","numeric-id":3896864,"id":"Q3896864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$3770DFE6-FF66-4660-A88E-13464482DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ced904c08c15cb357272dbba2f4fc5c89f042","datavalue":{"value":{"entity-type":"item","numeric-id":1165781,"id":"Q1165781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$03BE1092-20E8-482E-88C7-86D4B9EBFA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$610EB2FF-2AA8-4512-B816-A2289E0F980B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$A9E9E42C-798D-4826-BFD1-7940303F75D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$725533B9-264A-4F80-963A-7EAD00BA930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e199df9795f6d672ad0bc83a43a3dc86147c6662","datavalue":{"value":{"entity-type":"item","numeric-id":1162147,"id":"Q1162147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730367$2AD3C886-EDD6-4BA7-9A26-D748AADBFE10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55bc26d5752693468c1d469f287a8b96a9645b7","datavalue":{"value":{"entity-type":"item","numeric-id":4517278,"id":"Q4517278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6730bd6d338d94b863cb115e55762a671aa0ad3f","datavalue":{"value":{"amount":"+0.8211553692817688","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":"Q3730367$00F091FD-5B14-47CC-847B-B650249A8CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb471461a48582f9feecbc316070d2fe5e935fc","datavalue":{"value":{"entity-type":"item","numeric-id":1813831,"id":"Q1813831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f438f67bd68c1780bb753a7ce59fb7a2a8e9f3c","datavalue":{"value":{"amount":"+0.8187025189399719","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":"Q3730367$3B8852D2-8EA3-424F-8E57-A2E91015ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fa5f63df49622f828dac978cf549b4fffbaed0","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c402bb05a075491b7c06332e0bacc57a1cf6def1","datavalue":{"value":{"amount":"+0.8174729943275452","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":"Q3730367$870CDE14-3F16-4287-8BE4-AF2F5DA5AEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc01132bf380972ad4bd9c340c5bed8324cf85e6","datavalue":{"value":{"entity-type":"item","numeric-id":1119485,"id":"Q1119485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9db23332a68dfbb138a4910afab94af811f063","datavalue":{"value":{"amount":"+0.8170161247253418","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":"Q3730367$99F035B8-F943-48DA-BD81-B57AB69C7CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16db23b0dd52dbde3fe1117759ca993a4c5c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":499569,"id":"Q499569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ac6b4013520693ed8601e8aabca6ab3f8ef498","datavalue":{"value":{"amount":"+0.8151453733444214","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":"Q3730367$18A94615-A07F-4AEB-B6AD-69893879996A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3730367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3730367"}}}}}