{"entities":{"Q294874":{"pageid":296641,"ns":120,"title":"Item:Q294874","lastrevid":60717252,"modified":"2026-04-10T18:42:04Z","type":"item","id":"Q294874","labels":{"en":{"language":"en","value":"Differential approximation results for the traveling salesman and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594155"}},"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":"Q294874$FABE2549-1999-43F2-9769-148545D5144A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffbf7ad1cd752c0cf85afec88cf4aa7f238a0306","datavalue":{"value":{"text":"Differential approximation results for the traveling salesman and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294874$6E06BBC2-B8E6-4B55-B2F1-46824B91F03F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85bdde1c9b67d98b44b09facd38cb9633b6b7464","datavalue":{"value":"1338.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$57D4C317-2A81-4310-AEC1-D3EF468ABA80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2e7d4538fbd586994253cc1adccf848f4604bea","datavalue":{"value":"10.1016/S0020-0190(01)00287-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$2C930C7F-703A-4549-950B-33B5DF5F2AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$CDDD3647-366F-4482-BAF9-18A7F2321DDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$CDDBE338-B564-47C3-9903-AADCF87A9416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294874$28DEAF02-FF71-4A36-8AD1-72DCB0E565AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"393543fbf51bc04acdede958b8e4b6ce08b9e9b8","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019001002873?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294874$0D1EF686-1BA6-4CAD-BE77-4BFF3889F31D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$2EBD7372-FE69-47DC-BBF2-FD0991298B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$369085C1-2384-4CBC-B6D6-31C415C7D657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$3407E34F-3DA5-4C32-8454-624F2BA5F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$23F574F9-C55C-46AB-89FB-50FA73599AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$7C2CFD6D-9828-46BA-976B-04D2118A71B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b4e7b18c81797ed61907e0cc6d49a427ecbc5f","datavalue":{"value":"6594155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$733AF3B6-7265-4259-8A31-D24741897B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294874$4941D432-7ACF-4882-BA45-90AE01292D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e14945eefc0b8ab2c621fafe6fdc7dc58bb7dea","datavalue":{"value":"differential ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q294874$13A6385D-9CA9-4160-B18E-402834D519E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q294874$D263DF78-3B5E-4ED7-9C3E-CE8AF15F069B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294874$ED273582-C186-4A99-84C3-C6BA6EE6BD65","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":"Q294874$7D8DB8ED-3C87-47B1-92C6-771E36EA3D2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$3FCEC162-DEA6-4F85-8C4D-F25AF6CF0D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$A398CAA5-764C-4706-AD07-F931B8B20048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b8ca49a5619f41a7a3d54dbe6b8ab44e8b6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4052166,"id":"Q4052166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$B8C9B348-A514-46BC-B9D4-87FAC9713AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$77BE2862-2243-448E-9470-B6FD58BD2511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$C0A56400-C515-4D4B-87E1-7ACDD52E0AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$78893F71-E171-43B5-BF89-645394A9470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e13f7d4e77c9d3c270cdefac4f71f199c44782","datavalue":{"value":{"entity-type":"item","numeric-id":1961735,"id":"Q1961735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$46C480D4-80F9-4ACC-AFD3-822C8448206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$8AC0C83A-DE7D-4FFD-856D-33B5F078EC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$99E24580-D9C5-4A84-96EF-94D7FA574517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369bf36cb97bd79019bb34f58f2abad4f8640e9","datavalue":{"value":{"entity-type":"item","numeric-id":4199854,"id":"Q4199854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$D991E604-33D5-4DBF-8A7E-28A957FB5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$539DD1BD-8CBE-4E86-9B4E-5A246CFC5EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$338D8FF7-0D35-4171-A367-30F78E933D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb860b9a4118e80712dabf38982250c443fa7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$8724AADD-487B-4C77-8B15-32C1E6E50643","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":"Q294874$458D188A-BC75-42B2-9B8B-08A39E3D658D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0dc6ac9a731d0a300273973d37f9dfd6057fd","datavalue":{"value":{"entity-type":"item","numeric-id":1095652,"id":"Q1095652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$A6533450-5D1D-44C5-803E-F53176927FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$D309EE40-AA00-4FD9-BE04-F75F6C618A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$54714E59-E17C-46AA-9B5F-FCD390431ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$77A68441-A307-4E08-9ECE-22409983F58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$CCAFB1F6-05A7-4931-97CB-65E7183794AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945ae5ad01aeb3f4f9a62d9cfdecc1d6d761df4","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294874$3DF006A7-8A30-4290-9D08-DAADC4432CFF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f6b808c306243d60e6081b06c18c715dd2121868","datavalue":{"value":"Q127007641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294874$C4F93999-5D8C-4120-9B2C-26BBDAB87EAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e259e496cbc565a877da7384db9144057ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0503df4fe479e858120e78859b5172914f06bf79","datavalue":{"value":{"amount":"+0.8866772651672363","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":"Q294874$458632C9-546D-438F-9D76-636434C44A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01cc38da663ab2dc6265146419f4b43dde7162e","datavalue":{"value":{"entity-type":"item","numeric-id":1869490,"id":"Q1869490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55227c174bd8af23d790b43cb429ddfa662e27a4","datavalue":{"value":{"amount":"+0.8751206994056702","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":"Q294874$E0C1C488-24A1-4A10-B14E-0114FC5B9082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bcd6d6e9900130fb24442bbda77691e5d7b8e9","datavalue":{"value":{"amount":"+0.8632925152778625","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":"Q294874$FD66A4CD-D60A-497A-B66F-DDADF8EE023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912beec72397d4b811246cfbb9ddeead56f4281","datavalue":{"value":{"entity-type":"item","numeric-id":924134,"id":"Q924134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3e9fb6f8c31111d43f706529e94d22e23158dc","datavalue":{"value":{"amount":"+0.8311573266983032","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":"Q294874$47A8BC7B-3FAA-4BBE-9F1E-C9E17DD67C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4971d14e07b21a8181e5befa515cbc273bc82952","datavalue":{"value":{"amount":"+0.8125900030136108","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":"Q294874$A3078104-105E-4A7F-AB8A-21F01E890BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Differential approximation results for the traveling salesman and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Differential_approximation_results_for_the_traveling_salesman_and_related_problems"}}}}}