{"entities":{"Q4522114":{"pageid":6551707,"ns":120,"title":"Item:Q4522114","lastrevid":47550199,"modified":"2026-01-02T01:28:51Z","type":"item","id":"Q4522114","labels":{"en":{"language":"en","value":"Improved Lower Bounds on the Approximability of the Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545705"}},"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":"Q4522114$BE3C1603-1929-4C69-B209-04E31747118F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df75f2a01c695d35bd655458314b8f11ab138435","datavalue":{"value":{"text":"Improved Lower Bounds on the Approximability of the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4522114$DC701D29-5681-4E59-8DB1-10F36BB10484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b75388132c2b46537488bed41b3f5c45fa5abacd","datavalue":{"value":"0971.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$AB1627DB-B1B4-4195-BC97-8A8FA90D3577","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9edb282c130dc15c3097350355a1b0d3430d943","datavalue":{"value":{"entity-type":"item","numeric-id":208755,"id":"Q208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$08E42898-FD1A-4044-A809-ECCCE6211CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$CAB09122-83A9-4040-B569-9F159ECB2CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$3B9DCBB7-236D-4209-A98F-62445D31B1D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4522114$35514875-D7AD-47C2-BC46-803E4C0306AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4e9d29685ccda17de9bb1d915a834a179e4882b","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2000__34_3_213_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4522114$0965B541-206C-487B-A7D9-A079186BD06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6ca1ce093ce4c1adad073963fa3a35ebdfd91c0","datavalue":{"value":"https://eudml.org/doc/222088","type":"string"},"datatype":"url"},"type":"statement","id":"Q4522114$E1BDB206-3A88-4D2C-8611-D69679AEF89F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$77CC7F73-DB4C-4BE5-B4C7-3EBE5FCCEB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$98438486-3BDD-4334-B3A8-DFA7BA6EC47F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24007d5cba28955c999d8119dd9c0d2c83f004ee","datavalue":{"value":"1545705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$5DD448F2-784D-4EE1-A03D-27CB5AEC00EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522114$FD369DCF-7B69-49B0-A12D-3C0247F49C3B","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":"Q4522114$A2139D67-E081-45FB-A172-F961E76389C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a15c46bd693158b9d5b953601933a2a02acefbd","datavalue":{"value":"W2160111458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$6D54560F-7906-4100-8179-E8D94665FE90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$BC2F7AC2-A768-4C79-9B57-CCF43F4D0A5F","rank":"normal"},{"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":"Q4522114$3A86F482-85E3-41E1-A99D-A58DD4280574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$A8596CFD-64B3-4623-BEAB-164CFB2AD7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16cba46842547510341ff68e66da160da533bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$83B83767-0320-4FBA-A478-4E9210F18809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$50F45223-C5F1-4963-8363-3439494C4D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$19D45477-3EF0-4C4B-87AB-0275D54A5F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$D0A84344-18CF-499E-966C-E035F4CF54CF","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":"Q4522114$B3915304-8C4D-41CC-B677-3C33D16652F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b856436da3019c07097864150f089893e602b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1388145,"id":"Q1388145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$30FEBD76-F405-4F6F-8A8C-69A4E8CC8778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$5E245101-626B-4495-B63B-3C64CE921CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522114$9BEF2885-4774-4C74-B823-108E1EE2EF58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eda49a6914c251923a1039bac4e801e74c39797b","datavalue":{"value":"10.1051/ITA:2000115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522114$977EA1B4-AAC2-40D9-98DE-2DFA5D89F14E","rank":"normal"}],"P1643":[{"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":"194180d0c5aff9249b7fd726a59911cafd7dc72a","datavalue":{"value":{"amount":"+0.9384183883666992","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":"Q4522114$70D04CF9-8580-4BB7-8861-A01164DA59E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194180d0c5aff9249b7fd726a59911cafd7dc72a","datavalue":{"value":{"amount":"+0.9384183883666992","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":"Q4522114$DAEDF6C3-444A-4645-B352-8291AFE03377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a751332c097f987431bdec0cdb2ea1f78a22ad","datavalue":{"value":{"amount":"+0.8831464648246765","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":"Q4522114$201D0294-6B41-407C-8A31-91C5C9E7B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb81dc24b01c2e902124e7add9014a363c1aadd0","datavalue":{"value":{"entity-type":"item","numeric-id":4784456,"id":"Q4784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fb8e04ad7b73416a9d70630ebc423a45eddd1b","datavalue":{"value":{"amount":"+0.8769547343254089","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":"Q4522114$FF8BB3E9-460B-44B2-BBB2-827CA28A49A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3605895c962b1bef4c41c29f2f738137b5270d","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fb8e04ad7b73416a9d70630ebc423a45eddd1b","datavalue":{"value":{"amount":"+0.8769547343254089","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":"Q4522114$3F5A9925-2CB4-4C4C-9827-32A5F0C078A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4522114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4522114"}}}}}