{"entities":{"Q1744982":{"pageid":1755724,"ns":120,"title":"Item:Q1744982","lastrevid":53068898,"modified":"2026-01-24T04:04:08Z","type":"item","id":"Q1744982","labels":{"en":{"language":"en","value":"Approximation schemes for the generalized traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862369"}},"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":"Q1744982$8C960B3B-996C-4351-9C27-5210B6805E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4eae86bfe83a8792ca9f6ee72d22ffa61bba24d5","datavalue":{"value":{"text":"Approximation schemes for the generalized traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744982$17EC07D8-E9F1-4FA7-90AF-40EAED877DF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"832ca2f3105916229a539657dd85ac7cc682b892","datavalue":{"value":"1390.68764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$85CA6F7E-1B02-44C2-97D1-51377E71E5EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df6ea6546e2ea04b85b2c7b99c9fb89581caabf8","datavalue":{"value":"10.1134/S0081543817090127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$3D388151-9D21-4B06-B373-E13238DD70A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$80829F54-1EF5-4CD9-AFF9-A985AA4C769C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744982$0D51907F-1613-4274-992E-99D0845D7B5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$9A0BB557-7663-4592-90B6-F06AEE732C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$6D97A636-8C7F-463F-8C97-9F656EEB0BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$5488E914-96B4-49E8-AD26-0924F2869705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b6368ba5c3bb79638cf61e7832edf78c30280e","datavalue":{"value":"6862369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$06D70928-F094-46E8-BB97-0814FE386BCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"269e470196fe3361012395cbf4dfce0fa76502df","datavalue":{"value":"generalized traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744982$13D52E5A-A69A-4600-8454-8247E86BD16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744982$F9B8DA54-4EF2-4F9E-A777-96775F26646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744982$492E27D4-8B01-4D85-972B-2DD622EE34F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$BBF039B1-A16E-4C09-BF22-E35E36E349C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d76e0a6af6d6926219849e9f812546c8e9ed46e4","datavalue":{"value":{"entity-type":"item","numeric-id":330502,"id":"Q330502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$523E4252-A827-439C-AA7B-BA128994CC9B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e952ae2a2cd57db58bf2ac7baef40a011b6cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":26549,"id":"Q26549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$33389310-25B6-4F4E-A0EC-102EA1A91AD3","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":"Q1744982$1F65611B-9A1D-4056-A48C-33DA5087AEDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5f46b861eed45faa5efecac131b32e6397eaba","datavalue":{"value":{"entity-type":"item","numeric-id":643816,"id":"Q643816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$49852A01-40DC-4CAE-81CF-C9445355FC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$CEA9D4AA-181F-4302-8F3B-C0BCB6066F22","rank":"normal"},{"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":"Q1744982$5DC8A7B7-89B1-40CF-AC99-4B3441C677B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c0150532ae3bdd6ac3649d1ca6f97e378a117d","datavalue":{"value":{"entity-type":"item","numeric-id":3467839,"id":"Q3467839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$33F4A6C8-7AAD-4AF3-B040-820FD64513CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d5ddbf65cba938a7505dd882f1485500497bd8","datavalue":{"value":{"entity-type":"item","numeric-id":975992,"id":"Q975992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$0E2AD802-AE0F-43B4-BAC1-5430D54A7564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2568a829bbc63c4848a2d61e66c8a177d4fac1d","datavalue":{"value":{"entity-type":"item","numeric-id":3544249,"id":"Q3544249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$24A1DA19-0776-4542-A716-1CCB13C61A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e66d3a9ae8d537f31b05d6848fa7da43803c2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$54627FCB-B4FC-4F06-9EE2-9F77C23DBD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e662dceda00aecc8693c2f9eb00376af70bd8b","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$E0A48904-AF1C-424A-80FF-65A3CF1E452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51160e41e38503789cee19c6cad1e153c9cba72d","datavalue":{"value":{"entity-type":"item","numeric-id":882648,"id":"Q882648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$9E02A0C0-2279-44E2-BFB4-6A2ED5ACE582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fab75f1e80ca33c903f0068620a9422dba1cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":968380,"id":"Q968380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$721264BC-F588-4E61-B58A-D96BBCCDC127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$1423BAF9-DCBE-415E-9CAD-21CBA8B61313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$8B05FDEE-E9C7-429A-9F1E-E922A4342F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c3ec3786787c590284eef18a210264ca78c297","datavalue":{"value":{"entity-type":"item","numeric-id":1096550,"id":"Q1096550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$4CE085B6-102E-4598-A2EC-FCDB42595148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91817923304a18726e5ae08b05c381a72139a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$90CC7FF2-BE1A-4C7D-BF5B-DCC0BE1672F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e78d1140188a7cc5b2a78aad0e0f451936237","datavalue":{"value":{"entity-type":"item","numeric-id":5613007,"id":"Q5613007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$52B554B1-A243-454B-B2D2-CDC207F0DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744982$45FF7D03-2740-447D-84AA-CF30D9B39CEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f9d984ad47040ca4cd3819389b72cbd5b6613d2","datavalue":{"value":"https://doi.org/10.1134/s0081543817090127","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744982$00087D17-B948-48B2-8E3C-E654678C8B27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cf74d6f89cb8fec1684ea88c6267b634d073fb5","datavalue":{"value":"W2793061008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744982$7F4EAC3D-EF50-4024-BCDC-2800DC029AF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01edc08987da03429a52ce7f1cb8fe26043adf8","datavalue":{"value":{"entity-type":"item","numeric-id":2294592,"id":"Q2294592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e38049fcb7bb430012f0028bd8cee76fd48d6af","datavalue":{"value":{"amount":"+0.872469425201416","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":"Q1744982$F2D4D3CF-B892-47E0-90E6-F22C3BECA758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8967a436d44dfb88a406701e6e2c988160d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505fad6efd4ad0d190dda80d023cfe82026890b3","datavalue":{"value":{"amount":"+0.8377455472946167","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":"Q1744982$F6D3A8E8-39EC-46D4-818D-B955B8E715FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeda83041b8e60a654d7faec181ca1abf45736a","datavalue":{"value":{"entity-type":"item","numeric-id":4247262,"id":"Q4247262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e7466be07f3b1dc0adc2f1c197d8730474ee56","datavalue":{"value":{"amount":"+0.8323373794555664","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":"Q1744982$1E9F6871-AC60-47D7-9E9C-C1790B09315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08117b9396c923fb80ce0c1b40dfcc97655d8182","datavalue":{"value":{"amount":"+0.8290467858314514","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":"Q1744982$B08C7CD1-5B06-4AD2-ACFF-8EE42B7AA45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8492ac5829f8d334215b0bf5337807c091dba6a2","datavalue":{"value":{"entity-type":"item","numeric-id":3467839,"id":"Q3467839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae72f257a3667e923f85df95057d5f38c0862d52","datavalue":{"value":{"amount":"+0.8282832503318787","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":"Q1744982$615CEEF2-DC42-463D-A115-39E037433DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1744982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1744982"}}}}}