Výsledky vyhledávání - sublinear and near linear time algorithms phrases treating algorithms

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.

Autoři: Chen, Li Kyng, Rasmus Liu, Yang a další

Zdroj: Journal of the ACM; Jun2025, Vol. 72 Issue 3, p1-103, 103p

Témata: DIRECTED acyclic graphs, DATA structures, INTERIOR-point methods, ISOTONIC regression, FLOWGRAPHS

Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms.

Autoři: Levinson, Howard W. Markel, Vadim Triantafillou, Nicholas

Zdroj: SIAM Journal on Imaging Sciences; 2023, Vol. 16 Issue 3, p1338-1369, 32p

Compact Oracles for Reachability and Approximate Distances in Planar Digraphs.

Autoři: Thorup, Mikkel

Zdroj: Journal of the ACM; Nov2004, Vol. 51 Issue 6, p993-1024, 32p, 6 Diagrams

Témata: DIRECTED graphs, GRAPH theory, TOURNAMENTS (Graph theory), LINEAR time invariant systems, LINEAR systems, VERTEX operator algebras

Triangulation and Embedding Using Small Sets of Beacons.

Autoři: KLEINBERG, JON SLIVKINS, ALEKSANDRS WEXLER, TOM

Zdroj: Journal of the ACM; Sep2009, Vol. 56 Issue 6, p32-32:37, 37p, 2 Diagrams

Témata: TRIANGULATION, EMBEDDINGS (Mathematics), DISTRIBUTED algorithms, METRIC spaces, INTERNET, MATRICES (Mathematics)

Enclosing Chebyshev Expansions in Linear Time.

Autoři: Hashemi, Behnam

Zdroj: ACM Transactions on Mathematical Software; Jul2019, Vol. 45 Issue 3, p1-33, 33p

Témata: A posteriori error analysis, DISCRETE cosine transforms, CHEBYSHEV polynomials, INTERVAL analysis, DYNAMICAL systems, ERROR analysis in mathematics

Solving Sparse Linear Systems Faster than Matrix Multiplication.

Autoři: Peng, Richard Vempala, Santosh

Zdroj: Journal of the ACM; Dec2025, Vol. 72 Issue 6, p1-72, 72p

Proximity Gaps for Reed--Solomon Codes.

Autoři: BEN-SASSON, ELI CARMON, DAN ISHAI, YUVAL a další

Zdroj: Journal of the ACM; Oct2023, Vol. 70 Issue 5, p1-57, 57p

Témata: HAMMING distance, PROXIMITY spaces, REED-Solomon codes, DECODING algorithms, BAND gaps

Geografický termín: SUDAN

Adversarial Bandits with Knapsacks.

Autoři: IMMORLICA, NICOLE SANKARARAMAN, KARTHIK SCHAPIRE, ROBERT a další

Zdroj: Journal of the ACM; Nov2022, Vol. 69 Issue 6, p1-47, 47p

Témata: ROBBERS, PACKING problem (Mathematics), KNAPSACK problems, BACKPACKS, TIME-based pricing, TIME perspective

Nearly Optimal Pseudorandomness from Hardness.

Autoři: DORON, DEAN MOSHKOVITZ, DANA OH, JUSTIN a další

Zdroj: Journal of the ACM; Nov2022, Vol. 69 Issue 6, p1-55, 55p

Témata: DETERMINISTIC algorithms, CIRCUIT complexity, SEED size

The Bitcoin Backbone Protocol: Analysis and Applications.

Autoři: Garay, Juan Kiayias, Aggelos Leonardos, Nikos

Zdroj: Journal of the ACM; Aug2024, Vol. 71 Issue 4, p1-49, 49p

Témata: BITCOIN, SPINE, SUFFIXES & prefixes (Grammar), CRYPTOCURRENCIES, BLOCKCHAINS

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators.

Autoři: Le, Hung Than, Cuong

Zdroj: ACM Transactions on Algorithms; Jul2024, Vol. 20 Issue 3, p1-30, 30p

Témata: WRENCHES, FRACTALS, GEOMETRICAL constructions, METRIC spaces, FRACTAL dimensions

Lossless Abstraction of Imperfect Information Games.

Autoři: Gilpin, Andrew Sandholm, Tuomas

Zdroj: Journal of the ACM; Oct2007, Vol. 54 Issue 5, p1-30, 30p, 5 Diagrams, 1 Chart

Témata: ABSTRACT thought, GAME theory, NASH equilibrium, APPROXIMATION theory, ALGORITHMS, MATHEMATICAL functions

A Dynamic Data Structure for 3-D Convex Hulls and 2-D Nearest Neighbor Queries.

Autoři: CHAN, TIMOTHY M.

Zdroj: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p16:1-16:15, 15p, 1 Graph

Témata: QUERY languages (Computer science), ALGORITHMS, GEOMETRY, CONVEX domains, CONVEX programming, DYNAMIC data exchange, COMPUTER network resources

Faster Property Testers in a Variation of the Bounded Degree Model.

Autoři: ADLER, ISOLDE FAHEY, POLLY

Zdroj: ACM Transactions on Computational Logic; Jul2023, Vol. 24 Issue 3, p1-24, 24p

Témata: RELATIONAL databases, HYPERGRAPHS

Recent Advances in Bayesian Optimization.

Autoři: XILU WANG YAOCHU JIN SCHMITT, SEBASTIAN a další

Zdroj: ACM Computing Surveys; 2023 Suppl13s, Vol. 55, p1-36, 36p

Témata: OPTIMIZATION algorithms, GAUSSIAN processes, MATHEMATICAL optimization, OPEN-ended questions

Deep Time Series Forecasting Models: A Comprehensive Survey.

Autoři: Liu, Xinhe Wang, Wenmin

Zdroj: Mathematics (2227-7390); May2024, Vol. 12 Issue 10, p1504, 33p

Témata: DEEP learning, ARTIFICIAL neural networks, TIME series analysis, CONVOLUTIONAL neural networks, ARTIFICIAL intelligence, LANGUAGE models

Online Geometric Reconstruction.

Zdroj: Journal of the ACM; Jul2011, Vol. 58 Issue 4, p14:1-14:32, 32p

Témata: ALGORITHMS, QUERYING (Computer science), DATABASE searching, CONVEX domains, COMPUTATIONAL complexity, GEOMETRY

Exploring the Evolution-Coupling Hypothesis: Do Enzymes' Performance Gains Correlate with Increased Dissipation?

Autoři: Juretić, Davor

Zdroj: Entropy; Apr2025, Vol. 27 Issue 4, p365, 30p

Témata: TURNOVER frequency (Catalysis), BIOLOGICAL evolution, ENZYMES, ENTROPY, NOISE

Technical Correspondence.

Autoři: Fourer, Robert McCall, Edward H. Gurevich, Yuri a další

Zdroj: Communications of the ACM; May83, Vol. 26 Issue 5, p382-386, 5p

Témata: LETTERS to the editor, LINEAR programming, MATHEMATICAL programming, LINEAR substitutions, MATHEMATICAL transformations

Correlation Clustering.

Autoři: Bonchi, Francesco García-Soriano, David Gullo, Francesco

Zdroj: Synthesis Lectures on Data Mining & Knowledge Discovery; 3/8/2022, Vol. 12 Issue 1, pvii-133, 143p