Scholar - Badge - Computer Science Stack Exchange

Scholar

Ask a question and accept an answer.

Awarded 11327 times.

Reducing directed hamiltonian cycle to graph coloring

Awarded Apr 27, 2012 at 21:14

Johan Sannemo

1634 bronze badges

Chomsky normal form and regular languages

Awarded Apr 27, 2012 at 17:24

Jozef

1,6973 gold badges14 silver badges22 bronze badges

"Dense" regular expressions generate $\Sigma^*$?

Awarded Apr 26, 2012 at 14:54

Lucas Cook

8456 silver badges12 bronze badges

Requirements for emulation

Awarded Apr 25, 2012 at 20:04

Micah Beck

5853 silver badges10 bronze badges

Find the longest path from root to leaf in a tree

Awarded Apr 25, 2012 at 14:24

Graviton

2551 gold badge3 silver badges9 bronze badges

Distribute objects in a cube so that they have maximum distance between each other

Awarded Apr 25, 2012 at 1:39

Matt

2131 silver badge4 bronze badges

Words that have the same right- and left-associative product

Awarded Apr 25, 2012 at 0:54

Ser Pounce of House Whiskers

1251 silver badge6 bronze badges

Dealing with intractability: NP-complete problems

Awarded Apr 24, 2012 at 22:19

Anonymous

6217 silver badges5 bronze badges

Lower bound for finding kth smallest element using adversary arguments

Awarded Apr 24, 2012 at 9:03

user5507

2,1714 gold badges24 silver badges40 bronze badges

Looking for a ranking algorithm that favors newer entries

Awarded Apr 23, 2012 at 23:08

Logan Besecker

2031 silver badge4 bronze badges

How to represent the interests of a Facebook user

Awarded Apr 23, 2012 at 20:32

mabounassif

1633 bronze badges

Why are blocking artifacts serious when there is fast motion in MPEG?

Awarded Apr 23, 2012 at 1:52

Bear

1533 bronze badges

When to use recursion?

Awarded Apr 22, 2012 at 23:56

Taylor Huston

5791 gold badge6 silver badges9 bronze badges

Sub language is not Turing-recognizable, or could it be?

Awarded Apr 22, 2012 at 20:41

gfe

2031 silver badge6 bronze badges

Rectangle Coverage by Sweep Line

Awarded Apr 21, 2012 at 18:37

com

3,1392 gold badges24 silver badges37 bronze badges

Quicksort vs. insertion sort on linked list: performance

Awarded Apr 20, 2012 at 11:36

forrestGump

7871 gold badge10 silver badges14 bronze badges

What is a good reference to learn about state transition systems?

Awarded Apr 20, 2012 at 10:01

JuanPi

1734 bronze badges

What is co-something?

Awarded Apr 20, 2012 at 5:21

Vanwaril

1614 bronze badges

Quicksort explained to kids

Awarded Apr 19, 2012 at 21:21

Jonathan Prieto-Cubides

2,1713 gold badges16 silver badges26 bronze badges

Sharp concentration for selection via random partitioning?

Awarded Apr 19, 2012 at 19:51

Louis

2,91615 silver badges25 bronze badges

(post deleted or otherwise unavailable)

Awarded Apr 19, 2012 at 12:46

A T

9689 silver badges20 bronze badges

What is required for universal analogue computation?

Awarded Apr 19, 2012 at 10:46

Matthew Matic

4413 silver badges9 bronze badges

Randomized Selection

Awarded Apr 18, 2012 at 18:41

Amumu

4315 silver badges12 bronze badges

How to prove regular languages are closed under left quotient?

Awarded Apr 18, 2012 at 15:45

corium

8791 gold badge8 silver badges9 bronze badges

Classification of intractable/tractable satisfiability problem variants

Awarded Apr 18, 2012 at 15:20

Vor

12.4k1 gold badge29 silver badges59 bronze badges

Find minimum number 1's so the matrix consist of 1 connected region of 1's

Awarded Apr 18, 2012 at 13:45

Chao Xu

3,02315 silver badges32 bronze badges

Shortest Path on an Undirected Graph?

Awarded Apr 18, 2012 at 5:05

gfppaste

4871 gold badge3 silver badges8 bronze badges

Solving problems related to Marginal Contribution Nets

Awarded Apr 17, 2012 at 15:00

Daulet

534 bronze badges

Solve a recurrence using the master theorem

Awarded Apr 16, 2012 at 9:19

Toda Raba

1333 bronze badges

Difference between "information" and "useful information" in algorithmic information theory

Awarded Apr 15, 2012 at 19:19

user1247

2731 silver badge4 bronze badges

Why is Relativization a barrier?

Awarded Apr 15, 2012 at 16:39

