×

Found 899 Documents (Results 1–100)

100
MathJax

Computational hardness of optimal fair computation: beyond Minicrypt. (English) Zbl 1486.94128

Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12826, 33-63 (2021).
MSC:  94A60 68Q17 68P25
PDF BibTeX XML Cite
Full Text: DOI

Minimizing total completion time in multiprocessor job systems with energy constraint. (English) Zbl 1485.90044

Pardalos, Panos (ed.) et al., Mathematical optimization theory and operations research. 20th international conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12755, 267-279 (2021).
MSC:  90B35 68M20 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximation and complexity of the capacitated geometric median problem. (English) Zbl 07493546

Santhanam, Rahul (ed.) et al., Computer science – theory and applications. 16th international computer science symposium in Russia, CSR 2021, Sochi, Russia, June 28 – July 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12730, 422-434 (2021).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the size of the clusters: complexity and approximability. (English. Russian original) Zbl 07377486

Proc. Steklov Inst. Math. 313, Suppl. 1, S117-S124 (2021); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 25, No. 4, 69-78 (2019).
MSC:  68W25
PDF BibTeX XML Cite
Full Text: DOI

Approximation algorithms for balancing signed graphs. (English) Zbl 1482.68172

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 399-410 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Complexity of tree-coloring interval graphs equitably. (English) Zbl 1482.68183

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 391-398 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Imperfect gaps in gap-ETH and PCPs. (English) Zbl 07564432

Shpilka, Amir (ed.), 34th computational complexity conference, CCC 2019, New Brunswick, NJ, USA, July 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 137, Article 32, 19 p. (2019).
MSC:  68Q25
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software