{"entities":{"Q476848":{"pageid":478615,"ns":120,"title":"Item:Q476848","lastrevid":62158968,"modified":"2026-04-11T04:09:26Z","type":"item","id":"Q476848","labels":{"en":{"language":"en","value":"On the complexity of the traveling umpire problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375971"}},"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":"Q476848$C68F8F50-D81A-4E21-9FB2-7C33ECD51283","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc5c6a564668de00d3c7de832ec2d556e985e713","datavalue":{"value":{"text":"On the complexity of the traveling umpire problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476848$A5947112-1A5D-4824-8D6B-6FC5D33A1AA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8365e42b9c0db2e052c7b077fcfbdfbdb216abf","datavalue":{"value":"1303.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$91BB7012-F5B4-4D30-99F2-A5C42287CC63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58d89690157dcd43e8d67a7429efc2853b385bc3","datavalue":{"value":{"entity-type":"item","numeric-id":337040,"id":"Q337040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$F076BAF0-3C86-4018-860F-2998EE04EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4223a44948a6bb44ce039c6aa0244e86eb2dcfca","datavalue":{"value":{"entity-type":"item","numeric-id":342391,"id":"Q342391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$2BCFF60E-F4B2-45CC-9F35-2B492B6062CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$E5E29432-46F2-4FA8-8891-B2A87ED2ED6B","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":"Q476848$17477B42-91D1-4B7D-B58F-729E5FABAB56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-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":"Q476848$788097E7-A9D6-4CA3-A51A-58E953BEEFEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$B0C131FA-FC29-4CC8-B045-D400E1984C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$07588D4A-4E33-4D76-9589-B12A04CA6C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$2E711FFE-A820-4999-8A13-EAA3497FA603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"893127ca9612a1b353021e2af65a8a6df5ff9dd9","datavalue":{"value":"6375971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$20347361-310B-4E43-BAB2-AA20D39C9DB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5aa5e23c7ba4e76ad26483c847cd6b97187183","datavalue":{"value":"traveling umpire problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476848$F9647D1B-8524-4F5B-800D-9ABF518DFF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q476848$FB02006D-68CC-4F62-8B0F-E4D3620F5FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369c2db5573fb11ecc75b8adb4dfcc02c010a591","datavalue":{"value":"sports scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476848$8752B9ED-F685-465B-A08F-80C7DA1202E4","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":"Q476848$8440CD2A-5269-430A-B48B-613942C16D49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09f7a8b584cf0a1403bb960af57c146c221f104","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q476848$10DCA641-3F23-49C6-98D1-E5879883FC37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81b32962fd322e16dda044daea9be929b6b30ee4","datavalue":{"value":"W2127566823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$0434594F-BBCE-43E9-AE08-20C14CA5CCA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ebe7e2cfebf86b30a53ef553e80acffdf8f379","datavalue":{"value":{"entity-type":"item","numeric-id":3612428,"id":"Q3612428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$7C2EA9F8-8302-4B0A-B514-F1BF05AC58EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75791f4398f050d813797683b0c7f8730804e99d","datavalue":{"value":{"entity-type":"item","numeric-id":2892136,"id":"Q2892136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$EAA14F89-59C5-4355-9C2A-EF76EB336DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7bd944ee39f718c3f4ecc4df2e0f5a05f7c7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2356272,"id":"Q2356272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$4475DC5A-017E-4B6F-9DCF-6973BF13D333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75aa752eb37b457a17b2b44ea078cbbf44b5ef18","datavalue":{"value":{"entity-type":"item","numeric-id":296910,"id":"Q296910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476848$DDCE4808-0633-4F30-BB5F-D98F2BB1B071","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":"Q476848$AD524656-99FB-4A57-97F2-CE367377868B","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":"Q476848$D1D4CAAE-AA0F-420D-8D52-28B4AA58D377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d6cf669324cf929fb137cfd00194f8af13d4e49","datavalue":{"value":"10.1016/J.TCS.2014.09.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476848$30C3F169-C3AA-4D90-92AB-C479B7FDD942","rank":"normal"}],"P1643":[{"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":"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":"Q476848$81FC19BC-C046-4C20-8206-30A7F0E8CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ae0105bdb1fcb503bee8360fdb4da283bdd7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2356272,"id":"Q2356272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bf5ff96b0dff21eed0cbd220cd63c1a1735422","datavalue":{"value":{"amount":"+0.8445050716400146","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":"Q476848$4736ECCE-CFC3-4C1C-9017-089CD406EB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fd3659818bbd5d8b4b8addd18d4903cab184f2","datavalue":{"value":{"entity-type":"item","numeric-id":342392,"id":"Q342392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2c338af7101053da59a428def7c8fed6da6a5e","datavalue":{"value":{"amount":"+0.8406336307525635","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":"Q476848$719388AE-4A82-4F0B-88AD-CF03179B3E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05f17e54996a8853169443ce9d0cae1ea2f4b3d","datavalue":{"value":{"entity-type":"item","numeric-id":319246,"id":"Q319246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767194a3a6b3057a46e8f0db4014adf8a008619d","datavalue":{"value":{"amount":"+0.8404472470283508","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":"Q476848$2AA86B96-A0D7-4980-8477-787A815DAE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed89eb870fd614d2cf9f120c077edfcd7c64483c","datavalue":{"value":{"entity-type":"item","numeric-id":322545,"id":"Q322545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85e1335dd7819728159a6c415d30d65a2430474","datavalue":{"value":{"amount":"+0.8316709399223328","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":"Q476848$B1FADFDC-5E84-405F-AF85-F7D03267C22A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the traveling umpire problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_traveling_umpire_problem"}}}}}