Results 91 to 100 of about 11,475 (265)
Is Planted Coloring Easier than Planted Clique?
, 2023 We study the computational complexity of two related problems: recovering a planted $q$-coloring in $G(n,1/2)$, and finding efficiently verifiable witnesses of non-$q$-colorability (a.k.a. refutations) in $G(n,1/2)$. Our main results show hardness for both these problems in a restricted-but-powerful class of algorithms based on computing low-degree ...
Kothari, Pravesh K. +3 more
openaire +2 more sources
Strategic Change, EarlyView.ABSTRACT The relationship between team composition and organizational outcomes is a critical topic in many managerial and business contexts. In this study, we utilize an experimental research method to examine the impact of cognitive diversity on team dynamics.
Jantunen Ari +5 more
wiley +1 more source
Land Degradation &Development, EarlyView.ABSTRACT Legislative frameworks that support gender equality are crucial for addressing structural inequalities, protecting women's rights, and achieving gender‐equitable land degradation neutrality (LDN) outcomes. This study examines the extent to which national‐level policies and legislation governing LDN and related sectors incorporate gender ...
Cynthia Nneka Olumba +1 more
wiley +1 more source
Psychology &Marketing, EarlyView.ABSTRACT We examine how the processing of social information for identity‐driven consumption choices is moderated by individual differences in the psychological management of multiple identities. We specifically show that consumers who experience their multiple identities as more incompatible—or low identity integrators—are less likely to conform to ...
Kathrin J. Hanek, Stephen M. Garcia
wiley +1 more source
Dealing with inequality constraints in large-scale semidefinite relaxations for graph coloring and maximum clique problems [PDF]
, 2021 Federico Battista, Marianna De Santis
openalex +1 more source
Oikos, EarlyView.Seed dispersal by frugivores is a central process linking plant reproduction, animal foraging, population persistence, and ecosystem resilience. Currently, the spatial template sustaining these interactions is rapidly reconfigured by habitat loss and fragmentation promoted by human activity.
Eliana Cazetta, Paulo R. Guimarães Jr
wiley +1 more source
Fractional coloring with local demands
, 2018 We investigate fractional colorings of graphs in which the amount of color given to a vertex depends on local parameters, such as its degree or the clique number of its neighborhood; in a \textit{fractional $f$-coloring}, vertices are given color from ...
Kelly, Tom, Postle, Luke
core
Sustainable Development, EarlyView.ABSTRACT European urban climate change research lacks integration across scales, geography, and climate challenges, despite Europe's coordinated policy frameworks. Through a hybrid bibliometric and systematic review of 1528 studies (2010–2025) using Cortext Manager and PRISMA 2020 guidelines, this study maps the conceptual patterns, knowledge gaps, and
Isabela Pichardo‐Velázquez +2 more
wiley +1 more source
BioGraphE: high-performance bionetwork analysis using the Biological Graph Environment
BMC Bioinformatics, 2008 Background Graphs and networks are common analysis representations for biological systems. Many traditional graph algorithms such as k-clique, k-coloring, and subgraph matching have great potential as analysis techniques for newly available data in ...
Sofia Heidi J +3 more
doaj +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