×

Found 11,075 Documents (Results 1–100)

100
MathJax

Sublinear computation paradigm. Algorithmic revolution in the big data era. (English) Zbl 1476.68012

Singapore: Springer (ISBN 978-981-16-4094-0/hbk; 978-981-16-4097-1/pbk; 978-981-16-4095-7/ebook). viii, 410 p., open access (2022).
PDF BibTeX XML Cite
Full Text: DOI

Techniques for designing and analyzing algorithms. (English) Zbl 07390364

Chapman & Hall/CRC Cryptography and Network Security. Boca Raton, FL: CRC Press (ISBN 978-0-367-22889-7/hbk; 978-1-032-02410-3/pbk; 978-0-429-27741-2/ebook). xiv, 430 p. (2022).
MSC:  68-01 68P10 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Oblivious RAM with worst-case logarithmic overhead. (English) Zbl 07529213

Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 12828, 610-640 (2021).
MSC:  94A60 68P25 68P05
PDF BibTeX XML Cite
Full Text: DOI

Signatures of extremal 2-unifrom hypergraphs. (English. Russian original) Zbl 07516572

J. Comput. Syst. Sci. Int. 60, No. 6, 904-912 (2021); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2021, No. 6, 52-60 (2021).
PDF BibTeX XML Cite
Full Text: DOI

SSE and SSD: page-efficient searchable symmetric encryption. (English) Zbl 07512098

Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12827, 157-184 (2021).
MSC:  68P05 68P25 94A60
PDF BibTeX XML Cite
Full Text: DOI

Mapping multiple regions to the grid with bounded Hausdorff distance. (English) Zbl 07498708

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 627-640 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

A universal cycle for strings with fixed-content (which are also known as multiset permutations). (English) Zbl 07498706

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 599-612 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Algorithms for the line-constrained disk coverage and related problems. (English) Zbl 07498705

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 585-598 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

A query-efficient quantum algorithm for maximum matching on general graphs. (English) Zbl 07498702

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 543-555 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Particle-based assembly using precise global control. (English) Zbl 07498700

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 513-527 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Algorithms for radius-optimally augmenting trees in a metric space. (English) Zbl 07498696

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 457-470 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

How to catch marathon cheaters: new approximation algorithms for tracking paths. (English) Zbl 07498695

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 442-456 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Better distance labeling for unweighted planar graphs. (English) Zbl 07498694

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 428-441 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Fair correlation clustering with global and local guarantees. (English) Zbl 07498693

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 414-427 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Parameterized complexity of categorical clustering with size constraints. (English) Zbl 07498691

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 385-398 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Strictly in-place algorithms for permuting and inverting permutations. (English) Zbl 07498687

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 329-342 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs. (English) Zbl 07498685

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 300-314 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Planar drawings with few slopes of Halin graphs and nested pseudotrees. (English) Zbl 07498683

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 271-285 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Finding a largest-area triangle in a terrain in near-linear time. (English) Zbl 07498682

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 258-270 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Computing the Fréchet distance between uncertain curves in one dimension. (English) Zbl 07498681

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 243-257 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Computing weighted subset transversals in \(H\)-free graphs. (English) Zbl 07498680

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 229-242 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Solving problems on generalized convex graphs via mim-width. (English) Zbl 07498678

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 200-214 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Incomplete directed perfect phylogeny in linear time. (English) Zbl 07498676

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 172-185 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Dynamic dictionaries for multisets and counting filters with constant time operations. (English) Zbl 07498674

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 144-157 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Generalized disk graphs. (English) Zbl 07498672

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 115-128 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On minimum generalized Manhattan connections. (English) Zbl 07498670

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 85-100 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

The minimum moving spanning tree problem. (English) Zbl 07498665

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 15-28 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

On the spanning and routing ratios of the directed \(\varTheta_6\)-graph. (English) Zbl 07498664

Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 1-14 (2021).
MSC:  68P05 68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Implementing persistence-based clustering of point clouds in the topology toolkit. (English) Zbl 07483388

Hotz, Ingrid (ed.) et al., Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. Math. Vis., 343-357 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Distributed task-parallel topology-controlled volume rendering. (English) Zbl 07483375

Hotz, Ingrid (ed.) et al., Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. Math. Vis., 55-69 (2021).
PDF BibTeX XML Cite
Full Text: DOI

An algebraic framework for out-of-core hierarchical segmentation algorithms. (English) Zbl 07450127

Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 378-390 (2021).
MSC:  68U10 68P05 68W05
PDF BibTeX XML Cite
Full Text: DOI

Split trees – a unifying model for many important random trees of logarithmic height: a brief survey. (English) Zbl 07450102

Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 20-57 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Public verifiable private decision tree prediction. (English) Zbl 07441149

Wu, Yongdong (ed.) et al., Information security and cryptology. 16th international conference, Inscrypt 2020, Guangzhou, China, December 11–14, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12612, 247-256 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Advanced lattice sieving on GPUs, with tensor cores. (English) Zbl 1479.94161

Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12697, 249-279 (2021).
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