4,832 research outputs found

    Exponentiality of the exchange algorithm for finding another room-partitioning

    No full text
    Let T be a triangulated surface given by the list of vertex-triples of its triangles, called rooms. A room-partitioning for T is a subset R of the rooms such that each vertex of T is in exactly one room in R. Given a room-partitioning R for T, the exchange algorithm walks from room to room until it finds a second different room-partitioning R′. In fact, this algorithm generalizes the Lemke-Howson algorithm for finding a Nash equilibrium for two-person games. In this paper, we show that the running time of the exchange algorithm is not polynomial relative to the number of rooms, by constructing a sequence of (planar) instances, in which the algorithm walks from room to room an exponential number of times. We also show a similar result for the problem of finding a second perfect matching in Eulerian graphs. © 2012 Elsevier B.V. All rights reserved

    A Conversation about Aliens, AIs and Jack Benny

    No full text
    Presented on March 14, 2019 at 11:00 a.m. in the Crosland Tower, 7th floor reading room.Jack McDevitt is a former English teacher, naval officer, Philadelphia taxi driver, customs officer and motivational trainer. His work has been on the final ballot for the Nebula Awards for 12 of the past 13 years, and he holds 16 nominations in total. His first novel, The Hercules Text, was published in the celebrated Ace Specials series and won the Philip K. Dick Special Award. In 1991, McDevitt won the first $10,000 UPC International Prize for his novella, "Ships in the Night." The Engines of God was a finalist for the Arthur C. Clarke Award, and his novella, "Time Travelers Never Die," was nominated for both the Hugo and the Nebula awards.Runtime: 60:59 minutesThe Georgia Tech Library is proud to host Nebula Award-winning author Jack McDevitt in the Seventh Floor Reading Room Thursday, March 14 for “A Conversation about Aliens, AIs and Jack Benny with Sci-Fi Author Jack McDevitt

    Author Under Sail The Imagination of Jack London, 1902-1907

    No full text
    In this second volume of Author Under Sail Jay Williams investigates the life of Jack London as a professional writer at the turn of the 1900s, as his publications spanned The Call of the Wild to The Iron Heel and The Road. While documenting key life events, especially his rising fame, this biography explores London's necessity to illustrate the inner workings of his own vast imagination through his socialist essays and fiction.Cover -- Title Page -- Copyright Page -- Contents -- Acknowledgments -- Introduction -- 1. Howl, O Heav'nly Muse! -- 2. Jesus in the Theater of Socialism -- 3. Jack London's Place in American Literature -- 4. Theater of War, Theater at Home -- 5. Revolution, Evolution, and the Scene of Writing -- 6. The Jack London Show Goes on the Road -- 7. Red Atavisms and Revolution -- 8. Earthquake Apocalypse and Building the City, Boat, and House Beautiful -- 9. The Future of Socialism and the Death of the Individual -- 10. The Road Never Ends -- Notes -- Bibliography -- IndexIn this second volume of Author Under Sail Jay Williams investigates the life of Jack London as a professional writer at the turn of the 1900s, as his publications spanned The Call of the Wild to The Iron Heel and The Road. While documenting key life events, especially his rising fame, this biography explores London's necessity to illustrate the inner workings of his own vast imagination through his socialist essays and fiction.Description based on publisher supplied metadata and other sources.Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, YYYY. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries

    Author Under Sail The Imagination of Jack London, 1893-1902

    No full text
    In Author Under Sail, Jay Williams offers the first complete literary biography of Jack London as a professional writer engaged in the labor of writing. It examines the authorial imagination in London's work, the use of imagination in both his fiction and nonfiction, and the ways he defined imagination in the creative process in his business dealings with his publishers, editors, and agents. In this first volume of a two-volume biography, Williams traverses the years 1893 to 1902, from London's "Story of a Typhoon" to The People of the Abyss. The Jack London who emerges in the pages of Author Under Sail is a writer whose partnership with publishers, most notably his productive alliance with George Brett of Macmillan, was one of the most formative in American literary history. London pioneered many author models during the heyday of realism and naturalism, blurring the boundaries of these popular genres by focusing on absorption and theatricality and the representation of the seen and unseen. London created an impassioned, sincere, and extremely personal realism unlike that of other American writers of the time. Author Under Sail is a literary tour de force that reveals the full range of London as writer, creative citizen, and entrepreneur at the same time it sheds light on the maverick side of machine-age literature.Intro -- Title Page -- Copyright Page -- Dedication -- Contents -- Acknowledgments -- Introduction -- 1. Spirit Truth -- 2. From Absorption to Theatricality and Back Again -- 3. "I Will Build a New Present" -- 4. Sons as Authors -- 5. Fathers as Publishers -- 6. The Daughter as Author -- 7. Lovers as Authors -- 8. At Sea with the Family -- 9. Yellow News, Yellow Stories -- 10. The Return Home -- Notes -- Bibliography -- Index -- About Jay WilliamsIn Author Under Sail, Jay Williams offers the first complete literary biography of Jack London as a professional writer engaged in the labor of writing. It examines the authorial imagination in London's work, the use of imagination in both his fiction and nonfiction, and the ways he defined imagination in the creative process in his business dealings with his publishers, editors, and agents. In this first volume of a two-volume biography, Williams traverses the years 1893 to 1902, from London's "Story of a Typhoon" to The People of the Abyss. The Jack London who emerges in the pages of Author Under Sail is a writer whose partnership with publishers, most notably his productive alliance with George Brett of Macmillan, was one of the most formative in American literary history. London pioneered many author models during the heyday of realism and naturalism, blurring the boundaries of these popular genres by focusing on absorption and theatricality and the representation of the seen and unseen. London created an impassioned, sincere, and extremely personal realism unlike that of other American writers of the time. Author Under Sail is a literary tour de force that reveals the full range of London as writer, creative citizen, and entrepreneur at the same time it sheds light on the maverick side of machine-age literature.Description based on publisher supplied metadata and other sources.Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, YYYY. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries

    On finding another room-partitioning of the vertices

    No full text
    Let T be a triangulated surface given by the list of vertex-triples of its triangles, called rooms. A room-partitioning of T is a subset R of the rooms such that each vertex of T is in exactly one room in R. We prove that if T has a room-partitioning R, then there is another room-partitioning of T which is different from R. The proof is a simple algorithm which walks from room to room, which however we show to be exponential by constructing a sequence of (planar) instances, where the algorithm walks from room to room an exponential number of times relative to the number of rooms in the instance. We unify the above theorem with Nash’s theorem stating that a 2-person game has an equilibrium, by proving a combinatorially simple common generalization

    Stephanie Mathson interviews poet and author Jack Ridl

    No full text
    Poet and author Jack Ridl explains how he began writing, the writer series at Hope College, his coach poems, his chapbook "Against elegies," how working and living in Michigan shapes his work, and works in progress. Ridl is interviewed by Stephanie Mathson of the Michigan State University Libraries. Part of the MSU Libraries' Michigan Writers Series

    Margaret Edmonds sings Irish and Irish Australian folk songs, c1963

    No full text
    The Robert Michell Collection consists of Papers relating to the Queensland Folk Federation and folk festivals: correspondence; posters; newspaper clippings; song lyrics; record lists; business correspondence of Queensland Folk Festival; minutes of meetings; miscellaneous folk festival programmes; audio tapes of oral history interviews and performances

    Poet and author Jack Ridl reads his selected works at the Michigan Writers Series

    No full text
    Poet and author Jack Ridl reads his selected poems. The event is convened by Peter Berg, head of Michigan State University Libraries' Special Collections. Part of the MSU Libraries' Michigan Writers Series. Held at the Main Library

    Non-Beatles’ perspectives on non-Edmonds graphs

    No full text
    In 1965, at the height of Beatlemania, Jack Edmonds published his groundbreaking characterization of the perfect matching polytope of a graph G = (V,E), i.e., the convex hull P of the characteristic vectors of the perfect matchings in G. Edmonds described P polyhedrally as the set of nonnegative vectors in ℝE satisfying two families of constraints: \u27saturation\u27 and \u27blossom\u27. Graphs for which the latter constraints are implied by the former are now called non-Edmonds graphs. As it turns out, this graph class interacts interestingly with more familiar classes. For example, bipartite graphs are non-Edmonds, and this assertion is equivalent to the Birkhoff–von Neumann Theorem on doubly-stochastic matrices. This talk will explore several connections of this nature and will be accessible to non-experts
    corecore