Theoretical Computer Science
Meta user
Network profile
824
reputation
8
10

Bangye

I am a professor at National Chung Cheng University, Taiwan. I am interested in Algorithms.

11
answers
1
question
~12k
people reached
  • Member for 5 years, 11 months
  • 175 profile views
  • Last seen Jun 5 at 0:04

Communities (4)

Top network posts

We respect a laser-like focus on one topic.

Top tags (15)

Score 49
Posts 8
Posts % 67
Score 35
Posts 5
Score 34
Posts 5
Score 23
Posts 3
Score 18
Posts 3
Score 14
Posts 1
View all tags →

Top posts (12) All Questions Answers | Votes Newest

17 Graph problems which are NP-Complete on directed graphs but polynomial on undirected graphs Feb 11 '14
14 Is DAG subset sum approximable? Feb 18 '14
8 Time complexity of a branching-and-bound algorithm Dec 18 '14
7 Partition a graph into 2 connected subgraphs Jan 29 '14
6 finding “hubs” in a graph Dec 26 '13
6 Restriction of Exact Cover by 3-sets Dec 31 '13
3 Path replanning in path finding algorithms Jan 30 '14
1 Complexity of an edit distance problem Jan 9 '14
1 Remove edges from bipartite graph subject to degree restrictions Dec 26 '13
1 Terminology for complete k-partite graph where k is not fixed Feb 18 '14
View all questions and answers →

Badges (18)

Gold

—

Silver

8

Rarest

Bronze

10

Rarest

View all badges →