{"entities":{"Q6156029":{"pageid":13290531,"ns":120,"title":"Item:Q6156029","lastrevid":58721088,"modified":"2026-04-06T11:26:57Z","type":"item","id":"Q6156029","labels":{"en":{"language":"en","value":"An ETH-Tight Exact Algorithm for Euclidean TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7693611"}},"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":"Q6156029$68309F74-7D92-4B14-BB47-E527920D1E19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57aa350aa2621140f5733bb6a7ac1b9c9c58540b","datavalue":{"value":{"text":"An ETH-Tight Exact Algorithm for Euclidean TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6156029$F54EE529-683C-45F5-B853-798BBD2AC683","rank":"normal"}],"P16":[{"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":"Q6156029$2277D0BE-FA93-4251-A214-A8F0F1D80FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$7468AF67-2841-40CF-9308-10710893124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$23CBCFC2-D51D-4F9B-9D9D-77AE83465430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$018B6E69-9761-40A8-9DAA-B3986E754C0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$E211BA80-F614-4627-869F-DEFDFC843387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44e1828fa073c0379809daaccd24365530666147","datavalue":{"value":{"time":"+2023-06-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":"Q6156029$16808BB8-748D-4EDB-BD23-A85AF59D726D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8773bd9b93a3d53991917ac8efb9adbe3ecf684","datavalue":{"value":"https://arxiv.org/abs/1807.06933","type":"string"},"datatype":"url"},"type":"statement","id":"Q6156029$8ABAFB5E-D897-4D4F-A844-DB6D8FED1B4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$6E628A9D-7623-43D9-9519-A806DB760ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$5F4CD4D2-BA85-4D84-BE81-2A0C4A999B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$F607D1AA-42F8-408A-900E-3E3184551267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3bf7800c9b1cc2d558b2f80e64b9de100e0b6cd","datavalue":{"value":"7693611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$7E6C8F27-AC03-4EF1-9DC5-56E812476D43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q6156029$BB00AEDD-EBB6-4D83-9566-6F1D4DD70492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6156029$36EF973C-F6C3-46D8-884D-A3EBEBE0F1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3522f369b37f0a765caf643c9c11f9ce492080f3","datavalue":{"value":"separator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6156029$B9B5F688-F6B0-4FF8-AA49-A9961DDEB13C","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":"Q6156029$B88DC0C2-CCA7-406C-BFC4-FE4FC83008C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ece6f150bac01f56330ae920d8b77f41f104b3f9","datavalue":{"value":"W2951388475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$BC699FED-735D-4E6B-97FA-DEC66626787B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$4B33D6D7-C982-4E45-8855-3772ACD1A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$EDE3228F-C91F-442D-9BF3-A4FA83EA2F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438a598621b3259c799d011c8a58363e412cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$BB2D2E29-AA0F-4D84-A865-91F08F380EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$BB729B43-5BC6-4719-906B-69ED5A59B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$173358EA-7D28-450F-8A69-DE271BEF53C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b7d5708fd1c4d8e375752bb97841aaed82dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$D5C9B135-F8BA-4AB0-8DB1-D2685A3B2D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$CEEF137D-37C8-49A3-A9C8-A0719E07C2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$0F43048D-D6F0-4E1B-8C21-35FDB62BF76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$D265626D-AF65-47CE-A165-C740B3159BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2d0bdcd53ce65d0885d7e7b9914de521178306","datavalue":{"value":{"entity-type":"item","numeric-id":3177751,"id":"Q3177751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$E39EDF17-57F8-4131-9429-EB3A76961346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$977A9E1C-0B03-41F9-8D9E-5646D8200CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$4B911F23-2A29-4C3F-BC5C-87F6C051FA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$FE9F2807-F574-4C45-A504-9107B89B977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe817018ad984257fb1520941df5c64b365474c","datavalue":{"value":{"entity-type":"item","numeric-id":4635529,"id":"Q4635529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$EF099A7D-DED0-4B7F-B089-A4EBF211AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$B1249162-92A7-4177-8D4B-DDA050E3A207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$D734C21F-BF51-4D48-8B08-99AF17B38DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$350D2C19-12CA-419C-8B68-DF8D03EB3614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$0096C485-A3AC-4099-B485-C24A565832F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6156029$587496F3-6970-4850-9D42-90708568F956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a138ad8cd26c8b8c390f48a2128b55a7b96e2152","datavalue":{"value":"10.1137/22M1469122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6156029$671AE9EB-4979-4F96-A77E-386EFB9D2322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc19c047e92775d33401930c5ef3f55e1d7a270","datavalue":{"value":{"amount":"+0.7955674529075623","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":"Q6156029$E78BEDF3-321C-4FEF-99D4-F6791F5722BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aedc048d906f45758bb04a3af2fd2c8edf21286d","datavalue":{"value":{"entity-type":"item","numeric-id":6541986,"id":"Q6541986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3229f35a27811125a4cb4df40baf5af21321bb6e","datavalue":{"value":{"amount":"+0.7673826217651367","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":"Q6156029$F4764C12-F8A7-4414-8434-8E36EC510A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b55d1a705589e7cb3170e446b25098bc0cd7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5415508,"id":"Q5415508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a6fce76817bacf688b23435cc1341e1967510c","datavalue":{"value":{"amount":"+0.7667356133460999","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":"Q6156029$A5C5531C-4017-417A-9FDD-2FB14CB89CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d5309099a4b2c1b76e66aeaeb8a3a47bf4f48","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705c991e69177c3be7ff7b21dc84446f8f2b0774","datavalue":{"value":{"amount":"+0.765911877155304","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":"Q6156029$35ABA848-D259-4B92-9444-9EB664BC49F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320f642f2d6a991c19f892bc3f5a47d358693d7e","datavalue":{"value":{"amount":"+0.7642934322357178","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":"Q6156029$C1F987F4-2ECA-4AB2-967B-A18F22A3485C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6156029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6156029"}}}}}