User Mengfan Ma

Stats

483

reputation

reached

answer

questions

Loading…

Communities

View all

About

PhD student in TCS [email protected]

Badges

View all badges

This user doesn’t have any gold badges yet.

silver badges

Yearling

× 2

Jan 5, 2021

bronze badges

Tumbleweed

Aug 3, 2018
Promoter

Jul 4
Critic

May 18, 2019

Top tags

View all tags

integer-programming

Score

Posts

Posts %

reference-request

Score

Posts

Posts %

graph-theory

Score

Posts

Posts %

np-hardness

Score

Posts

Posts %

graph-algorithms

Score

Posts

Posts %

approximation-algorithms

Score

Posts

Posts %

Top posts

View all questions and answers

NP-Hardness of 4-cycle packing problem in complete bipartite digraph?

Dec 10, 2019

Exact algorithm or parameterized algorithm for Maximum Edge Biclique Problem?

Jul 19, 2018

How many numbers are needed such that the possible subset sums cover $\{1, \frac{1}{2}, \frac{1}{3},\dots, \frac{1}{2^m}\}$?

Feb 11

Integer programming: enforce the constraint that a subgraph contains at most $k$ connected components?

Sep 19, 2018

Common techniques for the acyclic orientation problem under some special constraint?

Jul 26, 2019

Minimizing a submodular function containing summation and production under partition matroid constraint

Jul 1

Integer programming: enforce the constraint that a subgraph contains at most $k$ connected components?

Sep 29, 2018

Find the shortest s-t trail(edge disjoint path) in a graph with negative weight edges

Oct 8, 2019

How can I find dependent rounding procedures with the desirable properties?

May 7, 2020

Separation oracle for hitting all small cut on a graph?

Jun 2, 2020