Diakonikolas, Jelena; Fazel, Maryam; Orecchia, Lorenzo Fair packing and covering on a relative scale. (English) Zbl 1491.90099 SIAM J. Optim. 30, No. 4, 3284-3314 (2020). Reviewer: Yisheng Song (Hong Kong) MSC: 90C06 90C25 49N15 65K05 PDF BibTeX XML Cite \textit{J. Diakonikolas} et al., SIAM J. Optim. 30, No. 4, 3284--3314 (2020; Zbl 1491.90099) Full Text: DOI arXiv
Bei, Xiaohui; Chen, Ning; Zhang, Shengyu Solving linear programming with constraints unknown. (English) Zbl 1440.90020 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 129-142 (2015). MSC: 90C05 52B55 68Q25 68U05 90C59 90C60 PDF BibTeX XML Cite \textit{X. Bei} et al., Lect. Notes Comput. Sci. 9134, 129--142 (2015; Zbl 1440.90020) Full Text: DOI arXiv
Drwal, Maciej; Jozefczyk, Jerzy Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding. (English) Zbl 1303.90115 Ann. Oper. Res. 222, 261-277 (2014). MSC: 90C35 90C10 90C20 90C90 PDF BibTeX XML Cite \textit{M. Drwal} and \textit{J. Jozefczyk}, Ann. Oper. Res. 222, 261--277 (2014; Zbl 1303.90115) Full Text: DOI
Koufogiannakis, Christos; Young, Neal E. Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost. (English) Zbl 1285.68215 Algorithmica 66, No. 1, 113-152 (2013). MSC: 68W25 90C27 90C10 90C05 PDF BibTeX XML Cite \textit{C. Koufogiannakis} and \textit{N. E. Young}, Algorithmica 66, No. 1, 113--152 (2013; Zbl 1285.68215) Full Text: DOI
Khan, Maleq; Kuhn, Fabian; Malkhi, Dahlia; Pandurangan, Gopal; Talwar, Kunal Efficient distributed approximation algorithms via probabilistic tree embeddings. (English) Zbl 1259.68228 Distrib. Comput. 25, No. 3, 189-205 (2012). MSC: 68W15 68W25 68P05 68R10 PDF BibTeX XML Cite \textit{M. Khan} et al., Distrib. Comput. 25, No. 3, 189--205 (2012; Zbl 1259.68228) Full Text: DOI
Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka Local approximability of max-min and min-max linear programs. (English) Zbl 1253.68360 Theory Comput. Syst. 49, No. 4, 672-697 (2011). MSC: 68W25 68W15 90C05 90C47 68Q17 PDF BibTeX XML Cite \textit{P. Floréen} et al., Theory Comput. Syst. 49, No. 4, 672--697 (2011; Zbl 1253.68360) Full Text: DOI Link
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas Analysing local algorithms in location-aware quasi-unit-disk graphs. (English) Zbl 1228.05273 Discrete Appl. Math. 159, No. 15, 1566-1580 (2011). MSC: 05C85 PDF BibTeX XML Cite \textit{M. Hassinen} et al., Discrete Appl. Math. 159, No. 15, 1566--1580 (2011; Zbl 1228.05273) Full Text: DOI
Koutsoupias, Elias The \(k\)-server problem. (English) Zbl 1302.68329 Comput. Sci. Rev. 3, No. 2, 105-118 (2009). MSC: 68W27 68M20 90B22 68-02 PDF BibTeX XML Cite \textit{E. Koutsoupias}, Comput. Sci. Rev. 3, No. 2, 105--118 (2009; Zbl 1302.68329) Full Text: DOI
Polishchuk, Valentin; Suomela, Jukka A simple local 3-approximation algorithm for vertex cover. (English) Zbl 1214.68468 Inf. Process. Lett. 109, No. 12, 642-645 (2009). MSC: 68W25 05C85 68W15 PDF BibTeX XML Cite \textit{V. Polishchuk} and \textit{J. Suomela}, Inf. Process. Lett. 109, No. 12, 642--645 (2009; Zbl 1214.68468) Full Text: DOI Link
Auer, Peter; Cesa-Bianchi, Nicolò A distributed voting scheme to maximize preferences. (English) Zbl 1112.68133 Theor. Inform. Appl. 40, No. 2, 389-403 (2006). MSC: 68W15 68W20 91B12 PDF BibTeX XML Cite \textit{P. Auer} and \textit{N. Cesa-Bianchi}, Theor. Inform. Appl. 40, No. 2, 389--403 (2006; Zbl 1112.68133) Full Text: DOI Numdam EuDML
Asratian, A. S.; Kuzjurin, N. N. Two sensitivity theorems in fuzzy integer programming. (English) Zbl 1043.90049 Discrete Appl. Math. 134, No. 1-3, 129-140 (2004). MSC: 90C10 90C31 90C70 PDF BibTeX XML Cite \textit{A. S. Asratian} and \textit{N. N. Kuzjurin}, Discrete Appl. Math. 134, No. 1--3, 129--140 (2004; Zbl 1043.90049) Full Text: DOI
Albers, Susanne; Charikar, Moses; Mitzenmacher, Michael Delayed information and action in on-line algorithms. (English) Zbl 1005.68070 Inf. Comput. 170, No. 2, 135-152 (2001). MSC: 68Q10 68W40 PDF BibTeX XML Cite \textit{S. Albers} et al., Inf. Comput. 170, No. 2, 135--152 (2001; Zbl 1005.68070) Full Text: DOI
Nisan, Noam; Ronen, Amir Algorithmic mechanism design. (English) Zbl 0996.68251 Games Econ. Behav. 35, No. 1-2, 166-196 (2001). MSC: 68W15 68M14 68W25 91A10 PDF BibTeX XML Cite \textit{N. Nisan} and \textit{A. Ronen}, Games Econ. Behav. 35, No. 1--2, 166--196 (2001; Zbl 0996.68251) Full Text: DOI Link
Crescenzi, Pierluigi; Trevisan, Luca On the distributed decision-making complexity of the minimum vertex cover problem. (English) Zbl 0876.68101 RAIRO, Inform. Théor. Appl. 30, No. 5, 431-441 (1996). MSC: 68T20 68R10 68W10 PDF BibTeX XML Cite \textit{P. Crescenzi} and \textit{L. Trevisan}, RAIRO, Inform. Théor. Appl. 30, No. 5, 431--441 (1996; Zbl 0876.68101) Full Text: DOI EuDML
Deng, Xiaotie Distributed near-optimal matching. (English) Zbl 1498.90187 Balas, Egon (ed.) et al., Integer programming and combinatorial optimization. 4th international IPCO conference, Copenhagen, Denmark, May 29–31, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 920, 135-144 (1995). MSC: 90C27 PDF BibTeX XML Cite \textit{X. Deng}, Lect. Notes Comput. Sci. 920, 135--144 (1995; Zbl 1498.90187) Full Text: DOI