Max Flow

Member for 11 years
Last seen this week

Summary

Reputation

119

119

2021
2022
2023
2024

Top tag

computational-complexity

Next privilege

125 Rep.

Vote down

Badges

6

Newest

Supporter

Next badge

0/1

Informed

Impact

~202

people reached

0

posts edited

0

helpful flags

2

votes cast

Questions

1

Is it known whether Minimum Cost Multicut is APX-hard?

Nov 6, 2014

0

Characterizing bases of 0-1-vectors in $\mathbb{R}^n$ in terms of their partial order

May 15, 2014

Answers

0

Is it known whether Minimum Cost Multicut is APX-hard?

Nov 21, 2014

Tags

computational-complexity

0

Score

2

posts

approximation-algorithms

0

Score

2

posts

co.combinatorics

0

Score

2

posts

graph-theory

0

Score

2

posts

matroid-theory

0

Score

1

post

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

This user doesn’t have any silver badges yet.

6

bronze badges

Tumbleweed

Nov 13, 2014
Teacher

Oct 16, 2015
Scholar

Nov 21, 2014

Accounts

View all 13 accounts

639
7
16

615
1
5
5

354
3
10

234
1
8

Theoretical Computer Science

193
5

Active bounties (0)

This user has no active bounties

Votes cast

2

upvotes

1

question vote

1

answer votes