Halldórsson, Magnús M.; Ishii, Toshimasa; Makino, Kazuhisa; Takazawa, Kenjiro Posimodular function optimization. (English) Zbl 1491.68088 Algorithmica 84, No. 4, 1107-1131 (2022). MSC: 68Q25 68Q27 90C27 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Algorithmica 84, No. 4, 1107--1131 (2022; Zbl 1491.68088) Full Text: DOI
Halldórsson, Magnús M.; Kortsarz, Guy; Mitra, Pradipta; Tonoyan, Tigran Network design under general wireless interference. (English) Zbl 1518.68264 Algorithmica 83, No. 11, 3469-3490 (2021). MSC: 68R10 68M10 68M18 68U05 68W25 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Algorithmica 83, No. 11, 3469--3490 (2021; Zbl 1518.68264) Full Text: DOI
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario Streaming algorithms for independent sets in sparse hypergraphs. (English) Zbl 1347.68363 Algorithmica 76, No. 2, 490-501 (2016). MSC: 68W20 05C65 05C69 05C85 68W27 PDFBibTeX XMLCite \textit{B. V. Halldórsson} et al., Algorithmica 76, No. 2, 490--501 (2016; Zbl 1347.68363) Full Text: DOI
Fraigniaud, Pierre; Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror; Rosén, Adi Shrinking maxima, decreasing costs: new online packing and covering problems. (English) Zbl 1339.68319 Algorithmica 74, No. 4, 1205-1223 (2016). MSC: 68W27 68W20 90C10 90C27 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Algorithmica 74, No. 4, 1205--1223 (2016; Zbl 1339.68319) Full Text: DOI
Demetrescu, Camil (ed.); Halldorsson, Magnus M. (ed.) Editorial. (English) Zbl 1308.00051 Algorithmica 67, No. 4, 449-450 (2013). MSC: 00B25 68Wxx 68-06 PDFBibTeX XMLCite \textit{C. Demetrescu} (ed.) and \textit{M. M. Halldorsson} (ed.), Algorithmica 67, No. 4, 449--450 (2013; Zbl 1308.00051) Full Text: DOI
Epstein, Leah; Halldórsson, Magnús M.; Levin, Asaf; Shachnai, Hadas Weighted sum coloring in batch scheduling of conflicting jobs. (English) Zbl 1183.68106 Algorithmica 55, No. 4, 643-665 (2009). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{L. Epstein} et al., Algorithmica 55, No. 4, 643--665 (2009; Zbl 1183.68106) Full Text: DOI
Halldórsson, Magnús M.; Kortsarz, Guy; Shachnai, Hadas Sum coloring interval and \(k\)-claw free graphs with application to scheduling dependent jobs. (English) Zbl 1069.68531 Algorithmica 37, No. 3, 187-209 (2003). MSC: 68M20 68R10 68W25 PDFBibTeX XMLCite \textit{M. M. Halldórsson} et al., Algorithmica 37, No. 3, 187--209 (2003; Zbl 1069.68531) Full Text: DOI
Halldórsson, M. M.; Radhakrishnan, J. Greed is good: Approximating independent sets in sparse and bounded-degree graphs. (English) Zbl 0866.68077 Algorithmica 18, No. 1, 145-163 (1997). MSC: 68R10 05C35 PDFBibTeX XMLCite \textit{M. M. Halldórsson} and \textit{J. Radhakrishnan}, Algorithmica 18, No. 1, 145--163 (1997; Zbl 0866.68077) Full Text: DOI