Stefan Boettcher

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