×

Found 2,814 Documents (Results 1–100)

Approximating binary longest common subsequence in almost-linear time. (English) Zbl 07844661

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). 1145-1158 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Streaming Euclidean MST to a constant factor. (English) Zbl 07844580

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). 156-169 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Brakedown: linear-time and field-agnostic SNARKs for R1CS. (English) Zbl 1531.94057

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 14082, 193-226 (2023).
MSC:  94A60 94B05
PDFBibTeX XMLCite
Full Text: DOI

Quasidifferentiability and uniform observability of linear time-varying singularly perturbed systems. (English. Russian original) Zbl 1527.93024

Differ. Equ. 59, No. 8, 1130-1146 (2023); translation from Differ. Uravn. 59, No. 8, 1123-1138 (2023).
MSC:  93B07 93C70 93C05
PDFBibTeX XMLCite
Full Text: DOI

Minimum maximal acyclic matching in proper interval graphs. (English) Zbl 07728677

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 377-388 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

5-list coloring toroidal 6-regular triangulations in linear time. (English) Zbl 07728658

Bagchi, Amitabha (ed.) et al., Algorithms and discrete applied mathematics. 9th international conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13947, 134-146 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Modern signal processing. Translated by Dongxia Chang, Ling Zhang und Daoming Zhang. (English) Zbl 1507.94003

De Gruyter STEM. Berlin: De Gruyter; Beijing: Tsinghua University Press (ISBN 978-3-11-047555-5/pbk; 978-3-11-047556-2/ebook). xiv, 587 p. (2023).
PDFBibTeX XMLCite
Full Text: DOI

Scheduling with communication delay in near-linear time. (English) Zbl 07836614

Berenbrink, Petra (ed.) et al., 39th international symposium on theoretical aspects of computer science, STACS 2022, Marseille, France, virtual conference, March 15–18, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 219, Article 47, 23 p. (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Distributed robust predictive control of linear time-varying systems by using contractive sets. (English) Zbl 1504.93084

Zattoni, Elena (ed.) et al., 15th European workshop on advanced control and diagnosis, ACD 2019. Proceedings of the workshop, Bologna, Italy, November 21–22, 2019. Cham: Springer. Lect. Notes Control Inf. Sci. – Proc., 733-754 (2022).
MSC:  93B45 93B35 93C05
PDFBibTeX XMLCite
Full Text: DOI

Variation of the size of reachable region of second-order linear system. (English. Russian original) Zbl 1501.93014

Mosc. Univ. Mech. Bull. 77, No. 2, 47-52 (2022); translation from Vestn. Mosk. Univ., Ser. I 77, No. 2, 47-52 (2022).
MSC:  93B03 93C05
PDFBibTeX XMLCite
Full Text: DOI

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