{"entities":{"Q834186":{"pageid":836034,"ns":120,"title":"Item:Q834186","lastrevid":64687944,"modified":"2026-04-11T21:33:49Z","type":"item","id":"Q834186","labels":{"en":{"language":"en","value":"Quasiabelian landscapes of the traveling salesman problem are elementary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5596686"}},"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":"Q834186$53F41A93-1087-4FFC-A871-5C28FBD0053F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2bff2b68b84437b896a3ebf187a95f29c7a051","datavalue":{"value":{"text":"Quasiabelian landscapes of the traveling salesman problem are elementary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834186$95BBD2B0-C753-44AC-9F23-EA2A94BD6971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30ae43261743a49c4348687ebebfaf3232429cd6","datavalue":{"value":"1167.90635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834186$ED261DF2-A62C-4179-BD96-B7A5A0F33E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34512a6b432290ec46696d515426c395047f68f2","datavalue":{"value":{"entity-type":"item","numeric-id":834184,"id":"Q834184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$118D2999-7124-4CB2-B5B0-64B9E5AD8860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f787ea9e962fd0e7162796d0a467c9453d2daa23","datavalue":{"value":{"entity-type":"item","numeric-id":834185,"id":"Q834185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$F5915A01-5C32-452D-901D-AF444F6736F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$439B2885-4E13-4968-B803-3970EF81B0C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f806409309b8246791b18a3a1d673f2804862da0","datavalue":{"value":{"time":"+2009-08-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":"Q834186$4B217EF6-2923-4115-A3EC-B4EDE33398BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834186$02A29FB2-960A-49D9-A7AD-62B0F16BC4B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f01d4efaac84ace231c95ea839909f5973ef8a","datavalue":{"value":"5596686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834186$63A7A51D-749E-4C8A-95D4-0D1694B37F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$F5E7E998-67A1-4AA6-B82E-3BBD37C7CB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$0FA36445-D925-47BF-9FE2-BAED81D56C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$0B03E160-6019-4BBC-ACD7-0C2B43256E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4231c78855bd0d0303c6a926f724304f9dba33ae","datavalue":{"value":"group representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$CD50FFA3-CC18-4FA0-B3D4-8E63B76DB55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a8f7ee8124ea806a14e51b3defb7a267e2e521","datavalue":{"value":"landscape","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$F268E4D4-36BB-435C-B18B-EC4A0CE217B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caf7ecff3519f142c01099b11743e365660412c5","datavalue":{"value":"elementary","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$324D4ECB-FBF7-455D-8CE9-498CB0220978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$C068F001-5025-41FE-BEE8-0F35E8350299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$DD0E4AFE-DDD2-483B-9999-780C74B6B110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08544b7022577e5e1c31f1525479ef3b22b98d3f","datavalue":{"value":"quasiabelian","type":"string"},"datatype":"string"},"type":"statement","id":"Q834186$ADF0F9EA-2C04-4240-8753-DFED6A2F14F4","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":"Q834186$2DED0877-C0E6-4E34-BC60-B6D5D8150B68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb62314d44d54d02103f3cd347e10f1e7930278","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2009.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q834186$CAC46A5A-316C-4D04-AA6A-26AC84183F5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac00b55abf614dd557c8d42ab54a7c854b2ad2d5","datavalue":{"value":"W2043023583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834186$0E7E0B68-68F9-4E3C-8F60-3CA1F93264A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$676D1175-C633-43FA-877F-C824D85966D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5d660efb1e7f8f7f78d2b01a98ff74b70b17fc","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$1F0A0B29-D32E-46A3-BDA0-BE67EAC37BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e61beb3a93134277dfa8c13696c786e8e78108","datavalue":{"value":{"entity-type":"item","numeric-id":1195657,"id":"Q1195657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$C58A19DB-51BA-4C48-97E4-C080552B85AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ff5b06cf3dd469a742fe5cfe7bbf326bec11ff","datavalue":{"value":{"entity-type":"item","numeric-id":1431939,"id":"Q1431939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$ABA07B22-D94F-4CEA-9050-ED5787E30876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058759200d1b5baf6e0a4825f6d5cbc62a8793fd","datavalue":{"value":{"entity-type":"item","numeric-id":1431950,"id":"Q1431950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$C3CE2F8D-58B6-4ED2-AD36-0B66B82426F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0681d38b71c3f0490df77f7f3c210f4b270e85","datavalue":{"value":{"entity-type":"item","numeric-id":1588746,"id":"Q1588746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$E4FEA670-93BA-4219-ADE9-2461C5C1F096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedc43128d8bec1c41f39e686b7a16a6bc84cec8","datavalue":{"value":{"entity-type":"item","numeric-id":5938887,"id":"Q5938887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$9BAF20AD-CF37-47D5-ACAA-AC8D02B26878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$772B23E2-2085-4677-8436-827734922F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db43b547eab905d2690dd99d630859c81bd4d50a","datavalue":{"value":{"entity-type":"item","numeric-id":1349117,"id":"Q1349117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$D147744F-9CBD-411B-B68E-7500E225BE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73afa1072dfaac22fb0512a31eabcc455f6b751","datavalue":{"value":{"entity-type":"item","numeric-id":2642409,"id":"Q2642409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834186$EA381887-6A54-4404-9CA0-8F40E9B8A099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b613ca9da551539ac8234907a605fc38e5469a2","datavalue":{"value":"10.1016/J.DISOPT.2009.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834186$FB447CA1-BA07-4133-B6FD-2F385BFF238E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6450a17c6e588517663f687efbb9298cfc1c3d58","datavalue":{"value":{"entity-type":"item","numeric-id":1431939,"id":"Q1431939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fe267855fd10c0ad06ef53eb3ae8d8eb5da6cc","datavalue":{"value":{"amount":"+0.7510133385658264","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":"Q834186$1DE644E7-748B-455A-922E-BD3E1C642D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa2943d4aebce08c457cded5e95971092194076","datavalue":{"value":{"entity-type":"item","numeric-id":2250997,"id":"Q2250997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2024ea823eaf05424ae1a5e7a9997c89dbd5ad","datavalue":{"value":{"amount":"+0.7228468060493469","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":"Q834186$33654F6E-56EB-4FD3-85AD-AA073F17FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a1095788707c8b499d6da9e8175e86a57bb1b2","datavalue":{"value":{"entity-type":"item","numeric-id":1431950,"id":"Q1431950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd6c7857dfba47b3fc9bc27ec17ec565f7c2a2b","datavalue":{"value":{"amount":"+0.7188548445701599","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":"Q834186$B5941FFB-676C-472B-B9FD-98969D92B8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd667b7e321deda8e048c56e87cb8eeca50e737","datavalue":{"value":{"entity-type":"item","numeric-id":3459673,"id":"Q3459673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df44e18b4d76d3b981131551629822ca05c7bb91","datavalue":{"value":{"amount":"+0.7082521915435791","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":"Q834186$35294E06-3519-4B5D-BC19-F00B6576BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c7b191059705e495097075accd416934394a03","datavalue":{"value":{"entity-type":"item","numeric-id":1604498,"id":"Q1604498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f49a43abf559a224506761fb71d08632da0819","datavalue":{"value":{"amount":"+0.7009150385856628","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":"Q834186$50716B93-61FA-445D-B1D4-CF4F644BA791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasiabelian landscapes of the traveling salesman problem are elementary","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasiabelian_landscapes_of_the_traveling_salesman_problem_are_elementary"}}}}}