The Fine-Grained Complexity of Approximately Counting Proper Connected Colorings (Extended Abstract)

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Annual International Conference on Combinatorial Optimization and Applications (16. : 2023 : Honolulu, Hawaii) Combinatorial optimization and applications ; Part 2
1. Verfasser: Barish, Robert D. (VerfasserIn)
Weitere Verfasser: Shibuya, Tetsuo (VerfasserIn)
Pages:2
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2024
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Highway Preferential Attachment Models for Geographic Routing 2024 Gila, Ofek
Improved Approximation for Broadcasting in k-Path Graphs 2024 Harutyunyan, Hovhannes A.
Mechanism Design for Time-Varying Value Tasks in High-Load Edge Computing Markets 2024 Li, Qie
Two Multicolor Ramsey Numbers Involving Bipartite Graphs 2024 Li, Yan
EFX Allocation to Chores over Small Graph 2024 Miao, Huahua
Zero-Visibility Cops and Robber Game on Cage Graph 2024 Sun, Xiaoli
The Bag-Based Search: A Meta-Algorithm to Construct Tractable Logical Circuits for Graphs Based on Tree Decomposition 2024 Ishihata, Masakazu
On Problems Related to Absent Subsequences 2024 Tronicek, Zdenek
Graph Clustering Through Users’ Properties and Social Influence 2024 Guo, Jianxiong
Incorporating Neural Point Process-Based Temporal Feature for Rumor Detection 2024 Li, Runzhe
When Advertising Meets Assortment Planning: Joint Advertising and Assortment Optimization Under Multinomial Logit Model 2024 Wang, Chenhao
Restricted Holant Dichotomy on Domains 3 and 4 2024 Liu, Yin
Earliest Deadline First Is a 2-Approximation for DARP with Time Windows 2024 Anthony, Barbara M.
Testing Higher-Order Clusterability on Graphs 2024 Li, Yifei
On the Mating Between a Polygonal Curve and a Convex Polygon 2024 Liu, Jin-Yi
Multi-winner Approval Voting with Grouped Voters 2024 Wen, Yinghui
Guarding Precise and Imprecise Polyhedral Terrains with Segments 2024 McCoy, Bradley
Some Combinatorial Algorithms on the Dominating Number of Anti-rank k Hypergraphs 2024 Diao, Zhuo
Parameterized and Exact-Exponential Algorithms for the Read-Once Integer Refutation Problem in UTVPI Constraints 2024 Subramani, K.
Critical (Ps, dart)-Free Graphs 2024 Xia, Wen
Alle Artikel auflisten