Օբյեկտ

Վերնագիր: Об NP-полноте задачи существования локально-сбалансированного 2-разбиения двудольных графов G с Δ(G) = 3

Հրապարակման մանրամասներ:

Լույս է տեսնում 1944 թվականից՝ տարին 4 անգամ։

Ամսագրի կամ հրապարակման վերնագիր:

ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA

Հրապարակման ամսաթիվ:

2005

Հատոր:

105

Համար:

1

ISSN:

0321-1339

Պաշտոնական URL:


Այլ վերնագիր:

Δ(G) = 3 պայմանին բավարարող G երկկողմանի գրաֆների լոկալ-հավասարակշռված 2-տրոհման գոյության խնդրի NP-լրիվության մասին։ On NP-completeness of the Problem of Existence of Locally-balanced 2-partition for Bipartite Graphs G with Δ(G) = 3.

Ծածկույթ:

21-27

Հրատարակության վայրը:

Երևան

Հրատարակիչ:

ՀՀ ԳԱԱ հրատ.

Ստեղծման ամսաթիվը:

2005-01-15

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:46102

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Dec 13, 2023

Մեր գրադարանում է սկսած:

Mar 5, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

4

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/51400

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն