Курсы и семинары :: Студенты и аспиранты Гасанова Э.Э. :: Публикации Гасанова Э.Э. :: Публикации учеников Гасанова Э.Э.
Гасанов Эльяр Эльдарович
д.ф.м.н., академик МАТН, профессор, заведующий кафедрой и лабораторией ПТК
Гасанов Эльяр Эльдарович (14.11.1959, Москва).
Математик. Окончил факультет вычислительной математики и кибернетики МГУ (1982).
Кандидат физико-математических наук (1986), доктор физико-математических наук (1999).
Профессор кафедры Математической теории интеллектуальных систем механико-математического факультета (2003). В Московском университете читает специальные курсы "Теория интеллектуальных систем", "Теория баз данных и информационного поиска", "Дополнительные главы дискретной математики и математической кибернетики", "Инструментарий разработки интегральных схем" и ведет спецсеминар "Вопросы сложности алгоритмов поиска".
Главный редактор журнала "Интеллектуальные системы. Теория и приложения".
Область научных интересов.
Дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска, синтез сверх больших интегральных схем (СБИС). Им построена общая теория хранения и поиска информации, основу которой составляет новая информационно-графовая модель данных. Им решена проблема оптимального синтеза информационных графов для широкого класса задач поиска, включающего наиболее часто используемые в базах данных. Построенная теория накрывает все частные находки для конкретных баз данных и дает алгоритмы и новые технологии синтеза баз данных нового типа, которые эффективнее известных. Им заложены основы теории прогнозирующих автоматов и в рамках этой теории получены критерии прогнозируемости и частичной прогнозируемости для некоторых классов сверхсобытий.
Тема кандидатской диссертации: "О сложности информационного поиска".
Тема докторской диссертации: "Оптимальное решение базовых задач хранения
и поиска в информационно-графовой модели данных".
Подготовил 18 кандидатов наук. Опубликовал более 175 научных работ, среди которых 9 монографий, 6 учебных пособий и более 65 патентов США.
Email: Написать письмо
См. также: http://istina.msu.ru/profile/gasanov/
Обязательные и специальные курсы, которые читает Эльяр Эльдарович Гасанов
Обязательные и специальные семинары, которые ведет Эльяр Эльдарович Гасанов
Аспиранты Гасанова Э.Э., выпускники аспирантуры кафедры
Фамилия, имя, отчество |
Год обучения |
Ильясова Алина Олжасовна |
1 |
Быстрыгова Анастасия Викторовна |
3 |
Бергер Ирина Олеговна |
4 |
Тропин Александр Михайлович |
4 |
Студенты и магистранты Гасанова Э.Э.
Фамилия, имя, отчество |
Группа |
Гриненко Алексей Алексеевич |
311 |
Фазуллина Дина Фанилевна |
411 |
Патрашкин Никита Алексеевич |
511 |
Хазова Ксения Валентиновна |
511 |
Андрюнин Алексей Александрович |
532 |
Горяев Альберт Фаридович |
532 |
Патрашкин Никита Алексеевич |
611 |
Пропажин Артём Алексеевич |
611 |
Хазова Ксения Валентиновна |
611 |
Список основных публикаций Гасанова Э.Э.
-
Гасанов Э.Э. Прогнозирование периодических сверхсобытий
автоматами // Интеллектуальные системы. 2015. 19:1. 23 – 34.
-
Sokolov A.P., Gasanov E.E., Neznanov I.V.,
Aliseychik P.A., Panteleev P.A. Programmable circuit for high speed computation
of the interleaver tables for multiple wireless standards. United States
Patent: 8,938,654, January 20, 2015.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,938,654.PN.&OS=PN/8,938,654&RS=PN/8,938,654
-
Shutkin Yu.S., Neznanov I. V., Sokolov A. P.,
Panteleev P. A., Gasanov E. E. Optimization
of data processors with irregular patterns. United States Patent: 8,923,413, December 30, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,923,413.PN.&OS=PN/8,923,413&RS=PN/8,923,413
-
Aliseychik
P.A., Gasanov E. E., Neznanov I. V., Panteleev P. A.,
Sokolov A. P. Packet router having a
hierarchical buffer structure. United States Patent: 8,923,315, December 30, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,923,315.PN.&OS=PN/8,923,315&RS=PN/8,923,315
-
Shutkin Yu.S., Gasanov E. E., Neznanov I. V.,
Sokolov A. P., Panteleev P. A. No-delay microsequencer. United States Patent:
8,868,890, October 21, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,868,890.PN.&OS=PN/8,868,890&RS=PN/8,868,890
-
Shutkin Yu.S., Aliseychik P.A., Gasanov E. E.,
Neznanov I. V., Sokolov A. P., Panteleev P. A. Two-pass linear complexity task
scheduler. United States Patent: 8,850,437, September 30, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,850,437.PN.&OS=PN/8,850,437&RS=PN/8,850,437
-
Sokolov A. P., Panteleev P. A., Gasanov E. E.,
Neznanov I. V., Shutkin Yu.S. L-value generation in a decoder. United States
Patent: 8,842,784, September 23, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,842,784.PN.&OS=PN/8,842,784&RS=PN/8,842,784
-
Gasanov E. E., Panteleev P. A., Neznanov I. V.,
Sokolov A. P., Shutkin Yu.S. Radix-4 viterbi forward error correction decoding.
United States Patent: 8,775,914, July 8, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,775,914.PN.&OS=PN/8,775,914&RS=PN/8,775,914
-
Panteleev P. A., Gasanov E. E., Neznanov I. V.,
Sokolov A. P., Shutkin Yu.S. Variable parity encoder. United States Patent:
8,775,893, July 8, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,775,893.PN.&OS=PN/8,775,893&RS=PN/8,775,893
-
Кудрявцев В.Б., Гасанов Э.Э., Перпер Е.М. Автоматическая
генерация компьютерной программы, моделирующей нормативно-правовой акт // Интеллектуальные
системы. 2014. 18:2. 133-156.
-
Гасанов Э.Э., Ефремов Д.В. Фоновый алгоритм решения двумерной
задачи о доминировании // Интеллектуальные системы. 2014. 18:3. 133-158.
-
Panteleev P. A., Gasanov E. E., Neznanov I. V.,
Sokolov A. P., Shutkin Yu.S. Reconfigurable encoding per multiple
communications standards. United States Patent: 8,700,969, April 15, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,700,969.PN.&OS=PN/8,700,969&RS=PN/8,700,969
-
Panteleev P. A., Gasanov E. E., Neznanov I. V.,
Sokolov A. P., Shutkin Yu.S. Branch metrics calculation for multiple
communications standards. United States Patent: 8,699,396. April 15, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,699,396.PN.&OS=PN/8,699,396&RS=PN/8,699,396
-
Gasanov E.E., Neznanov I.V., Shutkin Yu.S.,
Sokolov A.P., Panteleev P.A. Timer manager architecture based on binary heap.
United States Patent: 8,656,206, February 18, 2014.
http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8,656,206.PN.&OS=PN/8,656,206&RS=PN/8,656,206
-
Gasanov
E.E., Neznanov I.V., Panteleev P.A., Shutkin Yu.A. , Sokolov A.P.
Reconfigurable BCH decoder.
United States Patent: 8,621,329, December 31, 2013.
-
Гасанов
Э.Э., Дин А.А. Построение синхронизирующих деревьев.
Интеллектуальные системы. 2013. Т. 17. Вып. 1-4. С. 293-297.
-
Гасанов
Э.Э., Остроухова Е.Н. Приближенное решение задачи о близости в евклидовой
метрике.
Интеллектуальные системы. 2013. Т. 17. Вып. 1-4. С. 40-44.
-
Aliseychik
P.A., Gasanov E.E., Izyumin O.N., Neznanov I.V., Panteleev P.A. Parallel true
random number generator architecture.
United States Patent: 8,539,009, September 17, 2013.
-
Aliseychik
P.A., Andreev A.E., Gasanov E.E., Neznanov I.V., Panteleev P.A. System and
method for using the universal multipole for the implementation of a
configurable binary Bose-Chaudhuri-Hocquenghem (BCH) encoder with variable
number of errors.
United States Patent: 8,527,851, September 3, 2013.
-
Aliseychik
P.A., Gasanov E.E., Neznanov I.V., Panteleev P.A., Sokolov A.P. BCH or
reed-solomon decoder with syndrome modification.
United States Patent: 8,397,143, March 12, 2013.
-
Aliseychik
P.A., Gasanov E.E., Neznanov I.V., Panteleev P.A., Sokolov A.P. Soft
reed-solomon decoder based on error-and-erasure reed-solomon decoder.
United States Patent: 8,365,054, January 29, 2013.
-
Aliseychik
P.A., Andreev A.E., Gasanov E.E., Neznanov I.V., Panteleev P.A. Scheme for
erasure locator polynomial calculation in error-and-erasure decoder.
United States Patent: 8,286,060, October 9, 2012.
-
Andreev
A.E., Gasanov E.E., Neznanov I.V., Panteleev P.A. Reed-solomon decoder with a
variable number of correctable errors.
United States Patent: 8,209,589, June 26, 2012.
-
Гасанов Э.Э., Ниязова З.А. Расшифровка арифметических сумм
малого числа монотонных конъюнкций.
Материалы XI Международного семинара «Дискретная математика и ее
приложения», посвященного 80-летию со дня рождения академика О.Б.Лупанова
(Москва, 18-23 июня 2012 г.). Изд-во мех-мат фак-та МГУ. 2012. C. 335-337.
-
Гасанов Э.Э. Расшифровка линейных функций ранжирования.
Материалы XI Международного семинара «Дискретная математика и ее приложения»,
посвященного 80-летию со дня рождения академика О.Б.Лупанова (Москва, 18-23
июня 2012 г.). Изд-во мех-мат фак-та МГУ. 2012. C. 332-334.
-
Andreev
A.E., Gasanov E.E., Neznanov I.V., Panteleev P.A. Configurable Reed-Solomon
decoder based on modified Forney.
United States Patent: 8,181,096, May 15, 2012.
-
Andreev
A.E., Gasanov E.E., Neznanov I.V. , Panteleev P.A. Variable redundancy
reed-solomon encoder.
United States Patent: 8,176,397, May 8, 2012.
-
Гасанов Э.Э., Остроухова Е.Н. Приближенное решение задачи о
близости в евклидовой метрике
Материалы X Международной конференции "Интеллектуальные системы и
компьютерные науки" (5-10 декабря 2011 года). М.: МАКС Пресс, 2011. С.
38-42.
-
Гасанов Э.Э., Дин А.А. Построение синхронизирующих деревьев.
Материалы X Международной конференции "Интеллектуальные системы и
компьютерные науки" (5-10 декабря 2011 года). М.: МАКС Пресс, 2011. С.
258-261.
-
Гасанов Э.Э., Колесниченко А.В. Предикатная эквивалентность
формул алгебры логики.
Интеллектуальные системы, т 14, вып. 1-4, 2010. Стр. 129-150.
-
Гасанов Э.Э. Теоретические основы физической организации баз
данных.
Баку: Изд-во Бакинского филиала МГУ, 2010. 152 с.
-
Andreev
A.E., Gasanov E.E., Gashkov S.B., Neznanov I.V., Panteleev P.A. Low area
architecture in BCH decoder.
United States Patent: 7,823,050, October 26, 2010.
-
Gasanov E.E. Information storage and search complexity theory.
Journal of Mathematical Sciences, 2010, Volume 168, Number 1, 32-48.
-
Гасанов Э.Э., Шакиров А.А. О предикатной эквивалентности
формул алгебры логики.
Материалы X Международного семинара «Дискретная математика и ее приложения»
(Москва, 1-6 февраля 2010 г.). 2010. С. 353-356.
-
Гасанов Э.Э. Теория сложности хранения и поиска информации.
Фундаментальная и прикладная математика. 2009. Т. 15, № 3. С. 49-73.
-
Гасанов Э.Э. Новые технологии проектирования баз данных.
Материалы XIX Международного конгресса «Новые технологии газовой, нефтяной
промышленности, энергетики и связи» (22-25 сентября 2009 г., Уфа, Россия).
-
Galatenko
A.V., Gasanov E.E., Lyalin I.V. , Zolotykh A.A. Ramptime propagation on designs
with cycles.
United States Patent: 7,568,175, July 28, 2009.
-
Гасанов Э.Э., Майлыбаева Г.А. Оценки коммуникационной
сложности конфиденциального доступа к данным.
Труды VIII международной конференции "Дискретные модели в теории
управляющих систем" (Москва, 6-9 апреля 2009г.). С. 60-63.
-
Гасанов Э.Э. Константный в среднем фоновый алгоритм решения
двумерной задачи о доминировании.
Международная конференция «Современные проблемы математики, механики и их
приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30
марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 356.
-
Гасанов Э.Э. Теория сложности хранения и поиска информации.
Современные проблемы математики и механики. 2009. Т. I. Прикладные
исследования. С. 28-48.
-
Galatenko
A.V. , Gasanov E.E., Lyalin I.V., Zolotykh A.A. Method of selecting cells in
logic restructuring.
United States Patent: 7,496,870, February 24, 2009.
-
Galatenko
A.V., Gasanov E.E., Lyalin I.V. Method and apparatus for controlling congestion
during integrated circuit design resynthesis.
United States Patent: 7,401,313, July 15, 2008.
-
Galatenko
A.V., Gasanov E.E., Zolotykh A.A. Method and apparatus for performing logical
transformations for global routing.
United States Patent: 7,398,486, July 8, 2008.
-
Андреев
А.Е., Гасанов Э.Э., Кудрявцев В.Б. Теория тестового распознавания.
ФИЗМАТЛИТ, 2007 320 с.
-
Гасанов
Э.Э. Теория сложности хранения и поиска информации.
Интеллектуальные системы, 2006, том 10, N 1-4. с. 273-302.
-
Galatenko
A.V. , Gasanov E.E., Lyalin I.V., Zolotykh A.A. Method of selecting cells in
logic restructuring.
United States Patent: 7,146,591, December 5, 2006.
-
Gasanov E.E. On Inclusive Search Complexity.
Proceedings of Fourth World Conference on Intelligent Systems for Industrial
Automation, Tashkent, Uzbekistan, November 21-22,2006 pp. 302-314.
-
Гасанов Э.Э., Проворова А.Л. О синтезе синхронизирующих
деревьев.
Материалы IX Международной конференции "Интеллектуальные системы и
компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1. с.
89-92.
-
Гасанов Э.Э., Лавриненко А.В. Точное значение сложности
угадывания одного множества сверхслов.
Материалы IX Международной конференции "Интеллектуальные системы и
компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1. с.
89.
-
Гасанов
Э.Э., Кудрявцев В.Б., Подколзин А.С. Введение в теорию интеллектуальных систем.
М.: Изд-во ф-та ВМиК МГУ, 2006 208 с.
-
Galatenko
A.V., Gasanov E.E., Lyalin I.V., Zolotykh A.A. Process and apparatus to assign
coordinates to nodes of logical trees without increase of wire lengths.
United States Patent: 7,111,267, September 19, 2006.
-
Galatenko
A.V., Gasanov E.E., Kudryavtsev V.B. Process and apparatus for placement of
megacells in ICs design.
United States Patent: 7,103,865, September 5, 2006.
-
Гасанов Э.Э., Долотова О.А., Кудрявцев В.Б., Погосян Г.Р.
Теория тестирования логических устройств.
ФИЗМАТЛИТ, 2006 160 с.
-
Gasanov E.E., Verenikin A.G. On automaton determinisation of
sets of superwords.
Discrete Mathematics and Applications, Volume 16, Number 3, 2006. pp.
229-243
-
Вереникин А.Г., Гасанов Э.Э. Об автоматной детерминизации
множеств сверхслов.
Дискретная математика, (2006) 18, N 2. с. 84-97
-
Galatenko
A.V., Gasanov E.E., Podkolzin A.S. Method and apparatus for finding optimal
unification substitution for formulas in technology library.
United States Patent: 7,003,739, February 21, 2006.
-
Гасанов
Э.Э. Теория сложности информационного поиска.
М.: Изд-во МГУ, 2005. 144 с.
-
Вереникин А.Г., Гасанов Э.Э. Некоторые оценки сложности
угадывающего автомата.
Тезисы докладов XIV Международной конференции "Проблемы теоретической
кибернетики" (Пенза, 23-28 мая 2005 г.). Стр. 28.
-
Gasanov
E.E., Lu A., Zolotykh A.A. Method to find boolean function symmetries.
United States Patent: 6,868,536, March 15, 2005.
-
Andreev
A.E., Gasanov E.E., Scepanovic R. Multidirectional router.
United States Patent: 6,845,495, January 18, 2005.
-
Гасанов Э.Э. Информационно-графовая модель данных.
Дискретная математика. Энциклопедия. – М.: Изд-во "Большая российская
энциклопедия", 2004. Стр. 97–98.
-
Гасанов Э.Э. Базы данных.
Дискретная математика. Энциклопедия. – М.: Изд-во "Большая российская
энциклопедия", 2004. Стр. 27-31.
-
A.N. Erokhin., Gasanov E.E. A linear in memory non-exhaustive
algorithm to solve a two-dimensional interval search problem.
Discrete Mathematics and Applications (2004) 14, N 6. Pp. 631-646.
-
Гасанов Э.Э., Ерохин А.Н. Линейный по памяти непереборный
алгоритм решения двумерной задачи интервального поиска.
Дискретная математика (2004) 16, N 4. Стр. 49-64.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Process of restructuring logics in ICs
for setup and hold time optimization.
United States Patent: 6,810,515, October 26, 2004.
-
Gasanov
E.E., Nikitin A.A., Zolotykh A.A. Overlap remover manager.
United States Patent: 6,701,503, March 2, 2004.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Floor plan tester for integrated circuit
design.
United States Patent: 6,701,493, March 2, 2004.
-
Gasanov
E.E., Kudryavtsev V.B., Podkolzin A.S., Zolotykh A.A. Method and apparatus for
dynamic buffer and inverter tree optimization.
United States Patent: 6,681,373, January 20, 2004.
-
Гасанов Э.Э., Майлыбаева Г.А. Доступ к базам данных без
раскрытия запроса.
Материалы конференции "Математика и безопасные информационные
технологии", Москва, 23-24 октября 2003 г. Стр. 393-395.
-
Gasanov E.E., Kudryavtsev V.B. Information-Graph Model to
Design Database.
Emerging Database Research In East Europe. Proceedings of the pre-conference
workshop of VLDB 2003, Berlin, Germany, 2003. Pp. 57-62.
-
Gasanov E.E. On Functional Complexity of Two-dimensional
Manhattan Metrics Closeness Problem.
Emerging Database Research In East Europe. Proceedings of the pre-conference
workshop of VLDB 2003. Pp.51-56.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Assignment of cell coordinates
United States Patent: 6,637,016, October 21, 2003.
-
Gasanov
E.E., Kudryavtsev V.B., Podkolzin A.S., Zolotykh A.A. Method and apparatus for
quick search for identities applicable to specified formula.
United States Patent: 6,637,011, October 21, 2003.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Cell placement in integrated circuit
chips to remove cell overlap, row overflow and optimal placement of dual height
cells.
United States Patent: 6,629,304, September 30, 2003.
-
Gasanov
E.E., Kudryavtsev V.B., Nikitin A.A. Blocked net buffer insertion.
United States Patent: 6,615,401, September 2, 2003.
-
Gasanov
E.E., Kudryavtsev V.B., Podkolzin A.S., Zolotykh A.A. Method and apparatus for
timing driven resynthesis.
United States Patent: 6,564,361, May 13, 2003.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Timing recomputation.
United States Patent: 6,553,551, April 22, 2003.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Changing clock delays in an integrated
circuit for skew optimization.
United States Patent: 6,550,045, April 15, 2003.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Method in integrating clock tree
synthesis and timing optimization for an integrated circuit design.
United States Patent: 6,550,044, April 15, 2003.
-
Gasanov
E.E., Kudryavtsev V.B., Podkolzin A.S., Zolotykh A.A. Method and apparatus for
local resynthesis of logic trees with multiple cost functions .
United States Patent: 6,543,032, April 1, 2003.
-
Gasanov
E.E., Kudryavtsev V.B., Podkolzin A.S., Zolotykh A.A. Method and apparatus for
optimal critical netlist area selection.
United States Patent: 6,532,582, March 11, 2003.
-
Gasanov
E.E., Postelga Yu.P., Zolotykh A.A. Density driven assignment of coordinates.
United States Patent: 6,513,148, January 28, 2003.
-
Gasanov E.E., V.B. Kudryavtsev. Information-Graph Database
Model. Storage and Search Complexity.
V international congress on mathematical modeling. Book of abstracts
(September 30 – October 6, 2002, Dubna, Moscow region) p. 101.
-
Gasanov
E.E., Lu A., Pavisic I., Zolotykh A.A. Parallelization of resynthesis.
United States Patent: 6,470,487, October 22, 2002.
-
Гасанов Э.Э. О линейном по памяти непереборном алгоритме
двумерного интервального поиска.
Тезисы докладов XIII Международной конференции "Проблемы теоретической
кибернетики" (Казань, 27–31 мая 2002 г.),} с. 44.
-
Gasanov E.E., I.V. Kuznetsova. On the functional complexity of
a two-dimensional interval search problem.
Discrete Mathematics and Applications (2002) 12, N 1. 69-96
-
Гасанов
Э.Э., Кудрявцев В.Б. Теория хранения и поиска информации.
Изд-во "Физматлит", 2002. 288 с.
-
Гасанов
Э.Э., Кузнецова И.В. О функциональной сложности двумерной задачи интервального
поиска.
Дискретная математика (2002) 14, N 1. 114-141
-
Гасанов Э.Э. Информационно-графовая модель в теории баз
данных.
Математические вопросы кибернетики (2001) вып. 10, 225-234.
-
Гасанов Э.Э. Информационно-графовая модель данных.
Материалы VII Международного семинара "Дискретная математика и ее
приложения" (29 января – 2 февраля 2001 г.)}. Изд-во центра прикладных
исследований при мех-мат факультете МГУ, Москва, 2001. 6-10.
-
Andreev
A.E., Gasanov E.E., Raspopovic P., Scepanovic R. Method and apparatus for
parallel simultaneous global and detal routing.
United States Patent: 6,324,674, November 27, 2001.
-
Andreev
A.E., Gasanov E.E., Raspopovic P., Scepanovic R. Net routing using basis
element decomposition.
United States Patent: 6,253,363, June 26, 2001. 50 p.
-
Гасанов
Э.Э., Фещук А.А. Информационно-графовая модель данных с нечеткой логикой.
Труды IV Международной конференции по математическому моделированию, Москва
(27 июня – 4 июля 2000 г.), – том II, Из-во "Станкин", Москва, 2001.
16-20.
-
Andreev
A.E., Gasanov E.E., Raspopovic P., Scepanovic R. Method and apparatus for
hierarchical global routing descend.
United States Patent: 6,175,950, January 16, 2001.
-
Гасанов Э.Э. Oптимальный синтез в информационно-графовой
модели данных.
Вестник Нижегородского государственного университета. Математическое
моделирование и оптимальное управление. (2000) 22, N 1, Изд-во Нижегородского
университета, Нижний Новгород. 59-67.
-
Гасанов Э.Э. О сложности жадных методов решения задачи
включающего поиска.
Труды IV Международной конференции "Дискретные модели в теории
управляющих систем", Красновидово, (19-25 июня 2000 г.), – Стр. 21-23.
-
Гасанов
Э.Э. Решение проблемы оптимального синтеза информационных графов для базовых
задач поиска информации.
ДАН (2000) 374, N 4.
-
Gasanov E.E. Estimates of the complexity of a method to solve
the problem of inclusive search.
Discrete Mathematics and Applications (2000) 10, N 3, 295-318.
-
Гасанов Э.Э. Оценки сложности одного метода решения задачи
включающего поиска.
Дискретная математика (2000) 12, N 2, 118-139.
-
Gasanov E.E., Lugovskaya Yu.P. A constant, in the worst case,
algorithm to search for identical objects.
Discrete Mathematics and Applications (1999) 9, N 6, 679-684.
-
Гасанов Э.Э. Оптимальное решение базовых задач хранения и
поиска в информационно-графовой модели данных.
Авторефрерат дисс. на соискание уч. степени доктора физ.-мат. наук. М.,
1999. 29 с.
-
Гасанов Э.Э. Оптимальное решение базовых задач хранения и
поиска в информационно-графовой модели данных.
Дисс. на соискание уч. степени доктора физ.-мат. наук. М., 1999. 368 с.
-
E.R.Erokhina. , Gasanov E.E. Modelling and search complexity
in multiprocessor system.
Discrete Mathematics and Applications (1999) 9, N 5, 523-544.
-
Гасанов
Э.Э., Луговская Ю.П. Константный в худшем случае алгоритм поиска идентичных
объектов.
Дискретная математика (1999) 11, N 4, 139-144.
-
Гасанов
Э.Э., Ерохина Е.P. Моделирование и сложность поиска в многопроцессорных
системах.
Дискретная математика (1999) 11, N 3, 63-82.
-
Gasanov
E.E., Kuznetsova I.V. On one method to decrease average search time.
Abstracts of I Turkish World Mathematics Symposium Elazig, Turkey. (29 June
– 2 July 1999) – 135.
-
Гасанов Э.Э., Кузнецова И.В. Оценки функциональной сложности
двумерной задачи интервального поиска.
Труды XII Международной конференции "Проблемы теоретической
кибернетики", Нижний Новгород, (17–22 мая 1999 г.), 47.
-
Гасанов
Э.Э. Информационно-графовая модель хранения и поиска данных.
Интеллектуальные системы (1998) 3, N 3-4, 163-192.
-
Гасанов
Э.Э., Косолапов А.В. К вопросу о древовидности оптимальных информационных сетей
включающего поиска.
Интеллектуальные системы (1998) 3, N 1-2, 167-192.
-
Gasanov E.E. A lower bound for the complexity of inclusive
search in the class of tree circuits.
Discrete Mathematics and Applications (1998) 8, N 1, 99-108.
-
Гасанов
Э.Э. Нижняя оценка сложности включающего поиска в классе древовидных схем.
Дискретная математика (1998) 10, N 1, 63-72.
-
Гасанов Э.Э., Шакиров А.А. О предикатной эквивалентности
формул алгебры логики.
Интеллектуальные системы (1997) 2, N 1-4, 231-248.
-
Гасанов
Э.Э., Шакиров А.А. К вопросу о предикатной эквивалентности формул алгебры
логики.
Труды II Международной конференции "Дискретные модели в теории
управляющих систем", Красновидово, (23–28 июня 1997 г.), – М: Диалог-МГУ,
1997, 19-21.
-
Гасанов Э.Э. О параллельном решении одномерной задачи о
доминировании.
Труды II Международной конференции "Дискретные модели в теории
управляющих систем", Красновидово, (23–28 июня 1997 г.), – М: Диалог-МГУ,
1997, 16-19.
-
Гасанов Э.Э., Мхитарова Т.В. Об одной математической модели
фоновых алгоритмов поиска и быстрый фоновый алгоритм двумерной задачи о
доминировании.
Фундаментальная и прикладная математика. (1997) 3, N 3, 759-773.
-
Гасанов
Э.Э. Функционально-сетевые базы данных и сверхбыстрые алгоритмы поиска.
Издательский центр РГГУ, Москва, 1997. 88 с.
-
Гасанов Э.Э. Оптимальный поиск в базах данных. Программа
спецкурса.
Издательский центр РГГУ, Москва, 1997. 7 с.
-
Гасанов Э.Э. Программирование на Си++. Программа курса.
Издательский центр РГГУ, Москва, 1997. 12 с.
-
Gasanov E.E. A lower bound for the complexity of information
networks for one partial order relation.
Discrete Mathematics and Applications (1996) 6, N 6, 585-598.
-
Гасанов Э.Э. Нижняя оценка сложности информационных сетей для
одного отношения частичного порядка.
Дискретная математика. (1996) 8, N 4, 108-122.
-
Gasanov E.E. Instantly solvable search problems.
Discrete Mathematics and Applications (1996) 6, N 5, 467-482.
-
Гасанов
Э.Э. Мгновенно решаемые задачи поиска.
Дискретная математика. (1996) 8, N 3, 119-134.
-
Гасанов Э.Э. Нижняя оценка сложности включающего поиска.
роблемы теоретической кибернетики: Материалы XI Международной конференции,
10-14 июня 1996 г. Издательский центр РГГУ, Москва, 1996, 40-41.
-
Gasanov E.E. On a one-dimensional interval search problem.
Discrete Mathematics and Applications (1995) 5, N 2, 117-136.
-
Гасанов Э.Э. Об одномерной задаче интервального поиска.
Дискретная математика (1995) 7, N 2. 40-60.
-
Gasanov
E.E. Instantly solvable search problems.
Proceedings of International Symposium on Intelligent Data Analysis (IDA-95)
. Baden-Baden, Germany. HAS Press, 1995, 65-69.
-
Гасанов
Э.Э. Некоторые задачи поиска, допускающие мгновенное в среднем решение.
Фундаментальная и прикладная математика. – 1995. – Т.1, вып 1. 123-146.
-
Gasanov E.E., Gasanov S.E. An Asymmetric Enlargement of the
Monolayer Surfaces Mechanism of Membrane Fusion.
Journal of Biological Phisics (1994) 19, 235-242.
-
Gasanov E.E. On a fast solving of interval search problem.
Proceedings of International Congress of Mathematicians. Zurich,
Switzerland, 1994. P. 137.
-
Гасанов Э.Э. О сложности поиска в базах данных.
Искусственный интеллект (Межвузовский сборник трудов). – Саратов.-Изд-во
Саратовского университета.-1993, 41-56.
-
Гасанов Э.Э., Ерохин А.Н. О быстром в среднем решении n-мерной
задачи интервального поиска.
Методы и системы технической диагностики (Тезисы X международной конференции
по проблемам теоретической кибернетики). – Саратов.- Изд-во Саратовского
университета.-1993, 48-49.
-
Гасанов
Э.Э. Нижняя оценка сложности информационных сетей для одного класса задач
информационного поиска.
Дискретная математика (1992) 4, N 3, 118-127.
-
Гасанов Э.Э., (в соав.). Научный отчет лаборатории проблем
теоретической кибернетики механико-математического факультета МГУ.
1991 г.
-
Гасанов Э.Э. Математические модели и сложность информационного
поиска.
Proceedings of the Graduate Workshop in Mathematics and Its Applications in
Social Sciences. Ljubljana, 1991, 37-53.
-
Гасанов Э.Э. Об одной математической модели информационного
поиска.
Дискретная математика (1991) З, N 2, 69-76
-
Гасанов Э.Э., (в соав.). Научный отчет лаборатории проблем
теоретической кибернетики механико-математического факультета МГУ.
1990 г.
-
Гасанов Э.Э. Оптимальные информационные сети для отношений
поиска, являющихся отношениями линейного квазипорядка.
"Конструкции в алгебре и логике", Тверь, 1990, 11-17.
-
Гасанов Э.Э., (в соав.). Научный отчет лаборатории проблем
теоретической кибернетики механико-математического факультета МГУ.
1989 г.
-
Гасанов Э.Э., Исламов З.Р. Документация информационной системы
автоматизации библиотечных процессов "Алиса".
Ташкент, 1988. 142 с.
-
Арипов Т.Ф. , Гасанов С.Э., Гасанов Э.Э. Исследование
структуры фосфолипидной мембраны, модифицированной мембрано-активным
полипетидом.
Препринт Р-5,11-359 ИЯФ АН УзССР. Ташкент, 1988. 11 с.
-
Гасанов С.Э., Гасанов Э.Э. Об одном из механизмов
индуцируемого цитоксином яда кобры слияния мембран, сформированных из
фосфолипидов, образующих стабильный бислой.
Препринт Р-5,11-356 ИЯФ АН УзССР. Ташкент, 1988. 18 с.
-
Гасанов Э.Э. О виде оптимальных информационных сетей для
отношений линейного квази-порядка.
Препринт Р-5-303 ИЯФ АН УзССР. Ташкент, 1987. 13 с.
-
Gasanov E.E. Some asymptotic evaluations of complexity of
information searching.
Proceedings of International Conference FCT-87. Kazan, USSR, 1987. Lect.
Notes in Сотр. Sci. N 278, 137-139.
-
Гасанов Э.Э. О сложности поиска в массиве булевских векторов.
Вестник МГУ. Вычисл. матем. и киб. (1987), N 1, 66-67.
-
Гасанов Э.Э. Об одном обобщении контактных схем.
Препринт Р-5-244 ИЯФ АН УзССР. Ташкент, 1986. 10 с.
-
Гасанов Э.Э. Об одной оценке сложности поиска информации.
"Численные методы в математической физике". М., 1986, 110-111
-
Гасанов Э.Э. О некоторых оценках сложности поиска информации.
"Алгебра, логика и теория чисел". М.: Изд. МГУ, 1986, 37-39.
-
Гасанов Э.Э. О сложности информационного поиска.
Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук.
Саратов, 1986. 16 с.
-
Гасанов Э.Э. О сложности информационного поиска.
Дисс. на соискание уч. степени кандидата физ.-мат. наук. М., 1985. 131 с.
-
Гасанов Э.Э. Алгоритмы построения информационных деревьев.
Препринт Р-5-188 ИЯФ АН УзССР. Ташкент, 1985. 12 с.
-
Гасанов Э.Э. О сложности поиска в массиве булевских векторов.
Препринт Р-5-187 ИЯФ АН УзССР. Ташкент, 1985. 8 с.
-
Гасанов Э.Э. Оценки средней сложности поиска информации.
Препринт Р-5-186 ИЯФ АН УзССР. Ташкент, 1985. 5 с.
-
Гасанов Э.Э. Некоторые оценки сложности поиска информации.
"Физическое и математическое моделирование дискретных систем.
Межвузовский сборник трудов". N56. М., 1985, 43-47.
Список научных публикаций учеников Гасанова Э.Э.
- Мастихина А.А. Частичное предвосхищение сверхсобытий автоматами // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2012.
- Пивоваров А.П. Неперечислительные задачи информационного поиска // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2012.
- Ли В.А. О сложности укладки деревьев на плоскость // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2012». – М.: 2012.
- Мастихина А.А. Синтез оптимального автомата с предвосхищением // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2012». – М.: 2012.
- Перпер Е.М. О сложности поиска подслова в слове // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2012». – М.: 2012.
- Плетнев А.А. Динамическая задача о поиске максимально правого элемента в двумерном доминировании // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2012». – М.: 2012.
- Титова Е.Е. Сложность управляющего автомата для построения изображений на универсальном экране // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2012». – М.: 2012.
- Мастихина А.А. Частичное предвосхищение сверхсобытий автоматами // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2012.
- Пивоваров А.П. Неперечислительные задачи информационного поиска // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2012.
- Пивоваров А.П. Техника частичного каскадирования для итеративного поиска в линейно упорядоченных множествах // Интеллектуальные системы. 2011. Т. 15, 249-264.
- Снегова Е.А. Критерий сводимости задачи об опасной близости к задаче о прокалывании // Интеллектуальные системы. 2011. Т. 15, 281-306.
- Цымжитов Д.Н. О новом подходе к решению задачи мягкого ML-декодирования линейных кодов // Интеллектуальные системы. 2011. Т. 15, 307-342.
- Мастихина А.А. Частичное угадывание сверхсобытий, порожденных простыми LL(1)-грамматиками // Интеллектуальные системы. 2011. Т. 15, 507-532.
- Перпер Е.М. О функциональной сложности поиска подстроки // Интеллектуальные системы. 2011. Т. 15, 553-570.
- Пивоваров А.П. Об одном способе получения нижних оценок сложности информационных графов // Интеллектуальные системы. 2011. Т. 15, 571-580.
- Пивоваров А.П. Функциональная сложность задачи подсчёта для двумерной задачи о доминировании // Интеллектуальные системы. 2011. Т. 15, 581-610.
- Снегова Е.А. Критерий сводимости задачи об опасной близости к одномерным задачам для полиномиальных законов движения // Интеллектуальные системы. 2011. Т. 15, 639-660.
- Титова Е.Е. Линейное по времени конструирование изображений клеточными автоматами // Интеллектуальные системы. 2011. Т. 15, 679-696.
- Shutkin, Yu. S. The best asymptotic representation of Boolean functions by information graphs // Discrete Mathematics and Applications. 2011. 21: 5-6. 675-700.
- Snegova, E. A. A criterion for reducibility of the problem on dangerous closeness to one-dimensional interval search // Discrete Mathematics and Applications. 2011. 21: 5-6. 701-725.
- Mastikhina, A. A. A criterion for a partial prediction of general regular superevents // Discrete Mathematics and Applications. 2011. 21: 5-6. 727-739.
- Ю. С. Шуткин. Асимптотически оптимальная реализация булевых функций информационными графами // Дискретная математика. 2011. 23: 4. С. 80–102.
- А. А. Мастихина. Критерий частичного предвосхищения общерегулярных сверхсобытий // Дискретная математика. 2011. 23: 4. С. 103–114.
- Перпер Е.М. Применение семантического графа для решения текстовых задач // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 64 -67.
- Пивоваров А.П. Суммирование по полугрупповой операции для двумерной задачи интервального поиска с фиксированной стороной // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 68-71.
- Плетнев А.А. Моделирование динамических баз данных // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 72-75.
- Снегова Е.А. Критерий сводимости задачи о предотвращении столкновений к задаче о прокалывании // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 108-111.
- Мастихина А.А. Частичное угадывание сверхсобытий, образованных детерминированными контекстно-свободными языками // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 157-160.
- Титова Е.Е. Сложность конструирования изображений клеточными автоматами // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 172-176.
- Кучеренко Н.С. Математическое ожидание средней длины кодов Хафмана // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 224-227.
- Шуткин Ю.С. Одновременная минимизация объема и мощности контактных схем // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 318-321.
- Осокин В.В. Критерий сводимости задачи о предотвращении столкновений к задаче о прокалывании // Материалы X Международной конференции "Интеллектуальные системы и компьютерные науки" (5-10 декабря 2011 года). М.: 2011. С. 365-366.
- Е. А. Снегова. Критерий сводимости задачи об опасной близости к одномерному интервальному поиску // Дискретная математика. 2011. 23: 3. С. 138–158.
- Kucherenko, N. S. Average complexity of searching for identical objects in random nonuniform databases // Discrete Mathematics and Applications. 2011. 21: 3. 345-379.
- Осокин В.В. О расшифровке логических функций // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2011.
- Шуткин Ю.С. Сложность реализации булевых функций информационными графами // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2011.
- Н. С. Кучеренко. Средняя сложность поиска идентичных объектов для случайных неравномерных баз данных // Дискретная математика. 2011. 23: 2. С. 129–158.
- Мастихина А.А. Частичное угадывание некоторых контекстно-свободных языков // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2011». – М.: 2011.
- Осокин В.В. Параллельная параметро-эффективная расшифровка интервально-постоянных функций // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2011». – М.: 2011.
- Титова Е.Е. О времени конструирования изображений клеточными автоматами // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2011». – М.: 2011.
- Осокин В.В. О расшифровке логических функций // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2011.
- Шуткин Ю.С. Сложность реализации булевых функций информационными графами // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2011.
- Лялин И.В. Об условиях разрешимости автоматных уравнений // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2011.
- Лялин И.В. Об условиях разрешимости автоматных уравнений // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2010.
- Осокин В.В. Сложность расшифровки монотонных функций с малым числом существенных переменных // Дискретная математика. 2010. Т. 22, вып. 2,
- V.V.Osokin. On learning monotone Boolean functions with irrelevant variables // Discrete Mathematics and Applications. Volume 20, 2010. Issue 3, 307-320.
- Кучеренко Н.С. Сложность поиска в случайных базах данных // Диссертация на соискание ученой степени кандидата физико-математических наук. Москва, 2010.
- Кучеренко Н.С. Сложность поиска в случайных базах данных // Автореферат диссертации на соискание ученой степени кандидата физико-математических наук. Москва, 2010.
- Пивоваров А.П. Моделирование вычислительных задач информационного поиска // Интеллектуальные системы. 2010. Т. 14, вып. 1-4. 229-250.
- Кучеренко Н.С. Задача поиска по ключу с определением позиции // Интеллектуальные системы. 2010. Т. 14, 293-306.
- Ли В.А. Порядок сложности укладки деревьев на плоскость // Интеллектуальные системы. 2010. Т. 14, 363-384.
- Осокин В.В. О параллельной параметро-эффективной расшифровке псевдо-булевых функций // Интеллектуальные системы. 2010. Т. 14, 395-424.
- Цымжитов Д. О мягком декодировании линейных кодов методом минимальных слов // Интеллектуальные системы. 2010. Т. 14, 499-516.
- Шуткин Ю.С. Об одновременной минимизации объемной и временной сложности контактных схем // Интеллектуальные системы. 2010. Т. 14, 595-610.
- Кучеренко Н.С. Асимптотика промежуточных функций роста сложности поиска для случайных баз данных // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 373-375.
- Лялин И.В. Решение автоматных уравнений // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 381-382.
- Мастихина А.А. О частичном угадывании регулярных выражений // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 385-387.
- Осокин В.В. О расшифровке одного класса дискретных функций // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 394-396.
- Пивоваров А.П. Математическая модель неперечислительных задач поиска // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 407-410.
- Снегова Е.А. Критерий сводимости задачи об опасной близости к одномерному интервальному поиску // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 432-434.
- Титова Е.Е. О линейном по времени конструировании изображений клеточным автоматом с тремя состояниями // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 445-447.
- Шуткин Ю.С. Оценки временной сложности самокорректирующихся информационных графов // Материалы X Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г.). Издательство механико-математического факультета МГУ, Москва, 2010. 465-467.
- E.Snegova. Criteria for Reducibility of Moving Objects Closeness Problem // Proceedings of 14-th East-European Conference on Advances in Databases and Information Systems, ADBIS 2010, Novi Sad, Srbia.
- Осокин В.В. Расшифровка обобщенных псевдо-булевских монотонных функций // Тезисы докладов Секции «Вычислительная математика и кибернетика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2010». – М.: 2010. 36-37.
- Мастихина А.А. О частичном угадывании множеств сверхслов, заданных общерегулярными выражениями // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2010». – М.: 2010.
- Пивоваров А.П. О сложности вычисления ответа одномерного интервального поиска // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2010». – М.: 2010.
- Снегова Е.А. О сводимости задачи об опасной близости к задаче одномерного интервального поиска // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2010». – М.: 2010.
- Шуткин Ю.С. Об одновременной минимизации объемной и временной сложности контактных схем // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2010». – М.: 2010.
- Осокин В.В. О параллельной расшифровке разбиений булевого куба // Интеллектуальные системы. 2009. Т. 13, вып. 1-4. 427-454.
- Кучеренко Н.С. О промежуточных функциях роста сложности поиска для случайных баз данных // Интеллектуальные системы. 2009. Т. 13, вып. 1-4. 361-395.
- Шуткин Ю.С. Реализация монотонных булевых функций монотонными информационными графами // Интеллектуальные системы. 2009. Т. 13, вып. 1-4. 491-522.
- Снегова Е.А. Случай задачи об опасной близости, сводящийся к одномерному интервальному поиску // Интеллектуальные системы. 2009. Т. 13, вып. 1-4. 97-118.
- Цымжитов Д. Об одном алгоритме ML-декодирования для низкоплотностных кодов // Интеллектуальные системы. 2009. Т. 13, вып. 1-4. 141-162.
- Кучеренко Н.С. О средней сложности поиска идентичных объектов для случайных баз данных // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 362.
- Мастихина А.А. О частичном угадывании сверхслов // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 365-366.
- Осокин В.В. Расшифровка k-существенных монотонных функций // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 367-368.
- Пивоваров А.П. Поиск представителя в задаче о метрической близости // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 369.
- Скиба Е.А. Решение задачи об опасной близости при слабых ограничениях на законы жвижения // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 374-375.
- Титова Е.Е. Конструирование изображений клеточными автоматами // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 376-377.
- Шуткин Ю.С. Временная сложность реализации булевых функций // Международная конференция «Современные проблемы математики, механики и их приложений», посвященная 70-летию ректора МГУ академика В.А.Садовничего (30 марта – 2 апреля 2009 г., Москва). Материалы конференции. С. 381.
- Кучеренко Н.С. О порядках функций роста средней сложности поиска идентичных объектов для случайных баз данных // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 38.
- Мастихина А.А. Частичное угадывание регулярных выражений // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 45.
- Осокин В.В. О расшифровке существенных переменных дискретных функций // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 51.
- Скиба Е.А. Приближенное решение задачи об опасной близости // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 61.
- Титова Е.Е. Зависимость времени конструирования изображений от числа состояний клеточного автомата // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 67.
- Шуткин Ю.С. Сложность реализации некоторых классов Поста информационными графами с монотонным базовым множеством // Тезисы докладов Секции «Математика и механика» Международной конференции студентов, аспирантов и молодых учёных «Ломоносов–2009». – М.: Механико-математический факультет МГУ имени М.В.Ломоносова, 2009, с. 74.
- Пивоваров А.П. Информационные графы с автоматными функциями // Сборник тезисов XVI Международной конференции студентов, аспирантов и молодых ученых «Ломоносов-2009», секция «Вычислительная математика и кибернетика» (Москва, 13-18 апреля 2009). С. 66.
- Лялин И.В. Решение автоматных уравнений с одной неизвестной // Интеллектуальные системы. 2008. Т. 12, вып. 1-4. С. 271-282.
- Титова Е.Е. Конструирование изображений клеточными автоматами // Интеллектуальные системы. 2008. Т. 12, вып. 1-4. С. 105-121.
- Пивоваров А.П. Поиск представителя в задаче о метрической близости квадратов // Интеллектуальные системы. 2008. Т. 12, вып. 1-4. С. 333-350.
- Воронин Б.В., Осокин В.В. О сложности расшифровки существенных переменных функции, задающей разбиение булевого куба // Интеллектуальные системы. 2008. Т. 12, вып. 1-4. С. 159-178.
- Shutkin Yu.S. On the realisation of Boolean functions by informational graphs // Discrete Mathematics and Applications. 2008. Vol. 18, No. 6, 581-593.
- Шуткин Ю.С. О реализации булевых функций информационными графами // Дискретная математика. 2008. 20. N 4.
- Lapshov I.S. Dynamic databases with optimal in order time complexity // Discrete Mathematics and Applications. 2008. Vol. 18, No. 4, 367–379.
- Лапшов И.С. Динамические базы данных с оптимальной по порядку временной сложностью // Дискретная математика. 2008. 20. N 3, 89-100.
- Osokin V.V. On the complexity of decoding Boolean cube splitting into cube faces // Discrete Mathematics and Applications. 2008. Vol. 18, No. 2, 155–172.
- Осокин В.В. О сложности расшифровки разбиения булевого куба на подкубы // Дискретная математика. 2008. 20. N 2, 46-62.
- Majlybaeva G.A. The order of communication complexity of PIR-protocols // Discrete Mathematics and Applications. 2008. Vol. 18, No. 5, 505–516.
- Майлыбаева Г.А. Порядок коммуникационной сложности для одного класса PIR-протоколов // Дискретная математика. 2008. 20. N 3. 136-146.
- Майлыбаева Г.А. Коммуникационная сложность протоколов доступа к данным без раскрытия запросов. Диссертация на соискание ученой степени степени кандидата физ.-мат. наук. Москва, 2008. 108 с.
- Майлыбаева Г.А. Точное значение коммуникационной сложности для одного класса PIR-протоколов // Интеллектуальные системы, т. 11, 2007, 167-200.
- Кучеренко Н.С. Сложность поиска идентичных объектов для случайных баз данных // Интеллектуальные системы, т. 11, 2007, 495-516.
- Майлыбаева Г.А. Порядок коммуникационной сложности для одного класса PIR-протоколов // Интеллектуальные системы, т. 11, 2007, 729-733.
- Мастихина А.А. О частичном угадывании сверхслов // Интеллектуальные системы, т. 11, 2007, 561-572.
- Осокин В.В. Асимптотически оптимальный алгоритм расшифровки разбиения булевого куба на подкубы // Интеллектуальные системы, т. 11, 2007, 587-606.
- Скиба Е.А. Логарифмическое решение задачи об опасной близости // Интеллектуальные системы, т. 11, 2007, 645-676.
- Шуткин Ю.С. Синтез информационных графов для предполных классов булевых функций // Интеллектуальные системы, т. 11, 2007, 689-703.
- Костюченко О.В. Сплайновая интерполяция с плавающими узлами // Интеллектуальные системы, т. 11, 2007, 715-720.
- Осокин В.В. О расшифровке разбиения булевого куба на грани. Материалы IX Международного семинара "Дискретная математика и ее приложения", посвященного 75-летию со дня рождения академика О.Б.Лупанова (Москва, 18-23 июня 2007 г.), 343-346.
- Кучеренко Н.С. Оценки сложности поиска идентичных объектов для случайных баз данных. Материалы IX Международного семинара "Дискретная математика и ее приложения", посвященного 75-летию со дня рождения академика О.Б.Лупанова (Москва, 18-23 июня 2007 г.), 329-331.
- Шуткин Ю.С. О реализации булевых функций информационными графами. Материалы IX Международного семинара "Дискретная математика и ее приложения", посвященного 75-летию со дня рождения академика О.Б.Лупанова (Москва, 18-23 июня 2007 г.), 147-149.
- Шуткин Ю.С. Реализация булевых функций с помощью информационных графов. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 323-326.
- Шуткин Ю.С. Поиск частых подпоследовательностей. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 320-323.
- Уварова Т.Д. Случай произвольной частоты запросов в задаче поиска по маске. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 279-286.
- Осокин В.В. Асимптотика сложности разбиения булевого куба на подкубы. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 191-193.
- Майлыбаева Г.А. Коммуникационная сложность протоколов доступа к данным без раскрытия запросов. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 181-183.
- Кучеренко Н.С. О сложности поиска идентичных объектов для случайных баз данных. Материалы IX Международной конференции "Интеллектуальные системы и компьютерные науки" (Москва, 23-27 октября 2006 г.), том 1, часть 1, 171-172.
- Maylybaeva G.A. Communication complexity for a special class of private information retrieval protocols. In proc. of ICM2006.
- Maylybaeva G.A. Degeneracy bounds for private information retrieval protocols // Discrete Mathematics and Applications, Volume 16, Number 3, 2006, pp. 245-257.
- Майлыбаева Г.А. Границы вырожденности протоколов доступа к данным без раскоытия запроса // Дискретная математика (2006) 18, N 2, 98-110.
- Blaivas T.D. The Shannon function of the complexity of interval search on the Boolean cube in the class of trees // Discrete Mathematics and Applications, Volume 16, Number 3, 2006, pp. 259-270.
- Блайвас Т.Д. Функция Шеннона сложности интервального поиска на булевом кубе в классе деревьев // Дискретная математика (2006) 18, N 2, 111-122.
- Майлыбаева Г.А. Оценки коммуникационной сложности линейных PIR-протоколов // Интеллектуальные системы, том 9, вып. 1-4, 2005, 561-562.
- Ефремов Д.В. Свойства частично-упорядоченных множеств, задаваемых перестановками // Интеллектуальные системы, том 9, вып. 1-4, 2005, 363-380.
- Лапшов И.С. Динамические базы данных, основывающиеся на хешировании методом цепочек // Интеллектуальные системы, том 9, вып. 1-4, 2005, 191-207.
- Харина А.А. О сведении нечеткого информационного поиска к информационному поиску большей размерности // Интеллектуальные системы, том 9, вып. 1-4, 2005, 57-76.
- Блайвас Т.Д. Cложность поиска по маске для алгоритма с жестким порядком проверок // Интеллектуальные системы, том 9, вып. 1-4, 2005, 347-362.
- Блайвас Т.Д. О сложности интервального поиска на булевом кубе. Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук. Москва, 2005. 20 с.
- Блайвас Т.Д. О сложности интервального поиска на булевом кубе. Дисс. на соискание уч. степени кандидата физ.-мат. наук. Москва, 2005. 102 с.
- Остроухова Е.Н. О функциональной сложности многомерной задачи о манхэттеновской близости. Тезисы докладов XIV Международной конференции "Проблемы теоретической кибернетики" (Пенза, май 2005). Москва, 2005, 111.
- Майлыбаева Г.А. Оценки коммуникационной сложности PIR-протоколов с малыми случайными числами. Тезисы докладов XIV Международной конференции "Проблемы теоретической кибернетики" (Пенза, 23-25 мая 2005). Москва, 2005, 93.
- Лапшов И.С. О динамических базах данных с константной в среднем сложностью поиска и вставки. Тезисы докладов XIV Международной конференции "Проблемы теоретической кибернетики" (Пенза, май 2005). Москва, 2005, 85.
- Блайвас Т.Д. Алгоритм с жестким порядком проверок построения решающих деревьев для задачи интервального поиска на булевом кубе. Тезисы докладов XIV Международной конференции "Проблемы теоретической кибернетики" (Пенза, май 2005). Москва, 2005, 17.
- Блайвас Т.Д. Один алгоритм решения задачи интервального поиска на булевом кубе // Интеллектуальные системы, том 8, вып. 1-4, 2004, 389-408.
- Blaivas T.D. The asymptotic behaviour of the complexity of the interval search on the Boolean cube in the class of balanced trees // Discrete Mathematics and Applications (2004) 14, N 6, 579-592.
- Блайвас Т.Д. Асимптотика сложности интервального поиска на булевом кубе в классе сбалансированных деревьев // Дискретная математика (2004) 16, N 4, 65-78.
- Блайвас Т.Д. Оптимальное решение задачи интервального поиска на булевом кубе в классе сбалансированных древовидных схем // Интеллектуальные системы, том 7, вып. 1-4, 2002-2003, с. 223-245.
- Bychenkova E.S. An optimal in order method of synthesis of a search operator in the class of automaton circuits of a special form // Discrete Mathematics and Applications (2003) 13, N 2, 139-166.
- Быченкова Е.С. Оптимальный по порядку метод синтеза одного поискового оператора в классе автоматных схем специального вида // Дискретная математика (2003) 15, N 1, 132-156.
- Демин Н.Ю. Некоторые вопросы обратного проектирования безопасных сетевых протоколов // Автореферат дисс. на соискание уч. степени кандидата тех. наук. Москва, 2003. 16 с.
- Назаров М.Н. Параллельное вычисление булевых функций как модель доступа к распределенным информационным ресурсам // Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук. Саратов, 2003. 18 с.
- Демин Н.Ю. Некоторые вопросы обратного проектирования безопасных сетевых протоколов. Дисс. на соискание уч. степени кандидата тех. наук. Москва, 2002. 127 с.
- Назаров М.Н. Параллельное вычисление булевых функций как модель доступа к распределенным информационным ресурсам. Дисс. на соискание уч. степени кандидата физ.-мат. наук. Волгоград, 2002. 105 с.
- Демин Н.Ю. О сложности распознавания кадра протокола передачи данных. Труды научно-технической конференции "Безопасность информационных технологий" Том N 3, Секция N 4 "Анализ вычислительной среды, верификация, сертификация программ" – Пенза: Издательство ПГУ (2002), 47-57.
- Демин Н.Ю. Обратный инжиниринг протоколов передачи данных. Труды научно-технической конференции "Безопасность информационных технологий" Том N 3, Секция N 4 "Анализ вычислительной среды, верификация, сертификация программ" – Пенза: Издательство ПГУ (2002), 40-46.
- Fеshchuk A.A. On the analysis of fuzzy information graphs // Discrete Mathematics and Applications (2002) 12, N 3, 247-268.
- Фещук А.А. К вопросу анализа нечетких информационных графов // Дискретная математика (2002) 14, N 2, 65-84.
- Фещук А.А. Об одном методе перехода к нечетким задачам поиска. Тезисы докладов XIII Международной конференции "Проблемы теоретической кибернетики" (Казань, 27-31 мая 2002 г.), М.: 2002, Часть II, с. 179.
- Ефремов Д.В. О некоторых свойствах частично-упорядоченных множеств, задаваемых перестановками. Тезисы докладов XIII Международной конференции "Проблемы теоретической кибернетики" (Казань, 27-31 мая 2002 г.), М.: 2002, Часть I, с. 62.
- Быченкова Е.С. Оптимальный по порядку метод синтеза оператора метрической близости в классе интегральных схем. Тезисы докладов XIII Международной конференции "Проблемы теоретической кибернетики" (Казань, 27-31 мая 2002 г.), М.: 2002, Часть I, с. 30.
- Блайвас Т.Д. Решение задачи интервального поиска на булевом кубе. Тезисы докладов XIII Международной конференции "Проблемы теоретической кибернетики" (Казань, 27-31 мая 2002 г.), М.: 2002, Часть I, с. 22.
- Nazarov M.N. On the algorithmization of information storage and security in distributed databases // V International congress of mathematical modeling. Book of abstracts. – M.: “JANUS-K”, 2002. – V. 1. – P. 76.
- Быченкова Е.С. Асимптотическое решение задачи о метрической близости для одного базового множества функций // Интеллектуальные системы (2001) 6, N 1-4, 221-230.
- Назаров М.Н. О параллельном вычислении булевых функций на нескольких независимых наборах и оптимизации параллельного доступа к криптографически защищенным базам данных // Интеллектуальные системы. – М., 2001. – Т.6. – Вып. 1-4. – С. 303-332.
- Назаров М.Н. О параллельном доступе к базам данных при ограниченном количестве обращений к внешним носителям информации // Интеллектуальные системы. – М., 2001. – Т.6. – Вып. 1-4. – С. 333-338.
- Назаров М.Н. Параллельное вычисление нескольких булевых функций как модель доступа к базам данных // Компьютерное и математическое моделирование в естественных и технических науках: Материалы III Всероссийской научной internet-конференции (сентябрь – ноябрь 2001 года) / Гл. ред. Серии проф. А.А.Арзамасцев. – Тамбов: Изд-во ТГУ, 2001. – Вып. 11. – С. 70-72.
- Демин Н.Ю. О необходимом количестве правил автоматной грамматики, порождающей конечный язык // Дискретная математика (2000) 12, N 4, 99-108.
- Demin N. Yu. On the number of rules needed for the automaton grammar to generate a finite language // Discrete Mathematics and Applications (2000) 10, N 6, 587–596.
- Назаров М.Н. Криптографическая защита баз данных при использовании специальных алгоритмов параллельного доступа // Сборник научных работ аспирантов, соискателей и студентов ВАГС. – Волгоград: Изд-во ВАГС, 2000. – Вып. 2. – С. 65-68.
- Демин Н.Ю. Оценка минимума мощности грамматик, порождающих с шумом заданное число слов. Труды IV Международной конференции "Дискретные модели в теории управляющих систем", Красновидово, (19-25 июня 2000г.), М.: МаксПресс, 23-25.
- Демин Н.Ю., Применко Э.А. Исследование корректности защищенных информационных протоколов методом формальных грамматик. Труды XXVI международной конференции и дискуссионного научного клуба "Информационные технологии в науке, образовании, телекоммуникации, бизнесе и охране природных ресурсов", Гурзуф.(20-30 мая 1999г.). Запорожье: Лаборатория издательских технологий и компьютерной графики ЗГУ, 109.
- Назаров М.Н. Оптимизация алгоритма параллельного доступа к базе данных при ограниченном количестве процессоров // Качинские чтения (V). Сборник статей. – Волгоград: Качинское ВВАУЛ, 2000. – С. 104-105.
- Шакиров А.А. К логическому описанию геометрических фигур // Фундаментальная и прикладная математика (1999) 5, N 4, 1191-1197.
- Шакиров А.А. О методах перехода от логического описания геометрических фигур к аналитическому // Интеллектуальные системы (1998) 3, N 1-2, 327-337.
- Шакиров А.А. Логико-алгебраические способы описания геометрических фигур. Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук. Саратов, 1997. 18 с.
- Шакиров А.А. Логико-алгебраические способы описания геометрических фигур. Дисс. на соискание уч. степени кандидата физ.-мат. наук. Москва, 1997. 83 с.
- Шакиров А.А. Об одном способе описания геометрических фигур. Проблемы теоретической кибернетики: Материалы XI Международной конференции, Ульяновск, 10-14 июня 1996 г. Изд. центр РГГУ, Москва, 1996, с. 202-204.
- Аркабаева Г.Н. Оценка сложности методов сортировки данных. Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук. Бишкек, 1996. 12 с.
- Аркабаева Г.Н. Оценка сложности методов сортировки данных. Дисс. на соискание уч. степени кандидата физ.-мат. наук. Бишкек, 1995. 103 с.
- Аркабаев Н.А., Аркабаева Г.Н. Сложностная характеризация алгоритма сортировки простыми включениями. Вестник Кыргоснацуниверситета. Бишкек, 1995, с. 138-144.
- Ал-Доври Абдул Саттар Абдул Джабар. Функциональная мера сложности вычислений в автоматной схемах. Автореферат дисс. на соискание уч. степени кандидата физ.-мат. наук. Москва, 1995. 10 с.
- Ал-Доври Абдул Саттар Абдул Джабар. Функциональная мера сложности вычислений в автоматной схемах. Дисс. на соискание уч. степени кандидата физ.-мат. наук. Москва, 1994. 127 с.
- Ал-Доври Абдул Саттар Абдул Джабар. Оценки функциональной сложности автоматного решения задачи о сортировке. Депонировано в ВИНИТИ РАН. 1994 г.
- Ал-Доври Абдул Саттар Абдул Джабар. Оценки функциональной сложности автоматной реализации оператора умножения. Депонировано в ВИНИТИ РАН. 1994 г.
- Аркабаева Г.Н. О числе присвоений при сортировке методом простого выбора и методом Шелла. Вестник Кыргоснацуниверситета. Бишкек, 1994, с. 208-213.
- Аркабаева Г.Н. Методические указания к изучению курса "Некоторые методы сортировки". Бишкек, 1992.
- Аркабаева Г.Н. Оценка числа сравнений элементов подстановки при исползовании метода "простых включений". Тезисы докладов V научной сессии аспирантов Кыргоснацуниверситета. Бишкек, 1992 г., с. 24-25.
- Аркабаева Г.Н. Среднее число проверок при двоичном поиске. Тезисы докладов IV научной сессии аспирантов Кыргоснацуниверситета. Бишкек, 1990 г., с. 36-36.
Наверх
|