7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/1602.07170v1

Dissortativity and duplications in Oral cancer

More than 300,000 new cases worldwide are being diagnosed with oral cancer annually. Complexity of oral cancer renders designing drug targets very difficult. We analyse protein-protein interaction network for the normal and oral cancer tissue and det...

arxiv.org/abs/2410.10475v1

From Donkeys to Kings in Tournaments

A tournament is an orientation of a complete graph. A vertex that can reach every other vertex within two steps is called a \emph{king}. We study the complexity of finding $k$ kings in a tournament graph. We show that the randomized query complexit...

arxiv.org/abs/cs/0506055v1

The Complexity of Kings

A king in a directed graph is a node from which each node in the graph can be reached via paths of length at most two. There is a broad literature on tournaments (completely oriented digraphs), and it has been known for more than half a century tha...

arxiv.org/abs/1905.11239v1

Service Shifting: a Paradigm for Service Resilience in 5G

Many real-world services can be provided through multiple virtual network function (VNF) graphs, corresponding, e.g., to high- and low-complexity variants of the service itself. Based on this observation, we extend the concept of service scaling in n...

arxiv.org/abs/2204.06025v2

Energy Complexity of Regular Languages

Each step that results in a bit of information being ``forgotten'' by a computing device has an intrinsic energy cost. Although any Turing machine can be rewritten to be thermodynamically reversible without changing the recognized language, finite au...

github.com/hackware1993/Flutter_ConstraintLayout

hackware1993/Flutter_ConstraintLayout

A super powerful Stack, build flexible layouts with constraints. Similar to ConstraintLayout for Android and AutoLayout for iOS. But the code implementation is much more efficient, it has O(n) layout time complexity and no linear equation solving is required.…

arxiv.org/abs/1906.04920v2

Polynomial root clustering and explicit deflation

We seek complex roots of a univariate polynomial $P$ with real or complex coefficients. We address this problem based on recent algorithms that use subdivision and have a nearly optimal complexity. They are particularly efficient when only roots in a...

arxiv.org/abs/2103.02009v2

Travel distance, frequency of return and the spread of disease

In 2020 and 2021, the spread of COVID-19 was globally addressed by imposing restrictions on the distance of individual travel. Recent literature has uncovered a clear pattern in human mobility that underlies the complexity of urban mobility: $r \cdot...

arxiv.org/abs/1202.0564v1

Modes of Growth in Dynamic Systems

Regardless of a system's complexity or scale, its growth can be considered to be a spontaneous thermodynamic response to a local convergence of down-gradient material flows. Here it is shown how growth can be constrained to a few distinct modes that...

www.bing.com/ck/a?!&&p=760acc298f36c187b14c13fd22ed99319902ec3e5beab682d437ac14c5518e96JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=298604e0-6a42-6a7a-2541-13f26b376bec&u=a1aHR0cHM6Ly93d3cuamFja3Nvbi5jb20v&ntb=1

Jackson - Clarity for all | Jackson

We are committed to helping clarify the complexity of retirement planning—for everyone. Learn more about Jackson, and how we can help reduce the confusion that complicates your plans.

arxiv.org/abs/2501.17356v1

On the Coexistence and Ensembling of Watermarks

Watermarking, the practice of embedding imperceptible information into media such as images, videos, audio, and text, is essential for intellectual property protection, content provenance and attribution. The growing complexity of digital ecosystems...

arxiv.org/abs/2202.03876v3

Multilevel Delayed Acceptance MCMC

We develop a novel Markov chain Monte Carlo (MCMC) method that exploits a hierarchy of models of increasing complexity to efficiently generate samples from an unnormalized target distribution. Broadly, the method rewrites the Multilevel MCMC approach...