×

Found 2,394 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

A simple and fast algorithm for computing the \(N\)-th term of a linearly recurrent sequence. (English) Zbl 07848182

King, Valerie (ed.) et al., 4th SIAM symposium on simplicity in algorithms, SOSA 2021, co-located with SODA 2021, virtual, January 11–12, 2021. Proceedings. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 118-132 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Revisiting optimal resilience of fast Byzantine consensus. (English) Zbl 07824212

Korhonen, Janne H. (ed.), Proceedings of the 40th ACM symposium on principles of distributed computing, PODC ’21, virtual event, Italy, July 26–30, 2021. New York, NY: Association for Computing Machinery (ACM). 343-353 (2021).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

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 1530.68147

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 HAL

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

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