Filters








2,903 Hits in 5.2 sec

Dismantlability, connectedness, and mixing in relational structures [article]

Raimundo Briceño, Andrei Bulatov, Victor Dalmau, Benoit Larose
2020 arXiv   pre-print
This requires much deeper understanding of dismantling and the structure of the solution space in the case of relational structures, and new refined concepts of mixing introduced by Brice\~no.  ...  For instance, in the decision CSPs, structural properties of the relational structures involved---like, for example, dismantlability---and their logical characterizations have been instrumental for determining  ...  This work was done in part while the first three authors were visiting the Simons Institute for the Theory of Computing at University of California, Berkeley.  ... 
arXiv:1901.04398v3 fatcat:iodsc5e3x5cmdnlp4oiy4munx4

Dismantlability, Connectedness, and Mixing in Relational Structures

Raimundo Briceño, Andrei A. Bulatov, Víctor Dalmau, Benoît Larose, Michael Wagner
2019 International Colloquium on Automata, Languages and Programming  
This requires much deeper understanding of dismantling and the structure of the solution space in the case of relational structures, and new refined concepts of mixing introduced by Briceño.  ...  These were observed and made more precise in the case of graph homomorphisms by Brightwell and Winkler, who showed that the structural property of dismantlability of the target graph, the connectedness  ...  I C A L P 2 0 1 9 29:8 Dismantlability, Connectedness, and Mixing in Relational Structures Hence, we have shown that ρ (w) dominates a in H.  ... 
doi:10.4230/lipics.icalp.2019.29 dblp:conf/icalp/BricenoBDL19 fatcat:sjzqqrsrvfdvrnzf44yf2ccgti

Embedding-aided network dismantling [article]

Saeed Osat, Fragkiskos Papadopoulos, Andreia Sofia Teixeira, Filippo Radicchi
2022 arXiv   pre-print
In this paper, we show that network representations in geometric space can be used to solve several variants of the network dismantling problem in a coherent fashion.  ...  Once a network is embedded, dismantling is implemented using intuitive geometric strategies. We demonstrate that the approach well suits both Euclidean and hyperbolic network embeddings.  ...  the mixing parameter.  ... 
arXiv:2208.01087v1 fatcat:wmzp5a6s6jgijnbhyx4pyaoiky

Connecting to School: Exploring Student and Staff Understandings of Connectedness to School and the Factors Associated With This Process

Annie Gowing, Alun C. Jackson
2016 The Educational and Developmental Psychologist  
Findings indicate that that year level, cigarette use, and involvement in the choice of school were associated with significant differences in connectedness scores.  ...  Qualitative data revealed that students experience their connection to school through the relational, activity-based, and academic opportunities available to them in the school setting.  ...  Diaries are regarded as an effective way to explore an individual's emotional and relational experiences and are popular in mixed methods approaches (Snowden, 2015) .  ... 
doi:10.1017/edp.2016.10 fatcat:3alt7zlsqzgxpksonfajw2ddoi

Graphs for which the homomorphism extension reconfiguration problem is trivial [article]

Mark Siggers
2022 arXiv   pre-print
Brightwell and Winkler showed in 2000 that the so-called Hom-graph Hom(G,H) is connected for all graphs G if and only if the graph H is dismantlable.  ...  We further give bounds on the diameter of Hom(G,H;p) in this case and show that the shortest path between two vertices can be found in polynomial time.  ...  generalisation of [5] to general structures using [11] and relating dismantling properties of H to mixing properties.  ... 
arXiv:2208.04071v2 fatcat:y2ppjfquxvfabajb3x6kxtguom

Toward a Connected Classics Profession

Danielle Allen
2020 American Journal of Philology  
6 As formal systems of Jim Crow segregation were dismantled in the 1950s and 60s, the goal of achieving healthy social relations took on the added dimension of the need to integrate across race lines.  ...  in enacting social connectedness.  ... 
doi:10.1353/ajp.2020.0005 fatcat:iku67kgmnrfhnkc6cvfbnrxmny

Unraveling the complexities of disaster management: A framework for critical social infrastructure to promote population health and resilience

Tracey L. O'Sullivan, Craig E. Kuziemsky, Darene Toal-Sullivan, Wayne Corneil
2013 Social Science and Medicine  
A community-based participatory research design was used in nine focus group consultations (n = 143) held in five communities in Canada, between October 2010 and March 2011, using the Structured Interview  ...  and connectedness, flexible planning, and collaboration, which are needed to foster adaptive responses to disasters.  ...  The authors would like to acknowledge the contribution of Lynn McCrann and Karen Chun in data collection and management, the community participants for each of the focus groups, as well as the members  ... 
doi:10.1016/j.socscimed.2012.07.040 pmid:22898721 pmcid:PMC7115777 fatcat:ezaukeuz7jhvtat55yc4ifohsm

Homomorphism complexes, reconfiguration, and homotopy for directed graphs [article]

Anton Dochtermann, Anurag Singh
2021 arXiv   pre-print
Our construction can be seen as a special case of the poset structure on the set of multihomomorphisms in more general categories, as introduced by Kozlov, Matsushita, and others.  ...  Such 'Hom complexes' are also related to reconfiguration problems and a notion of discrete homotopy for graphs.  ...  We note that → is a reflexive and transitive relation but does not define an equivalence relation since it is not symmetric.  ... 
arXiv:2108.10948v1 fatcat:egospqwryrdrlhybeecl2xtj3m

