Stefan Boettcher

According to our database, Stefan Boettcher authored at least 27 papers between 1999 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems.

Stefan Boettcher

Nat. Mac. Intell., January, 2023

Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture.

Stefan Boettcher

CoRR, 2023

2022

Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-Cut.

Stefan Boettcher

CoRR, 2022

2019

Analysis of the Relation between Quadratic Unconstrained Binary Optimization (QUBO) and the Spin Glass Ground-State Problem.

Stefan Boettcher

CoRR, 2019

2017

Determining the Efficiency of Quantum Search Algorithms with the Renormalization Group.

Stefan Boettcher, Shanshan Li, Tharso D. Fernandes, Renato Portugal

CoRR, 2017

2015

Moments of coinless quantum walks on lattices.

Raqueline Azevedo Medeiros Santos, Renato Portugal, Stefan Boettcher

Quantum Inf. Process., 2015

Jamming in hierarchical networks.

Xiang Cheng, Stefan Boettcher

Comput. Phys. Commun., 2015

2012

Renormalization of Spectra for Network Laplacian as Applied to Synchronization.

Stefan Boettcher

Proceedings of the Eighth International Conference on Signal Image Technology and Internet Based Systems, 2012

2011

Quantum search algorithms on hierarchical networks.

Franklin de Lima Marquezino, Renato Portugal, Stefan Boettcher

Proceedings of the 2011 IEEE Information Theory Workshop, 2011

2010

Optimization of transport protocols with path-length constraints in complex networks

José J. Ramasco, Marta S. de la Lama, Eduardo Lopez, Stefan Boettcher

CoRR, 2010

2009

Conjecture on the maximum cut and bisection width in random regular graphs

Lenka Zdeborová, Stefan Boettcher

CoRR, 2009

Evolutionary Dynamics of Extremal Optimization.

Stefan Boettcher

Proceedings of the IJCCI 2009, 2009

2008

The Peculiar Phase Structure of Random Graph Bisection

Allon G. Percus, Gabriel Istrate, Bruno Gonçalves, Robert Z. Sumi, Stefan Boettcher

CoRR, 2008

Analysis of the Karmarkar-Karp Differencing Algorithm

Stefan Boettcher, Stephan Mertens

CoRR, 2008

2005

Spines of random constraint satisfaction problems: definition and connection with computational complexity.

Gabriel Istrate, Stefan Boettcher, Allon G. Percus

Ann. Math. Artif. Intell., 2005

Self-organizing Dynamics for Optimization.

Stefan Boettcher

Proceedings of the Computational Science, 2005

2004

Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity.

Stefan Boettcher, Gabriel Istrate, Allon G. Percus

Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2004

2003

Optimization with extremal dynamics.

Stefan Boettcher, Allon G. Percus

Complex., 2003

2002

Evolutionary local-search with external optimization.

Stefan Boettcher

Neural Parallel Sci. Comput., 2002

Extremal Optimization: an Evolutionary Local-Search Algorithm

Stefan Boettcher, Allon G. Percus

CoRR, 2002

2001

Jamming Model for the Extremal Optimization Heuristic

Stefan Boettcher, Michelangelo Grigni

CoRR, 2001

Extremal Optimization for Graph Partitioning

Stefan Boettcher, Allon G. Percus

CoRR, 2001

Efficient Local Search Near Phase Transitions in CombinatorialOptimization.

Stefan Boettcher

Proceedings of the Graphs, 2001

2000

Extremal optimization: heuristics via coevolutionary avalanches.

Stefan Boettcher

Comput. Sci. Eng., 2000

Nature's way of optimizing.

Stefan Boettcher, Allon G. Percus

Artif. Intell., 2000

Optimizing through Co-evolutionary Avalanches.

Stefan Boettcher, Allon G. Percus, Michelangelo Grigni

Proceedings of the Parallel Problem Solving from Nature, 2000

1999

Extremal Optimization: Methods derived from Co-Evolution.

Stefan Boettcher, Allon G. Percus

Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), 1999