{"entities":{"Q1204471":{"pageid":1215220,"ns":120,"title":"Item:Q1204471","lastrevid":66348042,"modified":"2026-04-12T09:30:12Z","type":"item","id":"Q1204471","labels":{"en":{"language":"en","value":"On secret-sharing matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130566"}},"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":"Q1204471$F8D7F779-CC19-4AEF-9456-33A427ADA60C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5b8f6c73d328ae5fdcf754d2df71027261ff256","datavalue":{"value":{"text":"On secret-sharing matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204471$F4294EA3-BEA1-403D-B9E1-D86BF66BAF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7588beb5e1e93bc558036eed72a2bb3f5e17c330","datavalue":{"value":"0771.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204471$350286CE-78F6-461D-A980-0C39FB7408B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7156ae739134431df466ad14009300ecaba35b7a","datavalue":{"value":"10.1016/0095-8956(92)90007-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204471$83F863F0-1150-441E-9797-C57257EF2588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204471$AB2D8F5C-27BE-4DBB-BD8F-A466908E6EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204471$4312A5A2-5956-4A16-ACB2-0FF098918E85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-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":"Q1204471$A80EE2B3-A78F-4D20-9040-CD017C713134","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c7219a38249f87c8549cd20ce28087bf249dbbd","datavalue":{"value":"A matroid \\(M\\) is secret-sharing if there is a finite set \\(S\\) and a matrix \\(A=\\{a_{ij}:i\\in I, j\\in E(M)\\}\\) with entries in \\(S\\) such that for all \\(X\\subseteq E(M)\\), the submatrix \\(\\{a_{ij}:i\\in I, j\\in X\\}\\) has precisely \\(| S|^{rk(x)}\\) distinct rows. The author shows that the Vamos matroid is not secret-sharing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204471$3B945596-A555-4464-9BB6-7362C29D51AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204471$1C2895CF-6F36-442B-A006-299FF2EE1467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204471$ACC252F4-A135-448C-9463-177F0280CBB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5e6080343443348bf550e1b881d883e6b0d18e","datavalue":{"value":"130566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204471$BCA8EF6B-7BE1-4CEF-92EF-EBF516E1DB38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a6659acf98929eeb14e59a8ca0f90016479316","datavalue":{"value":"secret-sharing matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204471$076B1122-2BB5-4E97-8B69-487259698216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57321bd3826eee3b766dd2cbca1417e571fdd33d","datavalue":{"value":"Vamos matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204471$7CF8471D-09CC-450B-A2B7-96B81253F6D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204471$B4C13A02-DC51-4549-B35C-389C6AD2EB1F","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":"Q1204471$6AB773E1-72ED-4759-985B-BE197E6A780E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4cf2083f242a0a89dd215119ec5aa2c9cec99a","datavalue":{"value":{"entity-type":"item","numeric-id":5202142,"id":"Q5202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204471$0C573681-3AE1-460C-A653-649F4C16F4E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad10ab98eff7ab00a196e92f9c7e55a8d665beea","datavalue":{"value":{"entity-type":"item","numeric-id":3604544,"id":"Q3604544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d4819704c73c217b6095f6901ca19933557744","datavalue":{"value":{"amount":"+0.8740305304527283","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":"Q1204471$12B681F5-32F0-4008-93D2-412FD8D29786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de1e9d0f6fe6c1137818a0f2fe1d9561b070a74","datavalue":{"value":{"entity-type":"item","numeric-id":5898370,"id":"Q5898370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbddda89a0d11135dc33b2c79c54d0ef5964c0a","datavalue":{"value":{"amount":"+0.8676417469978333","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":"Q1204471$AFA231FA-4A06-4847-8C3B-3D7FF4D0991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1077171d4d99c56a8f0a7ae9c9cc0bad74477ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1406875,"id":"Q1406875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb108c6c0770b365ff793fd2cd40e50c736464d","datavalue":{"value":{"amount":"+0.8596140146255493","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":"Q1204471$DFAD1CC4-8585-401B-A818-AB70A4D9FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb37f8753faec921091121d141cb46032585147","datavalue":{"value":{"entity-type":"item","numeric-id":5445507,"id":"Q5445507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c1a3c4f9b04270f925bb123a95e486a72b8cce","datavalue":{"value":{"amount":"+0.8573636412620544","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":"Q1204471$562A2A03-3FB3-4202-B267-18754D2798E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465d068e2755457d22741239b80903bd8f915f55","datavalue":{"value":{"entity-type":"item","numeric-id":3056338,"id":"Q3056338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50e0eb4ee3867838314a5033a6ca0f27ba99f8c","datavalue":{"value":{"amount":"+0.8516919612884521","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":"Q1204471$406B0711-634C-47A1-A847-8940AEA1D0FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On secret-sharing matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_secret-sharing_matroids"}}}}}