134 research outputs found
LIPIcs, Volume 251, ITCS 2023, Complete Volume
LIPIcs, Volume 251, ITCS 2023, Complete Volum
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum
Fictional Practices of Spirituality I: Interactive Media
"Fictional Practices of Spirituality" provides critical insight into the implementation of belief, mysticism, religion, and spirituality into worlds of fiction, be it interactive or non-interactive. This first volume focuses on interactive, virtual worlds - may that be the digital realms of video games and VR applications or the imaginary spaces of life action role-playing and soul-searching practices. It features analyses of spirituality as gameplay facilitator, sacred spaces and architecture in video game geography, religion in video games and spiritual acts and their dramaturgic function in video games, tabletop, or LARP, among other topics. The contributors offer a first-time ever comprehensive overview of play-rites as spiritual incentives and playful spirituality in various medial incarnations
Determinantal Sieving
We introduce determinantal sieving, a new, remarkably powerful tool in the
toolbox of algebraic FPT algorithms. Given a polynomial on a set of
variables and a linear matroid of
rank , both over a field of characteristic 2, in
evaluations we can sieve for those terms in the monomial expansion of which
are multilinear and whose support is a basis for . Alternatively, using
evaluations of we can sieve for those monomials whose odd support
spans . Applying this framework, we improve on a range of algebraic FPT
algorithms, such as:
1. Solving -Matroid Intersection in time and -Matroid
Parity in time , improving on (Brand and Pratt,
ICALP 2021)
2. -Cycle, Colourful -Path, Colourful -Linkage in undirected
graphs, and the more general Rank -Linkage problem, all in
time, improving on respectively (Fomin et al., SODA 2023)
3. Many instances of the Diverse X paradigm, finding a collection of
solutions to a problem with a minimum mutual distance of in time
, improving solutions for -Distinct Branchings from time
to (Bang-Jensen et al., ESA 2021), and for Diverse
Perfect Matchings from to (Fomin et al.,
STACS 2021)
All matroids are assumed to be represented over a field of characteristic 2.
Over general fields, we achieve similar results at the cost of using
exponential space by working over the exterior algebra. For a class of
arithmetic circuits we call strongly monotone, this is even achieved without
any loss of running time. However, the odd support sieving result appears to be
specific to working over characteristic 2
Systematic Approaches for Telemedicine and Data Coordination for COVID-19 in Baja California, Mexico
Conference proceedings info:
ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologies
Raleigh, HI, United States, March 24-26, 2023
Pages 529-542We provide a model for systematic implementation of telemedicine within a large evaluation center for COVID-19 in the area of Baja California, Mexico. Our model is based on human-centric design factors and cross disciplinary collaborations for scalable data-driven enablement of smartphone, cellular, and video Teleconsul-tation technologies to link hospitals, clinics, and emergency medical services for point-of-care assessments of COVID testing, and for subsequent treatment and quar-antine decisions. A multidisciplinary team was rapidly created, in cooperation with different institutions, including: the Autonomous University of Baja California, the Ministry of Health, the Command, Communication and Computer Control Center
of the Ministry of the State of Baja California (C4), Colleges of Medicine, and the College of Psychologists. Our objective is to provide information to the public and to evaluate COVID-19 in real time and to track, regional, municipal, and state-wide data in real time that informs supply chains and resource allocation with the anticipation of a surge in COVID-19 cases. RESUMEN Proporcionamos un modelo para la implementación sistemática de la telemedicina dentro de un gran centro de evaluación de COVID-19 en el área de Baja California, México. Nuestro modelo se basa en factores de diseño centrados en el ser humano y colaboraciones interdisciplinarias para la habilitación escalable basada en datos de tecnologías de teleconsulta de teléfonos inteligentes, celulares y video para vincular hospitales, clínicas y servicios médicos de emergencia para evaluaciones de COVID en el punto de atención. pruebas, y para el tratamiento posterior y decisiones de cuarentena. Rápidamente se creó un equipo multidisciplinario, en cooperación con diferentes instituciones, entre ellas: la Universidad Autónoma de Baja California, la Secretaría de Salud, el Centro de Comando, Comunicaciones y Control Informático.
de la Secretaría del Estado de Baja California (C4), Facultades de Medicina y Colegio de Psicólogos. Nuestro objetivo es proporcionar información al público y evaluar COVID-19 en tiempo real y rastrear datos regionales, municipales y estatales en tiempo real que informan las cadenas de suministro y la asignación de recursos con la anticipación de un aumento de COVID-19. 19 casos.ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologieshttps://doi.org/10.1007/978-981-99-3236-
Our Mythical Education
Clearly, wherever myth forms part of an educational syllabus, value judgements have been made by those who chose the texts, with regard to content, approach, usage, emphases, purpose and many other elements. [...] the present volume examines the reception of such myth within formal education in the twentieth and twenty-first centuries […]. It focuses for the most part on school education, but with forays into post-high school where relevant, and includes a wide geographical and chronological range. With regard to the latter limitations, the general emphasis is on modern day, and the current situation, but as a result of individual historical circumstances in each example.
Lisa Maurice, Editor of the Volume
This is a task of paramount importance, as educational processes have a lasting influence on us – all the more so as we are exposed to them already in childhood, when the capacity for critical thinking is being formed by none other than school curricula shaped and developed in specific circumstances. This volume makes us aware of these complex processes, their implications, and the opportunities they create for the future of Classical Antiquity.
Katarzyna Marciniak, Editor of the Serie
Response to: correspondence on 'Cost-effectiveness of transcatheter edge-to-edge repair in secondary mitral regurgitation does need confirmation' by Armoiry and Connock
No abstract available
Our Mythical Hope
Classical Antiquity is a particularly important field in terms of “Hope studies” […]. For centuries, the ancient tradition, and classical mythology in particular, has been a common reference point for whole hosts of creators of culture, across many parts of the world, and with the new media and globalization only increasing its impact. Thus, in our research at this stage, we have decided to study how the authors of literary and audiovisual texts for youth make use of the ancient myths to support their young protagonists (and readers or viewers) in crucial moments of their existence, on their road into adulthood, and in those dark hours when it seems that life is about to shatter and fade away. However, if Hope is summoned in time, the crisis can be overcome and the protagonist grows stronger, with a powerful uplifting message for the public. […] Owing to this, we get a chance to remain true to our ideas, to keep faith in our dreams, and, when the decisive moment comes, to choose not hatred but love, not darkness but light.
Katarzyna Marciniak, University of Warsaw, From the introductory chapte
Limits on Counting Triangles using Bipartite Independent Set Queries
Beame et al. [ITCS 2018 & TALG 2021] introduced and used the Bipartite
Independent Set (BIS) and Independent Set (IS) oracle access to an unknown,
simple, unweighted and undirected graph and solved the edge estimation problem.
The introduction of this oracle set forth a series of works in a short span of
time that either solved open questions mentioned by Beame et al. or were
generalizations of their work as in Dell and Lapinskas [STOC 2018], Dell,
Lapinskas and Meeks [SODA 2020], Bhattacharya et al. [ISAAC 2019 & Theory
Comput. Syst. 2021], and Chen et al. [SODA 2020]. Edge estimation using BIS can
be done using polylogarithmic queries, while IS queries need sub-linear but
more than polylogarithmic queries. Chen et al. improved Beame et al.'s upper
bound result for edge estimation using IS and also showed an almost matching
lower bound. Beame et al. in their introductory work asked a few open questions
out of which one was on estimating structures of higher order than edges, like
triangles and cliques, using BIS queries. Motivated by this question, we
completely resolve the query complexity of estimating triangles using BIS
oracle. While doing so, we prove a lower bound for an even stronger query
oracle called Edge Emptiness (EE) oracle, recently introduced by Assadi,
Chakrabarty and Khanna [ESA 2021] to test graph connectivity.Comment: 30 page
- …