4,029 research outputs found
Brief Announcement: The Temporal Firefighter Problem
No full textThe Firefighter problem asks how many vertices can be saved from a fire spreading over the vertices of a graph. At timestep 0 a vertex begins burning, then on each subsequent timestep a non-burning vertex is chosen to be defended, and the fire then spreads to all undefended vertices that it neighbours. The problem is NP-Complete on arbitrary graphs, however existing work has found several graph classes for which there are polynomial time solutions. We introduce Temporal Firefighter, an extension of Firefighter to temporal graphs. We show that Temporal Firefighter is also NP-Complete, and remains so on all but one of the underlying classes of graphs on which Firefighter is known to have a polynomial-time solution. This motivates us to explore restrictions on the temporal structure of the graph, and we find that Temporal Firefighter is fixed parameter tractable with respect to the temporal graph parameter vertex-interval-membership-width
A Conversation with Jessica B. Harris
No full textA conversation with culinary historian and award-winning author Jessica B. Harris, moderated by Gabrielle Fulton Ponder
Jessica Stremer: Cook Prize 2024, Silver Medal Acceptance Speech
No full textAuthor Jessica Stremer gives an acceptance speech for Great Carrier Reef (Holiday House)https://educate.bankstreet.edu/cook/1013/thumbnail.jp
Jessica Pierce: The Last Walk: Caring for Our Animal Companions
No full textBioethicist and author Jessica Pierce will discuss end-of-life care, dying, and euthanasia in the lives of our companion animals.https://thekeep.eiu.edu/humanitiescenter_authenticity1314/1003/thumbnail.jp
Making Life More Confusing for Firefighters
No full textIt is well known that fighting a fire is a hard task. The Firefighter problem asks how to optimally deploy firefighters to defend the vertices of a graph from a fire. This problem is NP-Complete on all but a few classes of graphs. Thankfully, firefighters do not have to work alone, and are often aided by the efforts of good natured civillians who slow the spread of a fire by maintaining firebreaks when they are able. We will show that this help, although well-intentioned, unfortunately makes the optimal deployment of firefighters an even harder problem. To model this scenario we introduce the Temporal Firefighter problem, an extension of Firefighter to temporal graphs. We show that Temporal Firefighter is also NP-Complete, and remains so on all but one of the underlying classes of graphs on which Firefighter is known to have polynomial time solutions. This motivates us to explore making use of the temporal structure of the graph in our search for tractability, and we conclude by presenting an FPT algorithm for Temporal Firefighter with respect to the temporal graph parameter vertex-interval-membership-width
Providence College Faculty Author Series 2014-2015: Dr. Jessica Mulligan
No full textIn this installment of the Faculty Authors Series, Dr. Jessica Mulligan of the Health Policy & Management department discusses her book Unmanageable Care: An Ethnography of Health Care Privatization in Puerto Rico - elucidating the history and contemporary state of the Puerto Rican healthcare system
Providence College Faculty Author Series 2014-2015: Dr. Jessica Mulligan
No full textIn this installment of the Faculty Authors Series, Dr. Jessica Mulligan of the Health Policy & Management department discusses her book Unmanageable Care: An Ethnography of Health Care Privatization in Puerto Rico - elucidating the history and contemporary state of the Puerto Rican healthcare system
Jessica Hagedorn, 19th Annual ODU Literary Festival
No full textJessica Hagedorn Born and raised in the Philippines, Jessica Hagedorn is well-known as a performance artist, poet, and playwright. She is the author of the novel Dogeaters (Penguin), which was nominated for the National Book Award. Hagedorn wrote the screenplay for Fresh Kill, an independent first feature film directed and produced by Shu Lea Cheang and has collaborated on film projects, Color Schemes and Those Fluttering Objects of Desire. Her multimedia theater pieces include Teenytown, The Art of War: Nine situations, and Holy Food. Hagedorn is the recipient of a 1994 Lila Wallace Reader’s Digest Writers Award, and a 1995 NEA Creative Writing Fellowship. Her new novel, The Gangster of Love has been recently released by Houghton Mifflin
Structural Parameters for Dense Temporal Graphs
No full textTemporal graphs provide a useful model for many real-world networks. Unfortunately, the majority of algorithmic problems we might consider on such graphs are intractable. There has been recent progress in defining structural parameters which describe tractable cases by simultaneously restricting the underlying structure and the times at which edges appear in the graph. These all rely on the temporal graph being sparse in some sense. We introduce temporal analogues of three increasingly restrictive static graph parameters - cliquewidth, modular-width and neighbourhood diversity - which take small values for highly structured temporal graphs, even if a large number of edges are active at each timestep. The computational problems solvable efficiently when the temporal cliquewidth of the input graph is bounded form a subset of those solvable efficiently when the temporal modular-width is bounded, which is in turn a subset of problems efficiently solvable when the temporal neighbourhood diversity is bounded. By considering specific temporal graph problems, we demonstrate that (up to standard complexity theoretic assumptions) these inclusions are strict
Reading: Jessica Bruder
No full textIn this audiovisual recording from Thursday, March 24, 2022, as part of the 53rd Annual UND Writers Conference: “Communities and the Individual,” Jessica Bruder reads excerpts from Nomadland. Bruder discusses what it means to be an immersion journalist and what brought her to write Nomadland. Bruder also responds to audience questions about the dynamic between author and those who share their stories for a novel like Nomadland, the connection between immersive journalism and the new journalism literary movement, the process of collecting, organizing, and transforming material into a novel, how faithful the film version of Nomadland was to the book, and if Linda ever got to build her Earthship.
Introduced by Dr. Lori Robison, Chair of the Department of English
- …
