{"entities":{"Q1094330":{"pageid":1105082,"ns":120,"title":"Item:Q1094330","lastrevid":49110892,"modified":"2026-01-06T14:57:48Z","type":"item","id":"Q1094330","labels":{"en":{"language":"en","value":"A polynomial Newton method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025157"}},"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":"Q1094330$32B75A42-0AF3-4AB8-8271-4F1090054448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9113de49082e2c2bd7c01cc51fd91463403edc2b","datavalue":{"value":{"text":"A polynomial Newton method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094330$3FF05078-A3F3-4507-B1D1-D2A71B94B1C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81f6add0667c0e2c70c851c92f52bd500388adf5","datavalue":{"value":"0629.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$76073466-8513-46F6-97CC-F852EE9FA30C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2980b46f58e1ade61ba5e79d18c64a3785e249b","datavalue":{"value":"10.1007/BF01840456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$F0677DB0-93BF-4BAE-AD87-1B02A077D9D1","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":"Q1094330$6901BE41-B9BF-4258-A064-1D0AE909B41A","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":"Q1094330$8CCA2453-5009-4BD8-8C78-BC8138ED70CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094330$83FCF70B-31B0-4892-891C-4899F804257E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1094330$1765F63C-F20C-4341-9CDD-F64979D7CB93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"398d5bc5c36236369f15a21d9354ddbe489a790d","datavalue":{"value":"A method for solving systems of affine equations on the nonnegative orthant is proposed. The problem is reduced to the (equivalent) nonlinear programming problem with the cost function in the form of a sum of logarithms. A Newton-like method, based on the second-order approximation of a log-function, is proposed for solving the latter problem. The basic steps of the method are the projection of the vector on the null space of the equation and the one-dimensional search. The procedure computes an exact solution in at most \\(0(n^ 3m^ 2L)\\) operations (here L is the size of the problem).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094330$B76A8E4C-F8EA-47FE-BBF6-A493270F5791","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0794ce58ae90f65b378d1149fd465bad9d6afbb","datavalue":{"value":{"entity-type":"item","numeric-id":790716,"id":"Q790716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094330$51A717F3-A084-4195-B937-E696A17B1A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$908804A3-BDD6-4CD7-9FF2-308FB495288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$5D5A8545-19F1-43FC-9F38-280795CC6C17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4c4f322f9c1aca759264098ee55544265a2ba4e","datavalue":{"value":"4025157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$ADB2C5EE-87A5-4DFC-A4FC-3DF5F137C706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094330$D9510F23-5EC8-4391-91F6-33F22C5AA732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7d2e018315031463f63892240068509062a18b","datavalue":{"value":"systems of affine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094330$AEDB6E6B-0ABE-4B23-AAC6-5C6CC0C18241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e288aed931a06bceb325d5f5894cbf2d67b5e6b4","datavalue":{"value":"Newton-like method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094330$4285C7A7-731A-4C44-9366-D7872D0737AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007848aaa4761b01b7c421bb0dc3a6ea6da806d8","datavalue":{"value":"second-order approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094330$8E82C877-1794-4E09-AD6A-91D269093A05","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":"Q1094330$884F0E84-C755-4186-97F2-C25B9F18F013","rank":"normal"}],"P223":[{"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":"Q1094330$841B80CF-C797-47E9-B9A2-80AB41856BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795c7209a0a7ca2585cadca66fc158320f42b4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3777792,"id":"Q3777792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094330$79235CDB-4B85-4F22-89C7-D2A9D86256C7","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":"Q1094330$196CBB2A-688C-4826-9738-932B187A5BDA","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":"Q1094330$2EA18B72-341F-4318-98CB-1145792B9C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9e83a0b6e3e1c133b282de75f65391184b171f","datavalue":{"value":{"entity-type":"item","numeric-id":3236239,"id":"Q3236239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094330$5CF55EAD-63B0-4A75-8B44-C99D0693DE04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b678eb781e9f6d43e99c1076a091bf15dc5fee2b","datavalue":{"value":"https://doi.org/10.1007/bf01840456","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094330$C2970BAF-1F53-4FEC-8830-D214530751A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401872d02225ae7cf9678ea7830806b1c0b6e4d9","datavalue":{"value":"W1980845317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094330$C08291B0-393D-448A-9793-46006FD9F4BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e6c3a2480e71a9bee20b0cc07676eb0e64ee8a","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb654e7032c74cd05bc264d93a5f8aee32cfc11","datavalue":{"value":{"amount":"+0.8048697710037231","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":"Q1094330$A1F27E24-3E02-4041-BBF2-78DE7A5F524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070b5fddf6cc7f387389c2ba3833834537f9db4d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be6f452160340779343c58731fe6629ba041cbe","datavalue":{"value":{"amount":"+0.7993952631950378","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":"Q1094330$25D8D702-A536-4CD6-9311-59020A356103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1307ae62d4838bc06335f3de0e9ef19d96dee588","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1ba2145e7d0de86c8c1498fbbe604057e7626d","datavalue":{"value":{"amount":"+0.7993566393852234","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":"Q1094330$DCA2A688-3B96-40FB-95AF-F4165ECA692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56a03a8d8d1d7bf5d628ca6a3760789e1aa7c73","datavalue":{"value":{"amount":"+0.7989308834075928","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":"Q1094330$3F59D877-381B-474A-9ABE-1B224F2D0CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629f91c4ad3340b8bfa0bcec8464fe49a4f985e4","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c83927cc294b7b4cac7fc83c55a5b7c88538b3","datavalue":{"value":{"amount":"+0.7970914244651794","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":"Q1094330$1D2800D1-1B7E-4FF8-8BCC-C804E8ECF60D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1094330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1094330"}}}}}