{"entities":{"Q475199":{"pageid":476966,"ns":120,"title":"Item:Q475199","lastrevid":56990184,"modified":"2026-03-25T13:30:56Z","type":"item","id":"Q475199","labels":{"en":{"language":"en","value":"A 2.75-approximation algorithm for the unconstrained traveling tournament problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374067"}},"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":"Q475199$4021B026-0238-4BBE-81EE-F934301FB22C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d3a5b5e092714a6aad3af1246c10a48cbc61b32","datavalue":{"value":{"text":"A 2.75-approximation algorithm for the unconstrained traveling tournament problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q475199$A37F5ACE-0BBC-4D6A-8B85-A24D55E982CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063c8d5014de4a8809589074976f28f49db4588b","datavalue":{"value":"1301.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$8D02C5CA-20D4-4A7A-98E3-CFED463F2B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"299d1a0aabcac5b9b78c0bf279298d58f8770ecd","datavalue":{"value":{"entity-type":"item","numeric-id":475198,"id":"Q475198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$48A3009F-62C9-43C7-8108-92F10E24EE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$97A9EF0F-7216-47A3-AD85-AFB7A9D87141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84354dacaa5c502ad5c95e23f09084ba2d2f5a22","datavalue":{"value":{"entity-type":"item","numeric-id":301697,"id":"Q301697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$2AD81C9C-19E7-44CB-9988-B2ACF0F5F852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$7D93601F-2632-48BF-BC61-7BDAA18860B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6c07b0dded93a36c29adbf18ee15255c2386de","datavalue":{"value":{"time":"+2014-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q475199$BFE81F50-34F8-4BF8-A427-E35FF59D0211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d3c252ef155340a1ff82178e33c57cdcbd31323","datavalue":{"value":"https://arxiv.org/abs/1110.0620","type":"string"},"datatype":"url"},"type":"statement","id":"Q475199$2F7588F8-83AC-4C3A-A169-5004ED3D64EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$65C37B47-5740-46FB-9112-CA6DFF51BFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$92866AB8-48A4-4A07-BA04-A3AA3C4F83BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$767E15F0-AAEB-4A54-9B7B-34B0B8B62EA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd041c3faaa37ec248abf2c4d685380c880d3df","datavalue":{"value":"6374067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$E7467EA4-C264-4F18-8E13-C01B1CDD3AE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0e0ae3c1dbce6c92fbcb3334361ffe0c629556","datavalue":{"value":"timetable","type":"string"},"datatype":"string"},"type":"statement","id":"Q475199$4DF86E75-86B0-4F47-9253-009FB1EDB1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369c2db5573fb11ecc75b8adb4dfcc02c010a591","datavalue":{"value":"sports scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q475199$0A0F06C8-C80A-4284-8111-71DFB804E72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q475199$BBD3D627-8D4A-4B72-8C50-2C8C3C532D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q475199$06497F13-EE2F-44FC-B816-C51063D62D8C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$73C0238A-C47D-446F-A670-771738AA21E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$C1282837-7559-4372-BC52-9CB9BF17B119","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":"Q475199$42174180-D3AD-415C-8FA8-3C8F79632F0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dced9b2ad04046285a767bce16d8255ecbd67c4","datavalue":{"value":"W3100949812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$4CA20D22-EEF6-4B6D-BEF0-E27B77757A5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102ee0997b6e161460af1ed269dd012f052ee11","datavalue":{"value":{"entity-type":"item","numeric-id":652542,"id":"Q652542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$07119138-5FE0-45DD-A3BD-06A9E3B5B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9c1b92f7992a5b6d66a71f8c52ae1cfa1825f3","datavalue":{"value":{"entity-type":"item","numeric-id":4475665,"id":"Q4475665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$D055CB38-D60E-47B9-B649-2A81192E12B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cd0a9476453d34386e8a418d66413ee8f699ab","datavalue":{"value":{"entity-type":"item","numeric-id":733513,"id":"Q733513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$03474739-E2C0-4817-82D1-60874249076A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f250904441bec0b8763ed1c1ea53a75b4a75f99","datavalue":{"value":{"entity-type":"item","numeric-id":1761909,"id":"Q1761909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$9B00F4C0-2123-418D-8595-4F589E7F036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1d4dc46a649577097c522e8d1fee6b0771e060","datavalue":{"value":{"entity-type":"item","numeric-id":2475809,"id":"Q2475809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$BD448CE8-57EF-47E0-A0B0-33C7C41DD6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c220897bb44ff28c7ec051c4c5f15144e06aabe2","datavalue":{"value":{"entity-type":"item","numeric-id":3060783,"id":"Q3060783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$B9AEDFA4-1FB9-48C3-9AAF-2B6C2F1A92FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1311c9b721b953a798b5095c8f39b07d1c36e8a","datavalue":{"value":{"entity-type":"item","numeric-id":620946,"id":"Q620946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$2F46BEFA-8520-494C-BDF2-7F9A48D5743E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52c07fa23c56840183bf4fb5c4b849b178e02d","datavalue":{"value":{"entity-type":"item","numeric-id":2500541,"id":"Q2500541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475199$E3EDC4D5-B0D5-41AB-9F48-6C0B22F4F103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51a4804ea9861cf35dad11773b431e2f2972a4a5","datavalue":{"value":"10.1007/S10479-012-1161-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475199$B0E387D9-191E-4E18-8940-BD3C11F595FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99954ad17ddf18a863c451fad7fbae69fa995ebd","datavalue":{"value":{"entity-type":"item","numeric-id":3652254,"id":"Q3652254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd1955ec73aab2625daf0ef7621671487948427","datavalue":{"value":{"amount":"+0.8988215923309326","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":"Q475199$4BC38EDE-83EF-488C-AFB8-E44870D53263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176a6a8f7003a965f260a5fa03757958fdc6428","datavalue":{"value":{"entity-type":"item","numeric-id":652542,"id":"Q652542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b713d12a98e88497ae7f43d44bdd2d052c0a0731","datavalue":{"value":{"amount":"+0.8968377709388733","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":"Q475199$346263A1-827F-4981-A84E-4F557210ABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6b605bd2996c134082df17fc7ad4cc87f3e142","datavalue":{"value":{"entity-type":"item","numeric-id":1761909,"id":"Q1761909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e8e9447deed61f9f0d2e60b3c9de83caf7e460","datavalue":{"value":{"amount":"+0.8560535311698914","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":"Q475199$EB5DF47D-23B5-41FD-8EF4-31483B1257D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c1a776955afa5f870137976d382a0877ddbd62","datavalue":{"value":{"entity-type":"item","numeric-id":4608653,"id":"Q4608653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6f7113d890089d8c373ac89e67b5948b2c2f8b","datavalue":{"value":{"amount":"+0.8510104417800903","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":"Q475199$BEBC94E9-FDF0-4A0C-A8BF-AFE92CF24F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cda6116071007bf9d8773cd81c8609e2dd91695","datavalue":{"value":{"entity-type":"item","numeric-id":475212,"id":"Q475212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b21fe969c0231d094ea72cd3a7b81f10859b1c0","datavalue":{"value":{"amount":"+0.8462135195732117","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":"Q475199$02751DC2-0517-4344-97E7-1451C9000894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:475199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:475199"}}}}}