{"entities":{"Q785838":{"pageid":787687,"ns":120,"title":"Item:Q785838","lastrevid":64320912,"modified":"2026-04-11T19:04:02Z","type":"item","id":"Q785838","labels":{"en":{"language":"en","value":"Most binary matrices have no small defining set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233257"}},"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":"Q785838$E552094C-89DE-4896-9AA7-7500347AFC70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e44e823dc7213b34c79941962bdfc68e886cfc","datavalue":{"value":{"text":"Most binary matrices have no small defining set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785838$CF549BB8-C4B9-44A3-967B-9605E0204BA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"764429af0ac6d69789f9b355bb707adf451dbff5","datavalue":{"value":"1445.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$D692E7B0-67C2-48FA-8B08-B84B99631699","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee76963828491755502526e84732a68320f5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":785837,"id":"Q785837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$B66774A7-2C9D-44E6-A3A7-3166C6DBFEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eeb0cd97f5985fd778c02c4829531f5d8a0200d","datavalue":{"value":{"entity-type":"item","numeric-id":290806,"id":"Q290806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$23B52E0C-35EA-4E20-B3F5-5146663345B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$4C76DECE-2E9F-4FE5-93C8-52632E2420A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$439A2E49-AE64-4AE4-8C56-F67B8FBAD907","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785838$CC59ADC2-F7A2-45DB-B362-6ED86F25C033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6aa0eed0f6dd275c895221ee7d256451067198a","datavalue":{"value":"https://arxiv.org/abs/1908.01267","type":"string"},"datatype":"url"},"type":"statement","id":"Q785838$6F72505B-07C2-4F05-AF38-039554E7E348","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$DCF68947-8A6E-4E70-959A-AA57A67A13F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$05A6202E-BF53-453A-BA12-7F516D93FEFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c50a4036a1c1da228ac97863f4c58984cca34090","datavalue":{"value":"7233257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$540D711C-9DE1-4C99-BA90-25F1F9B1B11F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2905ee6fa25c55ffefcc08c20bd7dcd2d1980c60","datavalue":{"value":"binary matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q785838$CD5596AE-92EA-47A7-A88C-B9A6AEE0BEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c6ea8220e137960d352ca7bc5f31d1d34db63","datavalue":{"value":"defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q785838$1E2B8644-F399-4D54-AD03-4A3B1EBCC5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d429947695a58848653d815a4887e71963248f3e","datavalue":{"value":"critical set","type":"string"},"datatype":"string"},"type":"statement","id":"Q785838$514AFE80-8B6D-485D-A683-A49804B5CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820d2417bd7d79bd64132d05a2c394686940fcf","datavalue":{"value":"random bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q785838$BBE8E91C-31C3-4675-AB97-171A19D50B08","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":"Q785838$E58496FA-CB40-48BB-ACE3-5E78DFC0F088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e240637b0d019df963ad524c2addb9efac2dca31","datavalue":{"value":"W3037201046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$CE3646B5-891E-4234-9A09-71CDCCB11C10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50206e96c9223284251f4e98805e666d0c3e719","datavalue":{"value":{"entity-type":"item","numeric-id":2469197,"id":"Q2469197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$69C0B4B8-25ED-4C24-A02A-BD41035031B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22768bbc4c4c7e9565f91b84d4896290f72acbdf","datavalue":{"value":{"entity-type":"item","numeric-id":4929282,"id":"Q4929282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$E9273087-7DF4-44A8-9B9C-13B57674BE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00296db0107e851180ca7706a90628ff5894a67d","datavalue":{"value":{"entity-type":"item","numeric-id":1675656,"id":"Q1675656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$5F5C583A-5F4C-43F2-B121-9DA3B935F837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed5f990b715bad3cbaf754093a75b8cef01fc7d","datavalue":{"value":{"entity-type":"item","numeric-id":5205498,"id":"Q5205498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$1F90494C-5B79-4B71-B2B5-CD76784F0050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8d3bd4daabd41f8053f13c9a8edf07049f8015","datavalue":{"value":{"entity-type":"item","numeric-id":817603,"id":"Q817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$EF517B20-C669-4A68-B3D4-AD531BA7CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785838$71C4ABE1-5425-46E8-B441-34995A87B304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99337104e3945f998bf0cf94b8cb469fa5357160","datavalue":{"value":"10.1016/J.DISC.2020.112035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785838$FE59B994-4441-472E-A813-5EFAD02524F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22e34970c5f3cda2449aa0bc5dc23c2a4b3122","datavalue":{"value":{"entity-type":"item","numeric-id":4929282,"id":"Q4929282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432d849bbb73a3f3670273f415b20a7b128a698d","datavalue":{"value":{"amount":"+0.8574861884117126","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":"Q785838$9553A93F-7B80-4466-9D29-F293CC0F7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9f3472335b6ba5a0ebb8e5a3ce7fbf62045641","datavalue":{"value":{"entity-type":"item","numeric-id":5205498,"id":"Q5205498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7992912fa8ef2cd92daa203ecfa17e57e3709b3","datavalue":{"value":{"amount":"+0.8520717024803162","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":"Q785838$7B5389CA-F161-45CA-BCF5-847E23691C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1bd03763c2872314ad6df5cfacdb473f3d2bab","datavalue":{"value":{"entity-type":"item","numeric-id":1675656,"id":"Q1675656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f51c7e59bfd8e6589d716a37883eefd5857fa06","datavalue":{"value":{"amount":"+0.8334213495254517","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":"Q785838$6E2A9C02-C197-42CF-AF69-E4BC46C28561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5cdedbc1ca8f75838a57b695228b1019bf2387a","datavalue":{"value":{"entity-type":"item","numeric-id":763065,"id":"Q763065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ea2c43346e92ce8b6e981f85f415883f9de92a","datavalue":{"value":{"amount":"+0.7571733593940735","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":"Q785838$B6AC3311-1CED-443A-A239-9ABFE55101E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9410f7a63e57758e9dd19554d3115eaf075a60","datavalue":{"value":{"entity-type":"item","numeric-id":962158,"id":"Q962158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b96ac0b93a144f3470936f0a5291e93d298ce26","datavalue":{"value":{"amount":"+0.7554987668991089","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":"Q785838$488F9BF5-4176-43F9-80FF-55BB4A3C00BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Most binary matrices have no small defining set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Most_binary_matrices_have_no_small_defining_set"}}}}}