×

Found 5,965 Documents (Results 1–100)

Algorithms and complexity of strongly stable non-crossing matchings. (English) Zbl 07728676

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, 363-376 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Efficiently masking polynomial inversion at arbitrary order. (English) Zbl 1517.94121

Cheon, Jung Hee (ed.) et al., Post-quantum cryptography. 13th international workshop, PQCrypto 2022, virtual event, September 28–30, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13512, 309-326 (2022).
PDF BibTeX XML Cite
Full Text: DOI

Hardness and approximation results for some variants of stable marriage problem. (English) Zbl 07683177

Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 252-264 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Modal logic and the polynomial hierarchy: from QBFs to K and back. (English) Zbl 07668104

Fernández-Duque, David (ed.) et al., Advances in modal logic. Vol. 14. Proceedings of the 14th conference (AiML 2022), Rennes, France, August 22–25, 2022. London: College Publications. 329-348 (2022).
MSC:  03B45 68Q25
PDF BibTeX XML Cite

Accelerated subdivision for clustering roots of polynomials given by evaluation oracles. (English) Zbl 1514.68326

Boulier, François (ed.) et al., Computer algebra in scientific computing. 24th international workshop, CASC 2022, Gebze, Turkey, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13366, 143-164 (2022).
MSC:  68W30 12D10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximate integration of canonical second-order ordinary differential equations by the Chebyshev series method with an error estimation of the solution and its derivative. (English. Russian original) Zbl 07628038

Mosc. Univ. Math. Bull. 77, No. 4, 191-198 (2022); translation from Vestn. Mosk. Univ., Ser. I 77, No. 4, 27-34 (2022).
MSC:  65Lxx 65Dxx
PDF BibTeX XML Cite
Full Text: DOI

Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena. (English) Zbl 1507.65049

Barrera, Domingo (ed.) et al., Mathematical and computational methods for modelling, approximation and simulation. Selected papers based on the presentations at the lectures presented at the international conference, MACMAS 2019, Granada, Spain, September 9–11, 2019. Cham: Springer. SEMA SIMAI Springer Ser. 29, 3-43 (2022).
MSC:  65D15 41A10
PDF BibTeX XML Cite
Full Text: DOI

Exact polynomial time algorithm for the response time analysis of harmonic tasks. (English) Zbl 07577718

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 451-465 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On the intractability landscape of digraph intersection representations. (English) Zbl 07577705

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 270-284 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Database

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software