×

Found 684 Documents (Results 1–100)

100
MathJax

Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits. (English) Zbl 07298324

Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 1237-1250 (2020).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Optimal dislocation with persistent errors in subquadratic time. (English) Zbl 07228427

Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 36, 13 p. (2018).
MSC:  68P10 68W40
PDF BibTeX XML Cite
Full Text: DOI

Longest increasing subsequence under persistent comparison errors. (English) Zbl 1444.68306

Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 259-276 (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Sorting with recurrent comparison errors. (English) Zbl 1457.68077

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 38, 12 p. (2017).
MSC:  68P10 68W40
PDF BibTeX XML Cite
Full Text: DOI arXiv

Cache oblivious algorithms for computing the triplet distance between trees. (English) Zbl 1442.68289

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 21, 14 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

An efficient algorithm for the rooted triplet distance between galled trees. (English) Zbl 1367.92085

Figueiredo, Daniel (ed.) et al., Algorithms for computational biology. 4th international conference, AlCoB 2017, Aveiro, Portugal, June 5–6, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-58162-0/pbk; 978-3-319-58163-7/ebook). Lecture Notes in Computer Science 10252. Lecture Notes in Bioinformatics, 115-126 (2017).
MSC:  92D15 92-08 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Bottleneck paths and trees and deterministic graphical games. (English) Zbl 1388.68109

Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 27, 13 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Dynamical insurance models with investment: constrained singular problems for integrodifferential equations. (English. Russian original) Zbl 1349.91129

Comput. Math. Math. Phys. 56, No. 1, 43-92 (2016); translation from Zh. Vychisl. Mat. Mat. Fiz. 56, No. 1, 47-98 (2016).
MSC:  91B30 45J05 34B16 60H30
PDF BibTeX XML Cite
Full Text: DOI

Comparison-based FIFO buffer management in QoS switches. (English) Zbl 1383.68008

Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 27-40 (2016).
MSC:  68M10 68M20 68W27
PDF BibTeX XML Cite
Full Text: DOI Link

On constant factors in comparison-based geometric algorithms and data structures. (English) Zbl 1395.68295

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 40-49 (2014).
PDF BibTeX XML Cite
Full Text: DOI Link

The Maple program procedures at solution systems of differential equation with Taylor collocation method. (English) Zbl 1319.65071

Ansari, Ali R. (ed.), Advances in applied mathematics. Selected papers based on the presentations at the 1st Gulf international conference on applied mathematics 2013, GICAM ’13, Kuwait City, Kuwait, in cooperation with the Society for Industrial and Applied Mathematics, SIAM, November 19–21, 2013. Cham: Springer (ISBN 978-3-319-06922-7/hbk; 978-3-319-06923-4/ebook). Springer Proceedings in Mathematics & Statistics 87, 107-114 (2014).
PDF BibTeX XML Cite
Full Text: DOI

Secure equality and greater-than tests with sublinear online complexity. (English) Zbl 1335.68298

Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 645-656 (2013).
PDF BibTeX XML Cite
Full Text: DOI

Comparing two matrices by means of isometric projections. (English) Zbl 1251.65055

Van Dooren, Paul (ed.) et al., Numerical linear algebra in signals, systems and control. Selected papers based on the presentations at the international workshop, Kharagpur, India, January 9–11, 2007. In honor of Prof. Biswa Nath Datta. New York, NY: Springer (ISBN 978-94-007-0601-9/hbk; 978-94-007-0602-6/ebook). Lecture Notes in Electrical Engineering 80, 77-93 (2011).
MSC:  65F30 65F10
PDF BibTeX XML Cite
Full Text: DOI

Comparing numerical methods for solving nonlinear fractional order differential equations. (English) Zbl 1207.65094

Baleanu, Dumitru (ed.) et al., New trends in nanotechnology and fractional calculus applications. Selected papers based on the presentations at the workshop new trends in science and technology (NTST 08), and the workshop fractional differentiation and its applications (FDA 09), Ankara, Türkei, November 2008. Dordrecht: Springer (ISBN 978-90-481-3292-8/hbk; 978-90-481-3293-5/ebook). 171-179 (2010).
PDF BibTeX XML Cite
Full Text: DOI

A mixed two-grid method applied to a Fredholm equation of the second kind. (English) Zbl 1192.65160

Constanda, Christian (ed.) et al., Integral methods in science and engineering. Volume 2: Computational methods. Selected papers based on the presentations at the 10th international conference on integral methods in science and engineering (IMSE 2008), Santander, Spain, July 7–10, 2008. Boston, MA: Birkhäuser (ISBN 978-0-8176-4896-1/hbk; 978-0-8176-4897-8/ebook). 173-181 (2010).
MSC:  65R20 45B05 65Y20
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