Ausgabe 1/2022
Inhalt (10 Artikel)
An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria
Po-An Chen, Chi-Jen Lu, Yu-Sin Lu
Univariate Ideal Membership Parameterized by Rank, Degree, and Number of Generators
V. Arvind, Abhranil Chatterjee, Rajit Datta, Partha Mukhopadhyay
Exact Multi-Covering Problems with Geometric Sets
Pradeesha Ashok, Sudeshna Kolay, Neeldhara Misra, Saket Saurabh
Radio k-chromatic Number of Full m-ary Trees
Laxman Saha, Alamgir R. Basunia, Satyabrata Das, Kalishankar Tiwary
FKT is Not Universal — A Planar Holant Dichotomy for Symmetric Constraints
Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams
Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization
Chien-Chung Huang, Naonori Kakimura
The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems
Cristina Bazgan, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten