{"entities":{"Q1106099":{"pageid":1116848,"ns":120,"title":"Item:Q1106099","lastrevid":49189567,"modified":"2026-01-06T17:54:51Z","type":"item","id":"Q1106099","labels":{"en":{"language":"en","value":"An analog of Karmarkar's algorithm for inequality constrained liner programs, with a `new' class of projective transformations for centering a polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060992"}},"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":"Q1106099$D9DDE295-0B0D-4E4D-B076-BB1766F14F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78444638664eed89bc488779959889919136e898","datavalue":{"value":{"text":"An analog of Karmarkar's algorithm for inequality constrained liner programs, with a `new' class of projective transformations for centering a polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106099$1E50A329-8ED4-4784-9F7A-40E642D6AC0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6756ff4274258dfa0d8c17eb74ce1e1919f55fea","datavalue":{"value":"0649.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$7D56D8D7-56A4-4900-9628-E147E180C031","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d623d7c0cfbfd8589ae059057fe93a7b13417f70","datavalue":{"value":"10.1016/0167-6377(88)90045-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$1578F612-A0D5-4EAF-833E-03BA841F74E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$800B8665-C0A4-457E-829E-2DD1D7102CE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$0F403B24-DC37-4B58-9B8A-5B9744F2BF9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106099$1CF9714D-881C-45BE-BECA-B29CBCE3B552","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4a8623869b48791f53cf05b1c5da80a45773533","datavalue":{"value":"The author presents an algorithm analogous to Karmarkar's for the linear programming problem which works directly in the space of linear inequalities. The main idea is to use the projective transformation on the feasible region that maps the current iterate to the center of the transformed feasible region.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106099$DA423492-098B-4B92-AA9D-46136E212921","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$DFF16B09-A825-4A2E-ABAA-EEE5A527373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$8BBB7741-355B-41C6-962E-3A9C4BB30CD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2229f5446d9a8178f5946bb0aa046a30d122057f","datavalue":{"value":"4060992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$5D198C20-DEB1-4751-AE9B-486B115C34C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106099$1F3B4791-6396-4194-9250-7A8263DAD138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ddbf324cb19587f8fdc2e596f77316b7701c4d","datavalue":{"value":"projective transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106099$FE33E01B-EB7C-4062-9EB5-6D730B7061EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a79840f89eeaf373436ad174ad32c3779c6bf655","datavalue":{"value":"center of the transformed feasible region","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106099$4939EEF5-52A7-44B2-A14D-CBF22F8E12CA","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":"Q1106099$715E6DD1-1280-41B4-8F2F-4B9B957F4206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4608c48dc3538fce3d10c15635769eedafa6a94","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90045-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106099$281F5D29-66EF-4671-B47A-AAF9BB595BF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"426946ac8f07c8e141436bf820bc930d7e2d2505","datavalue":{"value":"W1978355934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106099$59BC6515-F472-45AC-BF37-B944D4C960CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$85ECEB1B-D1A5-409C-B5BD-E9CF9EB6B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$BEAE4E47-AB80-4082-BC8C-F1437258F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$B2DCDF94-85C2-4865-AB18-C6898A2C4F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$802831C1-7A1C-4302-A7A3-BF7469A9E223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$F6EBFA81-8A0A-4E7C-A332-9E19A5948742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106099$547058B1-21B6-4DD5-8556-48CE96B104D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68978d11ce07a5d3ec14f531190d6b35c7722c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3801333,"id":"Q3801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44504ed0347df82c3825c136c203882aaafe8c1f","datavalue":{"value":{"amount":"+0.8491647839546204","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":"Q1106099$4AB32ED5-AF14-46E4-B423-E4846313F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973a563e675eeb886c59041b6371801e2abe8469","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32216aaa6f9e80eb0026671182eb02d714c64059","datavalue":{"value":{"amount":"+0.8339505791664124","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":"Q1106099$924E3CC2-A512-45B3-A51A-AE702EBDE71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984435967395ccff31160dc55a42ddfdc3ed12c6","datavalue":{"value":{"entity-type":"item","numeric-id":3813206,"id":"Q3813206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e63c28eab0c0c75dec77554f6de8f62aa94cd4","datavalue":{"value":{"amount":"+0.8237047791481018","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":"Q1106099$838F24D6-69EA-4D80-B52F-232D8FF6F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2a13b7bffc5bc1c10bb12d482015f191b89e61","datavalue":{"value":{"entity-type":"item","numeric-id":2367917,"id":"Q2367917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cfc36803ed0e546b1a6ef993c415624eaf2baf","datavalue":{"value":{"amount":"+0.8203439712524414","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":"Q1106099$7C144BBE-F585-402F-85B5-389964D9D6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e0bfb72196deb37939ca529c4591d207f100c","datavalue":{"value":{"entity-type":"item","numeric-id":3815129,"id":"Q3815129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cfc36803ed0e546b1a6ef993c415624eaf2baf","datavalue":{"value":{"amount":"+0.8203439712524414","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":"Q1106099$ACABB836-2246-4B61-AF15-EE246BF57AF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1106099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1106099"}}}}}