Zobrazeno 1 - 10
of 79
pro vyhledávání: '"Alcon, L."'
We investigate graphs that can be represented as vertex intersections of horizontal and vertical paths in a grid, the so called $B_0$-VPG graphs. Recognizing this class is an NP-complete problem. Although, there exists a polynomial time algorithm for
Externí odkaz:
http://arxiv.org/abs/1510.09174
Autor:
Alcón, L., Bonomo, F., Durán, G., Gutierrez, M., Mazzoleni, M. P., Ries, B., Valencia-Pabon, M.
Publikováno v:
Discrete Applied Mathematics 234 (2018), 12-21
Golumbic, Lipshteyn and Stern \cite{Golumbic-epg} proved that every graph can be represented as the edge intersection graph of paths on a grid (EPG graph), i.e., one can associate with each vertex of the graph a nontrivial path on a rectangular grid
Externí odkaz:
http://arxiv.org/abs/1506.08750
Publikováno v:
In Discrete Applied Mathematics 10 January 2014 162:70-77
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Oers, L.F.C.M. van, Guinee, J.B., Heijungs, R., Schulze, R.K., Alvarenga, R.A.F., Dewulf, J., Drielsma, J., Sanjuan-Delmas, D., Kampmann, T.C., Bark, G., Uriarte A.G., Menger, P., Lindblom, M., Alcon, L., Ramos, M.S., Torres, J.M.E.
Purpose The methods for assessing the impact of using abiotic resources in life cycle assessment (LCA) have always been heavily debated. One of the main reasons for this is the lack of a common understanding of the problem related to resource use. Th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______202::0d8dc09cc6c177ac2f0dc629e4d22d19
https://hdl.handle.net/1887/138752
https://hdl.handle.net/1887/138752
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.