Scholar - Badge - Computer Science Stack Exchange

Scholar

Ask a question and accept an answer.

Awarded 11492 times.

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,1893 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 badges21 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 badges60 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 badges33 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

6096 silver badges12 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,2181 gold badge14 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,72014 silver badges23 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,8122 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,1332 gold badges10 silver badges23 bronze badges

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

Awarded Mar 30, 2012 at 22:48

Joe

4,0671 gold badge18 silver badges38 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,0912 gold badges28 silver badges64 bronze badges

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

Awarded Mar 28, 2012 at 15:18

varatis

4531 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

4312 silver badges9 bronze badges

Error in the use of asymptotic notation

Awarded Mar 26, 2012 at 8:06

Erb

3732 silver badges8 bronze badges

Research on evaluating the performance of cache-obliviousness in practice

Awarded Mar 25, 2012 at 21:16

Juho

22.5k7 gold badges61 silver badges115 bronze badges

Is there any concrete relation between Gödel's incompleteness theorem, the halting problem and universal Turing machines?

Awarded Mar 24, 2012 at 15:56

Marc van Leeuwen

1,0231 gold badge8 silver badges13 bronze badges

Is Directed Graph a Graph?

Awarded Mar 24, 2012 at 12:11

Nobody

4301 gold badge5 silver badges19 bronze badges

How does a two-way pushdown automaton work?

Awarded Mar 23, 2012 at 22:16

justausr

4355 silver badges11 bronze badges

Find shortest paths in a weighed unipathic graph

Awarded Mar 23, 2012 at 21:36

gprime

4671 gold badge4 silver badges13 bronze badges

Turing Completeness + Dataflow Unification = Arbitrarily invertible (pure, nonrecursive) functions?

Awarded Mar 23, 2012 at 17:16

Ptharien's Flame

2351 silver badge6 bronze badges

Non-trivial tractable properties of triples

Awarded Mar 23, 2012 at 14:46

Mohammad Al-Turkistany

4,4171 gold badge25 silver badges35 bronze badges

How to convert an NFA with overlapping cycles into a regular expression?

Awarded Mar 23, 2012 at 13:51

zell

3742 silver badges10 bronze badges

Logarithmic vs double logarithmic time complexity

Awarded Mar 23, 2012 at 10:36

Ghassen Hamrouni

2832 silver badges8 bronze badges

Deciding on Sub-Problems for Dynamic Programming

Awarded Mar 22, 2012 at 10:55

daniel gratzer

1,4801 gold badge13 silver badges22 bronze badges

What is beta equivalence?

Awarded Mar 22, 2012 at 9:20

magnattic

5373 silver badges11 bronze badges

Algorithmic intuition for logarithmic complexity

Awarded Mar 21, 2012 at 22:55

Khanzor

1,4511 gold badge13 silver badges11 bronze badges

Decidablity of Languages of Grammars and Automata

Awarded Mar 21, 2012 at 21:30

BrotherJack

1,1151 gold badge9 silver badges22 bronze badges

What combination of data structures efficiently stores discrete Bayesian networks?

Awarded Mar 21, 2012 at 20:35

rxmnnxfpvg

3332 silver badges7 bronze badges

Prev 1

…

188 189 190

191

192 Next