Диссертация maxal

[lofar]

// отделено от темы две рекуррентности

maxal писал(а):

P.S. Я тут защитил Ph.D. in Computer Science

От всей души поздравляю!

По правде сказать, я несколько удивлен. У меня складывалось впечатление, что Вы уже имеете степень, причем давно.

[Macavity]

maxal писал(а):

P.S. Я тут защитил Ph.D. in Computer Science

Поздравляю!
Какая была тема работы?

[maxal]

Спасибо за поздравления. Тема диссертации "Duplications and Genome Rearrangements". Диссертация базируется на 6 моих статьях - они доступны на офф. страничке. Саму диссертацию тоже скоро выложу.

[bot]

lofar писал(а):

По правде сказать, я несколько удивлен. У меня складывалось впечатление, что Вы уже имеете степень, причем давно.

Я тоже. Присоединяюсь к поздравлениям.

[Юстас]

maxal писал(а):

Я тут защитил Ph.D. in Computer Science

Pozdravlyu! Skolko let Vam na eto potrebovalos? Interesuus, tak kak mne eto vse eche predstoit

[maxal]

Юстас писал(а):

maxal писал(а):

Я тут защитил Ph.D. in Computer Science

Pozdravlyu! Skolko let Vam na eto potrebovalos? Interesuus, tak kak mne eto vse eche predstoit

У меня на сайте все написано. А вообще, это все очень индивидуально. Есть люди, кто за 3 года Ph.D. делает, а есть кто по 7-8 лет тянет. Причины очень разные: от нравится / не нравится научный руководитель / тема работы / финансирование / университет / климат до желания побыстрее начать работу в индустрии. Лично меня все устраивало, и я никуда особо не торопился. И вообще, говорят, что в Сан-Диего редко кто торопится с защитой

[Macavity]

maxal писал(а):

Спасибо за поздравления. Тема диссертации "Duplications and Genome Rearrangements". Диссертация базируется на 6 моих статьях - они доступны на офф. страничке. Саму диссертацию тоже скоро выложу.

Среди Ваших статей есть одна о применении графов де Брюна (де Брейна). Прямо в заголовок вынесено "Colored de Bruijn Graphs and the Genome Halving Problem". Они действительно бывают colored или это один из результатов Вашей работы?

Вашу статью ещё не прочитал, попробую, но боюсь, что тематика мне будет неясна...

Меня интересуют графы де Брюна может посоветуете, что-нибудь почитать? В частности наибольший интерес для меня имеют следующие вопросы.

1. Существуют алгоритмы построения графов де Брюна, вопрос о сложности этих алгоритмов по отношению к количеству вершин (NP-полные или менее сложные, тогда степень сложности). Существуют ли оценки этой сложности?
2. Использование этих графов в теории кодирования и/или криптографии?

[maxal]

Macavity писал(а):

Среди Ваших статей есть одна о применении графов де Брюна (де Брейна). Прямо в заголовок вынесено "Colored de Bruijn Graphs and the Genome Halving Problem". Они действительно бывают colored или это один из результатов Вашей работы?

Ну графы де Брюна - это сейчас уже некий тип графов, нежели название конкретного графа. Так, в той работе я рассматриваю некий особый класс таких графов, ребра которых раскрашены в три цвета, и демонстрирую их применение в биоинформатике.

Macavity писал(а):

Вашу статью ещё не прочитал, попробую, но боюсь, что тематика мне будет неясна...

На самом деле статья самодостаточная - для ее понимая не придется обращаться к другим источникам. При условии, конечно, что в некоторые (цитируемые) вещи придется поверить на слово.

Macavity писал(а):

Меня интересуют графы де Брюна может посоветуете, что-нибудь почитать? В частности наибольший интерес для меня имеют следующие вопросы.

Ну вот так прямо по графам де Брюна монографий не знаю. Но они часто встречаются в приложениях, и там исследуются нужные свойства. И я не уверен, что они сами по себе представляют интерес.

Macavity писал(а):

1. Существуют алгоритмы построения графов де Брюна, вопрос о сложности этих алгоритмов по отношению к количеству вершин (NP-полные или менее сложные, тогда степень сложности). Существуют ли оценки этой сложности?
2. Использование этих графов в теории кодирования и/или криптографии?

Чтобы ответить на первый вопрос, нужно сначала определить, что такое "построение" и о каких конкретно графах де Брюна идет речь.
На второй вопрос - ответ "да", гугл подскажет конкретные работы.

[maxal]

Вот обещанная диссертация, если кому интересно.