×

Found 9,073 Documents (Results 1–100)

Rational approximations of irrational numbers. (English) Zbl 07823046

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 3. Sections 1–4. Berlin: European Mathematical Society (EMS). 1894-1916 (2023).
MSC:  11J83 05C40
PDFBibTeX XMLCite
Full Text: DOI arXiv

The work of Mark Braverman. (English) Zbl 07822670

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 106-117 (2023).
PDFBibTeX XMLCite
Full Text: DOI

The work of James Maynard. (English) Zbl 07822668

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 66-80 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Theory of graph neural networks: representation and learning. (English) Zbl 07822600

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5450-5476 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Solving inverse problems with deep learning. (English) Zbl 07822589

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5154-5175 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Stochastic gradient descent: where optimization meets machine learning. (English) Zbl 07822588

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5140-5153 (2023).
PDFBibTeX XMLCite
Full Text: DOI

The mathematics of artificial intelligence. (English) Zbl 07822587

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5118-5139 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Homomorphic encryption: a mathematical survey. (English) Zbl 07821731

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 956-1006 (2023).
PDFBibTeX XMLCite
Full Text: DOI

A mathematical perspective of machine learning. (English) Zbl 07821730

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 914-954 (2023).
MSC:  68-06 68T05 68Q32
PDFBibTeX XMLCite
Full Text: DOI

Polyhedral techniques in combinatorial optimization: matchings and tours. (English) Zbl 07821718

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Indistinguishability obfuscation. (English) Zbl 07821711

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4762-4798 (2023).
PDFBibTeX XMLCite
Full Text: DOI

First complexity results for evolutionary knowledge transfer. (English) Zbl 07809172

Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 140-151 (2023).
MSC:  68T20 68W50 90C59
PDFBibTeX XMLCite
Full Text: DOI

First steps towards a runtime analysis of neuroevolution. (English) Zbl 07809165

Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 61-72 (2023).
MSC:  68T20 68W50 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rigorous runtime analysis of diversity optimization with GSEMO on OneMinMax. (English) Zbl 07809160

Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 3-14 (2023).
MSC:  68T20 68W50 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

Iterative processes and integral equations of the second kind. (English) Zbl 07806671

Moslehian, Mohammad Sal (ed.), Matrix and operator equations and applications. Cham: Springer. Math. Online First Collect., 661-711 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Split form discontinuous Galerkin methods for conservation laws. (English) Zbl 07802998

Franck, Emmanuel (ed.) et al., Finite volumes for complex applications X – Volume 2. Hyperbolic and related problems. FVCA10, Strasbourg, France, October 30 – November 3, 2023. Cham: Springer. Springer Proc. Math. Stat. 433, 279-287 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Around Prüfer extensions of rings. (English) Zbl 07800907

Chabert, Jean-Luc (ed.) et al., Algebraic, number theoretic, and topological aspects of ring theory. Selected papers based on the cancelled conference on rings and polynomials, July 2020, and the fourth international meeting on integer-valued polynomials and related topics, CIRM, Luminy, France, July 19–24, 2021. Cham: Springer. 351-382 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Reductions from module lattices to free module lattices, and application to dequantizing module-LLL. (English) Zbl 07800253

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14085, 836-865 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Artificial bee colony optimized precompensated interval type-2 fuzzy logic controller for a magnetic levitation system. (English) Zbl 07799448

Castillo, Oscar (ed.) et al., Recent trends on type-2 fuzzy logic systems: theory, methodology and applications. Cham: Springer. Stud. Fuzziness Soft Comput. 425, 43-56 (2023).
MSC:  93C42 90C59 93C10
PDFBibTeX XMLCite
Full Text: DOI

Arithmetic sketching. (English) Zbl 07799094

Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 171-202 (2023).
PDFBibTeX XMLCite
Full Text: DOI

The cost of randomness in evolutionary algorithms: crossover can save random bits. (English) Zbl 07787621

Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 23rd European conference, EvoCOP 2023, held as part of EvoStar 2023, Brno, Czech Republic, April 12–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13987, 179-194 (2023).
MSC:  68W50 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI

