שיחה:קבוצה בלתי תלויה (תורת הגרפים)

?

"שאלת קיום קבוצה כזו מסדר k היא בעיית NP-שלמה". ל-k קבוע? עוזי ו. - שיחה 21:09, 9 ביוני 2008 (IDT)

הוספתי רבות על סיבוכיות הבעיה ובפרט ל k קבוע (בערך האנגלי יש טעות). אלגוריתמיקאי - שיחה 19:51, 11 ביוני 2008 (IDT)

קישור שבור

במהלך מספר ריצות אוטומטיות של הבוט, נמצא שהקישור החיצוני הבא אינו זמין. אנא בדקו אם הקישור אכן שבור, ותקנו אותו או הסירו אותו במקרה זה!

• http://www.theoryofcomputing.org/articles/main/v003/a006/a006.pdf
  • In קבוצה בלתי תלויה (תורת הגרפים) on 2011-11-23 03:30:49, 404 Not Found
  • In קבוצה בלתי תלויה (תורת הגרפים) on 2011-11-28 01:16:19, Socket Error: 'Connection timed out'
  • In קבוצה בלתי תלויה (תורת הגרפים) on 2013-05-05 09:50:09, 404 Not Found
  • In קבוצה בלתי תלויה (תורת הגרפים) on 2013-05-16 02:58:41, 404 Not Found

--Matanyabot - שיחה 05:59, 16 במאי 2013 (IDT)