{"entities":{"Q2140484":{"pageid":2151227,"ns":120,"title":"Item:Q2140484","lastrevid":43594195,"modified":"2025-10-28T02:51:08Z","type":"item","id":"Q2140484","labels":{"en":{"language":"en","value":"From symmetry to asymmetry: generalizing TSP approximations by parametrization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530224"}},"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":"Q2140484$65598B0E-8C41-45DA-B6CC-4C4CA35C69DA","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":"Q2140484$B48425C6-8CD8-4E0D-A974-815A50C8DBDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a79563251a257cf21fe5098dec38d9914b128499","datavalue":{"value":"10.1007/978-3-030-86593-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140484$F577C7AD-351E-4CDB-9ED8-EF84622709D7","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":"Q2140484$589ADA72-F234-4097-92FB-542EBE54C07F","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":"Q2140484$118B51E3-354E-4A61-B0B1-5A260686772A","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":"Q2140484$9FE01F45-24FC-4BDE-A854-226A98925C4B","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":"Q2140484$DDD00C9C-609C-4CFF-98AE-0E574D2A70F2","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":"Q2140484$C3503F4F-7D5C-476E-9EF3-529480FAAEFC","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":"Q2140484$40F1EA09-E6E3-4B34-9D06-37D0C99F3258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baa76a50258ba2e3eda6ed9aa2a8bc9741ff28a8","datavalue":{"value":{"time":"+2022-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2140484$A1CA4C49-43AC-4A79-BEA9-DDBA40838443","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":"Q2140484$0B1D265A-274F-466A-B2CC-97BD112FE67B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140484$F7074A94-EFAD-40F1-9F73-FD48FF66BB26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e7531237b7a03e235a1e245da95ba9f3fc6bdbc","datavalue":{"value":"7530224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140484$E6EDE5FD-D626-475B-ACD5-87B46E79F759","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140484$0C9B43D3-2E69-426C-AC23-CDF6C7CF8120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5e4625f7f347719af72805b6d5d49a25468d5b","datavalue":{"value":"stability of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140484$3E9129DD-322A-40D0-BBFF-235D0AE9C958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032e3925331eb86c5d80375d38184399979691ed","datavalue":{"value":"TSP vs. ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140484$B1B4D2FE-993E-4453-BF37-8BB183A1EC65","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140484$F332567D-8695-4F42-9308-90DC60809EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804cb8a3eae947890eade4431aaed562b33122a2","datavalue":{"value":{"entity-type":"item","numeric-id":13371,"id":"Q13371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140484$77DE9A3F-F4CD-4EB9-88AC-1A7106C5843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"472bfeec46f0c207ad2bd5041b69dc87e5bd0800","datavalue":{"value":{"entity-type":"item","numeric-id":17183,"id":"Q17183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140484$376B67A9-8013-4DDE-9574-4B9A29DFC182","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":"Q2140484$13911FF0-47FE-4C76-9CAE-C96AE35F0A5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53afc56e89d4b5ac37f6b27beccc3b3812234e1a","datavalue":{"value":"W3201304006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140484$0A9940D3-0B9B-469C-8CE3-0F03132740EC","rank":"normal"}],"P223":[{"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":"Q2140484$28D060E2-220C-4589-9955-96B24DE16B57","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":"Q2140484$DECE9659-A2FF-4AAD-B255-7B39E4BE6A22","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":"Q2140484$329B0C1D-2120-4AD6-8C3E-8E1B16D2872D","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":"Q2140484$BBCD42C5-EEB7-4253-85C9-7D221E207A4E","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":"Q2140484$5BD38DB6-4C32-4412-BE9B-45B69ADCEFD9","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":"Q2140484$1C101EE1-9C3D-48F1-9A7B-A3113E5089E5","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":"Q2140484$0E01FB24-408A-4375-A7A1-2811C8926282","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":"Q2140484$AC1C4110-A1F6-4F8A-829C-B3081BBD67A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140484$83603F34-2D35-4CF3-B2D2-6DCC12ACFA79","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":"Q2140484$A5790E1B-94D4-4299-8EC0-287C3583A68A","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":"Q2140484$0E9FEF85-2F09-4419-A1AF-1C9C7E16C09B","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":"Q2140484$6A05B386-2CFD-405B-AB9B-38B586A64234","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":"Q2140484$74324783-9733-4BF3-BB3F-775CE830BF74","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":"Q2140484$A4280EA2-C6C1-4524-8EB9-4D1ED9F97A44","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":"Q2140484$AF240D2A-E5C1-4E3B-8616-B0D749E13B48","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":"Q2140484$1F1B4234-9DDD-4EF8-A8AD-28A5423F1407","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":"Q2140484$ED5F5658-D317-4989-BC0D-646B5E490BB9","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":"Q2140484$2BF65FC7-31A1-42DF-8659-87429D54EE34","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":"Q2140484$F7BA1E98-5619-420D-8C85-488A4036497D","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":"Q2140484$D41F8742-6889-47A0-86CB-139B90434E2E","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":"Q2140484$A8BA73C4-FF4F-4184-8556-453A5FFAB065","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":"Q2140484$F8D78521-C9FE-496E-A051-A9E1B6734EE3","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":"Q2140484$54F43414-62C3-4173-93E2-3A5E7C2195B6","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":"Q2140484$8A499885-EF8D-4BFB-8BB9-44B9C9FE6D32","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":"Q2140484$94D9041C-CC69-4816-B8C4-6E6BAA42916A","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":"Q2140484$8A413F2C-4803-4CB1-BC2C-200F8E84554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140484$F17F6BB7-4409-4417-99A1-44F5455257BB","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":"Q2140484$25B5738A-F3FC-4BDD-877A-883A23B5E51B","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":"Q2140484$19E167AB-013B-4971-9276-B7A6D9A0EBCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2140484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2140484"}}}}}