{"entities":{"Q1010684":{"pageid":1012532,"ns":120,"title":"Item:Q1010684","lastrevid":50626163,"modified":"2026-01-14T14:55:07Z","type":"item","id":"Q1010684","labels":{"en":{"language":"en","value":"On the diameter of matroid ports"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540889"}},"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":"Q1010684$2145E400-5B37-4E7B-AE4F-22F810A53220","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de3f44a5d29b1a2364fa7c6e269d7dd980936c14","datavalue":{"value":{"text":"On the diameter of matroid ports","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010684$0ED90A1A-C66A-43E2-AFEA-6D69217A9556","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10439a8bc1352be395b60cb1fd64b1461e3e298e","datavalue":{"value":"1159.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010684$33A4C6D0-DBA5-431B-97E6-8515421D52F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33365cf8877520c3e4b3752774dd436c60129665","datavalue":{"value":{"entity-type":"item","numeric-id":283704,"id":"Q283704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010684$C0EB561F-698E-4616-B742-2A14BF8A0CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa30c4b70f592a737c8fb05a7d0134264fd5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":186107,"id":"Q186107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010684$DE5E1C18-46B7-45BD-8B29-A2D2D87569E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f7ce781e6d2f87a89d9dc36daa12a98f522fd22","datavalue":{"value":{"entity-type":"item","numeric-id":717149,"id":"Q717149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010684$37215AE6-B480-40A0-B6EA-997012FFFB6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010684$00C4B93B-0A64-43E0-B85F-151D805196E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010684$CE8E7FB5-553B-4594-B691-64F3874DE37B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e3c761a8bfaab9452cec6e5de344cdd97d12874","datavalue":{"value":"https://eudml.org/doc/129804","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010684$78DEA0B0-3070-4654-A9F2-C158175D00D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c4747d95e441c31bd5b6b8e69ec9758cb892b8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n27.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010684$EC82CB38-1DCA-41D4-81A2-214602DD633A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ed4789e2423cb423f61983cc7670d6fac969fe8","datavalue":{"value":"Summary: A clutter or antichain on a set defines a hypergraph. Matroid ports are a special class of clutters, and this paper deals with the diameter of matroid ports, that is, the diameter of the corresponding hypergraphs. Specifically, we prove that the diameter of every matroid port is at most 2. The main interest of our result is its application to secret sharing. \\textit{E. F. Brickell} and \\textit{D. M. Davenport} [J. Cryptology 4, No. 2, 123--134 (1991; Zbl 0747.94010)] proved that the minimal qualified subsets of every ideal secret sharing scheme form a matroid port. Therefore, our result provides a new necessary condition for an access structure to admit an ideal secret sharing scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010684$E2E0E7DC-E428-4E21-AEBE-646CD73203CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010684$55B74FE4-7196-43BB-A260-1310396F4299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010684$AC8A6F87-B853-470E-A22F-874D30F75179","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ff65b60448441177677ab73030802c7f6d58491","datavalue":{"value":"5540889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010684$C8AC8B48-E7BF-4014-AE74-2B4A809440BB","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":"Q1010684$86150157-9C9A-4588-9FA8-EC8D6CDA40A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"11633140064e447d7574827f70fd8f94530afe6d","datavalue":{"value":"bafkreiczcohsrg5l6orsoqio5ghdnqmer5huyvamh2ih42eeiezg6ndmui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010684$DD7F2690-074D-4EE2-AC83-DA2DB1853E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f275897ac1624c746ae8db6ef23412c8041faa","datavalue":{"value":{"entity-type":"item","numeric-id":5858541,"id":"Q5858541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc81042c0e8c6e3aa00fe89a1cf4c9d7a5f4904c","datavalue":{"value":{"amount":"+0.8338603377342224","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":"Q1010684$B6A88E12-AA4D-45F6-A72E-28A6FF6A7A92","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":"2e49e12df9c24be8da1fbb1035f9f96bbcc4dcfa","datavalue":{"value":{"amount":"+0.8218995928764343","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":"Q1010684$A6F3A44F-302B-4AA9-AF46-4CB1E476E258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc31d768517123bbbe9aa5c0c96318647b013be","datavalue":{"value":{"entity-type":"item","numeric-id":3596383,"id":"Q3596383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aaad5988706c05e592126c6d42973f71ad0ee39","datavalue":{"value":{"amount":"+0.8028717637062073","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":"Q1010684$7548ED2F-2736-404A-9190-9A5D02283624","rank":"normal"},{"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":"514c04ae133c85aa2e2bd734a59d094ce5c5358d","datavalue":{"value":{"amount":"+0.7861425876617432","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":"Q1010684$A33ED4FA-F912-48E5-BAA6-995DE7C12ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a32a3486095cd43a96ead3fa8496c3b239377b","datavalue":{"value":{"entity-type":"item","numeric-id":1009166,"id":"Q1009166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8346abdb1d5ec1ff8582095d566fa20ac5a141d4","datavalue":{"value":{"amount":"+0.7852938771247864","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":"Q1010684$024CF1F1-14AC-4D0A-B9E2-BC05358E5D79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010684"}}}}}