Skip to main content
Computer Science

Explore our questions

Ask Question
more tags
Active Hot Week Month
2 votes
1 answer
148 views

Showing that all Gomory-Hu trees of $K_{3,3}$ are stars with 5 edges

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
94 views

Randomised Algorithm for Maximum Matching

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
172 views

How to find optimum number of cpu cores for a workload

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
50 views

DFS: Prove that in an undirected graph with at least kn edges there exists a cycle of length of at least k

Iii's user avatar
Iii
  • 11
1 vote
1 answer
7k views

Calculating the end-to-end delay of a message sent over a network

Community's user avatar
CommunityBot
  • 1
1 vote
0 answers
31 views

Are all known NP-complete problems known to be p-isomorphic?

Emil Jeřábek's user avatar
Emil Jeřábek
  • 4,710
0 votes
1 answer
176 views

Possible reduction from SUBSET-SUM

Community's user avatar
CommunityBot
  • 1
1 vote
1 answer
283 views

Initialization of embedding space value for VQ-VAE

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
182 views

Selection sort on the array $\{5,9,11,10,2\}$

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
125 views

Counting number of 1-hop paths in a sparse graph

Community's user avatar
CommunityBot
  • 1
1 vote
2 answers
210 views

Speeding up an array search for duplicate

Community's user avatar
CommunityBot
  • 1
1 vote
0 answers
50 views

Is "Tiny Tag" Turing-Complete?

reinierpost's user avatar
reinierpost
  • 6,339
1 vote
1 answer
158 views

Proving that this Huffman tree construction is valid

Community's user avatar
CommunityBot
  • 1
0 votes
1 answer
258 views

Greedy Algorithm for Geometric Set Cover

Community's user avatar
CommunityBot
  • 1
Browse more Questions