{"entities":{"Q856842":{"pageid":858690,"ns":120,"title":"Item:Q856842","lastrevid":64923177,"modified":"2026-04-11T23:07:50Z","type":"item","id":"Q856842","labels":{"en":{"language":"en","value":"Transversals in long rectangular arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080044"}},"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":"Q856842$D9B80BBE-96EA-4DAB-917C-631F10DBD2ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92252b48bf5f8366b6cfab93ee546e9a10d23dcc","datavalue":{"value":{"text":"Transversals in long rectangular arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856842$E1159735-8D28-45CF-B703-ED3A5D5797EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d22f40fcea29925f42b432207224643e5335ebe6","datavalue":{"value":"1124.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$BDA3ADAD-CD05-445A-81B8-CE0371FD0D16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$82096BF9-1CD4-4C7C-91EB-4B05FC7B3CB4","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":"Q856842$EF648682-68B4-4594-9772-6A846EB2D796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856842$2BA07B1D-F8AF-46E7-845C-056E28784DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"562e96a0ed8d29d00d08ca51716e174bb5a34ac1","datavalue":{"value":"A transversal in an \\(m\\times n\\) array, \\(m \\leq n\\), is a set of \\(m\\) cells such that no two cells are in the same row or column and no two cells contain the same symbol. The authors prove that if \\(n \\geq 2m^3\\) and in an \\(m \\times n\\) array every symbol appears at most \\(\\frac{mn-1}{m-1}\\) times then there exists a transversal in this array.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856842$372AD21A-A766-46A2-B30B-5EF26CCAECEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$ACE966A9-CCA9-4DBE-930B-88B1AA3F4FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$A0438741-B5D9-494D-B061-B8869200644B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"745a8c1f9ebafc77b66d57d7611d2baabc65c358","datavalue":{"value":"5080044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$1EBB297C-35CC-40F8-B383-C961D4763A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8ab83a8451eded9102ad7e855308601619ff7","datavalue":{"value":"Latin squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q856842$DBC7E167-1B32-4D52-9EFC-212C5A307F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q856842$9DB6F30C-060D-435F-8AAF-99A9F5B90583","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf93b4dcd4baffdc47ef6e75ce809b3e6d357f57","datavalue":{"value":{"entity-type":"item","numeric-id":510490,"id":"Q510490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$20F64F3B-74EB-4FA1-A6AA-CB49D5FD763B","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":"Q856842$CCA57F9F-D900-4F37-A985-97C2538988C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2bf1751ef5dd680d4016eedb1fdb626408411ea","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.02.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q856842$2D3A89FD-0E09-487E-9B9F-7D262BE50A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0f1c78f722ccd590a471efe9197b4b80add5c8","datavalue":{"value":"W2080585644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$C9C0BD4D-7EEF-4E91-B25E-73BAA49E1985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdb5f9f574e74a44fc1a8671dbbc54ec3f902c4","datavalue":{"value":{"entity-type":"item","numeric-id":3972909,"id":"Q3972909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$E0E2EABC-E19F-4451-BD19-6F0B65B6DDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf04a64c5ef9de9073a6c78a5722a953e8221dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1273670,"id":"Q1273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$9BD2A8D5-8DA8-489A-BCAB-3A816D082AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$49CD7CD0-9788-4209-BB89-FC087F1AC090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab9e32fe1cd3a5bdc974a9a142949f8a715b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5812241,"id":"Q5812241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$C7AACD03-A365-46F3-8C72-95DD9A0AA894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4791a936befb678f43a41886377e3ab8e8335ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5905147,"id":"Q5905147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$6ED9EC17-20C0-43F4-A491-D86A37732D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c49a6e06b896e4f1664315238aae63fd1a1250e","datavalue":{"value":{"entity-type":"item","numeric-id":1215505,"id":"Q1215505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856842$2FC0F1F4-CBF8-41BA-9735-64566BC449EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba53fa13170678bd0107466fa5d64debdf10fa1","datavalue":{"value":"10.1016/J.DISC.2004.02.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856842$4C419A3A-B699-4B44-874D-9982010946CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b95d35a2aadba6de29e8b357058490c94bc8d7","datavalue":{"value":{"entity-type":"item","numeric-id":2320748,"id":"Q2320748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd1c99c12eff939124c570ee4380ebb426d3e7a","datavalue":{"value":{"amount":"+0.916595220565796","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":"Q856842$B4642DED-46A1-40D3-9CB6-20172F28912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336b92a6a4bf82d664cdb28f450840cada5d9362","datavalue":{"value":{"entity-type":"item","numeric-id":3060170,"id":"Q3060170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e6d0b54b60fab981b7d373018bf7ad2fd7690c","datavalue":{"value":{"amount":"+0.9018037915229796","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":"Q856842$C91BFDFF-DE0B-4746-96BC-54574FD6AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e8958d6bf49ad9beeec4e097fa64e8db1ea9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4642158,"id":"Q4642158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb459f7f673d48d254a9fe654630525551a92af","datavalue":{"value":{"amount":"+0.8922771215438843","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":"Q856842$B1C65A00-AAEF-4ED8-9670-249DB170851C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197cd8e7f3249792b3015621734f8e4ee3ed3a14","datavalue":{"value":{"entity-type":"item","numeric-id":819815,"id":"Q819815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905bf75801395f4a437ce13c97a009e3f08e4bce","datavalue":{"value":{"amount":"+0.8846885561943054","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":"Q856842$9FEF1608-112F-40F9-A25B-D03AD7F0CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ba88d36c868157f3457afd571fad6d2bbc5bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2895357,"id":"Q2895357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0642284a612df2d46f0e638ffb11ee1d5de225b","datavalue":{"value":{"amount":"+0.8795495629310608","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":"Q856842$28C0FF8E-47AE-44A3-B88F-6E94B0B1E642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transversals in long rectangular arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transversals_in_long_rectangular_arrays"}}}}}