Buchumschlag

Theoretical Lower Bounds for the Oven Scheduling Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Da Ros, Francesca, Lackner, Marie-Louise, Musliu, Nysret
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Artificial Intelligence Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2023)

Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2022)

Memory Bounds for Concurrent Bounded Queues
von: Aksenov, Vitaly, et al.
Veröffentlicht: (2021)

Decoupling Generation and Evaluation for Parallel Greedy Best-First Search(extended version)
von: Shimoda, Takumi, et al.
Veröffentlicht: (2024)

Bounded Memory in Distributed Networks
von: Basat, Ran Ben, et al.
Veröffentlicht: (2025)

Low-Distortion Clustering in Bounded Growth Graphs
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Tight Bounds on the Message Complexity of Distributed Tree Verification
von: Kutten, Shay, et al.
Veröffentlicht: (2024)

Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2023)

DAG-Inducing Problems and Algorithms
von: Gupta, Arya Tanmay, et al.
Veröffentlicht: (2023)

Meta-Theorems for Cuttable Distributed Problems
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

String Problems in the Congested Clique Model
von: Golan, Shay, et al.
Veröffentlicht: (2025)

Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
von: Lenzen, Christoph, et al.
Veröffentlicht: (2024)

On the Randomized Locality of Matching Problems in Regular Graphs
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

Parallel Algorithms for the One Sided Crossing Minimization Problem
von: Popa, Bogdan-Ioan, et al.
Veröffentlicht: (2025)

Distributed Reductions for the Maximum Weight Independent Set Problem
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

A Simple Distributed Algorithm for Sparse Fractional Covering and Packing Problems
von: Li, Qian, et al.
Veröffentlicht: (2024)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
von: Mordacchini, Matteo, et al.
Veröffentlicht: (2025)

The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting
von: Lechowicz, Adam, et al.
Veröffentlicht: (2023)

Asynchronous Collective Tree Exploration: a Distributed Algorithm, and a new Lower Bound
von: Cosson, Romain, et al.
Veröffentlicht: (2025)

Efficient Enumeration of Large Maximal k-Plexes
von: Cheng, Qihao, et al.
Veröffentlicht: (2024)

Decomposable Submodular Maximization in Federated Setting
von: Rafiey, Akbar
Veröffentlicht: (2024)

SPILDL: A Scalable and Parallel Inductive Learner in Description Logic
von: Algahtani, Eyad
Veröffentlicht: (2024)

HT-HEDL: High-Throughput Hypothesis Evaluation in Description Logic
von: Algahtani, Eyad
Veröffentlicht: (2024)

Gradient-less Federated Gradient Boosting Trees with Learnable Learning Rates
von: Ma, Chenyang, et al.
Veröffentlicht: (2023)

MACKO: Sparse Matrix-Vector Multiplication for Low Sparsity
von: Macko, Vladimír, et al.
Veröffentlicht: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

On Distributed Computation of the Minimum Triangle Edge Transversal
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Paralleling and Accelerating Arc Consistency Enforcement with Recurrent Tensor Computations
von: Yang, Mingqi
Veröffentlicht: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
von: Wang, Letong, et al.
Veröffentlicht: (2024)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
von: Hsieh, Chou-Ying, et al.
Veröffentlicht: (2024)

Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
von: Liu, Quanquan C., et al.
Veröffentlicht: (2024)

Revising Apetrei's bounding volume hierarchy construction algorithm to allow stackless traversal
von: Prokopenko, Andrey, et al.
Veröffentlicht: (2024)

Hash & Adjust: Competitive Demand-Aware Consistent Hashing
von: Pourdamghani, Arash, et al.
Veröffentlicht: (2024)

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Parallel Integer Sort: Theory and Practice
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
von: Akker, Erik van den, et al.
Veröffentlicht: (2024)

Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions
von: Polyanskii, Nikita, et al.
Veröffentlicht: (2024)

Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing
von: Ngo, Vinh Quang, et al.
Veröffentlicht: (2024)

Distributed Maximum Flow in Planar Graphs
von: Abd-Elhaleem, Yaseen, et al.
Veröffentlicht: (2024)