Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

Ask Question

more tags

Active 2 Bountied Hot Week Month

1

vote

1

answer

100

views

communities problem with union and find

algorithms graphs union-find

modified 34 mins ago Community♦ 1

1

vote

0

answers

21

views

Sub-matrix with minimum size of $k$ and minimum sum

algorithms dynamic-programming loops algorithm-design memoization

modified 5 hours ago Yuval Filmus 249k

0

votes

0

answers

24

views

Implementation of prefix-span algorithm

algorithms

modified 5 hours ago Yuval Filmus 249k

2

votes

2

answers

65

views

Finding all pairs of points with no point in between

algorithms computational-geometry

answered 7 hours ago j_random_hacker 4,545

0

votes

0

answers

8

views

Erase history change history lose information replace information algorithm as a person

algorithms

asked 8 hours ago StevenRoss 1

1

vote

1

answer

243

views

Find all polygons from a set that overlap a given polygon (convex case)

algorithms computational-geometry search-algorithms

modified 8 hours ago Community♦ 1

0

votes

1

answer

49

views

Is Conjunctive Normal Form or not?

algorithms terminology logic propositional-logic normal-forms

modified 17 hours ago Community♦ 1

1

vote

1

answer

23

views

Number of paths starting from a given edge using adjacency matrix

algorithms graphs graph-traversal adjacency-matrix

modified 19 hours ago Nathaniel 1,903

0

votes

1

answer

29

views

Kernelization algorithm for the following problem

algorithms graphs parameterized-complexity vertex-cover

modified 20 hours ago John19 1

0

votes

0

answers

49

views

How to derive max amount of items from DP table of Knapsack problem?

algorithms dynamic-programming knapsack-problems

modified 20 hours ago Nikita 1

-3

votes

0

answers

22

views

Algorithm to find a new spanning tree of G

algorithms graphs minimum-spanning-tree

asked yesterday fabio contreras 13

0

votes

0

answers

22

views

Bloom filter variant(using only half of it)

algorithms hash-tables hashing bloom-filters

modified yesterday kings 39

0

votes

0

answers

9

views

Using bloom filters for high speed pattern matching in combination with Aho Corasick

algorithms data-structures matching pattern-recognition bloom-filters

asked yesterday Mutating Algorithm 115

0

votes

2

answers

30

views

no of times partion is called in quick sort, assuming array is always halved

algorithms quicksort algorithm-design

answered yesterday gnasher729 22.3k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled