scholarly journals The Complexity of Approximately Counting Retractions to Square-free Graphs

2021 ◽  
Vol 17 (3) ◽  
pp. 1-51
Author(s):  
Jacob Focke ◽  
Leslie Ann Goldberg ◽  
Stanislav Živný

A retraction is a homomorphism from a graph G to an induced subgraph H of G that is the identity on H . In a long line of research, retractions have been studied under various algorithmic settings. Recently, the problem of approximately counting retractions was considered. We give a complete trichotomy for the complexity of approximately counting retractions to all square-free graphs (graphs that do not contain a cycle of length 4). It turns out there is a rich and interesting class of graphs for which this problem is complete in the class #BIS. As retractions generalise homomorphisms, our easiness results extend to the important problem of approximately counting homomorphisms. By giving new #BIS-easiness results, we now settle the complexity of approximately counting homomorphisms for a whole class of non-trivial graphs that were previously unresolved.

2007 ◽  
Vol 1 (2) ◽  
pp. 129-158
Author(s):  
Jonathan E. Brockopp

In Islamic Studies, charisma has usually been reserved for the study of marginalized individuals. I argue here that charisma may also be applied to leadership among legal scholars. To do so, I join a long line of scholars who have modified Max Weber’s initial insights, and put forth a new, dynamic model of charismatic authority. The purpose of my model is to account for the fact that religious histories emphasize the uniqueness of the originating charismatic event, be that Prophet Muhammad’s revelations, Jesus’ theophany or the Buddha’s enlightenment, while at the same time recognizing that the charismatic cycle never quite ends. In contrast with Weber, I argue that charismatic authority in religious traditions is best understood as a network of influence and interaction through which the routinization of charisma reinterprets and redefines the meaning of the originating charismatic event.


1991 ◽  
Vol 20 (1) ◽  
pp. 27-30
Author(s):  
W. J. Wiebold ◽  
Rebecca G. Duncan

2020 ◽  
Vol 21 (4) ◽  
pp. 429-438 ◽  
Author(s):  
Bruno Casciaro ◽  
Francesca Ghirga ◽  
Deborah Quaglio ◽  
Maria Luisa Mangoni

Cationic antimicrobial peptides (AMPs) are an interesting class of gene-encoded molecules endowed with a broad-spectrum of anti-infective activity and immunomodulatory properties. They represent promising candidates for the development of new antibiotics, mainly due to their membraneperturbing mechanism of action that very rarely induces microbial resistance. However, bringing AMPs into the clinical field is hampered by some intrinsic limitations, encompassing low peptide bioavailability at the target site and high peptide susceptibility to proteolytic degradation. In this regard, nanotechnologies represent an innovative strategy to circumvent these issues. According to the literature, a large variety of nanoparticulate systems have been employed for drug-delivery, bioimaging, biosensors or nanoantibiotics. The possibility of conjugating different types of molecules, including AMPs, to these systems, allows the production of nanoformulations able to enhance the biological profile of the compound while reducing its cytotoxicity and prolonging its residence time. In this minireview, inorganic gold nanoparticles (NPs) and biodegradable polymeric NPs made of poly(lactide-coglycolide) are described with particular emphasis on examples of the conjugation of AMPs to them, to highlight the great potential of such nanoformulations as alternative antimicrobials.


Author(s):  
Marilyn Watson

Laura used a variety of activities to help her students see themselves as part of a caring community from which they drew benefits and to which they had responsibilities. She engaged them in setting goals and norms for the classroom, provided lots of opportunities for shared experiences, and helped them build a shared history. She used class meetings to help them feel part of the whole class, and, together with her students, created special customs and experiences that helped define them as a group. Perhaps, most important, she encouraged her students to share in the responsibility for creating and maintaining their community, and she helped them do so.


Author(s):  
David Cook

Since it erupted onto the world stage in 2009, people have asked, what is Boko Haram, and what does it stand for? Is there a coherent vision or set of beliefs behind it? Despite the growing literature about the group, few if any attempts have been made to answer these questions, even though Boko Haram is but the latest in a long line of millenarian Muslim reform groups to emerge in Northern Nigeria over the last two centuries. The Boko Haram Reader offers an unprecedented collection of essential texts, documents, videos, audio, and nashids (martial hymns), translated into English from Hausa, Arabic and Kanuri, tracing the group's origins, history, and evolution. Its editors, two Nigerian scholars, reveal how Boko Haram's leaders manipulate Islamic theology for the legitimization, radicalization, indoctrination and dissemination of their ideas across West Africa. Mandatory reading for anyone wishing to grasp the underpinnings of Boko Haram's insurgency, particularly how the group strives to delegitimize its rivals and establish its beliefs as a dominant strand of Islamic thought in West Africa's religious marketplace.


Author(s):  
Mary Johnson ◽  
Patricia Wittberg ◽  
Mary Gautier ◽  
Thu Do

This book presents quantitative and qualitative data from the first-ever national study of international Catholic sisters in the United States, the Trinity Washington University/CARA Study. International sisters are defined as those born outside the United States and currently ministering, studying, or in residence in this country. The book begins with a chapter that locates current international sisters in the long line of sisters who have come to this country since the eighteenth century. The book identifies the sisters of today, describes the pathways they used to come here, their levels of satisfaction, their concerns and contributions, the issue of immigration status, the challenges of sister students, and the role and mission of Catholic organizations assisting immigrants in general, and international sisters in particular. The book ends with implications of the research and recommendations regarding resources, ministries, and structures of support for international sisters.


2019 ◽  
Vol 36 (03) ◽  
pp. 221-222 ◽  
Author(s):  
Martin Fautley ◽  
Alison Daubney
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document