Inuyasha Yagami

Member for 4 years, 4 months
Last seen this week

Meta user

Summary

Reputation

5,842

top 0.53% this year

5.8k
4.9k
4k

Mar
Jun
Sep
Dec

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

1

11

23

Newest

Good Answer

Next badge

98/500

Copy Editor

Answers

View all 210 answers

Score Activity Newest

27

Is there a known polynomial time complexity problem with bad constants?

Nov 9

9

False proofs that look correct

Jun 8

9

False proofs that look correct

Jun 8

8

False proofs that look correct

Jun 8

6

Why is my implementation of Dijkstra's Algorithm using min heap faster than using an unsorted array for a complete graph?

Sep 19, 2021

Questions

Score Activity Newest Views

3

Polynomial time optimization problems belong to which complexity class?

May 2, 2021

Tags

View all 147 tags

algorithms

150

Score

93

posts

graphs

101

Score

61

posts

time-complexity

56

Score

20

posts

complexity-theory

52

Score

21

posts

proof-techniques

29

Score

5

posts

Reputation

top 0.53% this year

+15

number of edges that appeared at least in one shortest path

+10

Is there a known polynomial time complexity problem with bad constants?

+20

Find Minimum Transformation Between Multisets of Lists of Cards

+2

dynamic-algorithms tag wiki

Badges

View all badges

1

gold badge

Fanatic

Aug 6, 2021

11

silver badges

Tenacious

Jul 3, 2021
Strunk & White

Jul 17
Civic Duty

Dec 24, 2021

23

bronze badges

graphs

Nov 2
algorithms

Jun 9
Tag Editor

Oct 24

Accounts

Computer Science

5,842
1
11
23

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

438

upvotes

61

downvotes

406

question votes

93

answer votes

3

this month

1

this week

1

today