Home Teaching Research Consulting
	Research Richard's research encompasses numerous fields, including optimal timetabling, graph theory, marine container risk-scoring, biometric identification, and sports scheduling. My 37 publications appear below, grouped by category. Papers with Students R. Hoshino and J. Albers, Cohort-Based Timetabling with Integer Linear Programming, Proceedings of the 14th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2024), Copenhagen, Denmark, August 2024. R. Hoshino and I. Fabris, Partitioning Students into Cohorts during COVID-19, Proceedings of the 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria, July 2021. R. Hoshino and I. Fabris, Optimizing Student Course Preferences in School Timetabling, Proceedings of the 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2020), Vienna, Austria, May 2020. R. Hoshino and M. Notarangelo, Computational Intractability and Solvability for the Birds of a Feather Game, Proceedings of the 9th EAAI Conference on Artificial Intelligence (EAAI 2019), Honolulu, Hawaii, January 2019. R. Hoshino and M. Kahn, Predicting Unsolvable Deals in the Birds of a Feather Solitaire Game, Proceedings of the 9th EAAI Conference on Artificial Intelligence (EAAI 2019), Honolulu, Hawaii, January 2019. S. Bae, I. Menninga, R. Hoshino, C. Humphreys, and C.C. Chan, Nomogram to Predict Graft Thickness in Descemet Stripping Automated Endothelial Keratoplasty: An Eye Bank Study, Cornea, 2018. R. Hoshino, A. Slobodin, and W. Bernoudy, An Automated Employee Timetabling System for Small Businesses, Proceedings of the 30th IAAI Conference on Artificial Intelligence (IAAI 2018), New Orleans, Louisiana, February 2018. Winner of the Deployed Application Award. R. Hoshino and J. Beairsto, Optimal Pricing for Distance-Based Transit Fares, Proceedings of the 30th IAAI Conference on Artificial Intelligence (IAAI 2018), New Orleans, Louisiana, February 2018. R. Hoshino and C. Raible-Clark, The Quest Draft: an Automated Course Allocation Algorithm, Proceedings of the 26th IAAI Conference on Artificial Intelligence (IAAI 2014), Quebec City, Quebec, July 2014. Winner of the Deployed Application Award. Papers on Scheduling R. Hoshino, A Recursive Algorithm to Generate Optimally Balanced Weekend Tournaments, Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI 2018), New Orleans, Louisiana, February 2018. M. Goerigk, R. Hoshino, K. Kawarabayashi, S. Westphal, Solving the Traveling Tournament Problem by Packing Three-Vertex Paths, Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014), Quebec City, Quebec, July 2014. R. Hoshino and K. Kawarabayashi, Balancing the Traveling Tournament Problem for Weekday and Weekend Games, Proceedings of the 25th IAAI Conference on Artificial Intelligence (IAAI 2013), Bellevue, Washington, July 2013. R. Hoshino and K. Kawarabayashi, Graph Theory and Sports Scheduling, Notices of the American Mathematical Society, 60.6 (2013) 726-731. R. Hoshino and K. Kawarabayashi, An Approximation Algorithm for the Bipartite Traveling Tournament Problem, Mathematics of Operations Research, 38.4 (2013) 720-728. R. Hoshino and K. Kawarabayashi, Generating Approximate Solutions to the Traveling Tournament Problem using a Linear Distance Relaxation, Journal of Artificial Intelligence Research, 45 (2012) 257-286. R. Hoshino and K. Kawarabayashi, The Linear Distance Traveling Tournament Problem, Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI 2012), Toronto, Canada, July 2012. R. Hoshino, The Mathematics of Game Show Scheduling, Notes of the Canadian Mathematical Society, 44(6) (2012) 14-15. R. Hoshino and K. Kawarabayashi, The Inter-League Extension of the Traveling Tournament Problem and its Application to Sports Scheduling Proceedings of the 25th AAAI Conference on Artificial Intelligence (AAAI 2011), San Francisco, USA, August 2011. R. Hoshino and K. Kawarabayashi, The Multi-Round Balanced Traveling Tournament Problem, Proceedings of the 21st International Conference on Automated Planning and Scheduling (ICAPS 2011), Freiburg, Germany, June 2011. R. Hoshino and K. Kawarabayashi, The Distance-Optimal Inter-League Schedule for Japanese Pro Baseball, Proceedings of the ICAPS 2011 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (COPLAS 2011), Freiburg, Germany, June 2011. R. Hoshino and K. Kawarabayashi, A Multi-Round Generalization of the Traveling Tournament Problem and its Application to Japanese Baseball, European Journal of Operational Research 215 (2011) 481-497. R. Hoshino and K. Kawarabayashi, Scheduling Bipartite Tournaments to Minimize Total Travel Distance, Journal of Artificial Intelligence Research 42 (2011) 91-124. Papers on Mathematics Education R. Hoshino, Supporting Mathematical Creativity through Problem-Solving, Teaching and Learning Secondary School Mathematics: Canadians' Perspective in an International Context. Advances in Mathematics Education, Springer, 2018. R. Hoshino, Problem Solving: Definition, Role, and Pedagogy, Proceedings of the 40th Annual Meeting of the Canadian Mathematics Education Study Group (CMESG), 151-162, Kingston, Ontario, May 2016. Papers on Operations Research D. O. Gorodnichy, E. Dubrofsky, R. Hoshino, W. Khreich, E. Granger, R. Sabourin, Exploring the Upper Bound Performance Limit of Iris Biometrics, Proceedings of the IEEE SSCI Workshop on Computational Intelligence in Biometrics and Identity Management (CIBIM), Paris, France, April 2011. D. O. Gorodnichy and R. Hoshino, Calibrated Confidence Scoring for Biometric Identification, Proceedings of the International Biometric Performance Testing Conference, Gaithersburg, Maryland, USA, March 2010. D. O. Gorodnichy and R. Hoshino, Score Calibration for Optimal Biometric Identification, Proceedings of the 23rd Canadian Conference on Artificial Intelligence, Ottawa, Ontario, Canada, June 2010. R. Hoshino, D. Coughtrey, S. Sivaraja, I. Volnyansky, S. Auer, A. Trichtchenko, Applications and Extensions of Cost Curves to Marine Container Inspection, Annals of Operations Research (2009) 1-25. R. Hoshino, R. W. Oldford, M. Zhu, Two-stage Approach for Unbalanced Classification with Time-varying Decision Boundary: Application to Marine Container Inspection, Proceedings of the ACM SIG-KDD Workshop on Intelligence and Security Informatics, Washington DC, USA, July 2010. Papers on Graph Theory R. Hoshino and K. Kawarabayashi, The Edge-Density of Critical Digraphs, Combinatorica 35 (2015), 619-631. J. I. Brown and R. Hoshino, Well-Covered Circulant Graphs, Discrete Mathematics 311 (2011) 244-251. J. I. Brown and R. Hoshino, Proof of a Conjecture on Fractional Ramsey Numbers, Journal of Graph Theory 63 (2010) 164-178. J. I. Brown and R. Hoshino, Independence Polynomials of Circulants with an Application to Music, Discrete Mathematics 309 (2009) 2292-2304. J. I. Brown and R. Hoshino, Nordhaus-Gaddum Inequalities for the Fractional and Circular Chromatic Numbers, Discrete Mathematics 309 (2009) 2223-2232. J. I. Brown and R. Hoshino, Line Graphs and Circulants, Ars Combinatoria 105 (2012) 463-476. J. I. Brown and R. Hoshino, On Circulants Uniquely Characterized by their Independence Polynomials, Ars Combinatoria 104 (2012) 363-374. J. I. Brown and R. Hoshino, The Ehrenfeucht-Fraisse Game for Paths and Cycles, Ars Combinatoria 83 (2007) 192-212.