User Narek Bojikian

2 votes

Accepted

Give a grammar for a language on Σ={a,b,c} that accepts all strings containing exactly one a

answered Nov 30, 2019 at 14:31

1 vote

Compiler - Why is the grammar not suitable for shift-reduce

answered Nov 17, 2019 at 13:42

1 vote

Given an array arr[] of N integers. Do the following operation n-1 times

answered Nov 19, 2019 at 17:18

1 vote

Accepted

How to prove NP-completeness of this variant of the set cover problem?

answered Nov 19, 2019 at 21:58

1 vote

Are there any problems that reduce to the halting problem?

answered Nov 24, 2019 at 15:59

1 vote

is AVL tree is better than heap for sorting purpose?

answered Nov 26, 2019 at 22:36

1 vote

Accepted

Special case of the $MST-$ Problem

answered Nov 13, 2019 at 10:08

1 vote

Proving that Rice's theorem does not apply to a property

answered Nov 13, 2019 at 12:21

1 vote

Accepted

Sensitivity analysis of $MST$ edges

answered Nov 13, 2019 at 13:51

1 vote

Find $n'th$ perfect number , where perfect number is a positive integer whose sum of digits is $10$

answered Nov 13, 2019 at 14:27

1 vote

Accepted

How to find number of combinations of choosing one from k subsets

answered Nov 16, 2019 at 1:58

1 vote

Can we solve this problem more efficiently than trying all possible combinations

answered Nov 12, 2019 at 23:14

1 vote

Accepted

Doubt on Karger's Algorithm for Min-Cuts

answered Nov 12, 2019 at 23:31

1 vote

Accepted

Deterministic pushdown automaton for a given language

answered Dec 15, 2019 at 2:44

1 vote

Subset sum to 0/1 knapsack

answered Dec 7, 2019 at 3:48

1 vote

Proving NP-Complete problem by reduction of subset-sum

answered Dec 7, 2019 at 13:13

1 vote

Accepted

What category does questions like "Given n points on 2D plane find ..." belong to

answered Dec 3, 2019 at 5:52

1 vote

Accepted

Hamiltonian cycle, verifying and finding

answered Dec 1, 2019 at 18:38

1 vote

Finishing degree requirements NP-complete: Choosing 1 element from each set avoiding conflicts

answered Dec 2, 2019 at 2:28

1 vote

largest bitwise-or subset with a maximum number of on bits?

answered Oct 26, 2019 at 1:23

1 vote

What would happen if we added this rule to red-black trees?

answered Oct 24, 2019 at 8:25

1 vote

Bipartite graph minimal amount of vertices required

answered Oct 23, 2019 at 22:18

1 vote

Find all critical edges for minimum spanning tree

answered Jun 18, 2018 at 16:55

1 vote

Insert into binary tree and keep it balanced

answered Jul 24, 2018 at 19:16

1 vote

Accepted

Efficient algorithm for finding optimal sum from both arrays

answered Oct 19, 2019 at 23:56

1 vote

How to find all the edges shared by all diametral paths of a tree?

answered Sep 10, 2019 at 14:19

1 vote

Accepted

P/NP - Polynomial Reduction vs Certificate

answered Sep 11, 2019 at 13:01

1 vote

Accepted

Undecidable languages

answered Aug 10, 2019 at 1:19

1 vote

Accepted

find all paths from source to destinations and then calculate the path with minimum cost

answered Jan 7, 2019 at 3:44

1 vote

Algorithm to convert undirected connected graph with no bridges to strongly connected directed graph

answered Mar 27, 2019 at 3:34

Stack Exchange Network

137 Answers

Give a grammar for a language on Σ={a,b,c} that accepts all strings containing exactly one a

Compiler - Why is the grammar not suitable for shift-reduce

Given an array arr[] of N integers. Do the following operation n-1 times

How to prove NP-completeness of this variant of the set cover problem?

Are there any problems that reduce to the halting problem?

is AVL tree is better than heap for sorting purpose?

Special case of the $MST-$ Problem

Proving that Rice's theorem does not apply to a property

Sensitivity analysis of $MST$ edges

Find $n'th$ perfect number , where perfect number is a positive integer whose sum of digits is $10$

How to find number of combinations of choosing one from k subsets

Can we solve this problem more efficiently than trying all possible combinations

Doubt on Karger's Algorithm for Min-Cuts

Deterministic pushdown automaton for a given language

Subset sum to 0/1 knapsack

Proving NP-Complete problem by reduction of subset-sum

What category does questions like "Given n points on 2D plane find ..." belong to

Hamiltonian cycle, verifying and finding

Finishing degree requirements NP-complete: Choosing 1 element from each set avoiding conflicts

largest bitwise-or subset with a maximum number of on bits?

What would happen if we added this rule to red-black trees?

Bipartite graph minimal amount of vertices required

Find all critical edges for minimum spanning tree

Insert into binary tree and keep it balanced

Efficient algorithm for finding optimal sum from both arrays

How to find all the edges shared by all diametral paths of a tree?

P/NP - Polynomial Reduction vs Certificate

Undecidable languages

find all paths from source to destinations and then calculate the path with minimum cost

Algorithm to convert undirected connected graph with no bridges to strongly connected directed graph