Yang, Yuxing Embedded edge connectivity of \(k\)-ary \(n\)-cubes. (English) Zbl 07647053 Inf. Process. Lett. 180, Article ID 106328, 4 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Yang}, Inf. Process. Lett. 180, Article ID 106328, 4 p. (2023; Zbl 07647053) Full Text: DOI
Şahin, Bünyamin New network entropy: the domination entropy of graphs. (English) Zbl 07444815 Inf. Process. Lett. 174, Article ID 106195, 12 p. (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{B. Şahin}, Inf. Process. Lett. 174, Article ID 106195, 12 p. (2022; Zbl 07444815) Full Text: DOI
Sabir, Eminjan; Meng, Jixiang Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes. (English) Zbl 1516.68073 Inf. Process. Lett. 172, Article ID 106160, 6 p. (2021). MSC: 68R10 05C40 05C45 68M15 PDFBibTeX XMLCite \textit{E. Sabir} and \textit{J. Meng}, Inf. Process. Lett. 172, Article ID 106160, 6 p. (2021; Zbl 1516.68073) Full Text: DOI
Dybizbański, Janusz; Szepietowski, Andrzej Hamiltonian cycles and paths in hypercubes with disjoint faulty edges. (English) Zbl 1482.68174 Inf. Process. Lett. 172, Article ID 106157, 7 p. (2021). Reviewer: Petr Gregor (Praha) MSC: 68R10 05C40 05C45 68M15 PDFBibTeX XMLCite \textit{J. Dybizbański} and \textit{A. Szepietowski}, Inf. Process. Lett. 172, Article ID 106157, 7 p. (2021; Zbl 1482.68174) Full Text: DOI arXiv
Bistarelli, Stefano; Rossi, Fabio; Santini, Francesco Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs. (English) Zbl 1516.68057 Inf. Process. Lett. 169, Article ID 106107, 7 p. (2021). MSC: 68R10 05C85 68W05 PDFBibTeX XMLCite \textit{S. Bistarelli} et al., Inf. Process. Lett. 169, Article ID 106107, 7 p. (2021; Zbl 1516.68057) Full Text: DOI
Meng, Keju; Miao, Fuyou; Huang, Wenchao; Xiong, Yan Threshold changeable secret sharing with secure secret reconstruction. (English) Zbl 1481.94146 Inf. Process. Lett. 157, Article ID 105928, 10 p. (2020). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{K. Meng} et al., Inf. Process. Lett. 157, Article ID 105928, 10 p. (2020; Zbl 1481.94146) Full Text: DOI
Sun, Lei; Liu, Jian; Fu, Fang-Wei Secondary constructions of RSBFs with good cryptographic properties. (English) Zbl 1476.94062 Inf. Process. Lett. 147, 44-48 (2019). MSC: 94C11 94A60 94D10 PDFBibTeX XMLCite \textit{L. Sun} et al., Inf. Process. Lett. 147, 44--48 (2019; Zbl 1476.94062) Full Text: DOI
Zhu, Changming; Mei, Chengjiu; Zhou, Rigui Weight-based label-unknown multi-view data set generation approach. (English) Zbl 1478.68307 Inf. Process. Lett. 146, 1-12 (2019). MSC: 68T05 62H30 68T09 PDFBibTeX XMLCite \textit{C. Zhu} et al., Inf. Process. Lett. 146, 1--12 (2019; Zbl 1478.68307) Full Text: DOI
Yang, Yuxing; Zhang, Lingling Fault-tolerant-prescribed Hamiltonian laceability of balanced hypercubes. (English) Zbl 1446.68128 Inf. Process. Lett. 145, 11-15 (2019). MSC: 68R10 05C45 68M15 PDFBibTeX XMLCite \textit{Y. Yang} and \textit{L. Zhang}, Inf. Process. Lett. 145, 11--15 (2019; Zbl 1446.68128) Full Text: DOI
Lü, Huazhong; Wu, Tingzeng Edge-disjoint Hamiltonian cycles of balanced hypercubes. (English) Zbl 1478.68252 Inf. Process. Lett. 144, 25-30 (2019). MSC: 68R10 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{H. Lü} and \textit{T. Wu}, Inf. Process. Lett. 144, 25--30 (2019; Zbl 1478.68252) Full Text: DOI
Sabir, Eminjan; Meng, Jixiang Parallel routing in regular networks with faults. (English) Zbl 1469.68077 Inf. Process. Lett. 142, 84-89 (2019). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{E. Sabir} and \textit{J. Meng}, Inf. Process. Lett. 142, 84--89 (2019; Zbl 1469.68077) Full Text: DOI
Cai, Xuepeng; Vumar, Elkin The super connectivity of folded crossed cubes. (English) Zbl 1469.68074 Inf. Process. Lett. 142, 52-56 (2019). MSC: 68R10 05C40 PDFBibTeX XMLCite \textit{X. Cai} and \textit{E. Vumar}, Inf. Process. Lett. 142, 52--56 (2019; Zbl 1469.68074) Full Text: DOI
Zhang, E.; Liu, Ming; Zheng, Feifeng; Xu, Yinfeng Single machine lot scheduling to minimize the total weighted (discounted) completion time. (English) Zbl 1469.90078 Inf. Process. Lett. 142, 46-51 (2019). MSC: 90B35 PDFBibTeX XMLCite \textit{E. Zhang} et al., Inf. Process. Lett. 142, 46--51 (2019; Zbl 1469.90078) Full Text: DOI
Inenaga, Shunsuke; Hyyrö, Heikki A hardness result and new algorithm for the longest common palindromic subsequence problem. (English) Zbl 1420.68246 Inf. Process. Lett. 129, 11-15 (2018). MSC: 68W32 68Q17 PDFBibTeX XMLCite \textit{S. Inenaga} and \textit{H. Hyyrö}, Inf. Process. Lett. 129, 11--15 (2018; Zbl 1420.68246) Full Text: DOI arXiv Link
Seo, Jungjoo; Park, Kunsoo Fast batch modular exponentiation with common-multiplicand multiplication. (English) Zbl 1419.68223 Inf. Process. Lett. 129, 5-10 (2018). MSC: 68W40 94A60 PDFBibTeX XMLCite \textit{J. Seo} and \textit{K. Park}, Inf. Process. Lett. 129, 5--10 (2018; Zbl 1419.68223) Full Text: DOI Link
Mashhadi, Samaneh New multi-stage secret sharing in the standard model. (English) Zbl 1410.94114 Inf. Process. Lett. 127, 43-48 (2017). MSC: 94A62 94A60 94A55 PDFBibTeX XMLCite \textit{S. Mashhadi}, Inf. Process. Lett. 127, 43--48 (2017; Zbl 1410.94114) Full Text: DOI
Yang, Weihua; Zhao, Shuli; Zhang, Shurong Strong Menger connectivity with conditional faults of folded hypercubes. (English) Zbl 1391.68093 Inf. Process. Lett. 125, 30-34 (2017). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{W. Yang} et al., Inf. Process. Lett. 125, 30--34 (2017; Zbl 1391.68093) Full Text: DOI
Chen, Hon-Chan; Zou, Yun-Hao; Wang, Yue-Li; Pai, Kung-Jui A note on path embedding in crossed cubes with faulty vertices. (English) Zbl 1404.68083 Inf. Process. Lett. 121, 34-38 (2017). MSC: 68R10 68M15 PDFBibTeX XMLCite \textit{H.-C. Chen} et al., Inf. Process. Lett. 121, 34--38 (2017; Zbl 1404.68083) Full Text: DOI
Tsai, Chang-Hsiung; Chen, Jheng-Cheng Diagnosable evaluation of enhanced optical transpose interconnection system networks. (English) Zbl 1393.68035 Inf. Process. Lett. 118, 105-109 (2017). MSC: 68M15 PDFBibTeX XMLCite \textit{C.-H. Tsai} and \textit{J.-C. Chen}, Inf. Process. Lett. 118, 105--109 (2017; Zbl 1393.68035) Full Text: DOI
Chang, Jou-Ming; Chen, Xiang-Rui; Yang, Jinn-Shyong; Wu, Ro-Yu Locally exchanged twisted cubes: connectivity and super connectivity. (English) Zbl 1353.94097 Inf. Process. Lett. 116, No. 7, 460-466 (2016). MSC: 94C15 PDFBibTeX XMLCite \textit{J.-M. Chang} et al., Inf. Process. Lett. 116, No. 7, 460--466 (2016; Zbl 1353.94097) Full Text: DOI
Chen, Xie-Bin Hamiltonicity of hypercubes with faulty vertices. (English) Zbl 1352.68194 Inf. Process. Lett. 116, No. 5, 343-346 (2016). MSC: 68R10 05C38 05C45 68M15 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 116, No. 5, 343--346 (2016; Zbl 1352.68194) Full Text: DOI
Chen, Xie-Bin Paired 2-disjoint path covers of multidimensional torus networks with faulty edges. (English) Zbl 1347.68016 Inf. Process. Lett. 116, No. 2, 107-110 (2016). MSC: 68M10 05C70 05C76 68M07 68M15 68R10 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 116, No. 2, 107--110 (2016; Zbl 1347.68016) Full Text: DOI
Ning, Wantao The super connectivity of exchanged crossed cube. (English) Zbl 1347.68019 Inf. Process. Lett. 116, No. 2, 80-84 (2016). MSC: 68M10 05C40 68M07 68M15 68R10 PDFBibTeX XMLCite \textit{W. Ning}, Inf. Process. Lett. 116, No. 2, 80--84 (2016; Zbl 1347.68019) Full Text: DOI
Yang, Zheng; Li, Shuangqing On security analysis of an after-the-fact leakage resilient key exchange protocol. (English) Zbl 1343.94084 Inf. Process. Lett. 116, No. 1, 33-40 (2016). MSC: 94A60 PDFBibTeX XMLCite \textit{Z. Yang} and \textit{S. Li}, Inf. Process. Lett. 116, No. 1, 33--40 (2016; Zbl 1343.94084) Full Text: DOI
Shao, Zhi-Yi; Yang, Bo On security against the server in designated tester public key encryption with keyword search. (English) Zbl 1338.68069 Inf. Process. Lett. 115, No. 12, 957-961 (2015). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{Z.-Y. Shao} and \textit{B. Yang}, Inf. Process. Lett. 115, No. 12, 957--961 (2015; Zbl 1338.68069) Full Text: DOI
Cheng, Dongqin; Hao, Rong-Xia; Feng, Yan-Quan Embedding even cycles on folded hypercubes with conditional faulty edges. (English) Zbl 1338.68215 Inf. Process. Lett. 115, No. 12, 945-949 (2015). MSC: 68R10 05C38 68M10 68M15 PDFBibTeX XMLCite \textit{D. Cheng} et al., Inf. Process. Lett. 115, No. 12, 945--949 (2015; Zbl 1338.68215) Full Text: DOI
Yang, Yuxing; Wang, Shiying; Li, Jing Subnetwork preclusion for bubble-sort networks. (English) Zbl 1331.68025 Inf. Process. Lett. 115, No. 11, 817-821 (2015). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{Y. Yang} et al., Inf. Process. Lett. 115, No. 11, 817--821 (2015; Zbl 1331.68025) Full Text: DOI
Chen, Jing; Wang, Xiuping Identification of Hammerstein systems with continuous nonlinearity. (English) Zbl 1336.93044 Inf. Process. Lett. 115, No. 11, 822-827 (2015). MSC: 93B30 93C10 68W25 90C59 PDFBibTeX XMLCite \textit{J. Chen} and \textit{X. Wang}, Inf. Process. Lett. 115, No. 11, 822--827 (2015; Zbl 1336.93044) Full Text: DOI
Song, Yinglei; Yu, Menghong On finding the longest antisymmetric path in directed acyclic graphs. (English) Zbl 1302.68129 Inf. Process. Lett. 115, No. 2, 377-381 (2015). MSC: 68Q17 05C20 05C38 PDFBibTeX XMLCite \textit{Y. Song} and \textit{M. Yu}, Inf. Process. Lett. 115, No. 2, 377--381 (2015; Zbl 1302.68129) Full Text: DOI
Tsai, Chang-Hsiung The pessimistic diagnosability of alternating group graphs under the PMC model. (English) Zbl 1302.68221 Inf. Process. Lett. 115, No. 2, 151-154 (2015). MSC: 68R10 68M10 68M15 PDFBibTeX XMLCite \textit{C.-H. Tsai}, Inf. Process. Lett. 115, No. 2, 151--154 (2015; Zbl 1302.68221) Full Text: DOI
Chang, Jou-Ming; Wang, Jhen-Ding; Yang, Jinn-Shyong; Pai, Kung-Jui A comment on “Independent spanning trees in crossed cubes”. (English) Zbl 1358.68020 Inf. Process. Lett. 114, No. 12, 734-739 (2014). MSC: 68M07 68M10 68M15 68R10 68W10 PDFBibTeX XMLCite \textit{J.-M. Chang} et al., Inf. Process. Lett. 114, No. 12, 734--739 (2014; Zbl 1358.68020) Full Text: DOI
Lingas, Andrzej; Palios, Leonidas; Wasylewicz, Agnieszka; Żyliński, Paweł Corrigendum to “Note on covering monotone orthogonal polygons”. (English) Zbl 1293.68296 Inf. Process. Lett. 114, No. 11, 646-654 (2014). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{A. Lingas} et al., Inf. Process. Lett. 114, No. 11, 646--654 (2014; Zbl 1293.68296) Full Text: DOI
Gyssens, Marc; Niepert, Mathias; Van Gucht, Dirk On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements. (English) Zbl 1371.68273 Inf. Process. Lett. 114, No. 11, 628-633 (2014). MSC: 68T37 68P15 PDFBibTeX XMLCite \textit{M. Gyssens} et al., Inf. Process. Lett. 114, No. 11, 628--633 (2014; Zbl 1371.68273) Full Text: DOI Link
Chen, Huibo; Zhang, Wenge; Ding, Feng Data filtering based least squares iterative algorithm for parameter identification of output error autoregressive systems. (English) Zbl 1371.93206 Inf. Process. Lett. 114, No. 10, 573-578 (2014). MSC: 93E12 62M20 93E24 PDFBibTeX XMLCite \textit{H. Chen} et al., Inf. Process. Lett. 114, No. 10, 573--578 (2014; Zbl 1371.93206) Full Text: DOI
Ţiplea, Ferucio Laurenţiu; Drăgan, Constantin Cătălin A necessary and sufficient condition for the asymptotic idealness of the GRS threshold secret sharing scheme. (English) Zbl 1285.94114 Inf. Process. Lett. 114, No. 6, 299-303 (2014). MSC: 94A62 94A60 94A17 PDFBibTeX XMLCite \textit{F. L. Ţiplea} and \textit{C. C. Drăgan}, Inf. Process. Lett. 114, No. 6, 299--303 (2014; Zbl 1285.94114) Full Text: DOI
Klavžar, Sandi; Ma, Meijie The domination number of exchanged hypercubes. (English) Zbl 1294.05123 Inf. Process. Lett. 114, No. 4, 159-162 (2014). MSC: 05C69 05C65 PDFBibTeX XMLCite \textit{S. Klavžar} and \textit{M. Ma}, Inf. Process. Lett. 114, No. 4, 159--162 (2014; Zbl 1294.05123) Full Text: DOI
Cheng, Eddie; Lipták, László; Steffy, Daniel E. Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges. (English) Zbl 1358.05291 Inf. Process. Lett. 113, No. 12, 452-456 (2013). MSC: 05C90 68M15 68R10 68M14 05C25 05C40 PDFBibTeX XMLCite \textit{E. Cheng} et al., Inf. Process. Lett. 113, No. 12, 452--456 (2013; Zbl 1358.05291) Full Text: DOI
Ilić, Aleksandar Efficient algorithm for the vertex connectivity of trapezoid graphs. (English) Zbl 1358.05280 Inf. Process. Lett. 113, No. 10-11, 398-404 (2013). MSC: 05C85 05C40 68W40 PDFBibTeX XMLCite \textit{A. Ilić}, Inf. Process. Lett. 113, No. 10--11, 398--404 (2013; Zbl 1358.05280) Full Text: DOI arXiv
Li, Xiang-Jun; Xu, Jun-Ming Edge-fault tolerance of hypercube-like networks. (English) Zbl 1284.68042 Inf. Process. Lett. 113, No. 19-21, 760-763 (2013). MSC: 68M07 68R10 68M15 05C40 PDFBibTeX XMLCite \textit{X.-J. Li} and \textit{J.-M. Xu}, Inf. Process. Lett. 113, No. 19--21, 760--763 (2013; Zbl 1284.68042) Full Text: DOI arXiv
Zhang, Yan-Hong; Hao, Wei; Xiang, Tao Independent spanning trees in crossed cubes. (English) Zbl 1284.68046 Inf. Process. Lett. 113, No. 18, 653-658 (2013). MSC: 68M07 68M10 68M15 68R10 68W10 PDFBibTeX XMLCite \textit{Y.-H. Zhang} et al., Inf. Process. Lett. 113, No. 18, 653--658 (2013; Zbl 1284.68046) Full Text: DOI
Rangasamy, Parvathi; Akram, Muhammad; Thilagavathi, S. Intuitionistic fuzzy shortest hyperpath in a network. (English) Zbl 1284.68474 Inf. Process. Lett. 113, No. 17, 599-603 (2013). MSC: 68R10 05C72 68M10 05C38 05C65 PDFBibTeX XMLCite \textit{P. Rangasamy} et al., Inf. Process. Lett. 113, No. 17, 599--603 (2013; Zbl 1284.68474) Full Text: DOI
Li, Xiang-Jun; Xu, Jun-Ming Generalized measures of fault tolerance in exchanged hypercubes. (English) Zbl 1284.68082 Inf. Process. Lett. 113, No. 14-16, 533-537 (2013). MSC: 68M15 68M10 68R10 68M07 05C40 PDFBibTeX XMLCite \textit{X.-J. Li} and \textit{J.-M. Xu}, Inf. Process. Lett. 113, No. 14--16, 533--537 (2013; Zbl 1284.68082) Full Text: DOI arXiv
Park, Jung-Heum; Ihm, Insung Single-source three-disjoint path covers in cubes of connected graphs. (English) Zbl 1285.05106 Inf. Process. Lett. 113, No. 14-16, 527-532 (2013). MSC: 05C40 05C45 PDFBibTeX XMLCite \textit{J.-H. Park} and \textit{I. Ihm}, Inf. Process. Lett. 113, No. 14--16, 527--532 (2013; Zbl 1285.05106) Full Text: DOI
Mathew, Sunil; Sunitha, M. S. A characterization of partial blocks in weighted graphs. (English) Zbl 1248.05100 Inf. Process. Lett. 112, No. 17-18, 706-710 (2012). MSC: 05C40 05C22 PDFBibTeX XMLCite \textit{S. Mathew} and \textit{M. S. Sunitha}, Inf. Process. Lett. 112, No. 17--18, 706--710 (2012; Zbl 1248.05100) Full Text: DOI
Lai, Hong; Xiao, Jinghua; Li, Lixiang; Yang, Yixian Recursive hiding of biometrics-based secret sharing scheme using adversary structure. (English) Zbl 1250.94057 Inf. Process. Lett. 112, No. 17-18, 683-687 (2012). MSC: 94A62 94A60 PDFBibTeX XMLCite \textit{H. Lai} et al., Inf. Process. Lett. 112, No. 17--18, 683--687 (2012; Zbl 1250.94057) Full Text: DOI
Dong, Qiang; Zhou, Junlin; Fu, Yan; Yang, Xiaofan Embedding a mesh of trees in the crossed cube. (English) Zbl 1243.68026 Inf. Process. Lett. 112, No. 14-15, 599-603 (2012). MSC: 68M10 68R10 68M20 68M07 PDFBibTeX XMLCite \textit{Q. Dong} et al., Inf. Process. Lett. 112, No. 14--15, 599--603 (2012; Zbl 1243.68026) Full Text: DOI
Rajasingh, Indra; Rajan, Bharati; Rajan, R. Sundara Embedding of hypercubes into necklace, windmill and snake graphs. (English) Zbl 1243.68229 Inf. Process. Lett. 112, No. 12, 509-515 (2012). MSC: 68R10 05C60 68M07 PDFBibTeX XMLCite \textit{I. Rajasingh} et al., Inf. Process. Lett. 112, No. 12, 509--515 (2012; Zbl 1243.68229) Full Text: DOI
Du, Xiaoni; Klapper, Andrew; Chen, Zhixiong Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations. (English) Zbl 1242.94023 Inf. Process. Lett. 112, No. 6, 233-237 (2012). MSC: 94A60 11K45 11T71 PDFBibTeX XMLCite \textit{X. Du} et al., Inf. Process. Lett. 112, No. 6, 233--237 (2012; Zbl 1242.94023) Full Text: DOI
Guttmann-Beck, Nili; Hassin, Refael Series-parallel orientations preserving the cycle-radius. (English) Zbl 1239.05054 Inf. Process. Lett. 112, No. 4, 153-160 (2012). MSC: 05C12 05C85 05C20 PDFBibTeX XMLCite \textit{N. Guttmann-Beck} and \textit{R. Hassin}, Inf. Process. Lett. 112, No. 4, 153--160 (2012; Zbl 1239.05054) Full Text: DOI
Yang, Xiaofan; Wang, Lei; Yang, Luxing Optimal broadcasting for locally twisted cubes. (English) Zbl 1237.68019 Inf. Process. Lett. 112, No. 4, 129-134 (2012). MSC: 68M07 68R10 PDFBibTeX XMLCite \textit{X. Yang} et al., Inf. Process. Lett. 112, No. 4, 129--134 (2012; Zbl 1237.68019) Full Text: DOI
Chen, Xie-Bin Paired many-to-many disjoint path covers of hypercubes with faulty edges. (English) Zbl 1233.68028 Inf. Process. Lett. 112, No. 3, 61-66 (2012). MSC: 68M07 68M15 68M10 68R10 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 112, No. 3, 61--66 (2012; Zbl 1233.68028) Full Text: DOI
Shi, Hai-Zhong; Niu, Pan-Feng; Lu, Jian-Bo One conjecture of bubble-sort graphs. (English) Zbl 1260.68303 Inf. Process. Lett. 111, No. 18, 926-929 (2011). MSC: 68R10 05C25 05C45 05C70 PDFBibTeX XMLCite \textit{H.-Z. Shi} et al., Inf. Process. Lett. 111, No. 18, 926--929 (2011; Zbl 1260.68303) Full Text: DOI
Gao, Weifeng; Liu, Sanyang Improved artificial bee colony algorithm for global optimization. (English) Zbl 1260.68457 Inf. Process. Lett. 111, No. 17, 871-882 (2011). MSC: 68W20 90C26 68T20 PDFBibTeX XMLCite \textit{W. Gao} and \textit{S. Liu}, Inf. Process. Lett. 111, No. 17, 871--882 (2011; Zbl 1260.68457) Full Text: DOI
Li, M. S.; Tang, W. J.; Wu, Q. H.; Saunders, J. R. Paired-bacteria optimiser – a simple and fast algorithm. (English) Zbl 1260.68338 Inf. Process. Lett. 111, No. 16, 809-813 (2011). MSC: 68T05 68W40 68T20 PDFBibTeX XMLCite \textit{M. S. Li} et al., Inf. Process. Lett. 111, No. 16, 809--813 (2011; Zbl 1260.68338) Full Text: DOI
Lin, Han-Yu; Hsu, Chien-Lung; Huang, Shih-Kun Improved convertible authenticated encryption scheme with provable security. (English) Zbl 1260.94044 Inf. Process. Lett. 111, No. 13, 661-666 (2011). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{H.-Y. Lin} et al., Inf. Process. Lett. 111, No. 13, 661--666 (2011; Zbl 1260.94044) Full Text: DOI
Chen, Xie-Bin Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs. (English) Zbl 1260.68293 Inf. Process. Lett. 111, No. 5, 235-238 (2011). MSC: 68R10 05C85 05C76 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 111, No. 5, 235--238 (2011; Zbl 1260.68293) Full Text: DOI
Zhou, Wujun; Fan, Jianxi; Jia, Xiaohua; Zhang, Shukui The spined cube: a new hypercube variant with smaller diameter. (English) Zbl 1260.68027 Inf. Process. Lett. 111, No. 12, 561-567 (2011). MSC: 68M10 68M07 68R10 PDFBibTeX XMLCite \textit{W. Zhou} et al., Inf. Process. Lett. 111, No. 12, 561--567 (2011; Zbl 1260.68027) Full Text: DOI
Du, Zheng-Zhong; Xu, Jun-Ming A note on cycle embedding in hypercubes with faulty vertices. (English) Zbl 1260.68294 Inf. Process. Lett. 111, No. 12, 557-560 (2011). MSC: 68R10 68R05 68M15 PDFBibTeX XMLCite \textit{Z.-Z. Du} and \textit{J.-M. Xu}, Inf. Process. Lett. 111, No. 12, 557--560 (2011; Zbl 1260.68294) Full Text: DOI
Li, Jing; Wang, Shiying; Liu, Di Pancyclicity of ternary \(n\)-cube networks under the conditional fault model. (English) Zbl 1260.68299 Inf. Process. Lett. 111, No. 8, 370-374 (2011). MSC: 68R10 05C38 68M15 PDFBibTeX XMLCite \textit{J. Li} et al., Inf. Process. Lett. 111, No. 8, 370--374 (2011; Zbl 1260.68299) Full Text: DOI
Ma, Meijie; Zhu, Liying The super connectivity of exchanged hypercubes. (English) Zbl 1260.68300 Inf. Process. Lett. 111, No. 8, 360-364 (2011). MSC: 68R10 05C40 68M10 PDFBibTeX XMLCite \textit{M. Ma} and \textit{L. Zhu}, Inf. Process. Lett. 111, No. 8, 360--364 (2011; Zbl 1260.68300) Full Text: DOI
Shafiei, T.; Hoseiny-Farahabady, M. R.; Movaghar, A.; Sarbazi-Azad, H. On pancyclicity properties of OTIS-mesh. (English) Zbl 1260.68024 Inf. Process. Lett. 111, No. 8, 353-359 (2011). MSC: 68M10 68M07 68W10 68R10 PDFBibTeX XMLCite \textit{T. Shafiei} et al., Inf. Process. Lett. 111, No. 8, 353--359 (2011; Zbl 1260.68024) Full Text: DOI
Chen, Xie-Bin Edge-fault-tolerant diameter and bipanconnectivity of hypercubes. (English) Zbl 1379.68253 Inf. Process. Lett. 110, No. 24, 1088-1092 (2010). MSC: 68R10 68M10 68M15 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 110, No. 24, 1088--1092 (2010; Zbl 1379.68253) Full Text: DOI
Yang, Weihua; Li, Hengzhe; Meng, Jixiang Conditional connectivity of Cayley graphs generated by transposition trees. (English) Zbl 1379.05069 Inf. Process. Lett. 110, No. 23, 1027-1030 (2010). MSC: 05C40 68R10 PDFBibTeX XMLCite \textit{W. Yang} et al., Inf. Process. Lett. 110, No. 23, 1027--1030 (2010; Zbl 1379.05069) Full Text: DOI
Yang, Weihua; Li, Hengzhe; Guo, Xiaofeng A kind of conditional fault tolerance of \((n, k)\)-star graphs. (English) Zbl 1379.68262 Inf. Process. Lett. 110, No. 22, 1007-1011 (2010). MSC: 68R10 05C40 68M15 PDFBibTeX XMLCite \textit{W. Yang} et al., Inf. Process. Lett. 110, No. 22, 1007--1011 (2010; Zbl 1379.68262) Full Text: DOI
Liu, Di; Li, Jing Many-to-many \(n\)-disjoint path covers in \(n\)-dimensional hypercubes. (English) Zbl 1234.68020 Inf. Process. Lett. 110, No. 14-15, 580-584 (2010). MSC: 68M07 68M10 68R10 05C38 PDFBibTeX XMLCite \textit{D. Liu} and \textit{J. Li}, Inf. Process. Lett. 110, No. 14--15, 580--584 (2010; Zbl 1234.68020) Full Text: DOI
Yang, Xiaofan; Dong, Qiang; Tang, Yuan Yan Embedding meshes/tori in faulty crossed cubes. (English) Zbl 1234.68021 Inf. Process. Lett. 110, No. 14-15, 559-564 (2010). MSC: 68M07 68R10 05C10 PDFBibTeX XMLCite \textit{X. Yang} et al., Inf. Process. Lett. 110, No. 14--15, 559--564 (2010; Zbl 1234.68021) Full Text: DOI
Fu, Shaojing; Li, Chao; Matsuura, Kanta; Qu, Longjiang Enumeration of balanced symmetric functions over \(GF(p)\). (English) Zbl 1234.94040 Inf. Process. Lett. 110, No. 14-15, 544-548 (2010). MSC: 94A60 05E05 PDFBibTeX XMLCite \textit{S. Fu} et al., Inf. Process. Lett. 110, No. 14--15, 544--548 (2010; Zbl 1234.94040) Full Text: DOI
Dong, Qiang; Yang, Xiaofan Embedding a long fault-free cycle in a crossed cube with more faulty nodes. (English) Zbl 1229.68007 Inf. Process. Lett. 110, No. 11, 464-468 (2010). MSC: 68M15 68M10 68R10 PDFBibTeX XMLCite \textit{Q. Dong} and \textit{X. Yang}, Inf. Process. Lett. 110, No. 11, 464--468 (2010; Zbl 1229.68007) Full Text: DOI
Ji, Min; Cheng, T. C. E. Scheduling with job-dependent learning effects and multiple rate-modifying activities. (English) Zbl 1229.90061 Inf. Process. Lett. 110, No. 11, 460-463 (2010). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{M. Ji} and \textit{T. C. E. Cheng}, Inf. Process. Lett. 110, No. 11, 460--463 (2010; Zbl 1229.90061) Full Text: DOI
Lin, Jia-Cian; Yang, Jinn-Shyong; Hsu, Chiun-Chieh; Chang, Jou-Ming Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes. (English) Zbl 1229.68057 Inf. Process. Lett. 110, No. 10, 414-419 (2010). MSC: 68R10 05C05 68M15 05C69 05C85 PDFBibTeX XMLCite \textit{J.-C. Lin} et al., Inf. Process. Lett. 110, No. 10, 414--419 (2010; Zbl 1229.68057) Full Text: DOI
Freivalds, Rūsiņš; Yakaryılmaz, Abuzer; Say, A. C. Cem A new family of nonstochastic languages. (English) Zbl 1229.68048 Inf. Process. Lett. 110, No. 10, 410-413 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. Freivalds} et al., Inf. Process. Lett. 110, No. 10, 410--413 (2010; Zbl 1229.68048) Full Text: DOI
Zhou, Shuming; Xiao, Wenjun Conditional diagnosability of alternating group networks. (English) Zbl 1229.68011 Inf. Process. Lett. 110, No. 10, 403-409 (2010). MSC: 68M15 68M14 PDFBibTeX XMLCite \textit{S. Zhou} and \textit{W. Xiao}, Inf. Process. Lett. 110, No. 10, 403--409 (2010; Zbl 1229.68011) Full Text: DOI
Chen, Xie-Bin Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs. (English) Zbl 1197.05115 Inf. Process. Lett. 110, No. 6, 203-205 (2010). MSC: 05C70 05C38 68R10 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 110, No. 6, 203--205 (2010; Zbl 1197.05115) Full Text: DOI
Chen, Xie-Bin Hamiltonian paths and cycles passing through a prescribed path in hypercubes. (English) Zbl 1197.05084 Inf. Process. Lett. 110, No. 2, 77-82 (2009). MSC: 05C45 05C38 68R10 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 110, No. 2, 77--82 (2009; Zbl 1197.05084) Full Text: DOI
Yang, Ming-Chien Edge-fault-tolerant node-pancyclicity of twisted cubes. (English) Zbl 1206.68044 Inf. Process. Lett. 109, No. 21-22, 1206-1210 (2009). MSC: 68M10 68R10 68M15 PDFBibTeX XMLCite \textit{M.-C. Yang}, Inf. Process. Lett. 109, No. 21--22, 1206--1210 (2009; Zbl 1206.68044) Full Text: DOI
Xue, Zhan-Jun; Liu, San-Yang An optimal result on fault-tolerant cycle-embedding in alternating group graphs. (English) Zbl 1197.05086 Inf. Process. Lett. 109, No. 21-22, 1197-1201 (2009). MSC: 05C45 05C25 68R10 PDFBibTeX XMLCite \textit{Z.-J. Xue} and \textit{S.-Y. Liu}, Inf. Process. Lett. 109, No. 21--22, 1197--1201 (2009; Zbl 1197.05086) Full Text: DOI
Lin, Min-Sheng; Chen, Yung-Jui Counting the number of vertex covers in a trapezoid graph. (English) Zbl 1197.05073 Inf. Process. Lett. 109, No. 21-22, 1187-1192 (2009). MSC: 05C30 05C70 05C35 05C85 68Q25 PDFBibTeX XMLCite \textit{M.-S. Lin} and \textit{Y.-J. Chen}, Inf. Process. Lett. 109, No. 21--22, 1187--1192 (2009; Zbl 1197.05073) Full Text: DOI
Chen, Xie-Bin On path bipancyclicity of hypercubes. (English) Zbl 1210.68075 Inf. Process. Lett. 109, No. 12, 594-598 (2009). MSC: 68R10 68M10 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 109, No. 12, 594--598 (2009; Zbl 1210.68075) Full Text: DOI
Ho, Tung-Yang; Shih, Yuan-Kang; Tan, Jimmy J. M.; Hsu, Lih-Hsing Conditional fault hamiltonian connectivity of the complete graph. (English) Zbl 1209.68054 Inf. Process. Lett. 109, No. 12, 585-588 (2009). MSC: 68M15 68R10 PDFBibTeX XMLCite \textit{T.-Y. Ho} et al., Inf. Process. Lett. 109, No. 12, 585--588 (2009; Zbl 1209.68054) Full Text: DOI
Zanuttini, Bruno; Živný, Stanislav A note on some collapse results of valued constraints. (English) Zbl 1214.68377 Inf. Process. Lett. 109, No. 11, 534-538 (2009). MSC: 68T20 PDFBibTeX XMLCite \textit{B. Zanuttini} and \textit{S. Živný}, Inf. Process. Lett. 109, No. 11, 534--538 (2009; Zbl 1214.68377) Full Text: DOI HAL
Chen, Xie-Bin Some results on topological properties of folded hypercubes. (English) Zbl 1191.68088 Inf. Process. Lett. 109, No. 8, 395-399 (2009). MSC: 68M15 PDFBibTeX XMLCite \textit{X.-B. Chen}, Inf. Process. Lett. 109, No. 8, 395--399 (2009; Zbl 1191.68088) Full Text: DOI
Tan, Xuegong; Yu, Shun-Zheng; Park, Jin Han A note about some properties of BC graphs. (English) Zbl 1191.68474 Inf. Process. Lett. 108, No. 6, 398-401 (2008). MSC: 68R10 PDFBibTeX XMLCite \textit{X. Tan} et al., Inf. Process. Lett. 108, No. 6, 398--401 (2008; Zbl 1191.68474) Full Text: DOI
Dong, Qiang; Yang, Xiaofan; Zhao, Juan Embedding a family of disjoint multi-dimensional meshes into a crossed cube. (English) Zbl 1191.68033 Inf. Process. Lett. 108, No. 6, 394-397 (2008). MSC: 68M10 68W10 PDFBibTeX XMLCite \textit{Q. Dong} et al., Inf. Process. Lett. 108, No. 6, 394--397 (2008; Zbl 1191.68033) Full Text: DOI
Lai, Chia-Jui; Tsai, Chang-Hsiung Embedding a family of meshes into twisted cubes. (English) Zbl 1191.68042 Inf. Process. Lett. 108, No. 5, 326-330 (2008). MSC: 68M10 PDFBibTeX XMLCite \textit{C.-J. Lai} and \textit{C.-H. Tsai}, Inf. Process. Lett. 108, No. 5, 326--330 (2008; Zbl 1191.68042) Full Text: DOI
Fu, Jung-Sheng Fault-free cycles in folded hypercubes with more faulty elements. (English) Zbl 1189.68019 Inf. Process. Lett. 108, No. 5, 261-263 (2008). MSC: 68M10 05C38 90B10 94C12 PDFBibTeX XMLCite \textit{J.-S. Fu}, Inf. Process. Lett. 108, No. 5, 261--263 (2008; Zbl 1189.68019) Full Text: DOI
de Loof, K.; de Baets, B.; de Meyer, H. On the random generation of monotone data sets. (English) Zbl 1186.68568 Inf. Process. Lett. 107, No. 6, 216-220 (2008). MSC: 68W25 PDFBibTeX XMLCite \textit{K. de Loof} et al., Inf. Process. Lett. 107, No. 6, 216--220 (2008; Zbl 1186.68568) Full Text: DOI
Wang, Wen-Qing; Chen, Xie-Bin A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges. (English) Zbl 1186.68035 Inf. Process. Lett. 107, No. 6, 205-210 (2008). MSC: 68M10 68M15 68R10 PDFBibTeX XMLCite \textit{W.-Q. Wang} and \textit{X.-B. Chen}, Inf. Process. Lett. 107, No. 6, 205--210 (2008; Zbl 1186.68035) Full Text: DOI
Lee, Chung-Meng; Tan, Jimmy J. M.; Hsu, Lih-Hsing Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position. (English) Zbl 1185.05095 Inf. Process. Lett. 107, No. 5, 171-176 (2008). MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{C.-M. Lee} et al., Inf. Process. Lett. 107, No. 5, 171--176 (2008; Zbl 1185.05095) Full Text: DOI
Fu, Jung-Sheng Conditional fault Hamiltonicity of the complete graph. (English) Zbl 1185.05094 Inf. Process. Lett. 107, No. 3-4, 110-113 (2008). MSC: 05C45 PDFBibTeX XMLCite \textit{J.-S. Fu}, Inf. Process. Lett. 107, No. 3--4, 110--113 (2008; Zbl 1185.05094) Full Text: DOI
Ma, Meijie; Liu, Guizhen; Xu, Jun-Ming The super connectivity of augmented cubes. (English) Zbl 1186.68339 Inf. Process. Lett. 106, No. 2, 59-63 (2008). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Ma} et al., Inf. Process. Lett. 106, No. 2, 59--63 (2008; Zbl 1186.68339) Full Text: DOI Link
Reghizzi, Stefano Crespi; Pradella, Matteo A CKY parser for picture grammars. (English) Zbl 1184.68301 Inf. Process. Lett. 105, No. 6, 213-217 (2008). MSC: 68Q42 68U10 68N15 PDFBibTeX XMLCite \textit{S. C. Reghizzi} and \textit{M. Pradella}, Inf. Process. Lett. 105, No. 6, 213--217 (2008; Zbl 1184.68301) Full Text: DOI
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł Note on covering monotone orthogonal polygons with star-shaped polygons. (English) Zbl 1187.68644 Inf. Process. Lett. 104, No. 6, 220-227 (2007); corrigendum ibid. 114, No. 11, 646-654 (2014). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{A. Lingas} et al., Inf. Process. Lett. 104, No. 6, 220--227 (2007; Zbl 1187.68644) Full Text: DOI
Shi, X. H.; Liang, Y. C.; Lee, H. P.; Lu, C.; Wang, Q. X. Particle swarm optimization-based algorithms for TSP and generalized TSP. (English) Zbl 1187.90238 Inf. Process. Lett. 103, No. 5, 169-176 (2007). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{X. H. Shi} et al., Inf. Process. Lett. 103, No. 5, 169--176 (2007; Zbl 1187.90238) Full Text: DOI
Latifi, Shahram A study of fault tolerance in star graph. (English) Zbl 1184.68115 Inf. Process. Lett. 102, No. 5, 196-200 (2007). MSC: 68M15 68R10 68M10 PDFBibTeX XMLCite \textit{S. Latifi}, Inf. Process. Lett. 102, No. 5, 196--200 (2007; Zbl 1184.68115) Full Text: DOI
Gagie, Travis Dynamic Shannon coding. (English) Zbl 1189.94040 Inf. Process. Lett. 102, No. 2-3, 113-117 (2007). MSC: 94A29 PDFBibTeX XMLCite \textit{T. Gagie}, Inf. Process. Lett. 102, No. 2--3, 113--117 (2007; Zbl 1189.94040) Full Text: DOI arXiv
Hu, Ken S.; Yeoh, Shyun-Shyun; Chen, Chiuyuan; Hsu, Lih-Hsing Node-pancyclicity and edge-pancyclicity of hypercube variants. (English) Zbl 1185.05089 Inf. Process. Lett. 102, No. 1, 1-7 (2007). MSC: 05C38 68M10 68R10 PDFBibTeX XMLCite \textit{K. S. Hu} et al., Inf. Process. Lett. 102, No. 1, 1--7 (2007; Zbl 1185.05089) Full Text: DOI
Tan, Xuehou A 2-approximation algorithm for the zookeeper’s problem. (English) Zbl 1185.68861 Inf. Process. Lett. 100, No. 5, 183-187 (2006). MSC: 68W25 PDFBibTeX XMLCite \textit{X. Tan}, Inf. Process. Lett. 100, No. 5, 183--187 (2006; Zbl 1185.68861) Full Text: DOI
Xu, Jun-Ming; Ma, Meijie; Lü, Min Paths in Möbius cubes and crossed cubes. (English) Zbl 1177.05062 Inf. Process. Lett. 97, No. 3, 94-97 (2006). MSC: 05C38 05C45 05C40 PDFBibTeX XMLCite \textit{J.-M. Xu} et al., Inf. Process. Lett. 97, No. 3, 94--97 (2006; Zbl 1177.05062) Full Text: DOI
Pinchinat, Sophie; Riedweg, Stéphane A decidable class of problems for control under partial observation. (English) Zbl 1177.93059 Inf. Process. Lett. 95, No. 4, 454-460 (2005). MSC: 93C65 68Q60 93A13 PDFBibTeX XMLCite \textit{S. Pinchinat} and \textit{S. Riedweg}, Inf. Process. Lett. 95, No. 4, 454--460 (2005; Zbl 1177.93059) Full Text: DOI
Kaser, Owen Compressing arrays by ordering attribute values. (English) Zbl 1173.68454 Inf. Process. Lett. 92, No. 5, 253-256 (2004). MSC: 68P05 68P15 PDFBibTeX XMLCite \textit{O. Kaser}, Inf. Process. Lett. 92, No. 5, 253--256 (2004; Zbl 1173.68454) Full Text: DOI