Buchumschlag

Non-Linear Paging

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Doron-Arad, Ilan, Joseph, Naor
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	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

Approximations and Hardness of Packing Partially Ordered Items
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

Unsplittable Flow on a Short Path
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Fine Grained Lower Bounds for Multidimensional Knapsack
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

An Algorithm-to-Contract Framework without Demand Queries
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2025)

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
von: Joseph, et al.
Veröffentlicht: (2023)

Dimension-Free Correlated Sampling for the Hypersimplex
von: Joseph, et al.
Veröffentlicht: (2025)

Girth Approximations in the CONGEST Model
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

New and Improved Bounds for Markov Paging
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Shuffling Cards When You Are of Very Little Brain: Low Memory Generation of Permutations
von: Menuhin, Boaz, et al.
Veröffentlicht: (2025)

Modeling Online Paging in Multi-Core Systems
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Personalized PageRank Estimation in Undirected Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2026)

From Donkeys to Kings in Tournaments
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Revisiting Local Computation of PageRank: Simple and Optimal
von: Wang, Hanzhi, et al.
Veröffentlicht: (2024)

PageRank Centrality in Directed Graphs with Bounded In-Degree
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
von: Wei, Zhewei, et al.
Veröffentlicht: (2024)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
von: Wang, Hanzhi
Veröffentlicht: (2024)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
von: Lachish, Oded, et al.
Veröffentlicht: (2026)

Random zero sets with local growth guarantees
von: Chang, Alan, et al.
Veröffentlicht: (2024)

On the instance optimality of detecting collisions and subgraphs
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2023)

Numerical Linear Algebra in Linear Space
von: Liu, Yiping, et al.
Veröffentlicht: (2025)

Online Weighted Paging with Unknown Weights
von: Levy, Orin, et al.
Veröffentlicht: (2024)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

On Differentially Private Linear Algebra
von: Kaplan, Haim, et al.
Veröffentlicht: (2024)

Dynamic DBSCAN with Euler Tour Sequences
von: Shin, Seiyun, et al.
Veröffentlicht: (2025)

Near-Optimality for Single-Source Personalized PageRank
von: Jiang, Xinpeng, et al.
Veröffentlicht: (2025)

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

Parameterized Linear Time Transitive Closure
von: Kritikakis, Giorgos, et al.
Veröffentlicht: (2024)

Approximating Partition in Near-Linear Time
von: Chen, Lin, et al.
Veröffentlicht: (2024)

Verifying Shortest Paths in Linear Time
von: Shokry, Ahmed, et al.
Veröffentlicht: (2024)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Unbreakable Decomposition in Close-to-Linear Time
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Deterministic Mincut in Almost-Linear Time
von: Li, Jason
Veröffentlicht: (2021)