×

Found 581 Documents (Results 1–100)

On the concentration of values of \(j\)-chromatic numbers of random hypergraphs. (English. Russian original) Zbl 1518.05061

Dokl. Math. 107, No. 1, 21-27 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 509, 28-35 (2023).
MSC:  05C15 05C80 05C65
PDFBibTeX XMLCite
Full Text: DOI

On the strong chromatic number of random hypergraphs. (English. Russian original) Zbl 1491.05172

Dokl. Math. 105, No. 1, 31-34 (2022); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 502, 37-41 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Threshold resonances and virtual levels in the spectrum of cylindrical and periodic waveguides. (English. Russian original) Zbl 1458.35031

Izv. Math. 84, No. 6, 1105-1160 (2020); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 84, No. 6, 73-130 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds on balancing sets and depth-2 threshold circuits. (English) Zbl 07561565

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 72, 14 p. (2019).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Solving target set selection with bounded thresholds faster than \(2^n\). (English) Zbl 1520.68110

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 22, 14 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Quantum Lovász local lemma: Shearer’s bound is tight. (English) Zbl 1433.68148

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 461-472 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software