{"entities":{"Q1322011":{"pageid":1332761,"ns":120,"title":"Item:Q1322011","lastrevid":67173021,"modified":"2026-04-12T15:47:02Z","type":"item","id":"Q1322011","labels":{"en":{"language":"en","value":"Ideal 0, 1 matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562399"}},"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":"Q1322011$2A86FF5A-C881-4951-A3CD-1AB2AC1DF9C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9764c8727ea92eecf16958d049c8408665cdfb5a","datavalue":{"value":{"text":"Ideal 0, 1 matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322011$D55F7A02-0F27-41C6-97FE-26E58DEC0721","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf3f264a9b277a70a7279fe1f7efe23785bb18fc","datavalue":{"value":"0794.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$7199609D-3F55-45BD-8D66-7F251092F197","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414565f6e89a2317f67bdc482d66f2f339c302f6","datavalue":{"value":{"entity-type":"item","numeric-id":290093,"id":"Q290093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322011$8D0424B1-A626-4ED6-AE0C-B839EED4F28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322011$38127F45-08BD-4E04-A59D-E68E6C90F379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322011$C1AF359C-F9BA-45B7-B1FB-AA7FBD7B2681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57e9aa89b1f10c36312807a58ccd0e869aeb6e2b","datavalue":{"value":{"time":"+1994-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322011$B36F3143-E536-42A5-AE20-5B43C220AFCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b094536bdaffce065c1e74a579d4ffb36fd76659","datavalue":{"value":"We define a \\(0, 1\\) matrix \\(M\\) to be ideal if all vertices of the polyhedron \\(\\{x: Mx\\geq 1,\\;x\\geq 0\\}\\) have only \\(0, 1\\) components. We expand the list of known minor minimal nonideal matrices by several hundred. Many of these examples are obtained polyhedrally, by constructing new minimally nonideal matrices from old ones. We present a conjecture that might be viewed as the counterpart for ideal matrices of Berge's Strong Perfect Graph Conjecture. We provide evidence for the conjecture by completely characterizing all minimally nonideal circulants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$CD7F4E41-14DF-402D-95FA-8534573C9324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$CD648CAE-AA7A-4FA7-AD07-8FBE4AE14789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$5D3ED41B-19C4-42E6-9BCF-9488BA0C027A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7164b809707ba38b575064aa463c52ce810ed9a5","datavalue":{"value":"562399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$9449DF17-9A46-40BC-9044-C3173D45038D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7003a29f624e5ce1f28924909187b15f63821","datavalue":{"value":"clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$7BB0435D-4B8D-452C-8505-E6E12CC679C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe626ff9c7f22d80d2b5118d8ff8e2c00ea69f6e","datavalue":{"value":"max flow min cut property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$96D7BC16-430E-4EE1-8A77-23C57390AE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0f0d1bf19795133beaec25f8f48cdc61ee619d","datavalue":{"value":"width-length inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$6808AB9A-3D4E-4BF1-B4ED-4E26BF71F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b88021661943ba21dcecb4b59b7af3c31c9e0d3c","datavalue":{"value":"ideal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$228D5C2F-7D2F-4F3C-B3A5-07B7BEABE8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446b1c14bb1648ff29ede44a20897f6aac998b2a","datavalue":{"value":"Berge's strong perfect graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$909AAE52-9E6A-40A7-8214-6696A2B93642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a93962d74699822677dc3fd35c060c6d076a88f","datavalue":{"value":"\\(0, 1\\) matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$DB72E7BA-6F3F-434C-95A4-DC6B55A1C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6194cd661d3789ad182517f90c1c2c3bfaacf30","datavalue":{"value":"ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$8902C73B-635D-4F76-A27F-BF4547F6D1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$50CE1976-7CCB-4814-A516-EA3EA7B3905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e383431d45d3a6cee26245f97fc27cf98e7cd2d5","datavalue":{"value":"minor minimal nonideal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$AE4C6A31-5BE9-4407-9E00-A0D3E8134451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e00d972765db8f307e0f1aa0112183203e47b86","datavalue":{"value":"minimally nonideal circulants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322011$B536BFAF-462E-4CB8-9046-6F4F8870EA25","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":"Q1322011$8B6FAE68-370B-49F5-8DA9-D3AB4EC29E15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06a12d65ef7d912a73f92078c198714ed78ca0c3","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322011$E0A80C81-C290-4AAC-BD0F-97CC3B405320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b9e8620335c4ffa1cb104ba9d5abf9ca8c0c5da","datavalue":{"value":"W2045938882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$D1BA4DD8-7E5F-4229-B059-FA9123772023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"458e77ffdb1d50fce8deb85f7e996dcaae5f7031","datavalue":{"value":"10.1006/JCTB.1994.1009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322011$CA6385CB-4E09-42FC-8301-9D6A7CB266C1","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":"d2aeaca82ecfffddfeb9969bfacc8cefeed8728a","datavalue":{"value":{"amount":"+0.9043790102005004","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":"Q1322011$9CF13351-326F-4A3C-BD5F-73F7603C9559","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":"aebd926b2396c7cccfb4eaf033cafd517f5f475a","datavalue":{"value":{"amount":"+0.8820191025733948","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":"Q1322011$1A7EE857-F572-43AF-89B2-816B32A2969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2353d98a6a3ac6aa9610901fad10c01f0c7e46e9","datavalue":{"value":{"entity-type":"item","numeric-id":686505,"id":"Q686505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72d888554ee3c331032b2338373bccf49881e14","datavalue":{"value":{"amount":"+0.874872088432312","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":"Q1322011$B76F2B9E-A878-4865-A497-9F6A3041297A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ideal 0, 1 matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ideal_0,_1_matrices"}}}}}