In dieser Arbeit entwickeln wir schnellere exakte Algorithmen (schneller bezüglich der Worst-Case-Laufzeit) für Spezialfälle von Graphproblemen. Diese Algorithmen beruhen größtenteils auf dynamischem Programmieren und auf 2- SAT-Programmierung . Dynamisches Programmieren beschre…
"65" Result
Sort By:
Global patterns of biodiversity intrigue biologists to investigate their origins and common mechanisms and causes underlying the patterns through studies of evolutionary histories, processes, drivers that might have shaped the patterns of species diversification. The eastern Asi…
Reconstructing evolutionary trees, also known as phylogenies, from molecular sequence data is a fundamental problem in computational biology. Classically, evolutionary trees have been estimated over a set of species, where leaves correspond to extant species and internal nodes c…
The tropical rainforests of Africa make up one of the largest rainforest blocks in the world, second only to the Amazon Rainforest of South America. This area hosts an incredible diversity of plants and animals and contains three of the world’s biodiversity hotspots, indicative …
The New World blackbirds (Icteridae) are among the best known songbirds, both through exemplar species, such as the Red-winged Blackbird ( Agelaius phoeniceus), and collectively, as a model clade in studies of morphological, ecological, and behavioral trait evolution. Knowledge …
One of the fundamental questions in biology is the origin of species. Considerable insights into the processes that drive speciation have come from ancient lake systems. In this thesis, I present insights into speciation processes by investigating the species radiations of the a…
The current dissertation project integrates revisionary taxonomy, comparative morphology, molecular phylogenetics and comparative evolutionary analyses to investigate the diversity and evolution of assassin bugs, focusing on the Malagasy Bekilya group (Peiratinae) and the New Wo…
The study of systematics is a framework for the understanding of the natural world by generating units of biodiversity and relatedness between and among groups. My project focused on two studies: resolving the hierarchical placement and diversity of Palearctic naked-toed geckos …
Despite the existence of various molecular marker systems there are still limitations in distinguishing between closely related species based on molecular divergence, especially when hybridization events have occurred in the past. The characterisation of plant small nucleolar RN…
Ixodes ricinus is the most important human-biting tick in Europe and the principal vector of Lyme borreliosis. In addition, this hard tick species transmits a large number of microbial pathogens that are of importance to animal and human health. Little is known about the diversi…
The name Metatheria refers to the clade that contains the extant marsupials and also all extinct mammals that are more closely related to extant marsupials than to the placental mammals. Metatherians first appear in the fossil record of Asia during the Early Cretaceous, with you…
In my dissertation I examined the best-studied leafflower clade, the genus Glochidion, with 300 described species distributed from Pakistan to Japan, south to Australia, and east to the Pitcairn Islands. Because of their high species diversity and presumably complex biogeographi…
The tropical, flowering shrubs in the genus Erythroxylum (230 species) are commonly known as coca. For 8,000 years, two Erythroxylum species have been exploited for their production of cocaine. Coca plants remain culturally significant and economically important. Yet, their orig…
Reduviidae (assassin bugs), the largest clade of predatory non-holometabolous insects (∼6,800 species), display a range of prey specializations and members of one subfamily, the Triatominae, feed on vertebrate blood and are the vectors of Trypanosoma cruzi. A combination of phyl…
Pyricularia oryzae (rice blast fungus) is one of the most prevalent and devastating diseases effecting rice agriculture today. Despite its impact on the economy of the globe, not much is known about the evolution of the avirulence genes within the fungus that triggers host defen…
Figs (Ficus carica) are one of the earliest domesticated plants and are grown in tropical and subtropical areas of world. Fig mosaic disease (FMD) is a virus disease affecting figs worldwide. In this study I attempted to determine the etiology of FM. To achieve this I used RNA a…
It is in the nature of humans to wonder about and try to make sense off everything they see and all things they encounter. Humans have always been observing, describing, and recording patterns in the world around them. Particularly since Darwin's On the Origin of Species, resear…
The myrrh genus, Commiphora , comprises a clade of nearly 200 species of shrubs and trees that grow in warm tropical regions in Africa, Madagascar, the Arabian Peninsula, the Indian sub-continent, and South America. Commiphora is the most species-rich genus in the frankincense a…
The historical range of the Indus River dolphin has declined by 80% since the 19th century and has been fragmented into 17 river sections by construction of irrigation barrages. Dolphin sighting and interview surveys showed that river dolphins persist in six river sections, have…