106 reputation
2
bio website lukaszsowa.pl/about
location Grodzisk Mazowiecki, Poland
age 25
visits member for 4 years, 1 month
seen Nov 5 at 10:54

I'm studying Computer Science at Warsaw University of Technology. Programming is my passion.

Contact:
Mail: contact[at]lukaszsowa.pl
WWW: http://lukaszsowa.pl/about/


Nov
24
comment Minimum rectilinear net
Thanks for help anyway ;o
Nov
22
comment Minimum rectilinear net
Of course, I'm looking for an approximation algorithm which computional complexity is polynomial. It's NP because it's special case of Steiner tree problem which is NP but none of the (known to me) aproaches to the Steiner tree problem cannot be applied to this problem.
Nov
19
awarded  Student
Nov
19
asked Minimum rectilinear net
Nov
19
awarded  Autobiographer