Stefan Boettcher

Publication Activity (10 Years)

Years Active: 1999-2023
Publications (10 Years): 7

Top Topics

Greedy Algorithms

Combinatorial Optimization Problems

Top Venues

Nat. Mac. Intell.

Comput. Phys. Commun.

Quantum Inf. Process.

Publications

Stefan Boettcher
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems. Nat. Mac. Intell. 5 (1) (2023)
Stefan Boettcher
Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture. CoRR (2023)
Stefan Boettcher
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-Cut. CoRR (2022)
Stefan Boettcher
Analysis of the Relation between Quadratic Unconstrained Binary Optimization (QUBO) and the Spin Glass Ground-State Problem. CoRR (2019)
Stefan Boettcher, Shanshan Li, Tharso D. Fernandes, Renato Portugal
Determining the Efficiency of Quantum Search Algorithms with the Renormalization Group. CoRR (2017)
Raqueline Azevedo Medeiros Santos, Renato Portugal, Stefan Boettcher
Moments of coinless quantum walks on lattices. Quantum Inf. Process. 14 (9) (2015)
Xiang Cheng, Stefan Boettcher
Jamming in hierarchical networks. Comput. Phys. Commun. 196 (2015)
Stefan Boettcher
Renormalization of Spectra for Network Laplacian as Applied to Synchronization. SITIS (2012)
Franklin de Lima Marquezino, Renato Portugal, Stefan Boettcher
Quantum search algorithms on hierarchical networks. ITW (2011)
José J. Ramasco, Marta S. de la Lama, Eduardo Lopez, Stefan Boettcher
Optimization of transport protocols with path-length constraints in complex networks CoRR (2010)
Lenka Zdeborová, Stefan Boettcher
Conjecture on the maximum cut and bisection width in random regular graphs CoRR (2009)
Stefan Boettcher
Evolutionary Dynamics of Extremal Optimization. LION (2009)
Stefan Boettcher
Evolutionary Dynamics of Extremal Optimization. IJCCI (2009)
Stefan Boettcher, Stephan Mertens
Analysis of the Karmarkar-Karp Differencing Algorithm CoRR (2008)
Allon G. Percus, Gabriel Istrate, Bruno Gonçalves, Robert Z. Sumi, Stefan Boettcher
The Peculiar Phase Structure of Random Graph Bisection CoRR (2008)
Stefan Boettcher
Self-organizing Dynamics for Optimization. International Conference on Computational Science (2) (2005)
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
Spines of random constraint satisfaction problems: definition and connection with computational complexity. Ann. Math. Artif. Intell. 44 (4) (2005)
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
Spines of Random Constraint Satisfaction Problems: Definition and Connection with Computational Complexity CoRR (2005)
Stefan Boettcher, Gabriel Istrate, Allon G. Percus
Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity. AI&M (2004)
Stefan Boettcher, Allon G. Percus
Optimization with extremal dynamics. Complex. 8 (2) (2003)
Stefan Boettcher
Evolutionary local-search with external optimization. Neural Parallel Sci. Comput. 10 (2) (2002)
Stefan Boettcher, Allon G. Percus
Extremal Optimization: an Evolutionary Local-Search Algorithm CoRR (2002)
Stefan Boettcher, Michelangelo Grigni
Jamming Model for the Extremal Optimization Heuristic CoRR (2001)
Stefan Boettcher
Efficient Local Search Near Phase Transitions in CombinatorialOptimization. Graphs, Morphisms and Statistical Physics (2001)
Stefan Boettcher, Allon G. Percus
Extremal Optimization for Graph Partitioning CoRR (2001)
Stefan Boettcher, Allon G. Percus
Nature's way of optimizing. Artif. Intell. 119 (1-2) (2000)
Stefan Boettcher, Allon G. Percus
Optimization with Extremal Dynamics CoRR (2000)
Stefan Boettcher, Allon G. Percus, Michelangelo Grigni
Optimizing through Co-evolutionary Avalanches. PPSN (2000)
Stefan Boettcher
Extremal optimization: heuristics via coevolutionary avalanches. Comput. Sci. Eng. 2 (6) (2000)
Stefan Boettcher, Allon G. Percus
Extremal Optimization: Methods derived from Co-Evolution. GECCO (1999)