Ekim, Tınaz; Shalom, Mordechai; Şeker, Oylum The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation. (English) Zbl 1468.05192 J. Comb. Optim. 41, No. 3, 710-735 (2021). MSC: 05C62 05C05 05C85 68Q17 PDFBibTeX XMLCite \textit{T. Ekim} et al., J. Comb. Optim. 41, No. 3, 710--735 (2021; Zbl 1468.05192) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Lima, Carlos Vinícius G. C.; dos Santos, Vinícius Fernandes; Sau, Ignasi; Silva, Ana Dual parameterization of weighted coloring. (English) Zbl 1452.68129 Algorithmica 82, No. 8, 2316-2336 (2020). MSC: 68R10 05C15 68Q27 68W40 PDFBibTeX XMLCite \textit{J. Araújo} et al., Algorithmica 82, No. 8, 2316--2336 (2020; Zbl 1452.68129) Full Text: DOI arXiv
Araújo, Júlio; Campos, Victor A.; Lima, Carlos Vinícius G. C.; Fernandes, Dos Santos Viníícius; Sau, Ignasi; Silva, Ana Dual parameterization of weighted coloring. (English) Zbl 1520.68106 Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 12, 14 p. (2019). MSC: 68R10 05C15 68Q27 68W40 PDFBibTeX XMLCite \textit{J. Araújo} et al., LIPIcs -- Leibniz Int. Proc. Inform. 115, Article 12, 14 p. (2019; Zbl 1520.68106) Full Text: DOI
Bermond, Jean-Claude; Moataz, Fatima Zahra On spectrum assignment in elastic optical tree-networks. (English) Zbl 1407.68053 Discrete Appl. Math. 257, 40-52 (2019). MSC: 68M11 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{J.-C. Bermond} and \textit{F. Z. Moataz}, Discrete Appl. Math. 257, 40--52 (2019; Zbl 1407.68053) Full Text: DOI HAL
Araújo, Júlio; Baste, Julien; Sau, Ignasi Ruling out FPT algorithms for weighted coloring on forests. (English) Zbl 1391.68045 Theor. Comput. Sci. 729, 11-19 (2018). MSC: 68Q25 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Araújo} et al., Theor. Comput. Sci. 729, 11--19 (2018; Zbl 1391.68045) Full Text: DOI arXiv
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner Linear-time generation of random chordal graphs. (English) Zbl 1486.68138 Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 442-453 (2017). MSC: 68R10 05C80 05C85 68W05 68W40 PDFBibTeX XMLCite \textit{O. Şeker} et al., Lect. Notes Comput. Sci. 10236, 442--453 (2017; Zbl 1486.68138) Full Text: DOI
Epstein, Leah; Levin, Asaf On the max coloring problem. (English) Zbl 1252.68140 Theor. Comput. Sci. 462, 23-38 (2012). MSC: 68Q17 05C85 05C15 68W25 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{A. Levin}, Theor. Comput. Sci. 462, 23--38 (2012; Zbl 1252.68140) Full Text: DOI
Bouchard, Mathieu; Čangalović, Mirjana; Hertz, Alain About equivalent interval colorings of weighted graphs. (English) Zbl 1227.05141 Discrete Appl. Math. 157, No. 17, 3615-3624 (2009). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{M. Bouchard} et al., Discrete Appl. Math. 157, No. 17, 3615--3624 (2009; Zbl 1227.05141) Full Text: DOI