{"entities":{"Q4598137":{"pageid":6627722,"ns":120,"title":"Item:Q4598137","lastrevid":82455944,"modified":"2026-05-06T20:56:58Z","type":"item","id":"Q4598137","labels":{"en":{"language":"en","value":"Fine-grained complexity analysis of two classic TSP variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820194"}},"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":"Q4598137$BFA78B23-068D-43B0-A5FC-721E2FABBD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0100c7918626fc198aba1d4635ab7afe4dbd17","datavalue":{"value":"1388.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$110AD4E2-D089-4ADF-BD09-155B2C2993B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598137$2D9443E8-D68D-452B-AC63-8B8D9A142873","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":"Q4598137$8115A423-4A66-4B2A-9197-C39F5FF31A95","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":"Q4598137$20C3AD7C-8E64-48AE-9D6D-1095BE3569B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598137$D5B3DBB1-6062-49F2-8BA5-04266D95A049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-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":"Q4598137$C18D2BE5-2BBC-4753-B965-9D4DF2C2E3A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"360e25ee8c43f6226f605f39e316c3aeea50622c","datavalue":{"value":"https://arxiv.org/abs/1607.02725","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598137$5B2C3A79-4A23-490B-B6A8-E4EB64154DF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$71FC8BEC-7A7B-4DEC-81D2-6C458F9F7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$DC70B1B7-62D9-4951-B1B8-8C50361A9735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$16963E79-78D2-4289-AEB6-4C34AEEF4E57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14af38a1e6ef77f8029bd2002240506a12522b77","datavalue":{"value":"6820194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$8A216550-CEB4-4F2A-A1B6-E78D73F774BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598137$3B9298D8-1452-4108-976D-47922B607C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598137$3A58103A-30F0-4FDF-A895-E1EFF0EFBFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69750b5258ab7ed7c23782ffb01430c6e05286cb","datavalue":{"value":"bitonic tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598137$141A90B9-BCC3-48A2-8639-26D2C4D66F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f141ba13c15a1bdea44b995dbd82608dc596b17","datavalue":{"value":"\\(k\\)-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598137$AFE26082-04E9-45D5-8BEC-F8CB95E4265D","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":"Q4598137$C8A0E993-51AB-44D2-8395-6BDB21C7C8B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53392f8281edd4a70997d76bb72aa70ae7335c1b","datavalue":{"value":"W3139453558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$28ADA24A-F742-4207-9474-5D513006CFFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f964e756c82c68e7cc0ad539fda3dcf4c6c0688","datavalue":{"value":{"text":"Fine-grained complexity analysis of two classic TSP variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598137$4B6258E5-DF13-4D85-96C2-6AB607AD89A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0a4da2467b655b9a07903166936fa8c340a3e7","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598137$67D0227E-3C2F-495F-B4A2-1B3494022C2B","rank":"normal"}],"P1643":[{"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":"f5c14fc44a8b2c10d99979af39908db32c31a0a5","datavalue":{"value":{"amount":"+0.8048080801963806","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":"Q4598137$588A02F6-AED9-4A6C-9B93-5B4046128BC1","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":"bce3ea1406a2228fe894e6a88675b5d80c9695dd","datavalue":{"value":{"amount":"+0.799759030342102","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":"Q4598137$62901395-2AF7-43B9-BB49-8FE0A023EF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d71d0322fb5d12b18cbd35264759e66c67b1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e10bc263bb4059b3685be49d09cf8df203860e5","datavalue":{"value":{"amount":"+0.7768867015838623","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":"Q4598137$8AC14181-3BE7-448F-989B-9A52FFC977F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd12298d439a35a0f4038b894cac497bf8e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8154c5a729a3385afa52018ff2972ef94694883","datavalue":{"value":{"amount":"+0.7696529030799866","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":"Q4598137$FE18A479-EC1D-430E-8441-2D6B74D7D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e691787b8e06d9b1000aef516e95c9edce27cf8","datavalue":{"value":{"amount":"+0.7687010169029236","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":"Q4598137$F336F513-5016-44C0-B632-E72E2FDF078A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fine-grained complexity analysis of two classic TSP variants","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fine-grained_complexity_analysis_of_two_classic_TSP_variants"}}}}}