Блог пользователя AlexanderBolshakov

Автор AlexanderBolshakov, 12 лет назад, По-русски

Люди добрые, помогите чем можете... Читаю задачу, четко вижу в ней пересечение матроидов, а как его находить — не знаю...

А если более серьезно: хочется получить некоторые знания по описанной в заголовке теме, но я не знаю, с какой книги начать. Книга "Дискретная математика: графы, матроиды, алгоритмы" у меня есть в бумажном варианте, но язык описания темы мне кажется, мягко говоря, тяжеловатым. Может ли кто-нибудь посоветовать хорошую альтернативу (возможно, скорее даже желательно, англоязычную)?

P.S. Кормена я уже читал.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +28 Проголосовать: не нравится

Пересечение матроидов я видел только в этой книге, она же — лучшая из тех которые я читал по теме :)

»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Я когда-то читал лекции от Michel Goemans link. Лекции свободны для скачивания. Матроиды подробно описаны в лекциях 10-15.

»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Еще можно прочитать главу про матроиды в http://www.springer.com/new+%26+forthcoming+titles+(default)/book/978-3-642-24487-2 (в интернете несложно найти pdf)