Dallard, Clément; Milanič, Martin; Štorgel, Kenny Treewidth versus clique number. II: Tree-independence number. (English) Zbl 07796423 J. Comb. Theory, Ser. B 164, 404-442 (2024). MSC: 05C70 05C05 05C69 PDFBibTeX XMLCite \textit{C. Dallard} et al., J. Comb. Theory, Ser. B 164, 404--442 (2024; Zbl 07796423) Full Text: DOI arXiv
Qu, Zheng; Tang, Xindong A correlatively sparse Lagrange multiplier expression relaxation for polynomial optimization. (English) Zbl 07790172 SIAM J. Optim. 34, No. 1, 127-162 (2024). MSC: 90C23 90C06 90C22 PDFBibTeX XMLCite \textit{Z. Qu} and \textit{X. Tang}, SIAM J. Optim. 34, No. 1, 127--162 (2024; Zbl 07790172) Full Text: DOI arXiv
Abreu, Nair; Justel, Claudia Marcela; Markenzon, Lilian Strictly chordal graphs: structural properties and integer Laplacian eigenvalues. (English) Zbl 07785325 Linear Algebra Appl. 682, 351-362 (2024). MSC: 05C50 05C75 PDFBibTeX XMLCite \textit{N. Abreu} et al., Linear Algebra Appl. 682, 351--362 (2024; Zbl 07785325) Full Text: DOI
Lafond, Manuel Recognizing \(k\)-leaf powers in polynomial time, for constant \(k\). (English) Zbl 07753186 ACM Trans. Algorithms 19, No. 4, Paper No. 35, 35 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{M. Lafond}, ACM Trans. Algorithms 19, No. 4, Paper No. 35, 35 p. (2023; Zbl 07753186) Full Text: DOI arXiv
Asahiro, Yuichi; Eto, Hiroshi; Korenaga, Kana; Lin, Guohui; Miyano, Eiji; Nonoue, Reo Independent set under a change constraint from an initial solution. (English) Zbl 07745697 Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 37-51 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{Y. Asahiro} et al., Lect. Notes Comput. Sci. 13898, 37--51 (2023; Zbl 07745697) Full Text: DOI
Campos, Juan S.; Misener, Ruth; Parpas, Panos Partial Lasserre relaxation for sparse Max-Cut. (English) Zbl 07739476 Optim. Eng. 24, No. 3, 1983-2004 (2023). MSC: 68-XX 90-XX PDFBibTeX XMLCite \textit{J. S. Campos} et al., Optim. Eng. 24, No. 3, 1983--2004 (2023; Zbl 07739476) Full Text: DOI
Tunçel, Levent; Vandenberghe, Lieven Linear optimization over homogeneous matrix cones. (English) Zbl 07736660 Acta Numerica 32, 675-747 (2023). MSC: 65-XX 90-02 90C25 15B48 65K05 90C22 90C51 PDFBibTeX XMLCite \textit{L. Tunçel} and \textit{L. Vandenberghe}, Acta Numerica 32, 675--747 (2023; Zbl 07736660) Full Text: DOI arXiv
Lin, Lan; Lin, Yixun Graph bipartization problem with applications to via minimization in VLSI design. (English) Zbl 07728369 Int. J. Found. Comput. Sci. 34, No. 4, 347-361 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Lin} and \textit{Y. Lin}, Int. J. Found. Comput. Sci. 34, No. 4, 347--361 (2023; Zbl 07728369) Full Text: DOI
Lyu, Bochuan; Hicks, Illya V. Finding biclique partitions of co-chordal graphs. (English) Zbl 1516.05188 Discrete Appl. Math. 337, 278-287 (2023). MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{B. Lyu} and \textit{I. V. Hicks}, Discrete Appl. Math. 337, 278--287 (2023; Zbl 1516.05188) Full Text: DOI arXiv
Qiu, Zhengping; Tang, Zikai; Li, Qiyue Eccentricity spectral radius of \(t\)-clique trees with given diameter. (English) Zbl 1516.05132 Discrete Appl. Math. 337, 202-217 (2023). MSC: 05C50 05C12 15A18 PDFBibTeX XMLCite \textit{Z. Qiu} et al., Discrete Appl. Math. 337, 202--217 (2023; Zbl 1516.05132) Full Text: DOI
Bartier, Valentin; Bousquet, Nicolas; Mouawad, Amer E. Galactic token sliding. (English) Zbl 07695017 J. Comput. Syst. Sci. 136, 220-248 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{V. Bartier} et al., J. Comput. Syst. Sci. 136, 220--248 (2023; Zbl 07695017) Full Text: DOI arXiv
Chaplick, Steven Intersection graphs of non-crossing paths. (English) Zbl 1515.05152 Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023). MSC: 05C76 05C38 05C45 05C69 05C05 05C75 PDFBibTeX XMLCite \textit{S. Chaplick}, Discrete Math. 346, No. 8, Article ID 113498, 14 p. (2023; Zbl 1515.05152) Full Text: DOI
Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim Fair allocation of indivisible items with conflict graphs. (English) Zbl 07680781 Algorithmica 85, No. 5, 1459-1489 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{N. Chiarelli} et al., Algorithmica 85, No. 5, 1459--1489 (2023; Zbl 07680781) Full Text: DOI arXiv
Ito, Takehiro; Ono, Hirotaka; Otachi, Yota Reconfiguration of cliques in a graph. (English) Zbl 1512.05373 Discrete Appl. Math. 333, 43-58 (2023). MSC: 05C85 05C69 68Q17 PDFBibTeX XMLCite \textit{T. Ito} et al., Discrete Appl. Math. 333, 43--58 (2023; Zbl 1512.05373) Full Text: DOI
Aprile, Manuel; Drescher, Matthew; Fiorini, Samuel; Huynh, Tony A tight approximation algorithm for the cluster vertex deletion problem. (English) Zbl 1515.90144 Math. Program. 197, No. 2 (B), 1069-1091 (2023). MSC: 90C35 90C27 90C59 PDFBibTeX XMLCite \textit{M. Aprile} et al., Math. Program. 197, No. 2 (B), 1069--1091 (2023; Zbl 1515.90144) Full Text: DOI
Du, Zhibin; Chao, Ting-Wei; Yeh, Yeong-Nan Several improved asymptotic normality criteria and their applications to graph polynomials. (English) Zbl 1509.05100 Discrete Math. 346, No. 5, Article ID 113303, 11 p. (2023). MSC: 05C31 05A15 60F05 62E20 PDFBibTeX XMLCite \textit{Z. Du} et al., Discrete Math. 346, No. 5, Article ID 113303, 11 p. (2023; Zbl 1509.05100) Full Text: DOI
Li, Haokun; Xia, Bican; Zhang, Huiying; Zheng, Tao Choosing better variable orderings for cylindrical algebraic decomposition via exploiting chordal structure. (English) Zbl 07621056 J. Symb. Comput. 116, 324-344 (2023). MSC: 68Wxx 13Pxx 14-XX PDFBibTeX XMLCite \textit{H. Li} et al., J. Symb. Comput. 116, 324--344 (2023; Zbl 07621056) Full Text: DOI arXiv
Tacchi, Matteo; Weisser, Tillmann; Lasserre, Jean Bernard; Henrion, Didier Exploiting sparsity for semi-algebraic set volume computation. (English) Zbl 1512.14033 Found. Comput. Math. 22, No. 1, 161-209 (2022). Reviewer: Jaewoo Jung (Daejeon) MSC: 14P10 28A25 65D30 65K10 90C06 90C22 90C35 PDFBibTeX XMLCite \textit{M. Tacchi} et al., Found. Comput. Math. 22, No. 1, 161--209 (2022; Zbl 1512.14033) Full Text: DOI arXiv
Blair, Jean R. S.; Heggernes, Pinar; Lima, Paloma T.; Lokshtanov, Daniel On the maximum number of edges in chordal graphs of bounded degree and matching number. (English) Zbl 07628946 Algorithmica 84, No. 12, 3587-3602 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. R. S. Blair} et al., Algorithmica 84, No. 12, 3587--3602 (2022; Zbl 07628946) Full Text: DOI
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca Proximity search for maximal subgraph enumeration. (English) Zbl 1503.05061 SIAM J. Comput. 51, No. 5, 1580-1625 (2022). MSC: 05C30 05C85 68R10 PDFBibTeX XMLCite \textit{A. Conte} et al., SIAM J. Comput. 51, No. 5, 1580--1625 (2022; Zbl 1503.05061) Full Text: DOI arXiv
De Caria, Pablo Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs. (English) Zbl 1502.05213 Discrete Appl. Math. 323, 171-183 (2022). MSC: 05C76 05C75 PDFBibTeX XMLCite \textit{P. De Caria}, Discrete Appl. Math. 323, 171--183 (2022; Zbl 1502.05213) Full Text: DOI
Olsson, Jimmy; Pavlenko, Tatjana; Rios, Felix L. Sequential sampling of junction trees for decomposable graphs. (English) Zbl 1496.62019 Stat. Comput. 32, No. 5, Paper No. 80, 18 p. (2022). MSC: 62-08 05C80 65C05 PDFBibTeX XMLCite \textit{J. Olsson} et al., Stat. Comput. 32, No. 5, Paper No. 80, 18 p. (2022; Zbl 1496.62019) Full Text: DOI arXiv
Kazemzadeh, Morteza; Azanchiler, Habib; Ghorbani, Vahid \(\Lambda\)-extension of binary matroids. (English) Zbl 1513.05056 Algebr. Struct. Appl. 9, No. 2, 1-10 (2022). MSC: 05B35 PDFBibTeX XMLCite \textit{M. Kazemzadeh} et al., Algebr. Struct. Appl. 9, No. 2, 1--10 (2022; Zbl 1513.05056)
Rong, Guozhen; Cao, Yixin; Wang, Jianxin; Wang, Zhifeng Graph searches and their end vertices. (English) Zbl 07572797 Algorithmica 84, No. 9, 2642-2666 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Rong} et al., Algorithmica 84, No. 9, 2642--2666 (2022; Zbl 07572797) Full Text: DOI arXiv
Bezáková, Ivona; Sun, Wenbo Counting and sampling orientations on chordal graphs. (English) Zbl 07556584 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 352-364 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{I. Bezáková} and \textit{W. Sun}, Lect. Notes Comput. Sci. 13174, 352--364 (2022; Zbl 07556584) Full Text: DOI
Klep, Igor; Magron, Victor; Povh, Janez Sparse noncommutative polynomial optimization. (English) Zbl 1494.90072 Math. Program. 193, No. 2 (B), 789-829 (2022). MSC: 90C23 90C22 47N10 13J10 PDFBibTeX XMLCite \textit{I. Klep} et al., Math. Program. 193, No. 2 (B), 789--829 (2022; Zbl 1494.90072) Full Text: DOI arXiv Link
Kim, Sunyoung; Kojima, Masakazu; Toh, Kim-Chuan Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints. (English) Zbl 1494.90071 Math. Program. 193, No. 2 (B), 761-787 (2022). MSC: 90C23 90C25 90C26 PDFBibTeX XMLCite \textit{S. Kim} et al., Math. Program. 193, No. 2 (B), 761--787 (2022; Zbl 1494.90071) Full Text: DOI
Konrad, Christian; Zamaraev, Viktor Distributed minimum vertex coloring and maximum independent set in chordal graphs. (English) Zbl 07540225 Theor. Comput. Sci. 922, 486-502 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{C. Konrad} and \textit{V. Zamaraev}, Theor. Comput. Sci. 922, 486--502 (2022; Zbl 07540225) Full Text: DOI
Markenzon, Lilian; Waga, Christina F. E. M. The scattering number of strictly chordal graphs: linear time determination. (English) Zbl 1490.05254 Graphs Comb. 38, No. 3, Paper No. 102, 14 p. (2022). MSC: 05C85 05C40 68Q25 PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Graphs Comb. 38, No. 3, Paper No. 102, 14 p. (2022; Zbl 1490.05254) Full Text: DOI
Mei, Wenjun; Chen, Ge; Friedkin, Noah E.; Dörfler, Florian Structural balance and interpersonal appraisals dynamics: beyond all-to-all and two-faction networks. (English) Zbl 1486.91065 Automatica 140, Article ID 110239, 11 p. (2022). MSC: 91D30 PDFBibTeX XMLCite \textit{W. Mei} et al., Automatica 140, Article ID 110239, 11 p. (2022; Zbl 1486.91065) Full Text: DOI arXiv
Fang, Zhuangyan; Liu, Yue; Geng, Zhi; Zhu, Shengyu; He, Yangbo A local method for identifying causal relations under Markov equivalence. (English) Zbl 07505977 Artif. Intell. 305, Article ID 103669, 28 p. (2022). MSC: 68Txx PDFBibTeX XMLCite \textit{Z. Fang} et al., Artif. Intell. 305, Article ID 103669, 28 p. (2022; Zbl 07505977) Full Text: DOI arXiv
Ganian, Robert; Hamm, Thekla; Talvitie, Topi An efficient algorithm for counting Markov equivalent DAGs. (English) Zbl 07482901 Artif. Intell. 304, Article ID 103648, 13 p. (2022). MSC: 68Txx PDFBibTeX XMLCite \textit{R. Ganian} et al., Artif. Intell. 304, Article ID 103648, 13 p. (2022; Zbl 07482901) Full Text: DOI
Wang, Jie; Magron, Victor Exploiting sparsity in complex polynomial optimization. (English) Zbl 1484.90071 J. Optim. Theory Appl. 192, No. 1, 335-359 (2022). MSC: 90C23 14P10 90C22 90C26 12D15 PDFBibTeX XMLCite \textit{J. Wang} and \textit{V. Magron}, J. Optim. Theory Appl. 192, No. 1, 335--359 (2022; Zbl 1484.90071) Full Text: DOI arXiv
Jiang, Xin; Vandenberghe, Lieven Bregman primal-dual first-order method and application to sparse semidefinite programming. (English) Zbl 1484.90065 Comput. Optim. Appl. 81, No. 1, 127-159 (2022). MSC: 90C22 PDFBibTeX XMLCite \textit{X. Jiang} and \textit{L. Vandenberghe}, Comput. Optim. Appl. 81, No. 1, 127--159 (2022; Zbl 1484.90065) Full Text: DOI
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary Avoidable vertices and edges in graphs: existence, characterization, and applications. (English) Zbl 1480.05039 Discrete Appl. Math. 309, 285-300 (2022). MSC: 05C12 05C38 68R10 68P05 PDFBibTeX XMLCite \textit{J. Beisegel} et al., Discrete Appl. Math. 309, 285--300 (2022; Zbl 1480.05039) Full Text: DOI
Ducoffe, Guillaume; Dragan, Feodor F. A story of diameter, radius, and (almost) Helly property. (English) Zbl 1528.05016 Networks 77, No. 3, 435-453 (2021). MSC: 05C12 05C85 PDFBibTeX XMLCite \textit{G. Ducoffe} and \textit{F. F. Dragan}, Networks 77, No. 3, 435--453 (2021; Zbl 1528.05016) Full Text: DOI
Blažej, Václav; Dvořák, Pavel; Opler, Michal Bears with hats and independence polynomials. (English) Zbl 07538584 Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 283-295 (2021). MSC: 68R10 PDFBibTeX XMLCite \textit{V. Blažej} et al., Lect. Notes Comput. Sci. 12911, 283--295 (2021; Zbl 07538584) Full Text: DOI arXiv
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent Fast diameter computation within split graphs. (English) Zbl 1481.05040 Discrete Math. Theor. Comput. Sci. 23, No. 3, Paper No. 11, 16 p. (2021). MSC: 05C12 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{G. Ducoffe} et al., Discrete Math. Theor. Comput. Sci. 23, No. 3, Paper No. 11, 16 p. (2021; Zbl 1481.05040) Full Text: DOI Link
Aprile, Manuel; Drescher, Matthew; Fiorini, Samuel; Huynh, Tony A tight approximation algorithm for the cluster vertex deletion problem. (English) Zbl 1482.90176 Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 340-353 (2021). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{M. Aprile} et al., Lect. Notes Comput. Sci. 12707, 340--353 (2021; Zbl 1482.90176) Full Text: DOI arXiv
Rahman, Md Zamilur; Mukhopadhyay, Asish Semi-dynamic algorithms for strongly chordal graphs. (English) Zbl 1524.68241 Discrete Math. Algorithms Appl. 13, No. 4, Article ID 2150049, 42 p. (2021). MSC: 68R10 05C85 68W05 68W40 PDFBibTeX XMLCite \textit{M. Z. Rahman} and \textit{A. Mukhopadhyay}, Discrete Math. Algorithms Appl. 13, No. 4, Article ID 2150049, 42 p. (2021; Zbl 1524.68241) Full Text: DOI arXiv
Clarke, Nancy E.; Creighton, Melissa; Murray, Patrick; Sanaei, Asiyeh Ambush cops and robbers. (English) Zbl 1479.05223 Graphs Comb. 37, No. 6, 2439-2457 (2021). MSC: 05C57 05C99 91A43 91A24 PDFBibTeX XMLCite \textit{N. E. Clarke} et al., Graphs Comb. 37, No. 6, 2439--2457 (2021; Zbl 1479.05223) Full Text: DOI
Wang, Jie; Magron, Victor Exploiting term sparsity in noncommutative polynomial optimization. (English) Zbl 1515.47123 Comput. Optim. Appl. 80, No. 2, 483-521 (2021). MSC: 47N10 90C22 90C23 12D15 14P10 PDFBibTeX XMLCite \textit{J. Wang} and \textit{V. Magron}, Comput. Optim. Appl. 80, No. 2, 483--521 (2021; Zbl 1515.47123) Full Text: DOI arXiv
Jacquelin, Mathias; Ng, Esmond G.; Peyton, Barry W. Fast implementation of the traveling-salesman-problem method for reordering columns within supernodes. (English) Zbl 1477.90118 SIAM J. Matrix Anal. Appl. 42, No. 3, 1337-1364 (2021). MSC: 90C35 90C27 05C50 65F05 PDFBibTeX XMLCite \textit{M. Jacquelin} et al., SIAM J. Matrix Anal. Appl. 42, No. 3, 1337--1364 (2021; Zbl 1477.90118) Full Text: DOI
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
Jin, Ya-Lei; Gu, Rui; Zhang, Xiao-Dong The distance energy of clique trees. (English) Zbl 1459.05176 Linear Algebra Appl. 615, 1-10 (2021). MSC: 05C50 05C35 05C05 PDFBibTeX XMLCite \textit{Y.-L. Jin} et al., Linear Algebra Appl. 615, 1--10 (2021; Zbl 1459.05176) Full Text: DOI arXiv
Abreu, Nair; Justel, Claudia Marcela; Markenzon, Lilian Integer Laplacian eigenvalues of chordal graphs. (English) Zbl 1459.05153 Linear Algebra Appl. 614, 68-81 (2021). MSC: 05C50 05C75 PDFBibTeX XMLCite \textit{N. Abreu} et al., Linear Algebra Appl. 614, 68--81 (2021; Zbl 1459.05153) Full Text: DOI arXiv
Wang, Jie; Magron, Victor; Lasserre, Jean-Bernard Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension. (English) Zbl 1457.90106 SIAM J. Optim. 31, No. 1, 114-141 (2021). MSC: 90C22 65K05 90C26 05C15 14P10 12D15 PDFBibTeX XMLCite \textit{J. Wang} et al., SIAM J. Optim. 31, No. 1, 114--141 (2021; Zbl 1457.90106) Full Text: DOI arXiv
Chaplick, Steven; Golovach, Petr A.; Hartmann, Tim A.; Knop, Dušan Recognizing proper tree-graphs. (English) Zbl 07764099 Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 8, 15 p. (2020). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{S. Chaplick} et al., LIPIcs -- Leibniz Int. Proc. Inform. 180, Article 8, 15 p. (2020; Zbl 07764099) Full Text: DOI arXiv
Liu, Yue; Fang, Zhuangyan; He, Yangbo; Geng, Zhi; Liu, Chunchen Local causal network learning for finding pairs of total and direct effects. (English) Zbl 1525.68119 J. Mach. Learn. Res. 21, Paper No. 148, 37 p. (2020). MSC: 68T05 62D20 PDFBibTeX XMLCite \textit{Y. Liu} et al., J. Mach. Learn. Res. 21, Paper No. 148, 37 p. (2020; Zbl 1525.68119) Full Text: Link
Ma, Shiqian; Wang, Fei; Wei, Linchuan; Wolkowicz, Henry Robust principal component analysis using facial reduction. (English) Zbl 1452.90252 Optim. Eng. 21, No. 3, 1195-1219 (2020). MSC: 90C26 65K10 90C27 PDFBibTeX XMLCite \textit{S. Ma} et al., Optim. Eng. 21, No. 3, 1195--1219 (2020; Zbl 1452.90252) Full Text: DOI
Dhanalakshmi, S.; Sadagopan, N. On strictly chordality-\(k\) graphs. (English) Zbl 1439.05050 Discrete Appl. Math. 280, 93-112 (2020). MSC: 05C05 05C38 PDFBibTeX XMLCite \textit{S. Dhanalakshmi} and \textit{N. Sadagopan}, Discrete Appl. Math. 280, 93--112 (2020; Zbl 1439.05050) Full Text: DOI arXiv
Wang, Guanglei; Hijazi, Hassan Exploiting sparsity for the min \(k\)-partition problem. (English) Zbl 1437.90143 Math. Program. Comput. 12, No. 1, 109-130 (2020). MSC: 90C27 90C10 90C22 90C35 PDFBibTeX XMLCite \textit{G. Wang} and \textit{H. Hijazi}, Math. Program. Comput. 12, No. 1, 109--130 (2020; Zbl 1437.90143) Full Text: DOI arXiv
Miranda, Enrique; Zaffalon, Marco Compatibility, desirability, and the running intersection property. (English) Zbl 1433.68455 Artif. Intell. 283, Article ID 103274, 33 p. (2020). MSC: 68T37 62H22 PDFBibTeX XMLCite \textit{E. Miranda} and \textit{M. Zaffalon}, Artif. Intell. 283, Article ID 103274, 33 p. (2020; Zbl 1433.68455) Full Text: DOI
Conte, Alessio; Kanté, Mamadou Moustapha; Otachi, Yota; Uno, Takeaki; Wasa, Kunihiro Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph. (English) Zbl 1437.05102 Theor. Comput. Sci. 818, 2-11 (2020). MSC: 05C30 05C60 05C05 05C42 PDFBibTeX XMLCite \textit{A. Conte} et al., Theor. Comput. Sci. 818, 2--11 (2020; Zbl 1437.05102) Full Text: DOI
Marandi, Ahmadreza; de Klerk, Etienne; Dahl, Joachim Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy. (English) Zbl 1433.90110 Discrete Appl. Math. 275, 95-110 (2020). MSC: 90C23 90C22 49J15 49M25 PDFBibTeX XMLCite \textit{A. Marandi} et al., Discrete Appl. Math. 275, 95--110 (2020; Zbl 1433.90110) Full Text: DOI Link
Zheng, Yang; Fantuzzi, Giovanni; Papachristodoulou, Antonis; Goulart, Paul; Wynn, Andrew Chordal decomposition in operator-splitting methods for sparse semidefinite programs. (English) Zbl 1434.90126 Math. Program. 180, No. 1-2 (A), 489-532 (2020). MSC: 90C22 90C25 49M27 49M29 PDFBibTeX XMLCite \textit{Y. Zheng} et al., Math. Program. 180, No. 1--2 (A), 489--532 (2020; Zbl 1434.90126) Full Text: DOI arXiv
Markenzon, Lilian Non-inclusion and other subclasses of chordal graphs. (English) Zbl 1429.05196 Discrete Appl. Math. 272, 43-47 (2020). MSC: 05C99 05C35 05C12 PDFBibTeX XMLCite \textit{L. Markenzon}, Discrete Appl. Math. 272, 43--47 (2020; Zbl 1429.05196) Full Text: DOI
Markenzon, Lilian; Waga, Christina F. E. M. Toughness and Hamiltonicity of strictly chordal graphs. (English) Zbl 07770946 Int. Trans. Oper. Res. 26, No. 2, 725-731 (2019). MSC: 90-XX PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Int. Trans. Oper. Res. 26, No. 2, 725--731 (2019; Zbl 07770946) Full Text: DOI
Konrad, Christian; Zamaraev, Viktor Distributed minimum vertex coloring and maximum independent set in chordal graphs. (English) Zbl 07561665 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 21, 15 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{C. Konrad} and \textit{V. Zamaraev}, LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 21, 15 p. (2019; Zbl 07561665) Full Text: DOI
Haralampiev, Vladislav Neural networks for facility location problems. (English) Zbl 1474.62336 God. Sofiĭ. Univ., Fak. Mat. Inform. 106, 3-10 (2019). MSC: 62M45 90C27 PDFBibTeX XMLCite \textit{V. Haralampiev}, God. Sofiĭ. Univ., Fak. Mat. Inform. 106, 3--10 (2019; Zbl 1474.62336) Full Text: Link
Ito, Naoki; Kim, Sunyoung; Kojima, Masakazu; Takeda, Akiko; Toh, Kim-Chuan Algorithm 996: BBCPOP: a sparse doubly nonnegative relaxation of polynomial optimization problems with binary, box, and complementarity constraints. (English) Zbl 1486.65065 ACM Trans. Math. Softw. 45, No. 3, Article No. 34, 26 p. (2019). MSC: 65K10 PDFBibTeX XMLCite \textit{N. Ito} et al., ACM Trans. Math. Softw. 45, No. 3, Article No. 34, 26 p. (2019; Zbl 1486.65065) Full Text: DOI arXiv
Abreu, Nair Maria Maia de; Justel, Claudia Marcela; Markenzon, Lilian; Oliveira, Carla Silva; Waga, Christina Fraga Esteves Maciel Block-indifference graphs: characterization, structural and spectral properties. (English) Zbl 1421.05061 Discrete Appl. Math. 269, 60-67 (2019). MSC: 05C50 05C30 PDFBibTeX XMLCite \textit{N. M. M. de Abreu} et al., Discrete Appl. Math. 269, 60--67 (2019; Zbl 1421.05061) Full Text: DOI
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. (English) Zbl 1425.90039 J. Sched. 22, No. 1, 3-20 (2019). MSC: 90B35 68M20 90C35 05C15 PDFBibTeX XMLCite \textit{M. Bentert} et al., J. Sched. 22, No. 1, 3--20 (2019; Zbl 1425.90039) Full Text: DOI arXiv
Philip, Geevarghese; Rajan, Varun; Saurabh, Saket; Tale, Prafullkumar Subset feedback vertex set in chordal and split graphs. (English) Zbl 1429.68197 Algorithmica 81, No. 9, 3586-3629 (2019). MSC: 68R10 05C85 68Q27 PDFBibTeX XMLCite \textit{G. Philip} et al., Algorithmica 81, No. 9, 3586--3629 (2019; Zbl 1429.68197) Full Text: DOI arXiv
Cardinal, Jean; Doignon, Jean-Paul; Merckx, Keno Finding a maximum-weight convex set in a chordal graph. (English) Zbl 1407.05218 J. Graph Algorithms Appl. 23, No. 2, 167-190 (2019). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{J. Cardinal} et al., J. Graph Algorithms Appl. 23, No. 2, 167--190 (2019; Zbl 1407.05218) Full Text: DOI arXiv
Kuriki, Satoshi; Takahashi, Kunihiko; Hara, Hisayuki Multiplicity adjustment for temporal and spatial scan statistics using Markov property. (English) Zbl 1430.62231 Jpn. J. Stat. Data Sci. 1, No. 1, 191-213 (2018). MSC: 62P10 62G10 62A09 62H30 62-08 PDFBibTeX XMLCite \textit{S. Kuriki} et al., Jpn. J. Stat. Data Sci. 1, No. 1, 191--213 (2018; Zbl 1430.62231) Full Text: DOI
Strang, Gilbert; MacNamara, Shev A local inverse formula and a factorization. (English) Zbl 1405.65039 Dick, Josef (ed.) et al., Contemporary computational mathematics – a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Cham: Springer (ISBN 978-3-319-72455-3/hbk; 978-3-319-72456-0/ebook). 1109-1126 (2018). MSC: 65F05 15A09 15A23 15A29 PDFBibTeX XMLCite \textit{G. Strang} and \textit{S. MacNamara}, in: Contemporary computational mathematics -- a celebration of the 80th birthday of Ian Sloan. In 2 volumes. Cham: Springer. 1109--1126 (2018; Zbl 1405.65039) Full Text: DOI arXiv
Hamann, Michael; Strasser, Ben Graph bisection with Pareto optimization. (English) Zbl 1414.68141 ACM J. Exp. Algorithm. 23, No. 1, Article No. 1.2, 34 p. (2018). MSC: 68W05 05C85 68R10 PDFBibTeX XMLCite \textit{M. Hamann} and \textit{B. Strasser}, ACM J. Exp. Algorithm. 23, No. 1, Article No. 1.2, 34 p. (2018; Zbl 1414.68141) Full Text: DOI arXiv
Kelk, Steven; Stamoulis, Georgios; Wu, Taoyang Treewidth distance on phylogenetic trees. (English) Zbl 1395.05171 Theor. Comput. Sci. 731, 99-117 (2018). MSC: 05C85 05C05 92D15 PDFBibTeX XMLCite \textit{S. Kelk} et al., Theor. Comput. Sci. 731, 99--117 (2018; Zbl 1395.05171) Full Text: DOI arXiv Link
Hofer-Temmel, Christoph; Lehner, Florian Clique trees of infinite locally finite chordal graphs. (English) Zbl 1391.05186 Electron. J. Comb. 25, No. 2, Research Paper P2.9, 15 p. (2018). MSC: 05C62 05C05 05C30 PDFBibTeX XMLCite \textit{C. Hofer-Temmel} and \textit{F. Lehner}, Electron. J. Comb. 25, No. 2, Research Paper P2.9, 15 p. (2018; Zbl 1391.05186) Full Text: arXiv Link
Abreu, N. M. M.; Markenzon, L. Vulnerability of subclasses of chordal graphs. (English) Zbl 1388.90115 Gouveia, Luís (ed.) et al., Proceedings of the 8th international network optimization conference (INOC 2017), Lisbon, Portugal, February 26–28, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 64, 55-63 (2018). MSC: 90C35 05C40 PDFBibTeX XMLCite \textit{N. M. M. Abreu} and \textit{L. Markenzon}, Electron. Notes Discrete Math. 64, 55--63 (2018; Zbl 1388.90115) Full Text: DOI
Coudert, David; Ducoffe, Guillaume Revisiting decomposition by clique separators. (English) Zbl 1383.05256 SIAM J. Discrete Math. 32, No. 1, 682-694 (2018). MSC: 05C70 05C10 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Coudert} and \textit{G. Ducoffe}, SIAM J. Discrete Math. 32, No. 1, 682--694 (2018; Zbl 1383.05256) Full Text: DOI
Campos, Juan S.; Parpas, Panos A multigrid approach to SDP relaxations of sparse polynomial optimization problems. (English) Zbl 1398.90118 SIAM J. Optim. 28, No. 1, 1-29 (2018). MSC: 90C22 90C26 35G30 65H10 65N06 65N22 65N55 90C51 90C59 PDFBibTeX XMLCite \textit{J. S. Campos} and \textit{P. Parpas}, SIAM J. Optim. 28, No. 1, 1--29 (2018; Zbl 1398.90118) Full Text: DOI
Martínez-Pérez, Álvaro Generalized chordality, vertex separators and hyperbolicity on graphs. (English) Zbl 1437.05097 Symmetry 9, No. 10, Paper No. 199, 17 p. (2017). Reviewer: Yilun Shang (Newcastle) MSC: 05C25 05C12 05C63 PDFBibTeX XMLCite \textit{Á. Martínez-Pérez}, Symmetry 9, No. 10, Paper No. 199, 17 p. (2017; Zbl 1437.05097) Full Text: DOI arXiv
Berry, Anne; Simonet, Geneviève Computing a clique tree with the algorithm maximal label search. (English) Zbl 1461.05203 Algorithms (Basel) 10, No. 1, Paper No. 20, 23 p. (2017). MSC: 05C85 05C78 68W05 PDFBibTeX XMLCite \textit{A. Berry} and \textit{G. Simonet}, Algorithms (Basel) 10, No. 1, Paper No. 20, 23 p. (2017; Zbl 1461.05203) Full Text: DOI arXiv
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne A width parameter useful for chordal and co-comparability graphs. (English) Zbl 1380.05151 Theor. Comput. Sci. 704, 1-17 (2017). MSC: 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{D. Y. Kang} et al., Theor. Comput. Sci. 704, 1--17 (2017; Zbl 1380.05151) Full Text: DOI arXiv
Chen, Chen; Atamtürk, Alper; Oren, Shmuel S. A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables. (English) Zbl 1380.65102 Math. Program. 165, No. 2 (A), 549-577 (2017). Reviewer: Hans Benker (Merseburg) MSC: 65K05 90C26 90C20 90C22 90C57 PDFBibTeX XMLCite \textit{C. Chen} et al., Math. Program. 165, No. 2 (A), 549--577 (2017; Zbl 1380.65102) Full Text: DOI arXiv
Markenzon, Lilian; Waga, Christina F. E. M. Counting and enumerating unlabeled split-indifference graphs. (English) Zbl 1373.05088 Discrete Math. Algorithms Appl. 9, No. 4, Article ID 1750055, 8 p. (2017). MSC: 05C30 PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Discrete Math. Algorithms Appl. 9, No. 4, Article ID 1750055, 8 p. (2017; Zbl 1373.05088) Full Text: DOI
Ş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
Ibarra, Louis Computing the clique-separator graph for an interval graph in linear time. (English) Zbl 1414.05275 Inf. Process. Lett. 124, 21-25 (2017). MSC: 05C85 05C62 68Q25 PDFBibTeX XMLCite \textit{L. Ibarra}, Inf. Process. Lett. 124, 21--25 (2017; Zbl 1414.05275) Full Text: DOI
Cifuentes, Diego; Parrilo, Pablo A. Chordal networks of polynomial ideals. (English) Zbl 1444.13037 SIAM J. Appl. Algebra Geom. 1, No. 1, 73-110 (2017). Reviewer: Francesca Cioffi (Napoli) MSC: 13P15 14Q99 68W30 PDFBibTeX XMLCite \textit{D. Cifuentes} and \textit{P. A. Parrilo}, SIAM J. Appl. Algebra Geom. 1, No. 1, 73--110 (2017; Zbl 1444.13037) Full Text: DOI arXiv
Adcock, Aaron B.; Sullivan, Blair D.; Mahoney, Michael W. Tree decompositions and social graphs. (English) Zbl 1461.68139 Internet Math. 12, No. 5, 315-361 (2016). MSC: 68R10 05C05 05C70 68T20 91D30 PDFBibTeX XMLCite \textit{A. B. Adcock} et al., Internet Math. 12, No. 5, 315--361 (2016; Zbl 1461.68139) Full Text: DOI arXiv
Markenzon, L.; Waga, C. F. E. M. Strictly interval graphs: characterization and linear time recognition. (English) Zbl 1351.90052 Pióro, Michał (ed.) et al., Proceedings of the 7th international network optimization conference (INOC), Warsaw, Poland, May 18–20, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 52, 181-188, electronic only (2016). MSC: 90B10 90C35 PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Electron. Notes Discrete Math. 52, 181--188 (2016; Zbl 1351.90052) Full Text: DOI
Cifuentes, Diego; Parrilo, Pablo A. Exploiting chordal structure in polynomial ideals: a Gröbner bases approach. (English) Zbl 1353.13033 SIAM J. Discrete Math. 30, No. 3, 1534-1570 (2016). Reviewer: Josef Schicho (Linz) MSC: 13P10 68W30 PDFBibTeX XMLCite \textit{D. Cifuentes} and \textit{P. A. Parrilo}, SIAM J. Discrete Math. 30, No. 3, 1534--1570 (2016; Zbl 1353.13033) Full Text: DOI arXiv
Fallat, Shaun; Meagher, Karen; Yang, Boting On the complexity of the positive semidefinite zero forcing number. (English) Zbl 1330.05064 Linear Algebra Appl. 491, 101-122 (2016). MSC: 05C15 05C35 05C50 05C78 05C85 68Q17 PDFBibTeX XMLCite \textit{S. Fallat} et al., Linear Algebra Appl. 491, 101--122 (2016; Zbl 1330.05064) Full Text: DOI
Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. (English) Zbl 1326.05095 Discrete Appl. Math. 199, 37-45 (2016). MSC: 05C60 05C17 05C85 68Q17 PDFBibTeX XMLCite \textit{M. Konagaya} et al., Discrete Appl. Math. 199, 37--45 (2016; Zbl 1326.05095) Full Text: DOI
Sun, Yifan; Vandenberghe, Lieven Decomposition methods for sparse matrix nearness problems. (English) Zbl 1342.90128 SIAM J. Matrix Anal. Appl. 36, No. 4, 1691-1717 (2015). MSC: 90C22 65F50 15A83 90C25 PDFBibTeX XMLCite \textit{Y. Sun} and \textit{L. Vandenberghe}, SIAM J. Matrix Anal. Appl. 36, No. 4, 1691--1717 (2015; Zbl 1342.90128) Full Text: DOI
Markenzon, Lilian; Waga, Christina Fraga Esteves Maciel New results on Ptolemaic graphs. (English) Zbl 1321.05168 Discrete Appl. Math. 196, 135-140 (2015). MSC: 05C62 PDFBibTeX XMLCite \textit{L. Markenzon} and \textit{C. F. E. M. Waga}, Discrete Appl. Math. 196, 135--140 (2015; Zbl 1321.05168) Full Text: DOI
Xu, Shou-Jun; Gysel, Rob; Gusfield, Dan Minimum average distance clique trees. (English) Zbl 1337.68213 SIAM J. Discrete Math. 29, No. 3, 1706-1734 (2015). MSC: 68R10 05C12 05C69 05C85 92D15 PDFBibTeX XMLCite \textit{S.-J. Xu} et al., SIAM J. Discrete Math. 29, No. 3, 1706--1734 (2015; Zbl 1337.68213) Full Text: DOI
Bonomo, Flavia; Durán, Guillermo; Valencia-Pabon, Mario Complexity of the cluster deletion problem on subclasses of chordal graphs. (English) Zbl 1330.05122 Theor. Comput. Sci. 600, 59-69 (2015). MSC: 05C70 05C22 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{F. Bonomo} et al., Theor. Comput. Sci. 600, 59--69 (2015; Zbl 1330.05122) Full Text: DOI
Fomin, Fedor V.; Philip, Geevarghese; Villanger, Yngve Minimum fill-in of sparse graphs: kernelization and approximation. (English) Zbl 1310.68106 Algorithmica 71, No. 1, 1-20 (2015). Reviewer: Vladimír Lacko (Košice) MSC: 68Q25 05C10 05C85 68W25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 71, No. 1, 1--20 (2015; Zbl 1310.68106) Full Text: DOI Link
Nosov, Yu. L. The Wiener index of maximal outerplane graphs. (Russian. English summary) Zbl 1527.05040 Prikl. Diskretn. Mat. 2014, No. 4(26), 112-122 (2014). MSC: 05C09 05C12 05C10 05C85 05C92 92E10 PDFBibTeX XMLCite \textit{Yu. L. Nosov}, Prikl. Diskretn. Mat. 2014, No. 4(26), 112--122 (2014; Zbl 1527.05040) Full Text: MNR
da Costa Pereira, Paulo Renato; Garcia, Alex; Markenzon, Lilian Generating and counting unlabeled \(k\)-path graphs. (English) Zbl 1321.05052 Discrete Appl. Math. 164, Part 1, 297-303 (2014). MSC: 05C05 05C38 05C75 PDFBibTeX XMLCite \textit{P. R. da Costa Pereira} et al., Discrete Appl. Math. 164, Part 1, 297--303 (2014; Zbl 1321.05052) Full Text: DOI
Malvestuto, Francesco M. Equivalence of compositional expressions and independence relations in compositional models. (English) Zbl 1366.62103 Kybernetika 50, No. 3, 322-362 (2014); erratum ibid. 51, No. 2, 387-388 (2015). MSC: 62H05 60E99 PDFBibTeX XMLCite \textit{F. M. Malvestuto}, Kybernetika 50, No. 3, 322--362 (2014; Zbl 1366.62103) Full Text: Link
Berry, Anne; Pogorelcnik, Romain; Simonet, Geneviève Organizing the atoms of the clique separator decomposition into an atom tree. (English) Zbl 1297.05051 Discrete Appl. Math. 177, 1-13 (2014). MSC: 05C05 05C85 PDFBibTeX XMLCite \textit{A. Berry} et al., Discrete Appl. Math. 177, 1--13 (2014; Zbl 1297.05051) Full Text: DOI
Asahiro, Yuichi; Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji Complexity of finding maximum regular induced subgraphs with prescribed degree. (English) Zbl 1368.05143 Theor. Comput. Sci. 550, 21-35 (2014). MSC: 05C85 05C62 05C75 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{Y. Asahiro} et al., Theor. Comput. Sci. 550, 21--35 (2014; Zbl 1368.05143) Full Text: DOI
Belmonte, Rémy; Golovach, Petr A.; Heggernes, Pinar; van’t Hof, Pim; Kamiński, Marcin; Paulusma, Daniël Detecting fixed patterns in chordal graphs in polynomial time. (English) Zbl 1291.68173 Algorithmica 69, No. 3, 501-521 (2014). MSC: 68Q17 68Q25 68R10 05C83 PDFBibTeX XMLCite \textit{R. Belmonte} et al., Algorithmica 69, No. 3, 501--521 (2014; Zbl 1291.68173) Full Text: DOI Link
Fomin, Fedor V.; Villanger, Yngve Searching for better fill-in. (English) Zbl 1311.68077 J. Comput. Syst. Sci. 80, No. 7, 1374-1383 (2014). MSC: 68Q25 05C62 68R10 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{Y. Villanger}, J. Comput. Syst. Sci. 80, No. 7, 1374--1383 (2014; Zbl 1311.68077) Full Text: DOI
Kuroda, Masahiro; Hashiguchi, Hiroki; Nakagawa, Shigekazu; Geng, Zhi MCMC using Markov bases for computing \(p\)-values in decomposable log-linear models. (English) Zbl 1305.65051 Comput. Stat. 28, No. 2, 831-850 (2013). MSC: 62-08 PDFBibTeX XMLCite \textit{M. Kuroda} et al., Comput. Stat. 28, No. 2, 831--850 (2013; Zbl 1305.65051) Full Text: DOI
Markenzon, Lilian; Waga, Christina Fraga Esteves Maciel; da Costa Pereira, Paulo Renato; Friedmann, Clícia Valladares Peixoto; Garcia Lozano, Abel Rodolfo An efficient representation of chordal graphs. (English) Zbl 1286.05109 Oper. Res. Lett. 41, No. 4, 331-335 (2013). MSC: 05C62 PDFBibTeX XMLCite \textit{L. Markenzon} et al., Oper. Res. Lett. 41, No. 4, 331--335 (2013; Zbl 1286.05109) Full Text: DOI