ParkView: Visualizing Monotone Interleavings

Authors: Beurskens, Thijs, Van Den Broek, Steven, Simons, Arjen, Sonke, Willem, Verbeek, Kevin, Ophelders, Tim, Hoffmann, Michael, Speckmann, Bettina

Source: 2025 IEEE 18th Pacific Visualization Conference (PacificVis) PACIFICVIS Pacific Visualization Conference (PacificVis), 2025 IEEE 18th. :118-127 Apr, 2025

Relation: 2025 IEEE 18th Pacific Visualization Conference (PacificVis)

A theory of initialisation's impact on specialisation*

Authors: Jarvis, Devon, Lee, Sebastian, Carla Juliette Domine, Clementine, Saxe, Andrew M., Sarao Mannelli, Stefano, 1992

Source: JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. 2025(11)

Subject Terms: analysis of algorithms, online dynamics, deep learning, machine learning

File Description: electronic

Access URL: https://research.chalmers.se/publication/549475
https://research.chalmers.se/publication/549475/file/549475_Fulltext.pdf

Enumerating Minimal Connected Dominating Sets: Enumerating minimal connected dominating sets

Authors: Faisal Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann

Contributors: Faisal N. Abu-Khzam and Henning Fernau and Benjamin Gras and Mathieu Liedloff and Kevin Mann

Source: SIAM Journal on Discrete Mathematics. 39:946-972

Subject Terms: connected domination, Connectivity, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), enumeration problems, degenerate graphs, Graph algorithms (graph-theoretic aspects), Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, Analysis of algorithms, ddc:004, Enumeration in graph theory, Nonnumerical algorithms

File Description: application/xml; application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2022.1

Accelerating Transfer Function Update for Distance Map based Volume Rendering

Authors: Rauter, Michael, Zimmermann, Lukas, Zeilinger, Markus

Source: 2024 IEEE Visualization and Visual Analytics (VIS) VIS Visualization and Visual Analytics (VIS), 2024 IEEE. :171-175 Oct, 2024

Relation: 2024 IEEE Visualization and Visual Analytics (VIS)

Unary NP-hardness of transportation and batching scheduling to minimize the total weighted completion time

Authors: Wei, Hongjun, Gao, Yuan, Yuan, Jinjiang

Source: Discrete Applied Mathematics. 369:45-52

Subject Terms: transportation, Transportation, logistics and supply chain management, total weighted completion time, Deterministic scheduling theory in operations research, Analysis of algorithms and problem complexity, batching scheduling, unary NP-hard

File Description: application/xml

Access URL: https://zbmath.org/8028611
https://doi.org/10.1016/j.dam.2025.02.023

Stable Approximation Algorithms for Dominating Set and Independent Set: Stable approximation algorithms for dominating set and independent set

Authors: Mark de Berg, Arpan Sadhukhan, Frits Spieksma

Contributors: Mark de Berg and Arpan Sadhukhan and Frits Spieksma

Source: SIAM Journal on Discrete Mathematics. 39:921-945

Subject Terms: FOS: Computer and information sciences, dynamic algorithms, Discrete Mathematics (cs.DM), Analysis of algorithms and problem complexity, General topics of discrete mathematics in relation to computer science, dominating set, stability, Approximation algorithms, bounded recourse, independent set, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Graph algorithms (graph-theoretic aspects), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, approximation algorithms, Dynamic algorithms, Computer Science - Discrete Mathematics

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/2412.13358
https://zbmath.org/8037180
https://doi.org/10.1137/24m1644079
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2023.27

Mixed Precision HODLR Matrices: Mixed precision HODLR matrices

Authors: Erin Carson, Xinye Chen, Xiaobo Liu

Contributors: Chen, Xinye

Source: SIAM Journal on Scientific Computing. 47:A1408-A1435

Subject Terms: hierarchical matrices, Hierarchical matrices, 65D18, Roundoff error, mixed precision computing, Analysis of algorithms and problem complexity, 65G50, 65F55, 68Q25, 65D18, 68Q25, Numerical methods for low-rank matrix approximation, matrix compression, matrix computations AMS subject classifications. 65G50, Numerical Analysis (math.NA), [INFO] Computer Science [cs], Hierarchical matrices mixed precision computing matrix computations AMS subject classifications. 65G50 65F55 68Q25 65D18, Numerical aspects of computer graphics, image analysis, and computational geometry, FOS: Mathematics, Mathematics - Numerical Analysis, matrix computations, 65F55

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/2407.21637
https://hal.science/hal-05066310v1
https://doi.org/10.1137/24m1683925
https://hal.science/hal-05066310v1/document

Decomposition of the option pricing formula for infinite activity jump-diffusion stochastic volatility models

Authors: Youssef El-Khatib, Zororo S. Makumbe, Josep Vives

Source: Mathematics and Computers in Simulation. 231:276-293

Subject Terms: option price decomposition, Lévy processes, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, variance gamma, Computer graphics, computational geometry (digital and algorithmic aspects), tempered stable, stochastic volatility

File Description: application/xml

Access URL: https://zbmath.org/8031680
https://doi.org/10.1016/j.matcom.2024.12.010

