Theoretical Computer Scientist, Lecturer
Email (Business): gle[a____t]pagewizardgames.com
Email (Personal): drpage[a____t]pagewizardgames.com
Phone: (204) 599 - 9687
The Owner and your local Computer Science prof at PageWizard Games, Learning & Entertainment, in Sunnyside, Manitoba (RM of Springfield).
Recently, I have been interested in scheduling theory and its ties with graph theory in the development of approximation algorithms and computational complexity results. Widely I have interests in algorithmic problems of Theoretical Computer Science and Combinatorial Optimization, with a specific focus at the crossroads of approximation algorithms, scheduling problems, and parameterized complexity. At the present time I am investigating parallel machine scheduling problems and hard scheduling/packing problems on graphs, in an attempt to further unravel their underlying complexities. Many of the algorithmic problems I investigate have applications in Operations Research.
With many years of experience teaching, I have held positions, such as Assistant Professor, Lecturer, Instructor, and Researcher for public universities such as The University of Manitoba, The University of Western Ontario, St. Francis Xavier University, and The University of Regina, and my educator experience also includes, but is not limited to, having worked for respected educational institutions such as The Royal Aviation Museum of Western Canada and Mad Science of Manitoba.Degrees
2015 - 2019 Doctor of Philosophy (University of Western Ontario)
2012 - 2014 Master of Science (University of Manitoba)
2007 - 2011 Bachelor of Computer Science (Honours) (University of Manitoba)
PageWizard Games, Learning & Entertainment: I regularly create online educational content in Computer Science. You can support my mission providing accessible and affordable Computer Science education and entertainment, by subscribing to/following my educational portals and financially supporting/donating to my work under PageWizard Games, Learning and Entertainment:
Supporters can gain access to educational resources, such as notes, and other rewards.
Some of my current investigations:
Makespan Minimization on Unrelated Parallel Machines with a Few Bags.
D.R. Page, Roberto Solis-Oba. Theoretical Computer Science, Volume 821 (12 June 2020), pages 34-44. Elsevier. DOI: https://doi.org/10.1016/j.tcs.2020.03.013
Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments.
D.R. Page, Roberto Solis-Oba, Marten Maack. Theoretical Computer Science, Volume 809 (24 February 2020), pages 204-217. Elsevier. DOI: https://doi.org/10.1016/j.tcs.2019.12.009
Approximation Algorithms for the Graph Balancing Problem with Two Speeds and Two Job Lengths [SharedIt - View Only*].
D.R. Page, Roberto Solis-Oba. Journal of Combinatorial Optimization (JOCO), Volume 37 (1 April 2019), pages 1045-1070. Springer. DOI: https://doi.org/10.1007/s10878-018-0339-x
A 3/2-Approximation Algorithm for the Graph Balancing Problem with Two Weights [Open Access].
D.R. Page, Roberto Solis-Oba. Algorithms, Volume 9 (Issue 2), 38 - June 2016. MDPI. DOI: https://doi.org/10.3390/a9020038
Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel Machines with Restricted Processing Times [Mirror][Accepted Version, has a minor correction].
D.R. Page. SOP Transactions on Applied Mathematics, Scientific Online Publishing, Volume 2 (Issue 1) - January 2015.
Parallel Algorithm for Second-Order Restricted Weak Integer Composition Generation for Shared Memory Machines [Accepted Version*].
D.R. Page. Parallel Processing Letters (PPL), Volume 23 (Issue 3) - September 2013. World Scientific. DOI: https://doi.org/10.1142/S0129626413500102
Generalized Algorithm for Restricted Weak Composition Generation [Accepted Version*].
D.R. Page. Journal of Mathematical Modelling and Algorithms in Operations Research (JMMA), Volume 12 (Issue 4), pages 345-372 - December 2013. Springer. DOI: https://doi.org/10.1007/s10852-012-9194-4
A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs.
Andrew Bloch-Hansen, D.R. Page, Roberto Solis-Oba. Submitted February 2023.
Makespan Minimization on Unrelated Parallel Machines with a Few Bags [Accepted Version*].
D.R. Page, Roberto Solis-Oba. In: Algorithmic Aspects in Information and Management. AAIM 2018. Lecture Notes in Computer Science, Volume 11343, pages 24-35. Springer. DOI: https://doi.org/10.1007/978-3-030-04618-7_3 (AAIM 2018).
Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments [Accepted Version*].
D.R. Page, Roberto Solis-Oba, Marten Maack. In: Combinatorial Optimization and Applications. COCOA 2018. Lecture Notes in Computer Science, Volume 11346, pages 341-356. Springer. DOI: https://doi.org/10.1007/978-3-030-04651-4_23 (COCOA 2018).
D.R. Page, Advanced Data Structures: An Introduction to Data Structures and Algorithms. PageWizard Games, Learning & Entertainment. 2020. 160 pages. ISBN 9781777407513, ISBN-10 1777407516, ISBN (eBook) 978777407506.
Ph.D. Thesis: Approximation Algorithms for Problems in Makespan Minimization on Unrelated Parallel Machines.
D.R. Page, Supervisor: Dr. Roberto Solis-Oba, Ph.D. Thesis, Electronic Thesis and Dissertation Repository. 6109. April 2019, The University of Western Ontario
M.Sc. Thesis: Tractability and Approximability for Subclasses of the Makespan Problem on Unrelated Parallel Machines.
D.R. Page, Supervisor: Dr. Ben Pak Ching Li, M.Sc. Thesis, August 2014, University of Manitoba.
Thesis: Generalized Methods for Restricted Weak Composition Enumeration, (not online) (August 2011).
D.R. Page, Supervisor: Dr. John van Rees, University of Manitoba, Summer 2011. (Undergraduate Thesis)
Other Articles, on academic freedom and issues in academic institutions
University of Regina CS Lecturer Received "Letter of Expectation" (and More) for Criticizing School's DIE Policies [HTML].
D.R. Page, Society of Academic Freedom and Scholarship Newsletter, Issue 91 (January 2022), pages 5-9, 2022.
Non-refereed articles and reports
Drawing String Graphs for 8-Grid Outerplanar Grid Drawings [ResearchGate].
D.R. Page, Self-published Oct. 2, 2014, research completed May 2013. ResearchGate DOI: 10.13140/2.1.1496.9602
Survey: Enumeration Algorithms for Unrestricted and Restricted Compositions and Words, (online) (January 2011).
D.R. Page, originally completed at University of Manitoba, Winter 2011.
I have reviewed for the following conferences and journals:
My current teaching experience, includes but is not limited to:
|University||Course||Term||# of Students|
|UR||CS 499/900 [Honours Seminar/CS Graduate Seminar]||Spring/Summer 2022||
|UR||CS 210 [Data Structures and Algorithms]||Spring 2022||
|UR||CS 210 [Data Structures and Algorithms]||Winter 2022||
|UR||CS 340 [Advanced Data Structures and Algorithm Design]||Winter 2022||
|UR||CS 811 [Theory of Computing]||Fall 2021||
|UR||CS 411 [Computability and Formal Languages]||Fall 2021||
|UR||CS 340 [Advanced Data Structures and Algorithm Design]||Fall 2021||
|StFX||CSCI/MATH 277 [Discrete Structures]||Winter 2020||
|StFX||CSCI 128 [Computing Literacy and Coding for Problem Solving]||Winter 2020||
|UWO||COMPSCI 2210B [Data Structures and Algorithms]||Winter 2019||
|UM||COMP 2080 [Analysis of Algorithms]||Summer Session 2014||46|
|UM||COMP 1260 [Introductory Computer Usage 1]||Winter 2014||72|
|UM||COMP 1260 [Introductory Computer Usage 1]||Fall 2013||
|UM||COMP 2080 [Analysis of Algorithms]||Summer Session 2013||44|
|UM||COMP 1260 [Introductory Computer Usage 1]||Winter 2013||
|UM||COMP 1260 [Introductory Computer Usage 1]||Fall 2012||
|UM||COMP 1260 [Introductory Computer Usage 1]||Summer Session 2012||
I have tutored the following courses in the past in Manitoba:
Secondary School Level:
Post Secondary School Level:
Red River College
- MATH1007 - Calculus
University of Manitoba
- COMP1010 - Introduction to Computer Science 1
- COMP1020 - Introduction to Computer Science 2
- COMP2130 - Discrete Mathematics for Computer Science
- COMP2140 - Data Structures and Algorithms
- COMP2080 - Analysis of Algorithms
- COMP3170 - Analysis of Algorithms and Data Structures
- MATH1500 - Introduction to Calculus
- MATH1700 - Calculus 2
- STAT1000 - Basic Statistical Analysis
I am a member of SAFS, the Society for Academic Freedom and Scholarship (2018-current).
Here you will find a small set of examples of software I have worked outside my academic work, independently: