Staying Fresh: Efficient Algorithms for Timely Social Information Distribution

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Songhua, Duan, Lingjie
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Social and Information Networks Discrete Mathematics 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

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)

Temporal Triadic Closure: Finding Dense Structures in Social Networks That Evolve
von: Davot, Tom, et al.
Veröffentlicht: (2024)

Age of Information Diffusion on Social Networks
von: Li, Songhua, et al.
Veröffentlicht: (2023)

Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods
von: Huang, Yufan, et al.
Veröffentlicht: (2023)

Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
von: Vombatkere, Karan, et al.
Veröffentlicht: (2026)

Aggregating maximal cliques in real-world graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Spectral Triadic Decompositions of Real-World Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2022)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
von: Li, Zihao, et al.
Veröffentlicht: (2024)

Random Abstract Cell Complexes
von: Hoppe, Josef, et al.
Veröffentlicht: (2024)

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time
von: Li, Xiaxin, et al.
Veröffentlicht: (2025)

Double-Ended Palindromic Trees in Linear Time
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm
von: Arhire, Andrei, et al.
Veröffentlicht: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
von: Baswana, Surender, et al.
Veröffentlicht: (2023)

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme
von: Li, Xiaxin, et al.
Veröffentlicht: (2024)

Space-Efficient Hierholzer: Eulerian Cycles in $\mathrm{O}(m)$ Time and $\mathrm{O}(n)$ Space
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Algorithmic Aspects of Temporal Betweenness
von: Buß, Sebastian, et al.
Veröffentlicht: (2020)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Matching Algorithms in the Sparse Stochastic Block Model
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Deletion-correcting codes for an adversarial nanopore channel
von: Xie, Huiling, et al.
Veröffentlicht: (2026)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
von: Nanta, Jiratchaphat, et al.
Veröffentlicht: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
von: Liang, Wei, et al.
Veröffentlicht: (2024)

Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries
von: Black, Hadley, et al.
Veröffentlicht: (2025)