{"entities":{"Q6920846":{"pageid":21027796,"ns":120,"title":"Item:Q6920846","lastrevid":84140567,"modified":"2026-05-11T04:11:45Z","type":"item","id":"Q6920846","labels":{"en":{"language":"en","value":"A \\((3/2+1/e)\\)-approximation algorithm for ordered TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102019"}},"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":"Q6920846$D7DDD71E-91C3-4B7A-8BD5-16E8C283BF4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d46e684c2732f4d4b5ce56799b165529da6e6a","datavalue":{"value":{"text":"A \\((3/2+1/e)\\)-approximation algorithm for ordered TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920846$740B07FE-2419-47E3-8687-EAADD9872A40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cf0be7ec32691ae7eb241737eb538b3a199c3d8","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2024.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920846$464AC2F9-C9AF-458D-B141-F2861FF5A370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96581101a69762ac4fb6689bbe4c893975dd1a4","datavalue":{"value":{"entity-type":"item","numeric-id":6920845,"id":"Q6920845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$243287E0-82D1-4EF6-B479-6C22F3455EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$6BD70078-4441-4195-92C6-A3766C014EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b8f43fe6ff1ea35f0267f973032f509bf068c9","datavalue":{"value":{"entity-type":"item","numeric-id":2196310,"id":"Q2196310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$824EDBE0-3EA5-45CA-BBBA-6F5D3CFB997E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f9bbcbc314fb12f350c638ec64c57700f49d71","datavalue":{"value":{"time":"+2025-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6920846$1D0DD58E-CCC8-4005-84E9-3288B0C6D1B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920846$26C6D8A6-C862-4A91-8894-10558DAE3797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920846$1B4346C9-AC9E-4C02-AA04-311D0A668F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920846$10786272-F598-4728-9DA2-2D2198B420B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63dca1e16336817d384c30926a11b95dfb4bf9a2","datavalue":{"value":"8102019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920846$225E27E9-A2DD-4173-A97F-6CE7AB41586C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$990333DA-1AA7-4A65-BF16-A504EF4E7561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bacfc5ead68315ac6c61d2bba492585a65573cb1","datavalue":{"value":"travelling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920846$62C6E996-8D40-486D-955D-C5D71AE7E3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920846$B2B20318-C519-4D8C-A54F-643233EB2E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920846$B1A3AF6B-06D1-4C16-8768-D5395DACF4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920846$AA76AADB-EC9F-45A8-A714-B174F1C34967","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":"Q6920846$6ABC2932-F078-41F8-9FAC-5E17E0E6512F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66c799308a6d69b93d9c5a97c8bbd5ec9a79df8","datavalue":{"value":{"entity-type":"item","numeric-id":6920846,"id":"Q6920846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$E8224ED7-BC2F-45D8-8D77-48D02EAFB64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947a84dc81149f7d538acc09eda18e36fe219182","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$AF09BB21-805C-4BF5-91CE-965C19753554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$5CF93F7F-8009-4ECC-AE75-EDBD2C00E7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d4bd3f977bdc4a53579db6266846b970290691","datavalue":{"value":{"entity-type":"item","numeric-id":7030575,"id":"Q7030575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$37246102-0AA2-4188-98A3-71E0805C0996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1a1ba11dd185e3ba3cde7fe42d83a5408cab4c","datavalue":{"value":{"entity-type":"item","numeric-id":6499345,"id":"Q6499345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$6808AA14-CC28-4798-93D4-4E3F8112F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0552804cd80340cece676670ae53b27e71e5203","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$3E876B54-C361-4141-A287-97EA50B0B09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7889ca03ea1419cd67d7891f61f73dc01fb186b","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$8CA77B38-2393-47CF-B95F-44337C0DCB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821577d367bc1ed8361c3ef8eddbd485a82d490e","datavalue":{"value":{"entity-type":"item","numeric-id":5096929,"id":"Q5096929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$DC257554-3A4B-4BC0-9D20-B54CD061D76F","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":"Q6920846$1EBF6235-F094-418F-8B08-4B776C6F70ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$7766F970-D315-49CB-A0E9-255507B92F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cb0c33f9b364beac73a81a34dfdc397bd3b4bf","datavalue":{"value":{"entity-type":"item","numeric-id":6943974,"id":"Q6943974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$9EBCEEDB-6616-42DA-A674-A2FD9AE1721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acff45c502755b54cdcc0738b5ff8d2e6312c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$8CBDD007-2097-49FF-AD90-D26DF240C625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$0923056E-40A0-413A-BA3E-F15B3B1119A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca7db18319013ebfd10fcad721a1409646546c8","datavalue":{"value":{"entity-type":"item","numeric-id":1197013,"id":"Q1197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$1D40EC90-2969-45EE-90D9-464879BD5112","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":"Q6920846$54245BED-B962-4EBB-A10A-5938A80A9E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e016fcf728a02e4c2dcf7d93bab58c6e752f21","datavalue":{"value":{"entity-type":"item","numeric-id":5487814,"id":"Q5487814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$EE019273-A6CC-449F-986B-6EE7EB5EC282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$3EA53E28-E802-4100-AD55-75C7699AA1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$99947983-A37A-4467-8C72-118B4815F642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3828c71b5bbe4dc1ed1e7ec69f86f6fc3b40fefa","datavalue":{"value":{"entity-type":"item","numeric-id":5187850,"id":"Q5187850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$87CE1F94-6FA2-442C-A7C7-776498733F49","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":"Q6920846$14F0F9B5-FB34-4AB0-B9B4-152C473BA721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e1e31a1c9dd9e9f027a459e62cd4d440e575c","datavalue":{"value":{"entity-type":"item","numeric-id":6086006,"id":"Q6086006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$E4528E2D-6D97-4BC0-AC36-7DA6D1D74C6A","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":"Q6920846$ED40B41D-2DDD-42BD-AA12-44E46FE234C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e210db6f4535a21554f78cc60634956def60f","datavalue":{"value":{"entity-type":"item","numeric-id":6112583,"id":"Q6112583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$AE9FC67B-726F-4C35-96BE-73721350FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f07493301d99a533d57b788556f77d6526638","datavalue":{"value":{"entity-type":"item","numeric-id":3902466,"id":"Q3902466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$42516696-A449-4D46-B265-8C4AB914B389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb04509f04847387473f0a80126b821f384ec01d","datavalue":{"value":{"entity-type":"item","numeric-id":1142687,"id":"Q1142687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$DB2724ED-643C-4B5D-B717-253EDFAC07FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4776e6f954e9c5b69717c9ac9415589e648771f5","datavalue":{"value":{"entity-type":"item","numeric-id":5361827,"id":"Q5361827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$7A3233B8-A191-4813-B1F5-FC9E7A7256EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$6F4ACB38-09D3-4D4F-B9BE-F0F5D6253A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$A0E091DE-7DD7-4899-82B6-2372912B9FC0","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":"Q6920846$47D4C43F-2284-4531-A1B3-089692F18043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d2d2538be07de22a58b87bf93e443e9bd71f09","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$A2982F2C-030E-4A90-BE60-8EE8F63AF7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$8816B0BC-6127-420D-B702-9208937C3EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca47dc1b1ba22fce63e2eaeb7825354ae9f792","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$B2949B1D-745F-43CC-9D21-44CE3045B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da0aa02b04da69efa5109896cbf18c5fc7a57e1","datavalue":{"value":{"entity-type":"item","numeric-id":1977643,"id":"Q1977643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$734427BD-E0CD-4877-AA6F-7AC058AF0728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920846$369C0891-1DF2-4CA3-9D71-59C311A8C51F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\((3/2+1/e)\\)-approximation algorithm for ordered TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C((3/2%2B1/e)%5C)-approximation_algorithm_for_ordered_TSP"}}}}}