{"entities":{"Q652542":{"pageid":654391,"ns":120,"title":"Item:Q652542","lastrevid":42627521,"modified":"2025-07-07T08:58:42Z","type":"item","id":"Q652542","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the traveling tournament problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988477"}},"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":"Q652542$C694C29E-057A-49AF-84DE-070EC414CE79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7166f37e2a911602f02b6d495da25f074b334747","datavalue":{"value":{"text":"An improved approximation algorithm for the traveling tournament problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652542$E1E026A8-E5BE-4BC9-86F7-351C650DB746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32bea70aaf075d0fa7cadf9719e7a3335b0cf98b","datavalue":{"value":"1229.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$204EEF66-2137-478F-91CF-C443538693FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237941fe9c85ba16ac60bc6b618c81b9f73768da","datavalue":{"value":{"entity-type":"item","numeric-id":652541,"id":"Q652541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652542$F0A44623-663A-47E9-ABB0-3C2EE7ACCA45","rank":"normal"},{"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":"Q652542$C403D05D-8ACE-4008-B4D1-E749649D0AC6","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":"Q652542$A05023C5-4750-4157-8783-0B5477A116C8","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":"Q652542$A98D77E8-4268-45E6-BA74-87696DD85862","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652542$860BD627-823B-41FA-A921-867F0769FD0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652542$67DAB30B-CA53-40AA-A754-C1A18089F7D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$F9A697B0-7895-4210-9B17-07FD5B959598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$28989E2E-E555-4C1C-A3AE-3272630956E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f2c4035016372c01f84b72f143e9510aaafdf1","datavalue":{"value":"5988477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$0DC7F27F-7C82-4BF6-B89C-D931584A482B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q652542$84C1375A-9261-4FB2-A045-55C67FACED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q652542$A6313010-ECCB-4D31-B5C9-7A2C5A8E128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q652542$079DBC8D-5351-4725-958E-E724ACE3A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q652542$EE8A4978-8241-421D-BF3A-BD6D2C61AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q652542$AE62BE21-78AC-4063-BACB-64F180700E57","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":"Q652542$F73625CB-AE73-41C9-991E-38334E38364F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf89b3acc8aebbee9c59602176c8abf12a9a2630","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9579-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q652542$6E2DB46F-03BC-411A-ADE0-505B99B04557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b59c7108beccc074327efd970701e6395a25147e","datavalue":{"value":"W1979381633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$A1A98F66-DB83-4EEB-AD3B-88680C098A8E","rank":"normal"}],"P223":[{"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":"Q652542$783D68B8-8E2A-440C-BC28-96A0AFFFC0A9","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":"Q652542$682FBF5E-4C00-40CA-8D9E-93E67377DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb96af5f2864c1dd36ba672939f6a1871308ab50","datavalue":{"value":{"entity-type":"item","numeric-id":856212,"id":"Q856212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652542$A5E230DA-246B-47D3-B757-C33BB0E9EF8A","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":"Q652542$8B037F7A-126A-4EFF-A7F6-B2AA4564F169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ef313634cbb6f156b2c0c611e5316160d33f970","datavalue":{"value":"10.1007/S00453-011-9579-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652542$E1756B36-38D2-46B8-B0A9-FB9E79AE07B6","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":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$C35D37E3-1567-4DA0-BAAA-774C6B77F453","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":"bd7efab6f70347d77b1d7ca99ccb090628a855eb","datavalue":{"value":{"amount":"+0.9785533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$4F499AD0-B144-413A-A322-5CC1B038175C","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":"568603c9fe6790672ebb4b5e08ecae18688e3fc0","datavalue":{"value":{"amount":"+0.9638176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$486CC5E7-E5F7-4F1F-8E06-78611FE6D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c269fe254903da38930ef478189b74c10d4de","datavalue":{"value":{"entity-type":"item","numeric-id":5169687,"id":"Q5169687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73805c3a2c9f903290bc03572f3277c8ed1f9894","datavalue":{"value":{"amount":"+0.94547325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$ADAB50BD-913A-44A3-8971-9B2C0A70A68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0b9b8573f1b3b57e2cafbbba9cab14c874e550","datavalue":{"value":{"entity-type":"item","numeric-id":475199,"id":"Q475199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86994b1aa47799c55d088bfab87a51da10b62a6f","datavalue":{"value":{"amount":"+0.9396082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$AD922A82-728C-46F9-942B-E7FBDA30DCB0","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":"f90826878cce8749377f846a4ab1c00aabbe829f","datavalue":{"value":{"amount":"+0.9290491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$51B41623-0311-497C-A0B1-8B2B14D1DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3525db002c04ba69adb66028be022317c5aa71","datavalue":{"value":{"entity-type":"item","numeric-id":3060783,"id":"Q3060783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895ef3bcac9920898acb3cd097576120eb73f6dc","datavalue":{"value":{"amount":"+0.92240524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$4D319D68-652B-4F04-B998-26B11C57FDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a830baa899d5104d92d687c0635babb50ea0190","datavalue":{"value":{"entity-type":"item","numeric-id":4475665,"id":"Q4475665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5f2c1a0b5d242ffea4c20fb3f7e5a668589e2b","datavalue":{"value":{"amount":"+0.9171144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$229C0A61-0B75-4A46-B72F-F695501E5E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7922cde906a807f0482fc582f64115481eea39ca","datavalue":{"value":{"entity-type":"item","numeric-id":4845854,"id":"Q4845854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acb0f0df52e63cd221ca6204b6dc42ba98e88ee","datavalue":{"value":{"amount":"+0.91034997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$88B02480-5BF3-4B69-92B7-8A7FDE136C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72bfaa2fc9d67e962750ea22662b57b857e75f2","datavalue":{"value":{"entity-type":"item","numeric-id":2513735,"id":"Q2513735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9617f4e59951557ca6ffbccbae243126eb957976","datavalue":{"value":{"amount":"+0.9056241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q652542$03E1C95E-BFDB-4547-9819-F8242F2B974D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652542"}}}}}