Home

About Institute
 Short history
 Administration
 Departments
 Councils
 Documents
 Contacts
 


Scientific Activity
 Main Fields
 Programs
 Periodicals
 Partnership
 R&D Projects
 Scientific Events


Education
 Postgraduate  School
 MD  School


Resources
 ASNET-AM
 ARMGRID
 Library
Personal Data

Full name Iskandar Karapetyan
Phone (+374 60) 623562
E-mail isko@ipia.sci.am
Position
Leading Scientific Researcher, Head of Direction
Research Interests

Discrete Mathematics, Combinatorics, cycles and paths in digraphs, Intersection graphs, Coloring, VLSI designes

Education
Ph.D.   YSU, Applied Mathematics
Titles, Degree

PhD in physical and mathematical sciences

Selected Publications
И.Карапетян. Критические и сушественные ребра в совершенных графах. ДАН Арм. ССР, Том LXIII, ¹2, 1976, ст.65-70.

С. Маркосян, И. Карапетян. О совершенных графах. ДАН Арм. ССР, Том LXIII, ¹5, 1976, ст. 292-296.

С. Маркосян, И. Карапетян. Решение гипотезы Олару. 4 Всесоюзная конф. по проблемам теор. кибернетики, Новосибирск, 1977, ст. 146-147.

И. Карапетян. О раскраске дуговых графов. ДАН Арм. ССР, Том LXX,  5, 1980, ст. 306-311. 5.

И. Карапетян. О раскраске дуговых графов. Всесоюзная конф. по проблемам теор. кибернетики, Новосибирск, 1980, ст 129.

И. Карапетян. О гипотезе Бержа. Юбилейная научн. конф. молодых ученных посв. 60-летию образования СССР, Ереван, 1982, ст 63.

С. Маркосян, И. Карапетян. О критический несовершенных графах. Прикладная математика, вып. 3, Ереван, 1984, ст. 131-138.

И. Карапетян. О совершенных, дуговых и хордовых графах. Автореферат диссертации. Новосибирск, 1984, с.9.

И. Карапетян. Хордовые графы. Мат. Вопросы кибернетики и выч. техники, том 14, Ереван, 1985, ст. 6-10.

I. Karapetyan. On two Routing Problems. CSIT-97, Yerevan, pp. 69-70.

S. Markosyan, G. Gasparyan, I. Karapetyan, A. Markosyan. On Essential Components and Critical Sets of a Graphs. Мат. Вопросы кибернетики и выч. техники, том 17, Ереван, 1997, ст. 6-21.

S. Darbinyan, I. Karapetyan. About 2-cyclic orgraph. Мат. Вопросы кибернетики и выч. техники, том 17, Ереван, 1997, ст. 22-29.13.

S. Markosyan, G. Gasparyan, I. Karapetyan, A. Markosyan. On Essential Components and Critical Sets of a Graphs. Discrete Mathematics, vol. 178, ¹1-3, 1998, pp. 137-153.

И. Карапетян. Оптимальный алгоритм трассировки транзитных соединений. Международная Сибирская конф. По исследованию операции, Новосибирск, 1998, ст. 76.

И. Карапетян. Алгоритм трассировки транзитных соединений. Мат. Вопросы кибернетики и выч. техники,том 19, Ереван, 1998, ст. 7-9.

И. Карапетян, С. Дарбинян. Об одном методе минимизации площади БИС. Мат. Вопросы кибернетики и выч. техники,том 20, Ереван, 1998, ст. 20-23.

С. Дарбинян,  И. Карапетян. Опутях в направленных графах. CSIT-99,Yerevan, 1999, pp. 62-63.S. Darbinyan, I. Karapetyan. On Vertex Pancyclic Oriented Graphs. CSIT-2005, Yerevan 2005, pp. 154-155.

R. Ahlswede, I. Karapetyan. Intersection graphs of rectangles and segments. Lecture Notes in Computer Science, vol. 4123, 2006, pp1064-1065.

С. Дарбинян,  И. Карапетян.О вершинной панцикличност направленных графов с болшими полустепенями. Мат. Вопросы кибернетики и выч. техники,том 29, Ереван, 2007, ст. 66-84.

S. Darbinyan, I. Karapetyan. On the Largest Cycles  Througt any Given Vertex in Oriented Graphs. CSIT-2007, Yerevan, 2007, pp. 77-78.

И. Карапетян, С. Дарбинян. Об однорядной трассировке. CSIT-2007, Yerevan, 2007, ст.283-286.

I. Karapetyan. On the Restrictive Channel Thickness Estimation. FACTA UNIVERSITATIS (NIS), SER. Electronics and Energetics, Vol. 20, Issue ¹3, 2007, pp. 499-506.

С. Дарбинян,  И. Карапетян. О длынных контурах в направленных графах, проходящих черерз данную вершину. Мат. вопросы кибернетики и выч. техники. Том  XXXI, Ереван 2008, ст. 90-99.

С. Дарбинян,  И. Карапетян.О контурах в направленных графах проходящих через данную вершину.  Мат. Вопросы кибернетики и выч. техники,Том XXXI, Ереван 2008, ст.100-107.

И. Карапетян, С. Дарбинян. О двух задачах трассировки CSIT-2009. Ереван ст. 439-442.

S. Kh. Darbinyan, I. A. Karapetyan, A Note on Short Paths in Oriented Graphs. Mathematical Problems of Computer Science 33, 2010, p. 35-40.

I. A. Karapetyan, On some problems in graph theory. Mathematical Problems of Computer Science 34, 2010, p. 35-36.

Ի. Կարապետյան. Գրաֆների տեսություն. ՀՊՃՀ (Պոլիտեխնիկ), Երևան 2007, 44 էջ:

Ի. Կարապետյան , Ս. Դարբինյան. Գրաֆների տեսության խնդրագիրք. ՀՊՃՀ (Պոլիտեխնիկ), Երևան, Ճարտարագետ 2009, 48 էջ:

A S.Kh. Darbinyan, I.A. Karapetyan, On longest non-hamiltonian cycles in digraphs with the conditions Bang-Yensen, Gutin and Li, arXiv 1207.5643v1 (Math.CO), 20 Sep 2012.

S.Kh. Darbinyan, I.A. Karapetyan, On Cycles Through Vertices of Large Semidegree in digraphs, Mathematical Problems  of Computer Science  39, 2013, p.106-118.

S.Kh. Darbinyan, I.A. Karapetyan, A note on longest non-hamiltonian cycles in one class of digraphs,  CSIT Conferencs,  2013, Yerevan, Armenia (see also,arXiv 1209.44564 (Math.CO), 20 Sep  2012)
Events
 Conferences
 Workshops
 Seminars
 Trainings
 Scientific Council
 Specialised Council
 


News

11th International Conference on Computer Science and Information Technologies - CSIT-2017 will take place on September 25 -29, 2017, in Yerevan, Armenia, http://www.csit.am.


Copyright © 2013, IIAP NAS RA