×

Found 61 Documents (Results 1–61)

On the structure of the set of panchromatic colorings of a random hypergraph. (English. Russian original) Zbl 07786644

Dokl. Math. 108, No. 1, 286-290 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 512, 52-57 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Digital collections of examples in mathematical sciences. (English) Zbl 07763413

Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 719-731 (2023).
MSC:  68-02
PDFBibTeX XMLCite
Full Text: DOI arXiv

Information-theoretic and algorithmic thresholds for group testing. (English) Zbl 07561536

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 43, 14 p. (2019).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

On panchromatic colourings of a random hypergraph. (English. Russian original) Zbl 1437.05076

Russ. Math. Surv. 73, No. 4, 731-733 (2018); translation from Usp. Mat. Nauk 73, No. 4, 175-176 (2018).
MSC:  05C15 05C80 05C65
PDFBibTeX XMLCite
Full Text: DOI

Phase transitions in discrete structures. (English) Zbl 1403.82009

Mehrmann, Volker (ed.) et al., European congress of mathematics. Proceedings of the 7th ECM (7ECM) congress, Berlin, Germany, July 18–22, 2016. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-176-7/hbk; 978-3-03719-676-2/ebook). 599-618 (2018).
MSC:  82B26 05C80 82B44
PDFBibTeX XMLCite
Full Text: DOI

Charting the replica symmetric phase. (English) Zbl 1467.82011

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 20th international workshop, APPROX 2017 and 21st international workshop, RANDOM 2017, Berkeley, CA, USA, August 16–18, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 81, Article 40, 17 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Panchromatic 3-coloring of a random hypergraph. (English) Zbl 1378.05063

Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 781-787 (2017).
MSC:  05C15 05C80 05C65
PDFBibTeX XMLCite
Full Text: DOI

Random instances of problems in NP – algorithms and statistical physics. (English) Zbl 1331.68103

Zaroliagis, Christos (ed.) et al., Algorithms, probability, networks, and games. Scientific papers and essays dedicated to Paul G. Spirakis on the occasion of his 60th birthday. Cham: Springer (ISBN 978-3-319-24023-7/pbk; 978-3-319-24024-4/ebook). Lecture Notes in Computer Science 9295, 196-222 (2015).
PDFBibTeX XMLCite
Full Text: DOI

The condensation transition in random hypergraph 2-coloring. (English) Zbl 1421.68068

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 241-250 (2012).
PDFBibTeX XMLCite
Full Text: arXiv Link

Satisfiability thresholds beyond \(k\)-XORSAT. (English) Zbl 1360.68779

Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 7th international computer science symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3–7, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30641-9/pbk). Lecture Notes in Computer Science 7353, 148-159 (2012).
MSC:  68T20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Independent sets in random graphs from the weighted second moment method. (English) Zbl 1343.05135

Goldberg, Leslie Ann (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 14th international workshop, APPROX 2011, and 15th international workshop, RANDOM 2011, Princeton, NJ, USA, August 17–19, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22934-3/pbk). Lecture Notes in Computer Science 6845, 472-482 (2011).
MSC:  05C80 05C69
PDFBibTeX XMLCite
Full Text: DOI arXiv

The decimation process in random \(k\)-SAT. (English) Zbl 1332.68069

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 305-316 (2011).
MSC:  68Q25 68Q87
PDFBibTeX XMLCite
Full Text: DOI

Random 2-XORSAT at the satisfiability threshold. (English) Zbl 1136.68518

Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 12-23 (2008).
MSC:  68T20 05C80
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software