×

Found 1,446 Documents (Results 1–100)

100
MathJax

A simple LP-based approximation algorithm for the matching augmentation problem. (English) Zbl 07572279

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 57-69 (2022).
MSC:  90C27 90C59
PDF BibTeX XML Cite
Full Text: DOI arXiv

Fake it till you make it: data augmentation using generative adversarial networks for all the crypto you need on small devices. (English) Zbl 07553955

Galbraith, Steven D. (ed.), Topics in cryptology – CT-RSA 2022. Cryptographers’ track at the RSA conference 2022, virtual event, March 1–2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13161, 297-321 (2022).
PDF BibTeX XML Cite
Full Text: DOI

Approximation algorithms for vertex-connectivity augmentation on the cycle. (English) Zbl 07603881

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 1-22 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Stability analysis of an airplane with MIMO control system based on frequency methods. (English. Russian original) Zbl 1471.93205

Autom. Remote Control 82, No. 7, 1271-1280 (2021); translation from Probl. Upr. 2020, No. 2, 20-27 (2020).
MSC:  93D05 93C80 93C35
PDF BibTeX XML Cite
Full Text: DOI

Flexible graph connectivity. (English) Zbl 07602116

Bienstock, Daniel (ed.) et al., Integer programming and combinatorial optimization. 21st international conference, IPCO 2020, London, UK, June 8–10, 2020, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12125, 13-26 (2020).
MSC:  90C10 90C27
PDF BibTeX XML Cite
Full Text: DOI

Nilpotent quotients of associative \(\mathbb{Z}\)-algebras and augmentation quotients of Baumslag-Solitar groups. (English) Zbl 07600884

Bigatti, Anna Maria (ed.) et al., Mathematical software – ICMS 2020. 7th international conference, Braunschweig, Germany, July 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12097, 125-130 (2020).
MSC:  65Yxx 68Vxx 68W30
PDF BibTeX XML Cite
Full Text: DOI

Augmenting geometric graphs with matchings. (English) Zbl 07436640

Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 490-504 (2020).
MSC:  68R10 68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Unbounded lower bound for \(k\)-server against weak adversaries. (English) Zbl 07298318

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 1165-1169 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. (English) Zbl 07298290

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 815-825 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

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