{"entities":{"Q1106721":{"pageid":1117470,"ns":120,"title":"Item:Q1106721","lastrevid":66732111,"modified":"2026-04-12T12:30:10Z","type":"item","id":"Q1106721","labels":{"en":{"language":"en","value":"A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062815"}},"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":"Q1106721$A5468647-B525-4078-AD58-AA03A5F5469A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2fb719f19d5fe48bdffe798b252a1982bd11745","datavalue":{"value":{"text":"A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106721$E2BBB7C7-4A7D-4D07-AF07-AB42BB6BB4BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bea87c13537fa8d0db0d7dc63ac06575a483d68","datavalue":{"value":"0651.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106721$6C1F6840-F3FE-45AC-91DC-0A50D33DD07C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3298010f1ecdf3e655e184d18d8ea3a78089d5f4","datavalue":{"value":"10.1007/BF00941055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106721$4C4E15B0-3A0E-41B4-85ED-ABFDC272DCC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c0263084e857161c8bc32612a530e9c90a4c42","datavalue":{"value":{"entity-type":"item","numeric-id":1106720,"id":"Q1106720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$9F7EFDA5-A6F2-4EED-B6A6-8DD938712949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b313c27932087c405764d23adf8675116d58a88","datavalue":{"value":{"entity-type":"item","numeric-id":689149,"id":"Q689149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$1198AAA9-6B97-4DFC-A622-EE4DD115D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309220ac92605d9373ebb4dac8e1a2fe9f289961","datavalue":{"value":{"entity-type":"item","numeric-id":2366966,"id":"Q2366966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$F2CE7405-02B9-4749-8F63-191FF9D27E81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$B0D746C9-A9AE-440A-8758-7C6C5820859E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106721$9DA32135-6956-4EDE-86FF-C65F47883A41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8eef4f66056a2dee8bae2af6cc90cbc472d9cbb","datavalue":{"value":"This paper presents a degenerate extreme point strategy for active set algorithms which classify linear constraints as either redundant or necessary. The strategy makes use of an efficient method for classifying constraints active at degenerate extreme points. Numerical results indicate that significant savings in the computational effort required to classify the constraints can be achieved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$00CB5A88-892B-4D7F-8AD5-194B6424BCFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106721$CA4B00BF-EE81-426E-89FB-0043D42A7FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106721$C215A79B-4D05-452D-8A7A-7B707C43A0BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea59e39c761a1fe572db70cbb2decb4925a6ba2e","datavalue":{"value":"4062815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106721$6A208098-6A2D-4C15-B284-6A7B53D03F41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5935250e4e60897f7fdffe660d9ac37d224e316","datavalue":{"value":"redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$0CD32178-B5E6-45DC-98DC-F8DD32AA0FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$D36D27A2-5E5D-4BC5-9C31-5795642DD0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c868f7208423f846f90ae3bdacecdf2a0a3befd9","datavalue":{"value":"degenerate extreme point strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$153FB2EB-44A7-4E3B-9766-4D0D4EEA2B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4de1dec00b656f9c0adb5f0db1580a44f8cbaea","datavalue":{"value":"active set algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$3BF17BE3-E232-4805-BDD7-677757594331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$23197F0C-4A6A-4CD1-AF71-486CD073AAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca24cf999f85236c7141a2e7ebc56af5a00b39","datavalue":{"value":"classifying constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106721$ABB979F1-8B94-49DF-8C55-15DA1C3F5B44","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":"Q1106721$09E4D3C7-322A-4490-94C2-0E9F07365A4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb6dae98a1a25ba4ee833653343a8b33ad932e","datavalue":{"value":{"entity-type":"item","numeric-id":585081,"id":"Q585081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$0F27FD88-4CDB-48CC-938D-2EBE9FECEC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dbce912ec1a33f137e2bfde0bad89157a6b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2778968,"id":"Q2778968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$05F2B0E4-5FD0-4F09-9796-763DB3224E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbec9264c485b52aacbb682392f543944604c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":5508058,"id":"Q5508058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$AF82D9F7-C6FC-4D99-AAA1-EDC2FBAD5564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$3378DA1E-6A2F-4F51-9B69-4FE0A88F145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$5205A3D6-2553-4A50-A555-404AB13FEBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b81fa888fb91249d6e4b4025c0a40d51380c2b","datavalue":{"value":{"entity-type":"item","numeric-id":4109210,"id":"Q4109210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106721$E1A56679-462D-4AB4-8699-25B11CDF3AB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6ab7f4e055bac3e2ecea9e489e2159f6f14d88","datavalue":{"value":{"entity-type":"item","numeric-id":689150,"id":"Q689150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e2d25f1dcff66dc2b24a9b182a33b1de3a6b24","datavalue":{"value":{"amount":"+0.7580742835998535","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":"Q1106721$9A4F740A-917C-4D2F-BE46-EFA862F38FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc4747b9f9aa05dc8f85703615fea84fb065bc","datavalue":{"value":{"entity-type":"item","numeric-id":3783442,"id":"Q3783442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51dbea270b59d813ca01ac93e529df59b345486","datavalue":{"value":{"amount":"+0.7471052408218384","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":"Q1106721$99644871-45D4-46D7-9A5F-359A89268B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d88c2e4880a7f6f047e7485e3a85c8730fdb0c6","datavalue":{"value":{"entity-type":"item","numeric-id":3514838,"id":"Q3514838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9a1e67efa2ba5e032a766153103f5a9dd54df9","datavalue":{"value":{"amount":"+0.7345700263977051","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":"Q1106721$B906E6DC-7C62-4F91-8788-C5628279CFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e12c0504a11e6a8a16295eb8d318d3e6774bc5d","datavalue":{"value":{"entity-type":"item","numeric-id":3440223,"id":"Q3440223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87654f3d19898401167d8449ccc3b0ba5002939","datavalue":{"value":{"amount":"+0.7316438555717468","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":"Q1106721$5CA8E815-FEDC-48B5-ABC4-056DFF9B7E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426f0105920131cab175cf5ea0385073efb7aef4","datavalue":{"value":{"entity-type":"item","numeric-id":3691433,"id":"Q3691433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441e9c0a6e16a6e357b6856199082c0649fa78ef","datavalue":{"value":{"amount":"+0.7219927310943604","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":"Q1106721$D98DD9D1-6105-4B3D-9AFA-C921C589A1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A degenerate extreme point strategy for the classification of linear constraints as redundant or necessary","badges":[]}}}}}