Matching Items (39)
Filtering by

Clear all filters

141499-Thumbnail Image.png
Description

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is NP-complete, even for diameter 2 graphs, and that deciding whether the pebbling number has a prescribed upper bound is Π[P over 2]-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter 2 graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in O(n[superscript β]) time, where β = 2ω/(ω + 1) [= over ∼] 1.41 and ω [= over ∼] 2.376 is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.

ContributorsAlcon, Liliana (Author) / Gutierrez, Marisa (Author) / Hurlbert, Glenn (Author) / College of Liberal Arts and Sciences (Contributor)
Created2013-11-30
Description
A presentation describing technical work, community reaction and publicity associated with an online collection of Arizona Japanese-American internment camp newsletters and related archival materials developed in 2017. The presentation was given at the Arizona Library Association conference in October 2017 and this revised version was presented at the Arizona Archives

A presentation describing technical work, community reaction and publicity associated with an online collection of Arizona Japanese-American internment camp newsletters and related archival materials developed in 2017. The presentation was given at the Arizona Library Association conference in October 2017 and this revised version was presented at the Arizona Archives Summit on February 1, 2018.
ContributorsSpindler, Rob (Author)
Created2018-01-18
Description

Materials produced for the workshop hosted by the Humane Cities Initiative, Institute for Humanities Research, Arizona State University. Participants were sent this package of archival materials and links to brief online sources for advance readings. Also enclosed are PDF renderings of introductory powerpoint files by Spindler and Pagan, and an

Materials produced for the workshop hosted by the Humane Cities Initiative, Institute for Humanities Research, Arizona State University. Participants were sent this package of archival materials and links to brief online sources for advance readings. Also enclosed are PDF renderings of introductory powerpoint files by Spindler and Pagan, and an audio recording of the discussion joined in progress.

ContributorsSpindler, Rob (Compiler, Author) / Pagán, Eduardo Obregón, 1960- (Author)
Created2018-03-13
195-Thumbnail Image.jpg
Description

Presentation slides regarding the history of Victory Village, the trailer park built in 1945-46 to provide housing for WWII Veterans and their families at Arizona State University's Tempe campus. A presentation of research from University Archives records conducted in the summer of 2018. The presentation was videotaped as a lecture

Presentation slides regarding the history of Victory Village, the trailer park built in 1945-46 to provide housing for WWII Veterans and their families at Arizona State University's Tempe campus. A presentation of research from University Archives records conducted in the summer of 2018. The presentation was videotaped as a lecture for Professor Volker Benkert's online World War II history class.

ContributorsSpindler, Rob (Author)
Created2019-09-30
199-Thumbnail Image.png
Description

Powerpoint slides from Spindler's presentation at the 56th annual Arizona History Convention in Tucson, Arizona, April 24th, 2015. Details of the 1993-1995 U.S. District Court orders directing the corporate archives to Arizona State University and ASU's efforts to recover information from an obsolete digital imaging system are presented.

ContributorsSpindler, Rob (Author)
Created2015-04-24
DescriptionPowerpoint slides, audio clips and transcriptions from the presentation describing the work of Lincoln and Eleanor Ragsdale and civil rights actions at Phoenix from 1963-1964.
ContributorsSpindler, Rob (Author)
Created2017-02-18
Description

This research study will discover and evaluate information about existing crowdsourcing or participatory archives projects devoted to archival description, indexing or transcription. Many related projects that use crowdsourcing for collecting archival materials from the public are not specifically addressed here. In this research, the author has specifically sought evaluative information

This research study will discover and evaluate information about existing crowdsourcing or participatory archives projects devoted to archival description, indexing or transcription. Many related projects that use crowdsourcing for collecting archival materials from the public are not specifically addressed here. In this research, the author has specifically sought evaluative information about exemplary projects that can lead to useful specifications for a participatory archives system at Arizona State University Libraries.

ContributorsSpindler, Rob (Author)
Created2014-06-30
208-Thumbnail Image.png
Description

Presentation slides describing an Arizona Centennial project to build a digital library and facilitate community discussion about why people came to Arizona, why they stayed, and why they left. Presentation was made at Friendship Village, Tempe AZ, November 2011.

ContributorsSpindler, Rob (Author)
Created2011-10-31
Description

The Task Force of thirty faculty members and academic professionals was charged by the University Libraries and the Graduate College to "examine the potential for implementing a university program for Electronic Theses and Dissertations (ETDs). The Task Force was specifically asked to collect information about existing programs elsewhere, identify ASU

The Task Force of thirty faculty members and academic professionals was charged by the University Libraries and the Graduate College to "examine the potential for implementing a university program for Electronic Theses and Dissertations (ETDs). The Task Force was specifically asked to collect information about existing programs elsewhere, identify ASU graduate programs that could host pilot programs and prepare a comprehensive white paper..." with a recommended plan for implementation.

ContributorsSpindler, Rob (Compiler) / Losse, Deborah (Compiler)
Created2001-05-01