{"entities":{"Q3783069":{"pageid":5812975,"ns":120,"title":"Item:Q3783069","lastrevid":52420880,"modified":"2026-01-22T14:54:43Z","type":"item","id":"Q3783069","labels":{"en":{"language":"en","value":"On the Performance of Karmarkar's Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045476"}},"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":"Q3783069$37740540-BE5F-46FE-A24D-E7C15EA455B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc352fce6fc739736cbe355686d9563b4071a168","datavalue":{"value":{"text":"On the Performance of Karmarkar's Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783069$FAB1FB8C-5ED9-4D79-9CB2-CE64D7F8F210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ab0b220d8da7c142024aec1a398ebd6a4a56a56","datavalue":{"value":"0641.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$505A17D9-2905-45A1-A8F7-858AB73A1657","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612838d8aaf4e149f4a2c6f38f274a2c1e46deec","datavalue":{"value":{"entity-type":"item","numeric-id":237856,"id":"Q237856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783069$F8942DC0-103A-439E-B3CA-C904974642A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abe12cdd702a01d7a472cfb1b868831e1ba917fa","datavalue":{"value":{"entity-type":"item","numeric-id":492064,"id":"Q492064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783069$496E2923-945E-475E-9EEA-B984CB5E4B28","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":"Q3783069$3C4DF647-5499-4969-A34D-49CBD9CAB3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$272D8C74-69B7-40F7-9FD3-3E6D91A14483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$3E2BDE53-7FD8-4542-81C2-294B8E62232B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$4251DC26-EF9A-4377-AE1B-822462DD2FDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d2b45fdadb8c5d241e8c0963e60469ac2b455a","datavalue":{"value":"4045476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$0275EB0E-F090-4338-9B43-408BD9B7D3E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$51F5E717-5367-4B8C-880C-EF0C74E42A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$34B27232-598F-44DE-9A38-4E1D17EE8EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$0D1A4B6C-6770-4F15-AF22-6C8A80A02180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$C764A257-3EEF-482E-84FE-1DEECFF68DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca14922beab243d1d401e51cad6590ed9d586738","datavalue":{"value":"rescaling of the variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$3A2D78CB-E62A-4710-B2E8-2541E0B81E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f42aa78c29e46e9916e8c628053f65dc70bf3d1d","datavalue":{"value":"sparse matrix manipulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783069$69F3B524-9150-420B-91AC-0ECEFE86D0D9","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":"Q3783069$7112F435-3470-4F0C-BA36-94584F453EC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f41963359df9daa7733177cc93cacc3e19d44cb3","datavalue":{"value":"https://doi.org/10.1057/jors.1988.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783069$7AEF4088-3300-4A4D-A67A-98416CE1D2D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ceb02abf0a54bd8a798a6f63c21e24bf0c9a51b2","datavalue":{"value":"W2002477935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$CED27AEE-D3F0-4ED5-BCF0-A48268C69B9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7bdb8960ae7cfff5df3c7be3deeea875ef1d3b9","datavalue":{"value":"10.1057/JORS.1988.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783069$4CC99375-F1E6-4316-AED8-BDBC28DD0E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783069$A3BB7D0B-BACF-4C12-A617-2E461EA75C9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c267b8749bbbc26db43c3ac9f01edcd3f08859","datavalue":{"value":{"amount":"+0.910449743270874","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":"Q3783069$9C3F9B33-7AF7-4924-9A46-51A1D4BA2C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23f811e8d84882a5bce171c67a41bfd0ae23a1","datavalue":{"value":{"entity-type":"item","numeric-id":3028715,"id":"Q3028715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38964412cb38f19501508ffe3d26dd212a4f788a","datavalue":{"value":{"amount":"+0.9006256461143494","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":"Q3783069$8728CA8F-FE20-47ED-B2AA-BAE2D5FED1C9","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":"daa2b4d1dc93b9740268648d8e72a5fa39384c0d","datavalue":{"value":{"amount":"+0.8841939568519592","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":"Q3783069$BC61A121-7CAB-429B-8C49-D369C182E71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0c0c9c60b31ad449ef5e6f02109d5dd042d94b","datavalue":{"value":{"entity-type":"item","numeric-id":3743104,"id":"Q3743104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706b8eeb0090cebad400a32c8f263fff96b6c139","datavalue":{"value":{"amount":"+0.8739656209945679","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":"Q3783069$CB80CF4D-30F0-48FA-B820-AD3524E8486B","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":"034f34ec94145a95d315d4a4a33b6240bb243d4e","datavalue":{"value":{"amount":"+0.8710170388221741","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":"Q3783069$D5778E6D-5B9A-4310-83F6-D3F5BCBCD7C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783069"}}}}}