Nikhil

5994 silver badges10 bronze badges

Where can I find good study material on Role Mining?

Awarded Apr 15, 2012 at 2:02

siddharth

1731 silver badge6 bronze badges

Efficiently selecting the median and elements to its left and right

Awarded Apr 13, 2012 at 12:55

Jack

3291 silver badge5 bronze badges

(post deleted or otherwise unavailable)

Awarded Apr 11, 2012 at 15:59

c3ntury

212 bronze badges

From the LR(1) parsing table, can we deduce that it is also an LALR and SLR table?

Awarded Apr 11, 2012 at 10:49

Jatin

1434 bronze badges

Lower bounds of calculating a function of a set

Awarded Apr 10, 2012 at 22:13

Vitaly Olegovitch

1,1981 gold badge13 silver badges21 bronze badges

Introductory books on nature sciences behind bioinformatics

Awarded Apr 9, 2012 at 19:33

Mikhail Dubov

6234 silver badges11 bronze badges

For every computable function $f$ does there exist a problem that can be solved at best in $\Theta(f(n))$ time?

Awarded Apr 9, 2012 at 12:13

sepp2k

1,71014 silver badges22 bronze badges

(post deleted or otherwise unavailable)

Awarded Apr 8, 2012 at 16:47

sam

3392 silver badges7 bronze badges

Choosing taps for Linear Feedback Shift Register

Awarded Apr 8, 2012 at 15:32

sam

3572 silver badges7 bronze badges

How are statistics being applied in computer science to evaluate accuracy in research claims?

Awarded Apr 8, 2012 at 14:57

Oeufcoque Penteano

4051 gold badge4 silver badges11 bronze badges

Is there an algorithm which finds sorted subsequences of size three in $O(n)$ time?

Awarded Apr 6, 2012 at 21:12

Christopher Done

3131 silver badge4 bronze badges

What is the difference between user-level threads and kernel-level threads?

Awarded Apr 6, 2012 at 3:12

Sheldon

8032 gold badges9 silver badges16 bronze badges

Lambda Calculus Evaluation

Awarded Apr 3, 2012 at 22:05

prerm2686

834 bronze badges

"NP-complete" optimization problems

Awarded Apr 3, 2012 at 2:05

Aniket Schneider

4031 gold badge4 silver badges5 bronze badges

Complexity of Towers of Hanoi

Awarded Apr 2, 2012 at 22:25

PKG

1,48910 silver badges15 bronze badges

How to prove that $n(\log_3(n))^5 = O(n^{1.2})$?

Awarded Apr 2, 2012 at 14:50

Andre Resende

1133 bronze badges

Issue in comparing classifiers for pattern recognition

Awarded Apr 2, 2012 at 5:54

user1214586

2711 silver badge6 bronze badges

Measuring the difficulty of SAT instances

Awarded Apr 1, 2012 at 22:49

Artem Kaznatcheev

4,7922 gold badges26 silver badges57 bronze badges

Knapsack problem -- NP-complete despite dynamic programming solution?

Awarded Apr 1, 2012 at 16:19

Strin

1,5051 gold badge11 silver badges16 bronze badges

Adding elements to a sorted array

Awarded Apr 1, 2012 at 3:29

soandos

1,1232 gold badges10 silver badges22 bronze badges

Priority queue with both decrease-key and increase-key operations

Awarded Mar 30, 2012 at 22:48

Joe

4,0371 gold badge18 silver badges36 bronze badges

Could quantum computing eventually be used to make modern day hashing trivial to break?

Awarded Mar 30, 2012 at 5:03

hakusaro

3253 silver badges9 bronze badges

Are there other ways to describe formal languages other than grammars?

Awarded Mar 29, 2012 at 17:28

mtanti

3231 silver badge6 bronze badges

Learning Automated Theorem Proving

Awarded Mar 28, 2012 at 21:43

Guy Coder

5,0712 gold badges28 silver badges63 bronze badges

Proving a binary tree has at most $\lceil n/2 \rceil$ leaves

Awarded Mar 28, 2012 at 15:18

varatis

4331 gold badge4 silver badges8 bronze badges

(post deleted or otherwise unavailable)

Awarded Mar 28, 2012 at 5:17

ironman

1013 bronze badges

NP completeness proof of a spanning tree problem

Awarded Mar 27, 2012 at 21:27

initialize

3332 silver badges5 bronze badges

Proving that directed graph diagnosis is NP-hard

Awarded Mar 27, 2012 at 13:22

user8879

1135 bronze badges

Finding exact corner solutions to linear programming using interior point methods

Awarded Mar 27, 2012 at 8:17

Jules

4212 silver badges9 bronze badges

Prev 1

…

185 186 187

188

189 Next