Mino-Pimaatisiwin Beginning the Journey towards Decolonisation and Reconciliation

Heather Duncan, Jeff Smith, Laurie Bachewich, Erickson Elementary School, Brandon University
2022 Education in rural Australia  
Findings indicate high levels of cultural connectedness and a reduced gap in self-esteem levels between Indigenous and non-Indigenous students, an increased awareness among staff of Indigenous history  ...  With a focus on building self-esteem and cultural connectedness among Indigenous students, it uses the cultural frameworks of Mino-Pimaatisiwin and the Ojibwe seven sacred teachings of a good life.  ...  This project used mixed methods to collect data in the form of student surveys and interviews with school staff members.  ... 
doi:10.47381/aijre.v32i2.332 fatcat:zz335klj7ffi7jn4xblxyyzoyy

The evidence-based group-level symptom-reduction model as the organizing principle for mental health care: time for change?

Jim van Os, Sinan Guloksuz, Thomas Willem Vijn, Anton Hafkenscheid, Philippe Delespaul
2019 World Psychiatry  
The mental health service of the 21st century may be best conceived of as a small-scale healing community fostering connectedness and strengthening resilience in learning to live with mental vulnerability  ...  Important gains in well-being can be achieved when individuals learn to live with mental vulnerabilities through a slow process of strengthening resilience in the social and existential domains.  ...  However, current diagnostic specialization in research and clinical practice has given rise to a cultural and structural balkanization 21 that cannot be readily dismantled, because the professional identity  ... 
doi:10.1002/wps.20609 pmid:30600612 pmcid:PMC6313681 fatcat:uy5aa7bw4baipopflrrogfwagu

International connectedness and local disconnectedness: MNE strategy, city-regions and disruption

Mark Lorenzen, Ram Mudambi, Andreas Schotter
2020 Journal of International Business Studies  
The second, that we call 'local spawning,' involves engaging with the local entrepreneurial eco-system to create and renew local connectedness, diffusing populist responses.  ...  Much of the rising international connectedness of city-regions has developed from MNEs replacing local connections with (superior) international ones.  ...  These findings represent the first step in a research program relating international connectedness to local economic outcomes in the knowledge economy.  ... 
doi:10.1057/s41267-020-00339-5 pmid:32836501 pmcid:PMC7311799 fatcat:dzgas63lvjdpjn5jelfnqakotq

Indian Ocean Imaginaries. The Academic Trajectory of the Ratnakara Research Group

Esther Pujolràs-Noguer, Universitat de Lleida (España), Felicity Hand, Universitat Autònoma de Barcelona (España)
2021 Revista Canaria de Estudios Ingleses (RCEI)  
Indian Ocean Literatures and Cultures is the only Spanish research group that specializes in the study of the literary and cultural productions of the Indian Ocean area and has contributed to the creation  ...  and consolidation of Indian Ocean imaginaries.  ...  and patterns of connectedness that are being forged between diverse communities in South Africa.  ... 
doi:10.25145/j.recaesin.2021.82.02 fatcat:phbb3saw7jh43l7273wjwqlwoe

Algorithms for the fixed point property

Bernd S.W. Schröder
1999 Theoretical Computer Science  
We present the classical dismantling procedure by Rival and extensions by Fofanova, Li, Mimer, Rutkowski and the author.  ...  These theorems give a polynomial algorithm to decide if an ordered set has the fixed point property for some nice classes of ordered sets (height I, width 2). and structural insights for other classes  ...  Acknowledgements (this mathematician's apology) Much of this survey stems from preprints that were made available to me by various researchers and from private communications.  ... 
doi:10.1016/s0304-3975(98)00273-4 fatcat:lmxrpieyhjgxzmsacco2etnw4a

Using a random road graph model to understand road networks robustness to link failures

Philippe Y.R. Sohouenou, Panayotis Christidis, Aris Christodoulou, Luis A.C. Neves, Davide Lo Presti
2020 International Journal of Critical Infrastructure Protection  
and targeted link failures.  ...  planning, design and management.  ...  Acknowledgments The research presented in this paper was carried out as part of the H2020-MSCAETN-2016.  ... 
doi:10.1016/j.ijcip.2020.100353 fatcat:tlxtpthlijf25elugk3qnh5aum

Adolescent Proactive Bystanding Versus Passive Bystanding Responses to School Bullying: the Role of Peer and Moral Predictors

Marilyn Campbell, Kirstine Hand, Therese Shaw, Kevin Runions, Sharyn Burns, Leanne Lester, Donna Cross
2020 International Journal of Bullying Prevention  
Bystanders to bullying perpetration are considered an extremely important group to engage in bullying prevention and intervention.  ...  Of 1,231 secondary students (aged 11 to 15 years) surveyed in 12 Australian schools, only 26.9% (509) reported they had not witnessed any bullying.  ...  Acknowledgements This study was conducted as part of the Beyond Bullying: Positive Change for All study, which was funded in whole by the Australian National Health and Medical Research Council (NHMRC  ... 
doi:10.1007/s42380-020-00075-2 fatcat:6gqbf3glfrcifa32btt2jbkeg4
« Previous Showing results 1 — 15 out of 2,903 results