The optimal average information ratio of secret-sharing schemes for the access structures based on unicycle graphs and bipartite graphs
| dc.citation.epage | 142 | en_US |
| dc.citation.spage | 131 | en_US |
| dc.citation.volume | 233 | en_US |
| dc.contributor.author | Lu, Hui-Chuan | en_US |
| dc.contributor.author | Fu, Hung-Lin | en_US |
| dc.contributor.department | 應用數學系 | zh_TW |
| dc.contributor.department | Department of Applied Mathematics | en_US |
| dc.date.accessioned | 2018-08-21T05:52:49Z | |
| dc.date.available | 2018-08-21T05:52:49Z | |
| dc.date.issued | 2017-12-31 | en_US |
| dc.description.abstract | In this paper, we derive bounds on the optimal average information ratio of the access structures based on general graphs and investigate the value of the ratio for unicycle graphs and some bipartite graphs. We determine the exact values of this ratio for some infinite classes of bipartite graphs and unicycle graphs. This extends previous results. We also provide good bounds on the optimal average information ratio for all unicycle graphs. (C) 2017 Elsevier B.V. All rights reserved. | en_US |
| dc.identifier.doi | 10.1016/j.dam.2017.08.006 | en_US |
| dc.identifier.issn | 0166-218X | en_US |
| dc.identifier.journal | DISCRETE APPLIED MATHEMATICS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1016/j.dam.2017.08.006 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/143973 | |
| dc.identifier.wosnumber | WOS:000413613800012 | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | Secret-sharing scheme | en_US |
| dc.subject | Average information ratio | en_US |
| dc.subject | Complete multipartite covering | en_US |
| dc.subject | Star decomposition | en_US |
| dc.subject | Fractional star covering | en_US |
| dc.subject | Maximum independent set | en_US |
| dc.subject | Bipartite graph | en_US |
| dc.subject | Unicycle graph | en_US |
| dc.title | The optimal average information ratio of secret-sharing schemes for the access structures based on unicycle graphs and bipartite graphs | en_US |
| dc.type | Article | en_US |
Files
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: