Found 124 Documents (Results 1–100)
Computer-assisted validation of the existence of periodic orbit in the Brusselator system. (English) Zbl 07901865
Labeled nearest neighbor search and metric spanners via locality sensitive orderings. (English) Zbl 07927890
Chambers, Erin W. (ed.) et al., 39th international symposium on computational geometry, SoCG 2023, Dallas, Texas, USA, June 12–15, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 258, Article 33, 18 p. (2023).
MSC:
68U05
A data-dependent approach for high-dimensional (robust) Wasserstein alignment. (English) Zbl 07887809
MSC:
68Wxx
On the doubling condition in the infinite-dimensional setting. (English) Zbl 1533.43010
Reviewer: Helge Glöckner (Paderborn)
Assouad-Nagata dimension and gap for ordered metric spaces. (English) Zbl 1541.54016
Reviewer: Takahisa Miyata (Kobe)
Approximation schemes for capacitated vehicle routing on graphs of bounded treewidth, bounded doubling, or highway dimension. (English) Zbl 07753171
MSC:
68-XX
Systems of dyadic cubes of complete, doubling, uniformly perfect metric spaces without detours. (English) Zbl 1520.30085
Near-neighbor preserving dimension reduction via coverings for doubling subsets of \(\ell_1\). (English) Zbl 07635999
MSC:
68T09
Minkowski dimension for measures. (English) Zbl 1528.28007
Reviewer: Ivan Podvigin (Novosibirsk)
Generalized \(k\)-center: distinguishing doubling and highway dimension. (English) Zbl 07682412
Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 215-229 (2022).
MSC:
68R10
A Lorentzian analog for Hausdorff dimension and measure. (English) Zbl 1505.28008
Reviewer: Mihail Banaru (Smolensk)
Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension. (English) Zbl 1497.90184
MSC:
90C27
Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces. (English) Zbl 07765229
Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1028-1041 (2021).
MSC:
68Qxx
\(k\)-center clustering with outliers in the sliding-window model. (English) Zbl 07740868
Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 13, 13 p. (2021).
MSC:
68Wxx
Bifurcation, routes to chaos, and synchronized chaos of electromagnetic valve train in camless engines. (English) Zbl 1525.34095
Dimensions of automorphic representations, \(L\)-functions and liftings. (English) Zbl 1476.11080
Müller, Werner (ed.) et al., Relative trace formulas. Proceedings of the Simons symposium, Schloss Elmau, Germany, April 22–28, 2018. Cham: Springer. Simons Symp., 75-100 (2021).
Reviewer: Ivan Matić (Osijek)
No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited. (English) Zbl 1477.46022
Reviewer: Mikhail Ostrovskii (New York)
Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension. (English. Russian original) Zbl 1494.90099
Comput. Math. Math. Phys. 61, No. 7, 1194-1206 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206-1219 (2021).
Efficient approximation of the metric CVRP in spaces of fixed doubling dimension. (English) Zbl 1475.90082
Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension. (English. Russian original) Zbl 1476.90046
Dokl. Math. 102, No. 1, 324-329 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74-80 (2020).
A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics. (English) Zbl 1484.68331
An extension of the Das and Mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension. (English) Zbl 1464.90079
Kononov, Alexander (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12095, 49-68 (2020).
MSC:
90C27
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).
On the Lebesgue measure of the Feigenbaum Julia set. (English) Zbl 1454.37045
Reviewer: Walter Bergweiler (Kiel)
The parameterized hardness of the \(k\)-center problem in transportation networks. (English) Zbl 1439.90059
On the upper regularity dimensions of measures. (English) Zbl 1439.28011
Reviewer: Thomas B. Ward (Leeds)
Relaxed Voronoi: a simple framework for terminal-clustering problems. (English) Zbl 07902013
Fineman, Jeremy T. (ed.) et al., 2nd symposium on simplicity in algorithms. SOSA 2019, January 8–9, 2019, San Diego, CA, USA. Co-located with the 30th ACM-SIAM symposium on discrete algorithms (SODA 2019). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 69, Article 10, 14 p. (2019).
MSC:
68Wxx
On strong diameter padded decompositions. (English) Zbl 07650073
Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 6, 21 p. (2019).
Diversity maximization in doubling metrics. (English) Zbl 1533.68403
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).
A tree structure for dynamic facility location. (English) Zbl 1524.68444
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).
Light spanners for high dimensional norms via stochastic decompositions. (English) Zbl 1524.68407
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).
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).
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).
Randomized embeddings with slack and high-dimensional approximate nearest neighbor. (English) Zbl 1454.68037
Reducing curse of dimensionality: improved PTAS for TSP (with neighborhoods) in doubling metrics. (English) Zbl 1452.68274
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).
Hausdorff dimension of asymptotic self-similar sets. (English) Zbl 1384.28017
Reviewer: Peter Massopust (München)
Measures with predetermined regularity and inhomogeneous self-similar sets. (English) Zbl 1379.28003
On distribution of local dimensions of doubling measures on Euclidean space. (English) Zbl 1365.28010
MSC:
28A80
Fine properties of functions from Hajłasz-Sobolev classes \(M_\alpha^p\), \(p > 0\). II: Lusin’s approximation. (English. Russian original) Zbl 1458.46026
J. Contemp. Math. Anal., Armen. Acad. Sci. 52, No. 1, 30-37 (2017); translation from Izv. Nats. Akad. Nauk Armen., Mat. 52, No. 1, 26-37 (2017).
Fine properties of functions from Hajłasz-Sobolev classes \(M_\alpha^p\), \(p > 0\). I: Lebesgue points. (English) Zbl 1458.46025
J. Contemp. Math. Anal., Armen. Acad. Sci. 51, No. 6, 282-295 (2016) and Izv. Nats. Akad. Nauk Armen., Mat. 51, No. 6, 3-22 (2016).
Doubling property of self-affine measures on carpets of Bedford and McMullen. (English) Zbl 1355.28007
Reviewer: Enrico Zoli (Firenze)
Persistence theory. From quiver representations to data analysis. (English) Zbl 1335.55001
Mathematical Surveys and Monographs 209. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2545-6/hbk). viii, 218 p. (2015).
Reviewer: Jonathan Hodgson (Swarthmore)
A nonlinear approach to dimension reduction. (English) Zbl 1334.68249
Reviewer: Agnieszka Lisowska (Sosnowiec)
On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\). (English) Zbl 1330.68294
Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree. (English) Zbl 1308.05043
On the impossibility of dimension reduction for doubling subsets of \(\ell_p\). (English) Zbl 1395.68285
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). 60-66 (2014).
Thin and fat sets. Geometry of doubling measures in metric spaces. (English) Zbl 1307.28001
Report. University of Jyväskylä. Department of Mathematics and Statistics 144. Jyväskylä: University of Jyväskylä, Department of Mathematics and Statistics (Diss.) (ISBN 978-951-39-5947-0/pbk). 19 p. + 3 articles, not consecutively paged. (2014).
Doubling metric spaces are characterized by a lemma of Benjamini and Schramm. (English) Zbl 1304.30075
Reviewer: Jeremy Tyson (Urbana)
Dimensions, Whitney covers, and tubular neighborhoods. (English) Zbl 1298.28011
Reviewer: Boris A. Kats (Kazan)
Localization and dimension free estimates for maximal functions. (English) Zbl 1287.42013
Reviewer: Anna Savvopoulou (South Bend)
MSC:
42B25
A note on the dimensions of Assouad and Aikawa. (English) Zbl 1279.54022
Reviewer: M. G. Charalambous (Samos)
A non-probabilistic proof of the Assouad embedding theorem with bounds on the dimension. (English) Zbl 1261.53039
Linear-size approximations to the Vietoris-Rips filtration. (English) Zbl 1293.55007
Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 239-248 (2012).
Geometric spanners for weighted point sets. (English) Zbl 1218.68182
MSC:
68U05
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).
Heat kernels on metric spaces with doubling measure. (English) Zbl 1197.35129
Bandt, Christoph (ed.) et al., Fractal geometry and stochastics IV. Proceedings of the 4th conference, Greifswald, Germany, September 8–12, 2008. Basel: Birkhäuser (ISBN 978-3-0346-0029-3/hbk; 978-3-0346-0030-9/ebook). Progress in Probability 61, 3-44 (2009).
Reviewer: Michael Perelmuter (Kyïv)
Using the doubling dimension to analyze the generalization of learning algorithms. (English) Zbl 1175.68315
MSC:
68T05
Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces. (English) Zbl 1167.90019
A degree doubling formula for braid monodromies and Lefschetz pencils. (English) Zbl 1153.57018
Reviewer: Yong Seung Cho (Seoul)
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).
Self-similar sets in doubling spaces. (English) Zbl 1163.28001
Reviewer: Jason Levesley (York)
Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces. (English) Zbl 1200.05134
Cai, Jin-Yi (ed.) et al., Theory and applications of models of computation. 4th international conference, TAMC 2007, Shanghai, China, May 22–25, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72503-9/pbk). Lecture Notes in Computer Science 4484, 554-565 (2007).
Elements of asymptotic geometry. (English) Zbl 1125.53036
EMS Monographs in Mathematics. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-036-4/hbk). xii, 200 p. (2007).
Reviewer: Mircea Craioveanu (Timişoara)
A doubling dimension threshold \(\Theta (\log \log n)\) for augmented graph navigability. (English) Zbl 1131.68486
Azar, Yossi (ed.) et al., Algorithms – ESA 2006. 14th annual European symposium, Zurich, Switzerland, September 11–13, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-38875-3/pbk). Lecture Notes in Computer Science 4168, 376-386 (2006).
Filter Results by …
Document Type
- Journal Articles (94)
- Collection Articles (24)
- Books (6)
all
top 5
Author
- Filtser, Arnold (6)
- Gottlieb, Lee-Ad J. (6)
- Neiman, Ofer (6)
- Feldmann, Andreas Emil (4)
- Käenmäki, Antti (4)
- Khachay, Mikhail Yur’evich (4)
- Krauthgamer, Robert (4)
- Bartal, Yair (3)
- Chan, T.-H. Hubert (3)
- Fraigniaud, Pierre (3)
- Jiang, Shaofeng H.-C. (3)
- Lebhar, Emmanuelle (3)
- Lehrbäck, Juha (3)
- Leniowski, Dariusz (3)
- Lotker, Zvi (3)
- Rauch Henzinger, Monika (3)
- Smid, Michiel H. M. (3)
- Abraham, Ittai (2)
- Bondarev, Sergeĭ Aleksandrovich (2)
- Bose, Prosenjit K. (2)
- Chechik, Shiri (2)
- de Berg, Mark Theodoor (2)
- Emiris, Ioannis Z. (2)
- Farshi, Mohammad (2)
- Fraser, Jonathan MacDonald (2)
- Gavoille, Cyril (2)
- Hare, Kathryn E. (2)
- Hare, Kevin G. (2)
- Jiang, Haotian (2)
- Khachay, Daniel M. (2)
- Konjevod, Goran (2)
- Krotov, Veniamin Grigor’evich (2)
- Luukkainen, Jouni (2)
- Maheshwari, Anil (2)
- Marx, Dániel (2)
- Mathieu, Claire (2)
- Mauldin, Richard Daniel (2)
- Ogorodnikov, Yu. Yu. (2)
- Ogorodnikov, Yuri (2)
- Peleg, David (2)
- Psarros, Ioannis (2)
- Richa, Andrea Werneck (2)
- Slivkins, Aleksandrs (2)
- Teng, Shang-Hua (2)
- Wei, Chun (2)
- Wen, Shengyou (2)
- Xia, Donglin (2)
- Zhao, Yingchao (2)
- Abam, Mohammad Ali (1)
- Allaart, Pieter C. (1)
- Anagnostopoulos, Evangelos (1)
- Anderson, Theresa C. (1)
- Anttila, Roope (1)
- Aurell, Erik (1)
- Auroux, Denis (1)
- Badger, Matthew (1)
- Balmforth, Neil J. (1)
- Balogh, Zoltán M. (1)
- Banaśkiewicz, Jakub (1)
- Baudier, Florent Pierre (1)
- Behr, Reinhart (1)
- Birindiba, Pedro (1)
- Bonk, Mario (1)
- Bshouty, Nader H. (1)
- Bürger, Raimund (1)
- Buyalo, Sergei V. (1)
- Bylund, Per (1)
- Capuani, Rossana (1)
- Carmi, Paz (1)
- Cevallos, Alfonso (1)
- Chang, Shun-Chang (1)
- Chen, Haipeng (1)
- Choromanska, Anna (1)
- Choromanski, Krzysztof (1)
- Cohen-Addad, Vincent (1)
- Collet, Pierre (1)
- Craster, Richard V. (1)
- Criado, Alberto (1)
- Dai, Meifeng (1)
- David, Guy (1)
- Ding, Hu (1)
- Douzi, Zied (1)
- Dudko, Artem (1)
- Dutta, Prerona (1)
- Eckmann, Jean-Pierre (1)
- Eisenbrand, Friedrich (1)
- Elezović, Neven (1)
- Elkin, Michael (1)
- Erschler, Anna (1)
- Evje, Steinar (1)
- Falconer, Kenneth J. (1)
- Friedberg, Solomon (1)
- Gelfert, Katrin Grit (1)
- Gill, James T. (1)
- Ginzburg, David (1)
- Glendinning, Paul Alexander (1)
- Goldin, Andrei Yu. (1)
- Goranci, Gramoz (1)
- Grigor’yan, Alexander Asaturovich (1)
- Gudayol, Jaume (1)
- and 96 more Authors
all
top 5
Serial
- Proc. Am. Math. Soc. (6)
- Algorithmica (6)
- ACM Trans. Algorithms (6)
- J. Math. Anal. Appl. (5)
- Theor. Comput. Sci. (5)
- J. Stat. Phys. (3)
- Nonlinearity (3)
- Indiana Univ. Math. J. (3)
- SIAM J. Discrete Math. (3)
- J. Contemp. Math. Anal., Armen. Acad. Sci. (2)
- J. ACM (2)
- Anal. Geom. Metr. Spaces (2)
- J. Fractal Geom. (2)
- Bull. Aust. Math. Soc. (1)
- Comput. Methods Appl. Mech. Eng. (1)
- Inf. Process. Lett. (1)
- J. Fluid Mech. (1)
- Math. Biosci. (1)
- Math. Proc. Camb. Philos. Soc. (1)
- Ark. Mat. (1)
- Chaos Solitons Fractals (1)
- Algebra Univers. (1)
- Colloq. Math. (1)
- Comment. Math. Helv. (1)
- Fundam. Math. (1)
- Ill. J. Math. (1)
- Invent. Math. (1)
- J. Comput. Syst. Sci. (1)
- J. Funct. Anal. (1)
- J. Korean Math. Soc. (1)
- J. Math. Soc. Japan (1)
- J. Number Theory (1)
- SIAM J. Comput. (1)
- Ergodic Theory Dyn. Syst. (1)
- Physica D (1)
- Discrete Comput. Geom. (1)
- Int. J. Comput. Geom. Appl. (1)
- Comput. Geom. (1)
- J. Glob. Optim. (1)
- Comput. Math. Math. Phys. (1)
- Proc. R. Soc. Edinb., Sect. A, Math. (1)
- SIAM J. Math. Anal. (1)
- Distrib. Comput. (1)
- Potential Anal. (1)
- Fractals (1)
- Adv. Differ. Equ. (1)
- Electron. Commun. Probab. (1)
- Dokl. Math. (1)
- Theory Comput. Syst. (1)
- Chaos (1)
- Int. J. Nonlinear Sci. Numer. Simul. (1)
- ACM J. Exp. Algorithm. (1)
- Anal. Theory Appl. (1)
- Pure Appl. Math. Q. (1)
- Math. Surv. Monogr. (1)
- Rep., Univ. Jyväskylä, Dep. Math. Stat. (1)
- Optim. Lett. (1)
- Adv. Calc. Var. (1)
- Involve (1)
- Int. J. Nonlinear Sci. (1)
- EMS Monogr. Math. (1)
- Pure Appl. Anal. (1)
all
top 3
Main Field
- 68-XX (50)
- 28-XX (39)
- 90-XX (22)
- 37-XX (21)
- 54-XX (17)
- 05-XX (14)
- 30-XX (9)
- 46-XX (9)
- 26-XX (6)
- 11-XX (5)
- 35-XX (4)
- 43-XX (4)
- 51-XX (4)
- 53-XX (4)
- 20-XX (3)
- 55-XX (3)
- 42-XX (2)
- 52-XX (2)
- 58-XX (2)
- 62-XX (2)
- 76-XX (2)
- 91-XX (2)
- 00-XX (1)
- 06-XX (1)
- 17-XX (1)
- 22-XX (1)
- 31-XX (1)
- 34-XX (1)
- 39-XX (1)
- 40-XX (1)
- 41-XX (1)
- 47-XX (1)
- 49-XX (1)
- 57-XX (1)
- 60-XX (1)
- 70-XX (1)
- 74-XX (1)
- 78-XX (1)
- 82-XX (1)
- 83-XX (1)
- 92-XX (1)
- 94-XX (1)