{"entities":{"Q5144963":{"pageid":7174534,"ns":120,"title":"Item:Q5144963","lastrevid":40765448,"modified":"2025-04-04T15:04:27Z","type":"item","id":"Q5144963","labels":{"en":{"language":"en","value":"Solving tall dense linear programs in nearly linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298287"}},"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":"Q5144963$7DE19C98-D9C6-4074-99CC-D210ED8AE768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b098ebf4ebe830a8587363436ac33c73c2e252","datavalue":{"value":{"text":"Solving tall dense linear programs in nearly linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144963$74E75BA2-0137-4909-8BD5-A6B47B932DDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e736d9258de59639df6dd3448720b48021a15115","datavalue":{"value":"10.1145/3357713.3384309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144963$267121A3-CF73-49D2-B1D1-075FFF69B902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde424bf7143ba4327b6e23c0ce9dde9a5a785c4","datavalue":{"value":{"entity-type":"item","numeric-id":5144962,"id":"Q5144962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144963$1A0DAB7A-DE01-4085-BF35-1811A6BC854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144963$6F186955-1724-4E44-BCD6-5478BB255F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144963$47BC4AB6-9A42-4BD9-8E16-B4953AEB699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b45e226953ffbfeaeacff79fc8897e701239d","datavalue":{"value":{"entity-type":"item","numeric-id":486973,"id":"Q486973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144963$9D7428AB-8141-4FE1-8972-32A13A46DE21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144963$BFC14DA2-B45A-4B6B-9C4C-5EF38DDE5CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144963$CC4347A8-9893-49E9-99B8-5129C258C58B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa770e38e2234456e398a7699e30d0e0e1e5f740","datavalue":{"value":"https://arxiv.org/abs/2002.02304","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144963$BA687794-BE5A-4BA1-910F-98A3A09A3CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144963$F9679A70-7B68-4961-8B3E-7E52FF89313E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9636d4a7743144c02973da74bd1778ba77c5def","datavalue":{"value":"7298287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144963$76EE3B69-2E37-4CF5-909B-A345CF420ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144963$7F641374-A6A9-4BE3-9687-7C3E1B99CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144963$EE4E149A-291B-4139-91DF-C7A4DCEE8E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d20900863c58fb18b03eec0663d1ae8b0c6ad1","datavalue":{"value":"nearly linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144963$8339D7A8-4E71-4DB6-AFEB-B12F101674EC","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":"Q5144963$B5E2A1BB-1173-459E-A360-7CDDC5A8AC93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c06cb3c3a61fd2c18bf1450f4d24b58b6fc16334","datavalue":{"value":"W3034220602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144963$4F1ABEC2-3609-4AA4-A99B-AD5B85E9CBF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d1621e2c5a0904c40b6a513c444fe962cd16bf","datavalue":{"value":{"entity-type":"item","numeric-id":5138265,"id":"Q5138265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0c2a8781d60e11b14789140164bbe162f16a76","datavalue":{"value":{"amount":"+0.88950664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$D7EC4184-9695-46D7-9E01-32F8A6AA0106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326203a6fe4a876416a5a1ceb0fa19e11dc3ff27","datavalue":{"value":{"entity-type":"item","numeric-id":4323617,"id":"Q4323617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c566b0189e0f7bc88e40f962bb2d60c9c9ab6d","datavalue":{"value":{"amount":"+0.88947845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$CC00FC51-452A-4CDB-9030-E1A326E9C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3418dfa8e193432b648d70133a5dccf4f3279474","datavalue":{"value":{"entity-type":"item","numeric-id":2442633,"id":"Q2442633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7896edb0d966cfe3d461efa7a5458ca5fa8a7d","datavalue":{"value":{"amount":"+0.8859405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$96C5DB4D-8655-414F-9667-FDD4EC498651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd5a270e3b55ad344de1708839f3ffba0fe3d58","datavalue":{"value":{"entity-type":"item","numeric-id":5212834,"id":"Q5212834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27aa45382dcab7173698070e188c6f2c4301548","datavalue":{"value":{"amount":"+0.8858412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$5313159A-7E8C-4242-B5AD-18AEBA5D91EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2dfc7c275ee48b2ba52987a01636a5022b6e475","datavalue":{"value":{"entity-type":"item","numeric-id":5056400,"id":"Q5056400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27aa45382dcab7173698070e188c6f2c4301548","datavalue":{"value":{"amount":"+0.8858412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$904CAF73-31B2-4802-88BE-A6BBC77C42BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c0bd288d065488ec3c0d7ce79dbab2ae6d6ffe","datavalue":{"value":{"entity-type":"item","numeric-id":1091934,"id":"Q1091934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3821e47271a7e27ec279479d01a267dad0b2ef35","datavalue":{"value":{"amount":"+0.8849338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$D2B29367-CACD-4F6A-AA6C-9FA3DC9A7A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7680c7041b64613e6a05eccf7ab08d0f7f73cb","datavalue":{"value":{"entity-type":"item","numeric-id":5146781,"id":"Q5146781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cf75355a42b7046024732cf0925026bf4e71fb","datavalue":{"value":{"amount":"+0.88374525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$DC89A310-7EAA-40BC-B652-FCCA724BD54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d2d4570798df1d6a7c855dd640d6e3ec7129ec","datavalue":{"value":{"entity-type":"item","numeric-id":4554358,"id":"Q4554358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beb8f90248856eb0779b72d1f17e5225955c31d","datavalue":{"value":{"amount":"+0.8821956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$EA5561BC-1532-4902-88ED-D38542A0EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33e3da4913e6a0490a7316b081c99e448180ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beb8f90248856eb0779b72d1f17e5225955c31d","datavalue":{"value":{"amount":"+0.8821956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144963$005D1F3F-3136-4AA7-8A69-46851B147550","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144963"}}}}}