Results 121 to 130 of about 34,680 (295)
Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
Proceedings of the 56th Annual ACM Symposium on Theory of ComputingWe study finding and listing $k$-cliques in a graph, for constant $k\geq 3$, a fundamental problem of both theoretical and practical importance. Our main contribution is a new output-sensitive algorithm for listing $k$-cliques in graphs, for arbitrary $k\geq 3$, coupled with lower bounds based on standard fine-grained assumptions, showing that our ...
Mina Dalirrooyfard +3 more
openaire +2 more sources
A Universal Meta‐Heuristic Framework for Influence Maximisation in Hypergraphs
CAAI Transactions on Intelligence Technology, EarlyView.ABSTRACT Influence maximisation (IM) aims to select a small number of nodes that are able to maximise their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in simple networks, higher‐order interactions between entities in various real‐world systems are usually not taken into ...
Ming Xie +5 more
wiley +1 more source
In the $K_r$-Cover problem, given a graph $G$ and an integer $k$ one has to decide if there exists a set of at most $k$ vertices whose removal destroys all $r$-cliques of $G$. In this paper we give an algorithm for $K_r$-Cover that runs in subexponential FPT time on graph classes satisfying two simple conditions related to cliques and treewidth.
Berthe, Gaétan +3 more
openaire +5 more sources
The Political Quarterly, Volume 96, Issue 1, Page 180-188, January/March 2025.Abstract The forthcoming general election will be the most consequential electoral contest for the Republic of Ireland in a century. The polity is situated in truly novel territory with the potential for an historic first: the incoming of a Sinn Féin‐led, left‐wing government.
Chris Ó Rálaigh
wiley +1 more source
Journal of the Royal Anthropological Institute, EarlyView.In June 2023, the Laje River, located in the traditional territory of the Wari’ Indigenous people in Rondônia, Brazil, was declared a legal entity, an earth being, with rights, following the co‐ordinated action of an indigenous councillor and non‐indigenous activists.
Aparecida Vilaça
wiley +1 more source
Clique-to-Clique Monophonic Distance in Graphs
, 2018 It is shown that the clique-to-clique monophonic center a connected graph does not lie in a single block of G.
I. Keerthi Asir, S. Athisayanathan
openaire +1 more source
‘From the Fields Into the Bars’: The Story of Israel's First Transgender Novel, The Cut (1977)
Gender &History, EarlyView.ABSTRACT In 1977, an Israeli transgender woman, Judy Spotheim, published an autobiographical novel entitled The Cut. It describes the emergence of a trans community in the commercial‐sex areas of Tel Aviv‐Jaffa, hoping to humanise trans women (coccinelles). This article is the first to study the novel and present a biography of Spotheim.
Gil Engelstein, Iris Rachamimov
wiley +1 more source
Bounds on the Clique and the Independence Number for Certain Classes of Graphs
MathematicsIn this paper, we study the class of graphs Gm,n that have the same degree sequence as two disjoint cliques Km and Kn, as well as the class G¯m,n of the complements of such graphs.
Valentin E. Brimkov, Reneta P. Barneva
doaj +1 more source
THE URBANOLOGISTS COME TO TOWN: Professional Life and Work in the Urban Solutions Industry
International Journal of Urban and Regional Research, EarlyView.Abstract This article charts the upsurge of an eclectic global community of professionals new to the field of urban policy and governance, animated by playful and celebratory attitudes towards cities and urbanization: the urbanologists. It contributes to debates in critical urban theory and critical ethnographies of technology to problematize ...
Rachel Bok
wiley +1 more source
Bound by blood and bloodshed: Sibling ties and participation in genocidal violence
Criminology, EarlyView.Abstract Focusing on the 1994 genocide in Rwanda, we examine how sibling relationships—one of the most salient familial bonds—influence individual engagement in violence during mass atrocity. Drawing on an adaptation of differential association and social learning theories for contexts of mass atrocity, we analyze a novel dataset linking over 300,000 ...
Jack G. R. Wippell +3 more
wiley +1 more source