Buchumschlag

Assigning Agents to Increase Network-Based Neighborhood Diversity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Qiu, Zirou, Yuan, Andrew, Chen, Chen, Marathe, Madhav V., Ravi, S. S., Rosenkrantz, Daniel J., Stearns, Richard E., Vullikanti, Anil
Format:	Preprint
Veröffentlicht:	2023
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

Differentially Private and Scalable Estimation of the Network Principal Component
von: Khayatian, Alireza, et al.
Veröffentlicht: (2025)

Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
von: Qiu, Zirou, et al.
Veröffentlicht: (2023)

Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems
von: Qiu, Zirou, et al.
Veröffentlicht: (2023)

Differentially private exact recovery for stochastic block models
von: Nguyen, Dung, et al.
Veröffentlicht: (2024)

Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks
von: Qiu, Zirou, et al.
Veröffentlicht: (2024)

On Some Fundamental Problems for Multi-Agent Systems Over Multilayer Networks
von: Rosenkrantz, Daniel J., et al.
Veröffentlicht: (2025)

Value-based Resource Matching with Fairness Criteria: Application to Agricultural Water Trading
von: Adiga, Abhijin, et al.
Veröffentlicht: (2024)

Stochastic Optimization and Learning for Two-Stage Supplier Problems
von: Brubach, Brian, et al.
Veröffentlicht: (2020)

Differentially Private Densest Subgraph Detection
von: Nguyen, Dung, et al.
Veröffentlicht: (2021)

Learning the Topology and Behavior of Discrete Dynamical Systems
von: Qiu, Zirou, et al.
Veröffentlicht: (2024)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2020)

Optimal Neighborhood Exploration for Dynamic Independent Sets
von: Borowitz, Jannick, et al.
Veröffentlicht: (2024)

Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization
von: Ma, Xinran, et al.
Veröffentlicht: (2025)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Stochastic Traveling Salesperson Problem with Neighborhoods for Object Detection
von: Peng, Cheng, et al.
Veröffentlicht: (2024)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

Controlling the Spread of Epidemics on Networks with Differential Privacy
von: Nguyen, Dung, et al.
Veröffentlicht: (2025)

Exact Matching and Top-k Perfect Matching Parameterized by Neighborhood Diversity or Bandwidth
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Graph-Based Algorithms for Diverse Similarity Search
von: Anand, Piyush, et al.
Veröffentlicht: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
von: Hathcock, Daniel, et al.
Veröffentlicht: (2025)

Tractable Maximization of Budgeted Phylogenetic Diversity on Networks Utilizing Node Scanwidth
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2026)

Range Longest Increasing Subsequence and its Relatives
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Neighborhood-Aware Graph Labeling Problem
von: Shahverdikondori, Mohammad, et al.
Veröffentlicht: (2026)

Knapsack on Graphs with Relaxed Neighborhood Constraints
von: Dey, Palash, et al.
Veröffentlicht: (2025)

Improved Algorithms for Unrelated Crowd Worker Scheduling in Mobile Social Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2026)

Non-Splitting Coflow Scheduling with Provable Guarantees in Heterogeneous Parallel Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
von: Jones, Mark, et al.
Veröffentlicht: (2025)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Disjoint Tours and the Price of Diversity
von: de Berg, Mark, et al.
Veröffentlicht: (2025)

A Minimum Counterexample Proof of the Seymour Second Neighborhood Conjecture via the Graph Level Order
von: Glover, Charles N.
Veröffentlicht: (2024)

Fair Diversity Maximization with Few Representatives
von: Adriaens, Florian, et al.
Veröffentlicht: (2025)

Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
von: Lin, Ching-Chi, et al.
Veröffentlicht: (2025)

Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty
von: Tsou, Cheng-Hsiao, et al.
Veröffentlicht: (2024)

The $k$-Fold Matroid Secretary Problem
von: Gujjar, Rishi, et al.
Veröffentlicht: (2025)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Swift: High-Performance Sparse Tensor Contraction for Scientific Applications
von: Ensinger, Andrew, et al.
Veröffentlicht: (2024)

Entrywise Approximate Laplacian Solving
von: Chen, Jingbang, et al.
Veröffentlicht: (2024)