Hottest Questions This Week

17

votes

6

answers

2k

views

Real life examples of negative weight edges in graphs

answered Dec 3 at 18:59 Austin Hemmelgarn 181

6

votes

4

answers

1k

views

Real life examples of zero weight edges in graphs

graphs terminology discrete-mathematics weighted-graphs matrices

modified 1 hour ago peterh 376

9

votes

1

answer

454

views

What is the correct way to draw NFA of RE (a|b|c)?

finite-automata regular-expressions

modified 2 days ago Ran G. 20.1k

1

vote

4

answers

579

views

How exactly is the process of showing a problem to be NP-Complete a proof by contradiction?

np-complete np-hard

answered 6 hours ago Douglas 131

3

votes

1

answer

225

views

Changing a relation to become transitive

algorithms transitivity

modified Dec 3 at 18:14 Pål GD 12.5k

3

votes

1

answer

152

views

Algorithmic problem on sliding windows

algorithms arrays

modified 16 hours ago avocado 55

6

votes

1

answer

120

views

+50

Fast and compact data structure for dynamic graphs

graphs data-structures reference-request online-algorithms streaming-algorithm

modified 2 hours ago 6005 4,219

6

votes

0

answers

118

views

Shortest path in directed graphs with no more than $\log \log(n) $ negative edges

algorithms shortest-path weighted-graphs

modified 17 hours ago Pål GD 12.5k

2

votes

1

answer

69

views

Request for Good Encyclopedic works of computer science

reference-request

modified 2 days ago Michel 137

3

votes

2

answers

41

views

Storing a file by converting it into $n$ files, some of which can be lost

algorithms data-compression

modified Dec 3 at 20:36 D.W.♦ 136k

-1

votes

0

answers

123

views

reduction of a problem with SAT

np-complete satisfiability polynomial-time-reductions

modified 2 days ago John L. 27.9k

0

votes

4

answers

73

views

Having a lot of trouble trying to reason the formal definition of Big O

algorithms algorithm-analysis big-o-notation

answered Dec 1 at 2:29 stam_a 71

0

votes

1

answer

55

views

Bounding this probability in this Monte Carlo algorithm

algorithms randomized-algorithms

modified 2 days ago TickaJules 71

0

votes

2

answers

66

views

Is log^2 (n) ∈ O(n) true?

time-complexity asymptotics

modified Dec 3 at 20:43 lox 1,603

0

votes

1

answer

36

views

How to design PDA for this language?

regular-languages automata context-free pushdown-automata

answered 2 days ago PDK 46

5

votes

0

answers

49

views

Complexity of still life extentions in Game of Life

complexity-theory np-complete cellular-automata

asked 2 days ago ortofoxy 51

3

votes

1

answer

44

views

Shortest possible path between closest pair of specific nodes in a maze

algorithms graphs data-structures shortest-path

modified 2 days ago John L. 27.9k

3

votes

0

answers

55

views

Searching a bitonic array with roughly $2\log n$ comparisons

search-algorithms

modified Dec 1 at 11:09 Yuval Filmus 261k

2

votes

1

answer

33

views

How does LALR(1) parser behave compared to LR(1) paser?

formal-grammars compilers parsers lr-k

answered Dec 2 at 16:59 rici 10.4k

-3

votes

1

answer

51

views

Design an NFA to recognize the given language. (Table and diagram) [closed]

automata finite-automata

answered Dec 3 at 13:33 CommunityBot 1

3

votes

1

answer

47

views

How is the time complexity of a non-deterministic Turing machine defined?

turing-machines time-complexity np nondeterminism

answered 2 days ago Esa Pulkkinen 11

2

votes

1

answer

28

views

What Graph Algorithm can determine ideal distribution of items to travel the least amount of distance from any node?

algorithms graphs minmax-algorithm

modified Dec 3 at 0:14 lox 1,603

-3

votes

1

answer

76

views

prove that a problem is np-complete using sat [closed]

algorithms satisfiability

modified Dec 1 at 19:38 Michel 137

1

vote

1

answer

27

views

Quicksort for Strings

algorithms strings quicksort

answered Dec 2 at 20:14 nir shahar 9,799

1

vote

0

answers

