3,612 research outputs found
An Invertible Transform for Efficient String Matching in Labeled Digraphs
No full textLet G = (V, E) be a digraph where each vertex is unlabeled, each edge is labeled by a character in some alphabet Ω, and any two edges with both the same head and the same tail have different labels. The powerset construction gives a transform of G into a weakly connected digraph G' = (V', E') that enables solving the decision problem of whether there is a walk in G matching an arbitrarily long query string q in time linear in |q| and independent of |E| and |V|. We show G is uniquely determined by G' when for every v_ ∈ V, there is some distinct string s_ on Ω such that v_ is the origin of a closed walk in G matching s_, and no other walk in G matches s_ unless it starts and ends at v_. We then exploit this invertibility condition to strategically alter any G so its transform G' enables retrieval of all t terminal vertices of walks in the unaltered G matching q in O(|q| + t log |V|) time. We conclude by proposing two defining properties of a class of transforms that includes the Burrows-Wheeler transform and the transform presented here
The Sarmatian Review, Vol., 33, No. 3
No full textIn this issue: Sarmatian Review Data -- Lukasz Niewczas, Death as the UnRead Writing in the Poetry of Cyprian Kamil Norwid -- Jan Twardowski, Carpe diem, tr. by Patrick Corness (poem) -- Karl A. Roider, Intermarium: The Land Between the Black and Baltic Seas, by Marek Jan Chodakiewicz (review) -- Pawel Styrna, Politics, History and Collective Memory in East Central Europe, ed. Zdzislaw Krasnodebski, Stefan Garsztecki, and Rdiger Ritter (review) -- Bozena Karwowska, Out of the Nest: Polish Women Immigrants in Canada in the XX century, by Maria Anna Jarochowska-de-Kosko (review) -- Ewa Thompson, Between the Brown and the RedNationalism, Catholicism, and Communism in 20th-Century Poland: The Politics of Boleslaw Piasecki, by Mikolaj Stanislaw Kunicki (review) -- James E. Reid, Here, by Wislawa Szymborska (review) -- Katia Mitova, The Wall and Beyond, by Joanna Kurowska (review) -- John M. Grondelski, Nie mozna zdradzic Ewangelii: Rozmowy z abp. Ignacym Tokarczukiem, by Mariusz Krzysztofiski (review) -- MORE BOOKS (including a review of Janine R. Wedel's Shadow Elite: How the World's New Power Brokers Undermine Democracy, Government, and the Free Market) -- Mark F. Tattenbaum, I remember Bialystok/Pamietam Bialystok (poem)-- Announcements and Notes -- About the Authors -- Thank You Not
Supplement_1._ICD_Code_List – Supplemental material for Validity of Veterans Health Administration structured data to determine accurate smoking status
No full textSupplemental material, Supplement_1._ICD_Code_List for Validity of Veterans Health Administration structured data to determine accurate smoking status by Sara E Golden, Elizabeth R Hooker, Sarah Shull, Matthew Howard, Kristina Crothers, Reid F Thompson and Christopher G Slatore in Health Informatics Journal</p
Washington Lodge, no. 21, F. & A.M., and some of its members;
No full textMode of access: Internet.On fly leaf: Presented to Prof. Charles G. Rockwood, Jr. with the compliments of the author, R.W. Reid
Molyneux’s question and the phenomenology of shape
No full textWilliam Molyneux raised the following question: if a congenital blind person is
made to see, and is visually presented with a cube and a globe, would he be able to
call the shapes before him a cube and a globe before touching them? Locke,
Berkeley, Leibniz, and Reid presented their phenomenological view of shape
perception, i.e. their view as to what it is like to perceive shape by sight and touch, in
responding to Molyneux’s Question. The four philosophers shared the view that
visual perception delivers no solid shape. This view would provide a premise for an
argument for immaterial objects. The purpose of my thesis is to reject that argument.
Kant’s view and John Campbell’s externalist account offer a way to reject the
premise of the argument in question. However, my strategy is not to adopt their view.
I pursue Reichenbach’s view that the there is no congruence or incongruence
involved in the visual phenomenology. I develop his view, and propose the view that
visual perception delivers no flat or solid shape. Although my view endorses the
premise in question, I can offer a way to reject the argument. This is because my
view is compatible with a form of externalism about perception (which differs from
Campbell’s). My view can also do full justice to the phenomenological views
presented by the four philosophers
Soft biometrics for surveillance: an overview
No full textBiometrics is the science of automatically recognizing people based on physical or behavioral characteristics such as face, fingerprint, iris, hand, voice, gait and signature. More recently, the use of soft biometric traits has been proposed to improve the performance of traditional biometric systems and allow identification based on human descriptions. Soft biometric traits include characteristics such as height, weight, body geometry, scars, marks and tattoos (SMT), gender, etc. These traits offer several advantages over traditional biometric techniques. Soft biometric traits can be typically described using human understandable labels and measurements, allowing for retrieval and recognition solely based on verbal descriptions. Unlike many primary biometric traits, soft biometrics can be obtained at a distance without subject cooperation and from low quality video footage, making them ideal for use in surveillance applications. This chapter will introduce the current state-of-the-art in the emerging field of soft biometric
Optimising a targeted test reduction intervention for patients admitted to the intensive care unit: the Targeted Intensive Care Test Ordering Cluster Trial intervention
No full textAbstract not available.Edward Litton, Helen Atkinson, James Anstey, Matthew Anstey, Lewis T. Campbell, Andrew Forbes, Rebecca Hahn, Katherine Hooper, Jessica Kasza, Sharon Knapp, Forbes McGain, Nhi Ngyuen, David Pilcher, Benjamin Reddi, Chris Reid, Suzanne Robinson, Kelly Thompson, Steve Webb, Paul Youn
T-duality invariant approaches to string theory
No full textPhDThis thesis investigates the quantum properties of T-duality invariant formalisms of
String Theory.
We introduce and review duality invariant formalisms of String Theory including
the Doubled Formalism. We calculate the background eld equations for the Doubled
Formalism of Abelian T-duality and show how they are consistent with those of a
conventional String Theory description of a toroidal compacti cation. We generalise
these considerations to the case of Poisson{Lie T-duality and show that the system of
renormalisation group equations obtained from the duality invariant parent theory are
equivalent to those of either of the T-dual pair of sigma-models. In duality invariant
formalisms it is quite common to loose manifest Lorentz invariance at the level of the
Lagrangian. The lack of manifest invariance means that at the quantum level one might
anticipate Lorentz anomalies and we show that such anomalies cancel non-trivially.
These represent important and non-trivial consistency checks of the duality invariant
approach to String Theory
Newbigging Pottery Musselburgh, Scotland c 1800 - c 1930 Ceramic Resource Disc 1
No full textThe Newbigging ceramic material, listed and photographed on the enclosed disk has been assigned to the National Museums of Scotland and was catalogued using accession numbers (FD 2004.1.1 to 507. This small and fairly commonplace ceramic assemblage derives from a pottery of 19th and early 20th century date. The shards have been divided by fabric type, form and decoration into 6 folders and 58 files. The majority of the pottery was recovered during a small rescue excavation and salvage operation funded by Historic Scotland. Most of the on site work was carried out by Alison McIntyre, Alan Radley and the author over a three week period at the end of December 1987 and beginning of January 198
The 'f' word has everything to do with it: how feminist theories inform action research
No full textThis article considers how feminist theories have and can contribute to action research, while acknowledging some of the tensions that arise when applying and building feminist theories. While feminist theorizing undoubtedly occurs in some action research, whether it is named or not, the gap appears to be in linking local knowledge to existing theoretical frameworks. Feminist theories, even though they are always partial and contested, have acted as an intentional counter to dominant theories about human experiences and strategies for change. They prompt people to ask new questions and to see power dynamics and relationships that may otherwise be missed or misread. As a result, they have an important role to play in any action research with transformative intentions. (PsycINFO Database Record (c) 2016 APA, all rights reserved)Peer reviewedFinal article published.teacher action researchintersectionalitygender inequalityfeminist theoriesfeminist participatory action researchcommunity-based health researc
- …
