Parties: a smidgen smaller. The solution

Autor: Kang, R.J.

Publikováno v: Nieuw Archief voor Wiskunde, 21, 4, pp. 232-235
Nieuw Archief voor Wiskunde, 21, 232-235

Contains fulltext : 227224.pdf (Publisher’s version ) (Open Access)

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::838a665bf71f6490cbc5eb362783b318
https://hdl.handle.net/2066/227224

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Induced matchings in subcubic planar graphs

Autor: Kang, R.J., Mnich, M., Müller, T., Berg, de, M., Meyer, U.

Publikováno v: Algorithms – ESA 2010 ISBN: 9783642157806
ESA (2)
Algorithms-ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II, 112-122
STARTPAGE=112;ENDPAGE=122;TITLE=Algorithms-ESA 2010
SIAM Journal on Discrete Mathematics, 26(3), 1383-1411. Society for Industrial and Applied Mathematics (SIAM)
Siam Journal on Discrete Mathematics, 26(3), 1383-1411. SIAM Publications
SIAM Journal on Discrete Mathematics, 26(3), 1383-1411
Algorithms-ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II), 112-122
STARTPAGE=112;ENDPAGE=122;TITLE=Algorithms-ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II)

We present a linear-time algorithm that, given a planar graph with m edges and maximum degree 3, finds an induced matching of size at least m/9. This is best possible.

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::71c3b6d04b0a91eb7ab28fe6a7f40e87
https://doi.org/10.1007/978-3-642-15781-3_10

Predicting early bulking in potatoes

Autor: Bijma, Fetsje, Cator, E., Don, Henk, Hafkenscheid, Patrick, Nowotarski, Jakub, Ranjbar-Sahraei, B., Kang, R.J.

Publikováno v: Proceedings of the 114th European Study Group Mathematics with Industry, 25-29 January 2016, Amsterdam, The Netherlands, 13-24
STARTPAGE=13;ENDPAGE=24;TITLE=Proceedings of the 114th European Study Group Mathematics with Industry, 25-29 January 2016, Amsterdam, The Netherlands

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=narcis______::2b26b315288fd0b411173151d5bcb554
https://research.tue.nl/nl/publications/6b4c52c6-3ada-45f5-95e2-3900b0f94f56