Scholar - Badge - Computer Science Stack Exchange

Scholar

Ask a question and accept an answer.

Awarded 11438 times.

Automata that recognizes Kleene closure of permutations of three symbols

Awarded Jun 5, 2012 at 20:55

newprint

4611 gold badge6 silver badges11 bronze badges

Are there NP problems, not in P and not NP Complete?

Awarded Jun 4, 2012 at 19:44

vpiTriumph

5531 gold badge4 silver badges7 bronze badges

Extending the implementation of a Queue using a circular array

Awarded Jun 4, 2012 at 12:04

Alex

1211 silver badge4 bronze badges

Do the minimum spanning trees of a weighted graph have the same number of edges with a given weight?

Awarded Jun 3, 2012 at 15:54

Aden Dong

1,1211 gold badge9 silver badges24 bronze badges

How can I prove that a complete binary tree has $\lceil n/2 \rceil$ leaves?

Awarded Jun 2, 2012 at 15:24

Luc Peetersen

1051 silver badge5 bronze badges

How to prove that a constrained version of 3SAT in which no literal can occur more than once, is solvable in polynomial time?

Awarded Jun 1, 2012 at 10:18

TCSGrad

5926 silver badges15 bronze badges

How to prove correctness of a shuffle algorithm?

Awarded May 29, 2012 at 8:47

edA-qa mort-ora-y

1,53812 silver badges15 bronze badges

Complete Problems for $DSPACE(\log(n)^k)$

Awarded May 28, 2012 at 15:37

Mike B.

1,3688 silver badges11 bronze badges

Space bounded Turing Machine - clarification on Computational Complexity (book: Arora-Barak ) question 4.1

Awarded May 28, 2012 at 2:57

Rahul Gopinath

3371 silver badge11 bronze badges

Need help understanding this optimization problem on graphs

Awarded May 28, 2012 at 0:07

Mark

3731 gold badge3 silver badges7 bronze badges

Depth-2 circuits with OR and MOD gates are not universal?

Awarded May 27, 2012 at 16:22

Gadi A

2131 silver badge6 bronze badges

Could someone suggest me a good introductory book or an article on graph clustering?

Awarded May 27, 2012 at 6:42

Moonwalker

1553 bronze badges

Ternary processing instead of Binary

Awarded May 25, 2012 at 22:51

Mert Akcakaya

1611 silver badge6 bronze badges

Why does the splay tree rotation algorithm take into account both the parent and grandparent node?

Awarded May 25, 2012 at 17:31

Bober02

3833 silver badges6 bronze badges

What does this performance formula mean?

Awarded May 25, 2012 at 6:16

Helix Quar

1333 bronze badges

Finding small node sets that can not be avoided on paths from source to sink

Awarded May 24, 2012 at 16:01

steph

1233 bronze badges

Can constraint satisfaction problems be solved with Prolog?

Awarded May 24, 2012 at 15:11

Tegiri Nenashi

4754 silver badges7 bronze badges

Decide whether a context-free languages can be accepted by a deterministic pushdown automaton

Awarded May 23, 2012 at 20:41

Andrew Tomazos

6991 gold badge6 silver badges15 bronze badges

Machine Learning algorithms based on "structural risk minimization"?

Awarded May 23, 2012 at 15:01

Classifire

2031 silver badge3 bronze badges

Proof that $\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \}$ is not (co-)recursively enumerable

Awarded May 23, 2012 at 13:41

Numerator

4522 silver badges10 bronze badges

Prove that regular languages are closed under the cycle operator

Awarded May 22, 2012 at 18:21

user1594

5211 gold badge6 silver badges9 bronze badges

Low-degree nodes in sparse graphs

Awarded May 22, 2012 at 18:21

Saurabh

8992 gold badges10 silver badges15 bronze badges

Preprocess an array for counting an element in a slice (reduction to RMQ?)

Awarded May 21, 2012 at 20:54

andy

2531 silver badge5 bronze badges

How to go from a recurrence relation to a final complexity

Awarded May 20, 2012 at 23:12

Chris Bond

634 bronze badges

(post deleted or otherwise unavailable)

Awarded May 20, 2012 at 14:42

