发布求助
文献互助 智能选刊 最新文献

International Journal of Computer Mathematics: Computer Systems Theory最新文献

筛选
英文 中文
A sufficient condition for visibility paths in simple polygons 简单多边形中可见路径的一个充分条件
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-04-05 DOI: 10.1080/23799927.2023.2166873
Mohammad Reza Zarrabi, N. M. Charkari
{"title":"A sufficient condition for visibility paths in simple polygons","authors":"Mohammad Reza Zarrabi, N. M. Charkari","doi":"10.1080/23799927.2023.2166873","DOIUrl":"https://doi.org/10.1080/23799927.2023.2166873","url":null,"abstract":"ABSTRACT The purpose of this paper is to give a simple proof for a necessary and sufficient condition for visibility paths in simple polygons. A visibility path is a curve such that every point inside a simple polygon is visible from at least one point on the path. This result is essential for finding the shortest watchman route inside a simple polygon specially when the route is restricted to curved paths.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91240248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reliability and sensitivity analysis of a retrial machine repair problem with warm standbys and imperfect coverage 热备和不完全覆盖的重装机维修问题的可靠性和灵敏度分析
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-04-02 DOI: 10.1080/23799927.2020.1748115
Wu-Lin Chen, Kuo-Hsiung Wang
{"title":"Reliability and sensitivity analysis of a retrial machine repair problem with warm standbys and imperfect coverage","authors":"Wu-Lin Chen, Kuo-Hsiung Wang","doi":"10.1080/23799927.2020.1748115","DOIUrl":"https://doi.org/10.1080/23799927.2020.1748115","url":null,"abstract":"This study aims at proposing system reliability and sensitivity analysis of a retrial machine repair problem with warm standbys and imperfect coverage. When an operating or warm standby machine fails, it may be immediately detected, located, and replaced with a coverage probability by a standby if one is available. The Laplace transform technique is adopted to derive two system performance measures, system reliability and mean time to system failure (MTTF). Sensitivity analysis and relative sensitivity are then executed. In order to realize how each system parameter affects performance measures, extensive numerical experiments are designed and the important results are outlined. The results of this study provide a valuable reference for the good design of related real world systems.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81724400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The g-extra diagnosability of the generalized exchanged hypercube 广义交换超立方体的g-额外可诊断性
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-04-02 DOI: 10.1080/23799927.2020.1764626
E. Cheng, K. Qiu, Z. Shen
{"title":"The g-extra diagnosability of the generalized exchanged hypercube","authors":"E. Cheng, K. Qiu, Z. Shen","doi":"10.1080/23799927.2020.1764626","DOIUrl":"https://doi.org/10.1080/23799927.2020.1764626","url":null,"abstract":"Diagnosability of a self-diagnosable interconnection structure specifies the maximum number of faulty vertices such a structure can identify by itself. A variety of diagnosability models have been suggested. It turns out that a diagnosability property of a network structure is closely associated with its relevant connectivity property. Based on this observation, a general diagnosability derivation process has been suggested. The g-extra connectivity of a graph G characterizes the size of a minimum vertex set F such that, when it is removed, every component in the disconnected survival graph, contains at least g + 1 vertices. In this paper, we discuss the aforementioned general derivation process, derive the g-extra connectivity, and then apply the aforementioned general process to reveal the g-extra diagnosability of the generalized exchanged hypercube.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90777096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A note on (t - 1)-chromatic Ramsey number of linear forests 线性森林(t - 1)色拉姆齐数的注释
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-04-02 DOI: 10.1080/23799927.2020.1761886
A. Khamseh
{"title":"A note on (t - 1)-chromatic Ramsey number of linear forests","authors":"A. Khamseh","doi":"10.1080/23799927.2020.1761886","DOIUrl":"https://doi.org/10.1080/23799927.2020.1761886","url":null,"abstract":"Given t distinct colors, we order the t subsets of t−1 colors in some arbitrary manner. Let be graphs. The -chromatic Ramsey number, denoted by , is defined to be the least number n such that if the edges of the complete graph are colored in any fashion with t colors, then for some i the subgraph whose edges are colored with the ith subset of colors contains a . In this paper, we study the -chromatic Ramsey number of linear forests.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83262029","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Dominating functions in graphs – regularity versus irregularity 图中的支配函数-规则与不规则
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-04-02 DOI: 10.1080/23799927.2020.1762744
James Hallas, Maria Talanda-Fisher, Ping Zhang
{"title":"Dominating functions in graphs – regularity versus irregularity","authors":"James Hallas, Maria Talanda-Fisher, Ping Zhang","doi":"10.1080/23799927.2020.1762744","DOIUrl":"https://doi.org/10.1080/23799927.2020.1762744","url":null,"abstract":"A vertex v in a graph G is said to dominate a vertex u if either u = v or and a set S of vertices in G is a dominating set of G if every vertex of G is dominated by at least one vertex in S. Domination has been looked at in an equivalent way. A function is a dominating function of a graph G if for every vertex v of G. We use dominating functions to investigate graphs all of whose vertices are dominated by the same number of vertices as well as those graphs whose vertices are dominated by as many different number of vertices as possible.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80815360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Hybrid fault diagnosis capability analysis of regular graphs under the PMC model PMC模型下正则图的混合故障诊断能力分析
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-02-26 DOI: 10.1080/23799927.2020.1735523
Hong Zhang, Laijiang Zhang, J. Meng
{"title":"Hybrid fault diagnosis capability analysis of regular graphs under the PMC model","authors":"Hong Zhang, Laijiang Zhang, J. Meng","doi":"10.1080/23799927.2020.1735523","DOIUrl":"https://doi.org/10.1080/23799927.2020.1735523","url":null,"abstract":"Diagnosabilty is an important metric to the capability of fault identification for multiprocessor systems. However, most researches on diagnosability focus on vertex fault. In real circumstances, not only vertex faults take place but also malfunctions may arise. In this paper, we study the diagnosability of k-regular 2-cn graph with missing edges. Let be a set of missing edges in graph G with . We prove that the diagnosability of is at most for . Furthermore, we obtain that the worst-case diagnosability (h-edge tolerable diagnosability), denoted by , is maximum number of faulty nodes that a system G can guarantee to locate when the number of faulty links does not exceed h. As applications, the diagnosabilities of many networks with missing edges are determined under the PMC model.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81217037","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
RSA and redactable blockchains
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-01-29 DOI: 10.1080/23799927.2020.1842808
D. Grigoriev, V. Shpilrain
{"title":"RSA and redactable blockchains","authors":"D. Grigoriev, V. Shpilrain","doi":"10.1080/23799927.2020.1842808","DOIUrl":"https://doi.org/10.1080/23799927.2020.1842808","url":null,"abstract":"A blockchain is redactable if a private key holder (e.g. a central authority) can change any single block without violating integrity of the whole blockchain, but no other party can do that. In this paper, we offer a simple method of constructing redactable blockchains inspired by the ideas underlying the well-known RSA encryption scheme. Notably, our method can be used in conjunction with any reasonable hash function that is used to build a blockchain. Public immutability of a blockchain in our construction is based on the computational hardness of the RSA problem and not on properties of the underlying hash function. Corruption resistance is based on the computational hardness of the discrete logarithm problem.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84714900","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
A bargaining game model for measuring efficiency of two-stage network DEA with non-discretionary inputs 非自由支配投入下两阶段网络DEA效率测度的议价博弈模型
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-01-02 DOI: 10.1080/23799927.2020.1723708
Elham Abdali, R. Fallahnejad
{"title":"A bargaining game model for measuring efficiency of two-stage network DEA with non-discretionary inputs","authors":"Elham Abdali, R. Fallahnejad","doi":"10.1080/23799927.2020.1723708","DOIUrl":"https://doi.org/10.1080/23799927.2020.1723708","url":null,"abstract":"Conventional data envelopment analysis (DEA) is a method for measuring the efficiency of decision-making units (DMUs). Recently, to measure the efficiency of sub-DMUs (Stages), several network DEA models have been developed, in which the results of network DEA models not only provide the overall efficiency of the whole system but also provide the efficiency of the individual stages. This study develops a bargaining game model for measuring the efficiency of DMUs that have a two-stage network structure with non-discretionary inputs, that the model as a method of dealing with the conflict arising from the intermediate measures. Under the Nash bargaining game theory, the two stages in the network DEA are considered as players and network DEA model is a cooperative game model. Here, the non-discretionary additional inputs in the second stage make changes in the cooperative game model, so that managers of units cannot change the value of non-discretionary inputs in measuring the efficiency of the bargaining game model, and this causes the desired and expected output of the managers not to be produced. In addition, it can be stated that the presence of such inputs is capable, significantly affecting the system efficiency score and stages. So that the existence of the inputs in the measuring efficiency of decision-making units reduces the efficiency score of cooperative game. In this study, linearizing the model in the presence of the non-discretionary input is a new idea in the bargaining game model. A numerical example shows the applicability of the new model.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80581884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A characterization of graphs with supereulerian line graphs 用超欧拉线形图刻画图
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-01-02 DOI: 10.1080/23799927.2019.1708465
Yufei Huang, Weihua He, Guixian Huang, H. Lai, Sulin Song
{"title":"A characterization of graphs with supereulerian line graphs","authors":"Yufei Huang, Weihua He, Guixian Huang, H. Lai, Sulin Song","doi":"10.1080/23799927.2019.1708465","DOIUrl":"https://doi.org/10.1080/23799927.2019.1708465","url":null,"abstract":"The line graph of a graph G is a simple graph with being its vertex set, where two vertices are adjacent in whenever the corresponding edges share a common vertex in G. A graph H is even if every vertex of H has even degree, and a graph is supereulerian if it has a spanning closed trail. We obtain a characterization for a graph G to have a supereulerian line graph , as follows: for a connected graph G with , the line graph has a spanning closed trail if and only if G has an even subgraph H (possibly null) such that both G remains connected after deleting all degree 2 vertices not in H, and every degree 2 vertex not in H must be adjacent only to vertices of degree at least 3 in G.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78935084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Reliability and conditional diagnosability of hyper bijective connection networks 超双射连接网络的可靠性和条件可诊断性
IF 0.8
International Journal of Computer Mathematics: Computer Systems Theory Pub Date : 2020-01-02 DOI: 10.1080/23799927.2020.1720825
Guanqin Lian, Shuming Zhou, E. Cheng, Jiafei Liu, Gaolin Chen, Zhendong Gu
{"title":"Reliability and conditional diagnosability of hyper bijective connection networks","authors":"Guanqin Lian, Shuming Zhou, E. Cheng, Jiafei Liu, Gaolin Chen, Zhendong Gu","doi":"10.1080/23799927.2020.1720825","DOIUrl":"https://doi.org/10.1080/23799927.2020.1720825","url":null,"abstract":"The g-extra connectivity and diagonalisability are two important metrics to fault-tolerance and robustness of a multiprocessor system whose network structure is modelled by a graph. In this work, we explore the reliability of a newly proposed network called hyper bijective connection networks (HBC, for short), which is an extension of the family of the well-known interconnection networks, such as hypercube and its variants. We prove that 2-extra vertex connectivity and 3-extra vertex connectivity of n-dimensional HBC are 3n + m−6 for and and 4n + m−8 for and , respectively. Using its desirable fault-tolerance, we show that the conditional diagonalizabilities of n-dimensional HBC under the PMC model are m + 4n−7 (resp., 4n−5) for and (resp., m = 3 and ) and its conditional diagonalizability under MM model is m + 3n−6 for and .","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":null,"pages":null},"PeriodicalIF":0.8,"publicationDate":"2020-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75207419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信