{"entities":{"Q2390949":{"pageid":2401692,"ns":120,"title":"Item:Q2390949","lastrevid":50740382,"modified":"2026-01-15T00:10:51Z","type":"item","id":"Q2390949","labels":{"en":{"language":"en","value":"On an infinite family of graphs with information ratio \\(2 - 1/k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5592788"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$4E84D52B-4DF0-42F7-A10E-088BCBC95330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59f29585e6a4f6410da81b0c496c7ce64bd7867f","datavalue":{"value":{"text":"On an infinite family of graphs with information ratio \\(2 - 1/k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390949$F5BC76BA-F926-45CD-BF7A-DED65556D86C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eef5494dfc953aafe530bf85909e178b56e204b","datavalue":{"value":"1210.94067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$569DCE55-9DB8-4CA8-9379-F8487ACF71F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee4e70b5a3726ad737c6aa92da85e135ebf1b133","datavalue":{"value":{"entity-type":"item","numeric-id":247008,"id":"Q247008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$3F4AF82A-26D2-4263-9B75-81D3160C2712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e4585024f49c8f1d83ebe08cd5d35cb7bef5b0c","datavalue":{"value":{"entity-type":"item","numeric-id":497324,"id":"Q497324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$9835AF75-412E-4C07-85BB-F05B5DF8FCD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$9ABC369C-A988-4190-B866-F0513ACAB8F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"506c1325d3a4f4147f4f3add6b73065b15a733fa","datavalue":{"value":{"time":"+2009-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390949$C941E0FC-B301-47E0-99F8-0A3125C5C7E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc0ddb07d4c29040d8fd440471d1ebabc28aa775","datavalue":{"value":"The authors consider the problem of determining the information ratio of secret sharing schemes whose access structure is defined using a graph. In such case, the qualified subsets are those sets of vertices that span at least one edge, i.e. those vertex subsets that are not anticliques. The information ratio \\(R(G)\\) of a graph \\(G\\) is defined as the ratio of the greatest size of a share of a vertex and the size of the secret.  The main result proved in the paper is the following. Let \\(G\\) be a graph of maximal degree \\(k\\) satisfying the following conditions:  (A) every vertex has at most one neighbour of degree one;  (B) vertices of degree at least 3 are not connected by an edge;  (C) the girth of the graph is at least 6.  The \\(R(G)=2-1/k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$99F9D6B8-E5DB-47C1-B643-1F343452305A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$DFE4074B-33B2-4C0D-BA49-6CD47D952E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$6569F99B-05B7-4BA2-87B5-03C3554C6570","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704f4a02b9e38557cc9fcaf0349d40f06b708535","datavalue":{"value":"5592788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$557AD5F3-84A1-4C11-B755-C34A823CDCF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cceebb43a67001c7d9af1e408ebb4eeca4225332","datavalue":{"value":"secret sharing scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$F8BA136A-F9F7-43B6-BAA1-2505465F0D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb84aac974252f4a265ab9eb3a0978518c44b6cf","datavalue":{"value":"information ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$1AA62C36-5366-47E2-B954-0F1CDA7DC046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca2258452368e67ed669172dcc22d76366a46f","datavalue":{"value":"access structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$7A70F129-DBE5-4AF7-90AA-EC75855AA564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$3A12F036-7C17-4A75-BE0E-DE0D84B3ACA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390949$75D16160-5DF9-4CB5-91B5-FDDC637FF031","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b306324532e4bafb1623492caf102574dd91cee8","datavalue":{"value":{"entity-type":"item","numeric-id":1199618,"id":"Q1199618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$886D910C-150E-4D75-8998-D4734FF89B98","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$52FED381-6698-4098-B2EB-7434E02108A9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$3D4E7393-6727-4AAB-9052-001108F44FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02c27de11891657561feaef77e3bbd2b05abd00b","datavalue":{"value":"https://doi.org/10.1007/s00607-009-0039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390949$EE6FFC69-9185-4C30-A0A8-62342B868C8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e15d836c8e08d14d115d47d59443d1943891a188","datavalue":{"value":"W1968383667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$33C20548-22CC-4953-9E48-2CCC7D0E08BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"055e5f6fdd1f6fc427fcee3fe01b30da2b7e6bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5898370,"id":"Q5898370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$B4C853BC-C7A2-4BCB-9896-8E3E8E8FBEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d1d512f6423207c3f36444a821efc8a6d116f5","datavalue":{"value":{"entity-type":"item","numeric-id":1842517,"id":"Q1842517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$F1912DAA-A006-4B8A-B4C6-1864F5BD0AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d8aebb6bb7a583fcce528c623f426496a0ad1b","datavalue":{"value":{"entity-type":"item","numeric-id":1358672,"id":"Q1358672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$D7DBBF3D-5CDC-4237-9699-A32588F14392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd0c2ea6d2dd48b7d309c8b51a1e444ee0b7cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1310452,"id":"Q1310452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$B78D3351-F618-46CC-A68C-947EECDAC5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caebef80ab028b9a0ff0d284fa3e54909a406993","datavalue":{"value":{"entity-type":"item","numeric-id":1382142,"id":"Q1382142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$62DDD6AB-0009-4749-BEAA-0F04E78D3C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354274a974b9be9a34f73a80446a3288a71ecf43","datavalue":{"value":{"entity-type":"item","numeric-id":3531289,"id":"Q3531289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$27B17D88-A30E-494F-BAEA-E48A4E30CCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c721f54ebfd76bc91eda19e52e04ed75c6998cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3686615,"id":"Q3686615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$0EEBAFD3-E6AA-4BE3-ACA3-1F3456D03099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325c0218fd0fccd6404136d2fac7859333fbc408","datavalue":{"value":{"entity-type":"item","numeric-id":676919,"id":"Q676919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$32527E08-0262-4653-9C00-A72AA42A7541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ebe29e980a61dcc20e862e6d5d9ebf20483d062","datavalue":{"value":{"entity-type":"item","numeric-id":1766095,"id":"Q1766095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$1501D420-67BF-4F79-883F-5F748C402DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52ea421c34af19676fa28a5a00c75992c675dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1301662,"id":"Q1301662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$A2A5B61F-4CB3-4DAA-85E9-D1518BD06850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ee54ec11d06e8a5c8eab19f2efedb4f4c5160d","datavalue":{"value":{"entity-type":"item","numeric-id":3050283,"id":"Q3050283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$5B213199-6626-4C77-A5DE-A5E21178732F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42f63479f9096336837c990c7cf8eff05850c22","datavalue":{"value":{"entity-type":"item","numeric-id":1203951,"id":"Q1203951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$3D3C7AD1-E1E9-4DE1-B38F-6C15793CA956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45933834549238a8a8ee9ae79c0a3f21df595950","datavalue":{"value":{"entity-type":"item","numeric-id":4307278,"id":"Q4307278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$EC7DE831-1056-475A-B8E5-A5BD36EC30EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcfe102d87f8c6923930ee28321c46f651d2d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1894277,"id":"Q1894277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$529873BB-4C11-4ADB-B1AF-0E0E692E3503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7cfef1856322b432cc7c80417d0273cd345d10","datavalue":{"value":{"entity-type":"item","numeric-id":845708,"id":"Q845708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390949$4C478107-DE26-4C46-B3FA-9470A616FAA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b77816922e89a81f301d3bdfd56821f653ccebcd","datavalue":{"value":"10.1007/S00607-009-0039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390949$BBBCD1B6-F978-4891-84D4-D7D64AC44856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22db12422e25cf982ec540f31a3691cd4edb5730","datavalue":{"value":{"entity-type":"item","numeric-id":2231745,"id":"Q2231745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387d346f68ee6a479526ba9881a76cf88b336dfe","datavalue":{"value":{"amount":"+0.9315556883811952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390949$25AABDCC-0040-4AEE-A932-436979AC99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060a21ff4c03747e3bb877a81fe7cb44ba0e2395","datavalue":{"value":{"entity-type":"item","numeric-id":2003345,"id":"Q2003345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef79f2c527e23988b30d3b1b0e34b2d2cbe87ecd","datavalue":{"value":{"amount":"+0.884319007396698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390949$55DD626E-27F5-4608-B5CE-384E52798E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116c453b7d80869a60482b90fe7348f3b6d34a32","datavalue":{"value":{"entity-type":"item","numeric-id":5234652,"id":"Q5234652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0d8d50576316483e4802a34dfe6428dec2d24d","datavalue":{"value":{"amount":"+0.8649546504020691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390949$C04309F8-76F0-433E-8CCB-4043F655251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ccfa42b55b3c62d1078e02911f4a81654f1252","datavalue":{"value":{"entity-type":"item","numeric-id":3613099,"id":"Q3613099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44de8eb08df8e7ba574e814e852657ab1366c417","datavalue":{"value":{"amount":"+0.858989953994751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390949$873EB945-2BFA-4A21-B896-9337B38E950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d8b2cd1d63a4b4ad1f678f294dde882bd78810","datavalue":{"value":{"entity-type":"item","numeric-id":1039271,"id":"Q1039271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a2b196e1f39b9523912ba6df8ca084a86c9dee","datavalue":{"value":{"amount":"+0.8581470251083374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390949$E6EE5EE7-872C-45FA-9276-E4EB060485C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390949"}}}}}