{"entities":{"Q4575804":{"pageid":6605393,"ns":120,"title":"Item:Q4575804","lastrevid":53142254,"modified":"2026-01-24T07:36:05Z","type":"item","id":"Q4575804","labels":{"en":{"language":"en","value":"An improved upper bound for the universal TSP on the grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904092"}},"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":"Q4575804$ED7F5FCE-8F53-4279-BD0A-28E4AB38B4CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef647a89c013182381ef3fa23fef39d14ec34821","datavalue":{"value":{"text":"An Improved Upper Bound for the Universal TSP on the Grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575804$BBD58256-C888-47E6-AF5F-E9D96EF3C19E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cc560997e2d388415f07e115cb450e186fd80e2","datavalue":{"value":"1415.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$B21EC7C5-78D4-4FFE-83E2-D99813700142","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c2a99aec047afe760a413900b3b7b7812607bc7","datavalue":{"value":"10.1137/1.9781611974782.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$306DF97A-5BC1-42C3-9745-81007AC24FED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce4553689aebfb7d70129c2034286e8c70b942f","datavalue":{"value":{"entity-type":"item","numeric-id":388120,"id":"Q388120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575804$5CFA6F3D-3836-4AE2-9BDC-4C6028F83A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c227a930fe47af4b4e32bea8004f7bce40b0c141","datavalue":{"value":{"entity-type":"item","numeric-id":506520,"id":"Q506520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575804$F51E9BEC-B993-45C5-8361-996F14B4947C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575804$10399BB5-64C4-4A10-87D1-5288247C638A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575804$B61EE8A8-9422-4F53-8848-019F04736DCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$32C11B3A-3524-408F-BBD7-1D9BB21C4A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$6FD39E45-360E-4693-9F96-E50DE8700130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$32816161-61B4-49D9-A1E8-00D4AB097E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f15fd23762b5d78e00489e1356f86f347972c77","datavalue":{"value":"6904092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$2C4DF1F5-D11E-44D0-B9CD-D5F2A8A0201D","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":"Q4575804$9FEA871C-0CFC-4444-8AD6-B811BDD7E4C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e65a18043ffdff69dc27e95f23589211908dfd31","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.64","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575804$5C486EF4-02D5-47EF-ACA7-900F9550B3E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe8cec1bd54e62354f25c59e79d658484d5aec92","datavalue":{"value":"W4240064670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575804$5B190801-2F74-4AAB-AB52-0B39E66AF9D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c10914c9b800e88f4f95c8ee27d580c611940e","datavalue":{"value":{"entity-type":"item","numeric-id":3588406,"id":"Q3588406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbaa38d0f5d3a7ecf998064eff96efd94211593a","datavalue":{"value":{"amount":"+0.8169543147087097","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":"Q4575804$27D82EB8-FFE5-4960-B8D8-C84B350529C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6914e24336459efe47457c0bb0de4fb3abebf382","datavalue":{"value":{"entity-type":"item","numeric-id":2314406,"id":"Q2314406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eba6a685f95a426e3de68962129a0ce5a746a91","datavalue":{"value":{"amount":"+0.7733128666877747","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":"Q4575804$1A98BF7A-CFB6-437C-82FB-9D0E66819BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5f001b581afb06bad38aec0084a417919c6100","datavalue":{"value":{"entity-type":"item","numeric-id":924875,"id":"Q924875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed52b74f24a07c7cfb9fe53b82ba481ee32477e","datavalue":{"value":{"amount":"+0.772050678730011","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":"Q4575804$711CE9FD-061E-4702-9B4B-A4E627553DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38fc2573be45575f9e583800c95d3b530a62cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1333242,"id":"Q1333242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23889d391d408616b1977caa4f6f4658bd966a36","datavalue":{"value":{"amount":"+0.7602820992469788","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":"Q4575804$F25AD229-A385-459E-83C4-FBF0C754C49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1030a0abe2a74879bd4cb6070d6456fbd2ee54fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815885,"id":"Q3815885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e79ff5d29c1f40a43581a24b310982025bfe03","datavalue":{"value":{"amount":"+0.7582969069480896","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":"Q4575804$98B35275-1F15-4791-B9FD-6D97A88DDAE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575804"}}}}}