University of Minnesota Duluth
Persistent link for this community
Browse
Browsing University of Minnesota Duluth by Title
Now showing 1 - 20 of 18573
Results Per Page
Sort Options
Item 1 vs 2 Matchup as UMD Takes on the Badgers of Wisconsin This Weekend (2017-02-10)(University of Minnesota Duluth, 2017) Rush, Austin; University of Minnesota DuluthItem (1+1) Evolutionary Algorithm on Random Planted Vertex Cover Problems(2024-03) Kearney, JackEvolutionary Algorithms are powerful optimization tools that use the power of randomness and inspiration from biology to achieve results. A common combinatorial optimization problem is the recovery of a minimum vertex cover on some graph 𝐺 = (𝑉, 𝐸). In this work, an evolutionary algorithm will be employed on specific instances of the minimum vertex cover problem containing a random planted solution. This situation is common in data networks and translates to a core set of nodes and larger fringe set that are connected to the core. This study introduces a parameterized analysis of a standard (1+1) Evolutionary Algorithm applied to the random planted distribution of vertex cover problems. When the planted cover is at most logarithmic, restarting the (1+1) EA every 𝑂(𝑛 log 𝑛) steps will, within polynomial time, yield a cover at least as small as the planted cover for sufficiently dense random graphs (𝑝 > 0.71). For superlogarithmic planted covers, the (1+1) EA is proven to find a solution within fixed-parameter tractable time in expectation. To complement these theoretical investigations, a series of computational experiments were conducted, highlighting the intricate interplay between planted cover size, graph density, and runtime. A critical range of edge probability was also investigated.Item 10 New Features of IOS 10 (2016-09-14)(University of Minnesota Duluth, 2016) University of Minnesota DuluthItem 10 Things to be Thankful for in Sustainability (2019-11-25)(University of Minnesota Duluth, 2019-11-25) University of Minnesota Duluth. Office of Sustainability; Schlangen, KaijaItem A 10,000-year lake-sediment based reconstruction of precipitation isotope values in the Canadian Rocky Mountains and implications for past changes in North American hydroclimate(2019-01) Wagner, ZacharyHydroclimate change in the Canadian Rocky Mountains is an important area of research, as demand for water resources in the Great Plains has been continuously increasing in recent years. The population of Alberta has one of the fastest growth rates in Canada, and cities like Calgary and Edmonton are dependent on surface and groundwater resources that originate from precipitation in the mountains. Recent increases in petroleum exploration have also amplified demands for water, along with the growing water requirements of industrial agriculture. The application of sound water resource management policies is essential, and historical records span only ~200 years, a time frame too short to capture the full range of climate variability. The development of paleoclimate proxy records from the Rocky Mountains is therefore necessary to attain a thorough perspective on potential changes in climate. Such data can, for example, inform water resource managers of possible shifts in precipitation seasonality and drought/pluvial events on timescales of decades to millennia. To this end, we present a 10,000-year oxygen isotope record as a proxy for precipitation seasonality linked to the Pacific North American pattern (PNA) which adds to a growing body of research in a region of high spatial complexity of hydroclimate. Shark Lake in Alberta, CA (50.8412°N, 115.3990°W; 1857 m above sea level) is a hydrologically open basin lake in the Canadian Rocky Mountains with one large outlet and numerous small inlets and groundwater springs. Winter precipitation is more depleted in the heavier 18O isotope relative to summer precipitation due to equilibrium fractionation from rain-out and phase changes. δ18O and δD values of Shark Lake water samples (collected during the summer) range from -18.9 to -20.0 ‰ and -141 to -150 ‰, respectively. The annual weighted average precipitation isotope ratios are -16.6 and -126 ‰ for oxygen and hydrogen, respectively. This indicates that Shark Lake principally receives water inputs from runoff or shallow groundwater that originated as precipitation during the cold season. We collected 1 m and 1.5 m long sediment cores using a modified Livingstone corer and used loss-on-ignition (LOI), x-ray diffraction (XRD), x-ray fluorescence (XRF) analyses to destermine sediment texture and composition. The sediment was dated using 14C from terrestrial plant fossils, as well as 210Pb and 137Cs for the surface sediment. We analyzed the isotopic composition (δ18O) of authigenic carbonate sediment from Shark Lake using mass spectrometry and applied these results as a proxy for precipitation seasonality. Lake water oxygen isotope ratios are captured by authigenic carbonates, which form during the spring and summer in response to pH changes associated with primary production. These carbonate minerals (calcite) precipitate in isotopic equilibrium and are deposited on the lakebed where they are preserved. The Shark Lake δ18O record demonstrates a transition from lower to higher average δ18O values from the middle to the late-Holocene at around 4500 yr BP. This is consistent with previous findings of changes in PNA-like atmospheric patterns during the middle Holocene, when a gradual shift from a more negative to a more positive mean state phase of the PNA occurred. This produced enhanced zonal atmospheric circulation in the Pacific Basin that led to a reduction in winter precipitation in northwestern North America and drier conditions in the southwestern part of the continent in the late Holocene relative to the middle Holocene. The Shark Lake δ18O record has a positive, significant correlation with other similar records from the Pacific Northwest, specifically those from Lime Lake (WA) and the OCNM (OR) speleothem, and has a negative, significant correlation with records from the southern Rocky Mountains and eastern North America, namely those from Bison Lake (CO), Cheeseman Lake (NL), Grinnell Lake (NJ), and the Buckeye Creek Cave speleothems (WV). Decadally resolved records are useful for tracking changes in PNA state and its interaction with other related climate oscillations such as the El Niño Southern Oscillation (ENSO) and the associated Pacific Decadal Oscillation (PDO). Open-basin lake records can also be combined with hydrologically closed-basin lake records to reconstruct pluvial and drought periods over the Holocene. The Shark Lake record increases the spatial resolution of mid- to late Holocene hydroclimate climate data in the Rocky Mountains and provides a baseline for natural variability in precipitation seasonality in a hydrologically important region.Item 100th Undergraduate Commencement (2000-05-13)(2000) University of Minnesota DuluthItem 101st Undergraduate Commencement (2001-05-12)(2001) University of Minnesota DuluthItem 102nd Undergraduate Commencement (2002-05-18)(2002) University of Minnesota DuluthItem 103rd Undergraduate Commencement (2003-05-17)(2003) University of Minnesota DuluthItem 104th Undergraduate Commencement (2004-05-15)(2004) University of Minnesota DuluthItem 105th Undergraduate Commencement (2005-05-14)(2005) University of Minnesota DuluthItem 106th Undergraduate Commencement (2006-05-13)(2006) University of Minnesota DuluthItem 107th Undergraduate Commencement (2007-05-12)(2007) University of Minnesota DuluthItem 108th Undergraduate Commencement (2008-05-17)(2008) University of Minnesota DuluthItem 109th Undergraduate Commencement (2009-05-16)(2009) University of Minnesota DuluthItem 10th Annual Soul Food Dinner (2001-02-17)(2001) University of Minnesota Duluth. Black Student Association; University of Minnesota Duluth. Africana Student ServicesItem 110th Undergraduate Commencement (2010-05-15)(2010) University of Minnesota DuluthItem 111th Undergraduate Commencement (2011-05-14)(2011) University of Minnesota DuluthItem 112th Undergraduate Commencement (2012-05-12)(2012) University of Minnesota DuluthItem 113th Undergraduate Commencement (2013-05-18)(2013) University of Minnesota Duluth