Weighted packet selection for rechargeable links in cryptocurrency networks: complexity and approximation. (English) Zbl 07786537

Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 576-594 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions. (English) Zbl 1528.94037

Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 391-422 (2023).
PDFBibTeX XMLCite
Full Text: DOI

“Smooth rigidity” and Remez-type inequalities. Previously published in the journal Analysis and Mathematical Physics, Special issue: Harmonic analysis and partial differential equations 10, No. 4 (2020), 11, No. 1–4 (2021) and 12, No. 2 (2022). (English) Zbl 1527.41012

Golberg, Anatoly (ed.) et al., Harmonic analysis and partial differential equations. In honor of Vladimir Maz’ya. Selected papers based on the presentations at the international conference, Holon, Israel, May 26–31, 2019. Cham: Birkhäuser. 305-315 (2023).
MSC:  41A65 41A10
PDFBibTeX XMLCite
Full Text: DOI

An introduction to the mathematics of deep learning. (English) Zbl 1523.68081

Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 73-91 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Machine learning-based online scheduling in distributed computing. (English) Zbl 07731618

Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 14th international conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13827, 248-259 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem. (English) Zbl 1528.90289

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 224-238 (2023).
MSC:  90C59 90B35
PDFBibTeX XMLCite
Full Text: DOI

MIP heuristics for a resource constrained project scheduling problem with workload stability constraints. (English) Zbl 1519.90077

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 212-223 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for two-machine proportionate routing open shop on a tree. (English) Zbl 1520.90098

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 197-211 (2023).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI

Aggregation tree construction using hierarchical structures. (English) Zbl 1519.90049

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 101-114 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Sequentially swapping tokens: further on graph classes. (English) Zbl 07726606

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 222-235 (2023).
MSC:  68R10 05C85 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the 2-layer window width minimization problem. (English) Zbl 07726605

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 209-221 (2023).
MSC:  68R10 05C85 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Hardness of bounding influence via graph modification. (English) Zbl 07726600

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 129-143 (2023).
MSC:  68R10 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Visualizing multispecies coalescent trees: drawing gene trees inside species trees. (English) Zbl 1528.92024

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 96-110 (2023).
MSC:  92D15 68R10 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

The complexity of finding tangles. (English) Zbl 07726592

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 3-17 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Application of the interpolation approach for approximating single-machine scheduling problem with an unknown objective function. (English) Zbl 1519.90073

Olenev, Nicholas (ed.) et al., Optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13781, 221-237 (2023).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI

Weakly \(k\)-submodular maximization under matroid constraint. (English) Zbl 07722857

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 393-401 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Distributed connected dominating sets in unit square and disk graphs. (English) Zbl 07722853

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 346-358 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Fault-tolerant total domination via submodular function approximation. (English) Zbl 07722848

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 281-292 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

An approximation algorithm for the \(B\)-prize-collecting multicut problem in trees. (English) Zbl 07722846

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 262-271 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

A 3/4 differential approximation algorithm for traveling salesman problem. (English) Zbl 07722844

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 237-248 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity analysis of a stochastic variant of generalized alternating direction method of multipliers. (English) Zbl 07722843

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 218-236 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint. (English) Zbl 07722827

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 11-20 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Bounds for the oriented diameter of planar triangulations. (English) Zbl 1528.68312

Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 192-205 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

A theoretical analysis on the bound violation probability in differential evolution algorithm. (English) Zbl 1521.90114

Georgiev, Ivan (ed.) et al., Numerical methods and applications. 10th international conference, NMA 2022, Borovets, Bulgaria, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13858, 233-245 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Reconstructing a space-dependent source term via the quasi-reversibility method. (English) Zbl 1517.35265

