Skip to main content
Top

Theory of Computing Systems

Issue 8/2020

Content (5 Articles)

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