{"entities":{"Q2060618":{"pageid":2071360,"ns":120,"title":"Item:Q2060618","lastrevid":72569301,"modified":"2026-04-14T05:47:59Z","type":"item","id":"Q2060618","labels":{"en":{"language":"en","value":"The graphical traveling salesperson problem has no integer programming formulation in the original space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443070"}},"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":"Q2060618$5EB08C61-6FB6-4656-BD96-4D0D547C408D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94bd9d99406b246c1c361ac823bea2fdcc577def","datavalue":{"value":{"text":"The graphical traveling salesperson problem has no integer programming formulation in the original space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2060618$85952331-C45B-4CFC-A843-6EC82A6343A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0de167a478007ef8b4f4fd45ce9168a3487817a","datavalue":{"value":{"entity-type":"item","numeric-id":896291,"id":"Q896291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$7BE197DA-8D8E-4F01-AF12-24E61C27AED1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$020B0F41-6158-499B-AAC1-249EED335F2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2060618$825E6E47-F42E-4F6A-8BD3-6271BCE5FC68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9493372effc3032d3503b24ec75f7dfe736515f5","datavalue":{"value":"https://arxiv.org/abs/2106.10097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2060618$0D2C6C8A-6BD6-44A0-B914-431C5EC8DC74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060618$F188D99F-C3E3-4FC3-A136-E0394B710430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57f167c32409cd84dad7e725a6344d78daf6bdb3","datavalue":{"value":"05-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060618$19A215F3-AB6A-47E8-9C34-8BA79C618E9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eac9bf245aee2a5426ad79fd6361bb1cb85a956","datavalue":{"value":"7443070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060618$E1EAFE07-31EE-4AB2-8CD2-B2B56172818B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def5e7decf87a64f8042fa867cbff453f6dd0833","datavalue":{"value":"graphical traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060618$9B382CB4-048F-4D66-B01B-6CF6A1947DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060618$70874481-4150-4268-A318-4D222C7572BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57aa464cbf3de684428e82f60097d7f02cbe253","datavalue":{"value":"formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060618$C99B30A0-2148-4C50-9A3C-BB91D4F0BCB2","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":"Q2060618$E42976E9-A015-4FEB-92C0-2542EEDA5FCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc70bb46b09de8f8a75402399fc561c499f67699","datavalue":{"value":"W3173944492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060618$BC2EAB48-7AF7-478B-9C8E-42D6FBF6F8D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c81d155413429bde0d84ffdcd9061d9d8bc65c3","datavalue":{"value":{"entity-type":"item","numeric-id":5918436,"id":"Q5918436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$F6FB46E4-33B6-44A2-850B-554C3B4EC8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$2BD4B764-3103-433D-8092-558A0243801B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08701f8b6cb3a49f81d611f7b6ea797e7437705e","datavalue":{"value":{"entity-type":"item","numeric-id":2283103,"id":"Q2283103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$4DA0DD49-46B4-49DE-80F4-7B142CC63CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"870756dd84f2f66e6f2c695d84b84272e1d94d9c","datavalue":{"value":"10.1016/J.ORL.2021.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060618$954A9167-6B2E-4E30-8DF8-4892E58662AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b6a665bfb0b91789eba540bf0a29f23cfa3b0d","datavalue":{"value":{"entity-type":"item","numeric-id":5918436,"id":"Q5918436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958961d2cb429e04f7f2a2fe86da6b1556c82bdf","datavalue":{"value":{"amount":"+0.89284027","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":"Q2060618$4FFC034E-D527-4D46-A22C-5034A213A493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00aae2136fa27a3a55679f1c3f44dcda95924220","datavalue":{"value":{"entity-type":"item","numeric-id":5925646,"id":"Q5925646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958961d2cb429e04f7f2a2fe86da6b1556c82bdf","datavalue":{"value":{"amount":"+0.89284027","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":"Q2060618$19A55A58-CDD2-4463-B3F7-54D6FC1C84F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a546e77b1ee2536a84d98d0e7c467c73dfc9735","datavalue":{"value":{"amount":"+0.84502566","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":"Q2060618$F90CB4F8-B369-4C51-BE67-92DCCDEDF10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454546fe918402ab736c2573f679546f15836ca","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b01d5d7a3e04bc417251e89ae3fa6d582fb679e","datavalue":{"value":{"amount":"+0.8323285","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":"Q2060618$68272850-93F8-444E-9D23-8A7945815A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a915e65806d81189ce420c6f821f81a65e218e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2378458,"id":"Q2378458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7a72412c19ef7b57d19e55a4ebc5d2ba149b23","datavalue":{"value":{"amount":"+0.82681644","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":"Q2060618$3A4FF96B-630E-42B8-9651-5DB87798FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b794d6cba39a9af7e1730fa4da7d8cbb7461f0","datavalue":{"value":{"entity-type":"item","numeric-id":3520785,"id":"Q3520785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ea5e523bfc337e7cfc6ea345f432870f69ed1f","datavalue":{"value":{"amount":"+0.8254591","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":"Q2060618$7248A9DA-D434-46D7-AB03-739060840B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cfeafd45d904944c7b1b48a148e3543566d17e","datavalue":{"value":{"amount":"+0.8249009","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":"Q2060618$33770AB6-4768-4217-8316-34085D3BD295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18e570b1a837e70bee2f96d0f82421770d08175","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebc46f42381337e41de11aa641a07d0a0365b5f","datavalue":{"value":{"amount":"+0.824289","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":"Q2060618$293F8F0C-9276-48A4-9D9A-9371D19A73C5","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":"930ed4d9765d8e8517af26c78faeec36ce120f2e","datavalue":{"value":{"amount":"+0.82201564","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":"Q2060618$72DF26D0-F2D4-4547-B503-4B953ED5F5E0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060618$2251A54A-4B7A-4E88-AEFA-2D6A16742E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The graphical traveling salesperson problem has no integer programming formulation in the original space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_graphical_traveling_salesperson_problem_has_no_integer_programming_formulation_in_the_original_space"}}}}}