{"entities":{"Q2164712":{"pageid":2175455,"ns":120,"title":"Item:Q2164712","lastrevid":57760428,"modified":"2026-04-02T10:09:43Z","type":"item","id":"Q2164712","labels":{"en":{"language":"en","value":"The two-stripe symmetric circulant TSP is in P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572298"}},"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":"Q2164712$CA518443-585B-4CE9-B780-7A0BEFAF839A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40233550876cdc8976f49e57adb9f3ceded15f7d","datavalue":{"value":{"text":"The two-stripe symmetric circulant TSP is in P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164712$9E6043F4-796C-4EED-9FC9-20777A513D58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807f212ded64b97cf4617390a7af87e24915b905","datavalue":{"value":"1497.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164712$4E307A57-CA9F-4CC0-9DFC-AD6E8AEFA557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958939f214a8bf31de2e62f1b70ade753561d8b9","datavalue":{"value":"10.1007/978-3-031-06901-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164712$F0E85B26-922D-4332-AA17-EF831D596035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3535ab92c977a15692fcab0b54c91ca404702695","datavalue":{"value":{"entity-type":"item","numeric-id":2164711,"id":"Q2164711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$76436D4C-439C-41ED-B28A-B91E29E80FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ca0da622cc4c38c3c0e72ed6cbe6b0e33e82ca","datavalue":{"value":{"entity-type":"item","numeric-id":2152114,"id":"Q2152114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$2FA9F07C-1B29-4453-8886-116458C86981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$D1D933DA-AE6B-4D58-8DED-C24BBC144C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164712$E6373121-A438-4881-AD01-FB60B3AC2B4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da7fd04b548ea913dd744a8868659d39d4c3c2de","datavalue":{"value":"https://arxiv.org/abs/2207.10254","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164712$6284FBFA-2265-481F-A464-3B4E22EB17E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164712$9BD99D92-12F0-47EB-BBD5-D922E76ACDC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09faeba4212f712b5890aedb8bc58e0d8bb20be5","datavalue":{"value":"7572298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164712$845304D4-B0A1-436E-9B7D-4D87A0D0F78A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a71932c5b2d85dbefde7ce7783d2bff4c2797c","datavalue":{"value":"two-stripe symmetric circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164712$CD62BBE4-DF73-4BFB-9463-308C9B3C526A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164712$9F920B8C-E28D-4807-A452-575B429D5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164712$8672CE40-FFD1-468E-88CA-D1779F40C8A2","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":"Q2164712$DB9EC6B2-B0B0-4240-B1FE-ADF75062D9A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca73f6577f22b16692758059bc3421f1903d4b71","datavalue":{"value":"W4285235931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164712$20A5BFD7-B35C-40A9-B541-F89B1CCAC91F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46012e52c0008b158e1383df9751ed3d1a3d506","datavalue":{"value":{"entity-type":"item","numeric-id":1365047,"id":"Q1365047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$AF156C3C-FDD1-4DA3-B050-94CDB7C2B7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$D7C491BC-2641-4C05-9390-900EFF3EE346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$F05E81FF-0924-4A9F-87D8-2F72C3CDC460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e23229195a14aa1f31e9251c875ff4e2942459","datavalue":{"value":{"entity-type":"item","numeric-id":1124798,"id":"Q1124798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$A26311F9-AA13-4A2E-B095-4FDFD0FB163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668926c3d33dedde7b8cbbf76ec18b4fca24d330","datavalue":{"value":{"entity-type":"item","numeric-id":2863912,"id":"Q2863912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$A5C55C17-81D9-4DCB-AEA2-03E5D2730FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1d114f0d2af82c1a5fe0e050f1a2124abcde0d","datavalue":{"value":{"entity-type":"item","numeric-id":5458063,"id":"Q5458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$C2EF8029-BE4A-4B72-878C-1932502063F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$32281C26-1425-498E-ACCD-E94585E6B831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b69e6ebee723f0d726530cc4448028c72ec643","datavalue":{"value":{"entity-type":"item","numeric-id":5206234,"id":"Q5206234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$F4590658-2F69-43E3-A78A-3609C13D93A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$F11A186C-A1EA-4A9F-804E-83FDE4D6DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cf895df288eaea700f2dca457a8f34ec42828c","datavalue":{"value":{"entity-type":"item","numeric-id":5301801,"id":"Q5301801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$516E689F-A40A-40E8-966E-F0DD12FEBBD7","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":"Q2164712$38DA7574-D72B-441B-AF57-6DF98C21E096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fc2ab9efe36254466a838e21d1ded8363059db","datavalue":{"value":{"entity-type":"item","numeric-id":1377694,"id":"Q1377694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164712$91E2CE67-4249-4097-8165-6769C0A9BE62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f79fdbfe5eac86c6a7df14210efc80b664079c","datavalue":{"value":{"entity-type":"item","numeric-id":2863912,"id":"Q2863912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896bf90708fd40f5fb01b2caa26d9a2c9f058471","datavalue":{"value":{"amount":"+0.8980153203010559","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":"Q2164712$BE5B39D5-E4BA-42AD-BB70-3C033C716133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bff12713b58549b19c8608033a83909c202bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5458063,"id":"Q5458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dbbc234d14361abab6b385781841b4a35d69a1","datavalue":{"value":{"amount":"+0.8883398771286011","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":"Q2164712$7D5157D2-C297-4AB9-8594-43B1C2FC1EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0a89caf251cdc7532d752be2d34689575fd026","datavalue":{"value":{"entity-type":"item","numeric-id":1377694,"id":"Q1377694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bb75ef57f2cec3a037b5a4bf9b7e992d814288","datavalue":{"value":{"amount":"+0.8155114054679871","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":"Q2164712$9906ADB3-EDB6-4979-BA81-D8B13581FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2183ddd95e2af31b90ed26a801a76c66ad2abd17","datavalue":{"value":{"entity-type":"item","numeric-id":1290165,"id":"Q1290165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bb75ef57f2cec3a037b5a4bf9b7e992d814288","datavalue":{"value":{"amount":"+0.8155114054679871","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":"Q2164712$21458498-3EAF-44C0-982E-DDED22D5CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55023a8c2399aa78db54c8d1ec8bc5e7fd45091","datavalue":{"value":{"amount":"+0.8131733536720276","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":"Q2164712$BCF0C4D0-C8DE-40C6-925C-DCAB0AFF01E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164712"}}}}}