אלגוריתמי קרוב לבעיית
אלגוריתמי קרוב לבעיית Densest k-Subgraph חיבור זה הוגש כעבודת גמר לקראת התואר "מוסמך אוניברסיטה" בהנדסת חשמל ואלקטרוניקה על – ידי העבודה נעשתה במחלקה להנדסת חשמל – מערכות אב תשנ"א לענבר באהבה, "כי באביב באת אלי…" תקציר עבודה זו דנה בקרוב בעיית Densest k-Subgraph. הבעיה הינה למצוא בגרף G עם n קדקודים תת גרף עם k […]
