{"entities":{"Q2817793":{"pageid":2828531,"ns":120,"title":"Item:Q2817793","lastrevid":83359421,"modified":"2026-05-07T07:21:00Z","type":"item","id":"Q2817793","labels":{"en":{"language":"en","value":"The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621964"}},"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":"Q2817793$011721C4-3F44-4772-B637-4144309102E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7af32f65f4fa69f01cc004b94794c783238b39","datavalue":{"value":"1350.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$73330A25-F325-4CAA-B4C3-B81F24DF00E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c99ee1b4aa3760d9d296cebfd30086306f1f267","datavalue":{"value":"10.1137/130913328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$7DE4BC2C-1424-416F-BD5E-A3B1E5005EC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$C70E0F48-13F0-42DD-AC1A-0AAE4AB33F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$AC8317BB-72EC-4679-AB39-CB939A7CA206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e15861e5fd618c05442def91b5857ae530e89e","datavalue":{"value":{"entity-type":"item","numeric-id":814924,"id":"Q814924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$505FA6F2-A9FD-4CF8-8EAC-EA4000FBB358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$5C1CE240-1FB8-41B3-8906-4A154D3BBEEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843239319cdc261f2498ea9fc3fc7d36149f65f7","datavalue":{"value":{"time":"+2016-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817793$E8F5515E-C995-47C7-8D8C-63CB64154674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e83e4aa8468886dbd29f108b91c332cbed0b2cf","datavalue":{"value":"https://arxiv.org/abs/1112.0699","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817793$0D727319-B737-4DD1-948E-CECFE43C8AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddad29d2f0b8ce2a8d8549d09c9d25976c8136c9","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.258.8419","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817793$57D9F41D-3B65-4724-A07A-25AAEE24AF9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$EE6E84FC-C9F8-4AA3-A8FD-9DB262229FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$0227AEAA-7300-4622-BD91-9C4CB10D1DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$CCE3825E-4A37-40E5-8861-D95FF23A617B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63aaea5175901bdb1b31059ee0ef04b9aedb1cc7","datavalue":{"value":"6621964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$7F537599-9E9E-470E-AED7-BFE58939463C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817793$BE56B4EA-A0BE-4981-81CB-17B96212F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817793$491B60A0-CB51-4AF3-8A79-6758C9A2A82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba97781dec966e4d1de3b8b0d6e5ba78afd5f2f","datavalue":{"value":"hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817793$7B40821B-9821-4F73-8473-D69931A8FEA6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$D3007A81-FF43-4966-8C7D-4AAC2D3E277F","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":"Q2817793$F7C8B3F1-5D30-49BC-890F-9BE96A99110B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6417280a6adf9097ca4ec3584240e7f27807653e","datavalue":{"value":"W3102803201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817793$DCAF76F9-2494-4685-AB82-8C7FAC2A5C72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63ebc028a90201404e20baa76f19b860d9008b7","datavalue":{"value":{"entity-type":"item","numeric-id":3579400,"id":"Q3579400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$D062D14D-BA99-4535-AC01-16CC51AEA1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38d4637c8ff482519265bb6d05367c95f30724f","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$0DF4406D-F1CB-44D6-9E16-18D9E5E788D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44637f11bf66584e8aff79966169b1048996443c","datavalue":{"value":{"entity-type":"item","numeric-id":5176198,"id":"Q5176198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$F88A1C06-F953-4A87-A804-28AC698890B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$4E459DC0-F33D-4FEA-ABD2-920609123EE6","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":"Q2817793$CC04FA39-CCFB-44B9-888A-336392B532EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$A255963F-C1CD-45C7-B94B-963E28A29E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eb75b2818877ddbcdf547c698abe0abcfae93d","datavalue":{"value":{"entity-type":"item","numeric-id":3730622,"id":"Q3730622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$FAB42A14-0449-4B87-9E9E-9168B09C1716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$70DD3D97-F083-4C58-8F1A-667372D13CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db03c8e21ae0f27c0b180648a4b627b3a8e640e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365087,"id":"Q5365087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$6064FD13-F72D-487E-A8CE-49773BCEB411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1970997d2ac8c39e2d6509fd84ff0a3c2cc95c4d","datavalue":{"value":{"entity-type":"item","numeric-id":650109,"id":"Q650109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$389980E0-937D-415D-8946-B79CE8C98B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6472ffb123f2602cee03f2bababbd6220d6fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3579379,"id":"Q3579379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$1F3F1668-EDFF-417D-88E5-81327B454EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3dbe632e3b0c6f0a6b484a642e8a5997aa060e","datavalue":{"value":{"entity-type":"item","numeric-id":3579397,"id":"Q3579397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$797793F2-6072-4B64-83BE-C25E9FAE8FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$477054EA-3513-43D8-A028-D467D3153524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18ae9a2fd669946157fd4e49e0a2e6180aa0ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1293352,"id":"Q1293352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$6B23B941-7812-409A-BEE4-598B3A1E65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa4561b54e0a7c2016bc095dacceacc25cb1150","datavalue":{"value":{"entity-type":"item","numeric-id":2931420,"id":"Q2931420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$B65CB125-C6AB-456F-8AD8-5ED50E35E16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7556e8133cabf3b039560aa6a2aa5ae59f2b90f7","datavalue":{"value":{"entity-type":"item","numeric-id":4219046,"id":"Q4219046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$811CACB7-599E-4949-911B-7E4DFB624FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744a0e9f03b9effe74fa75bf3f0c8e376e0119c3","datavalue":{"value":{"entity-type":"item","numeric-id":4737224,"id":"Q4737224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$48586FAE-0473-4C4F-AF03-B9E5505E6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$3B245B79-9D82-42B1-A39B-BE106D8B033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$B606439E-6CE6-4A99-9F06-59A50C88C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b4a26af2ae2b0d9316f56dd12b9322c192183f","datavalue":{"value":{"entity-type":"item","numeric-id":2507157,"id":"Q2507157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$1158B33A-32C9-4374-9E92-976E703CFED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2383491e779262242419158c181a6f67762f3890","datavalue":{"value":{"entity-type":"item","numeric-id":5365088,"id":"Q5365088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$BD3AAFD2-E74F-4543-8ECF-8BD35E426B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51c660106034fa3fdb297896c8985fe46c0f19c","datavalue":{"value":{"entity-type":"item","numeric-id":3541109,"id":"Q3541109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$AB4D8E9D-C51C-4FB0-97C7-F1EA7308A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$E5E7A245-0A04-464E-86ED-DD038FAEE216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$B16E19B1-A8F2-4A3F-8DA2-DA4F16BCAF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d7aef8e9914f5285ef3dde4c4d8e20fb4bfe68","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$A2425F9F-3AF7-4AF1-8EB0-59401AE87649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202087b3037a2362082b7c466e3d6ae9603ea55","datavalue":{"value":{"entity-type":"item","numeric-id":5501341,"id":"Q5501341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$A6843A69-61D4-4E31-A02C-46F645CDE6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5830e386db5bded29454ebfb53cf79975e46cdbe","datavalue":{"value":{"entity-type":"item","numeric-id":1976291,"id":"Q1976291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$A1739893-7F0D-43EB-85C6-541A29057D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3ef79962d86290bacf317a927700ef146b2ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4431489,"id":"Q4431489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$F7872B01-2027-4BD8-B9DF-43D65BE5F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b2a7b39746dccd5e2e90c83d9119af8e485d67","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$6743819C-A726-46E0-893D-A570C3343D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdbff6507bcb87a51bedf9fdf7494dcfae0040d","datavalue":{"value":{"entity-type":"item","numeric-id":5955163,"id":"Q5955163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$49355D48-D43F-480C-9006-A526BD423588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$2A58D103-7F6A-4BB9-B29B-E4C0253965F5","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":"Q2817793$4BFA1F89-D94F-4BDF-92AB-07D6B9009F87","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":"Q2817793$B6054788-617C-493C-B593-1A04FB61D9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$A7C3BC31-8E8A-46B3-9EA4-E3E35753A8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$46F33598-5842-4DAB-8EBE-E1FF25300DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$77218A39-797A-4420-A1FF-B5AC99E80A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$7D8CE0E2-7CC0-4821-8BBE-A542C1E4989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$BFEDAD97-0ADB-47CC-BCDC-20E3B76E980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$90C06256-E506-422E-B198-7A6BCC48D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94a96e2db7fd14ad3d3976e519634460114a7","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817793$6D1134E2-83F5-4B7E-BA60-218BE381C925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a34f44240010487d9044257401f3888521de40","datavalue":{"value":{"text":"The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817793$D4B49C37-B594-42ED-9803-991AE7DD04EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b55d1a705589e7cb3170e446b25098bc0cd7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5415508,"id":"Q5415508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c185f6d6f65c170c51357182d27cc80f7a115632","datavalue":{"value":{"amount":"+0.9957881569862366","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":"Q2817793$90792D97-008D-488E-A0BF-FA7E1098C5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507655324789505f5c11ab61bd556fbbf8742489","datavalue":{"value":{"entity-type":"item","numeric-id":2910854,"id":"Q2910854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262d59f95fb0d019171b7a4e3756ae5208bc84bb","datavalue":{"value":{"amount":"+0.8304320573806763","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":"Q2817793$648114B5-1B99-4D7A-AEE4-0BD6ACECC043","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":"790ecb55dda7676d63c4dbb3a8a67043c6436620","datavalue":{"value":{"amount":"+0.8255925178527832","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":"Q2817793$1F95F708-DECA-4C13-B9D9-DB24CF7A785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdcac2bcc8e5783337bb4693382d6146a56a1f6d","datavalue":{"value":{"amount":"+0.8200704455375671","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":"Q2817793$246C3F02-0578-4118-A87A-8C1E31FC3E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdcac2bcc8e5783337bb4693382d6146a56a1f6d","datavalue":{"value":{"amount":"+0.8200704455375671","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":"Q2817793$E6EDA5A5-C7B3-489F-A73E-756B9C334231","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem:_low-dimensionality_implies_a_polynomial_time_approximation_scheme"}}}}}