Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication
Articles 1 - 2 of 2
Full-Text Articles in Mathematics
A Survey On Online Matching And Ad Allocation, Ryan Lee
A Survey On Online Matching And Ad Allocation, Ryan Lee
Theses
One of the classical problems in graph theory is matching. Given an undirected graph, find a matching which is a set of edges without common vertices. In 1990s, Richard Karp, Umesh Vazirani, and Vijay Vazirani would be the first computer scientists to use matchings for online algorithms [8]. In our domain, an online algorithm operates in the online setting where a bipartite graph is given. On one side of the graph there is a set of advertisers and on the other side we have a set of impressions. During the online phase, multiple impressions will arrive and the objective of …
Roles Of Gap Junctions In Neuronal Networks, Joon Ha
Roles Of Gap Junctions In Neuronal Networks, Joon Ha
Dissertations
This dissertation studies the roles of gap junctions in the dynamics of neuronal networks in three distinct problems. First, we study the circumstances under which a network of excitable cells coupled by gap junctions exhibits sustained activity. We investigate how network connectivity and refractory length affect the sustainment of activity in an abstract network. Second, we build a mathematical model for gap junctionally coupled cables to understand the voltage response along the cables as a function of cable diameter. For the coupled cables, as cable diameter increases, the electrotonic distance decreases, which cause the voltage to attenuate less, but the …