{"entities":{"Q5075760":{"pageid":7105336,"ns":120,"title":"Item:Q5075760","lastrevid":91333103,"modified":"2026-06-04T22:54:12Z","type":"item","id":"Q5075760","labels":{"en":{"language":"en","value":"Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525460"}},"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":"Q5075760$A4DCD207-0482-4043-A7D2-C9BAAC446E52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$72591845-B258-4722-8B5B-F98335DC0ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$68166BC8-5F61-4EDE-B93A-CE2BBFA69EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$6492D711-AD1B-40A3-B991-0D10EA2024BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$32500DDA-0854-4246-916F-7683CB45F2B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075760$69325D72-89B4-4439-9912-015C26FEECEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dadbcc60f334c43534652d9e08705ab36c31e382","datavalue":{"value":"https://arxiv.org/abs/1908.09325","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075760$9326B78C-D907-4CF8-BA84-D5CDDA8F0A9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075760$9E65097F-F706-4788-A11F-6317633787A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4ab1687916a91996a218cfbf22b35c98aada0e2","datavalue":{"value":"7525460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075760$3B06FA02-7354-4E25-A8AF-A11AFF070015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075760$4574E983-1412-4B71-9D44-07ED08E4F321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f141ba13c15a1bdea44b995dbd82608dc596b17","datavalue":{"value":"\\(k\\)-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075760$7A444728-53C1-447F-9054-3080342DD206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075760$38D5E423-90B5-4087-B1DA-D45E34A3E8F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$860FA339-4916-45F8-B89E-786C35D87087","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":"Q5075760$0C96CD1F-6B9D-43D6-8868-C76A0B6490EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$FB812809-9DAB-447B-A962-ADE26392A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee98911d6dfff5b9f96ddee41c2ad811520acbf","datavalue":{"value":{"entity-type":"item","numeric-id":5111717,"id":"Q5111717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$023BFA65-FDCD-4F16-A4A4-6AAFFEC4FD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$6738486A-2683-45A4-81D0-CA315658730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$441D1270-092D-405F-877D-5CF7656E1794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7a21bbe35d820d8bbe20f0b1687c08c6037e6b","datavalue":{"value":{"entity-type":"item","numeric-id":378245,"id":"Q378245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$0DEAC7F5-1EE9-43E5-A928-AB5902A368BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$27E80846-2C44-4D32-9705-17A04ABDA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$C7240CA4-562D-4038-885D-C4C150FCD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bddd15e2e468a6e74c2f530f98f0188ea84ed8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043852,"id":"Q1043852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$DC794FFF-D44B-496E-8D0B-DD01152D5AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$411F14BA-D1C2-4C53-A0D0-49ECA791AE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$1EBAE67D-0DF3-4FB2-8EA2-D943B1D1E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$CF777318-4FD5-4382-94C6-8182513059DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$DDD1423A-A56F-4DEF-B6E0-3CF1B713D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$65E95324-FC8B-4A2C-840A-3932C57D0DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075760$B170F166-000C-44BB-9EC8-1F017ACB4CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68fd680e7b5000593a0e5e0b812c860b07579f05","datavalue":{"value":"W4327812391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075760$36313DE6-7042-4B71-8DAC-76647CF382CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c8ee8990612379e482465ec47f9e186173fe19a","datavalue":{"value":{"text":"Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075760$6220DE78-F69A-40AC-BEC5-990FB8A321C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9f358369730c104460f21f52fce2c12bfc78a2d","datavalue":{"value":"10.4230/LIPICS.ESA.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075760$5DCE9F0C-518E-48F7-B0E4-DF63B8A24971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f2d94ac425c0a500e9c922a106b89a585ad834","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bae9d0257e298c9fec29391d2ce838baed186e3","datavalue":{"value":{"amount":"+0.8418211340904236","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":"Q5075760$0374299E-FB1B-4BA2-BCE1-0F6BF99080CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7004905e958291263b80d51540693e049b60f744","datavalue":{"value":{"entity-type":"item","numeric-id":5028342,"id":"Q5028342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ee816077237dabcf9c5aa22673c40b93fae02c","datavalue":{"value":{"amount":"+0.8409855961799622","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":"Q5075760$81509111-D888-4FB7-9189-6DE0C14FC334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab028f1dfa676006d9f72f6e828b1b8cde646734","datavalue":{"value":{"entity-type":"item","numeric-id":5111717,"id":"Q5111717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f92b7ac706fbe5b51594d8389ec78316c95eb61","datavalue":{"value":{"amount":"+0.8369550108909607","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":"Q5075760$B54D8E3D-D7F6-455F-A77B-3C67F4BAD3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e813517b900edaf2e33fce34545c698b56beb09","datavalue":{"value":{"entity-type":"item","numeric-id":4973050,"id":"Q4973050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02441591bdecb089278590c83c79d3c68472b2c9","datavalue":{"value":{"amount":"+0.8367078900337219","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":"Q5075760$F52A0E73-54BE-47D1-A5BF-B426CC759BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a71b6dac5ee8a861dec72a1e24a5b1db30b4b18","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60427ee7b86f3f46bbde18ffca5f7eaf0684e573","datavalue":{"value":{"amount":"+0.7839156985282898","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":"Q5075760$F72625CD-AE1F-4CB8-B1D8-1D960975047F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP","badges":[]}}}}}