44

views

Decision problem solution monte carlo

algorithms probability-theory randomized-algorithms monte-carlo randomized

modified 10 hours ago DragoonStorm 11

1

vote

1

answer

26

views

Efficient Network Clustering Algorithm for Million Node Networks

3

votes

0

answers

42

views

Minimize number of operations to compute thousands of expressions over hundreds of variables

algorithms

asked Dec 1 at 0:50 Cyphase 131

0

votes

1

answer

40

views

Streaming interval cover algorithm

algorithms streaming-algorithm

modified Dec 3 at 2:22 D.W.♦ 136k

-2

votes

0

answers

39

views

Prove that {⟨M,u⟩ : M is a DFA and there exists w ∈ L(M) such that u is a subword of w} is decidable

turing-machines computability finite-automata

modified Dec 1 at 1:32 xskxzr 7,055

-1

votes

1

answer

50

views

Proving language is not context-free with pumping lemma

context-free formal-grammars pumping-lemma

answered Dec 1 at 22:06 gnasher729 24k

2

votes

0

answers

36

views

Is this simple Asynchronous Byzantine Consensus Protocol correct?

distributed-systems consensus fault-tolerance byzantine

modified Dec 1 at 2:27 user1055568 121

1

vote

0

answers

36

views

Variant of "Exact Cover by 3-Set "

np-complete np set-cover

modified Dec 1 at 12:48 Nathaniel 4,382

0

votes

1

answer

27

views

Binary Tree- Java - Get height of tree with a node method. Given a node class and a main method only

binary-trees java

answered yesterday D.W.♦ 136k

1

vote

1

answer

34

views

What happens if 2 processor try to access the same memory in one clock cycle?

multi-tasking assembly

answered Dec 1 at 9:24 gnasher729 24k

3

votes

1

answer

34

views

Why does the exact string matching brute force algorithm not compare index 1 of P with index 1 of S in the first round of the for?

algorithms exact-string-matching

answered Dec 2 at 20:29 ilam engl 151

1

vote

0

answers

34

views

From binary to unary and EXPTIME

complexity-theory binary

modified Nov 30 at 11:44 Nathaniel 4,382

0

votes

0

answers

31

views

How do i delete one single unequal element from an array of equal elements without using hashing?

algorithms arrays hash hash-tables maximum-subarray

modified 12 hours ago ice1000 888

-1

votes

0

answers

31

views

Where are the region adjacency graph algorithms?

algorithms graphs connected-components

modified 18 hours ago Yves Daoust 2,043

0

votes

1

answer

24

views

Complexity of insertion into a linked list, single vs double

algorithms time-complexity data-structures linked-lists

modified Nov 30 at 15:31 prmph 101

2

votes

1

answer

30

views

Optimal order to minimise time until first success

algorithms optimization greedy-algorithms ordering

modified Dec 3 at 20:53 D.W.♦ 136k

-1

votes

0

answers

30

views

Basic properties of linear codes

error-correcting-codes

modified Dec 2 at 21:27 Yuval Filmus 261k

1

vote

1

answer

23

views

Transforming from neighbour representation to grid representation

depth-first-search

modified yesterday D.W.♦ 136k

-1

votes

0

answers

29

views

Help with three-way set associative cache with 2 word blocks and a total size of 24 blocks

cpu-cache

asked Dec 1 at 0:33 Silver 1

0

votes

2

answers

29

views

How does ssl handshake secures TCP connection?

computer-networks tcp

answered Dec 2 at 16:14 Effie 179

1

vote

0

answers

28

views

How the data is transferred from main memory to hard disk?

computer-architecture memory-access

asked 2 days ago Twinkle 11

2

votes

0

answers

27

views

Independent Feedback Vertex Set

np-complete randomized-algorithms

asked Nov 30 at 8:22 DaniTo 85

1

vote

1

answer

16

views

Determine whether the system of equations is underdetermined or overdetermined

algorithms

modified Nov 30 at 19:57 Yuval Filmus 261k

1

vote

1

answer

16

views

Modifying the probability of sucess of an algorithm

algorithms randomized-algorithms randomness

answered Dec 3 at 20:19 D.W.♦ 136k

Top Questions

Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.