2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Simple MAX-CUT!!!
Сообщение13.12.2005, 16:35 


13/12/05
2
Уважаемые господа студенты, как ваш коллега хотел задать очень важный вопрос, надеюсь, что он не останеться без внимания!!!

Меня интересует доказательство задачи о Простом Максимально разрезе!!! Смотрел Гери и Джонсона, там только условие, но есть ссылка на статью Garey M. R., Johnson D. S., Stockmeyer L. J. Some Simplified NP-Complete Graph Problems, Theor. Сотр. Sci., 1 A976), 237—67. Сколько не искал нигде нетSad
Если у кого есть данный экземпляр в эл. вар, буду весьма признателен, ели вы мне его пришлете сюда -> kochkin-dn@yandex.ru, ну а если таковых нет буду Очень рад решениюSmile!!!!

Заранее огромное спасибо!!!!

 Профиль  
                  
 
 
Сообщение11.01.2006, 04:35 
Модератор
Аватара пользователя


11/01/06
5660
Вот эта статья.

 Профиль  
                  
 
 
Сообщение12.01.2006, 09:38 


13/12/05
2
Спасибо, спасибо, спасибо.........................................огромноееееееееее..........

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модератор: Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group