Skip to content

Ingo Wegener

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

13

Active years

1978–2008

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2008GECCOPrecision, local search and unimodal functions.Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel
2008STACSTight Bounds for Blind Search on the Integers.Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel
2008SOFSEMExact OBDD Bounds for Some Fundamental Functions.Beate Bollig, Niko Range, Ingo Wegener
2006GECCOMaximum cardinality matchings on trees by randomized local search.Oliver Giel, Ingo Wegener
2006GECCOOn the local performance of simulated annealing and the (1+1) evolutionary algorithm.Thomas Jansen, Ingo Wegener
2005GECCOMinimum spanning trees made easier via multi-objective optimization.Frank Neumann, Ingo Wegener
2005ICALPSimulated Annealing Beats Metropolis in Combinatorial Optimization.Ingo Wegener
2004GECCOThe Ising Model on the Ring: Mutation Versus Recombination.Simon Fischer, Ingo Wegener
2004GECCORandomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem.Frank Neumann, Ingo Wegener
2004PPSNExperimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener
2004PPSNThe Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes.Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Rglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener
2003GECCOReal Royal Road Functions for Constant Population Size.Tobias Storch, Ingo Wegener
2003GECCOOn the Optimization of Monotone Polynomials by the (1+1) EA and Randomized Local Search.Ingo Wegener, Carsten Witt
2003MFCSOn Converting CNF to DNF.Peter Bro Miltersen, Jaikumar Radhakrishnan, Ingo Wegener
2003MFCSTowards a Theory of Randomized Search Heuristics.Ingo Wegener
2003STACSEvolutionary Algorithms and the Maximum Matching Problem.Oliver Giel, Ingo Wegener
2002FOGAA New Framework for the Valuation of Algorithms for Black-Box Optimization.Stefan Droste, Thomas Jansen, Karsten Tinnefeld, Ingo Wegener
2002PPSNFitness Landscapes Based on Sorting and Shortest Paths Problems.Jens Scharnow, Karsten Tinnefeld, Ingo Wegener
2001ICALPTheoretical Aspects of Evolutionary Algorithms.Ingo Wegener
2000DACAnalysis of composition complexity and how to obtain smaller canonical graphs.Jawahar Jain, K. Mohanram, Dinos Moundanos, Ingo Wegener, Yuan Lu
2000FOGADynamic Parameter Control in Simple Evolutionary Algorithms.Stefan Droste, Thomas Jansen, Ingo Wegener
2000ICALPAsymptotically Optimal Bounds for OBDDs and the Solution of Some Basic OBDD Problems.Beate Bollig, Ingo Wegener
2000ICALPIntroduction: Workshop on Boolean Functions and Applications.Juraj Hromkovic, Ingo Wegener
2000PPSNDistributed Hybrid Genetic Programming for Learning Boolean Functions.Stefan Droste, Dominic Heutelbeck, Ingo Wegener
2000PPSNOn the Choice of the Mutation Probability for the (1+1) EA.Thomas Jansen, Ingo Wegener
2000STACSOn the Performance of WEAK-HEAPSORT.Stefan Edelkamp, Ingo Wegener
2000WGOn the Expected Runtime and the Success Probability of Evolutionary Algorithms.Ingo Wegener
1999ESAOn the Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help.Thomas Jansen, Ingo Wegener
1999GECCOPerhaps Not a Free Lunch But At Least a Free Appetizer.Stefan Droste, Thomas Jansen, Ingo Wegener
1999ICALPApproximations by OBDDs and the Variable Ordering Problem.Matthias Krause, Petr Savick, Ingo Wegener
1999STACSRelating Branching Program Size and Formula Size over the Full Binary Basis.Martin Sauerhoff, Ingo Wegener, Ralph Werchner
1998PPSNOn the Optimization of Unimodal Functions with the (1 + 1) Evolutionary Algorithm.Stefan Droste, Thomas Jansen, Ingo Wegener
1997MFCSComplexity Theoretical Results on Partitioned (Nondeterministic) Binary Decision Diagrams.Beate Bollig, Ingo Wegener
1997MFCSOn O versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs.Stasys Jukna, Alexander A. Razborov, Petr Savick, Ingo Wegener
1996STACSRead-once Projections and Formal Circuit Verification with Binary Decision Diagrams.Beate Bollig, Ingo Wegener
1994WGNew Lower Bounds and Hierarchy Results for Restricted Branching Programs.Detlef Sieling, Ingo Wegener
1993WGThe Size of Reduced OBDDs and Optimal Read-once Branching Programs for Almost all Boolean Functions.Ingo Wegener
1991STACSThe Worst Case Complexity of McDiarmid and Reed's Variant of Bottom-Up-Heap Sort is Less Than n log n + 1.1n.Ingo Wegener
1990MFCSBottom-Up-Heap Sort, a New Variant of Heap Sort Beating on Average Quick Sort (if n is not very small).Ingo Wegener
1990MFCSSymmetric Functions in ACIngo Wegener, Norbert Wurm, Sang-Zin Yi
1988CSLA Remark on Minimal Polynomials of Boolean Functions.Bernd Voigt, Ingo Wegener
1987CSLThe Conjunctive Complexity of Quadratic Boolean Functions.Katja Lenz, Ingo Wegener
1986MFCSProperties of Complexity Measures for PRAMs and WRAMs.Siegfried Bublitz, Ute Schrfeld, Bernd Voigt, Ingo Wegener
1985FCTThe critical complexity of all (monotone) Boolean functions and monotone graph properties.Ingo Wegener
1984MFCSOn the Complexity of Slice Functions.Ingo Wegener
1978STOCSwitching Functions Whose Monotone Complexity Is Nearly QuadraticIngo Wegener