{"entities":{"Q2339841":{"pageid":2350584,"ns":120,"title":"Item:Q2339841","lastrevid":78668597,"modified":"2026-05-06T12:09:22Z","type":"item","id":"Q2339841","labels":{"en":{"language":"en","value":"Four-point conditions for the TSP: the complete complexity classification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423627"}},"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":"Q2339841$B334DFA0-F762-461D-9E1A-849F59CE2F50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1274a1664b7f43c08a3b7d69f6ee13599dab0396","datavalue":{"value":{"text":"Four-point conditions for the TSP: the complete complexity classification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339841$C8253AA8-55D2-42EF-9F8C-FF9952D98876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb9dd4dfc6700d52cbce7332bdb965df80fec573","datavalue":{"value":"1308.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$94C40302-D3C0-465C-AB26-6A11653CF349","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$AD1BC383-983E-40CA-BB1F-1A40462A42BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db604c1db2ae5017f022f73a58efa5251b761c6","datavalue":{"value":{"entity-type":"item","numeric-id":551177,"id":"Q551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$FCF3082C-E6AA-4EC9-805C-704E04AD259A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$BE32C1D8-E564-4ED9-82A9-25FB27169612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$278A604B-0E07-4830-9A07-20DD20F31EBE","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":"Q2339841$20915651-7BE1-4424-BC81-66C079D2D8FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339841$75FF6E69-6EAC-4B2B-AE28-B9CD01C530A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$818EC1EF-A339-47DA-A9A3-C2DD53C7DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$309FC104-5863-46C9-9B3D-9258B5AD3E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$F08FB40C-782C-401B-BA74-ADD8BCC5CA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$7D0B6964-0D81-4038-86CD-4ECBF743DBD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30b5fa09621e18d07025516fdc24eef4508d2dd3","datavalue":{"value":"6423627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$F6E9DFCB-4DAB-47BE-A53B-1A56A103210A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339841$52DE3B34-8306-4592-B248-F788EAAB2A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c61ccaef0bfc82d891c57837445618d672eb8336","datavalue":{"value":"four-point condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339841$975C72E2-1161-471F-8427-2E6F26BD9517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9389daaa71acd8cf54087e960ebc8692d59c2289","datavalue":{"value":"polynomially solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339841$07777026-2609-4AD1-B028-D1594FF16CAB","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":"Q2339841$94EA5706-5E30-46C8-AD5C-52A0699C5CA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6df2668c572f0e7cd9db990daad2e366273c8e97","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2014.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339841$E4B33610-9290-4742-BC21-C799E8D7CCB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915c68b1e852210f7ccf58c5d7de286ef3642176","datavalue":{"value":"W1985142991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$BF11CDCB-DB75-4B7E-AC3D-20BC03B68173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$0BA4F3E6-8DB9-4B88-810F-2F5C44D69077","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":"Q2339841$ABE0B178-A855-4AD9-BEDA-BE7568B8CDD7","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":"Q2339841$945EAC22-EF4C-4D61-AB62-4E3D01AF9647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a18b521c763aa2f165d33986f7a00e2e214a247","datavalue":{"value":{"entity-type":"item","numeric-id":4461913,"id":"Q4461913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$17AAA2B0-DAF8-49ED-A97B-E98B3A29CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$2D6E2CC3-1022-4657-AD7C-FCD0DD09E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$CAA23AE6-6495-4812-8D2D-46A0A1D14953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$314492D8-E603-4563-9089-87A69A15C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc017324e61924cb9219e6db24c7ef8a0523373c","datavalue":{"value":{"entity-type":"item","numeric-id":2432877,"id":"Q2432877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$9F54DF25-36DE-49A5-85C1-AD94FB670017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f498e192b7309b001fc9d8a374e721ba56006c","datavalue":{"value":{"entity-type":"item","numeric-id":1758277,"id":"Q1758277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$2321371C-B67A-4F13-902B-5FAD35FA13E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c99255eab950ec44d04b3c335ec4cb17c4dc41","datavalue":{"value":{"entity-type":"item","numeric-id":623315,"id":"Q623315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$2D0FDBC4-8FA2-4474-88F5-35D780DF02AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259b1a904f627840f9260697882fa8c7db899d68","datavalue":{"value":{"entity-type":"item","numeric-id":2450613,"id":"Q2450613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$7A91913D-DEE3-433F-8FFE-6321F9F141A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8853a3721b64ca096b698bda5974250b3b0680","datavalue":{"value":{"entity-type":"item","numeric-id":741716,"id":"Q741716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$11145BC4-55A8-4FEC-B3C2-DA2390F78C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154c533c5403573a5bfeb823c035d5c8ad815948","datavalue":{"value":{"entity-type":"item","numeric-id":5417707,"id":"Q5417707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$1611B0B9-32BB-4610-8FC7-AB024A840262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022b4a0e1aeeb3151276cb1f682968288ace79c8","datavalue":{"value":{"entity-type":"item","numeric-id":2811304,"id":"Q2811304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$16011FF4-5CD7-46EB-8CDE-83CDE6A6B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8057e9ec68e71930600143f65025a06b64ade9","datavalue":{"value":{"entity-type":"item","numeric-id":5326788,"id":"Q5326788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$FA9DC12D-21F6-4CCD-AC01-495E58AF7FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700f2283c1815c3f60218e2bcfb50e90e5793046","datavalue":{"value":{"entity-type":"item","numeric-id":4388980,"id":"Q4388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$B7E0466C-27E3-46D7-B96A-4525A6A6DCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2421aa669ccc815a739df93bfa305e895a1c3852","datavalue":{"value":{"entity-type":"item","numeric-id":1304385,"id":"Q1304385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$1F6DDF43-8823-4789-A83D-EBC73828053F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267016b4ea9d167deac4aa286916b9628ca88845","datavalue":{"value":{"entity-type":"item","numeric-id":358634,"id":"Q358634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$59BC6984-4459-477A-89C7-AF8B01E98B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545f1a404b592b0cffc87a5f66c8307aca5e137e","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$7B158FE6-2A9A-4CEC-A646-3ECABEEAED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$BF16FDC5-0AA3-4C04-A73B-10E6E9B57EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae78d1be291b126d1398f2488accc9987df8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4143015,"id":"Q4143015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$60289CA2-3D80-4A34-ABEB-533C5419D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503bef61995d300fc2f565c95dbdf1a41b710847","datavalue":{"value":{"entity-type":"item","numeric-id":2892376,"id":"Q2892376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$4AB6CE67-EA11-4637-9BBE-51D7765AA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ca77c77da9ee11bcf24f059510cee8234cb30f","datavalue":{"value":{"entity-type":"item","numeric-id":2884495,"id":"Q2884495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$487EA977-D726-4C17-8CEC-FA32D41A3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$CD904E9E-1A6A-4D66-827E-47ED736DEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e0e210c2b538b89ee0cda8dffe01727da92864","datavalue":{"value":{"entity-type":"item","numeric-id":4461908,"id":"Q4461908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$A9C4FD22-7882-41DF-85CF-4561E0990B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463aad74f4624831460d76b43b25598389bc389c","datavalue":{"value":{"entity-type":"item","numeric-id":1764249,"id":"Q1764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$6E1AC965-FA4C-474C-AD65-6C81DEBBD44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$015EC410-1693-43DE-8003-D4F65F74630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5009df9c2650d54601861f947f8157b16561e492","datavalue":{"value":{"entity-type":"item","numeric-id":1575073,"id":"Q1575073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$3FEE4BF4-998F-4E4A-9BFF-7F0F4A2FEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfce95e2b61dd9c2647d3063ed6fc2bcb850ae","datavalue":{"value":{"entity-type":"item","numeric-id":3439139,"id":"Q3439139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$E368171D-0CD7-4657-80EF-3CB9D5DA09AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03869ab051e247b683bace5654b9529381eae1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3581546,"id":"Q3581546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$19F38A55-5948-4751-9A62-1865D107ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640ca542c00f5bd9be28dafa2a2f989d87b099e","datavalue":{"value":{"entity-type":"item","numeric-id":3600165,"id":"Q3600165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$BF364E35-132B-4EE8-BEA9-085FDF2A15A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633e8131bfce48f3a0856e9459186077d2feb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$0D722BB9-DC5B-4E81-A197-43994D90EC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5b4f28a09ded1bb8b24ffb53914864172f7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$44698615-0F98-4905-A672-1008188769F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d50cfae78fa6cd542e0072115ecf0b00cc2cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1765370,"id":"Q1765370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$DE57161A-A007-4011-99A9-829DB9239FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b59e9b8270085090f8b3078343f383f0d04b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5340514,"id":"Q5340514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$23130F1E-686D-426B-A947-4BD5A1C5C8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb0ca42221946261bc95ac26f2aedda871c126f","datavalue":{"value":{"entity-type":"item","numeric-id":5508162,"id":"Q5508162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$95BB7843-EF4D-40AD-971D-3870DE535DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31900e19d9dd0de96f326dfec40020e975beac9","datavalue":{"value":{"entity-type":"item","numeric-id":2551740,"id":"Q2551740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$2B597325-CCCB-4AAA-BFF1-3F053C4164DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaaf20501c8fc45f1e00119c1d24d607d52fd55","datavalue":{"value":{"entity-type":"item","numeric-id":5753758,"id":"Q5753758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$F9DDDCEE-B99B-44B2-B45E-7C4E165444CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc04c7e08b4611983e6b0576380f7c22d92c7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5653802,"id":"Q5653802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$5468C00F-F04E-4530-8424-E4E89446D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528868b1eca69fffc21e426a5a0699a854b34b33","datavalue":{"value":{"entity-type":"item","numeric-id":1104753,"id":"Q1104753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$8C05B40C-240F-4770-8E40-550B26812DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$D9617413-2C6C-497D-B5EE-E1C7CD3FF0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37781b41e46877196ce0a899f09aac40ef54bb06","datavalue":{"value":{"entity-type":"item","numeric-id":1924991,"id":"Q1924991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339841$2D02AD1E-4E6F-4C83-8768-C6C7F6902ADA","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":"Q2339841$14A68EAF-389C-49D4-8270-69AD06224119","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":"Q2339841$A25B449A-6B73-44DD-AC1C-5854B2D7B522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab89667d04287fabe6740d204ac0cd2df92e3f6","datavalue":{"value":"10.1016/J.DISOPT.2014.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339841$76B727F2-E582-43CC-A266-A1F4DAA6E15D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789ef69d3c3a8601b291576ac44c2a6f12137d50","datavalue":{"value":{"entity-type":"item","numeric-id":3600165,"id":"Q3600165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9590b3049d0025ac16705923c1eae469765619b","datavalue":{"value":{"amount":"+0.8367639780044556","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":"Q2339841$325D4804-3A02-4FE0-B0C5-E0504E5E322D","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":"c55329a6e01ff3ed14c1fac61cf91dbc4e4fbe51","datavalue":{"value":{"amount":"+0.8120051622390747","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":"Q2339841$F5D48503-2BF5-43F9-9F54-C20D988DE9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9072b5e9246c3919327c4578a168e21cb070bbb1","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c48d19ec441dd56b16fb4fc62efcb49fe9ad413","datavalue":{"value":{"amount":"+0.7938404679298401","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":"Q2339841$036FDC1C-7AB2-4836-8C91-E8EC9DB4BEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fab8e344cdf1c34a463d46f74ff9d38c710b61","datavalue":{"value":{"amount":"+0.7877665758132935","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":"Q2339841$93E642B6-234C-45F9-B176-4AEA0DE3D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca0375ef5fb4eacce4a7d65be32dd16b2dd0bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83ad5906d4cdac73301ad5581c6779e01397321","datavalue":{"value":{"amount":"+0.7761437892913818","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":"Q2339841$84670CDC-4852-400D-9C9D-29821CEDF732","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four-point conditions for the TSP: the complete complexity classification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Four-point_conditions_for_the_TSP:_the_complete_complexity_classification"}}}}}