{"entities":{"Q2643620":{"pageid":2654363,"ns":120,"title":"Item:Q2643620","lastrevid":50151920,"modified":"2026-01-13T06:59:36Z","type":"item","id":"Q2643620","labels":{"en":{"language":"en","value":"Detecting ``dense'' columns in interior point methods for linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182949"}},"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":"Q2643620$A9B33730-397E-4BE8-A69D-008EEBA3FE1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4f31346a94e194200466d9a19218625881d0a42","datavalue":{"value":{"text":"Detecting ``dense'' columns in interior point methods for linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643620$D1BC563E-31A6-4534-82E6-9582E656F085","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7661b030633a51d5c028b7eb2386a19423df0f16","datavalue":{"value":"1148.90353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$E63ABE8C-E306-4892-8FBD-21CE1DD0EBE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$0725AD68-3C8D-416C-BF19-0ECEB3DF44F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-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":"Q2643620$638F86CB-0079-48AE-AC5B-7FFB07F807D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$3BC3E670-5C10-4BC0-BF01-AD47714C04EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$1257658F-E3F2-410C-85A8-25F194B73DF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd4d5cdb5005c99e8bd771025554d243a20726c","datavalue":{"value":"5182949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$961386F2-3F2E-48EF-ADF3-162E175CFA5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f2c794303a6c6052eb3876a6df0b1a2a251e0c","datavalue":{"value":"Interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643620$90FEDC50-69F7-45EB-ACDE-F604C5B686F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc571daea67e76979dd1bda51614b92c6a4b7dd","datavalue":{"value":"dense columns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643620$543F217E-91C4-4E01-8E68-E59580D1431A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643620$FDBFAEE4-A30A-4F41-A56B-C05FBA86DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643620$BFB5E156-59D9-47D7-A779-FA0674B477C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"535ad52b9a95b2a20569b65f04276cded1968ad4","datavalue":{"value":{"entity-type":"item","numeric-id":302142,"id":"Q302142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$BA96C391-49BD-4061-B8B4-A3DECE8CDB24","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bdf2d88fbe1aca9b237f60a6a6b629783d846e5b","datavalue":{"value":{"entity-type":"item","numeric-id":16788,"id":"Q16788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$EEFEF5CA-5E2A-49FC-B498-5925CCE47E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd33239d0c4ce19641b92ae22c42d6d3989cf74b","datavalue":{"value":{"entity-type":"item","numeric-id":12858,"id":"Q12858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$5AD8369E-F572-4764-BFA4-C0E34F41ACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"adb181fc5238118e91dad8f316a8e6da6564740b","datavalue":{"value":{"entity-type":"item","numeric-id":25776,"id":"Q25776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$60BCB16C-2FE3-4D22-943C-68CC7A4F3CDC","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":"Q2643620$C0F87C69-D33D-45BF-BED6-1115B46F0334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb0b8c2b0fbbd2799c8deecb6a30ecbdd3a6d43c","datavalue":{"value":"https://doi.org/10.1007/s10589-006-9008-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643620$76420A4D-22D4-44F3-9EEE-645504CEEDFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fff020cd5f42a3ac1aa9d5bca7475b038dbbf87b","datavalue":{"value":"W2051222185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$E85430C2-7C15-43B3-A93C-EE89D04CB683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5beb145f1ca6a293f9e06629a232a2cc757ef95","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$B91AFE5B-7A93-4826-B6AC-893F1EA47BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eef493b7b3a5bb3745eb51dd748d0902be41c47","datavalue":{"value":{"entity-type":"item","numeric-id":4347846,"id":"Q4347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$95525188-C543-4978-A4C4-4E66501A19DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939c6c17d1cf75f1245513d110886c9db01ef1cc","datavalue":{"value":{"entity-type":"item","numeric-id":4713428,"id":"Q4713428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$94EE9DD9-874A-4B97-9707-389329E73629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8192028b31a94e2d9fc25ae4d41631bb3314b88","datavalue":{"value":{"entity-type":"item","numeric-id":1321659,"id":"Q1321659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$3E5D66CF-B976-45E2-ADA7-E6AC5D4F26C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487498cd42ea15f880b52c725f088e9db394a587","datavalue":{"value":{"entity-type":"item","numeric-id":1424285,"id":"Q1424285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$241FCC6F-1E46-4826-9B34-312069CDCCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674b6d230c8456dfbe8f8db857688fcc617376","datavalue":{"value":{"entity-type":"item","numeric-id":1816400,"id":"Q1816400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$FDA20CEF-DFAE-4454-8BBE-8483CF87ED3D","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":"Q2643620$40E4ACEA-B45A-46C6-812A-A37502AB6BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e2e967e427d6e5b8b0cac4dd932aa2ae436c1e","datavalue":{"value":{"entity-type":"item","numeric-id":4323614,"id":"Q4323614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$0507ECCD-7E3D-40B2-96EC-B9C8688103E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf85f0b347c92b275871ab4e1caf121aeabccb5","datavalue":{"value":{"entity-type":"item","numeric-id":1919182,"id":"Q1919182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$55958A2D-4329-4E7D-AA76-5520E880C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91c3544072aa301758c0bcc33c56743701ef90c","datavalue":{"value":{"entity-type":"item","numeric-id":1296137,"id":"Q1296137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$6F2E5F44-AFC9-4A0F-8748-A81B61F05976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf962fe9f9915ce80c97989112ca89ddb6be28e","datavalue":{"value":{"entity-type":"item","numeric-id":1361270,"id":"Q1361270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$9F866B0B-D364-4C3A-8D6A-8A47886B89F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a16edfd72824b8d2b4fae3bb35079d34ace1f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4391291,"id":"Q4391291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$9A83D0E9-A0F9-4E16-9D20-92C2DF59AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f9c2bf29668f886cbb68187ae4e97b6fb930c5","datavalue":{"value":{"entity-type":"item","numeric-id":4504788,"id":"Q4504788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$5627B107-A6B1-4418-9EF4-8771B0752531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f2500da3ace4388a808647ca14bebedb5d4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":815247,"id":"Q815247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$80F1D88D-3FD1-4C65-B999-E9CC165DCB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057bb1e4118e5e64dddb37d9379dcbef19a759f5","datavalue":{"value":{"entity-type":"item","numeric-id":2493242,"id":"Q2493242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$50A36939-41C3-4CEB-8366-12D92B9EA5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac79cb4b4cdff422367e55980bbe23df9cf4d67c","datavalue":{"value":{"entity-type":"item","numeric-id":1412170,"id":"Q1412170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$F6CE8788-DBD4-49B3-9B79-F9F282A79D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137fb50cb1c3e31be71238b309177caef2d67ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4504797,"id":"Q4504797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$108B69A9-4776-4F54-9626-A9A78EAF63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a4819b7a969eb8a7a1000a316de9cf7b9e83b","datavalue":{"value":{"entity-type":"item","numeric-id":4764310,"id":"Q4764310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$EEA45828-4443-4DA9-B91E-DE24F67D70AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2de8b0f48fddbaa4e26f197eab73b499af202d0","datavalue":{"value":{"entity-type":"item","numeric-id":1803613,"id":"Q1803613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$24C8A47D-52C5-4545-8F17-530E26B74EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a7a325628e1cfadf7b4edb0157a4214a5fec4a","datavalue":{"value":{"entity-type":"item","numeric-id":1341572,"id":"Q1341572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$A4B6CC7D-7BAD-4549-8113-E125ABF07FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$E4CEF0F1-3C0B-4BB7-B3D2-3B041454A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff91ac251ebf75ff89a2ca17804e6a93df9ff210","datavalue":{"value":{"entity-type":"item","numeric-id":3126197,"id":"Q3126197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643620$E4FEFBE8-AD98-4AF7-AA47-971E1C64B752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16479611cfdb4b4cba00165775798cdf984dc6cb","datavalue":{"value":"10.1007/S10589-006-9008-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643620$B9EA3628-E71C-4F2D-93C8-ED63224758FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd10022ca561ab5838dbe294b9ec66c7f5aa4b7","datavalue":{"value":{"entity-type":"item","numeric-id":4371101,"id":"Q4371101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cf31e6bfb418faf86e05daa726b82daf24ca0b","datavalue":{"value":{"amount":"+0.8297038674354553","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":"Q2643620$D6723C60-78D4-4F3A-AE3A-F2DE091A250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf4e33f459363c2273c8e654f3c0916e6526530","datavalue":{"value":{"entity-type":"item","numeric-id":1424285,"id":"Q1424285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2900fef421320f221fbd0d4147926509fbc5504a","datavalue":{"value":{"amount":"+0.8220018744468689","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":"Q2643620$A6B4F453-B307-41E6-A97D-5E3509106571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35b96f2c44af60891f1a8004215c2bb3662fe01","datavalue":{"value":{"entity-type":"item","numeric-id":1803613,"id":"Q1803613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944376e101f0e5a0a48f8a22b75b5e1f24281dc5","datavalue":{"value":{"amount":"+0.807999849319458","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":"Q2643620$B5C2E630-C666-4AB3-9057-37F8BB045B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9812e53f48b0cd8cb84c926d1615d41e98474e","datavalue":{"value":{"entity-type":"item","numeric-id":4327921,"id":"Q4327921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a564afcdce1d560aa24c67583e56ce1a40dcabc9","datavalue":{"value":{"amount":"+0.8065743446350098","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":"Q2643620$22C3DB63-2C13-4394-9667-FA94A3DD2097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99850b0cad5879c2995e2262eb25fc5dc36ab12c","datavalue":{"value":{"entity-type":"item","numeric-id":803727,"id":"Q803727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfeb3135b3d5100d83f8bdfcc100841fa7e5c18b","datavalue":{"value":{"amount":"+0.8042083382606506","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":"Q2643620$F38491E4-F2CC-49CC-B6E3-AB8C61FF4D93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643620"}}}}}