{"entities":{"Q686505":{"pageid":688354,"ns":120,"title":"Item:Q686505","lastrevid":47193586,"modified":"2025-12-31T23:28:08Z","type":"item","id":"Q686505","labels":{"en":{"language":"en","value":"Lehman's forbidden minor characterization of ideal 0-1 matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428336"}},"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":"Q686505$02D43780-3C17-4DD6-B279-5BAF34F0A1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2017132325a9c70d64a047bcf0df8bd2a53af502","datavalue":{"value":{"text":"Lehman's forbidden minor characterization of ideal 0-1 matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686505$B1953D70-3EE8-42B1-9642-9B43A3DC1B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d85d5e455a3bfab6eb50c5a39875be8167b95704","datavalue":{"value":"0798.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686505$F9468D6D-3DBD-4C71-BBD3-4467F19D1D37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98738c8c83c8c3898e98ed2569c8c5551c6563b4","datavalue":{"value":"10.1016/0012-365X(93)90178-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686505$57780024-186D-48F7-9669-B082CFAB9642","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":"Q686505$7928D2D5-004F-458A-801D-916FA411A532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686505$AB8DE9D5-20D0-4896-9413-AC2FE7FA11A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a41d421bd6a65a1ad890c4debb6beff26f75618","datavalue":{"value":"An \\(m\\times n\\) (0,1)-matrix is called ideal if the polyhedron \\(P(A):= \\{x\\in \\mathbb{R}^ n: Ax\\geq e,\\;x\\geq 0\\) (componentwise)\\} is nonempty and all of its extreme points are integer-valued, where \\(e= (1,\\dots,1)^ T\\). In 1979 A. Lehman gave characterizations of minimally nonideal (0,1)- matrices which remained unpublished. In the paper under review, the author presents both a documentation of Lehman's investigations and a different proof of the complete characterization of all minimally (almost) nonideal matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686505$DCBD767B-FF77-47B0-B375-A0CA8A17A22F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686505$BB609AB6-54EC-4DD1-84CA-53E8749010FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686505$9CC74DBB-747E-4985-BC4A-E9F043E0A0F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca1ede23acd61ea611b376e9abaeb12f14b7960","datavalue":{"value":"428336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686505$EB94B3BD-18D2-4FDB-98C0-6A93F3AE0B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930d1f822fa776f968640fdd23adbc2da8f5af6f","datavalue":{"value":"zero-one matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q686505$8172D26B-32A5-45B1-A990-1C46DFFF1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e7fa2b25192fdb576f970b4197e2c37f9676bd","datavalue":{"value":"ideal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q686505$E2BD2C5F-FECF-4B71-8E5D-EBE48F784EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$149FCA37-F746-4F63-929E-5C150DBDE4A2","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":"Q686505$10614742-91C7-4515-8ED4-68A73C47EB27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$A7E33BE8-D33C-4757-A3F9-91076D98B83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca691a59f9f06516287b97eea750fcdad9b76cd","datavalue":{"value":{"entity-type":"item","numeric-id":3851959,"id":"Q3851959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$B590CEC7-3FDC-4847-A1DB-D50CD3195F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$C5DFD104-D66E-4CCF-969A-A1EAB6A985A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5be0e0d0c376d677457c9b463d81fbe4838db3","datavalue":{"value":{"entity-type":"item","numeric-id":4093221,"id":"Q4093221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$46C16909-0023-4991-8EEF-60724A08817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$0784FB0E-37B3-4193-9E91-776D65119E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d96dcfca460324446b98fa4325cc6a8b82f981","datavalue":{"value":{"entity-type":"item","numeric-id":4077730,"id":"Q4077730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$25A5F727-7446-4EC4-9817-F7AF814F6C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47d597964395c4381d7db3edd668f7f0cb97614","datavalue":{"value":{"entity-type":"item","numeric-id":1240148,"id":"Q1240148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$AF605880-0EB6-4D96-B3BC-B1ECEC8BE24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf82a712a434b986e751e3e2022d11a64f772b","datavalue":{"value":{"entity-type":"item","numeric-id":2530736,"id":"Q2530736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$755C1BF3-3A31-4D0F-A12E-DC42133E0D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38625bb63d7d0d9b36906661daa848bfe5d1e504","datavalue":{"value":{"entity-type":"item","numeric-id":4190651,"id":"Q4190651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686505$51D9185F-52FE-4E39-A1B6-D48B61C45462","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7904997fec32b4146c6aefeab0b9f2b3d33abf","datavalue":{"value":{"entity-type":"item","numeric-id":1380940,"id":"Q1380940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80ed1c02096ed6c977d7ee8a6f438c91e0d364b","datavalue":{"value":{"amount":"+0.9039674997329712","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":"Q686505$F36989C3-282B-45D7-9FAF-F1AE370C7522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68c6340dfc30edc927d655813fe28541f9cbdab","datavalue":{"value":{"entity-type":"item","numeric-id":618293,"id":"Q618293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449a9d6c71d55eccc037b2f3fa1843b7140c47dc","datavalue":{"value":{"amount":"+0.903624713420868","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":"Q686505$A40D513C-2B4E-46CF-B96E-26F477744985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a1711ce55b5e7a4830e5f65aff2cdb0328bc34","datavalue":{"value":{"entity-type":"item","numeric-id":5101427,"id":"Q5101427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e06e4283a42d7ac91244ddf7bc3914bcd485cb","datavalue":{"value":{"amount":"+0.8721285462379456","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":"Q686505$AFF13005-6032-4EA3-B798-814AEB37982F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a7bcae2867a04060bc12096348dee6c48ac472","datavalue":{"value":{"entity-type":"item","numeric-id":1322011,"id":"Q1322011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25315e8fe573b7d9e26395ba2d327a54f8e9354a","datavalue":{"value":{"amount":"+0.8647035360336304","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":"Q686505$3E487455-BD64-40AA-B9DA-015629781A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8e47d570469acd84fea5c34e821e6bb720007","datavalue":{"value":{"entity-type":"item","numeric-id":1919808,"id":"Q1919808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1fa5e370d075caf64088bf42dfd215aa3aa4e8","datavalue":{"value":{"amount":"+0.864572286605835","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":"Q686505$387AA1C9-CAFF-4B9B-B0AF-634220B4033E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686505"}}}}}