{"entities":{"Q1823854":{"pageid":1834596,"ns":120,"title":"Item:Q1823854","lastrevid":69235647,"modified":"2026-04-13T05:39:56Z","type":"item","id":"Q1823854","labels":{"en":{"language":"en","value":"A randomized algorithm for fixed-dimensional linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116299"}},"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":"Q1823854$113D6808-C19B-4266-B601-F58664FAAD09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c62844df29cc117b1fd0750181628933303fb4cc","datavalue":{"value":{"text":"A randomized algorithm for fixed-dimensional linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823854$59515309-668A-4EBB-B4D4-2FF1ECBEE065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d87222f20ce416eb342cdaedcad135b380056ee7","datavalue":{"value":"0681.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$E946C26D-6799-4C8F-B5F4-7162E40351EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ba3acc1b8adbbb45bc5b088400f70723474d364","datavalue":{"value":"10.1007/BF01587088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$CB80BE12-29E3-4BCC-A26D-D793369BC919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$3EA0B75C-C217-4D92-A946-D8D4306DBB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1823854$53544F6C-C5EB-4AB8-AFA2-A4BA56CB5065","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78f51bedf936cf83e702d003f0b2fec143b4b707","datavalue":{"value":"Using the idea of \\textit{K. L. Clarkson} [Discrete Comput. Geom. 2, 195-222 (1987; Zbl 0615.68037)] the authors give a (Las Vegas) randomized algorithm for linear programming in a fixed dimension d. For this algorithm the expected computation time is \\(O(d^{(3+\\epsilon_ d)d}n)\\), where \\(\\lim_{d\\to \\infty}\\epsilon_ d=O\\). Two variations on the algorithm are examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823854$B94A8030-91C7-488B-81F9-AFEEDD85CDF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a655b5f5d7da80362dff8aea46e2601ef6b3e30","datavalue":{"value":{"entity-type":"item","numeric-id":751198,"id":"Q751198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$2C935BD2-0B89-4A99-B305-6E6F14020A89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$DD185E96-38EA-4416-B5CC-C6DA05052CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$D9CDCB3C-0149-4CF1-887C-C1DC89E113FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$7A72AB5E-E0EB-41D4-8668-47C864B91B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b128d3661b49f3eb8383a5cacb6375c608830f70","datavalue":{"value":"4116299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$D94ABA4D-051A-4D58-9504-19DCFA8DD220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$1CB4686F-EC0F-4B97-A63D-BB488D83FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$BF0B7017-F8A1-4465-9081-556808FCBC96","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":"Q1823854$D80A8B55-2AC6-42F1-81B0-C1EC1B3DC194","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7b0ec8715b67a1479b04384f309e566d3395bdec","datavalue":{"value":"Q56324135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823854$2515DD7E-08A0-477B-ACE1-70F060999BAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$5A364881-27A5-416E-B065-1265774F1A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$0E2511E3-17DF-4F86-9681-5D177E58A4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$FDD214C5-E2F4-4C0F-A110-AD4C12FA39F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$ADF33C87-49A7-45C1-BAB3-6708F04F9FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$08A86936-3217-4A5E-8374-8EA40268964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$0D188678-88D0-4703-BA9F-0FC81BDDA032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$DFD501A8-95A4-48E0-BFC8-F04CF606946D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823854$9474D36F-8C19-4F37-A085-A0516DFF5503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1724318d87b0d98d87b2d3658b82b9e3182862","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7357af78e309bb66d894041c0bd706196d6523da","datavalue":{"value":{"amount":"+0.8787847757339478","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":"Q1823854$71EE8440-796E-40DE-B58F-EDDC30B110BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f29dfac365f04878156d68903a81247f209d63","datavalue":{"value":{"entity-type":"item","numeric-id":4401028,"id":"Q4401028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f423b4425253464b729ac51c48da07404c8ff09","datavalue":{"value":{"amount":"+0.8786254525184631","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":"Q1823854$2294AAC2-9C3A-4516-8EC6-EC454EF3FB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedcda6cf45d4bc0c0291c7552529db5d6a00f84","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb31e7b5f225c0aeecb4d5e2f1680097c3c6726","datavalue":{"value":{"amount":"+0.8717467784881592","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":"Q1823854$0CBAE8BB-A4AD-41FF-A4CF-C76B579498F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a36b2bd8e744f4b455e9e5d48d1abab36ccb44","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a18855bb599f4793a9ea6aa7a2b472e32907f0","datavalue":{"value":{"amount":"+0.8653264045715332","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":"Q1823854$7F99F11C-B63B-4932-8E86-EA9FECD69A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a67ed8057e36a48d1601758a06b73beb7c5f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f125fecbcd8cc998958c96b7fedc8f093d3c7dcd","datavalue":{"value":{"amount":"+0.8649420142173767","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":"Q1823854$4D4D97F8-21FE-4219-A59E-FC95123206D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized algorithm for fixed-dimensional linear programming","badges":[]}}}}}