See All News
Iskandar Karapetyan
Position: Leading Scientific Researcher, Head of Direction

Phone: (+374 60) 623562
E-mail: isko@ipia.sci.am




  Research Interests

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

 
  Education

Ph.D.   Applied  Mathematics, YSU
 
  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.

И. Карапетян. О раскраске дуговых графов. 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.

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, pp.1064-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.

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

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.

Ի. Կարապետյան ,Ս. Դարբինյան. Գրաֆների տեսության խնդրագիրք. ՀՊՃՀ (Պոլիտեխնիկ), Երևան, Ճարտարագետ 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, 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).

S.Kh. Darbinyan, I.A. Karapetyan, On Long Cycles in Digraphs with the Meyniel-type Conditions. Mathematical Problems  of Computer Science  38, 2012, p. 46-48.

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, in: Ninth International  on Computer Science and Information Technologies, Article ID 10.1109/CSIT Thechol. 2013.67103337, Online]. Available: http://ieeexplore.ieee.org/xpl/most Recentlssue.jsp?punumber=6705335.

S.Kh. Darbinyan, I.A. Karapetyan, On Hamiltonian Bypasses in one Class of Hamiltonian Digraphs, Mathematical Problems  of Computer Science  41, 2014, p. 23-37.

S.Kh. Darbinyan, I.A. Karapetyan, On pre-Hamiltonian Cycles in Hamiltonian Digraphs, Mathematical Problems  of Computer Science  43, 2015, p. 5-26.

A S.Kh. Darbinyan, I.A. Karapetyan, On longest non-hamiltonian cycles in digraphs with the conditions Bang-Yensen, Gutin and Li, Discrete applied mathematics, v.216 P.3, 2017, p. 537-549.

S.Kh. Darbinyan, I.A. Karapetyan, A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs, arXiv: 1706.00233v1 [math CO] 1 Jun.  2017, pp. 15.
 
News
2019թ. մարտի 19-ին ժ. 11:30-12:30-ը
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում (2-րդ հարկ, 209 սենյակ) անցկացվելու է դասախոսություն հետևալ թեմայով. Introduction to Information Retrieval (information retrieval and its basic concepts; current challenges of information retrieval).

Զեկուցողն է Թուլուզի Ինֆորմատիկայի հետազոտությունների ինստիտուտի (IRIT) պրոֆեսոր Ժոզիան Մոթեն (Josiane Mothe):

Բոլոր ցանկացողները հրավիրվում են մասնակցելու:



On March 19, 2019 at 14:00

Seminar of Department for Information theory and statistical models  will be held on the topic: "Information-Theoretic Investigation of Community Detection Problems and Recommender Framework Development". Reporter: PhD student Karen Mkhitaryan.



2019թ. մարտի 21-ին ժ. 14:00-16:00-ը
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտում անցկացվելու է գիտական սեմինար հետևալ թեմայով. "Lessons learnt from the FabSpace 2.0 experience (FabSpace 2.0 concepts, carried on activities, lessons learnt). FabSpace is an open-innovation network for geodata-based innovation – by leveraging Space data in particular in Universities 2.0. It is a one-stop shop-access to Space data and a wide range of other data as well as free software and data processing tools to develop new digital applications".

Զեկուցողն է` Թուլուզի Ինֆորմատիկայի հետազոտությունների ինստիտուտի (IRIT) պրոֆեսոր Ժոզիան Մոթեն (Josiane Mothe):



                                                           
CONTACTS
  • 0014, Yerevan, Republic of Armenia, 1, P. Sevak str.
  • Phone: (+37410) 28-20-30
  • Fax: (+37410) 28-20-50
  • E-mail: ipia@ipia.sci.am
ABOUT INSTITUTE
SCIENTIFIC ACTIVITY
EDUCATION