{"entities":{"Q5318960":{"pageid":7348534,"ns":120,"title":"Item:Q5318960","lastrevid":100801577,"modified":"2026-06-05T23:09:00Z","type":"item","id":"Q5318960","labels":{"en":{"language":"en","value":"A full-Newton step polynomial-time algorithm based on a local self-concordant barrier function for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5583488"}},"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":"Q5318960$1EA07106-0B6C-4958-AC65-C64074C18AFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"569d1416eda8889211821b21971df4634cf0d323","datavalue":{"value":"1174.90688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318960$DBB21991-A20A-4652-969E-DABC198BC6CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"317957eadf8e4b1e658c3fbbe290a52d40dbf31f","datavalue":{"value":{"entity-type":"item","numeric-id":5318959,"id":"Q5318959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318960$4F4F6BCA-32B1-4881-A166-44F2D7AF2A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d97443654228a5e0749b633ea16301d08d6bc15","datavalue":{"value":{"entity-type":"item","numeric-id":611844,"id":"Q611844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318960$C0197665-DB71-4914-9BB7-6D7598163015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"818adf69c9f20ea99931e661269e1835a6d1c072","datavalue":{"value":{"entity-type":"item","numeric-id":489096,"id":"Q489096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318960$BB430E46-5A35-4737-A862-9912C9C2555F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5318960$45AEC5C2-14F6-480D-B6DD-8956B02EDF05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318960$D268641D-181D-476B-845E-441925ABA69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318960$838147EE-F9F1-4AD8-9CD9-F2EC6F9A9EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec835f264b148039d224247c22c45b30026d688d","datavalue":{"value":"5583488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318960$99DC57E1-92D8-459B-8C05-41A2DC94DCA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318960$21C42903-10CC-4586-BEB2-007444205AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08587ec284331995e798de87b35fe49e65be88e1","datavalue":{"value":"barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318960$C8A11735-267D-44F7-8BEE-847BC7084D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863ad83fac06329fdebc18eec6f66ac82c0c2fdf","datavalue":{"value":"self-concordant function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318960$2B085B2F-0958-4BAD-AC19-91A0F41ADB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318960$CDFB5ADF-1E59-43AE-B47B-01C2DA8B128F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8be6c3794120e9ae59d4fa98167aec1929cd618","datavalue":{"value":"polynomial-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318960$A0E716F1-B86A-4B0C-BEC9-81BF4228D1F9","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":"Q5318960$D241A687-1D98-41C8-823B-6D4439EDED01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1a76483ce692de5c8e0f86c8b6ab4ca5fa42a6","datavalue":{"value":{"entity-type":"item","numeric-id":3051677,"id":"Q3051677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12afd776b801740b143b01c49b7db1f9d809ddb1","datavalue":{"value":{"amount":"+0.8868781924247742","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":"Q5318960$AD76859B-7E90-40B1-9CBF-C5146CF12C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501ffc8fd7c2f443fc85cb743b31ba1a854ddd7d","datavalue":{"value":{"entity-type":"item","numeric-id":4650623,"id":"Q4650623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daab305a36826fb837964e86d98ff9657f199c79","datavalue":{"value":{"amount":"+0.845002293586731","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":"Q5318960$5DB1B4EA-25E1-4ACC-B129-728AE35D2C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebaf8bbe8a34c6d1c2ad85790df7b8c46627999","datavalue":{"value":{"entity-type":"item","numeric-id":1709950,"id":"Q1709950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af49eed6b1c390fda8b6f753f10867c8a53b6f5","datavalue":{"value":{"amount":"+0.8365867733955383","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":"Q5318960$C315524F-ABA5-4F43-AB09-7841C27ABE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32034c467db4470f0889ab55ee61fc03cf6a66b","datavalue":{"value":{"entity-type":"item","numeric-id":3504911,"id":"Q3504911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df81e426ba5bf6ca0b1bf82965829e737f3122c8","datavalue":{"value":{"amount":"+0.8270654082298279","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":"Q5318960$DD2D2B2F-4683-4599-9CCC-86B1183BCC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7123f6dec3ecbd0b639daae033bce9564d8486","datavalue":{"value":{"entity-type":"item","numeric-id":1848383,"id":"Q1848383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7658ac46fecc5aa61f0a21de223046acf1e143ee","datavalue":{"value":{"amount":"+0.8157762885093689","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":"Q5318960$3F3BD14D-5F00-418E-8057-A37FF74317C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A full-Newton step polynomial-time algorithm based on a local self-concordant barrier function for linear optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_full-Newton_step_polynomial-time_algorithm_based_on_a_local_self-concordant_barrier_function_for_linear_optimization"}}}}}