Articolul precedent |
Articolul urmator |
![]() |
![]() ![]() |
![]() GRIGORIU, Nicolae. Reorientation of the transitive graphs. In: Conference on Applied and Industrial Mathematics: CAIM 2017, 14-17 septembrie 2017, Iași. Chișinău: Casa Editorial-Poligrafică „Bons Offices”, 2017, Ediţia 25, pp. 31-32. ISBN 978-9975-76-247-2. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Conference on Applied and Industrial Mathematics Ediţia 25, 2017 |
||||||
Conferința "Conference on Applied and Industrial Mathematics" Iași, Romania, 14-17 septembrie 2017 | ||||||
|
||||||
Pag. 31-32 | ||||||
|
||||||
![]() |
||||||
Rezumat | ||||||
Transitive graphs have many applications in computer science and many other theoretical and practical elds[1], [4]. Many of the NP-problems that have a transitive graph representation can be solved in polynomial time [3]. In this context it is important to have an optimal solution for reorientation of the transitive graph. |
||||||
|