Matchings, Relaxed Popularity, and Optimality: Matchings, relaxed popularity, and optimality

Authors: Kavitha, Telikepalli

Source: SIAM Journal on Discrete Mathematics. 39:881-911

Subject Terms: Combinatorial optimization, Matching models, stable matchings, bipartite graphs, mixed matchings, Analysis of algorithms and problem complexity, dual certificates

File Description: application/xml

Access URL: https://zbmath.org/8037178
https://doi.org/10.1137/24m163596x

Ciphering the Modern World: A Comprehensive Analysis of DES, AES, RSA and DHKE

Authors: Parikh, Prasann, Patel, Nishil, Patel, Dev, Modi, Pratham, Kaur, Hargeet

Source: 2024 11th International Conference on Computing for Sustainable Global Development (INDIACom) Computing for Sustainable Global Development (INDIACom), 2024 11th International Conference on. :838-842 Feb, 2024

Relation: 2024 11th International Conference on Computing for Sustainable Global Development (INDIACom)

The Millennium Problem About Computational Intractability

Authors: de Figueiredo, Celina^{Aff1, IDs4442502500003w_cor1}

Source: Matemática Contemporânea: A publication from the Brazilian Mathematica Society. :1-9

Methodology of Algorithm Engineering

Authors: Mendling, Jan, Leopold, Henrik, Meyerhenke, Henning, Depaire, Benoît

Source: ACM Computing Surveys. 58(4):1-38

Availability: http://dl.acm.org/doi/10.1145/3769071

On Uniqueness of Power Sum Decomposition: On uniqueness of power sum decomposition

Authors: Taveira Blomenhofer, Alexander

Source: SIAM Journal on Applied Algebra and Geometry. 9:211-234

Subject Terms: Computational real algebraic geometry, SDP, Waring decomposition, Estimation in multivariate analysis, Analysis of algorithms and problem complexity, Multilinear algebra, tensor calculus, subspace learning, Gaussian mixtures

File Description: application/xml

A Relaxed Vector Auxiliary Variable Algorithm for Unconstrained Optimization Problems: A relaxed vector auxiliary variable algorithm for unconstrained optimization problems

Authors: Shiheng Zhang, Jiahao Zhang, Jie Shen, Guang Lin

Source: SIAM Journal on Scientific Computing. 47:C126-C150

Subject Terms: Artificial intelligence, adaptive learning rate, machine learning, Analysis of algorithms, SAV, Nonconvex programming, global optimization, optimization, gradient descent

File Description: application/xml

Access URL: https://zbmath.org/7988242
https://doi.org/10.1137/23m1611087

From Word-Representable Graphs to Altered Tverberg-Type Theorems: From word-representable graphs to altered Tverberg-type theorems

Authors: Deborah Oliveros, Antonio J. Torres

Source: Discrete & Computational Geometry. 73:293-309

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, nerve complexes, combinatorial convexity, Analysis of algorithms and problem complexity, Erdős-Szekeres theorems, Combinatorial aspects of simplicial complexes, Helly-type theorems and geometric transversal theory, 01 natural sciences, Tverberg theorem, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Combinatorics (math.CO), 0101 mathematics, \(k\)-word-representable graphs

File Description: application/xml

Access URL: http://arxiv.org/abs/2111.10038
https://zbmath.org/7986098
https://doi.org/10.1007/s00454-025-00718-5

Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG

Authors: Cáceres, Manuel, Mumey, Brendan, Husić, Edin, Rizzi, Romeo, Cairo, Massimo, Sahlin, Kristoffer, Tomescu, Alexandru I.

Source: IEEE/ACM Transactions on Computational Biology & Bioinformatics. 19(6):3673-3684

Subject Terms: Graph algorithms, Network problems, Analysis of Algorithms and Problem Complexity, Biology and genetics, datalogi, Computer Science

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-199751
https://doi.org/10.1109/tcbb.2021.3131203

Efficiency of Self-Adjusting Heaps

Authors: Sinnamon, Corwin, Tarjan, Robert E.

Source: ACM Transactions on Algorithms. 21(4):1-39

Availability: http://dl.acm.org/doi/10.1145/3708989

Recognition Complexity of Subgraphs of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\textbf {k}}$$\end{document}-Connected Planar Cubic Graphs

Authors: Goetze, Miriam^{Aff1, IDs00453025013508_cor1}, Jungeblut, Paul, Ueckerdt, Torsten

Source: Algorithmica. 88(1)

A Revision of CROSS Security: Proofs and Attacks for Multi-Round Fiat–Shamir Signatures

Authors: Battagliola, Michele^{Aff1, IDs00009025028827_cor1}, Longo, Riccardo, Pintore, Federico, Signorini, Edoardo, Tognolini, Giovanni

Source: Mediterranean Journal of Mathematics. 22(5)

Finding a b-matching that embeds the maximum number of edge pairs in a given set

Authors: Buahong, Siraphob, Suppakitpaisarn, Vorapong^{Aff2, IDs10878025013053_cor1}, Sripratak, Piyashat

Source: Journal of Combinatorial Optimization. 49(5)