{"entities":{"Q2294531":{"pageid":2305274,"ns":120,"title":"Item:Q2294531","lastrevid":55371508,"modified":"2026-02-17T14:43:07Z","type":"item","id":"Q2294531","labels":{"en":{"language":"en","value":"An improved lower bound for the traveling salesman constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165985"}},"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":"Q2294531$36EF9A06-7232-47D7-9B58-C2D18B08E74E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4723bcd128e2ead43de66da64cdba8d718786d1a","datavalue":{"value":{"text":"An improved lower bound for the traveling salesman constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294531$9205DA19-E02E-4710-8A1B-3117D7F3EEC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c15c6175313072cb73565323bf0c3fa6eed49b5","datavalue":{"value":{"entity-type":"item","numeric-id":782820,"id":"Q782820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$1D4BBA1C-8E71-485C-B930-C3D35A38639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46984ced6ce68e04ade818d2552e896e9056e078","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$10E88CAE-2669-4D5C-B7DD-DA6C384ED84E","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":"Q2294531$CD68A4A9-0DC9-40AC-9BEF-DC5FD0E0A831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-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":"Q2294531$84CD2D50-D88D-4AD0-A818-89063638CB06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ffc01e1d158d40567458a95a80a16550d42df7","datavalue":{"value":"https://arxiv.org/abs/1907.02390","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294531$172E9997-50D4-4E00-8BDE-28892461E71B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294531$12ED8963-66CE-46E8-953C-AAEAC7006F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41892111f0acdeb06ee52d22c6ac494703db77eb","datavalue":{"value":"7165985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294531$4A360DFF-8212-41CE-A4C4-C5090D75C435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294531$2255515E-DE62-46BB-A0AB-5C6A5779F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfaab4695c9d259423b3f3d0d77f1552f2a38df","datavalue":{"value":"geometric probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294531$4BDE324A-DC05-4C7E-A52F-F90D002A2B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abd7be9a5895d323b2ee3bd79089d906021a7e2a","datavalue":{"value":"Euclidean combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294531$C3DA64D0-52C6-4CAF-8262-899D03FEFC76","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":"Q2294531$76C663FF-B939-40E3-89EE-223BD55FB83D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30460c9e3efdfd0c277aaf517206c2c6697dee46","datavalue":{"value":"W2996602723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294531$CA6CDE02-2AA0-4594-B987-519B2EA29602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$B969F48D-AFA8-4CE5-BF04-64D392F30888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c5b1797467409893249285f5a55c4506d6217","datavalue":{"value":{"entity-type":"item","numeric-id":3360680,"id":"Q3360680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$6BC27427-B565-418A-B60E-A06E6B800849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$3EC2C40F-9464-41EF-A919-365D85646922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fccad1b9b4d8c55037c8614f46164e7b2baffd","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$30B3F888-C255-4131-857E-BC2A4412E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$53E8790A-8388-49A9-A06C-E4266B1F211C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcbb4644a2dfbb81a713b4f8640151d807688d6","datavalue":{"value":{"entity-type":"item","numeric-id":5246169,"id":"Q5246169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294531$A8BED5D0-CC28-4E57-8C09-CBE0051E18B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42531a0371c79737baa9617062d438d74c5dcb57","datavalue":{"value":"Q126620020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294531$47BAED21-B82C-4C9E-BD07-F5ABDC3D9D63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748835396136f7fd8f05d2b73c4e1e8abbd223de","datavalue":{"value":"10.1016/J.ORL.2019.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294531$D031A2D6-FADB-4E92-9AB9-583FBA3440C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691a7f3fc5c877ed384d0f17ff4739b837e20e27","datavalue":{"value":{"entity-type":"item","numeric-id":5246169,"id":"Q5246169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6df2ed8cb965d02bc51d44c3c11e880471943fa","datavalue":{"value":{"amount":"+0.9355475902557372","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":"Q2294531$DF3A7655-6F92-4E89-BB29-CC7BF28EB426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc78817925c96a70d0ccb26592f2fc8c3bf0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7d07de2297589439281f1e192fc656613c87f9","datavalue":{"value":{"amount":"+0.8507710695266724","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":"Q2294531$31FD4DA8-AE46-4A76-AE6C-8190E7A7A1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5086accd136877666e77f35008b9cb9cac946c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc38d8134cb9b59010a9a8ddf5fc3a9026555ca","datavalue":{"value":{"amount":"+0.804682731628418","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":"Q2294531$0F68972B-2A58-48A7-9266-A3E770EEAA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479cd48a86b7ed551343ba95f5be42f8a964f90c","datavalue":{"value":{"entity-type":"item","numeric-id":3986752,"id":"Q3986752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec872f17444a3d87d72a813ad5bbc1e270e3fada","datavalue":{"value":{"amount":"+0.7929068207740784","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":"Q2294531$4E43AA5F-DD75-44ED-BA01-688239030315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621cc13463e4b5891e04aafc74076bde18653525","datavalue":{"value":{"entity-type":"item","numeric-id":4842128,"id":"Q4842128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0402db433985554ff5bbecf8f1db5c9fa0112d60","datavalue":{"value":{"amount":"+0.7893285751342773","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":"Q2294531$4474A613-0DBC-4DD4-AF50-15B55CE7E0DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294531"}}}}}