randomized and approximation alg.

8 views
Skip to first unread message

Ehsan MNZ

unread,
Dec 28, 2011, 1:06:26 PM12/28/11
to UT_CS_90
سلام
اگه مساله تونو واسه این دوتا الگوریتم عوض کردین بگین

من عوض کردم
randomized : The hiring problem
approximation : k-center Clustering

Mercede Fakharian

unread,
Dec 28, 2011, 1:22:00 PM12/28/11
to ut_c...@googlegroups.com

دمت گرم احسان برای ایجاد تاپیک :)

من  randomized رو هنوز تصمیم نگرفتم، ولی :

Approximation:  Block Sorting



2011/12/28 Ehsan MNZ <ehsa...@gmail.com>

taha khaksari

unread,
Dec 29, 2011, 3:14:52 AM12/29/11
to ut_c...@googlegroups.com
سلام
من همون
multiprocessor scheduling
رو انتخاب کردم، البته هنوز نخوندمشون ببینم سر در میارم یا نه

راستی!
من قرار بود متن ارایه هام رو به گروه بفرستم ولی چند وقته که نمی‌تونم
هیچ فایلی رو به ایمیلم ضمیمه کنم واسه همین فایل ها رو آپلود کردم رو
وبلاگم:
http://taha.khaksari.info

shirin taghipour

unread,
Dec 29, 2011, 1:30:41 PM12/29/11
to ut_c...@googlegroups.com
man kollan mozue NP-complete am ro avaz kardam:)
"spanning tree", randomize ro hanuz entekhab nakardam.

Mojtaba Javan

unread,
Dec 29, 2011, 7:55:37 PM12/29/11
to UT_CS_90
Approximation : Bin Packing

On Dec 29, 9:30 pm, shirin taghipour <shirin.taghip...@gmail.com>
wrote:


> man kollan mozue NP-complete am ro avaz kardam:)
> "spanning tree", randomize ro hanuz entekhab nakardam.
>

> On 12/29/11, taha khaksari <tahakhaks...@gmail.com> wrote:
>
>
>
>
>
>
>
> > سلام
> > من همون
> > multiprocessor scheduling
> > رو انتخاب کردم، البته هنوز نخوندمشون ببینم سر در میارم یا نه
>
> > راستی!
> > من قرار بود متن ارایه هام رو به گروه بفرستم ولی چند وقته که نمی‌تونم
> > هیچ فایلی رو به ایمیلم ضمیمه کنم واسه همین فایل ها رو آپلود کردم رو
> > وبلاگم:
> >http://taha.khaksari.info
>

> > On 12/28/11, Mercede Fakharian <fakharia...@gmail.com> wrote:
> >> دمت گرم احسان برای ایجاد تاپیک :)
>
> >> من  randomized رو هنوز تصمیم نگرفتم، ولی :
>
> >> Approximation:  Block Sorting
>

> >> 2011/12/28 Ehsan MNZ <ehsan...@gmail.com>

mohsen pourpouneh

unread,
Dec 30, 2011, 3:45:03 AM12/30/11
to UT_CS_90
salam
Approximation : Maximum flow

taha

unread,
Dec 30, 2011, 9:41:59 AM12/30/11
to UT_CS_90
salam
man mozoo approximation ro avaz kardam
approximation:Shortest Superstring

On 30 دسامـ, 03:45, mohsen pourpouneh <mohsen.pourpo...@gmail.com>
wrote:

Mojtaba Javan

unread,
Dec 30, 2011, 9:47:45 AM12/30/11
to UT_CS_90
na, namituni

Mojtaba Javan

unread,
Dec 31, 2011, 2:27:52 PM12/31/11
to UT_CS_90
Randomized : Bin Packing (albate felan injurie)

Pegah Moradi

unread,
Jan 2, 2012, 4:39:25 AM1/2/12
to ut_c...@googlegroups.com
doostan man masaleye NP-Complete am Bin Packing bood, lotfan be mozue man kari nadashte bashid :P ;)


 
2011/12/31 Mojtaba Javan <javan....@gmail.com>

Mojtaba Javan

unread,
Jan 2, 2012, 11:24:30 AM1/2/12
to UT_CS_90
سر منو نمیتونید گول بمالید، شما قبلا گفته بودید
"manam "Longest Circuit" :)"
یادتون اومد؟ :دی
بخدا حوصله ندارم عوض کنم

On Jan 2, 12:39 pm, Pegah Moradi <pegah.mor...@gmail.com> wrote:
> doostan man masaleye NP-Complete am Bin Packing bood, lotfan be mozue man
> kari nadashte bashid :P ;)
>

> 2011/12/31 Mojtaba Javan <javan.mojt...@gmail.com>

Pegah Moradi

unread,
Jan 3, 2012, 4:43:06 AM1/3/12
to ut_c...@googlegroups.com
az tabesh beporsid behetun mige:D

2012/1/2 Mojtaba Javan <javan....@gmail.com>

Mojtaba Javan

unread,
Jan 3, 2012, 1:11:40 PM1/3/12
to UT_CS_90
پرسیدم، گفت اصن خانم مرادی رو نمیشناسم، والا

On Jan 3, 12:43 pm, Pegah Moradi <pegah.mor...@gmail.com> wrote:
> az tabesh beporsid behetun mige:D
>

> 2012/1/2 Mojtaba Javan <javan.mojt...@gmail.com>

Mojtaba Javan

unread,
Jan 3, 2012, 1:13:03 PM1/3/12
to UT_CS_90
:دی

Pegah Moradi

unread,
Jan 10, 2012, 4:25:11 AM1/10/12
to ut_c...@googlegroups.com
bashe pas man tabesho didam behesh migam shoma injuri goftid:P

taha khaksari

unread,
Jan 24, 2012, 5:25:16 PM1/24/12
to UT_CS_90
mozoo randomize:
computing the median

Mansour Khaleghi

unread,
Jan 26, 2012, 11:12:10 AM1/26/12
to ut_c...@googlegroups.com
Randomize:
منم فعلا مسئله ی
Low-Rank Matrix Decomposition
رو رزرو کردم تا ببینم اگه گیر کردم توش عوضش کنم
:)


--
------------- Tanks -------------
Mansour Khaleghi
University of Tehran - Iran

---------------------------------------
--

Mansour Khaleghi

unread,
Jan 26, 2012, 12:29:35 PM1/26/12
to ut_c...@googlegroups.com
من اعلام می کنم که تو مسئله ای که انتخاب کرده بودم گیر کردم :D
عوضش کردم :)
مسئله ی جدید:
Hamiltonian Cycles in a random graph

هیچ تضمینی نمیدم که تو این مسئله گیر نکنم !!!
:)

Mojtaba Javan

unread,
Jan 27, 2012, 7:51:49 AM1/27/12
to UT_CS_90
Randomized : feilan 3SAT

Kamellia rhd

unread,
Jan 30, 2012, 2:23:06 AM1/30/12
to ut_c...@googlegroups.com
Randomized: Quicksort

shirin taghipour

unread,
Jan 30, 2012, 3:12:02 AM1/30/12
to ut_c...@googlegroups.com
Minimum Spanning Tree

Sara .J

unread,
Jan 31, 2012, 5:12:22 AM1/31/12
to UT_CS_90
Randomized algorithm for d-dimensional matching

Mojtaba Javan

unread,
Jan 31, 2012, 5:29:10 AM1/31/12
to UT_CS_90
Approximation : feilan The Maximum Coverage
Reply all
Reply to author
Forward
0 new messages