{"entities":{"Q3652254":{"pageid":5682160,"ns":120,"title":"Item:Q3652254","lastrevid":49786774,"modified":"2026-01-10T17:51:28Z","type":"item","id":"Q3652254","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for the Traveling Tournament Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649420"}},"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":"Q3652254$D34F4D7B-876D-428C-AEED-1CEAE3BF8724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"403e92d2465209bbcdddd6770bb96e5faa385bcf","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Traveling Tournament Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652254$91B14F98-D5A5-4530-B070-291EACC755FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a57b646b1e811dd8af60435f0003117e13ca10","datavalue":{"value":"1273.68414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$C407D2A4-DF6C-4938-B22C-0CD7FC49BC5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd9affdb7cd04464487893cedf47d8eaa8c6e128","datavalue":{"value":"10.1007/978-3-642-10631-6_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$86C0B113-AC0C-4F19-8BDD-7A1A0BA23962","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":"Q3652254$AB892F34-A781-4527-8C5F-16025CFF17F6","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":"Q3652254$7207CE18-53D0-4E9B-936E-38E98C8B8A19","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":"Q3652254$06C67928-FB1D-4278-97F9-29D20F3DEAE5","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":"Q3652254$D597F30D-2B3F-475D-95A9-DA16FCE8A723","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652254$A758C9A2-985A-4CBF-85BB-1574588A7C33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652254$0F3910E6-3956-4158-860D-A608100A0ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$89D1D29C-EF3D-4312-87C3-B710C6E85C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$85684A6A-661A-43FF-B29A-06E7E64E1AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480d8844e74083c32ca83b70c318c15e9ce3be05","datavalue":{"value":"5649420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$28D418BD-A1DE-42DA-B5B9-8A6EE1BB4B24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652254$894552E4-7D1C-4900-8E3A-BA5F96DF2D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652254$2AECBF79-41F0-41AC-8EC5-C61661C4DACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652254$72D1B1DB-3943-4E57-8B9F-F927954EBADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fa47f9463d515b352593e567b1400b4df9f27b","datavalue":{"value":"timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652254$FAB15603-FB49-4E8D-9E67-1254497A9B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652254$3AB94ABF-CFF6-458C-9455-FBA88137722E","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":"Q3652254$AEB5F285-FDF9-49D4-B517-8EB501C24994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b450a1ced1e53097c4ebf7f01240a66616c520b6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652254$1850CFB0-175F-42EF-ABDD-9894AEEBF187","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc088301ccb711d4a59a6dbff7611eacf31177ac","datavalue":{"value":"W1826355535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652254$D14AF446-C9A4-4552-8944-46B28FC64151","rank":"normal"}],"P1643":[{"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":"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":"Q3652254$02A6733A-834E-4F3E-88AA-BD37FE8E47B4","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":"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":"Q3652254$6F0A7542-D2E5-4CB2-B890-6769C75555FA","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":"Q3652254$44F0B983-42AB-4D45-951C-2E12C92B81CF","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":"Q3652254$B3806A99-3C72-4D7E-961A-CE6E5C19DDFE","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":"3dbf5ba85a66f95b2d471ff37c90d6753f2f8291","datavalue":{"value":{"amount":"+0.9396083","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":"Q3652254$512D2AED-E6B8-4BF5-94A6-604EA6914A8B","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":"Q3652254$912B8FE6-53D5-465F-9374-4F5AE0A1FD2C","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":"Q3652254$DA1FEEE5-F3B0-49A6-92FE-BD6470F2E457","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":"4c50aeea05678c0dcf1236257e234dc223d9f13b","datavalue":{"value":{"amount":"+0.9171143","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":"Q3652254$830E5CF6-20D6-4758-99CE-78261543646A","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":"2fe14a2f3d4534739c80799c46afefb075f4600b","datavalue":{"value":{"amount":"+0.9103501","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":"Q3652254$C753D6F3-01BE-4801-86D3-4D28176297C1","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":"1cf270b27294c700af70fff5ca38c35127f139de","datavalue":{"value":{"amount":"+0.90562415","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":"Q3652254$856C3615-6C6A-4A1B-A697-3B427D91C3AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652254"}}}}}