41,788 research outputs found
Recommended from our members
The David W. Fentress Family Letters, 1856-1969
Transcript of a letter by an unidentified author to David Fentress regarding sharing federal newspapers and the banning of federal newspapers in some areas. The author passes on the news of the war including the destruction of the Federal merchantmen by the Confederate fleet. He passes along world news: Russia preparing to go to War with Europe and how that could negatively affect the Confederacy. There is also speculation on the future of the war
The David W. Fentress Family Letters, 1856-1969
Transcript of a letter by an unidentified author to David Fentress regarding sharing federal newspapers and the banning of federal newspapers in some areas. The author passes on the news of the war including the destruction of the Federal merchantmen by the Confederate fleet. He passes along world news: Russia preparing to go to War with Europe and how that could negatively affect the Confederacy. There is also speculation on the future of the war
Portrait of author David Foster at the National Library of Australia, Canberra, 8 June 2011 /
Title from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
Author David Foster with academic Jeff Doyle at the National Library of Australia, Canberra, 8 June 2011 /
Title from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
Author David Foster and academic Jeff Doyle at the National Library of Australia, Canberra, 8 June 2011 /
Title from acquisitions documentation.; Part of the collection: Portraits of author David Foster at the National Library of Australia, Canberra, 8 June 2011.; Acquired in digital format; access copy available online.; Mode of access: Online.; Photographed by a staff member of the National Library of Australia
David Braithwaite at White Waltham Steam Fair
David Braithwaite, fairground enthusiast and author photographed at White Waltham Steam Fair, August 1964
David Zimmer Christmas letter
This Christmas letter written November 30, 1999, by David Zimmer is titled "Season's Greetings from the last of the Red-Hot-Santas!" It features an illustration of Santa Claus with a guitar, and a summary of Zimmer's year.
David Zimmer (1929-2005) was born in Harrisburg, Ohio. He enlisted in the U.S. Army and served for two years during the Korean War at the Brooke Army Medical Center in San Antonio, where he performed in drag for wounded soldiers. After the war, he returned to Ohio. Zimmer performed as Dolly Divine, a name inspired by the song "Hello Dolly." In 1964, he established the Berwick Ball with Orn Huntington, another important early gay activist in Central Ohio. The Ball began as a formal Halloween costume ball that provided a safe space to gather and enjoy drag shows for the gay community each year; over the years, it grew into an annual Halloween tradition and an important fundraiser for the AIDS movement and other charities. During the 1970s, Zimmer was also known for hosting lavish parties at his Harrisburg home. In 1989, he moved to the German Village area of Columbus where he remained active in the community. During the 1990s, Zimmer continued to perform in and out of drag and commissioned costume designer Dick Frank to make elaborate outfits. Zimmer worked for Huntington National Bank for 39 years and was a member of the Harrisburg United Methodist Church, Veterans of Foreign Wars and the German Village Society
David Zimmer Christmas letter
This Christmas letter was written December 7, 2004, by David Zimmer. It features a small illustration of Santa Claus, a summary of Zimmer's year, and a clipping from the Village Crier recognizing his 75th birthday celebration.
David Zimmer (1929-2005) was born in Harrisburg, Ohio. He enlisted in the U.S. Army and served for two years during the Korean War at the Brooke Army Medical Center in San Antonio, where he performed in drag for wounded soldiers. After the war, he returned to Ohio. Zimmer performed as Dolly Divine, a name inspired by the song "Hello Dolly." In 1964, he established the Berwick Ball with Orn Huntington, another important early gay activist in Central Ohio. The Ball began as a formal Halloween costume ball that provided a safe space to gather and enjoy drag shows for the gay community each year; over the years, it grew into an annual Halloween tradition and an important fundraiser for the AIDS movement and other charities. During the 1970s, Zimmer was also known for hosting lavish parties at his Harrisburg home. In 1989, he moved to the German Village area of Columbus where he remained active in the community. During the 1990s, Zimmer continued to perform in and out of drag and commissioned costume designer Dick Frank to make elaborate outfits. Zimmer worked for Huntington National Bank for 39 years and was a member of the Harrisburg United Methodist Church, Veterans of Foreign Wars and the German Village Society
Maximum Coverage in the Data Stream Model: Parameterized and Generalized
We present algorithms for the Max Coverage and Max Unique Coverage problems in the data stream model. The input to both problems are m subsets of a universe of size n and a value k ∈ [m]. In Max Coverage, the problem is to find a collection of at most k sets such that the number of elements covered by at least one set is maximized. In Max Unique Coverage, the problem is to find a collection of at most k sets such that the number of elements covered by exactly one set is maximized. These problems are closely related to a range of graph problems including matching, partial vertex cover, and capacitated maximum cut. In the data stream model, we assume k is given and the sets are revealed online. Our goal is to design single-pass algorithms that use space that is sublinear in the input size. Our main algorithmic results are:
- If the sets have size at most d, there exist single-pass algorithms using O(d^{d+1} k^d) space that solve both problems exactly. This is optimal up to polylogarithmic factors for constant d.
- If each element appears in at most r sets, we present single pass algorithms using Õ(k² r/ε³) space that return a 1+ε approximation in the case of Max Coverage. We also present a single-pass algorithm using slightly more memory, i.e., Õ(k³ r/ε⁴) space, that 1+ε approximates Max Unique Coverage. In contrast to the above results, when d and r are arbitrary, any constant pass 1+ε approximation algorithm for either problem requires Ω(ε^{-2}m) space but a single pass O(ε^{-2}mk) space algorithm exists. In fact any constant-pass algorithm with an approximation better than e/(e-1) and e^{1-1/k} for Max Coverage and Max Unique Coverage respectively requires Ω(m/k²) space when d and r are unrestricted. En route, we also obtain an algorithm for a parameterized version of the streaming Set Cover problem
Episode 126: The Grass Library with David Brooks
This week on Knowing Animals I am joined by author David Brooks. David is a poet and novelist. We discuss his latest book ‘The Grass Library’ published by Brandl & Schelsinger in 2019
- …