Tomarinator

1034 bronze badges

Find median of unsorted array in $O(n)$ time

Awarded May 20, 2012 at 2:02

Luv

8411 gold badge7 silver badges5 bronze badges

What is postorder traversal on this simple tree?

Awarded May 18, 2012 at 18:57

Jorge Zapata

1434 bronze badges

Why isn't this undecidable problem in NP?

Awarded May 18, 2012 at 15:46

BlueRaja - Danny Pflughoeft

1,5091 gold badge10 silver badges16 bronze badges

Reconstructing Graphs from Degree Distribution

Awarded May 18, 2012 at 5:41

singhsumit

2231 silver badge5 bronze badges

Counting trees (order matters)

Awarded May 16, 2012 at 23:15

user1419

1534 bronze badges

From FACTOR To KNAPSACK

Awarded May 16, 2012 at 18:30

Char

1774 bronze badges

Probabilistic test of matrix multiplication with one-sided error

Awarded May 15, 2012 at 7:19

Queue

4894 silver badges11 bronze badges

What is complexity class $\oplus P^{\oplus P}$

Awarded May 14, 2012 at 19:44

stewenson

3512 silver badges6 bronze badges

Why is a regular language called 'regular'?

Awarded May 13, 2012 at 22:44

Phil Wright

8931 gold badge10 silver badges13 bronze badges

Finding the maximum bandwidth along a single path in a network

Awarded May 10, 2012 at 11:06

Amaar Bokhari

951 silver badge3 bronze badges

Explain $\log_2(n)$ squared asymptotic run-time for naive nested parallel CREW PRAM mergesort

Awarded May 9, 2012 at 23:56

Paul Caheny

1432 bronze badges

(post deleted or otherwise unavailable)

Awarded May 9, 2012 at 7:16

bkdubey

1011 bronze badge

Are there undecidable properties of non-turing-complete automata?

Awarded May 8, 2012 at 11:46

Hernan_eche

6931 gold badge7 silver badges23 bronze badges

how do you prove that SAT is NP-complete?

Awarded May 8, 2012 at 9:31

user2346

4411 gold badge4 silver badges5 bronze badges

Prove fingerprinting

Awarded May 7, 2012 at 9:09

user1374864

6413 silver badges6 bronze badges

Frame Pointers in Assembler

Awarded May 5, 2012 at 10:53

Xabi

754 bronze badges

All soldiers should shoot at the same time

Awarded May 3, 2012 at 6:03

Erel Segal-Halevi

5,7901 gold badge22 silver badges55 bronze badges

How to construct the found path in bidirectional search

Awarded May 2, 2012 at 18:06

Anton

9546 silver badges14 bronze badges

Restricted version of the Clique problem?

Awarded May 2, 2012 at 3:51

ShyPerson

9216 silver badges23 bronze badges

Example of Soundness & Completeness of Inference

Awarded May 2, 2012 at 3:46

IsaacS

3451 gold badge3 silver badges10 bronze badges

Distributed vs parallel computing

Awarded May 1, 2012 at 17:31

Charles Menguy

1,1731 gold badge10 silver badges12 bronze badges

Mapping Reductions to Complement of A$_{TM}$

Awarded May 1, 2012 at 2:06

RageD

2032 silver badges7 bronze badges

Maximise sum of "non-overlapping" numbers in square array - help with proof

Awarded May 1, 2012 at 0:21

Li-aung Yip

1736 bronze badges

Approximation algorithm for TSP variant, fixed start and end anywhere but starting point + multiple visits at each vertex ALLOWED

Awarded Apr 29, 2012 at 11:26

Casper

533 bronze badges

If A is mapping reducible to B then the complement of A is mapping reducible to the complement of B

Awarded Apr 29, 2012 at 4:05

trigoman

5111 gold badge3 silver badges8 bronze badges

How to interpret "Windows - Virtual Memory minimum too low" from a CS student point of view?

Awarded Apr 28, 2012 at 12:25

user1182

1335 bronze badges

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 badge4 silver badges10 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,1814 gold badges24 silver badges41 bronze badges

Prev 1

…

187 188

189

190 191 Next