{"entities":{"Q620946":{"pageid":622722,"ns":120,"title":"Item:Q620946","lastrevid":63117765,"modified":"2026-04-11T10:42:24Z","type":"item","id":"Q620946","labels":{"en":{"language":"en","value":"Complexity of the traveling tournament problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843644"}},"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":"Q620946$572C79C4-759D-4D18-B9BB-455179E6DED2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104ca936bfb7d8e281c995d43458d3a0bbb86e2a","datavalue":{"value":{"text":"Complexity of the traveling tournament problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620946$DCA3EA40-B2BC-440C-AFA0-83F0CA5E8447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95696902508fea13a22f189024ddb2a844b5ac84","datavalue":{"value":"1230.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$03E5D67E-3827-459A-9DC2-3771C90FD29B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$7DC7C315-A5E5-4BA9-A91F-34AD77E83C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$A6DE25A1-E524-460A-A5CE-04B72EDD34E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$EB997D60-0808-4AC0-9280-AA5661A687A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620946$0BA19C5F-207C-49B5-B364-1E5C691B0282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$B6BD86B8-7DAF-4BA3-8D9A-B8CCA8B3CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$2721EAB4-15F7-4073-BC35-DFDC42C7A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc10ffd786fa770b9b79e0d5a072f62dac0ff210","datavalue":{"value":"30C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$48C93F6B-3B2B-4047-B674-E12B71393373","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37565f4b4b3ae6968bef7619256a47565bc1f564","datavalue":{"value":"5843644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$22D24961-41E9-4D4F-B74B-2EAC5A5E4ECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q620946$ADE078EC-A92A-49B0-A21E-02C1D235A9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q620946$50B9827C-E9EC-4477-BB8C-AE470A8A84D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q620946$366F34EA-3821-4B09-B3E8-EE14BF8C1F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q620946$077DB3E8-C0D6-4625-A18A-DBC88C28D2E0","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":"Q620946$73DA950A-27B3-4B4D-A183-8F9949EA9374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f957709b345c13aafa95fd4cd5e17d0d073bafc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q620946$3242D681-2E5A-40C8-AFA3-9AB68E580477","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5742fe18e0547b01f9243f8b7cbc1f46b9e9f5e","datavalue":{"value":"W1972849741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$FE0BC922-265C-4A15-B0C0-2DF6C60B5CBC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77b33263fe6872a265d09f20b1c8668cbe9dc686","datavalue":{"value":"Q57851410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$0DA6A2F1-AB5A-4979-BBE3-995DC51A0D8B","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":"Q620946$776EEE29-800C-462E-8D29-C0FF85496154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b0d5477ee5c6e2a80f50f0682ffadb999f7d1b","datavalue":{"value":{"entity-type":"item","numeric-id":880541,"id":"Q880541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$25DB6920-F110-4523-A381-37E2535BB87E","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":"Q620946$CFE52065-D2F8-4A10-B90C-BB51BA6209BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bd9cdf492b7f0575ed75baaeccaaf2188d1a9a","datavalue":{"value":{"entity-type":"item","numeric-id":475212,"id":"Q475212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$E5CA35FB-53BE-431D-A1F6-31E3DFA5554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707e3bd855ddf12aa3e79dc6f2e26c9e1dec9861","datavalue":{"value":{"entity-type":"item","numeric-id":3652254,"id":"Q3652254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$B42DE3D9-DFF0-4C71-9174-B6D76B87D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680502f9b84996f9aa64edca4ebdee15405ff70c","datavalue":{"value":{"entity-type":"item","numeric-id":475199,"id":"Q475199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$C92BCF6B-9A2B-4CBA-B89E-E5167E9630B2","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":"Q620946$6C22A7A3-FC02-4862-9A81-24DB7D5FC053","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":"Q620946$9A97D7FE-2FC9-4C63-B1F6-13D017C0B66E","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":"Q620946$248E3F56-D83E-4CF4-9C0C-89E5A165CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$DB0A5FA8-E387-44E6-96A8-C2A41BCB08EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58238031fae8c4bcae36e1d57a5f640ece09a8a6","datavalue":{"value":{"entity-type":"item","numeric-id":3923923,"id":"Q3923923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620946$0E927734-B349-4D2C-87E2-8B0EAAE46480","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ca857a08df15ac2ffa0ee27a9624e6277cda21c4","datavalue":{"value":"journals/tcs/ThielenW11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$34D2F72E-FEC2-4F17-A7D1-6D4F5B24A89A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e9feeb32311817954833d47a6817ea13c285153","datavalue":{"value":"10.1016/J.TCS.2010.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620946$40AEBC48-D2E6-4567-ABE5-7B8DA15D7FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f32dbd74153144a55c2e38e753b3021548f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1755839,"id":"Q1755839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3090c1adc19d9e90893eb6ef696bcd28c460beda","datavalue":{"value":{"amount":"+0.9228207468986512","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":"Q620946$0FF64A34-EEE2-482E-8B9F-D60099FC7EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0e6892f0f2b867ed16732f2f7c0f801bf39b18","datavalue":{"value":{"entity-type":"item","numeric-id":476848,"id":"Q476848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0974fd03ba05a6ba4f7c3f5fd6a5a0d07151ae7d","datavalue":{"value":{"amount":"+0.8483477830886841","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":"Q620946$F0AAD366-4615-43E8-BE54-B2A45416F819","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":"acf534f45f4bb3631894ca720bc6abfbce456810","datavalue":{"value":{"amount":"+0.8239511847496033","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":"Q620946$6B00757F-1DF3-4DD9-BB82-3FF6D5DCAB49","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":"254ab4faebcf3d7b8687a6ad881ec0d644a5fadd","datavalue":{"value":{"amount":"+0.8175864815711975","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":"Q620946$0D8B5948-670D-4102-8722-8B0AA062AAC2","rank":"normal"},{"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":"ef8f1dc63786a3f8305de6a921e3bf35d767073a","datavalue":{"value":{"amount":"+0.8145214319229126","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":"Q620946$8150D3C5-A731-49A9-BE49-F3CAAC535A72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the traveling tournament problem","badges":[]}}}}}