×

Found 535 Documents (Results 1–100)

Approximate graph colouring and the hollow shadow. (English) Zbl 07844617

Saha, Barna (ed.) et al., Proceedings of the 55th annual ACM SIGACT symposium on theory of computing, STOC ’23, Orlando, FL, USA, June 20–23, 2023. New York, NY: Association for Computing Machinery (ACM). 623-631 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

A new security notion for PKC in the standard model: weaker, simpler, and still realizing secure channels. (English) Zbl 1519.94052

Hanaoka, Goichiro (ed.) et al., Public-key cryptography – PKC 2022. 25th IACR international conference on practice and theory of public-key cryptography, virtual event, March 8–11, 2022. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13178, 316-344 (2022).
MSC:  94A60 94A40
PDFBibTeX XMLCite
Full Text: DOI

Computing dense and sparse subgraphs of weakly closed graphs. (English) Zbl 07765378

Cao, Yixin (ed.) et al., 31st international symposium on algorithms and computation, ISAAC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 181, Article 20, 17 p. (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

The combined basic LP and affine IP relaxation for promise VCSPs on infinite domains. (English) Zbl 07559456

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 85, 15 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

New dependencies of hierarchies in polynomial optimization. (English) Zbl 1467.90074

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 251-258 (2019).
MSC:  90C30 90C22 14P10
PDFBibTeX XMLCite
Full Text: DOI arXiv

On perturbation spaces of minimal valid functions: inverse semigroup theory and equivariant decomposition theorem. (English) Zbl 1436.90084

Lodi, Andrea (ed.) et al., Integer programming and combinatorial optimization. 20th international conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11480, 247-260 (2019).
MSC:  90C10
PDFBibTeX XMLCite
Full Text: DOI

A computational investigation on the strength of Dantzig-Wolfe reformulations. (English) Zbl 1496.90037

D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 11, 12 p. (2018).
MSC:  90C10
PDFBibTeX XMLCite
Full Text: DOI

The moment-SOS hierarchy. (English) Zbl 1451.90130

Sirakov, Boyan (ed.) et al., Proceedings of the international congress of mathematicians 2018, ICM 2018, Rio de Janeiro, Brazil, August 1–9, 2018. Volume IV. Invited lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matemática (SBM). 3773-3794 (2018).
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