4303 research outputs found
Sort by
Understanding the ATP-Mediated CFTR Gating Mechanism Using Biophysical Chemical Techniques
No full textA Horizontal Leg Up: Skewed Incidence and Advantage of Horizontal Gene Transfer between Eukaryotic Parasite and Host
No full textHost and parasite present as potential donors of HGT to the other, and in the far majority of cases, I observe parasites benefiting from this new avenue of HGT. Primarily we will consider what host-derived novel genes and functions make parasites so likely to conserve HGT from their hosts. In addition, although the specific mechanisms involved in eukaryotic HGT are largely unknown, some trends in transmission are clear and may inform the observed skew of directionality towards parasites. In concert with transmission factors, eukaryotic parasites gain a relatively high incidence of HGT from their hosts due to host-derived genes\u27 unique parasitic fitness advantages
Investigating the Role of PPAR�� in Peroxisome-Mediated Sebum Production and the Pathophysiology of Acne Vulgaris
No full textThe Long Road: Comparison of Approximation Heuristics for Traveling Salesperson Problem
No full textThe Traveling Salesperson Problem is a fundamental problem in graph theory. The problem statement says given a set of cities, what is the shortest possible route visiting each city exactly once before returning to the initial city . As it is a NP-hard problem, there are no known algorithms that solve it in polynomial time. However, different approximation algorithms can generate results to some degree of accuracy and satisfactory computational efficiency. In this study, we implemented and analyzed three algorithms for approximating solutions to the Traveling Salesperson Problem: the Nearest Neighbor heuristic, the Smallest Insertion heuristic, and the Christofides algorithm. The first two are fast greedy approaches, that are conceptually simple and easy to implement but generate solutions which are far from optimal. The third, Christofides algorithm, is close to state of the art, yields a solution within 1.5 times the optimal distance but has a higher computational cost. We evaluated these algorithms on a number of datasets, including country maps, electrical grids, protein interaction networks, and synthetic data. Our analysis compared the solution accuracy and runtime of each heuristic across graphs ranging from 10 to 16,862 nodes. The results offer insight in how each approximation algorithm fares in terms of computational cost and accuracy, helping make more informed decisions in problem solving
Ghosts
No full textI think we all have ghosts, whether or not we believe in life after death. A ghost can be a hollow where someone once was, or a memory twisted by time. They are made up of both desire and fear; they are dreams woven into the fabric of our lives. Through clay, I put language to the ghosts in my life using horses as a motif. These strange, magical creatures were a fixture in the folklore of my childhood. Hanging from the skeletons of mattresses, they cluster to form the shadow silhouettes of people when viewed from a certain angle
Communicating Mathematics Comps Profile
No full textEven if you have the best ideas, if you can’t articulate them to friends, family, and colleagues, what really is their value? In this comps, I practiced writing mathematics and communicating my ideas in a variety of different genres, including a book review, a blog post, a NYT op ed, and even writing for a children’s magazine! This variety of projects provided many opportunities for me to grow and develop my ability to communicate technical ideas in a range of different contexts