Zobrazeno 1 - 10
of 70
pro vyhledávání: '"Randolph, Tim"'
Autor:
Randolph, Tim, Węgrzycki, Karol
We study the parameterized complexity of algorithmic problems whose input is an integer set $A$ in terms of the doubling constant $C := |A + A|/|A|$, a fundamental measure of additive structure. We present evidence that this new parameterization is a
Externí odkaz:
http://arxiv.org/abs/2407.18228
A subset $S$ of the Boolean hypercube $\mathbb{F}_2^n$ is a sumset if $S = \{a + b : a, b\in A\}$ for some $A \subseteq \mathbb{F}_2^n$. Sumsets are central objects of study in additive combinatorics, featuring in several influential results. We prov
Externí odkaz:
http://arxiv.org/abs/2401.07242
A major goal in the area of exact exponential algorithms is to give an algorithm for the (worst-case) $n$-input Subset Sum problem that runs in time $2^{(1/2 - c)n}$ for some constant $c>0$. In this paper we give a Subset Sum algorithm with worst-cas
Externí odkaz:
http://arxiv.org/abs/2301.07134
Given a set of $n$ input integers, the Equal Subset Sum problem asks us to find two distinct subsets with the same sum. In this paper we present an algorithm that runs in time $O^*(3^{0.387n})$ in the~average case, significantly improving over the $O
Externí odkaz:
http://arxiv.org/abs/2110.14607
We consider the problem of finding a cycle in a sparse directed graph $G$ that is promised to be far from acyclic, meaning that the smallest feedback arc set in $G$ is large. We prove an information-theoretic lower bound, showing that for $N$-vertex
Externí odkaz:
http://arxiv.org/abs/1907.12106
Autor:
Pidala, Joseph, Kitko, Carrie, Lee, Stephanie J., Carpenter, Paul, Cuvelier, Geoffrey D.E., Holtan, Shernan, Flowers, Mary E., Cutler, Corey, Jagasia, Madan, Gooley, Ted, Palmer, Joycelynne, Randolph, Tim, Levine, John E., Ayuk, Francis, Dignan, Fiona, Schoemans, Helene, Tkaczyk, Eric, Farhadfar, Nosha, Lawitschka, Anita, Schultz, Kirk R., Martin, Paul J., Sarantopoulos, Stefanie, Inamoto, Yoshihiro, Socie, Gerard, Wolff, Daniel, Blazar, Bruce, Greinix, Hildegard, Paczesny, Sophie, Pavletic, Steven, Hill, Geoffrey
Publikováno v:
In Transplantation and Cellular Therapy August 2021 27(8):632-641
Autor:
Yeap, Yar Luan, Randolph, Tim, Lemmon, Adam J., Mann, Miles D., Stewart, Jennifer, Wolfe, John W.
Publikováno v:
In Journal of Cardiothoracic and Vascular Anesthesia November 2020 34(11):3044-3048
Publikováno v:
S.I.A.M. J. of Control Optim, 38, (2000), 1757-1793.
In this paper the theory of evolution semigroups is developed and used to provide a framework to study the stability of general linear control systems. These include time-varying systems modeled with unbounded state-space operators acting on Banach s
Externí odkaz:
http://arxiv.org/abs/math/9811160
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.