Nguyen, Dinh-Liem (ed.) et al., Recent advances in inverse problems for partial differential equations. AMS special session on recent developments on analysis and computation for inverse problems for PDEs, virtual, March 13–14, 2021 and AMS special session on recent advances in inverse problems for PDEs, virtual, October 23–23, 2021. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 784, 103-118 (2023).
MSC:  35R30 78A46
PDFBibTeX XMLCite
Full Text: DOI arXiv

Multidimensional potential and its application to social networks. (English) Zbl 07819119

Cerejeiras, Paula (ed.) et al., Current trends in analysis, its applications and computation. Proceedings of the 12th ISAAC congress, Aveiro, Portugal, July 29 – August 3, 2019. Cham: Birkhäuser. Trends Math., 297-303 (2022).
MSC:  94C15 00A71 05C21
PDFBibTeX XMLCite
Full Text: DOI

Adversarial formal semantics of attack trees and related problems. (English) Zbl 07802078

Ganty, Pierre (ed.) et al., Proceedings of the 13th international symposium on games, automata, logics, and formal verification, GandALF 2022, Madrid, Spain, September 21–23, 2022. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 370, 162-177 (2022).
PDFBibTeX XMLCite
Full Text: arXiv Link

Limits and difficulties in the design of under-approximation abstract domains. (English) Zbl 07793021

Bouyer, Patricia (ed.) et al., Foundations of software science and computation structures. 25th international conference, FOSSACS 2022, held as part of the European joint conferences on theory and practice of software, ETAPS 2022, Munich, Germany, April 2–7, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13242, 21-39 (2022).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Improved approximations for Euclidean \(k\)-means and \(k\)-median, via nested quasi-independent sets. (English) Zbl 07774443

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1621-1628 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

An improved approximation algorithm for the minimum \(k\)-edge connected multi-subgraph problem. (English) Zbl 07774442

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1612-1620 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Breaching the 2-approximation barrier for the forest augmentation problem. (English) Zbl 07774441

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1598-1611 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Hardness of approximation in P via short cycle removal: cycle detection, distance oracles, and beyond. (English) Zbl 07774432

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1487-1500 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Verifying the unseen: interactive proofs for label-invariant distribution properties. (English) Zbl 07774411

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1208-1219 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

The approximate degree of DNF and CNF formulas. (English) Zbl 07774410

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1194-1207 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sublinear time spectral density estimation. (English) Zbl 07774406

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1144-1157 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Low-rank approximation with \(1/\epsilon^{1/3}\) matrix-vector products. (English) Zbl 07774405

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1130-1143 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On approximability of satisfiable \(k\)-CSPs. I. (English) Zbl 07774393

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 976-988 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion. (English) Zbl 07774387

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 900-913 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximately efficient bilateral trade. (English) Zbl 07774373

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 718-721 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Uniform approximations for randomized Hadamard transforms with applications. (English) Zbl 07774368

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 659-671 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bypassing the surface embedding: approximation schemes for network design in minor-free graphs. (English) Zbl 07774344

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 343-356 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. (English) Zbl 07774342

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 317-330 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A subpolynomial approximation algorithm for graph crossing number in low-degree graphs. (English) Zbl 07774341

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 303-316 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A PTAS for unsplittable flow on a path. (English) Zbl 07774340

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 289-302 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Deterministic \((1+\varepsilon)\)-approximate maximum matching with \(\mathrm{poly}(1/\varepsilon)\) passes in the semi-streaming model and beyond. (English) Zbl 07774337

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 248-260 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

An 11/7-approximation algorithm for single machine scheduling problem with release and delivery times. (English) Zbl 1527.90099

Olenev, Nicholas (ed.) et al., Advances in optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1739, 76-89 (2022).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI

An improved genetic algorithm for the resource-constrained project scheduling problem. (English) Zbl 1527.90098

Olenev, Nicholas (ed.) et al., Advances in optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1739, 35-47 (2022).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI

Approximation of the solution based on the decoupling transformation of linear time-varying singularly perturbed system with delay. (English) Zbl 1521.93111

