Alexander K. Hartmann | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Satoshi Takabe
24 publications
Hendrik Schawe
4 publications
Koji Hukushima
3 publications
Roman Bleim
1 publication
Jitesh Kumar Jha
1 publication

research

∙ 06/22/2018

Replica Symmetry and Replica Symmetry Breaking for the Traveling Salesperson Problem

We study the energy landscape of the Traveling Salesperson problem (TSP)...

0 Hendrik Schawe, et al. ∙

research

∙ 02/07/2018

Large-deviation Properties of Linear-programming Computational Hardness of the Vertex Cover Problem

The distribution of the computational cost of linear-programming (LP) re...

0 Satoshi Takabe, et al. ∙

research

∙ 02/09/2017

Phase Transitions of the Typical Algorithmic Complexity of the Random Satisfiability Problem Studied with Linear Programming

The Boolean Satisfiability problem asks if a Boolean formula is satisfia...

0 Hendrik Schawe, et al. ∙