×

Found 4,485 Documents (Results 101–200)

Towards optimal lower bounds for \(k\)-median and \(k\)-means coresets. (English) Zbl 07774398

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1038-1051 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Linear space streaming lower bounds for approximating CSPs. (English) Zbl 07774339

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 275-288 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The complexity of growing a graph. (English) Zbl 07722896

Erlebach, Thomas (ed.) et al., Algorithmics of wireless networks. 18th international symposium on algorithmics of wireless networks, ALGOSENSORS 2022, Potsdam, Germany, September 8–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13707, 123-137 (2022).
MSC:  68M18 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lower bound on SNARGs in the random oracle model. (English) Zbl 1517.94107

Dodis, Yevgeniy (ed.) et al., Advances in cryptology – CRYPTO 2022. 42nd annual international cryptology conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15–18, 2022. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 13509, 97-127 (2022).
MSC:  94A60
PDFBibTeX XMLCite
Full Text: DOI

Output sensitive fault tolerant maximum matching. (English) Zbl 07615734

Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 115-132 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software