{"entities":{"Q4784456":{"pageid":6814036,"ns":120,"title":"Item:Q4784456","lastrevid":74475432,"modified":"2026-04-14T22:46:02Z","type":"item","id":"Q4784456","labels":{"en":{"language":"en","value":"Improved Approximation Lower Bounds for TSP with Distances One and Two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1844059"}},"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":"Q4784456$95FD2C67-6731-4790-9BC6-0D325DFD8CFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea80e16934148c85425946aea3b1ccd0987466e6","datavalue":{"value":{"text":"Improved Approximation Lower Bounds for TSP with Distances One and Two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4784456$929F3A3D-CDCC-4064-95B3-B37C8727363A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa62bb20020c4ba5e1c2702aa601efa6bfeb24d","datavalue":{"value":"1026.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$34ABAF06-25E8-48CA-8BF6-7A64F2D5F909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d98592fd2763fa75fa90574fa40e98d13f64c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3098288,"id":"Q3098288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4784456$873AF45E-F87B-4EFE-8D70-6B49CBEDD6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5431f19d3972da0b1338fb3a64ed687b9d19582d","datavalue":{"value":{"entity-type":"item","numeric-id":676826,"id":"Q676826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4784456$86411011-67D3-4F18-8FC3-C0E51AF863CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a84ac4217a70ae2681a1dfcd0eb1fa4f5f51cee5","datavalue":{"value":{"entity-type":"item","numeric-id":2725499,"id":"Q2725499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4784456$18C9D67B-70E8-4ACA-B8A0-54E0D2DBBF6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4784456$EC8934F5-0B14-42B9-AD36-1ECFDDC91967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$025DA194-8028-4990-82AA-115D3B1DD2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$9B7B0783-4554-44DE-B739-7DBD1C3BA9AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570e3ea0d3c4b3dfba6ccf30c5fbca44c989ae6a","datavalue":{"value":"1844059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$A6486791-AE27-4F71-95E7-71CED8D9592C","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":"Q4784456$0E2BFFC6-C498-4FD3-93B6-3D8D60D9EFED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cadbb4348bf4465fb3060ada7a3b31825563280e","datavalue":{"value":"https://doi.org/10.4036/iis.2002.63","type":"string"},"datatype":"url"},"type":"statement","id":"Q4784456$9878E503-5EE0-4526-A40F-04A37B1A43B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1cebd7517e85de5082d94fb71d322f7e4c2f7da","datavalue":{"value":"W2079977646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$07A5914D-D4D0-4DD2-AD44-5108C7946E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d49ab40a722f3afee460cbb34841ea29802b9bbb","datavalue":{"value":"10.4036/IIS.2002.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4784456$89AF5EA6-F95E-470C-ABE9-4D0297F3CB60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603b95f3ecd698ccca5edc19f21e52147ab8c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ed8672edab1ec62b816467e3b286796dfc1b0e","datavalue":{"value":{"amount":"+0.968696","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":"Q4784456$066AFCCD-8A28-4409-BC65-15E8FDC909FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f977eeefd45e751389f507b09f1cb25e5cbb345","datavalue":{"value":{"entity-type":"item","numeric-id":1402211,"id":"Q1402211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d5ebaee949cd64beb1e923fe2bb9c37b12ca4e","datavalue":{"value":{"amount":"+0.94321865","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":"Q4784456$9BBEE83A-EEA5-46FE-9766-F915F980AFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089bf522cfe0b5ae768f4446c7ad114a9c0f9ca6","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e2ab1eb81281b9f81790598121fd3508faba69","datavalue":{"value":{"amount":"+0.92055494","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":"Q4784456$DF5704C1-BDA0-4ECF-883E-FAD704FB8374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1cb21eaa8ba1809f4de860a715231fdc3453ee","datavalue":{"value":{"amount":"+0.9168074","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":"Q4784456$7AC13E91-42D8-4D28-9A08-0E8C336D4BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7eb2affd3f2b4cfbb78d23be4f854d62c2c06","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721939e808e0ca088e7ea4e3d7b79ad249ea16cf","datavalue":{"value":{"amount":"+0.91524184","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":"Q4784456$A58246F2-0ABE-43E1-BDC1-C6D966511CE1","rank":"normal"},{"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":"94c6688666563f849ded456843b6247047547b2d","datavalue":{"value":{"amount":"+0.9132538","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":"Q4784456$4C08F60B-692B-4DCE-8AD3-3860CFA888C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a9f0991ce6bb481a4abffeeb16f99bbed8083f","datavalue":{"value":{"amount":"+0.9062506","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":"Q4784456$9651F9F4-9193-482D-99E9-5CC525B818D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a6790a79ea4bcbc0cc9bc731e79bd194cf82d2","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d4da45602a0a29fee5ecc95431e37d186bfd08","datavalue":{"value":{"amount":"+0.9024377","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":"Q4784456$D68D5D6F-E4A4-4212-8DC7-DE69CBCAA261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1a741b5453a6a6fd39d7920776c86c745478ec","datavalue":{"value":{"amount":"+0.89896804","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":"Q4784456$12E5CB44-D7D4-4F2F-AB1D-469988C6B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ff72437e9c2f8e1b548549d811be7155c0f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":974748,"id":"Q974748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61649351bca4684500ad62607e8c6375d0afd60","datavalue":{"value":{"amount":"+0.89218354","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":"Q4784456$FF1DC9FE-E8A5-4DB8-982F-4A2C52DEC166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Approximation Lower Bounds for TSP with Distances One and Two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Approximation_Lower_Bounds_for_TSP_with_Distances_One_and_Two"}}}}}