Buchumschlag

Query Complexity of Tournament Solutions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Maiti, Arnab, Dey, Palash
Format:	Preprint
Veröffentlicht:	2016
Schlagworte:	Data Structures and Algorithms Artificial Intelligence Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Isomorphism for Tournaments of Small Twin Width
von: Grohe, Martin, et al.
Veröffentlicht: (2023)

Computing and Learning on Combinatorial Data
von: Zhang, Simon
Veröffentlicht: (2025)

Tightest Admissible Shortest Path
von: Weiss, Eyal, et al.
Veröffentlicht: (2023)

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates
von: Weiss, Eyal, et al.
Veröffentlicht: (2022)

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

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

The Complexity of Diameter on H-free graphs
von: Oostveen, Jelle J., et al.
Veröffentlicht: (2024)

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

Parameterized Complexity of Submodular Minimization under Uncertainty
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2022)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
von: Gaikwad, Ajinkya
Veröffentlicht: (2025)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

$σ$-Maximal Ancestral Graphs
von: Yao, Binghua, et al.
Veröffentlicht: (2025)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
von: Qiu, Junyuan
Veröffentlicht: (2024)

Learning to Prune Instances of Steiner Tree Problem in Graphs
von: Zhang, Jiwei, et al.
Veröffentlicht: (2022)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

A Uniformly Random Solution to Algorithmic Redistricting
von: Cai, Jin-Yi, et al.
Veröffentlicht: (2024)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
von: von Bergen, Hanno, et al.
Veröffentlicht: (2026)

The Complexity of Homomorphism Reconstruction Revisited
von: Gervens, Timo, et al.
Veröffentlicht: (2026)

Graph Inference with Effective Resistance Queries
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Phase Transitions via Complex Extensions of Markov Chains
von: Liu, Jingcheng, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

SAT Requires Exhaustive Search
von: Xu, Ke, et al.
Veröffentlicht: (2023)

SAT Encoding of Partial Ordering Models for Graph Coloring Problems
von: Faber, Daniel, et al.
Veröffentlicht: (2024)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

Tight Localizations of Feedback Sets
von: Hecht, Michael, et al.
Veröffentlicht: (2020)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

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

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

A Unified Approach to Minimizing Symmetric Submodular Functions
von: Iwata, Satoru, et al.
Veröffentlicht: (2026)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
von: Harada, Tsubasa
Veröffentlicht: (2024)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

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

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)