{"entities":{"Q1908195":{"pageid":1918937,"ns":120,"title":"Item:Q1908195","lastrevid":69259539,"modified":"2026-04-13T05:49:39Z","type":"item","id":"Q1908195","labels":{"en":{"language":"en","value":"Diagonal matrix scaling is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847499"}},"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":"Q1908195$8AA4952D-88A0-477B-B2A8-C2213A438933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737230bb4ac5c5f39aacbf510ed0fcbbad49cd27","datavalue":{"value":{"text":"Diagonal matrix scaling is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908195$916F737C-1094-4A63-8220-20619093E288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85c14da52a55ecd3c41420891c68140606a90d5c","datavalue":{"value":"0840.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$50C163D7-04E8-4988-85A3-DB635DB61A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b6b83500977bf07f54d19b05b8b95f6e479bc5f","datavalue":{"value":"10.1016/0024-3795(94)00099-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$0C488642-7440-4989-A920-EF994EEE6CA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$0B12FE77-1489-4234-BA30-C2E297CF43DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4e6d872066255867797f7cf440f322a10fa3705","datavalue":{"value":{"time":"+1996-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908195$C77AE8D5-6487-4983-8590-A90EB03673F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cbc9e96b60ea6b4cc92d6ab55d55dfe82da31fe","datavalue":{"value":"The author shows that the general scaling problem \\(XAX e = e\\), \\(X = \\text{diag} \\{x_1,\\dots,x_n\\} > 0\\), where \\(e\\) is the vector of all ones, \\(X\\) is a positive diagonal matrix and \\(A\\) is a symmetric \\(n \\times n\\) matrix, is NP-hard.   Equivalently, it is NP-hard to check for a given symmetric matrix \\(A\\) whether the logarithmic barrier function \\({1 \\over 2} x^T Ax - \\Sigma \\ln x_i\\) has a stationary point in the positive orthant \\(x > 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908195$45D5ACF7-F47E-474F-AF1A-2451B477EFD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$62CAC3C3-34B7-4B71-9529-1D72B27A7F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$1D9BA842-87BA-4533-AE2D-0C5019FEA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$2FA8CD1B-B903-4074-B9BE-0120DE0B41A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d2b59e08cd23dfda06bc29e2fd5037233a504c0","datavalue":{"value":"847499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$85C2EFA8-04A5-441A-916A-D25FD811E47F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1732c48a2c1d3546d3dca729a8811a65ca65a2","datavalue":{"value":"diagonal matrix scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908195$A8B5B57D-0C61-4A95-9D84-4DFA6C8C839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908195$A03257C2-233D-44F8-891D-771645EBF0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a04ce804c98ace4c348009c4343be22d21d076c","datavalue":{"value":"symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908195$9F07C11C-9ED2-4761-9EC3-3A55ECF0E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82b623065749452d7dd488b537e12fc93f29ab52","datavalue":{"value":"logarithmic barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908195$5CBCCA92-B98A-4806-A5AE-4233B79837FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$2B39DEA4-BEBD-4263-9D5C-2B46C3C2811B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90d441912c89e782d7786086a948a0e077f5bf58","datavalue":{"value":{"entity-type":"item","numeric-id":300567,"id":"Q300567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$3C62AC48-92FF-43DE-9416-AA59B07BE09A","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":"Q1908195$EDC633B0-F008-44FF-B6F7-7435043A4FD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aebf856c30630e1cd812fb0c2d5a7d5ae3b6f27","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)00099-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908195$624FC162-E2E6-4C5F-993A-2D46683E6060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e2147c0e339be201e7f801480824d0b4230b02","datavalue":{"value":"W1995361925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908195$D9B55D55-EA96-4466-8A66-499526AA0339","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9edbe314cc452136818896ac28a90f45de9ab39","datavalue":{"value":{"entity-type":"item","numeric-id":2550433,"id":"Q2550433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$2E742237-4C24-479C-BC60-09FAE6913D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d7756737789dc5169e40c2a4010ece73f6276c","datavalue":{"value":{"entity-type":"item","numeric-id":5595211,"id":"Q5595211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$5724C114-EF25-4D27-A405-B591B2F2E726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$31D0AB47-6AC9-4B25-8D21-2317D0BC8B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8c2b5c84e08e806343757f7ec9b449ed55be80","datavalue":{"value":{"entity-type":"item","numeric-id":5202848,"id":"Q5202848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$9F9B61B2-64A9-4C3B-99D7-FFF980D91F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a01ddbed8afa30f4dc9854176dd9dc0ad1ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4015441,"id":"Q4015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$49087CE9-21FD-4A6F-83C1-CC0BEE2278B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7547bf63121ca0278da4fb2a33d379f63c77cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2548292,"id":"Q2548292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$1692F5D0-1634-46B3-970A-207180C85263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee79f65b72725bbc62c76a21acb61fe486deef7","datavalue":{"value":{"entity-type":"item","numeric-id":2525664,"id":"Q2525664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908195$9E48F399-0B54-4DA5-99FE-CDBFDAFCEC89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943eb352e407536b552ebd3aed13a00dc9918cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4015441,"id":"Q4015441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f8b1e48a7c74f54473a995ec0bba958ec0e950","datavalue":{"value":{"amount":"+0.7737078666687012","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":"Q1908195$A0BA72E4-7CDB-4400-BB2A-D32BC3AB317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bff9f4570fbff4019ae122aa6f5c2ac38094d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1915608,"id":"Q1915608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bbb86972d0ca442fb1e325a799a59d80b18f27","datavalue":{"value":{"amount":"+0.7729982733726501","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":"Q1908195$1726313F-F346-4882-9C88-E01727678B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ad7225ffcd197bf53986261a939c764f477a01","datavalue":{"value":{"entity-type":"item","numeric-id":1970454,"id":"Q1970454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a0a482e0f0f859267e273af591c55e5af3cfbb","datavalue":{"value":{"amount":"+0.7675306797027588","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":"Q1908195$5A863B2C-B633-46D9-8A56-34CAC0991F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541d0f2aa75c353c26722b5936f107b0ffe84dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1414710,"id":"Q1414710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f63730e7a3416f84a460ca86ecf485facd9323d","datavalue":{"value":{"amount":"+0.7675302624702454","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":"Q1908195$603922AD-A94E-4FB7-9466-78AAFF98C5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2bed382430da76f43b84fb72adbb7dc87bc381","datavalue":{"value":{"entity-type":"item","numeric-id":4325575,"id":"Q4325575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0943a69f29478a6c47165288fc3ca7bdbfeff681","datavalue":{"value":{"amount":"+0.7478727698326111","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":"Q1908195$BC217EC3-2780-4B8B-AE64-66B49034B5C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diagonal matrix scaling is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diagonal_matrix_scaling_is_NP-hard"}}}}}