{"entities":{"Q3069731":{"pageid":3080447,"ns":120,"title":"Item:Q3069731","lastrevid":51167915,"modified":"2026-01-17T01:20:06Z","type":"item","id":"Q3069731","labels":{"en":{"language":"en","value":"PTAS for \\(k\\)-tour cover problem on the plane for moderately large values of \\(k^*\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5838911"}},"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":"Q3069731$F87D6DEA-E2B7-4B12-B467-2DDCCA4CA2E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a617efa44e0e460aa3f5d0563fcc2c7d15c57d1e","datavalue":{"value":{"text":"PTAS FOR k-TOUR COVER PROBLEM ON THE PLANE FOR MODERATELY LARGE VALUES OF k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3069731$1D536186-6D72-4000-96BD-938D9EBA207D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c4d981338003523abd6626d2ef2210fbfcaea91","datavalue":{"value":"1207.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$CA1127FB-AEAA-4160-9DBD-58077788F588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314cf28c22a6814495c66fc4c5c1e633f02f7810","datavalue":{"value":"10.1142/S0129054110007623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$B68F3E9E-258F-47FD-B750-3BE32147C336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$3D36AD61-FA12-4F1D-9BC4-250C5052A127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$6DE9E359-21CE-464E-9A5D-178E973C26C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$F17BDBAC-065F-4BE6-A1E8-850ADBCCE27E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$1BC8A301-139A-4CB7-BC41-E6285CC7300C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"701a75ed0eadeb37c84b5bbe5da3ed0de7bb3b31","datavalue":{"value":{"time":"+2011-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3069731$BF0547E5-C690-4D57-9199-C8B1692C663D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$A9712315-A275-4F49-8CAC-EB33C9335019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$C6D39C4B-4C47-4BDD-A41D-AA8724096201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$D99F170A-CC8B-40A9-A698-20AB5F5F3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$C3CF6056-B5AA-4D6C-B09C-23E1F999648D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35976349403683759b605c1d2c55640eb39abb3","datavalue":{"value":"5838911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$4EA7499A-0894-46CD-9FE5-C2D2E8EC81E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069731$DE5B845F-1270-4D45-9912-9EB7A8988FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8abd203c2adf1a5058ec13009d3e4598d7a4b4c","datavalue":{"value":"capacitated vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069731$AC7B1FB2-BCA8-44EC-846A-2389EB24CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"391415c1bdcb7ee49ddc79425da23439a116da51","datavalue":{"value":"\\(k\\)-tour cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069731$1D0461FF-AF32-4C4C-B4BB-D55A8455A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069731$7EFAEEE0-7004-452E-9C2B-127D58AD2F2D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d18eaeb104b227da0bbb6e60528580d89c979281","datavalue":{"value":"Q58203697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$9EBB2B04-3FCB-454D-91E5-BB9F7D76A60E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$C23D988E-EB43-4109-B2E7-47883DED4CED","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":"Q3069731$2891E5DC-C26E-4E40-A968-A0F07AE467F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$1CA4F263-7A69-4892-ABF2-280490A79EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$D275D775-76AD-4894-84AA-A3017E604163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$FE2457C4-D106-42A9-B854-67B4C74ACEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$816082E7-F06B-4648-8B0E-174BA0E4949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$BC059294-1078-4125-872B-24762F55025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069731$7C4C45C7-9D04-4969-B086-8D3BDE15A6F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bee1fec588059bc5adbeabbab6ce894ee2efb29","datavalue":{"value":"https://doi.org/10.1142/s0129054110007623","type":"string"},"datatype":"url"},"type":"statement","id":"Q3069731$DC2A11C1-0E7B-413D-9CAA-4600DACC90DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64a0b1b1e9bbd96e4d4b85e0099bc5a2266cee98","datavalue":{"value":"W2568219823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069731$04F964D0-EE5E-45AC-9FAA-39C0A52CA66C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d73b2f26a1a7983cb57795b8c2b1eb026ce3f1","datavalue":{"value":{"entity-type":"item","numeric-id":3652286,"id":"Q3652286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdb30c6ad15ee784bfcfcf3bdd3c0d92c465164","datavalue":{"value":{"amount":"+0.9965430498123168","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":"Q3069731$46400964-3EF2-43D2-90C0-53092C4E18F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc07938e8f71aafc3179c8c2eafaa9e116fa7cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4526992,"id":"Q4526992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef37e2409aae301060f8cca0503782b7308a884","datavalue":{"value":{"amount":"+0.8930385708808899","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":"Q3069731$712E0AD2-EAA6-41DE-94A4-E031772D127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facdc0971154eeb425f5be7f5a87886ac2d2c931","datavalue":{"value":{"entity-type":"item","numeric-id":494936,"id":"Q494936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c617482631bef9924efdcce965ecb7521638ec31","datavalue":{"value":{"amount":"+0.7918986082077026","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":"Q3069731$7AE6CEFE-8F17-4078-9549-560294DB13E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cc0f3bf23520a2dbf681e6bac940e6b4c93b77","datavalue":{"value":{"entity-type":"item","numeric-id":3133213,"id":"Q3133213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbf58a246d1c2e018d78cfe99243b1e47a0f013","datavalue":{"value":{"amount":"+0.7850707769393921","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":"Q3069731$B3C701CC-EC41-42C3-80EA-BEC368D506C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dba9fd9fa8245904c84149ac908876c366f0df","datavalue":{"value":{"entity-type":"item","numeric-id":2396378,"id":"Q2396378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66633a96fb419f76743af3034fbdd65b62f8f49c","datavalue":{"value":{"amount":"+0.784712016582489","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":"Q3069731$A27ADA4E-E793-4883-AFB9-313E6EC94758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3069731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3069731"}}}}}