{"entities":{"Q2010427":{"pageid":2021169,"ns":120,"title":"Item:Q2010427","lastrevid":53604770,"modified":"2026-01-25T10:08:18Z","type":"item","id":"Q2010427","labels":{"en":{"language":"en","value":"Lagrangian duality and saddle points for sparse linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7137519"}},"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":"Q2010427$BE7D8145-33F7-4856-A506-95E662326CBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2ca018f7a1110569719055ab60659313c0d2c2f","datavalue":{"value":{"text":"Lagrangian duality and saddle points for sparse linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010427$6F90F27D-CE40-470D-B582-B4B8CBD4A7FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0137524b7977afdcef593344609a26d3a155222","datavalue":{"value":"1432.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$14D06F1C-E01A-42BD-87D2-F3EFF0508704","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a34fb13c194f7ebf86bc4b248e2a78601c4ce2b","datavalue":{"value":{"entity-type":"item","numeric-id":289270,"id":"Q289270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$F17BB2B0-1589-49EF-A658-C2D79F253376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32a03d50353e17feacbfeb26c8ed798e07410f98","datavalue":{"value":{"entity-type":"item","numeric-id":406478,"id":"Q406478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$EE21DD15-B256-4A73-9DA0-1AA9AE0AC497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6957152d2549135db9117a4b4c9f3d3b140a424b","datavalue":{"value":{"entity-type":"item","numeric-id":2010426,"id":"Q2010426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$65064B9B-BCB6-48B8-9D95-4E848DC11397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35cac896ee44293ee421371517b836fa5a3eb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":463736,"id":"Q463736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$CBA836B4-DCCA-4547-88F2-FA2DBC50748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164a4c9269bb3c188a29e2b27652498b0dc73c97","datavalue":{"value":{"entity-type":"item","numeric-id":590051,"id":"Q590051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$ABB704DB-B1F8-4450-8AE4-5741959A5CB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d3b847c961e3eda70796335b98f1157bcb2f59c2","datavalue":{"value":{"entity-type":"item","numeric-id":283041,"id":"Q283041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$8D68E518-38B7-4E4C-8468-AD825944E258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f133f99b84a733411ae0ebf88482c6ff8f08b7","datavalue":{"value":{"time":"+2019-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010427$356FB0D6-FD13-46DA-9285-3D156E1188FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7555b45fceca77e7344df285f552f4b4a1436c4","datavalue":{"value":"https://eprints.soton.ac.uk/430805/1/SLP2019Feb16.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010427$B6F1AA7A-4632-4FC6-9EE7-7FC17D35E919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$B9589A0D-3002-4850-9C59-A8AE910CD0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$BFDAD1B7-64ED-4D7D-99D3-1290B43564E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$72A2B519-1663-4FBD-A54D-891BB4B4DE6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4674e506067b3a2f7f3ea81588d29e17cde5af92","datavalue":{"value":"7137519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$54681F87-AF2F-4FC1-ADBA-085A4892DF43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8778744d4635b4d3d81341cde3c98949648a69c","datavalue":{"value":"sparse linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010427$B88B8EF6-340F-4217-8035-DB6BC4245C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62600c41bcf8e3eb3aeec0bf5417bc83624ecaea","datavalue":{"value":"Lagrangian dual problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010427$EA13E6A1-FE59-4554-B4E0-B5270BE3F27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ddf69b7492d4ede7d6792371cda1143b12e3fb","datavalue":{"value":"strong duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010427$23B834B2-1432-461F-97D4-6F2AC05603F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0dcc6a3660a1e8c92d376a0d4618e0bd34312d4","datavalue":{"value":"saddle point theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010427$F5D60934-DA36-4B51-928F-ACC4DBCE91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c0927a1f544224524d73c4b531e154ecadf649","datavalue":{"value":"optimality condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010427$C3BD9137-DAAD-431F-AEDB-18CDA6061FFF","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":"Q2010427$7F5ABF0A-9F50-4186-8046-40A457ABE64D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3fc5291ac56580e9b7ebbd58e34ac3730cb1a8","datavalue":{"value":"W2973012282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$86308548-23E5-4A1A-BA9A-D1C4506155ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca98bbd754f8bf5e770c87c95b995c96b65aea8","datavalue":{"value":{"entity-type":"item","numeric-id":2800370,"id":"Q2800370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$C1AC9941-44A0-4700-8845-678C0BFCFE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf42fb1de18755ee5fc7d9d896871988ea78565","datavalue":{"value":{"entity-type":"item","numeric-id":2866194,"id":"Q2866194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$7B6F8E45-07E8-4E7A-8856-AFE6DFC7263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a47c7382b722e7caefdccd11fab3bd260dd21d","datavalue":{"value":{"entity-type":"item","numeric-id":282479,"id":"Q282479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$DEA9B4EE-AC15-4902-BB22-CBB5965D251A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7d92d1c73c79f3eda29089c70025ee616c33d8","datavalue":{"value":{"entity-type":"item","numeric-id":1670095,"id":"Q1670095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$838012CE-36D3-4080-9105-725635E8E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074aa2fd4c2102dab549b3230c9b787205864f13","datavalue":{"value":{"entity-type":"item","numeric-id":312696,"id":"Q312696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$EF2773DD-6CFB-43B3-83FD-505884F588CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$F693BDE7-5B07-45E5-9F9B-142D81F548CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cc4307783a73098b3509ced69c84b34635f63c","datavalue":{"value":{"entity-type":"item","numeric-id":5385846,"id":"Q5385846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$BBC014F7-F9D0-4B3E-9C39-75EE3684B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23200ced3d1e38c1a2c61059a794ba6e82307a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3544264,"id":"Q3544264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$72D2A3BE-E868-417C-A653-B085F7564FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d4ac8358654946faf56de8c94aac1c911de62","datavalue":{"value":{"entity-type":"item","numeric-id":5472778,"id":"Q5472778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$C1EE99D7-7175-4000-8982-786CBB3D9195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452650628c26a8e2bddcc970b965f8f74732472b","datavalue":{"value":{"entity-type":"item","numeric-id":259127,"id":"Q259127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$079A0EA9-BDD4-4CD7-A430-1FA477BBC9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef8f4061543310eac547a9f299cb6b431f1dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":5408227,"id":"Q5408227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$84373544-75FA-4AEB-BC30-B83AB96FE28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6e8dac3579e5519dff8609e1de1347745be9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1682972,"id":"Q1682972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$5060B9EF-23FA-499D-9888-6DF679F0A2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc9a5ed20e53dce2b3ccc070af3835df34bb83b","datavalue":{"value":{"entity-type":"item","numeric-id":2361004,"id":"Q2361004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$20F0FCEF-FCCC-4875-A5F9-15EF342B38E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9148f92e48d1ae93710cf238212a255109604979","datavalue":{"value":{"entity-type":"item","numeric-id":259112,"id":"Q259112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$421C0BB5-789F-4F64-8079-03942CC4A070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc1ebd72311c6bd86f820fa81d0f54181755a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375190,"id":"Q4375190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$89BF777C-FDFD-4974-B8DD-8E55C82050BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57dd8c4719721d9ad9489c2e9c4d265130cea7f","datavalue":{"value":{"entity-type":"item","numeric-id":2891332,"id":"Q2891332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$E55BD438-4810-4982-88C1-3E576DA62DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac38bd0fc461587fac6e6549575f3d981be8d92c","datavalue":{"value":{"entity-type":"item","numeric-id":481048,"id":"Q481048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$BF65A98B-F03D-46D0-AB59-09A3761FBBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a811e8b73449e20ab4f4ad822dbbe88e3e72776c","datavalue":{"value":{"entity-type":"item","numeric-id":4630239,"id":"Q4630239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010427$E43592DA-9997-4E62-8876-8853AB3FA762","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"494665d14d1d9d2375c3a142080d479d20bb8f9d","datavalue":{"value":"Q127294906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$3D460551-F09F-428D-857F-2D6CBF34CA0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f3ee581bb78e309c763d86663d4b31af406860","datavalue":{"value":"10.1007/S11425-018-9546-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010427$F10128C0-133A-4408-8182-4F50B6A0CAC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c611b504a58f24b4ac187563cd32fcf454941c2","datavalue":{"value":{"entity-type":"item","numeric-id":3035132,"id":"Q3035132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370c401c4d3d82384647d46bbbcdaba4ba789795","datavalue":{"value":{"amount":"+0.771641731262207","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":"Q2010427$945E7B30-8787-45FB-9B3D-F97E552721BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3964122764fc5dde814b34eb073a9d38758244d","datavalue":{"value":{"entity-type":"item","numeric-id":3777812,"id":"Q3777812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79091021aca3a5232875ce059d0855e9f1c7c370","datavalue":{"value":{"amount":"+0.7462897896766663","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":"Q2010427$7FB2C1B7-DA58-4CD1-AE35-2BEF3DD0EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee124d100d13556f890271bed324b1591a2a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5382238,"id":"Q5382238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110acbf17850421fdcde352504546b79cbe91d0e","datavalue":{"value":{"amount":"+0.7330449223518372","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":"Q2010427$9A057003-1633-46ED-A923-C5CA3C32F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18aad655635cb2f5ac37965796ca8cf6eb8aef6d","datavalue":{"value":{"entity-type":"item","numeric-id":300758,"id":"Q300758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93defb89562b4765554b1fbb1b46ded742e2b42b","datavalue":{"value":{"amount":"+0.7318312525749207","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":"Q2010427$26A58BE2-D217-4212-B26F-2C5973D8F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504682b14b98f072ea60477f98d134881c784c88","datavalue":{"value":{"entity-type":"item","numeric-id":5073726,"id":"Q5073726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d5d3c2c65e860ddd5560ab7aa59cf812822197","datavalue":{"value":{"amount":"+0.7235836386680603","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":"Q2010427$75A7218B-BCC4-41D2-8B56-6DC49027702E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010427"}}}}}