Skip to main content

Theory of Computing Systems

Ausgabe 8/2020

Inhalt (5 Artikel)

Open Access

An Improved FPT Algorithm for Independent Feedback Vertex Set

Shaohua Li, Marcin Pilipczuk

On Envy-Free Revenue Approximation for Combinatorial Buyers with Budgets

Evangelos Markakis, Apostolos Ntokos, Orestis Telelis

Dichotomy for Holant∗ Problems on the Boolean Domain

Jin-Yi Cai, Pinyan Lu, Mingji Xia

Satisfiability Algorithm for Syntactic Read-k-times Branching Programs

Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama

Premium Partner