{"entities":{"Q3357652":{"pageid":3368357,"ns":120,"title":"Item:Q3357652","lastrevid":49531471,"modified":"2026-01-07T13:14:29Z","type":"item","id":"Q3357652","labels":{"en":{"language":"en","value":"Do Linear Problems Have Linear Optimal Algorithms?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4210775"}},"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":"Q3357652$68E6FDA6-3D4B-411F-AD3E-9DBD401F9296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"717957c9b7443285cb6776c84eb5fe31289b7e4a","datavalue":{"value":{"text":"Do Linear Problems Have Linear Optimal Algorithms?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3357652$48DCC2C7-C155-4584-838F-0A94EB0AFFD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1debc7ba20926302ac0842adbfa56eed65b078e9","datavalue":{"value":"0732.41035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$22444875-F7FC-4324-A94C-F20E50E19131","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1584d7184ebb121b170b6603f0d2b250ea0ec35","datavalue":{"value":"10.1137/1030091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$12E646A4-C160-4515-BC54-3D751608E1E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b797b2d9ec478aea77477f3b51d639659a67b44","datavalue":{"value":{"entity-type":"item","numeric-id":794890,"id":"Q794890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357652$7C8E6CDF-7238-4879-AD95-EA31ED988CC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3357652$E7B119FE-D904-4E09-81F8-FF698CC26E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3357652$98F5FA2D-99D1-428E-8944-7358C511DD3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$0885E47D-E0B5-4593-827B-D1257978B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fb3a8bd6d20cd71ea48713e39f04a71a6d560116","datavalue":{"value":"41A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$8EE2D21B-5AAC-47F8-96A3-A0D67F243472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$1C8D47A4-1D32-4DC8-9153-360A93408939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6abddbaf8be15a0c4d9264f5ec754f36101dee7","datavalue":{"value":"46B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$7914507A-5894-41EF-8331-6359A7A9B54B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3afaadfbd47371696d61186f4157a6d4572b1cb0","datavalue":{"value":"4210775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$C9740F8E-7780-4D04-8C80-6B11202895DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5c050772bdddd7dd8c52388ff1fe9e49b2197b","datavalue":{"value":"information-based complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357652$417B585B-9D9C-4BAE-982E-AD329D8397D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e71964ad9cd986b4d7180d821124684140d8ab","datavalue":{"value":"linear optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357652$585092FF-991C-4DD4-878F-3E694DEBEB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16ae7a785b59fe8d64915f954128ae0cf64bcbf","datavalue":{"value":"examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3357652$626BD03B-3D29-4862-95DA-E37435C00122","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":"Q3357652$6712705C-F669-47B9-9E54-575659D9C6D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c029416cb746ed147112c76deef5bbadae34f5c","datavalue":{"value":"https://doi.org/10.1137/1030091","type":"string"},"datatype":"url"},"type":"statement","id":"Q3357652$7A3E61AC-478E-4307-BED5-3970A3CBB57E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff0c5ac333dbd34c561989ccf4724074468316f1","datavalue":{"value":"W2068169430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3357652$64741B9D-3C12-45E9-B7D0-F4E9B59BA157","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7b60ee15ecb886aeb1001c77d1ccbc87eb614e","datavalue":{"value":{"entity-type":"item","numeric-id":4029604,"id":"Q4029604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c589b8e1fbf177c2c906cfd4e7dfe5169d48f5e3","datavalue":{"value":{"amount":"+0.931637167930603","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":"Q3357652$F00E41BA-6D6C-4914-9C02-615D0322EC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c941bce9f7c8a4085b1440e361f0746e45073120","datavalue":{"value":{"entity-type":"item","numeric-id":1082778,"id":"Q1082778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c589b8e1fbf177c2c906cfd4e7dfe5169d48f5e3","datavalue":{"value":{"amount":"+0.931637167930603","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":"Q3357652$99AC59FF-3109-4F62-A11B-8E0324DCD871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d206644b28fa4daf0c16b8f7ede26605f6363684","datavalue":{"value":{"entity-type":"item","numeric-id":3780359,"id":"Q3780359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c35510a2f6517fcbb4b46c5fd67604da5898ef","datavalue":{"value":{"amount":"+0.8051404356956482","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":"Q3357652$270605C4-88F9-4A58-8D40-02F1C5E192EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1431594fcdbde71f4a3e8f3282dd0eda3a838275","datavalue":{"value":{"entity-type":"item","numeric-id":1395088,"id":"Q1395088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9207ca8125c09730b0415e2890a12ec22958caff","datavalue":{"value":{"amount":"+0.7947872281074524","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":"Q3357652$51B834D8-6E3A-4B5A-A904-B947FECE1DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a5798b4a0dc18b6226f3f563a2874693fe4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":796299,"id":"Q796299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b33dbf92eb9d7b049f7af13d766a3879497ce31e","datavalue":{"value":{"amount":"+0.7797732949256897","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":"Q3357652$88EC3BF3-9ED0-440D-AD9C-7080F12CFED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3357652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3357652"}}}}}