{"entities":{"Q3632795":{"pageid":5662701,"ns":120,"title":"Item:Q3632795","lastrevid":50679002,"modified":"2026-01-14T18:55:26Z","type":"item","id":"Q3632795","labels":{"en":{"language":"en","value":"NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P<sub>*</sub>LAPS BASED ON LARGE UPDATES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5564821"}},"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":"Q3632795$3D24DCCC-0FE9-4401-AA64-698205FDC70F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b4c8e8d83df42fe2d94ddba1db65c8c37ba176","datavalue":{"value":{"text":"NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P<sub>*</sub>LAPS BASED ON LARGE UPDATES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3632795$74032C0B-2EA5-46CA-A043-979A5AAB4B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a7c54ae45af2f35773eef0c6c339c0cc0abfce","datavalue":{"value":"1188.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632795$552F9DBE-E4B3-4FE6-A9B5-7D4A8DDA94F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c62ab2e26bf59d0f2857f4b49bc439fcf57ffe94","datavalue":{"value":"10.4134/BKMS.2009.46.3.521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632795$4976D186-E4D9-4EEE-93BA-B2CD1EB70B06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a21398c9a3dab8a9ae4c2abd9dd30e1b48774c","datavalue":{"value":{"entity-type":"item","numeric-id":257755,"id":"Q257755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632795$31ACAC60-C555-4872-BD41-A9EF355F1416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"decd7ff8a193f16c0a098d125ab89ffac19fe1bf","datavalue":{"value":{"entity-type":"item","numeric-id":544203,"id":"Q544203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632795$BAE505F5-3A59-497A-B79D-2F8714354E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1330c4223145b61f69533c0e4a93f6a1dd88426d","datavalue":{"value":{"entity-type":"item","numeric-id":2732161,"id":"Q2732161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632795$98E2017D-D78E-4003-B755-CE21101E86E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3403ef34fee6da0c33125a07467ef026715fdaf","datavalue":{"value":{"time":"+2009-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3632795$304DDBF7-FE29-4C3F-A577-AB405B8BE674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632795$69D2815F-F688-4C8D-8CBC-7243BE513D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632795$D9BBB985-5141-4683-A7E9-A14856F1A92E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b0856a13d5c5e121a0d45d9ff47862099c06460","datavalue":{"value":"5564821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632795$71FAAC59-E11B-4B5D-A320-37E6AB0A224F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3f96d052ebe8e94afc79864f1dd43f2665e6ecf","datavalue":{"value":"primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$09C64FB0-8F65-4EB4-8D68-43CB5DF280E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$8CD2104F-0B8B-44F8-9344-9745D73D89E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$D858E41F-4609-4AB6-BF3A-15F3CAACFD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$7FDEC8FB-5647-4A6F-937E-E27A4924EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a523584ab3a0768cf8baf6d34e2d0235d7d2b804","datavalue":{"value":"large-update","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$4A8276E2-18A4-4698-B93B-E7AC07916C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e78dcb242208b4d3a7fb854300c7c8e9b023e9","datavalue":{"value":"linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$D18DDCF9-E06D-432E-A8AF-E7102D6D540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaeebe7f1093f94847fc0e0679da3e3f503822f","datavalue":{"value":"path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632795$5ADF7BE3-E416-4501-9760-79579A52E732","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":"Q3632795$6FAE0AD6-3F66-481B-B4EB-669C6E48CA03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e390f1a5f521e3c2ce62b61dde9105aef20e4934","datavalue":{"value":{"entity-type":"item","numeric-id":3632228,"id":"Q3632228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bd9a2d74b5a96f4d0389c91143fc7d1ac9a2c4","datavalue":{"value":{"amount":"+0.9092525243759156","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":"Q3632795$1534C401-7867-445F-9BB1-8A50547165A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635c93730468fbccd8a778959ad92d499fb9f317","datavalue":{"value":{"entity-type":"item","numeric-id":2458697,"id":"Q2458697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064ec745563e7f32a0b6dbd8b238a55548b1a6d6","datavalue":{"value":{"amount":"+0.8937922716140747","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":"Q3632795$6F7EB3A3-8742-463E-BFF5-5EA162F9DFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83bf13c41a4471c3189ac022c83f22a11e6c1306","datavalue":{"value":{"entity-type":"item","numeric-id":3083565,"id":"Q3083565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f87a93441dfb669e944b134298fae02e9631e3","datavalue":{"value":{"amount":"+0.8842910528182983","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":"Q3632795$FE176237-4F14-4464-8A77-ACC39C8D9BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a40199e12640cecb9ee694aa0d72b80cca7b41","datavalue":{"value":{"entity-type":"item","numeric-id":1709428,"id":"Q1709428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd32d3fbdeaec2c5203757c0656402a4e8d187a4","datavalue":{"value":{"amount":"+0.8772276043891907","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":"Q3632795$8B44F82E-736A-4398-BC4E-C2FBEC5C60A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c84098c0814b192b320af778ae709c057e7893","datavalue":{"value":{"entity-type":"item","numeric-id":2483352,"id":"Q2483352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135e2cd8b75b896195f6398c61448ba16ab924b8","datavalue":{"value":{"amount":"+0.8750980496406555","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":"Q3632795$E557B4C1-7FCD-43AC-9026-A341EFC8E360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3632795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3632795"}}}}}