Zobrazeno 1 - 10
of 247
pro vyhledávání: '"Aurelio, L"'
We give the first parallel algorithm with optimal $\tilde{O}(m)$ work for the classical problem of computing Single-Source Shortest Paths in general graphs with negative-weight edges. In graphs without negative edges, Dijkstra's algorithm solves the
Externí odkaz:
http://arxiv.org/abs/2410.20959
On a locally finite, infinite tree $T$, let $p_c(T)$ denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on $T$ with marginals $p > p_c(T)$ must percolate. Amo
Externí odkaz:
http://arxiv.org/abs/2405.07345
In this work, we present the first algorithm to compute expander decompositions in an $m$-edge directed graph with near-optimal time $\tilde{O}(m)$. Further, our algorithm can maintain such a decomposition in a dynamic graph and again obtains near-op
Externí odkaz:
http://arxiv.org/abs/2403.04542
Publikováno v:
In Computer Methods in Applied Mechanics and Engineering 1 January 2025 433 Part A
Publikováno v:
In Thin-Walled Structures July 2024 200
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.
Publikováno v:
In Composite Structures 15 October 2023 322
Publikováno v:
In Computer Methods in Applied Mechanics and Engineering 1 July 2023 412
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.