Tchemisova, Tatiana V. (ed.) et al., Dynamic control and optimization. DCO 2021, Aveiro, Portugal, February 3–5, 2021. Selected revised contributions. Cham: Springer. Springer Proc. Math. Stat. 407, 77-97 (2022).
MSC:  93C70 93C43 93C05
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for the directed path partition problems. (English) Zbl 1528.68280

Chen, Jing (ed.) et al., Frontiers of algorithmics. International joint conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12874, 23-36 (2022).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines. (English) Zbl 1528.90111

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 324-335 (2022).
MSC:  90B35 90B10 90C60
PDFBibTeX XMLCite
Full Text: DOI

Improved bounds for stochastic extensible bin packing under distributional assumptions. (English) Zbl 1528.90114

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 228-241 (2022).
MSC:  90B36
PDFBibTeX XMLCite
Full Text: DOI

Financial networks with singleton liability priorities. (English) Zbl 1518.91306

Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 205-222 (2022).
MSC:  91G45 91A68 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Complexity of public goods games on graphs. (English) Zbl 1520.91080

Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 151-168 (2022).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Simultaneous contests with equal sharing allocation of prizes: computational complexity and price of anarchy. (English) Zbl 1520.91014

Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 133-150 (2022).
MSC:  91A10 91A68 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Estimating the clustering coefficient using sample complexity analysis. (English) Zbl 07719353

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 328-341 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints. (English) Zbl 07719346

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 204-221 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Approximations for the Steiner multicycle problem. (English) Zbl 07719345

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 188-203 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

A parameterized approximation algorithm for the multiple allocation \(k\)-hub center. (English) Zbl 07719342

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 141-156 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Obnoxious facility location games with candidate locations. (English) Zbl 1526.90027

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 96-105 (2022).
MSC:  90B80 91A80 91B03
PDFBibTeX XMLCite
Full Text: DOI

Approximation scheme for single-machine rescheduling with job delay and rejection. (English) Zbl 1526.90018

Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 35-45 (2022).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI

Jump longer to jump less: improving dynamic boundary projection with \(h\)-scaling. (English) Zbl 1523.60129

Ábrahám, Erika (ed.) et al., Quantitative evaluation of systems. 19th international conference, QEST 2022, Warsaw, Poland, September 12–16, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13479, 150-170 (2022).
MSC:  60J20
PDFBibTeX XMLCite
Full Text: DOI

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

The black hole stability problem. (English) Zbl 1518.83011

Jerison, David (ed.) et al., Current developments in mathematics 2020. Papers based on selected lectures given at the current developments mathematics conference, Harvard University, Cambridge, MA, USA, January 2021. Somerville, MA: International Press. 105-155 (2022).
PDFBibTeX XMLCite

RINO: Robust INner and Outer approximated reachability of neural networks controlled systems. (English) Zbl 1518.93013

Shoham, Sharon (ed.) et al., Computer aided verification. 34th international conference, CAV 2022, Haifa, Israel, August 7–10, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13371, 511-523 (2022).
MSC:  93B03 93B70 93-08
PDFBibTeX XMLCite
Full Text: DOI

A generic construction for crossovers of graph-like structures. (English) Zbl 1514.68335

Behr, Nicolas (ed.) et al., Graph transformation. 15th international conference, ICGT 2022, held as part of STAF 2022, Nantes, France, July 7–8, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13349, 97-117 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Practical realization of fractional-order notch filter with asymmetric slopes and optimized quality factor. (English) Zbl 1519.93222

Mehta, Utkal (ed.) et al., Applied fractional calculus in identification and control. Cham: Springer. Stud. Infrastruct. Control, 55-67 (2022).
MSC:  93E11 26A33 90C59
PDFBibTeX XMLCite
Full Text: DOI

Towards fully automated inspection of large components with UAVs: offline path planning and view angle dependent optimization strategies. (English) Zbl 1504.93262

Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 17th international conference, ICINCO 2020, Lieusaint, Paris, France, July 7–9, 2020. Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 793, 105-123 (2022).
MSC:  93C85 90C59
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software