Copertina

Deterministic Distributed DFS and Other Problems via Cycle Separators in Planar Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jauregui, Benjamin, Montealegre, Pedro, Rapaport, Ivan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Distributed, Parallel, and Cluster Computing 68M10 B.6
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Recognizing Hereditary Properties in the Presence of Byzantine Nodes
di: Cifuentes-Núñez, David, et al.
Pubblicazione: (2023)

Strong and Hiding Distributed Certification of Bipartiteness
di: Jauregui, Benjamin, et al.
Pubblicazione: (2025)

Tiga: Accelerating Geo-Distributed Transactions with Synchronized Clocks [Technical Report]
di: Geng, Jinkun, et al.
Pubblicazione: (2025)

FlashSpread: IO-Aware GPU Simulation of Non-Markovian Epidemic Dynamics via Kernel Fusion
di: Shakeri, Heman, et al.
Pubblicazione: (2026)

Method for determining the acceleration of a parallel specialised computer system based on Amdahl's law
di: Filipchenko, Aleksandr S.
Pubblicazione: (2024)

GPU acceleration of non-equilibrium Green's function calculation using OpenACC and CUDA FORTRAN
di: Yin, Jia, et al.
Pubblicazione: (2025)

Acc-SpMM: Accelerating General-purpose Sparse Matrix-Matrix Multiplication with GPU Tensor Cores
di: Zhao, Haisha, et al.
Pubblicazione: (2025)

Replication in Graph Partitioning and Scheduling Problems
di: Papp, Pál András, et al.
Pubblicazione: (2026)

A Simple Distributed Deterministic Planar Separator
di: Abd-Elhaleem, Yaseen, et al.
Pubblicazione: (2026)

Structural Analysis of Multi-Core Processor and Reliability Evaluation Model
di: Tsiramua, S., et al.
Pubblicazione: (2025)

Distributed Statistical Zero-Knowledge Proofs via Sumcheck
di: Jauregui, Benjamin, et al.
Pubblicazione: (2026)

AEG: A Baremetal Framework for AI Acceleration via Direct Hardware Access in Heterogeneous Accelerators
di: Jiang, Hua, et al.
Pubblicazione: (2026)

Efficient Multi-Processor Scheduling in Increasingly Realistic Models
di: Papp, Pál András, et al.
Pubblicazione: (2024)

A Morton-Type Space-Filling Curve for Pyramid Subdivision and Hybrid Adaptive Mesh Refinement
di: Knapp, David, et al.
Pubblicazione: (2026)

Machine Learning-Driven Predictive Resource Management in Complex Science Workflows
di: Chowdhury, Tasnuva, et al.
Pubblicazione: (2025)

Big Data Intelligence Using Distributed Deep Neural Networks
di: Ongati, Felix, et al.
Pubblicazione: (2019)

Model-driven development of data intensive applications over cloud resources
di: Tolosana-Calasanz, Rafael, et al.
Pubblicazione: (2024)

Communication-Efficient, 2D Parallel Stochastic Gradient Descent for Distributed-Memory Optimization
di: Devarakonda, Aditya, et al.
Pubblicazione: (2025)

Algorithms for Parallel Shared-Memory Sparse Matrix-Vector Multiplication on Unstructured Matrices
di: Bergmans, Kobe, et al.
Pubblicazione: (2025)

Analysing cycloids using linear algebra
di: Valk, Rüdiger
Pubblicazione: (2024)

RapidStream IR: Infrastructure for FPGA High-Level Physical Synthesis
di: Lau, Jason, et al.
Pubblicazione: (2024)

InTec: integrated things-edge computing: a framework for distributing machine learning pipelines in edge AI systems
di: Larian, Habib, et al.
Pubblicazione: (2025)

High-Performance N-Queens Solver on GPU: Iterative DFS with Zero Bank Conflicts
di: Yao, Guangchao, et al.
Pubblicazione: (2025)

D&A: Resource Optimisation in Personalised PageRank Computations Using Multi-Core Machines
di: Yow, Kai Siong, et al.
Pubblicazione: (2024)

Dynamic Memory Management on GPUs with SYCL
di: Standish, Russell K.
Pubblicazione: (2025)

Gathering Semi-Synchronously Scheduled Two-State Robots
di: Otaka, Kohei, et al.
Pubblicazione: (2024)

Experimental Evaluation of the PHP's cURL Library Performance
di: Kalmukov, Yordan
Pubblicazione: (2024)

Beeping Deterministic CONGEST Algorithms in Graphs
di: Garncarek, Pawel, et al.
Pubblicazione: (2025)

FTuner: A Fast Dynamic Shape Tensors Program Auto-Tuner for Deep Learning Compilers
di: Mu, Pengyu, et al.
Pubblicazione: (2024)

A Comprehensive Survey on Orbital Edge Computing: Systems, Applications, and Algorithms
di: Wu, Changhao, et al.
Pubblicazione: (2023)

SI-ChainFL: Shapley-Incentivized Secure Federated Learning for High-Speed Rail Data Sharing
di: Zhao, Mingjie, et al.
Pubblicazione: (2026)

Faster Vertex Cover Algorithms on GPUs with Component-Aware Parallel Branching
di: Amro, Hussein, et al.
Pubblicazione: (2025)

Deterministic Collision-Free Exploration of Unknown Anonymous Graphs
di: Bhagat, Subhash, et al.
Pubblicazione: (2024)

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

The Complexity of Distributed Minimum Weight Cycle Approximation
di: Chang, Yi-Jun, et al.
Pubblicazione: (2026)

Distributed Maximum Flow in Planar Graphs
di: Abd-Elhaleem, Yaseen, et al.
Pubblicazione: (2024)

Rendezvous and Merging for Two Metamorphic Robotic Systems without Global Compass
di: Yamada, Ryonosuke, et al.
Pubblicazione: (2024)

Parallel Self-Avoiding Walks for a Low-Autocorrelation Binary Sequences Problem
di: Bošković, Borko, et al.
Pubblicazione: (2022)

Accelerating Precise End-to-End Simulation: Latency-Sensitive Many-core System Modeling
di: Li, Yinrong, et al.
Pubblicazione: (2026)

CondenseGraph: Communication-Efficient Distributed GNN Training via On-the-Fly Graph Condensation
di: Zhang, Zizhao, et al.
Pubblicazione: (2026)