Network profile

Mohammad Al-Turkistany

Reputation

20,144

20.1k
18.3k
16.5k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

25,000 Rep.

Access to site analytics

Badges

4

55

138

Newest

Convention

Next badge

94/100

Impact

38 posts edited

24 helpful flags

4,251 votes cast

457 Bookmarks

Votes Activity Newest Views Added

18

votes

1

answer

1k

views

Cutting-sticks puzzle

reference-request complexity-classes puzzles

Aug 30 '10 at 12:52 Community♦ 1

23

votes

1

answer

3k

views

Computational complexity of the 3-partition problem with distinct numbers

cc.complexity-theory np-hardness

Aug 30 '10 at 0:35 Community♦ 1

2

votes

3

answers

968

views

Best bounds for the longest path optimization problem in cubic Hamiltonian graph?

ds.algorithms reference-request graph-theory hamiltonian-paths

Aug 27 '10 at 20:23 David Eppstein 49.2k

3

votes

1

answer

209

views

Sparsity of Horn satisfiability?

cc.complexity-theory complexity-classes np

Aug 26 '10 at 18:39 Jukka Suomela 11.1k

12

votes

3

answers

340

views

Complexity of Localization in Wireless Networks

cg.comp-geom

Aug 20 '10 at 9:04 Community♦ 1

30

votes

2

answers

2k

views

Hierarchies in NP (under the assumption that P != NP)

cc.complexity-theory

Aug 17 '10 at 2:32 Imran Rauf 343

21

votes

1

answer

316

views

A comparison of extractors in terms of tradeoffs between time, randomness and space ?

reference-request randomness derandomization

Aug 16 '10 at 21:37 arnab 6,930

…

16

Theoretical Computer Science Stack Exchange works best with JavaScript enabled