{"entities":{"Q1653277":{"pageid":1664018,"ns":120,"title":"Item:Q1653277","lastrevid":57456837,"modified":"2026-03-31T00:19:27Z","type":"item","id":"Q1653277","labels":{"en":{"language":"en","value":"An arc-search \\({\\mathcal {O}}(nL)\\) infeasible-interior-point algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912894"}},"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":"Q1653277$62484AA2-14FA-4665-B75D-A9E363748212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0beb59306cdef534e67475e306c644fd967b34d","datavalue":{"value":{"text":"An arc-search \\({\\mathcal {O}}(nL)\\) infeasible-interior-point algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653277$804BC47B-6C70-4E0C-863B-3486F8B26E4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4314faffe38896b9eaf9061599516851c1f0c2e3","datavalue":{"value":"1422.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$CDBDBC15-AE89-43EA-AFFD-D74DF5D2ACD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"272b68836de69243c23f65c8e872767a4754ffb0","datavalue":{"value":{"entity-type":"item","numeric-id":717128,"id":"Q717128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$B20EB68B-B09B-46D2-80DD-A11487816B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d45228a6dd4900392b7c6012c88eac15f9c755d","datavalue":{"value":{"entity-type":"item","numeric-id":2059174,"id":"Q2059174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$ACED656E-8D50-4E08-A8BC-1816A94A7FA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$6ACC2DEF-9E58-4F07-A2E8-9B8A184908AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1653277$FED1A961-5382-4FC0-8DD3-33CD78AD0DDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5542d76a2de9ad0270849c23ba91e27155d1cca0","datavalue":{"value":"https://arxiv.org/abs/1506.06365","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653277$32402293-3628-43A4-8D58-D77995111529","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$4C0C0724-3C95-4593-8801-AFD781A5BA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$229B1DF4-0E4A-498D-A5CD-CABA72A84428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31e1f696140de4b9ec629fa1b3254677bdb13d5d","datavalue":{"value":"6912894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$EF05FC12-81F4-4805-8FE7-75C618BBB914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653277$B76ABCDB-785F-460A-BA61-DCE765CFD3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576f1c8ba26b451d282e3652d206cedb706aac45","datavalue":{"value":"infeasible-interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653277$180EAF80-4D9D-40F2-BC00-A64E31C6BF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653277$6BCC0E60-EA83-4853-87EB-15CEB6A1D002","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c24a340a0c6414aeab3ad6fbe458b9e7fe0bf65","datavalue":{"value":{"entity-type":"item","numeric-id":16545,"id":"Q16545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$C9DE8283-D5C4-4E69-8AB2-89D6B8EEF9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"59ce5b7ce6b5277fe8ea4030b00b092512ea6903","datavalue":{"value":{"entity-type":"item","numeric-id":31466,"id":"Q31466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$73640C22-3DB4-4B66-A27C-D512AD553D8E","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":"Q1653277$CEB6C94D-6758-404C-9DBA-5976C6F233B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a2ae948d5287ab6620cf0d0bf3cca62ed7412af","datavalue":{"value":"W3100349759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$F05892AB-3FDC-4548-AAD6-DE0B22F6C02D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$208170A4-822F-4956-8F83-727644F76D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c9d2d6f2ddb30865cad743e8fd0d19f1096c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4294753,"id":"Q4294753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$464F12E6-090F-4841-B489-B13EDEA0EF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273dca1c97a038cec0ba4c1412de0e79c24502e","datavalue":{"value":{"entity-type":"item","numeric-id":4091004,"id":"Q4091004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$BA5938EA-8C1B-4F27-9BB0-6A8ABD0741E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$BEF3315C-34BA-4CF2-B206-167AF2DE2678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$2251694C-3463-4F08-9F6E-0FE2331839A7","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":"Q1653277$6C7E3E66-9093-4CFC-B8F3-9EA0D13C32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$5A70811A-ED9E-495F-8CAF-6E76806E9347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$874645C7-53F1-497A-8D08-6F06D742407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcc2cab698ae751bf06edd76aac1882eb8f351a","datavalue":{"value":{"entity-type":"item","numeric-id":1915903,"id":"Q1915903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$236DD7EF-1062-445B-AEDD-61AFE7AF2E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee0f6ae25a4ddf2f7ce519b32f3a280af283428","datavalue":{"value":{"entity-type":"item","numeric-id":1315419,"id":"Q1315419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$64C2E456-050B-4BC3-B802-0BAAEB813F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$1D387FE5-1EBA-4E1E-9B36-8B79AE7C2EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104dfff202bd7595dd4f7d20a737a8d7f4057e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4018837,"id":"Q4018837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$3BE3C1CA-0AFB-4A31-AB2F-90449AC7EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$31816DFB-D388-4FF0-B7B4-AFA2B3869E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8462a5f57f8aef426625afbeb2fb63af33db1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4895610,"id":"Q4895610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$F4197EDB-9D92-48F3-91CA-389E442E6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55424278f6156c6a73aba5c405f6fc96996adb4","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$AE8FA303-87A9-4746-B569-75706BE51304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$BCAC9775-B695-4757-A499-850DA84E009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$EB861F3D-88C6-4C13-BF89-34BDDDAA41D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$8D8C6390-A54F-45DE-BA69-A56F6D32201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f6f0efa7e27de48a78d744fb0dbc5204be1cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3544266,"id":"Q3544266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$792712DF-C06C-4604-ACA3-5137CB822085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940ecc0b17a3c2707f00bd4bca320c7bfa43f262","datavalue":{"value":{"entity-type":"item","numeric-id":3539794,"id":"Q3539794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$C2F3F356-04D2-4AE2-B362-8D84F08A3333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91c9919b4c55908770c33bb738ccf4d04f03e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2879562,"id":"Q2879562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$3A3AA4C0-1ED8-441D-88BF-05BF7ACD9F2B","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":"Q1653277$3AF10038-8AA1-4084-98CB-041BF428F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a58a0e0dfdef7da2edc1dba42c69bb31e0461f5","datavalue":{"value":{"entity-type":"item","numeric-id":295450,"id":"Q295450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$8280E671-7DE3-4F7D-A87D-85B61F0D56F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef5693bdc449cb8e31d7ab780efa7b2687fdd46","datavalue":{"value":{"entity-type":"item","numeric-id":421610,"id":"Q421610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$FBFE727A-10FE-4A17-80EC-44C562DDAAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653277$06E635F6-70E4-47BF-8141-EF80EC0EFBD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b61b5e641df3b9f3b7a5f0257d7c3b8c29ddbc31","datavalue":{"value":"10.1007/S11590-017-1142-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653277$F19D6817-9923-4363-B7E6-9CF78F880D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc18d38217d120f59784706d86560a95c831b81","datavalue":{"value":{"entity-type":"item","numeric-id":5498112,"id":"Q5498112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9f3c8198f3bf084aa62ef168a9e416931fb3dc","datavalue":{"value":{"amount":"+0.8876643776893616","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":"Q1653277$C9A92020-A36D-4ACB-8B6F-8B29705CA404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4c2bbbcf4dab28321249ac18f60a9ee4d0c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":295450,"id":"Q295450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d291a1f7ba39926b0dc4f6c3fc56c4cb5a18cd04","datavalue":{"value":{"amount":"+0.8820158243179321","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":"Q1653277$CCDE532E-BC7C-45C7-8E03-8EB5254A810F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bfabb2fa5f207eecc4fc7d25f4b8ddd9a90f69","datavalue":{"value":{"entity-type":"item","numeric-id":1989949,"id":"Q1989949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80df7556b81f7dfcb4f95a294ac884aa25ceec5","datavalue":{"value":{"amount":"+0.8649818897247314","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":"Q1653277$0FCEC4A6-692A-4C1D-8875-D98D03595848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae69b15ae76d0bf7e2eab5ab61e207935f31d980","datavalue":{"value":{"entity-type":"item","numeric-id":421610,"id":"Q421610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958b37c114c783cbe409a5798304405c4e4e4835","datavalue":{"value":{"amount":"+0.8467106819152832","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":"Q1653277$4C056976-54A4-446E-A15A-DC370452988B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1653277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1653277"}}}}}