892 research outputs found
Shakespeare and child's play : performing lost boys on stage and screen
No full text'Childness' - the essential nature of being a child - remains a vital critical issue for us today. In this text, Carol Rutter shows how recent performances on stage and film have used the range of Shakespeare's insights in order to re-examine and re-think these issues in terms of today's society and culture.
Shakespeare wrote more than fifty parts for children, amounting to the first comprehensive portrait of childhood in the English theatre. Focusing mostly on boys, he put sons against fathers, servants against masters, innocence against experience, testing the notion of masculinity, manners, morals, and the limits of patriarchal power. He explored the nature of relationships and ideas about parenting in terms of nature and nurture, permissiveness and discipline, innocence and evil. He wrote about education, adolescent rebellion, delinquency, fostering, and child-killing, as well as the idea of the redemptive child who 'cures' diseased adult imaginations. 'Childness' - the essential nature of being a child - remains a vital critical issue for us today. In Shakespeare and Child's-Play Carol Rutter shows how recent performances on stage and film have used the range of Shakespeare's insights in order to re-examine and re-think these issues in terms of today's society and culture
Simultaneous Representation of Interval Graphs in the Sunflower Case
No full textA simultaneous representation of (vertex-labeled) graphs G_1,… ,G_k consists of a (geometric) intersection representation R_i for each graph G_i such that each vertex v is represented by the same geometric object in each R_i for which G_i contains v. While Jampani and Lubiw showed that the existence of simultaneous interval representations for k = 2 can be tested efficiently (2010), testing it for graphs where k is part of the input is NP-complete (Bok and Jedličková, 2018). An important special case of simultaneous representations is the sunflower case, where G_i ∩ G_j = (V(G_i)∩ V(G_j),E(G_i)∩ E(G_j)) is the same graph for each i ≠ j. We give an O(∑_{i=1}^k (|V(G_i)|+|E(G_i)|))-time algorithm for deciding the existence of a simultaneous interval representation for the sunflower case, even when k is part of the input. This answers an open question of Jampani and Lubiw
Extending Partial Representations of Circle Graphs in Near-Linear Time
No full textThe partial representation extension problem generalizes the recognition problem for geometric intersection graphs. The input consists of a graph G, a subgraph H ⊆ G and a representation H of H. The question is whether G admits a representation G whose restriction to H is H. We study this question for circle graphs, which are intersection graphs of chords of a circle. Their representations are called chord diagrams.
We show that for a graph with n vertices and m edges the partial representation extension problem can be solved in O((n + m) α(n + m)) time, where α is the inverse Ackermann function. This improves over an O(n³)-time algorithm by Chaplick, Fulek and Klavík [2019]. The main technical contributions are a canonical way of orienting chord diagrams and a novel compact representation of the set of all canonically oriented chord diagrams that represent a given circle graph G, which is of independent interest
Partial and Simultaneous Transitive Orientations via Modular Decompositions
No full textA natural generalization of the recognition problem for a geometric graph class is the problem of extending a representation of a subgraph to a representation of the whole graph. A related problem is to find representations for multiple input graphs that coincide on subgraphs shared by the input graphs. A common restriction is the sunflower case where the shared graph is the same for each pair of input graphs. These problems translate to the setting of comparability graphs where the representations correspond to transitive orientations of their edges. We use modular decompositions to improve the runtime for the orientation extension problem and the sunflower orientation problem to linear time. We apply these results to improve the runtime for the partial representation problem and the sunflower case of the simultaneous representation problem for permutation graphs to linear time. We also give the first efficient algorithms for these problems on circular permutation graphs
Supplemental Material, TS2_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, TS2_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
Supplemental Material, TS4_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, TS4_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
Supplemental Material, FS2_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, FS2_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
Supplemental Material, TS1_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, TS1_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
Supplemental Material, TS3_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, TS3_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
Supplemental Material, FS3_TPX_10.11770192623318823150 - Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (<i>Ameiurus nebulosus</i>) from the Anacostia River, Washington, DC, and Nearby Waters
No full textSupplemental Material, FS3_TPX_10.11770192623318823150 for Trends in Liver and Skin Tumor Prevalence in Brown Bullhead (Ameiurus nebulosus) from the Anacostia River, Washington, DC, and Nearby Waters by Alfred E. Pinkney, John C. Harshbarger, Michael A. Rutter, and Peter C. Sakaris in Toxicologic Pathology</p
- …
