Deng, Xiaotie; Gao, Yansong; Zhang, Jie Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design. (English) Zbl 1492.91078 Inf. Comput. 285, Part B, Article ID 104920, 13 p. (2022). MSC: 91B03 PDFBibTeX XMLCite \textit{X. Deng} et al., Inf. Comput. 285, Part B, Article ID 104920, 13 p. (2022; Zbl 1492.91078) Full Text: DOI
Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions. (English) Zbl 1425.91045 Inf. Comput. 267, 74-95 (2019). MSC: 91A15 68W40 PDFBibTeX XMLCite \textit{E. Boros} et al., Inf. Comput. 267, 74--95 (2019; Zbl 1425.91045) Full Text: DOI arXiv
Jahanjou, Hamidreza; Miles, Eric; Viola, Emanuele Local reduction. (English) Zbl 1394.68184 Inf. Comput. 261, Part 2, 281-295 (2018). MSC: 68Q25 68Q15 PDFBibTeX XMLCite \textit{H. Jahanjou} et al., Inf. Comput. 261, Part 2, 281--295 (2018; Zbl 1394.68184) Full Text: DOI
Goldsmith, Judy; Hagen, Matthias; Mundhenk, Martin Complexity of DNF minimization and isomorphism testing for monotone formulas. (English) Zbl 1152.68021 Inf. Comput. 206, No. 6, 760-775 (2008). MSC: 68Q25 03D15 68Q17 PDFBibTeX XMLCite \textit{J. Goldsmith} et al., Inf. Comput. 206, No. 6, 760--775 (2008; Zbl 1152.68021) Full Text: DOI
Boros, Endre; Ibaraki, Toshihide; Makino, Kazuhisa Variations on extending partially defined Boolean functions with missing bits. (English) Zbl 1035.68057 Inf. Comput. 180, No. 1, 53-70 (2003). MSC: 68Q32 PDFBibTeX XMLCite \textit{E. Boros} et al., Inf. Comput. 180, No. 1, 53--70 (2003; Zbl 1035.68057) Full Text: DOI
Eiter, Thomas; Ibaraki, Toshihide; Makino, Kazuhisa Double Horn functions. (English) Zbl 0912.06011 Inf. Comput. 144, No. 2, 155-190 (1998). Reviewer: S.Rudeanu (Bucureşti) MSC: 06E30 68Q25 03B05 PDFBibTeX XMLCite \textit{T. Eiter} et al., Inf. Comput. 144, No. 2, 155--190 (1998; Zbl 0912.06011) Full Text: DOI