{"entities":{"Q4608653":{"pageid":6638236,"ns":120,"title":"Item:Q4608653","lastrevid":53047448,"modified":"2026-01-24T03:02:04Z","type":"item","id":"Q4608653","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the traveling tournament problem with maximum trip length two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851922"}},"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":"Q4608653$F7A4DF5C-0D10-4173-9937-36A3B68E5445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a40e9ad9895344a6cab4aec191adb8fd37be37f","datavalue":{"value":"1398.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$B0E04792-A83F-419D-95A2-E4B6A0996C51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608653$FC07F210-E94C-418E-AD0D-564A1E663727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abffdfcf52b4ce02c576309eb749ac6fa32b5e6e","datavalue":{"value":{"entity-type":"item","numeric-id":507443,"id":"Q507443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608653$7D18FEA8-5134-41A7-B720-9BA23D9E07B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608653$68FDBB48-BE88-4D3D-A6A5-82D8CC9DCBF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$268C94A7-0016-454E-A89D-2027905881F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$30850A61-5130-48CF-B9D5-A8320554765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$ABCDC48A-056C-48D0-970F-7366A26C8656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0373087403f3b8f2a270955541dd0d0ae4facab6","datavalue":{"value":"6851922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$0005952D-B2AA-40D1-9F92-C854407DF86E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369c2db5573fb11ecc75b8adb4dfcc02c010a591","datavalue":{"value":"sports scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608653$C06C714F-6676-48B2-A45C-89C0984C0BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab607c3e2f46705fa321e53c4128aedff89cb344","datavalue":{"value":"traveling tournament problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608653$659ABFA9-F164-451F-BB37-C138BB8F433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608653$495638E1-1A31-4418-A357-F25CC6A455C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9946d608abd69b4499907be5e452c49e3a6a0f0","datavalue":{"value":"timetabling combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608653$5E59EF80-5D0A-4128-8217-272366526ED6","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":"Q4608653$366094E4-021C-46F8-8F0B-B564DDFB55A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a05948fef67e1359763f4b8003c9b51d39b79a3","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608653$992A3806-FDE1-48E4-92A2-A80E65EA8204","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":"c636c98a0c3dd43a84a6a18f05a2324788de0bef","datavalue":{"value":{"amount":"+0.9312308430671692","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":"Q4608653$50A8114F-B11A-4B7C-BA98-60D4057B42F1","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":"9af0cda1faadf332a4dc5a7a1616a6501ab8fa7b","datavalue":{"value":{"amount":"+0.9268183708190918","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":"Q4608653$00B47EF6-9B10-4BC7-B450-39D202C165BA","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":"0efa2f4a1e71c35263715ba85e0c5c5c9ccb249b","datavalue":{"value":{"amount":"+0.9080452919006348","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":"Q4608653$C0C2BA2A-A3D6-4AF8-913D-C5978193AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838c8855e68f40ad4a024304b0181cc8271c1fad","datavalue":{"value":{"entity-type":"item","numeric-id":1935936,"id":"Q1935936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01262789a4005b9e29059537b49d6183a30e2e0","datavalue":{"value":{"amount":"+0.9005183577537537","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":"Q4608653$AAF43FC3-3F32-4E83-BED9-F16A2051BC00","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":"8568d7fd7ab6a42b2047f9b19f8793cc8a9962bf","datavalue":{"value":{"amount":"+0.8976085782051086","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":"Q4608653$E5E731F9-6797-4C67-BB91-1F78231667E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608653"}}}}}