{"entities":{"Q3652286":{"pageid":5682192,"ns":120,"title":"Item:Q3652286","lastrevid":50856767,"modified":"2026-01-15T11:07:10Z","type":"item","id":"Q3652286","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 5649451"}},"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":"Q3652286$EF8033D0-536E-4CF4-932F-59E3B9C52DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4186817bf9646fc45747067006da1a37d0004aa","datavalue":{"value":{"text":"PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of\u00a0k","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652286$EBD5A7DC-0EDE-49F2-AAC7-2BA59415688F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f7dcb6885f12d969e3eaa1d95a7b4625e1f88b","datavalue":{"value":"1273.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$978A2339-F091-4A4E-B2E0-8369119B72CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a170233f2742e00cc52ce5ad2ad487ec3569099","datavalue":{"value":"10.1007/978-3-642-10631-6_100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$3FE7031B-7A10-4F9F-BBB0-E7C1671BAF8B","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":"Q3652286$8DFDBE4D-34D7-4D6E-B513-08D5729B379D","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":"Q3652286$3A5F430F-6C9E-4E19-B3DE-8C084DB2E3EA","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":"Q3652286$E19B7634-3584-4C0F-8215-6BB2C254507B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652286$927D84B3-6B41-4A19-8AE4-5C31CB705A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652286$4597F210-F28C-4FE7-AC1C-E36A29587DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$8928520A-2734-4A41-AF80-6E18DB65F007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$BF55204C-DB81-4EAA-A4D3-4128E09F6E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dbc8ffc99d25656cfaa179fb34f0c09f96bbbea","datavalue":{"value":"5649451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$B34633B1-DD47-40DE-AFD1-2657AF1E7A3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d3603f5da739ff08f190604f75f0818df553299","datavalue":{"value":"Q58203700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$A5C4CC00-8474-4E03-BF64-7642ACF95D86","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":"Q3652286$9B8A53D3-B6FE-4B83-BAC9-1176DFA0F5A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8b1d4893fa5d1aedbbd3a8842f3707692219fa8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_100","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652286$50CA82DB-83BA-46A1-8374-2D6B3ADBC021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"864a7c5e79ff2956c897fcfb0b211d9cd50690c3","datavalue":{"value":"W2065154034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652286$E2768085-D402-42BF-B6DD-93E929517CC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29f25d41029af8ce31c42db47f4a89693503d59","datavalue":{"value":{"entity-type":"item","numeric-id":3069731,"id":"Q3069731"},"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":"Q3652286$A8072E90-55D3-4342-BED3-713978B8B28E","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":"c051a13ffaa97bda5fce61163b9b0ae05826a73b","datavalue":{"value":{"amount":"+0.8973454236984253","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":"Q3652286$0BA0077A-3059-4CB2-B5BB-1BA812E4CED8","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":"181e3f34efbc8bea52418a4c6eddc7bd75707a21","datavalue":{"value":{"amount":"+0.7840328216552734","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":"Q3652286$C94CE0A8-AD27-4029-A808-CE797ADB42FC","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":"a5f89287117e6249d967c8df152aeddc6d968c70","datavalue":{"value":{"amount":"+0.7763543128967285","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":"Q3652286$B1FF9F71-EA31-4D5E-96A2-49F9580CC32F","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":"d4515aff22aab7c8b68e68e981abec0d6340212c","datavalue":{"value":{"amount":"+0.775356113910675","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":"Q3652286$B96A8B5B-09A2-45D5-B0CB-9ACCD11E775F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652286"}}}}}