Skip to main content
Share Your Experience: Take the 2024 Developer Survey
giorgioh's user avatar
giorgioh's user avatar
giorgioh's user avatar
giorgioh
  • Member for 5 years
  • Last seen more than a month ago
4 votes
1 answer
2k views

find the union of all min cuts of a flow network

3 votes
2 answers
186 views

Proving a certain hypothesis class on a given distribution is not learnable

2 votes
1 answer
130 views

evaluating time complexity of a code

2 votes
1 answer
293 views

Determine if there's a $P_3$ as an induced subgraph in a graph $G$

1 vote
0 answers
31 views

Construction of a t-spanner from a WSPD

1 vote
0 answers
68 views

If $A\in RE $ then $f(A)\in RE$

1 vote
1 answer
48 views

Obtaining a set of $O(\log n)$ classifiers using multiplicative weights algorithms

1 vote
1 answer
357 views

What is the minimal degree $d$ required for a B tree with $44*10^6 $ keys so that it's height is less than or equal to $5$

1 vote
1 answer
1k views

How to find the number of intervals containing a point when given a static set of intervals?

1 vote
1 answer
189 views

Counting common values in two arrays

1 vote
1 answer
104 views

PAC learning: success of learning when receiving a sample from a different distribution

1 vote
0 answers
203 views

Fixed Parameter Tractable for Special Vertex Cover using ILP

0 votes
0 answers
70 views

Reduction rules to lower bound minimum degree of a graph

0 votes
1 answer
102 views

A confidence interval algorithm for Disagreement coefficient