Skip to main content
Computer Science
Dennis Kraft's user avatar
Dennis Kraft's user avatar
Dennis Kraft's user avatar
Dennis Kraft
  • Member for 9 years, 3 months
  • Last seen more than 8 years ago
  • Munich
Profile Activity
Stats
618
reputation
6k
reached
9
answers
2
questions
Communities
About

I'm a Ph.D. student at TUM. My research interests include combinatorial optimization, approximation algorithms, online algorithms, algorithmic game theory and graph theory.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
12
bronze badges
Top tags
View all tags
13
Score
3
Posts
27
Posts %
13
Score
2
Posts
18
Posts %
9
Score
3
Posts
27
Posts %
8
Score
2
Posts
18
Posts %
7
Score
2
Posts
18
Posts %
5
Score
2
Posts
18
Posts %
Top posts
View all questions and answers
answer
9
guillotine cuts versus general cuts
Sep 24, 2015
question
6
Bin packing with twin items
Aug 25, 2015
answer
5
Modified Clique Problem
Oct 27, 2015
question
4
Hardness of a special GAP-CLIQUE problem
Oct 5, 2015
answer
4
Minimum edge deletion partitioning
Aug 27, 2015
answer
4
NP-hardness of a scheduling problem
Sep 24, 2015
answer
4
Almost Hamiltonian
Oct 16, 2015
answer
3
Sort deck of cards with least no of moves
Aug 25, 2015
answer
1
Directed cyclic graph with node rewards and arc costs
Oct 9, 2015
answer
1
Maximum flow, where such paths as source$\to$node$\to$sink must be ignored
Oct 15, 2015