Tchinda, Arnaud Gires Fobasso; Fouotsa, Emmanuel; Jugnia, Celestin Nkuimi Sieve algorithms for some orthogonal integer lattices. (English) Zbl 07759201 Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250151, 15 p. (2023). Reviewer: Alar Leibak (Tallinn) MSC: 11H71 11H06 11H50 PDFBibTeX XMLCite \textit{A. G. F. Tchinda} et al., Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250151, 15 p. (2023; Zbl 07759201) Full Text: DOI
Gavril, Fanica Maximum max-\(k\)-clique subgraphs in cactus subtree graphs. (English) Zbl 1516.05209 Discrete Math. Algorithms Appl. 15, No. 6, Article ID 2250147, 16 p. (2023). MSC: 05C85 68R10 68W40 68Q25 PDFBibTeX XMLCite \textit{F. Gavril}, Discrete Math. Algorithms Appl. 15, No. 6, Article ID 2250147, 16 p. (2023; Zbl 1516.05209) Full Text: DOI
Hasan, Md. Manzurul; Sultana, Shaheena; Rahman, Md. Saidur Sliding column model for \(t\)-unit bar visibility representations of graphs. (English) Zbl 1524.68232 Discrete Math. Algorithms Appl. 15, No. 6, Article ID 2250137, 14 p. (2023). MSC: 68R10 05C62 68U05 PDFBibTeX XMLCite \textit{Md. M. Hasan} et al., Discrete Math. Algorithms Appl. 15, No. 6, Article ID 2250137, 14 p. (2023; Zbl 1524.68232) Full Text: DOI
Renjith, P.; Sadagopan, N. 2-trees: structural insights and the study of Hamiltonian paths. (English) Zbl 1516.05111 Discrete Math. Algorithms Appl. 15, No. 4, Article ID 2250113, 24 p. (2023). MSC: 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{P. Renjith} and \textit{N. Sadagopan}, Discrete Math. Algorithms Appl. 15, No. 4, Article ID 2250113, 24 p. (2023; Zbl 1516.05111) Full Text: DOI arXiv
Inkulu, R.; Singh, Apurv Vertex fault-tolerant spanners for weighted points in polygonal domains. (English) Zbl 1524.68409 Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250074, 23 p. (2023). MSC: 68U05 68R10 68W25 PDFBibTeX XMLCite \textit{R. Inkulu} and \textit{A. Singh}, Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250074, 23 p. (2023; Zbl 1524.68409) Full Text: DOI
Alipour, Sharareh; Parsa, Salman Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles. (English) Zbl 07712535 Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250063, 14 p. (2023). MSC: 68Rxx PDFBibTeX XMLCite \textit{S. Alipour} and \textit{S. Parsa}, Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250063, 14 p. (2023; Zbl 07712535) Full Text: DOI
Aggarwal, Devarshi; Kumar, R. Mahendra; Sadagopan, N. On 3-degree 4-chordal graphs. (English) Zbl 1516.05206 Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250053, 23 p. (2023). MSC: 05C85 68R10 68W40 68Q25 PDFBibTeX XMLCite \textit{D. Aggarwal} et al., Discrete Math. Algorithms Appl. 15, No. 1, Article ID 2250053, 23 p. (2023; Zbl 1516.05206) Full Text: DOI
Meybodi, Mohsen Alambardar \(k\)-efficient domination: algorithmic perspective. (English) Zbl 1517.05134 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250051, 13 p. (2022). MSC: 05C69 68Q17 68Q27 PDFBibTeX XMLCite \textit{M. A. Meybodi}, Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250051, 13 p. (2022; Zbl 1517.05134) Full Text: DOI
Blum, Johannes; Li, Ruoying; Storandt, Sabine Fission: practical algorithms for computing minimum balanced node separators. (English) Zbl 07711948 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250048, 26 p. (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Blum} et al., Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250048, 26 p. (2022; Zbl 07711948) Full Text: DOI
Nandi, Shaoli; Mondal, Sukumar; Barman, Sambhu Charan Computation of diameter, radius and center of permutation graphs. (English) Zbl 1516.05211 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250039, 23 p. (2022). MSC: 05C85 05C12 05C30 68Q25 PDFBibTeX XMLCite \textit{S. Nandi} et al., Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250039, 23 p. (2022; Zbl 1516.05211) Full Text: DOI
Chuangpishit, Huda; Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny Optimal rendezvous on a line by location-aware robots in the presence of spies. (English) Zbl 1503.68275 Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250030, 38 p. (2022). MSC: 68T40 68M14 68M15 68W15 PDFBibTeX XMLCite \textit{H. Chuangpishit} et al., Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250030, 38 p. (2022; Zbl 1503.68275) Full Text: DOI
Galant, Damien; Pilatte, Cédric A note on optimal degree-three spanners of the square lattice. (English) Zbl 07539625 Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150124, 12 p. (2022). MSC: 52C05 05C62 68V05 PDFBibTeX XMLCite \textit{D. Galant} and \textit{C. Pilatte}, Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150124, 12 p. (2022; Zbl 07539625) Full Text: DOI arXiv
Kumar, Ashwini; Raja Durai, R. S. Construction of LCD-MRD codes of length \(n>N\). (English) Zbl 1511.94195 Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150117, 13 p. (2022). MSC: 94B05 11T71 PDFBibTeX XMLCite \textit{A. Kumar} and \textit{R. S. Raja Durai}, Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150117, 13 p. (2022; Zbl 1511.94195) Full Text: DOI
Mercado, Sergio; Villagra, Marcos Bounds on the spectral sparsification of symmetric and off-diagonal nonnegative real matrices. (English) Zbl 1482.05202 Discrete Math. Algorithms Appl. 14, No. 2, Article ID 2150109, 9 p. (2022). MSC: 05C50 68R01 15B57 15A42 PDFBibTeX XMLCite \textit{S. Mercado} and \textit{M. Villagra}, Discrete Math. Algorithms Appl. 14, No. 2, Article ID 2150109, 9 p. (2022; Zbl 1482.05202) Full Text: DOI arXiv
Adhya, Amita Samanta; Mondal, Sukumar; Barman, Sambhu Charan Minimum \(r\)-neighborhood covering set of permutation graphs. (English) Zbl 1478.05143 Discrete Math. Algorithms Appl. 13, No. 6, Article ID 2150081, 14 p. (2021). MSC: 05C85 05C30 05C12 68Q25 PDFBibTeX XMLCite \textit{A. S. Adhya} et al., Discrete Math. Algorithms Appl. 13, No. 6, Article ID 2150081, 14 p. (2021; Zbl 1478.05143) Full Text: DOI
Ji, Meng; Wang, Jing Some results on strong conflict-free connection number of graphs. (English) Zbl 1479.05107 Discrete Math. Algorithms Appl. 13, No. 5, Article ID 2150066, 10 p. (2021). MSC: 05C15 05C40 PDFBibTeX XMLCite \textit{M. Ji} and \textit{J. Wang}, Discrete Math. Algorithms Appl. 13, No. 5, Article ID 2150066, 10 p. (2021; Zbl 1479.05107) Full Text: DOI
Shi, Ganquan; Gu, Shuyang; Wu, Weili \(k\)-submodular maximization with two kinds of constraints. (English) Zbl 1475.90086 Discrete Math. Algorithms Appl. 13, No. 4, Article ID 2150036, 15 p. (2021). MSC: 90C27 PDFBibTeX XMLCite \textit{G. Shi} et al., Discrete Math. Algorithms Appl. 13, No. 4, Article ID 2150036, 15 p. (2021; Zbl 1475.90086) Full Text: DOI
Devi, Meenakshi; Raja Durai, R. S.; Kumar, Ashwini; Xu, Hongjun Some important results on \(\mathcal{T}\)-direct codes. (English) Zbl 1482.94077 Discrete Math. Algorithms Appl. 13, No. 3, Article ID 2150067, 12 p. (2021). MSC: 94B05 11T71 PDFBibTeX XMLCite \textit{M. Devi} et al., Discrete Math. Algorithms Appl. 13, No. 3, Article ID 2150067, 12 p. (2021; Zbl 1482.94077) Full Text: DOI
Alinejad, M.; Khashyarmanesh, K. Counting short cycles of (c,d)-regular bipartite graphs. (English) Zbl 1475.05089 Discrete Math. Algorithms Appl. 13, No. 3, Article ID 2150022, 21 p. (2021). MSC: 05C30 05C38 PDFBibTeX XMLCite \textit{M. Alinejad} and \textit{K. Khashyarmanesh}, Discrete Math. Algorithms Appl. 13, No. 3, Article ID 2150022, 21 p. (2021; Zbl 1475.05089) Full Text: DOI arXiv
Lin, Min-Sheng Fast and simple algorithms for counting dominating sets in distance-hereditary graphs. (English) Zbl 1475.05162 Discrete Math. Algorithms Appl. 13, No. 2, Article ID 2150012, 12 p. (2021). MSC: 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{M.-S. Lin}, Discrete Math. Algorithms Appl. 13, No. 2, Article ID 2150012, 12 p. (2021; Zbl 1475.05162) Full Text: DOI
Saikia, Parikshit; Karmakar, Sushanta; Pagourtzis, Aris Primal-dual based distributed approximation algorithm for prize-collecting Steiner tree. (English) Zbl 1476.90288 Discrete Math. Algorithms Appl. 13, No. 2, Article ID 2150008, 48 p. (2021). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{P. Saikia} et al., Discrete Math. Algorithms Appl. 13, No. 2, Article ID 2150008, 48 p. (2021; Zbl 1476.90288) Full Text: DOI arXiv
Kamath, S. S.; Thilak, A. Senthil; Rashmi, M. Algorithmic aspects of \(k\)-part degree restricted domination in graphs. (English) Zbl 1457.05078 Discrete Math. Algorithms Appl. 12, No. 5, Article ID 2050057, 16 p. (2020). MSC: 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{S. S. Kamath} et al., Discrete Math. Algorithms Appl. 12, No. 5, Article ID 2050057, 16 p. (2020; Zbl 1457.05078) Full Text: DOI
Rahman, Md. Zamilur; Mukhopadhyay, Asish; Aneja, Yash. P. A separator-based method for generating weakly chordal graphs. (English) Zbl 1496.68268 Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050039, 16 p. (2020). MSC: 68R10 05C62 05C85 68P05 68W40 PDFBibTeX XMLCite \textit{Md. Z. Rahman} et al., Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050039, 16 p. (2020; Zbl 1496.68268) Full Text: DOI arXiv
Gu, Shuyang; Shi, Ganquan; Wu, Weili; Lu, Changhong A fast double greedy algorithm for non-monotone DR-submodular function maximization. (English) Zbl 1436.90123 Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050007, 11 p. (2020). Reviewer: Hang Lau (Montréal) MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{S. Gu} et al., Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050007, 11 p. (2020; Zbl 1436.90123) Full Text: DOI
Lai, Lei; Ni, Qiufen; Lu, Changhong; Huang, Chuanhe; Wu, Weili Monotone submodular maximization over the bounded integer lattice with cardinality constraints. (English) Zbl 1427.90243 Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950075, 14 p. (2019). MSC: 90C27 PDFBibTeX XMLCite \textit{L. Lai} et al., Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950075, 14 p. (2019; Zbl 1427.90243) Full Text: DOI
Lin, Min-Sheng Counting dominating sets in generalized series-parallel graphs. (English) Zbl 1427.05164 Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950074, 11 p. (2019). MSC: 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{M.-S. Lin}, Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950074, 11 p. (2019; Zbl 1427.05164) Full Text: DOI
Pal, Saikat; Pradhan, D. The strong domination problem in block graphs and proper interval graphs. (English) Zbl 1427.05167 Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950063, 21 p. (2019). MSC: 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{S. Pal} and \textit{D. Pradhan}, Discrete Math. Algorithms Appl. 11, No. 6, Article ID 1950063, 21 p. (2019; Zbl 1427.05167) Full Text: DOI
Nong, Qingqin; Wang, Jiapeng; Gong, Suning; Guo, Saijun A bin packing game with cardinality constraints under the best cost rule. (English) Zbl 1411.91027 Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950022, 12 p. (2019). MSC: 91A10 PDFBibTeX XMLCite \textit{Q. Nong} et al., Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950022, 12 p. (2019; Zbl 1411.91027) Full Text: DOI
Meybodi, M. Alambardar; Hooshmandasl, M. R.; Sharifani, P.; Shakiba, A. Domination cover number of graphs. (English) Zbl 1410.05158 Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950020, 17 p. (2019). MSC: 05C69 05C85 05C30 PDFBibTeX XMLCite \textit{M. A. Meybodi} et al., Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950020, 17 p. (2019; Zbl 1410.05158) Full Text: DOI arXiv
Barman, Sambhu Charan; Pal, Madhumangal; Mondal, Sukumar An optimal algorithm to find minimum \(k\)-hop dominating set of interval graphs. (English) Zbl 1410.05188 Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950016, 18 p. (2019). MSC: 05C85 05C69 05C35 05C30 05C12 68R10 68W40 PDFBibTeX XMLCite \textit{S. C. Barman} et al., Discrete Math. Algorithms Appl. 11, No. 2, Article ID 1950016, 18 p. (2019; Zbl 1410.05188) Full Text: DOI
Wang, Gang; Niu, Min-Yao; Fu, Fang-Wei Deterministic construction of compressed sensing matrices with characters over finite fields. (English) Zbl 1402.94035 Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850061, 10 p. (2018). MSC: 94A12 11T24 PDFBibTeX XMLCite \textit{G. Wang} et al., Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850061, 10 p. (2018; Zbl 1402.94035) Full Text: DOI
Li, Zhenzhen; Wu, Baoyindureng Maximum value of conflict-free vertex-connection number of graphs. (English) Zbl 1400.05085 Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850059, 6 p. (2018). MSC: 05C15 05C38 05C40 05C75 PDFBibTeX XMLCite \textit{Z. Li} and \textit{B. Wu}, Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850059, 6 p. (2018; Zbl 1400.05085) Full Text: DOI arXiv
Chaourar, Brahim The \(K\)th TSP is pseudopolynomial when TSP is polynomial. (English) Zbl 1402.90138 Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850058, 7 p. (2018). MSC: 90C27 90C57 PDFBibTeX XMLCite \textit{B. Chaourar}, Discrete Math. Algorithms Appl. 10, No. 5, Article ID 1850058, 7 p. (2018; Zbl 1402.90138) Full Text: DOI
Liu, Pengcheng; Huang, Xiaohui Approximation algorithm for partial set multicover versus full set multicover. (English) Zbl 1434.68681 Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850026, 9 p. (2018). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{P. Liu} and \textit{X. Huang}, Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850026, 9 p. (2018; Zbl 1434.68681) Full Text: DOI
Karbasioun, Mohammad M.; Shaikhet, Gennady; Lambadaris, Ioannis; Kranakis, Evangelos Asymptotically optimal scheduling of random malleable demands in smart grid. (English) Zbl 1390.90334 Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850025, 25 p. (2018). MSC: 90B36 68M14 PDFBibTeX XMLCite \textit{M. M. Karbasioun} et al., Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850025, 25 p. (2018; Zbl 1390.90334) Full Text: DOI
Reddy, K. Krishna Mohan; Renjith, P.; Sadagopan, N. Listing all spanning trees in Halin graphs – sequential and parallel view. (English) Zbl 1380.05106 Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850005, 17 p. (2018). MSC: 05C30 05C85 05C05 PDFBibTeX XMLCite \textit{K. K. M. Reddy} et al., Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850005, 17 p. (2018; Zbl 1380.05106) Full Text: DOI arXiv
Calinescu, Gruia T-joins in strongly connected hypergraphs. (English) Zbl 1386.05123 Discrete Math. Algorithms Appl. 9, No. 6, Article ID 1750068, 19 p. (2017). MSC: 05C65 05C70 05C35 05C20 05C22 05C40 PDFBibTeX XMLCite \textit{G. Calinescu}, Discrete Math. Algorithms Appl. 9, No. 6, Article ID 1750068, 19 p. (2017; Zbl 1386.05123) Full Text: DOI
Kuo, Jyhmin; Fu, Hung-Lin New bounds on the decycling number of generalized de Bruijn digraphs. (English) Zbl 1386.05076 Discrete Math. Algorithms Appl. 9, No. 5, Article ID 1750062, 9 p. (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{J. Kuo} and \textit{H.-L. Fu}, Discrete Math. Algorithms Appl. 9, No. 5, Article ID 1750062, 9 p. (2017; Zbl 1386.05076) Full Text: DOI
Niel, Blanca Isabel Winding indexes of max. and min. Hamiltonians in \(N\)-gons. (English) Zbl 1386.05049 Discrete Math. Algorithms Appl. 9, No. 5, Article ID 1750061, 19 p. (2017). MSC: 05C12 05C38 05C22 51M20 51F15 05C35 90B10 PDFBibTeX XMLCite \textit{B. I. Niel}, Discrete Math. Algorithms Appl. 9, No. 5, Article ID 1750061, 19 p. (2017; Zbl 1386.05049) Full Text: DOI
Liu, Ming; Wang, Shijin; Chu, Feng; Xu, Yinfeng Some complexity results and an efficient algorithm for quay crane scheduling problem. (English) Zbl 1355.90026 Discrete Math. Algorithms Appl. 8, No. 4, Article ID 1650058, 19 p. (2016). MSC: 90B35 68Q17 90C59 PDFBibTeX XMLCite \textit{M. Liu} et al., Discrete Math. Algorithms Appl. 8, No. 4, Article ID 1650058, 19 p. (2016; Zbl 1355.90026) Full Text: DOI
Dumitrescu, Adrian; Ghosh, Anirban Lattice spanners of low degree. (English) Zbl 1352.52021 Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650051, 19 p. (2016). Reviewer: Agota H. Temesvári (Pécs) MSC: 52C05 51M16 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{A. Ghosh}, Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650051, 19 p. (2016; Zbl 1352.52021) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Pacheco, Eduardo Survivability of bouncing robots. (English) Zbl 1386.68175 Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650042, 17 p. (2016). MSC: 68T40 70E60 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650042, 17 p. (2016; Zbl 1386.68175) Full Text: DOI
Obata, Yuji; Nishizeki, Takao Generalized edge-colorings of weighted graphs. (English) Zbl 1333.05122 Discrete Math. Algorithms Appl. 8, No. 1, Article ID 1650015, 14 p. (2016). MSC: 05C15 05C22 68W25 PDFBibTeX XMLCite \textit{Y. Obata} and \textit{T. Nishizeki}, Discrete Math. Algorithms Appl. 8, No. 1, Article ID 1650015, 14 p. (2016; Zbl 1333.05122) Full Text: DOI
Gavril, Fanica Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs. (English) Zbl 1331.05206 Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550061, 21 p. (2015). MSC: 05C85 68R10 68W40 PDFBibTeX XMLCite \textit{F. Gavril}, Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550061, 21 p. (2015; Zbl 1331.05206) Full Text: DOI
Agarwal, Udit; Kapoor, Kalpesh On reachability in graphs with obstacles. (English) Zbl 1351.68193 Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550059, 22 p. (2015). MSC: 68R10 05C85 91A43 PDFBibTeX XMLCite \textit{U. Agarwal} and \textit{K. Kapoor}, Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550059, 22 p. (2015; Zbl 1351.68193) Full Text: DOI
Rajan, R. Sundara; Rajasingh, Indra; Manuel, Paul; Miller, Mirka; Rajalaxmi, T. M. Maximum incomplete recursive circulants in graph embeddings. (English) Zbl 1331.05075 Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550053, 22 p. (2015). MSC: 05C12 05C60 05C85 PDFBibTeX XMLCite \textit{R. S. Rajan} et al., Discrete Math. Algorithms Appl. 7, No. 4, Article ID 1550053, 22 p. (2015; Zbl 1331.05075) Full Text: DOI
Nguyen, Viet Hung The maximum weight spanning star forest problem on cactus graphs. (English) Zbl 1316.05095 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550018, 10 p. (2015). MSC: 05C69 05C85 90C27 90C39 PDFBibTeX XMLCite \textit{V. H. Nguyen}, Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550018, 10 p. (2015; Zbl 1316.05095) Full Text: DOI
Zhao, Yang; Wu, Baoyindureng Star decomposition of graphs. (English) Zbl 1326.05090 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550016, 9 p. (2015). Reviewer: Zan-Bo Zhang (Guangzhou) MSC: 05C51 05C70 05C05 05C40 05C21 PDFBibTeX XMLCite \textit{Y. Zhao} and \textit{B. Wu}, Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550016, 9 p. (2015; Zbl 1326.05090) Full Text: DOI
Kanj, Iyad; Zhang, Fenghui 3-hitting set on bounded degree hypergraphs: upper and lower bounds on the kernel size. (English) Zbl 1316.05091 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550011, 17 p. (2015). MSC: 05C65 68W01 68W40 PDFBibTeX XMLCite \textit{I. Kanj} and \textit{F. Zhang}, Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550011, 17 p. (2015; Zbl 1316.05091) Full Text: DOI
De Marco, Gianluca; Kranakis, Evangelos Searching for majority with \(k\)-tuple queries. (English) Zbl 1332.68017 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550009, 14 p. (2015). MSC: 68M15 68P10 68W05 PDFBibTeX XMLCite \textit{G. De Marco} and \textit{E. Kranakis}, Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550009, 14 p. (2015; Zbl 1332.68017) Full Text: DOI
Gerbessiotis, Alexandros V.; Siniolakis, Constantinos J. A randomized sorting algorithm on the BSP model. (English) Zbl 1307.68033 Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450061, 42 p. (2014). MSC: 68P10 68Q25 68Q05 68Q10 68Q87 68W20 PDFBibTeX XMLCite \textit{A. V. Gerbessiotis} and \textit{C. J. Siniolakis}, Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450061, 42 p. (2014; Zbl 1307.68033) Full Text: DOI
Anand, Bijo S.; Changat, Manoj; Peterin, Iztok; Narasimha-Shenoi, Prasanth G. Some Steiner concepts on lexicographic products of graphs. (English) Zbl 1303.05163 Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450060, 14 p. (2014). MSC: 05C76 05C05 05C35 PDFBibTeX XMLCite \textit{B. S. Anand} et al., Discrete Math. Algorithms Appl. 6, No. 4, Article ID 1450060, 14 p. (2014; Zbl 1303.05163) Full Text: DOI
Nath, Milan; Paul, Somnath On the minimal distance spectral radius in the class of bicyclic graphs. (English) Zbl 1373.05109 Discrete Math. Algorithms Appl. 6, No. 1, Article ID 1450014, 13 p. (2014). Reviewer: Mikhail Ostrovskii (Queens) MSC: 05C50 05C12 PDFBibTeX XMLCite \textit{M. Nath} and \textit{S. Paul}, Discrete Math. Algorithms Appl. 6, No. 1, Article ID 1450014, 13 p. (2014; Zbl 1373.05109) Full Text: DOI
Fernandez, Proceso L.; Heath, Lenwood S.; Ramakrishnan, Naren; Tan, Michael; Vergara, John Paul C. Mining posets from linear orders. (English) Zbl 1309.06002 Discrete Math. Algorithms Appl. 5, No. 4, Article ID 1350030, 15 p. (2013). MSC: 06A07 06A05 68Q25 68R05 68W05 PDFBibTeX XMLCite \textit{P. L. Fernandez} et al., Discrete Math. Algorithms Appl. 5, No. 4, Article ID 1350030, 15 p. (2013; Zbl 1309.06002) Full Text: DOI
Kumar, M. Kamal; Reddy, L. Sudershan Inverse roman domination in graphs. (English) Zbl 1276.05087 Discrete Math. Algorithms Appl. 5, No. 3, Article ID 1350011, 4 p. (2013). MSC: 05C69 PDFBibTeX XMLCite \textit{M. K. Kumar} and \textit{L. S. Reddy}, Discrete Math. Algorithms Appl. 5, No. 3, Article ID 1350011, 4 p. (2013; Zbl 1276.05087) Full Text: DOI
Lyaudet, Laurent; Yonta, Paulin Melatagia; Tchuente, Maurice; Ndoundam, René Distance preserving subtrees in minimum average distance spanning trees. (English) Zbl 1276.05040 Discrete Math. Algorithms Appl. 5, No. 3, Article ID 1350010, 9 p. (2013). MSC: 05C12 05C05 05C75 PDFBibTeX XMLCite \textit{L. Lyaudet} et al., Discrete Math. Algorithms Appl. 5, No. 3, Article ID 1350010, 9 p. (2013; Zbl 1276.05040) Full Text: DOI
Elmasry, Amr; Katajainen, Jyrki Fat heaps without regular counters. (English) Zbl 1273.68098 Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360006, 21 p. (2013). MSC: 68P05 68W40 68Q25 11Z05 PDFBibTeX XMLCite \textit{A. Elmasry} and \textit{J. Katajainen}, Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360006, 21 p. (2013; Zbl 1273.68098) Full Text: DOI
Moosa, Tanaeem M.; Nazeen, Sumaiya; Rahman, M. Sohel; Reaz, Rezwana Inferring strings from cover arrays. (English) Zbl 1273.68425 Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360005, 15 p. (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{T. M. Moosa} et al., Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360005, 15 p. (2013; Zbl 1273.68425) Full Text: DOI
Brandenburg, Franz J.; Gleißner, Andreas; Hofmeier, Andreas Comparing and aggregating partial orders with Kendall tau distances. (English) Zbl 1294.06002 Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360003, 25 p. (2013). MSC: 06A06 68Q17 91B12 PDFBibTeX XMLCite \textit{F. J. Brandenburg} et al., Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360003, 25 p. (2013; Zbl 1294.06002) Full Text: DOI
Calamoneri, Tiziana; Petreschi, Rossella; Sinaimeri, Blerina On the pairwise compatibility property of some superclasses of threshold graphs. (English) Zbl 1271.05026 Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360002, 14 p. (2013). MSC: 05C10 05C05 68R10 PDFBibTeX XMLCite \textit{T. Calamoneri} et al., Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360002, 14 p. (2013; Zbl 1271.05026) Full Text: DOI
Uno, Takeaki; Uehara, Ryuhei; Nakano, Shin-Ichi Bounding the number of reduced trees, cographs, and series-parallel graphs by compression. (English) Zbl 1271.05051 Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360001, 14 p. (2013). MSC: 05C30 05C62 05C75 05C85 05C05 PDFBibTeX XMLCite \textit{T. Uno} et al., Discrete Math. Algorithms Appl. 5, No. 2, Article ID 1360001, 14 p. (2013; Zbl 1271.05051) Full Text: DOI
Bermond, Jean-Claude; Klasing, Ralf; Morales, Nelson; Pérennes, Stéphane; Reyes, Patricio Gathering radio messages in the path. (English) Zbl 1267.90026 Discrete Math. Algorithms Appl. 5, No. 1, 1350004, 28 p. (2013). MSC: 90B18 PDFBibTeX XMLCite \textit{J.-C. Bermond} et al., Discrete Math. Algorithms Appl. 5, No. 1, 1350004, 28 p. (2013; Zbl 1267.90026) Full Text: DOI
Chitturi, Bhadrachalam Upper bounds for sorting permutations with a transposition tree. (English) Zbl 1266.05064 Discrete Math. Algorithms Appl. 5, No. 1, 1350003, 23 p. (2013); erratum ibid. 5, No. 3, Article ID 1392001, 1 p. (2013). MSC: 05C30 05C12 05C25 11Y16 68Q25 68R05 68R10 PDFBibTeX XMLCite \textit{B. Chitturi}, Discrete Math. Algorithms Appl. 5, No. 1, 1350003, 23 p. (2013; Zbl 1266.05064) Full Text: DOI
Paul, Somnath On the maximal distance spectral radius in a class of bicyclic graphs. (English) Zbl 1257.05087 Discrete Math. Algorithms Appl. 4, No. 4, Paper No. 1250061, 11 p. (2012). MSC: 05C50 05C12 PDFBibTeX XMLCite \textit{S. Paul}, Discrete Math. Algorithms Appl. 4, No. 4, Paper No. 1250061, 11 p. (2012; Zbl 1257.05087) Full Text: DOI
Panda, B. S.; Pradhan, D. Acyclic matchings in subclasses of bipartite graphs. (English) Zbl 1257.05132 Discrete Math. Algorithms Appl. 4, No. 4, Paper No. 1250050, 15 p. (2012). MSC: 05C70 05C85 68R10 PDFBibTeX XMLCite \textit{B. S. Panda} and \textit{D. Pradhan}, Discrete Math. Algorithms Appl. 4, No. 4, Paper No. 1250050, 15 p. (2012; Zbl 1257.05132) Full Text: DOI
Pradhan, D. Complexity of certain functional variants of total domination in chordal bipartite graphs. (English) Zbl 1251.05127 Discrete Math. Algorithms Appl. 4, No. 3, 1250045, 19 p. (2012). MSC: 05C69 05C85 68R10 PDFBibTeX XMLCite \textit{D. Pradhan}, Discrete Math. Algorithms Appl. 4, No. 3, 1250045, 19 p. (2012; Zbl 1251.05127) Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav Bounded length, 2-edge augmentation of geometric planar graphs. (English) Zbl 1253.68033 Discrete Math. Algorithms Appl. 4, No. 3, 1250036, 19 p. (2012). MSC: 68M10 68M15 05C10 68R10 05C40 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Discrete Math. Algorithms Appl. 4, No. 3, 1250036, 19 p. (2012; Zbl 1253.68033) Full Text: DOI
Huc, Florian; Linhares Sales, Cláudia; Rivano, Hervé The proportional coloring problem: optimizing buffers in radio mesh networks. (English) Zbl 1253.68074 Discrete Math. Algorithms Appl. 4, No. 3, 1250028, 14 p. (2012). MSC: 68M20 68R10 68M10 68Q17 05C15 PDFBibTeX XMLCite \textit{F. Huc} et al., Discrete Math. Algorithms Appl. 4, No. 3, 1250028, 14 p. (2012; Zbl 1253.68074) Full Text: DOI
Jiang, Yiwei; Zhang, An; Hu, Jueliang Optimal online algorithms on two hierarchical machines with resource augmentation. (English) Zbl 1246.90058 Discrete Math. Algorithms Appl. 4, No. 1, 1250012, 13 p. (2012). MSC: 90B35 PDFBibTeX XMLCite \textit{Y. Jiang} et al., Discrete Math. Algorithms Appl. 4, No. 1, 1250012, 13 p. (2012; Zbl 1246.90058) Full Text: DOI
Nastos, James; Gao, Yong Bounded search tree algorithms for parametrized cograph deletion: efficient branching rules by exploiting structures of special graph classes. (English) Zbl 1247.05243 Discrete Math. Algorithms Appl. 4, No. 1, 1250008, 23 p. (2012). MSC: 05C85 05C05 PDFBibTeX XMLCite \textit{J. Nastos} and \textit{Y. Gao}, Discrete Math. Algorithms Appl. 4, No. 1, 1250008, 23 p. (2012; Zbl 1247.05243) Full Text: DOI
Bougeret, Marin; Dutot, Pierre-Francois; Jansen, Klaus; Robenek, Christina; Trystram, Denis Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms. (English) Zbl 1253.68356 Discrete Math. Algorithms Appl. 3, No. 4, 553-586 (2011). MSC: 68W25 68R05 68M20 PDFBibTeX XMLCite \textit{M. Bougeret} et al., Discrete Math. Algorithms Appl. 3, No. 4, 553--586 (2011; Zbl 1253.68356) Full Text: DOI
Karagiorgos, Gregory; Poulakis, Dimitrios Efficient algorithms for the basis of finite abelian groups. (English) Zbl 1277.11115 Discrete Math. Algorithms Appl. 3, No. 4, 537-552 (2011). MSC: 11Y16 20K01 68W05 PDFBibTeX XMLCite \textit{G. Karagiorgos} and \textit{D. Poulakis}, Discrete Math. Algorithms Appl. 3, No. 4, 537--552 (2011; Zbl 1277.11115) Full Text: DOI
Damaschke, Peter; Muhammad, Azam Sheikh Bounds for nonadaptive group tests to estimate the amount of defectives. (English) Zbl 1252.68138 Discrete Math. Algorithms Appl. 3, No. 4, 517-536 (2011). MSC: 68Q17 68Q32 68Q87 68W20 PDFBibTeX XMLCite \textit{P. Damaschke} and \textit{A. S. Muhammad}, Discrete Math. Algorithms Appl. 3, No. 4, 517--536 (2011; Zbl 1252.68138) Full Text: DOI
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N. Time optimal algorithms for black hole search in rings. (English) Zbl 1255.68285 Discrete Math. Algorithms Appl. 3, No. 4, 457-471 (2011). MSC: 68W15 68M10 PDFBibTeX XMLCite \textit{B. Balamohan} et al., Discrete Math. Algorithms Appl. 3, No. 4, 457--471 (2011; Zbl 1255.68285) Full Text: DOI
Liu, Jin-Yi A randomized algorithm for weighted approximation of points by a step function. (English) Zbl 1252.68346 Discrete Math. Algorithms Appl. 3, No. 4, 423-431 (2011). MSC: 68W20 68U05 PDFBibTeX XMLCite \textit{J.-Y. Liu}, Discrete Math. Algorithms Appl. 3, No. 4, 423--431 (2011; Zbl 1252.68346) Full Text: DOI
Babenko, Maxim; Gusakov, Alexey; Razenshteyn, Ilya Triangle-free 2-matchings revisited. (English) Zbl 1216.05109 Discrete Math. Algorithms Appl. 2, No. 4, 643-654 (2010). MSC: 05C70 05C85 05C35 PDFBibTeX XMLCite \textit{M. Babenko} et al., Discrete Math. Algorithms Appl. 2, No. 4, 643--654 (2010; Zbl 1216.05109) Full Text: DOI
Ausiello, Giorgio; Ribichini, Andrea; Franciosa, Paolo G.; Italiano, Giuseppe F. Computing graph spanners in small memory: fault-tolerance and streaming. (English) Zbl 1211.68277 Discrete Math. Algorithms Appl. 2, No. 4, 591-605 (2010). MSC: 68R10 68P05 68Q25 68W40 05C20 PDFBibTeX XMLCite \textit{G. Ausiello} et al., Discrete Math. Algorithms Appl. 2, No. 4, 591--605 (2010; Zbl 1211.68277) Full Text: DOI
Lazard, Sylvain; Weibel, Christophe; Whitesides, Sue; Zhang, Linqiao A succinct 3D visibility skeleton. (English) Zbl 1211.68472 Discrete Math. Algorithms Appl. 2, No. 4, 567-589 (2010). MSC: 68U05 PDFBibTeX XMLCite \textit{S. Lazard} et al., Discrete Math. Algorithms Appl. 2, No. 4, 567--589 (2010; Zbl 1211.68472) Full Text: DOI
Rosen, Ricky A \(k\)-provers parallel repetition theorem for a version of no-signaling model. (English) Zbl 1217.68106 Discrete Math. Algorithms Appl. 2, No. 4, 457-468 (2010). MSC: 68Q17 03F20 60C99 91A20 91A28 PDFBibTeX XMLCite \textit{R. Rosen}, Discrete Math. Algorithms Appl. 2, No. 4, 457--468 (2010; Zbl 1217.68106) Full Text: DOI
Fernández Anta, Antonio; Mosteiro, Miguel A. Contention resolution in multiple-access channels: \(k\)-selction in radio networks. (English) Zbl 1211.68503 Discrete Math. Algorithms Appl. 2, No. 4, 445-456 (2010). MSC: 68W15 68M12 68W20 68W40 PDFBibTeX XMLCite \textit{A. Fernández Anta} and \textit{M. A. Mosteiro}, Discrete Math. Algorithms Appl. 2, No. 4, 445--456 (2010; Zbl 1211.68503) Full Text: DOI
Damaschke, Peter; Muhammad, Azam Sheikh Competitive group testing and learning hidden vertex covers with minimum adaptivity. (English) Zbl 1207.68158 Discrete Math. Algorithms Appl. 2, No. 3, 291-311 (2010). MSC: 68Q17 68Q32 68Q87 68W20 PDFBibTeX XMLCite \textit{P. Damaschke} and \textit{A. S. Muhammad}, Discrete Math. Algorithms Appl. 2, No. 3, 291--311 (2010; Zbl 1207.68158) Full Text: DOI
Claude, Francisco; Das, Gautam K.; Dorrigiv, Reza; Durocher, Stephane; Fraser, Robert; López-Ortiz, Alejandro; Nickerson, Bradford G.; Salinger, Alejandro An improved line-separable algorithm for discrete unit disk cover. (English) Zbl 1202.68448 Discrete Math. Algorithms Appl. 2, No. 1, 77-87 (2010). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{F. Claude} et al., Discrete Math. Algorithms Appl. 2, No. 1, 77--87 (2010; Zbl 1202.68448) Full Text: DOI
Ashley, Mary V.; Berger-Wolf, Tanya Y.; Chaovalitwongse, Wanpracha; Dasgupta, Bhaskar; Khokhar, Ashfaq; Sheikh, Saad An implicit cover problem in wild population study. (English) Zbl 1209.68630 Discrete Math. Algorithms Appl. 2, No. 1, 21-31 (2010). MSC: 68W25 68Q25 92D25 PDFBibTeX XMLCite \textit{M. V. Ashley} et al., Discrete Math. Algorithms Appl. 2, No. 1, 21--31 (2010; Zbl 1209.68630) Full Text: DOI
Tawbe, K. Reconstruction of two subclasses of 2L-convex polyominoes. (English) Zbl 1189.05047 Discrete Math. Algorithms Appl. 2, No. 1, 1-19 (2010). MSC: 05B50 PDFBibTeX XMLCite \textit{K. Tawbe}, Discrete Math. Algorithms Appl. 2, No. 1, 1--19 (2010; Zbl 1189.05047) Full Text: DOI
Wiese, Andreas; Kranakis, Evangelos Local construction and coloring of spanners of location aware unit disk graphs. (English) Zbl 1194.05046 Discrete Math. Algorithms Appl. 1, No. 4, 555-588 (2009). MSC: 05C15 05C85 68W25 68W15 PDFBibTeX XMLCite \textit{A. Wiese} and \textit{E. Kranakis}, Discrete Math. Algorithms Appl. 1, No. 4, 555--588 (2009; Zbl 1194.05046) Full Text: DOI
Weng, J. F.; Mareels, I.; Thomas, D. A. Computing Steiner points and probability Steiner points in \(\ell _{1}\) and \(\ell _{2}\) metric spaces. (English) Zbl 1194.05020 Discrete Math. Algorithms Appl. 1, No. 4, 541-554 (2009). MSC: 05C05 05C85 90C27 94C15 PDFBibTeX XMLCite \textit{J. F. Weng} et al., Discrete Math. Algorithms Appl. 1, No. 4, 541--554 (2009; Zbl 1194.05020) Full Text: DOI
Willson, James K.; Gao, Xiaofeng; Qu, Zhonghua; Zhu, Yi; Li, Yingshu; Wu, Weili Efficient distributed algorithms for topology control problem with shortest path constraints. (English) Zbl 1184.68364 Discrete Math. Algorithms Appl. 1, No. 4, 437-461 (2009). MSC: 68R10 41A99 05C69 PDFBibTeX XMLCite \textit{J. K. Willson} et al., Discrete Math. Algorithms Appl. 1, No. 4, 437--461 (2009; Zbl 1184.68364) Full Text: DOI
Dehkordi, Massoud Hadian; Alimoradi, Reza A new batch identification scheme. (English) Zbl 1181.94112 Discrete Math. Algorithms Appl. 1, No. 3, 369-376 (2009). Reviewer: Juan Tena Ayuso (Valladolid) MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{M. H. Dehkordi} and \textit{R. Alimoradi}, Discrete Math. Algorithms Appl. 1, No. 3, 369--376 (2009; Zbl 1181.94112) Full Text: DOI
Zhang, Huaming; Vaidya, Milind On open rectangle-of-influence and rectangular dual drawings of plane graphs. (English) Zbl 1180.05075 Discrete Math. Algorithms Appl. 1, No. 3, 319-333 (2009). MSC: 05C62 05C10 05C85 05C90 94C15 PDFBibTeX XMLCite \textit{H. Zhang} and \textit{M. Vaidya}, Discrete Math. Algorithms Appl. 1, No. 3, 319--333 (2009; Zbl 1180.05075) Full Text: DOI
Farley, Toni R.; Colbourn, Charles J. Multi-terminal network connectedness on series-parallel networks. (English) Zbl 1179.05105 Discrete Math. Algorithms Appl. 1, No. 2, 253-265 (2009). MSC: 05C85 68R10 PDFBibTeX XMLCite \textit{T. R. Farley} and \textit{C. J. Colbourn}, Discrete Math. Algorithms Appl. 1, No. 2, 253--265 (2009; Zbl 1179.05105) Full Text: DOI
Wang, Wei; Kim, Donghyun; Willson, James; Thuraisingham, Bhavani; Wu, Weili A better approximation for minimum average routing path clustering problems in 2-D underwater sensor networks. (English) Zbl 1189.68177 Discrete Math. Algorithms Appl. 1, No. 2, 175-191 (2009). MSC: 68W25 PDFBibTeX XMLCite \textit{W. Wang} et al., Discrete Math. Algorithms Appl. 1, No. 2, 175--191 (2009; Zbl 1189.68177) Full Text: DOI
Ngo, Hung Q.; Nguyen, Thanh-Nhan; Ha, Duc T. Analyzing nonblocking multilog networks with the König-Egevarý theorem. (English) Zbl 1229.68059 Discrete Math. Algorithms Appl. 1, No. 1, 127-139 (2009). MSC: 68R10 90B18 PDFBibTeX XMLCite \textit{H. Q. Ngo} et al., Discrete Math. Algorithms Appl. 1, No. 1, 127--139 (2009; Zbl 1229.68059) Full Text: DOI