Buchumschlag

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Böhnlein, Toni, Papp, Pál András, Yzelman, A. N.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing Computational Complexity 68Q10, 68Q17, 68Q85, F.2.2; F.1.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Impact of Partial Computations on the Red-Blue Pebble Game
von: Papp, Pál András, et al.
Veröffentlicht: (2025)

DAG Scheduling in the BSP Model
von: Papp, Pál András, et al.
Veröffentlicht: (2023)

Stochastic well-structured transition systems
von: Aspnes, James
Veröffentlicht: (2025)

Multiprocessor Scheduling with Memory Constraints: Fundamental Properties and Finding Optimal Solutions
von: Papp, Pál András, et al.
Veröffentlicht: (2025)

$Δ$-Nets: Interaction-Based System for Optimal Parallel $λ$-Reduction
von: Salvadori, Daniel Augusto Rizzi
Veröffentlicht: (2025)

Replication in Graph Partitioning and Scheduling Problems
von: Papp, Pál András, et al.
Veröffentlicht: (2026)

Gathering Semi-Synchronously Scheduled Two-State Robots
von: Otaka, Kohei, et al.
Veröffentlicht: (2024)

Completeness classes in algebraic complexity theory
von: Bürgisser, Peter
Veröffentlicht: (2024)

Smaller Depth-2 Linear Circuits for Disjointness Matrices
von: Ye, Lixi
Veröffentlicht: (2026)

Light Cone Consistency: Toward a Unified Theory of Consistency in Message-Passing Systems
von: Landers, Rob, et al.
Veröffentlicht: (2026)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
von: Kumar, Mrinal, et al.
Veröffentlicht: (2018)

Explicit separations between randomized and deterministic Number-on-Forehead communication
von: Kelley, Zander, et al.
Veröffentlicht: (2023)

Constraint Satisfaction Problems over Finitely Bounded Homogeneous Structures: a Dichotomy between FO and L-hard
von: Dorochko, Leonid, et al.
Veröffentlicht: (2026)

Characterising resource management performance in Kubernetes
von: Medel, Víctor, et al.
Veröffentlicht: (2024)

Improved Bounds for Coin Flipping, Leader Election, and Random Selection
von: Chattopadhyay, Eshan, et al.
Veröffentlicht: (2025)

Shifted Partial Derivative Polynomial Rank and Codimension
von: Edwards, Darren J.
Veröffentlicht: (2025)

The Serial Scaling Hypothesis
von: Liu, Yuxi, et al.
Veröffentlicht: (2025)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
von: Lela, Marko
Veröffentlicht: (2025)

The Complexity of Iterated Reversible Computation
von: Eppstein, David
Veröffentlicht: (2021)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
von: Lela, Marko
Veröffentlicht: (2025)

Current-State Opacity in Safe Partially Observed Quantum Petri Nets: True-Concurrency Semantics and Exact Symbolic Verification
von: Ding, Sichen, et al.
Veröffentlicht: (2026)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
von: Saffidine, Abdallah, et al.
Veröffentlicht: (2025)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
von: Shalunov, Yakov
Veröffentlicht: (2023)

On weighted graph separation problems and flow-augmentation
von: Kim, Eun Jung, et al.
Veröffentlicht: (2022)

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits
von: Bodnar, Levente
Veröffentlicht: (2024)

Formula Size-Depth Tradeoffs for Iterated Sub-Permutation Matrix Multiplication
von: Rossman, Benjamin
Veröffentlicht: (2024)

On Woolhouse's Cotton-Spinning Problem
von: Groote, Jan Friso, et al.
Veröffentlicht: (2024)

Counting Martingales for Measure and Dimension in Complexity Classes
von: Hitchcock, John M., et al.
Veröffentlicht: (2025)

Efficient Parallel Scheduling for Sparse Triangular Solvers
von: Böhnlein, Toni, et al.
Veröffentlicht: (2025)

Computing Inductive Invariants of Regular Abstraction Frameworks
von: Czerner, Philipp, et al.
Veröffentlicht: (2024)

Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathsf{AC}^0$
von: Filmus, Yuval, et al.
Veröffentlicht: (2020)

NP-hard problems are not in BQP
von: Czerwinski, Reiner
Veröffentlicht: (2023)

Place Bisimilarity is Decidable, Indeed!
von: Gorrieri, Roberto
Veröffentlicht: (2021)

Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements
von: Kornerup, Niels, et al.
Veröffentlicht: (2021)

The Word Problem for Products of Symmetric Groups
von: Simon, Hans U.
Veröffentlicht: (2025)

On Small-depth Frege Proofs for PHP
von: Håstad, Johan
Veröffentlicht: (2024)

How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
von: Levin, Leonid A.
Veröffentlicht: (2022)

The framework to unify all complexity dichotomy theorems for Boolean tensor networks
von: Xia, Mingji
Veröffentlicht: (2026)

NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
von: Eua-anant, Pakapim, et al.
Veröffentlicht: (2025)

The Quantum Query Complexity of Finding a Tarski Fixed Point on the 2D Grid
von: Phillips, Reed
Veröffentlicht: (2026)