{"entities":{"Q860452":{"pageid":862300,"ns":120,"title":"Item:Q860452","lastrevid":64895739,"modified":"2026-04-11T22:57:05Z","type":"item","id":"Q860452","labels":{"en":{"language":"en","value":"Simple existence conditions for zero-one matrices with at most one structural zero in each row and column"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083192"}},"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":"Q860452$8E94B912-0324-424C-8800-E4247C89009C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0316d4aa112395ad77e214b2d0b4deb8612aa5e1","datavalue":{"value":{"text":"Simple existence conditions for zero-one matrices with at most one structural zero in each row and column","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860452$522DB551-FD6F-4673-A5A3-CBD8E7E97EEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e3b20c7597e43493dc5f05562fed15d5e0e32b8","datavalue":{"value":"1120.15014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$3B384E68-7213-4C0A-9807-CE7A9B570EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1bffc934a2801e60a71b3d1f6921e874615fa0e","datavalue":{"value":{"entity-type":"item","numeric-id":419153,"id":"Q419153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$BFC86D28-169E-4160-8755-35D715692738","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":"Q860452$CFC417BB-C659-4569-8531-D7F12A3FD40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860452$4CC4C2A0-0AA5-4991-9B17-B5AC377411F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"912cc6a2a6b8ac3aea190fd1c1153b48c034edd0","datavalue":{"value":"The author obtains the complete set of inequalities which provide simple necessary and sufficient conditions for the existence of an \\(m\\times n\\) zero-one matrix with given row and column sums and having at most one structural zero in each row and column. Here structural zero is defined to be the entry which is constrained to be zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q860452$43676CDC-EC4E-476C-85E0-AE28B75A14AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f26a1dc02553f279de57eb4695331cfff39340e","datavalue":{"value":{"entity-type":"item","numeric-id":308665,"id":"Q308665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$80D5BF14-2AF2-4495-AA11-ED6B3C39EDCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$1229DE1D-6011-44A0-878F-4A57FE6C2B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$1BB17D2B-ED6C-4475-88E1-ACE871737EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$7AE6DC35-D7B2-4866-9938-A7A80B7C4EAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e345e524dc61eeca416471c07cc7071dfb7b088d","datavalue":{"value":"5083192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$218A94E7-22A7-46EF-853C-948A936F6594","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e6e267941dc5c943162efa8d5e23938ac8b183","datavalue":{"value":"matrix inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q860452$296DBD78-7205-4017-BFDE-9049393A7852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q860452$FA484472-7243-47B3-AD6E-322846360510","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":"Q860452$30A82154-B652-43A7-B40C-C161FCF46FFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"708c48e54e0bac32fa83071fbcfc433c26c40d90","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.05.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q860452$C6BD5602-82B8-44D3-814E-C9E6A5CA15CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"323336220bea09c9848d1051d0693ecf9dc39cbf","datavalue":{"value":"W2054741834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$C6F256FD-6232-4D5C-BE9E-202249DA8372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"831409afd8f63f4834011ad4a0e91b00442e031d","datavalue":{"value":{"entity-type":"item","numeric-id":4050631,"id":"Q4050631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$B9FAFDB2-C0F1-46BD-8E8A-64683022F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0c9416792d2987906bf589843ae9dd4f15e863","datavalue":{"value":{"entity-type":"item","numeric-id":5754798,"id":"Q5754798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$8806F06F-B7D1-4528-B371-C0D8C07F0792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5596890861a147e88c3e9cb036bb06accbed9e19","datavalue":{"value":{"entity-type":"item","numeric-id":773068,"id":"Q773068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$1F72427F-4DF2-479E-89F8-2327E17669FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$2558F7B3-B71A-4CCC-A5F0-ABAA0C958F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$F64A7802-F4E8-47A5-89E2-3ADC8529A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344c0c18190fe852247b5f2cf1c1a678ba89b17a","datavalue":{"value":{"entity-type":"item","numeric-id":3246338,"id":"Q3246338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$E260FCBD-E95C-47DD-A1F0-CDE4B5E49A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4517d46c2777baa857cd8ce024a6d0115b5cdd6d","datavalue":{"value":{"entity-type":"item","numeric-id":1205742,"id":"Q1205742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860452$CF7DDB32-FA96-420B-B2C9-A7543E0E5604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16db5f0b23f09480675ba5b2d48dc8a7712603da","datavalue":{"value":"10.1016/J.DISC.2006.05.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860452$3174A1C2-46EC-4946-BFF9-D2E266CFF712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ddb6f7a6ed75508d290f9edd8b395eef5ad62f","datavalue":{"value":{"entity-type":"item","numeric-id":5906990,"id":"Q5906990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bdf5ebf127c4116ebb69be14e7f50c1c011476","datavalue":{"value":{"amount":"+0.8093688488006592","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":"Q860452$87BD5EB8-0B5A-4C42-9394-F5D353A1D952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868001f1adbdb1270b88a848404b61315abfabcc","datavalue":{"value":{"entity-type":"item","numeric-id":5434301,"id":"Q5434301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83650f11cec347eae9b3246ccd7879922b0473a3","datavalue":{"value":{"amount":"+0.7793065309524536","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":"Q860452$2E818515-CCEE-47A6-8D72-32A67AED2629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3758ec6e4019535568337b7d53064f80d0c45656","datavalue":{"value":{"entity-type":"item","numeric-id":1199992,"id":"Q1199992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059f8301ed173ab28ca37ac6df2a984e79106df3","datavalue":{"value":{"amount":"+0.7719411253929138","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":"Q860452$EA4B6F2E-6156-4ABB-AA2F-29443277BE37","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":"93e2249574c20f21e7c4b724ce1ee3190a24b036","datavalue":{"value":{"amount":"+0.761480987071991","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":"Q860452$0493BFA7-94B7-4243-A1C8-057AA6BDEE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acaf74f6d4b30076219766e1b1ae772c0826fa49","datavalue":{"value":{"entity-type":"item","numeric-id":803137,"id":"Q803137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3449642418859d90df55a8b94b765c17aa862d8","datavalue":{"value":{"amount":"+0.751496434211731","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":"Q860452$169D4031-6588-4F30-9824-4A8AB13CEF96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple existence conditions for zero-one matrices with at most one structural zero in each row and column","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_existence_conditions_for_zero-one_matrices_with_at_most_one_structural_zero_in_each_row_and_column"}}}}}