Dr. Bonnie Jacob is a mathematician specializing in graph theory and combinatorial matrix theory. She is passionate about promoting undergraduate research in mathematics as well as STEM in general, ...
Graph algorithms and combinatorial optimisation form a pivotal area of research that underpins many modern computational applications. At their core, graph algorithms provide systematic methods for ...
Perold, André, V. Chvatal, R. L. Graham, and S. Whitesides. "Combinatorial Designs Related to the Strong Perfect Graph Conjecture." Discrete Mathematics 26, no. 2 ...
In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...
Our mathematics courses introduce students to the disciplines of theoretical and applied mathematics, from theoretical courses in analysis and algebra to applied courses such as Ordinary Differential ...
The Exascale Computing Project (ECP) has selected its fifth Co-Design Center to focus on Graph Analytics — combinatorial (graph) kernels that play a crucial enabling role in many data analytic ...
Mathematicians have proved that copies of smaller graphs can always be used to perfectly cover larger ones. On January 8, three mathematicians posted a proof of a nearly 60-year-old problem in ...