weberknecht -- a One-Sided Crossing Minimization solver
Data Structures and Algorithms
2024-12-10 v1
Authors:
Johannes Rauch
Abstract
We describe the implementation of the exact solver weberknecht and the heuristic solver weberknecht_h for the One-Sided Crossing Minimization problem.
Cite
@article{arxiv.2412.06361,
title = {weberknecht -- a One-Sided Crossing Minimization solver},
author = {Johannes Rauch},
journal= {arXiv preprint arXiv:2412.06361},
year = {2024}
}
Related papers
View all related →
Data Structures and Algorithms · Computer Science
PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
Michael Jünger, Paul J. Jünger, Petra Mutzel, Gerhard Reinelt
2024-12-03
Machine Learning · Statistics
An Exact Solver for the Weston-Watkins SVM Subproblem
Yutong Wang, Clayton D. Scott
2021-06-08
Numerical Analysis · Mathematics
A Numerical Minimization Scheme for the Complex Helmholtz Equation
Russell B. Richins, David C. Dobson
2010-08-02
Optimization and Control · Mathematics
A Weiszfeld-like algorithm for a Weber location problem constrained to a closed and convex set
Germán A. Torres
2015-03-20
Data Structures and Algorithms · Computer Science
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution
Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer +3
2018-09-03
Computational Geometry · Computer Science
Geometric Crossing-Minimization -- A Scalable Randomized Approach
Marcel Radermacher, Ignaz Rutter
2019-07-03
Analysis of PDEs · Mathematics
The vanishing viscosity limit for Hamilton-Jacobi equations on Networks
Fabio Camilli, Claudio Marchi, Dirk Schieborn
2012-07-30
Optimization and Control · Mathematics
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares
Mert Pilanci, Martin J. Wainwright
2014-11-04
Computational Complexity · Computer Science
A Note on the Complexity of One-Sided Crossing Minimization of Trees
Alexander Dobler
2023-06-28
Optimization and Control · Mathematics
Computing the resolvent of the sum of operators with application to best approximation problems
Minh N. Dao, Hung M. Phan
2018-09-12
Data Structures and Algorithms · Computer Science
One-Sided Local Crossing Minimization
Panos Giannopoulos, Miriam Goetze, Grzegorz Gutowski, Maarten Löffler +5
2026-04-28
Computational Geometry · Computer Science
A New Heuristic for Rectilinear Crossing Minimization
François Doré, Enrico Formenti
2023-04-17
Numerical Analysis · Mathematics
Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems
Sören Bartels, Robert Tovey, Friedrich Wassmer
2021-06-28
Numerical Analysis · Mathematics
Kronecker Product Least Squares
Pranay Seshadri
2017-05-25
Group Theory · Mathematics
Heuristics for The Whitehead Minimization Problem
R. M. Haralick, A. D. Miasnikov, A. G. Myasnikov
2007-05-23
Optimization and Control · Mathematics
An iterative thresholding algorithm for linear inverse problems with mixed multi-constraints and its applications
Saman Khoramian
2019-12-20
Combinatorics · Mathematics
Octahedral, dicyclic and special linear solutions of some unsolved Hamilton-Waterloo problems
Simona Bonvicini, Marco Buratti
2016-03-01
Optimization and Control · Mathematics
Prioritized Constraints in Optimization-Based Control
Daniel Arnström, Gianluca Garofalo
2025-12-23
Data Structures and Algorithms · Computer Science
A note on sparse least-squares regression
Christos Boutsidis, Malik Magdon-Ismail
2013-12-31
Information Theory · Computer Science
On One-Bit Quantization
Sourbh Bhadane, Aaron B. Wagner
2022-02-14
Optimization and Control · Mathematics
Wasserstein robust combinatorial optimization problems
Marcel Jackiewicz, Adam Kasperski, Pawel Zielinski
2023-12-21
Data Structures and Algorithms · Computer Science
Heuristic computation of exact treewidth
Hisao Tamaki
2022-02-17
Mathematical Physics · Physics
An approximate series solution of the semiclassical Wigner equation
Konstantina-Stavroula Giannopoulou, George N. Makrakis
2017-05-22
Statistical Mechanics · Physics
Precise polynomial heuristic for an NP-complete problem
P. M. Duxbury, C. W. Fay
2007-05-23
Analysis of PDEs · Mathematics
Helmholtz equation in unbounded domains: some convergence results for a constrained optimization problem
Giulio Ciraolo
2015-01-09