{"entities":{"Q6098151":{"pageid":13232458,"ns":120,"title":"Item:Q6098151","lastrevid":58677822,"modified":"2026-04-06T07:13:53Z","type":"item","id":"Q6098151","labels":{"en":{"language":"en","value":"From symmetry to asymmetry: generalizing TSP approximations by parametrization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7695014"}},"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":"Q6098151$92F81946-C7DA-4C8F-BFD5-0C1CAD0EE91E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67f1c959c64c5724f9103bb367876e46569f0760","datavalue":{"value":{"text":"From symmetry to asymmetry: generalizing TSP approximations by parametrization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6098151$E6DC3532-A107-428D-AB2D-EDF92607D5DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a30ec514a3884ccbf6f0bbf8c7200b2ef804fc","datavalue":{"value":{"entity-type":"item","numeric-id":2140480,"id":"Q2140480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$BBF1C0EB-3005-462E-AEA3-95CA47F2FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$5FBECF32-639B-4FD8-899F-A68062EFDBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$88ABEC5B-F06B-420E-AEF0-76A8B4D389BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"687c8875fad25827a3bed4de6b38eeb999ee090c","datavalue":{"value":{"entity-type":"item","numeric-id":2140481,"id":"Q2140481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$F0540A09-CD38-4058-BD84-C9E9CFCB564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"087e2c371e566b5b8b0a9219255611a3ee1cdbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2140482,"id":"Q2140482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$A597984A-1DDA-4911-B990-AF3AFA01DC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad308df1fe6b1cf5a3d75593dd5609c49f03b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2140483,"id":"Q2140483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$BED1414D-EDA6-47C1-A136-FA354E06EEAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$1B2B45D9-204D-4AF2-864E-49D99D69DE3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4620bd86abefef837721d712e51cc457b512df","datavalue":{"value":{"time":"+2023-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6098151$FA14FA5B-D8AC-441C-AFAE-DA16AB04A2D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eabc014ba27a697d783f91a12f4dc67c5979d05","datavalue":{"value":"https://arxiv.org/abs/1911.02453","type":"string"},"datatype":"url"},"type":"statement","id":"Q6098151$5563F0EC-7AD2-4402-A797-40FA61DFDF12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098151$948CBA48-6CBC-4B50-BAED-8A04F25ECE51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a303bd0b2c607ab163011f248b4d6fcf327a03a3","datavalue":{"value":"7695014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098151$79E8DD5C-1E8A-4321-89E3-A09371DFF714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098151$1955D386-CD42-4B2A-B048-EE4FC5DBCFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5e4625f7f347719af72805b6d5d49a25468d5b","datavalue":{"value":"stability of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098151$525D65B5-60DE-44EE-83CF-2E6A7887F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032e3925331eb86c5d80375d38184399979691ed","datavalue":{"value":"TSP vs. ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098151$C3E88DA3-E1EA-4CE2-AA67-930878A76D39","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":"Q6098151$7C3D2E1B-FE6F-4AEB-B4B1-2E987E8507EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ed78d20311d7539f5d13aca4aebac86382e4690","datavalue":{"value":"W2985781196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098151$A469A51B-E6A3-4ECE-A412-18142EDC6CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a229f0e69e42643019d5a23de32e722eb6246ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$AB3A25E1-D909-4543-8592-B416A0527706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf352c57f613784f06a4806d79bea50ed2115b","datavalue":{"value":{"entity-type":"item","numeric-id":2660410,"id":"Q2660410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$631EA6E6-9EA5-4D62-B257-C454FC3A538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$0D56159D-654D-4D0A-96FE-4AE525B80C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ddf4c3c19be11983ee86c292dd470b3b7a7c0","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$0BD9E3DC-4583-4E08-BBD9-9E970A9A1C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$C59945C8-C85D-4B5E-BCC3-A8D5AD594E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fbc7861fc7c8db8ce87a081d429e6710374a31","datavalue":{"value":{"entity-type":"item","numeric-id":1608333,"id":"Q1608333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$4EA7644A-DF07-4711-932B-661CB4E93950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0955391b543ebc4edc2c5d4afae0f439d148731e","datavalue":{"value":{"entity-type":"item","numeric-id":3183477,"id":"Q3183477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$3CB80CBD-6CCE-484E-83D8-2870A7F5F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d663516eb7f2de6af20b5c8343f9d2c9ebb1242c","datavalue":{"value":{"entity-type":"item","numeric-id":4736842,"id":"Q4736842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$693B73A7-D41B-4252-9865-08A3192612CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c0b3b9f7ba9dc625c1dc05aa7b8f7c40f1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":866548,"id":"Q866548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$2C4746C2-2F9C-493E-AC9B-844DC8F8D8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9aabaace659165cc281e344b8a9504fce37740a","datavalue":{"value":{"entity-type":"item","numeric-id":3497512,"id":"Q3497512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$524B7C5D-F312-403D-B3B7-D079D786282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b532865247f9b8a37a8a23a3cf22fc20ecc8497","datavalue":{"value":{"entity-type":"item","numeric-id":6163638,"id":"Q6163638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$DD19C286-4D1A-4782-B04A-C20B4B50AA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac8508d4c200bcda489f83960917e4140d72225","datavalue":{"value":{"entity-type":"item","numeric-id":4636448,"id":"Q4636448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$FBA802E9-2B85-4FA5-BC2D-7A9176CC44BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae44134e69973bcd2ba0b050fdb6d8616a11ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2464332,"id":"Q2464332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$361A17BB-3E0C-445B-AAB1-5A0F74054943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23df67566f785fc7ea0004255a810d0647419ee","datavalue":{"value":{"entity-type":"item","numeric-id":1678175,"id":"Q1678175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$F87C12DB-67B7-4658-B351-C4BE9F204562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$BD49DD92-A576-499D-8C46-62421641AA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$FEC2099E-FAE3-4D71-8026-664B67CF596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03fd36fe87ed76b95e5b25fe5a2c6bc90715181","datavalue":{"value":{"entity-type":"item","numeric-id":5900149,"id":"Q5900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$145BA8CF-2785-4FC4-BF5D-F1C271C1B5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3fb83704c569cd9e972f8aa93ba4c8b8972abd","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$CC7D4BB7-F16A-4E42-BEC8-D6CFC270CC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$B80C92EA-8E98-4F77-8A9F-B95118E5C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$A7C33E39-BA47-4591-96E7-096C4CA29C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$CB28DC7C-29A5-48CA-BEC6-12F46CD17747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$BEA3B07B-7FF3-4B63-962F-4ED314B763C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fe003e8a37b9afbc7a45b7f8f19aac5670baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5578578,"id":"Q5578578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$8F4661B9-9E79-4262-ACA8-78BCE7A560DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e78d1140188a7cc5b2a78aad0e0f451936237","datavalue":{"value":{"entity-type":"item","numeric-id":5613007,"id":"Q5613007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$CA446892-A54F-42B6-8F89-3E5A7D5D0186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$AC013F5A-69DF-4A49-8F05-96742E5926ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efe7b4d7001ab38d1a5794c29493177206f4e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1762144,"id":"Q1762144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$FBE1C587-1633-4F91-897C-BDD5A641E995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$33A173A4-48F3-4DE9-9958-1155FC63DD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07108a00c2151e75f7b8d31261597d7be67033db","datavalue":{"value":{"entity-type":"item","numeric-id":787877,"id":"Q787877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$6470AFEB-DA2D-409F-8DA2-45C57AA84D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1494f55b950778f181a60ab84c9f23397eff766a","datavalue":{"value":{"entity-type":"item","numeric-id":1084026,"id":"Q1084026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098151$7F35562E-6945-4A9A-8E0D-DF0FD79048D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a371804fecbaab2ba5e88ecb0c247ddda1a7cb9","datavalue":{"value":"10.1016/J.JCSS.2023.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098151$833FA1C3-8A36-40F5-B4E9-2B05979D04D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6098151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6098151"}}}}}