Theoretical Computer Science
Profile Activity
Meta user
Network profile
844
reputation
8
10

Bangye

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

11
answers
1
question
~13k
people reached
  • Member for 6 years, 6 months
  • 179 profile views
  • Last seen Jun 10 at 1:42

Communities (4)

Top network posts

We respect a laser-like focus on one topic.

Top tags (15)

Score 50
Posts 8
Posts % 67
Score 36
Posts 5
Score 35
Posts 5
Score 25
Posts 3
Score 19
Posts 3
Score 14
Posts 1
View all tags →

Top posts (12)

All Questions Answers
Votes Newest
18 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 Restriction of Exact Cover by 3-sets Dec 31 '13
7 Partition a graph into 2 connected subgraphs Jan 29 '14
6 finding “hubs” in a graph Dec 26 '13
3 Path replanning in path finding algorithms Jan 30 '14
1 Remove edges from bipartite graph subject to degree restrictions Dec 26 '13
1 Complexity of an edit distance problem Jan 9 '14
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 →