{"entities":{"Q1761909":{"pageid":1772651,"ns":120,"title":"Item:Q1761909","lastrevid":73237320,"modified":"2026-04-14T15:06:21Z","type":"item","id":"Q1761909","labels":{"en":{"language":"en","value":"An approximation algorithm for the traveling tournament problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107416"}},"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":"Q1761909$60DA6FAA-4E94-44BC-90C0-868025873655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"316199ee13cfe106643477a8d1a12c8e895737a0","datavalue":{"value":{"text":"An approximation algorithm for the traveling tournament problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761909$F0DCECC2-FF23-4CCA-9EFD-429BB2137FA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4a047ac1f1a4cdba787be9626a827df5a72ab20","datavalue":{"value":"1251.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$0A585B23-D41B-45E7-817B-C337F8F89E23","rank":"normal"}],"P16":[{"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":"Q1761909$4683C93B-9BF9-4FAC-BE21-257115C3755E","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":"Q1761909$7470B38B-6CB8-406F-9AB7-0FC22BFF7874","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":"Q1761909$47A33EB1-8FEF-4477-8494-4BE9508ECD11","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":"Q1761909$41B93C1B-6196-4EE7-AA62-1D43D9A0EB37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761909$CC3EA1AE-A056-43AB-89FC-E6B39E31DD60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$939877F6-E747-45C7-9C8E-9CF6CA4C40B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$2DA46B5B-C0CD-467A-B94A-30D524CA1258","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c75da4c81fcb8fd65e616a52e9d3eda23424e9e8","datavalue":{"value":"6107416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$10E44952-AB21-4B37-BBF7-8DE0B12B08C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$49D6648E-CF3F-4220-A679-232FB03E7A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$A360B12F-76E4-4803-A86E-EAA801C576D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$29AC0E92-8930-4F71-993E-84D1027E1DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$83DF18AC-D9E1-4CCD-93AE-E5D39C36C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$FDC18FDD-8494-43C1-BC95-C995E9DA3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761909$ACCC7B44-2C3A-4381-8337-73E235A1DFDF","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":"Q1761909$0045105B-22FD-469F-AB29-EE6C422B20E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252a8d59733632769c94afe0be429c5352b0a86b","datavalue":{"value":"https://doi.org/10.1007/s10479-010-0742-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761909$C90A1650-E3D9-4854-A53F-AEF119CB399A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5c2a5df6eba6930724cb29a2c40e251bed8dc9c","datavalue":{"value":"W2032550399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$42784EB4-8763-4718-BD2D-438D7D4B6EDB","rank":"normal"}],"P223":[{"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":"Q1761909$5678213F-8DDB-49D5-8394-E22905EF8BA7","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":"Q1761909$F47AAF89-0D24-4EE5-9FE3-BD9A74634F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761909$11ADAB67-9FF3-4B22-9430-FBC21FD4A764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd56e7dbac7558dc8c109e5914887515ab130b71","datavalue":{"value":{"entity-type":"item","numeric-id":1886800,"id":"Q1886800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761909$E7509CCB-7672-4023-9881-39A2726E80C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761909$2F7CF77F-A284-4C2B-B8DE-CB6F32BD4F4C","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":"Q1761909$0D53A567-2E50-4831-8FF3-DE8ABE3CF815","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":"Q1761909$7361437B-42BE-4323-85C4-53AE58E1D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746b1773e743567c68003d4b7960961457455eea","datavalue":{"value":{"entity-type":"item","numeric-id":5898791,"id":"Q5898791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761909$4F2168CA-9F33-4670-8AB6-4EBC0B59CD0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b7f6d7b9ba232db6e9825b94426d92c75a6828","datavalue":{"value":"10.1007/S10479-010-0742-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761909$3BC34CB4-49AB-4462-BB8C-916FE9B686BC","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":"45474cc27370b63a21e6a49b5281431591aed827","datavalue":{"value":{"amount":"+0.9785534","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":"Q1761909$EAB6B70A-9A9B-467C-9A81-632A3B509161","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":"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":"Q1761909$344289C3-8103-4DE2-A85F-F3353C9FC217","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":"1845ff2a52042988f8a75086630093be5a695f90","datavalue":{"value":{"amount":"+0.959136","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":"Q1761909$0ED5E5F1-2C2E-49C0-9247-3A2A1021661A","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":"65a98531300f5c8019e9b5138fb8922612b04547","datavalue":{"value":{"amount":"+0.9508502","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":"Q1761909$C1E331B1-18A9-4F70-8AA0-01B47C8FD256","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":"64899489eb39f96cd98259823db13c5570fc8307","datavalue":{"value":{"amount":"+0.9455807","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":"Q1761909$B9F1D480-383A-43D0-AE20-E11D72007A99","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":"4aa97e9c5b6e9fa56291399229f13bd4e6d8f4f2","datavalue":{"value":{"amount":"+0.944811","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":"Q1761909$DCBD8789-EC53-49D3-A8EE-DF198B7C0BBB","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":"c1b89524fd4c1a99d231d4f9d0b367b57db72d90","datavalue":{"value":{"amount":"+0.93864715","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":"Q1761909$4F18038C-62ED-4B89-8CF1-E4AD3C72621B","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":"5e4f58457c46232cbef26420aebddc4fa074dd28","datavalue":{"value":{"amount":"+0.9328431","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":"Q1761909$56E9490D-A91F-42F9-BBA3-12929ABA4A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebddedb1e29640e6869bed7195adb1bacbb032d8","datavalue":{"value":{"entity-type":"item","numeric-id":620946,"id":"Q620946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05de76602ad28ea3bf90707da80bd70c02ad58a","datavalue":{"value":{"amount":"+0.9245642","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":"Q1761909$3FFB853A-1931-4AA1-A3EF-19A8D37A1EF1","rank":"normal"},{"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":"f3dca5714823b98bffde1aec5d47d5a4e0fb0015","datavalue":{"value":{"amount":"+0.9145309","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":"Q1761909$15D88824-8DCD-4BED-BF53-4462314A45DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the traveling tournament problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_traveling_tournament_problem"}}}}}