{"entities":{"Q1071647":{"pageid":1082399,"ns":120,"title":"Item:Q1071647","lastrevid":69567981,"modified":"2026-04-13T07:53:54Z","type":"item","id":"Q1071647","labels":{"en":{"language":"en","value":"Intelligent gradient search in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3939088"}},"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":"Q1071647$F6BA1A01-48A8-4A95-9408-832FCC386CA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e9483e8055564c86175e72b128db954a09ad145","datavalue":{"value":{"text":"Intelligent gradient search in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071647$7FB12C44-99CD-4A3B-BD98-A4655452DE1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9529617235a648b3c16ff4ddbafb155ef5d8270a","datavalue":{"value":"0585.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$78CDE212-296F-4356-9299-DED1A6E48CA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d202546197b99f2c7f18dcfe32812b6a1269160","datavalue":{"value":"10.1016/0377-2217(85)90248-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$5105B28A-523C-431D-BE0C-4B7C96D15568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$2C7FC687-D3CC-4261-BA92-327AA0EEF54C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$625D1183-F7D1-432E-B93B-A15D5D233990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1071647$C2A44E11-2256-4868-A30B-15C95EB1497B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66ca9c71e4b26ad753c656a7c55c259ce5593125","datavalue":{"value":"The authors discuss practical aspects and modifications of the polynomial-time algorithm for linear programming by \\textit{N. Karmarkar} [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)]. The method has been tested for small and medium size problems and compares favorably with two other LP codes based on the simplex method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$87C6B1BE-F0E4-409A-BACD-08C7F0FD437E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$6EF2A1E6-3AAB-4E0B-9039-65459AFB072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$8BCF9AF2-99F7-4A3C-BD5D-232699C6596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$FCDECD2E-963C-49F1-BCF4-2A2419AF2510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"123a12a0048a64a34b0c58588bbc0ce5418114a5","datavalue":{"value":"3939088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$FF2917BE-A42E-4DBF-BAB1-F05E0364554B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"472e668ab9fcef29ba1aa7911d55f0fbb22aaa5f","datavalue":{"value":"gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$1343FAC5-54C4-429D-948F-3EACE6211D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$DB0E26B0-C78A-4881-8543-609741BEA991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d6a4b3aae043230726504969d5250ec046a8c39","datavalue":{"value":"practical aspects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$1ED4CCEC-D38D-4CD5-8F20-A21C1564B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d31d0cf33cfe8d51fa4e536a3238153e22ebc33","datavalue":{"value":"modifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$2CD4ACF1-F7E9-49AE-BD1F-3DCFFC19FC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071647$A486FC18-7EB8-4240-934E-9046F407F080","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c67e9bddc39ad73f551550e0bcb47fd38919daf4","datavalue":{"value":{"entity-type":"item","numeric-id":203498,"id":"Q203498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$9365F136-C66F-4CB4-80E1-8523E3E29953","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$7527259B-F1B6-4719-B966-D9F47C8F42FA","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":"Q1071647$5474FC3E-C477-4A70-A33D-E5358A3696AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dec30db9c1b10088ca8ff35d44663e4777814e64","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90248-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071647$CC8C4551-1690-4793-908F-81D7EBF0C9E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743b2cb58e34ef068af75c3a39ef2f7a8e6cd50e","datavalue":{"value":"W2034899375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071647$973C98BC-2120-4789-AF36-67B5E6C1C924","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$9ADB2D2F-02C2-405F-814F-5F60E65128E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d712aecb2b1f7616d295994ab92195d596a17aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3677503,"id":"Q3677503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$0AEAE6FD-244E-43CA-BD0F-8B6EBE6A9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953f5b419074553ebd8bbe49004608b5633c19c","datavalue":{"value":{"entity-type":"item","numeric-id":5329508,"id":"Q5329508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$97EB6E06-074B-4DC3-BD46-AB8C34FD5DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$F126CF5F-3EDA-453F-A0BE-0BDDB2679DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38971cd8c8517e69a7be48cf50166949e34841c","datavalue":{"value":{"entity-type":"item","numeric-id":5569992,"id":"Q5569992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$0EE29BFD-FAFC-4472-8961-B56485D0B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c1a5a00588e12a056f4eddf865df63aed4f5e3","datavalue":{"value":{"entity-type":"item","numeric-id":5659039,"id":"Q5659039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$994D1CFE-6F62-4DAB-849F-BF7B187EB841","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":"Q1071647$1F5E9187-620D-4651-9767-840BC1922EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$9237462B-8772-4DC3-91A8-F186ADD708A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$FAC85653-1DAE-4CDA-A63E-A6A63CEBA189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb53b87b16aee00429e9a14937438eaa8e19b37","datavalue":{"value":{"entity-type":"item","numeric-id":3849453,"id":"Q3849453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$654F5DA8-E5E3-4BEE-97FB-B91F7745C973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93009c584916f01e9fd1f409f0c26b460f4c8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3280554,"id":"Q3280554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$3DDF80E6-6605-43B1-9E45-17D24540F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c29e3ada305c191520d1493ee633c7020289f8","datavalue":{"value":{"entity-type":"item","numeric-id":3673477,"id":"Q3673477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071647$D5684FFC-6713-4EA5-91EE-81A8BFF5AE5C","rank":"normal"}],"P1643":[{"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":"a4d48d8fe4d0cd521645a2faa04e28126c7ee445","datavalue":{"value":{"amount":"+0.8634788990020752","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":"Q1071647$258998F9-4337-4AA7-8085-2CA7D33051E4","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":"c100104bc6849b5972c7410373a879e8494d370a","datavalue":{"value":{"amount":"+0.8538439273834229","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":"Q1071647$ACF1C4FA-DE97-4F3C-A8BC-F458198A6104","rank":"normal"},{"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":"854c7364af86fb735d2479c1604588505c8c63a0","datavalue":{"value":{"amount":"+0.8447415232658386","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":"Q1071647$5239916E-E402-4BBA-BCFE-D4F07C3BD442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe50fc410f5752835cf893a5d0a3678b537e63da","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93f53f8e37e414f0f4743717083d7ba0fae4140","datavalue":{"value":{"amount":"+0.8366060256958008","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":"Q1071647$53260DA8-3CE4-4D37-9240-10265DDB84A6","rank":"normal"},{"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":"28f1d0642005d325b5685c2d9b6789b2be3cd0f0","datavalue":{"value":{"amount":"+0.833683431148529","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":"Q1071647$13E8AB9B-CAF3-4559-A6A1-E4E3E1BC1EA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intelligent gradient search in linear programming","badges":[]}}}}}