×

Found 12 Documents (Results 1–12)

Energy efficient sorting, selection and searching. (English) Zbl 07770291

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 179-190 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Query-competitive sorting with uncertainty. (English) Zbl 1516.68035

Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 7, 15 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Optimal sorting with persistent comparison errors. (English) Zbl 07525486

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 49, 14 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal dislocation with persistent errors in subquadratic time. (English) Zbl 1487.68088

Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 36, 13 p. (2018).
MSC:  68P10 68W40
PDFBibTeX XMLCite
Full Text: DOI

The complexity of finding (approximate sized) distance-\(d\) dominating set in tournaments. (English) Zbl 1494.68189

Xiao, Mingyu (ed.) et al., Frontiers in algorithmics. 11th international workshop, FAW 2017, Chengdu, China, June 23–25, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10336, 22-33 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software