×

Found 695 Documents (Results 1–100)

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
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rapidly computing the phylogenetic transfer index. (English) Zbl 1495.92048

Huber, Katharina T. (ed.) et al., 19th international workshop on algorithms in bioinformatics, WABI 2019, Niagara Falls, NY, USA, September 8–10, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 143, Article 20, 12 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform & the FM-index. (English) Zbl 1522.68767

Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 329-338 (2019).
PDFBibTeX XMLCite
Full Text: DOI

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

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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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).
PDFBibTeX XMLCite
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
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software