{"entities":{"Q2496650":{"pageid":2507393,"ns":120,"title":"Item:Q2496650","lastrevid":49881559,"modified":"2026-01-11T14:16:48Z","type":"item","id":"Q2496650","labels":{"en":{"language":"en","value":"A procedure of Chv\u00e1tal for testing feasibility in linear programming and matrix scaling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5042138"}},"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":"Q2496650$36005A14-6DCE-40DB-A3C6-B93496E82CB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec7ec74282dc4b09d637d38c86c24cb124f516db","datavalue":{"value":{"text":"A procedure of Chv\u00e1tal for testing feasibility in linear programming and matrix scaling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496650$0031F327-D05D-4BC0-8225-B5406C944C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f09dd05addbf0d90110bd6f2d75c6072a1a34219","datavalue":{"value":"1100.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$81B27855-3D1D-4BDB-BD3C-A70DA456AB4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57a8cbf811cebd35e9a137d03090b8ef6da97f52","datavalue":{"value":{"entity-type":"item","numeric-id":203289,"id":"Q203289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$5DE433C5-821D-4C72-98DA-3E43FCBCA8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38684b7b29cf95e44150fe068164461e3ab55058","datavalue":{"value":{"entity-type":"item","numeric-id":167858,"id":"Q167858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$61544FC9-B595-484C-99DD-E94ABAA1903A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$F4A04D63-5B6A-4FFB-839F-DBF15DFFD051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"907750b71c4581d5006e51b53791abec9616cbbe","datavalue":{"value":{"time":"+2006-07-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":"Q2496650$A5214098-1C2A-403C-B7D8-E8FFCEEE888C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a24e48412d3d5313e3a0fabe7cc6246a505bfe1d","datavalue":{"value":"The problem of testing the feasibility of a system of linear inequalitiies \\(Ax<b\\) is considered. According to Gordan's theorem \\(Ax<b\\) is feasible if and only if the homogeneous problem \\(A^Ty=0\\), \\(b^Ty+s=0\\), \\((0,0)\\neq(y,s)\\geq(0,0)\\), is infeasible. The authors prove a more stronger result: if \\(Ax<b\\) is feasible, then there is a feasible point satisfying \\(x=A^Tw\\), for some \\(w<0\\). The existence of \\(w\\) and its computation are based on Chv\u00e1tal's procedure for solving linear programming as homogeneous problems, as well as on results on diagonal matrix scaling of positive semidefinite matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496650$71958D22-E1BE-4587-8556-526B1720DFCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$48A655FB-BF42-4654-9031-7F8D138EF2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$108DCF91-7073-4337-9980-797D3833E35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$044690B0-6C8E-4229-B588-AF3212B0967B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"693e011c47861e99e26b9b1ac5ba7650803bd9db","datavalue":{"value":"5042138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$FEB5787B-74D4-4725-9E27-B80646FCFB12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27843a48e36fb68ef50d102ede770f569d6c4f5","datavalue":{"value":"matrix scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496650$79A855A4-5F47-4A88-8006-EAAB42C909BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496650$CDBE6E3E-B682-4347-9D7F-E2B65F9FE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d2efbe85b20dd09c7f23f91cf9db97a3f7ede6","datavalue":{"value":"Gordan's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496650$79086B53-5FCD-43B2-A2FE-50D87566EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405c75bb875a26eb658579fea1e56d2f4acce64f","datavalue":{"value":"Chv\u00e1tal's procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496650$A0E33A94-A1E1-4F2B-88F3-BCE9062FA7EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$1A3CFE77-72BA-42FE-A77C-D6C285ACE455","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":"Q2496650$E996A441-7471-4D6D-A2B8-1EF4242CB801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa725619ea07d2052548c33be0f0a3064bca81d2","datavalue":{"value":"https://doi.org/10.1016/j.laa.2005.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496650$9142B622-BAB6-4FCE-9F6F-3DAAAECB280A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b95e7e0535d2248a51b72badc398b3320f71f6ca","datavalue":{"value":"W1981099290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$9D869756-6EB9-4946-8B55-5E3215C2EEE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$656114B6-2C57-4524-8053-365392EB46C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8c2b5c84e08e806343757f7ec9b449ed55be80","datavalue":{"value":{"entity-type":"item","numeric-id":5202848,"id":"Q5202848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$17C64B33-8477-47AC-BB0B-360F187EF419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e964ad30ac68ba9bf612e45921bd452c3daeca40","datavalue":{"value":{"entity-type":"item","numeric-id":1911415,"id":"Q1911415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$B423ACE2-DE32-4314-9F2F-720DE00AE30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59a8a329c446c3b4d4341b6a288d44b177fbba8","datavalue":{"value":{"entity-type":"item","numeric-id":1414710,"id":"Q1414710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$561AED6B-2FC6-47AA-B97D-459E563681ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a01ddbed8afa30f4dc9854176dd9dc0ad1ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4015441,"id":"Q4015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$27E8604F-2FD9-4B33-AEF1-49A786CC7CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496650$19F2FEFF-3612-4852-BEA9-872A034E220F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b37c178a465236aa4bca54290da3ea2cf6bc12b0","datavalue":{"value":"Q114851469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$8C8EBB30-C62A-439C-AA06-CCF597493DF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9a4e731317fb8f1faccc016e0ba487c573ca45b","datavalue":{"value":"10.1016/J.LAA.2005.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496650$A1394105-E13C-443C-9307-C4F81D5FA31C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541d0f2aa75c353c26722b5936f107b0ffe84dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1414710,"id":"Q1414710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dafb5706d2a3b655228663ef2944b86aaf8060e","datavalue":{"value":{"amount":"+0.7885644435882568","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":"Q2496650$73C55510-6AAC-43EC-BD6E-D6CFE07FDF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7adff6fece5edb23f4e493dac072b069ef37b49","datavalue":{"value":{"entity-type":"item","numeric-id":486939,"id":"Q486939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1106ae950435b0148a71aeb4763d546652aeb4","datavalue":{"value":{"amount":"+0.7842397093772888","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":"Q2496650$2F3E4BA1-4799-4E73-968A-15B59FF01D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943eb352e407536b552ebd3aed13a00dc9918cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4015441,"id":"Q4015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913040592fc99d4ac59c10ea1272839a7631b777","datavalue":{"value":{"amount":"+0.7833461761474609","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":"Q2496650$82377524-8F20-41B9-A4D0-11AF361CB5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d5b33b99cfa2cf213c267fac477721d2b1624b","datavalue":{"value":{"entity-type":"item","numeric-id":4400635,"id":"Q4400635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7883cb1e97c21ebc3d52ba6aa1a8b07b22560fd3","datavalue":{"value":{"amount":"+0.7828459739685059","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":"Q2496650$1821714E-D320-4361-8CB3-21F49FDCF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4af8de1910c6b4cc9e2cfe98aff4b7f8412a221","datavalue":{"value":{"entity-type":"item","numeric-id":747780,"id":"Q747780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f4281a606ba32c95c874c939b0528d435c9fbb","datavalue":{"value":{"amount":"+0.7789260745048523","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":"Q2496650$9BC5CBEE-CC50-4CB5-8FA3-FCDD1490303E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496650","badges":[]}}}}}