Skip to main content
Mickey's user avatar
Mickey's user avatar
Mickey's user avatar
Mickey
  • Member for 7 years
  • Last seen more than 2 years ago
6 votes
Accepted

Finding all vertices on negative cycles

4 votes
Accepted

Time Complexity of Basic Primality Test Algorithm

4 votes
Accepted

Concatenation of language to itself zero times

3 votes

Prove/Disprove: If $A _{\leq M} B$ and $B _{\leq M} A$ then $A=B$

2 votes

DFA Infiniteness Testing

2 votes
Accepted

Find if *any* path exists between vertices in a directed acyclic graph

2 votes

A Language Belonges to PSPACE

1 vote
Accepted

Data Structure - Array of Array

1 vote
Accepted

Necessity to define co-NP in the first place?

1 vote

Prove that, if deg(v) ≥ (n−2)/3 for every vertex v in G, then G contains at most two connected components

1 vote
Accepted

Complexity for checking if an array is a min-d-heap

0 votes
Accepted

Limit on table size - perfect hashing

0 votes

Explain why a language can be generated by a context free grammar

0 votes
Accepted

Number of Inner nodes in a B-Tree

0 votes

Circuit satisfiability problem : SAT-C to SAT-2C