Computer Science
Profile Activity
Meta user
Network profile
Massimo Cafaro
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

56 Answers

Votes Activity Newest
1
Bellman Ford facts and specific question
Dec 8 '20 at 11:33
2
Why are the two random variables independent in the analysis of Randomized Selection algorithm in CLRS?
Apr 15 '14 at 17:13
1
Parallel programming models: Why do OpenMP and MPI dominate?
Mar 23 '20 at 8:06
5
Why do Amdahl's law and Gustafson's law give us different speedups, when applied on the same task?
Mar 21 '20 at 14:31
8
How to use adversary arguments for selection and insertion sort?
Apr 23 '12 at 14:31
8
Lower bound for finding kth smallest element using adversary arguments
Apr 20 '12 at 5:43
3
Why nondeterminism?
Oct 28 '19 at 7:28
9
MST: Prim's algorithm complexity, why not $O(EV \lg V)$?
Aug 5 '13 at 6:36
6
Find a weighted median for unsorted array in linear time
Apr 22 '16 at 7:55
2
PRAM with no bit operations and P vs NC
Apr 15 '16 at 16:06
2
Distributed parallel computing algorithms for content dependent data
Feb 2 '16 at 19:32
4
Are there any non-naive parallel sparse matrix multiplication algorithms?
Jul 7 '15 at 17:31
1
What is the name for this search algorithm?
Feb 25 '15 at 10:11
4
Rigorous Proof of Insertion Sort
Oct 20 '14 at 16:05
7
Given a sorted array $A$, how can it be efficiently determined whether $\exists i . A[i] = i$?
Mar 27 '14 at 17:22
11
What is the difference between bounding and pruning in branch-and-bound algorithms?
Oct 13 '12 at 10:48
2
Why is non-determinism a useful concept?
Mar 10 '14 at 16:23
5
Differences and relations between high-performance/throughput computing and parallel computing?
Feb 3 '14 at 16:27
1
Good motivation for parallel data structures and algorithms
Jan 31 '14 at 7:01
6
Which is the equivalent processing of human brain in terms of computer processing?
Jan 28 '14 at 7:02
2
Counting elements that are greater than the median of medians
Jan 7 '14 at 18:36
9
Parallelising random reads seems to work well — why?
Dec 10 '13 at 19:31
1
Maximum degree of concurrency in task dependency graphs
Dec 7 '13 at 15:51
0
Environment detection - How to detect “city” versus “landscape” background environment in computer vision?
Nov 28 '13 at 13:52
9
What is “dynamic” about dynamic programming?
Nov 10 '13 at 8:03
3
Range majority queries - most freqent element in range
Nov 3 '13 at 17:19
3
Concorde time efficiency
Oct 22 '13 at 15:37
4
How to purge a linked list in $\mathcal{O}(n\log n)$ time?
Oct 17 '13 at 15:30
10
What is the difference between exhaustive search & combinatorial search?
Aug 8 '13 at 8:46
1
Optimization of Hierarchical Data Propagation
Aug 5 '13 at 14:39
1
2