{"entities":{"Q2483016":{"pageid":2493759,"ns":120,"title":"Item:Q2483016","lastrevid":50348861,"modified":"2026-01-13T21:09:41Z","type":"item","id":"Q2483016","labels":{"en":{"language":"en","value":"Some insight into characterizations of minimally nonideal matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5270721"}},"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":"Q2483016$8D7ADC69-A456-40D7-B71E-775BA7A209C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a09283b1e943041d95f4f79e7971a1cce2d388","datavalue":{"value":{"text":"Some insight into characterizations of minimally nonideal matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483016$D1DE2D4B-B391-41B2-ACC6-417C2AD2889E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fc51c588589a8b353c5074df710370664613c0c","datavalue":{"value":"1149.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$D3CC7D91-F6B1-49D3-8B33-D86199F647C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$9C58F625-622E-4999-94A7-4A376A4A4B77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0c85f5b96b986df789b8d4fc9e866a9d7e884a6","datavalue":{"value":{"time":"+2008-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483016$C8F607F3-ED15-43DD-90C5-8D983B5C2C5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"545f3e69a33c718cef7228738acf85440b822701","datavalue":{"value":"A matrix is minimally nonideal if it is not ideal but all its proper minors are. The set covering problem is NP-complete for general 0-1 matrices. When the matrix is ideal then it can be solved as linear program for all objective functions. The authors present some properties of near-ideal matrices, and prove that a quasi minimally nonideal matrix whose core has at least two ones per column is a regular minimally nonideal matrix. The adjacency of the fractional extreme point of quasi minimally nonideal matrices obtaining a certain generalization property is studied. The authors also give a relationship between the stability and the covering numbers of regular minimally nonideal matrices, and prove when regular minimally nonideal matrices can be minors of quasi minimally nonideal matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483016$929E0EA2-86F6-40A9-A959-E0865AFBE246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$55EE0F24-72F5-466D-9997-B9C39356EB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$9F623F63-001A-4EDA-928E-86CD8EC6A685","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870c29fa28c750f7ddd80bda3a132305cd3d366c","datavalue":{"value":"5270721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$5A6097EA-F981-4CEC-8E58-106E34928580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6eb101738861918050aa874a0bccbf800e301f","datavalue":{"value":"set covering polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483016$C7F9CA39-4CF2-489B-A8D2-D1E061DE85AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffc655cac38d8aec0089fa4f7fc1febc02331926","datavalue":{"value":{"entity-type":"item","numeric-id":324731,"id":"Q324731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$EC6BF5DE-3801-4E9B-9B31-2CC0F7A8DA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a320814a65b79439061ef91ad59a95246240e888","datavalue":{"value":{"entity-type":"item","numeric-id":324732,"id":"Q324732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$F77F3CD0-0D64-4AEB-9900-515590487132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$2AED4332-013B-4344-9075-A65553A0ACA2","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":"Q2483016$4482FC77-3C0A-4121-A113-2ADC681CD7D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d04dfa5b21ff06e1c66b48cbd8e02386cb98118","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0176-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483016$21A7431D-BA09-4A84-8EBC-619F57BB3ACC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5eee3b4a44af7caaecbd519fffc95016aee138e","datavalue":{"value":"W1983917778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$E8BA1FD0-90AA-4D5F-B614-93CFB622F4EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d856cd2715aa640e40d15c0d653c6d5b09ff6c","datavalue":{"value":{"entity-type":"item","numeric-id":2500534,"id":"Q2500534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$B73B2707-A3B4-447D-A692-67CE7F8AE4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40da89b68a8aa71c4cf66bfdbda66dcb6834ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3439686,"id":"Q3439686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$3A6778BE-93B0-4E91-83EB-B89F476657E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5d5d59d50518cb6f6f5c162910e7491a8e2af3","datavalue":{"value":{"entity-type":"item","numeric-id":2536059,"id":"Q2536059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$F9774120-88FD-40B2-9C0B-5492F79D6A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$335666C8-3227-48F1-A3B2-D32AD8B4DBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$BA504064-259E-40D3-8BA3-154DB495C287","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":"Q2483016$744B5C53-332F-4023-9978-18AF742D2846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2442e1fd2164a5b6dbfd5c2f858a6211a4ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":3973409,"id":"Q3973409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$0DC5E874-FD4C-40AA-9F40-40FD085A1A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03be2f45caaffd313d483e67cef31ccb7d863950","datavalue":{"value":{"entity-type":"item","numeric-id":1298742,"id":"Q1298742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$59902409-B221-4003-8B42-556D632CB739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d1b219aa1cd6f462ec4c85b42da13795744b4a","datavalue":{"value":{"entity-type":"item","numeric-id":686505,"id":"Q686505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$2BD64D83-F1C1-49DB-8ED9-5491D7D6820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483016$96AF2DF3-3D11-4FEB-B878-D13174EF365E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e742ccab05a954396197aafaa87e455aec487b","datavalue":{"value":"10.1007/S00186-007-0176-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483016$61068ABD-6731-4F93-B5A4-6B954A75E652","rank":"normal"}],"P1643":[{"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":"02da1dfbbeb652a0c0367b8b6d0571033a332d90","datavalue":{"value":{"amount":"+0.8073568344116211","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":"Q2483016$C6871431-CA7F-47D2-8546-B7A336FC96EE","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":"55880c638c821b2682ffcfa785399d44ebad3e96","datavalue":{"value":{"amount":"+0.8051937222480774","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":"Q2483016$DE8C55C9-4EFE-47F1-8DD8-E93ECB3E37CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a26b67972d232155a37eff69b20a1822c44ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1332310,"id":"Q1332310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8df408f7621a4bb826fc543e48cafef49c0eac","datavalue":{"value":{"amount":"+0.8050993084907532","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":"Q2483016$7440FFE6-A9FC-4A59-B744-226562D739A3","rank":"normal"},{"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":"147e5f65827a842ab1fc9f589534607ccfd7096e","datavalue":{"value":{"amount":"+0.8030201196670532","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":"Q2483016$8A4F59E0-A3F3-4847-98AA-746650074DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cde653014cd5f55c3f2a2b90058f66c0d29dca1","datavalue":{"value":{"entity-type":"item","numeric-id":1015320,"id":"Q1015320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264cfb889db821620c530efb1ce98296c5725608","datavalue":{"value":{"amount":"+0.8026086688041687","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":"Q2483016$B7FF5E26-069A-4668-9C3D-C903A1393BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483016"}}}}}