×

Found 2,379 Documents (Results 1–100)

Finding diameter-reducing shortcuts in trees. (English) Zbl 07789703

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 164-178 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Towards practical fast matrix multiplication based on trilinear aggregation. (English) Zbl 07760773

Dickenstein, Alicia (ed.) et al., Proceedings of the 48th international symposium on symbolic and algebraic computation, ISSAC, Tromsø, Norway, July 24–27, 2023. New York, NY: Association for Computing Machinery (ACM). 289-297 (2023).
MSC:  68W30
PDFBibTeX XMLCite
Full Text: DOI

Optimization of multidigit multiplication based on discrete (Fourier, cosine, sine) transforms in the parallel computing model. (English. Ukrainian original) Zbl 07630527

Cybern. Syst. Anal. 58, No. 4, 619-639 (2022); translation from Kibern. Sist. Anal. 58, No. 4, 139-161 (2022).
MSC:  65Txx 68Wxx 42Axx
PDFBibTeX XMLCite
Full Text: DOI

Fast algorithm for the quadratic knapsack problem. (English. Russian original) Zbl 1500.90061

Vestn. St. Petersbg. Univ., Math. 55, No. 1, 57-63 (2022); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 9(67), No. 1, 76-84 (2022).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Fast arrays: atomic arrays with constant time initialization. (English) Zbl 07774276

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 25, 19 p. (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Fast approximation algorithms for bounded degree and crossing spanning tree problems. (English) Zbl 07768369

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 24, 21 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Engineering predecessor data structures for dynamic integer sets. (English) Zbl 07700589

Coudert, David (ed.) et al., 19th international symposium on experimental algorithms, SEA 2021, Nice, France, June 7–9, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 190, Article 7, 19 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the impact of treewidth in the computational complexity of freezing dynamics. (English) Zbl 07495174

De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 260-272 (2021).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast morphological dilation and erosion for grey scale images using the Fourier transform. (English) Zbl 1484.68299

Elmoataz, Abderrahim (ed.) et al., Scale space and variational methods in computer vision. 8th international conference, SSVM 2021, virtual event, May 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12679, 65-77 (2021).
MSC:  68U10 65T50
PDFBibTeX XMLCite
Full Text: DOI

Efficient implementation of fast Hough transform using CPCA coprocessor. (English. Russian original) Zbl 1490.65026

Program. Comput. Softw. 47, No. 5, 335-343 (2021); translation from Programmirovanie 47, No. 5, 3-11 (2021).
MSC:  65D18 65Y10
PDFBibTeX XMLCite
Full Text: DOI

Fundamentals of quantum programming in IBM’s quantum computers. (English) Zbl 1510.81045

Studies in Big Data 81. Cham: Springer (ISBN 978-3-030-63582-4/hbk; 978-3-030-63585-5/pbk; 978-3-030-63583-1/ebook). xiv, 340 p. (2021).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software