×

Found 1,843 Documents (Results 1–100)

100
MathJax

Exact real computation of solution operators for linear analytic systems of partial differential equations. (English) Zbl 07497965

Boulier, François (ed.) et al., Computer algebra in scientific computing. 23rd international workshop, CASC 2021, Sochi, Russia, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12865, 370-390 (2021).
MSC:  68W30
PDF BibTeX XML Cite
Full Text: DOI

Computing discrete logarithms. (English) Zbl 1483.94042

Bos, Joppe W. (ed.) et al., Computational cryptography. Algorithmic aspects of cryptology. A tribute to Arjen K. Lenstra on the occasion of his 65th birthday. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 469, 106-139 (2021).
PDF BibTeX XML Cite
Full Text: Link

Counting points on superelliptic curves in average polynomial time. (English) Zbl 1472.11322

Galbraith, Steven D. (ed.), ANTS XIV. Proceedings of the fourteenth algorithmic number theory symposium, Auckland, New Zealand, virtual event, June 29 – July 4, 2020. Berkeley, CA: Mathematical Sciences Publishers (MSP). Open Book Ser. 4, 403-422 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Hypergeometric \(L\)-functions in average polynomial time. (English) Zbl 1472.11316

Galbraith, Steven D. (ed.), ANTS XIV. Proceedings of the fourteenth algorithmic number theory symposium, Auckland, New Zealand, virtual event, June 29 – July 4, 2020. Berkeley, CA: Mathematical Sciences Publishers (MSP). Open Book Ser. 4, 143-159 (2020).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Locally polynomial method for solving systems of linear inequalities. (English. Russian original) Zbl 1450.65041

Comput. Math. Math. Phys. 60, No. 2, 222-226 (2020); translation from Zh. Vychisl. Mat. Mat. Fiz. 60, No. 2, 216-220 (2020).
MSC:  65F99 15A39
PDF BibTeX XML Cite
Full Text: DOI

Reconfiguring \(k\)-path vertex covers. (English) Zbl 07224279

Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12049, 133-145 (2020).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Subset feedback vertex set on graphs of bounded independent set size. (English) Zbl 07378606

Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 20, 14 p. (2019).
MSC:  68Q25 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Routing open shop with two nodes, unit processing times and equal number of jobs and machines. (English) Zbl 1439.90033

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 18th international conference, MOTOR 2019, Ekaterinburg, Russia, July 8–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11548, 264-276 (2019).
MSC:  90B35 90C35
PDF BibTeX XML Cite
Full Text: DOI

Some graph optimization problems with weights satisfying linear constraints. (English) Zbl 1443.90324

Li, Yingshu (ed.) et al., Combinatorial optimization and applications. 13th international conference, COCOA 2019, Xiamen, China, December 13–15, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11949, 412-424 (2019).
MSC:  90C35
PDF BibTeX XML Cite
Full Text: DOI

An efficient algorithm for the fast delivery problem. (English) Zbl 1464.68277

Gąsieniec, Leszek Antoni (ed.) et al., Fundamentals of computation theory. 22nd international symposium, FCT 2019, Copenhagen, Denmark, August 12–14, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11651, 171-184 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem. (English. Russian original) Zbl 07150939

Comput. Math. Math. Phys. 59, No. 9, 1553-1561 (2019); translation from Zh. Vychisl. Mat. Mat. Fiz. 59, No. 9, 1617-1625 (2019).
MSC:  68Q25 90C20
PDF BibTeX XML Cite
Full Text: DOI

The minimum Euclidean-norm point in a convex polytope: Wolfe’s combinatorial algorithm is exponential. (English) Zbl 1428.90117

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 545-553 (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Polynomial-time presentations of algebraic number fields. (English) Zbl 06932454

Manea, Florin (ed.) et al., Sailing routes in the world of computation. 14th conference on computability in Europe, CiE 2018, Kiel, Germany, July 30 – August 3, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10936, 20-29 (2018).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

Envy-free matchings with lower quotas. (English) Zbl 1457.91275

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 67, 12 p. (2017).
MSC:  91B68 68Q25
PDF BibTeX XML Cite
Full Text: DOI

The directed disjoint shortest paths problem. (English) Zbl 1445.68149

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 13, 13 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Capturing logarithmic space and polynomial time on chordal claw-free graphs. (English) Zbl 1440.68109

Goranko, Valentin (ed.) et al., 26th EACSL annual conference on computer science logic, CSL 2017, Stockholm, Sweden, August 20–24, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 82, Article 26, 19 p. (2017).
MSC:  68Q19 68Q15 68R10
PDF BibTeX XML Cite
Full Text: DOI

A hierarchy for BPP//log\(\star\) based on counting calls to an oracle. (English) Zbl 1396.68049

Adamatzky, Andrew (ed.), Emergent computation. A Festschrift for Selim G. Akl. Cham: Springer (ISBN 978-3-319-46375-9/hbk; 978-3-319-46376-6/ebook). Emergence, Complexity and Computation 24, 39-56 (2017).
MSC:  68Q15 68Q05 68Q87
PDF BibTeX XML Cite
Full Text: DOI

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