{"entities":{"Q5028342":{"pageid":7057919,"ns":120,"title":"Item:Q5028342","lastrevid":41760815,"modified":"2025-05-08T01:33:12Z","type":"item","id":"Q5028342","labels":{"en":{"language":"en","value":"Fine-grained Complexity Analysis of Two Classic TSP Variants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471490"}},"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":"Q5028342$E441A5EB-293F-4835-880B-DBFCD71B4F22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a26da0177ff70e0a39eb0037d058687ca1db70c7","datavalue":{"value":{"text":"Fine-grained Complexity Analysis of Two Classic TSP Variants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5028342$C49EFA54-F245-4A29-9250-246DB266C0F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f622e5ca56fe5830e3a1fd95e138b5c71168e4e","datavalue":{"value":"10.1145/3414845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$62C6148B-5E55-4D61-9D4A-A1F0A55F6C84","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":"Q5028342$1F106C04-965E-4AD4-9762-B6BFC865F3A5","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":"Q5028342$610E2643-FE4E-4435-8AEE-F9CC50C4D7AB","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":"Q5028342$A343F9DD-B479-43A8-A0BC-601E95312FC3","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":"Q5028342$DA8B1259-A11A-4C7C-B81B-32447A2E17D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028342$652B0EDF-6F24-4514-8499-DC526A9D1A63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"488e6207134e67ec131f48c4bb4bab2c61330f44","datavalue":{"value":{"time":"+2022-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028342$065B6F88-E8F6-4E76-9FD2-DF5BA62A31E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"403b41516c3dd3d94e2a3fee55ee298a5293927d","datavalue":{"value":"https://research.tue.nl/nl/publications/783580a6-48fc-4ea1-9889-cded5248efe0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028342$5E881C31-7D3D-4382-ADD8-861713BFDE71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$36915499-15E1-4AF0-818C-656BFE609EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$CA8AB819-57D3-4723-ADCE-9016EE5977EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$44AAC2DC-27CF-4F38-AE68-99FC001057C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bad1fd6b32a0c43e4c2ef1212be469b31c5748d","datavalue":{"value":"7471490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$7C9C4EB0-0A95-485C-AB09-4B05933CD543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028342$B889877E-0606-4D8E-ABD0-2E3F98D8B7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea928b35b2dc67cf92bc299c2ae5c4c4cb3e05c5","datavalue":{"value":"bitonic TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028342$3CC1A293-31DC-4265-B41A-4BAAF92857C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028342$3439D444-6998-4A98-8254-749884DFAEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f141ba13c15a1bdea44b995dbd82608dc596b17","datavalue":{"value":"\\(k\\)-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028342$D187481A-AE0E-469D-B072-7683F6EC6FE2","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":"Q5028342$38536215-B8A3-449B-B9CE-526E50B334D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f8d8a269458104112a1666ce3ea96c5f3f48690","datavalue":{"value":"W2486127132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028342$14723BBF-1EE6-4CDF-A5E0-9BE40B2D9CB6","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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$3A5E45FB-D19B-4023-B7BA-03B0665FD305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320a7750b145d4e390be22668a3b97137515fe4e","datavalue":{"value":{"entity-type":"item","numeric-id":5075760,"id":"Q5075760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43fe354643ca3a5ef28bada2f083228aae0ef3c","datavalue":{"value":{"amount":"+0.89430016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$AF452D20-B911-481B-AC8F-9D8125A7AC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9e735ab9036bb05e5358095b5a0b401956a273","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f51c28eefd6d185f0d7ecefdb79e6eb38c1adaa","datavalue":{"value":{"amount":"+0.8863673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$57909DC7-BFCB-48E6-95FD-8F36E8B8063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e3d3609f88cfc2496eed630b98d091e13cf267","datavalue":{"value":{"entity-type":"item","numeric-id":3104663,"id":"Q3104663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d2519f70885efe8f90f2e04e4a1eb885e16f2","datavalue":{"value":{"amount":"+0.87647605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$BCF347DA-2134-4F75-81D2-7156048116AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8b706cd135bf642bbe80b51915cd9f3b768863","datavalue":{"value":{"entity-type":"item","numeric-id":378245,"id":"Q378245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35d2519f70885efe8f90f2e04e4a1eb885e16f2","datavalue":{"value":{"amount":"+0.87647605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$E4524554-1A9B-4893-B101-9026DE273A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95fc37bad47b5e9d8b4b27a83f16d872d773516","datavalue":{"value":{"entity-type":"item","numeric-id":5397720,"id":"Q5397720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb670c963d4553c5d87605756790d36484f16df4","datavalue":{"value":{"amount":"+0.8743778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$740D8DFA-4B28-420F-88D3-FCB133AB2A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eccc39c75c1d1c2bc2e021622d24a191291f98","datavalue":{"value":{"entity-type":"item","numeric-id":691420,"id":"Q691420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9b90b219903240cdd0836974e358c9036aaba7","datavalue":{"value":{"amount":"+0.87065184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$D819636F-6851-4C41-87F8-2BE2750F47D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cd7e778e9999e71a2f71be9af505423120b4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4729351,"id":"Q4729351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8201c753f9bad48d0956fc5cec2c4a734387735","datavalue":{"value":{"amount":"+0.87039876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$1F72253E-CFFC-4682-B35B-2432E04A0B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56453035af13db72bc20239bf19bb46bcb1b005c","datavalue":{"value":{"entity-type":"item","numeric-id":3054243,"id":"Q3054243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a70f25fd6ca396a703ef6aa85e96f7eae51a0a","datavalue":{"value":{"amount":"+0.86542785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$9195E71E-3260-42A6-A0C4-4C86DCD86565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f65d3735e9be9e5b9060160ce705a7dc95cf351","datavalue":{"value":{"entity-type":"item","numeric-id":3079180,"id":"Q3079180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda06d9d6557212f4b3263b6df7e7ace225c2289","datavalue":{"value":{"amount":"+0.86495423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5028342$28B4E6CA-05FB-44FD-80C7-714BE4B2A428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028342"}}}}}