Copertina

Equitable Colorings of Vertex-Weighted Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barman, Siddharth, Viswanathan, Vignesh
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Best-of-Both-Worlds Guarantees with Fairer Endings
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2025)

The Landscape of Almost Equitable Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Weighted Envy Freeness With Bounded Subsidies
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2024)

The Min Max Average Cycle Weight Problem
di: Elmalem, Noga Klein, et al.
Pubblicazione: (2025)

Condorcet Winners and Anscombes Paradox Under Weighted Binary Voting
di: Baharav, Carmel, et al.
Pubblicazione: (2025)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
di: Feng, Yuda, et al.
Pubblicazione: (2024)

Computing Power Indices in Weighted Majority Games with Formal Power Series
di: Kakimura, Naonori, et al.
Pubblicazione: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
di: V., Vishwa Prakash H., et al.
Pubblicazione: (2023)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
di: Bilò, Vittorio, et al.
Pubblicazione: (2025)

Tractable Graph Structures in EFX Orientation
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Canadian Traveller Problems in Temporal Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2024)

Non-Monotonicity in Fair Division of Graphs
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Welfarist Formulations for Diverse Similarity Search
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

Nemesis, an Escape Game in Graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
di: Glitzner, Frederik
Pubblicazione: (2026)

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections
di: Guo, Qian, et al.
Pubblicazione: (2026)

Stable Matching with Deviators and Conformists
di: Glitzner, Frederik, et al.
Pubblicazione: (2026)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
di: Charalampopoulos, Andreas, et al.
Pubblicazione: (2026)

Optimal Pricing with Unreliable Signals
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Envy-Free School Redistricting Between Two Groups
di: Shibatani, Daisuke, et al.
Pubblicazione: (2026)

When agents choose bundles autonomously: guarantees beyond discrepancy
di: Gupta, Sushmita, et al.
Pubblicazione: (2026)

A Minimax Perspective on Almost-Stable Matchings
di: Glitzner, Frederik, et al.
Pubblicazione: (2026)

A symmetric recursive algorithm for mean-payoff games
di: Ohlmann, Pierre
Pubblicazione: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
di: McCauley, Samuel, et al.
Pubblicazione: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
di: Yang, Shangyuan, et al.
Pubblicazione: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2026)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
di: Bhaskar, Umang, et al.
Pubblicazione: (2026)

A Strongly Polynomial Algorithm for Arctic Auctions
di: Garg, Jugal, et al.
Pubblicazione: (2026)