Dec
6
comment Transitive reduction of DAG
I saw the problem somewhere, but there was no additional information, maybe a typo in the problem.
Dec
2
awarded Supporter
Dec
2
revised Transitive reduction of DAG
deleted 6 characters in body
Dec
2
asked Transitive reduction of DAG
Nov
26
awarded Scholar
Nov
26
accepted reducing subset-sum to partition
Nov
26
comment reducing subset-sum to partition
I was thinking in term of subset sum as defined on wikipedia where 0 sum is required of a non-empty subset, but not sure if the reduction from that to partition is natural (Is it ?)
Nov
25
awarded Student
Nov
24
awarded Editor
Nov
24
revised reducing subset-sum to partition
deleted 1 characters in body
Nov
24
comment reducing subset-sum to partition
didn't want to dig up an old grave, and didn't think i would get replies over there ...
Nov
24
asked reducing subset-sum to partition
Oct
22
comment VC dimension of polynomials (in one variable) of degree d
And acc. to the problem I have stated, quadratics in x should shatter atleast 4 points (that I can see) and acc. to the formula i gave, it should shatter 6 points ! (not sure if it holds though)
Oct
22
comment VC dimension of polynomials (in one variable) of degree d
My inequalities involve y and a polynomial in x. I have made some changes in the problem, hoping to define the problem more exactly.
Oct
22
awarded Editor
Oct
22
revised VC dimension of polynomials (in one variable) of degree d
added 350 characters in body
Oct
21
awarded Student
Oct
21
asked VC dimension of polynomials (in one variable) of degree d
Oct
4
awarded Scholar
Oct
4
accepted Can this matrix equation be solved for X?
1 2 3 4 5