| Publication | Date of Publication | Type |
|---|
| Efficient algorithms for shortest path queries in planar digraphs | 2024-06-05 | Paper |
| Graph partitioning methods for fast parallel quantum molecular dynamics | 2024-05-14 | Paper |
Planarization of graphs embedded on surfaces
Graph-Theoretic Concepts in Computer Science | 2024-02-28 | Paper |
| Posiform Planting: Generating QUBO Instances for Benchmarking | 2023-08-10 | Paper |
Solving larger maximum clique problems using parallel quantum annealing
Quantum Information Processing | 2023-06-13 | Paper |
A linear algorithm for the maximal planar subgraph problem
Lecture Notes in Computer Science | 2022-12-16 | Paper |
Fast algorithms for maintaining shortest paths in outerplanar and planar digraphs
Fundamentals of Computation Theory | 2022-12-09 | Paper |
| Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits | 2022-09-12 | Paper |
An \(O(n \log n)\) algorithm for computing a link center in a simple polygon
STACS 89 | 2022-08-16 | Paper |
Boolean hierarchical Tucker networks on quantum annealers
(available as arXiv preprint) | 2022-04-22 | Paper |
| Weighted graph separators and their applications | 2021-12-20 | Paper |
Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures
Large-Scale Scientific Computing | 2020-08-03 | Paper |
Embedding equality constraints of optimization problems into a quantum annealer
Algorithms | 2019-07-08 | Paper |
Automatic classification of protein structure using the maximum contact map overlap metric
Algorithms | 2019-03-26 | Paper |
| Global optimization for scaffolding and completing genome assemblies | 2018-04-11 | Paper |
On-line and dynamic algorithms for shortest path problems
STACS 95 | 2017-12-04 | Paper |
A faster algorithm for computing the girth of planar and bounded genus graphs
ACM Transactions on Algorithms | 2014-09-09 | Paper |
An approximation algorithm for computing shortest paths in weighted 3-d domains
Discrete & Computational Geometry | 2013-08-05 | Paper |
| Using graph partitioning for efficient network modularity optimization | 2013-06-25 | Paper |
Planar crossing numbers of graphs of bounded genus
Discrete & Computational Geometry | 2012-09-19 | Paper |
Approximate distance queries for weighted polyhedral surfaces
Algorithms – ESA 2011 | 2011-09-16 | Paper |
Algorithms for approximate shortest path queries on weighted polyhedral surfaces
Discrete & Computational Geometry | 2010-11-08 | Paper |
Planar Crossing Numbers of Genus g Graphs
Automata, Languages and Programming | 2009-03-12 | Paper |
A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
Algorithms and Models for the Web-Graph | 2008-08-19 | Paper |
Partitioning planar graphs with costs and weights
ACM Journal of Experimental Algorithmics | 2008-06-20 | Paper |
Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
Lecture Notes in Computer Science | 2007-09-05 | Paper |
A Linear-Time Algorithm for Finding a Maximal Planar Subgraph
SIAM Journal on Discrete Mathematics | 2007-05-22 | Paper |
An O(n <font>log</font> n) ALGORITHM FOR FINDING A SHORTEST CENTRAL LINK SEGMENT
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
Crossing Numbers and Cutwidths
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
| scientific article; zbMATH DE number 2084269 (Why is no real title available?) | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 1926663 (Why is no real title available?) | 2003-06-11 | Paper |
| scientific article; zbMATH DE number 1670873 (Why is no real title available?) | 2001-11-11 | Paper |
| scientific article; zbMATH DE number 1617249 (Why is no real title available?) | 2001-07-11 | Paper |
Improved algorithms for dynamic shortest paths
Algorithmica | 2000-11-14 | Paper |
Partitioning planar graphs with vertex costs: Algorithms and applications
Algorithmica | 2000-08-27 | Paper |
| scientific article; zbMATH DE number 1424300 (Why is no real title available?) | 2000-03-23 | Paper |
Reduced constants for simple cycle graph separation
Acta Informatica | 1997-06-05 | Paper |
Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
SIAM Journal on Discrete Mathematics | 1996-09-29 | Paper |
ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS
International Journal of Computational Geometry & Applications | 1996-04-16 | Paper |
| scientific article; zbMATH DE number 177538 (Why is no real title available?) | 1993-05-18 | Paper |
| scientific article; zbMATH DE number 176745 (Why is no real title available?) | 1993-05-18 | Paper |
Edge Separators of Planar and Outerplanar Graphs With Applications
Journal of Algorithms | 1993-05-16 | Paper |
Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors<sup>∗</sup><sup>∗∗</sup>
International Journal of Computer Mathematics | 1993-01-17 | Paper |
An \(O(n\log n)\) algorithm for computing the link center of a simple polygon
Discrete & Computational Geometry | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 4155924 (Why is no real title available?) | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4062622 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4064516 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4091555 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4127226 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4045175 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4128411 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3972201 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3947641 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3877217 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3953473 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3815696 (Why is no real title available?) | 1982-01-01 | Paper |
On the Problem of Partitioning Planar Graphs
SIAM Journal on Algebraic Discrete Methods | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3752239 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3726413 (Why is no real title available?) | 1981-01-01 | Paper |
