Gärtner, Bernd
- Majority Model on Random Regular Graphs
2017/11/01 by Gärtner, Bernd, Zehmakan, Ahad N. · 3 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Optimization of Convex Functions with Random Pursuit
2011/11/01 by Stich, Sebastian U., Müller, Christian L., Gärtner, Bernd · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA) #Optimization and Control (math.OC)
- Combinatorial Redundancy Detection
2014/12/03 by Fukuda, Komei, Gärtner, Bernd, Szedlák, May · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- ARRIVAL: Next Stop in CLS
2018/02/21 by Gärtner, Bernd, Hansen, Thomas Dueholm, Hubáček, Pavel +3 · 1 citation
#Computational Complexity (cs.CC) #F.1.3 #F.2.2 #FOS: Computer and information sciences #G.2.2
- A Subexponential Algorithm for ARRIVAL
2021/02/12 by Bernd Gärtner, Sebastian Haslebacher, Gärtner, Bernd +3 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Complexity and Algorithms in Graphs #DNA and Biological Computing #Algorithms and Data Compression