{"entities":{"Q3777792":{"pageid":5807698,"ns":120,"title":"Item:Q3777792","lastrevid":52200974,"modified":"2026-01-21T03:46:33Z","type":"item","id":"Q3777792","labels":{"en":{"language":"en","value":"An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037596"}},"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":"Q3777792$E343702C-1251-478A-B2A5-A1EE733D3676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b8323f9899c60205ca35df569ec3fedf682348c","datavalue":{"value":{"text":"An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777792$B1296A18-8896-444F-B0F6-6BC34FE4C051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"695faef0380f12c9205749638b7ef2f51fd25d6c","datavalue":{"value":"0636.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777792$59010DAF-7DA3-45DD-A807-C4167BFC2F47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2f193a3161fb9f7a9339929d4cffea2e0f2dfcc","datavalue":{"value":"10.1007/BF02592072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777792$6658CC51-1CC1-47A3-8013-DD80AC49C3DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"808cc0c1708c4f83fb7ce54ab3f00da52903fec8","datavalue":{"value":{"entity-type":"item","numeric-id":1094329,"id":"Q1094329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777792$D2F30E0D-DDA1-40DC-BA72-FB14D1A08F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e832e7deba703a47cd00f916492617521d6c95d","datavalue":{"value":{"entity-type":"item","numeric-id":181239,"id":"Q181239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777792$3755AE03-B3FF-4EAC-9AF8-B376C93FB90E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777792$D078AC4D-A748-498F-8A6A-128735A0851E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3777792$4C157A00-34D9-4A1D-87AE-468A9DBC9357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777792$A03D3C43-F6A9-4935-AED6-41BBEEEF3416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777792$45AF2234-BEF5-4461-8116-46BBF4CC3E5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95468a0888a4ac8ee50ade938028994705935c86","datavalue":{"value":"4037596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777792$31FD91E3-D6C5-48FA-9F77-20C92B11C934","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043a5b90ee292c58b588c88b770dcc8b6298fc8b","datavalue":{"value":"feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777792$D43D444D-05FE-42F8-B416-BBBFDBFA00D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777792$950555C6-648B-4883-B316-D03F0D3DE19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619cec4664a98d8c81850d161b273c3520446471","datavalue":{"value":"projective geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777792$3E745362-301A-4449-8848-0D18305A232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777792$F3C14EB3-1672-4AB7-934D-C1BC2FFCD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9d49a53b6795563a311195f7f5dec3985062f4","datavalue":{"value":"system of linear homogeneous equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777792$6E2EA749-F95B-4D6E-94D0-B994043201CF","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":"Q3777792$CA06F448-476B-4D85-88A2-D42F9A20925B","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":"Q3777792$171E20BA-E725-463F-A42A-3A4BD46FCC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37295e2337f434e6f14cb7e4893993a2d27d6260","datavalue":{"value":{"entity-type":"item","numeric-id":3880575,"id":"Q3880575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777792$A62FA657-584D-4321-AD4D-76635A166AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777792$6A8DC5DF-69D7-4B01-8994-754977B72D6B","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":"Q3777792$8D96D899-69B7-42A4-8E07-AE7A2BC6CB3D","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":"Q3777792$5B43BC9D-3554-412F-9B4D-9C0FDFB8681B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11619b5d4fb9e7bbb007ce3ae9933c10611c287","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f98c9f98a625fdadb2614373b9073d7b1a37a6","datavalue":{"value":{"amount":"+0.8803384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$A8F6CF82-6BE6-4473-925B-728B4B652BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122cc863c350836de42f7e3b8b10d9c38d88a968","datavalue":{"value":{"entity-type":"item","numeric-id":5885811,"id":"Q5885811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fe69e60e730ff5de34c302c40c6341ba3ae56b","datavalue":{"value":{"amount":"+0.8794422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$9F068F06-1C4E-4E64-98C8-40A2699DFD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebcb2db50b54fb6162b1457a5b2c689fda376004","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa81361544cfff2839f073225ef808bc225f0fe","datavalue":{"value":{"amount":"+0.87841696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$FFCFFE5B-9E05-4194-93CA-0F3A9A1E2098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f42c01fe580d995b66c9c548c3b56924c92c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e1e8ac77295d4d2224063882ac4acdd76d19a5","datavalue":{"value":{"amount":"+0.8760553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$9EEF5CAE-754B-4172-BF30-446D9F6DF2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966d4b498b45f6f3ddce40787c1b24bc074c104b","datavalue":{"value":{"entity-type":"item","numeric-id":4381220,"id":"Q4381220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75fa1929930e3ae4585e89d5ebeccaeee286e29b","datavalue":{"value":{"amount":"+0.87329507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$8A5DD4F1-1455-4239-B7E6-D2D2D6B53807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12b9ada21cc4e2e79acc80282b3d4d4c8af8c46","datavalue":{"value":{"entity-type":"item","numeric-id":3204328,"id":"Q3204328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43401669f4f7f184f79a25c0f7596e15a0e50790","datavalue":{"value":{"amount":"+0.8718441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$7811523A-5466-4016-A695-E85CEA3F954B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fe32f55a8757cb774adf8f9efa184c74fb4c59","datavalue":{"value":{"entity-type":"item","numeric-id":1824547,"id":"Q1824547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f7c0b4b53ae8c27d2e382660ba3e710cb3b529","datavalue":{"value":{"amount":"+0.87183565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$0FC1A964-9A3A-49A9-9750-C9320FD03887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b68e042f6ea8a741c2caa914b0c0c29377d158","datavalue":{"value":{"entity-type":"item","numeric-id":4881038,"id":"Q4881038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7567e25cdccb63507eb57b797953ee14b4ea9e","datavalue":{"value":{"amount":"+0.8716997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$331B3158-08D3-4B8C-9AB5-F2903E2D52F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4632b71522fdcd9c7eabfd1d73db0da9a0978493","datavalue":{"value":{"entity-type":"item","numeric-id":3804097,"id":"Q3804097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c0a71e3091de8a113ce1cc9583c6a61695b9d5","datavalue":{"value":{"amount":"+0.8686917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$80A6CC49-B12E-49C5-ACBC-5C9E4EEF919B","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":"2ccc0e459bd6b526979c786151c25e7c19910d68","datavalue":{"value":{"amount":"+0.8683884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3777792$D6600FE3-EFC1-4D56-BE77-FCF3A46E78F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777792"}}}}}