×

Found 123 Documents (Results 1–100)

100
MathJax

Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension. (English. Russian original) Zbl 07384435

Comput. Math. Math. Phys. 61, No. 7, 1194-1206 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206-1219 (2021).
MSC:  90C27 90B20 68W25
PDF BibTeX XML Cite
Full Text: DOI

Distributed construction of light networks. (English) Zbl 07323225

Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 483-492 (2020).
MSC:  68M14 68W15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Greedy strategy works for \(k\)-center clustering with outliers and coreset construction. (English) Zbl 07525477

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 40, 16 p. (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Diversity maximization in doubling metrics. (English) Zbl 07561387

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 33, 12 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

A tree structure for dynamic facility location. (English) Zbl 07378709

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 39, 13 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Light spanners for high dimensional norms via stochastic decompositions. (English) Zbl 07378699

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 29, 15 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics. (English) Zbl 1484.68330

Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 15, 13 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

The parameterized hardness of the \(k\)-center problem in transportation networks. (English) Zbl 1477.68223

Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 19, 13 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

Near isometric terminal embeddings for doubling metrics. (English) Zbl 1489.68212

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 36, 15 p. (2018).
MSC:  68R12 68R10 68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Dynamic clustering to minimize the sum of radii. (English) Zbl 1442.90118

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

The greedy spanner is existentially optimal (extended abstract). (English) Zbl 1376.68108

Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 9-17 (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Structure-preserving doubling algorithms – rediscovery redevelopment and applications. (English) Zbl 1303.65027

Ji, Lizhen (ed.) et al., Open problems and surveys of contemporary mathematics. Somerville, MA: International Press; Beijing: Higher Education Press (ISBN 978-1-57146-278-7/pbk). Surveys of Modern Mathematics 6, 133-193 (2013).
MSC:  65F30 15A18 15A22 15A24 15A30 65F15 65F50
PDF BibTeX XML Cite

The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. (English) Zbl 1286.68177

Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 663-672 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Numerical solution of algebraic Riccati equations. (English) Zbl 1244.65058

Fundamentals of Algorithms 9. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-1-611972-08-5/pbk; 978-1-611972-09-2/ebook). xvi, 250 p. (2012).
MSC:  65F30 15A24 65-02
PDF BibTeX XML Cite
Full Text: DOI Link

Algorithms for quadratic matrix and vector equations. (English) Zbl 1235.65038

MSC:  65F30 65-02 15A24 15B48 15-02
PDF BibTeX XML Cite
Full Text: DOI

Forbidden-set distance labels for graphs of bounded doubling dimension. (English) Zbl 1315.68196

Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 192-200 (2010).
PDF BibTeX XML Cite
Full Text: DOI

On metric clustering to minimize the sum of radii. (English) Zbl 1155.68570

Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 282-293 (2008).
MSC:  68W20 68Q17
PDF BibTeX XML Cite
Full Text: DOI

Compact routing with slack in low doubling dimension. (English) Zbl 1283.68055

Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 71-80 (2007).
PDF BibTeX XML Cite
Full Text: DOI

New formulae for efficient elliptic curve arithmetic. (English) Zbl 1153.94390

Srinathan, K. (ed.) et al., Progress in cryptology – INDOCRYPT 2007. 8th international conference on cryptology in India, Chennai, India, December 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77025-1/pbk). Lecture Notes in Computer Science 4859, 138-151 (2007).
PDF BibTeX XML Cite
Full Text: DOI Link

Optimal-stretch name-independent compact routing in doubling metrics. (English) Zbl 1314.68046

Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC ’06, Denver, CO, USA, July 23–26, 2006. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-59593-384-0). 198-207 (2006).
PDF BibTeX XML Cite
Full Text: DOI

Fast construction of nets in low dimensional metrics, and their applications. (English) Zbl 1380.68147

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 150-158 (2005).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the locality of bounded growth. (English) Zbl 1314.68160

Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 60-68 (2005).
PDF BibTeX XML Cite
Full Text: DOI

The black-box complexity of nearest neighbor search. (English) Zbl 1099.68604

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 858-869 (2004).
MSC:  68P10 68W20 68W25
PDF BibTeX XML Cite
Full Text: DOI

Increasing the bitlength of a crypto-coprocessor. (English) Zbl 1020.94517

Kaliski, Burton S. jun. (ed.) et al., Cryptographic hardware and embedded systems - CHES 2002. 4th international workshop, Redwood Shores, CA, USA, August 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2523, 71-81 (2002).
PDF BibTeX XML Cite
Full Text: Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

all top 3

Software