2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.FL2025
Languages of Words of Low Automatic Complexity Are Hard to Compute
Joey Chen, Bjørn Kjos-Hanssen, Ivan Koswara +2
The automatic complexity of a finite word (string) is an analogue for finite automata of Sipser's distinguishing complexity (1983) and was introduced by Shallit and Wang (2001). Fo…
cs.GT2024★ 2 cited
Egalitarian Price of Fairness for Indivisible Goods
Karen Frilya Celine, Muhammad Ayaz Dzulfikar, Ivan Adrian Koswara
In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other word…