Ralf Rothenberger
2 papers
· 2019–2019
· 2 conferences
· across top CS/AI conferences
Achievements
π§
Keyword Pioneer
π
Conference Polyglot
(2)
π
Cross-Pollinator
(8)
π
Interdisciplinary Bridge
π£
Hot Topic Early Bird
π
Conference Pioneer
Conferences
AAAI (1)
IJCAI (1)
Keywords
submodular optimization
(1)
combinatorial optimization
(1)
probability distribution
(1)
discrete optimization
(1)
greedy algorithm
(1)
approximation algorithm
(1)
approximation guarantee
(1)
submodular function
(1)
matroid constraint
(1)
probabilistic analysis
(1)
satisfiability threshold
(1)
random k-sat
(1)
sharp threshold
(1)
propositional satisfiability
(1)
complexity theory
(1)
partition matroid
(1)