{"entities":{"Q1791678":{"pageid":1802420,"ns":120,"title":"Item:Q1791678","lastrevid":68966295,"modified":"2026-04-13T03:25:22Z","type":"item","id":"Q1791678","labels":{"en":{"language":"en","value":"On the complexity of computing the \\(L_q\\) norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6951539"}},"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":"Q1791678$16564FA5-1BB9-434A-BF39-3B70A31C416A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00b3191da04c999240e5a1d6e51e5298deaeae2a","datavalue":{"value":{"text":"On the complexity of computing the \\(L_q\\) norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791678$63A77BB8-B728-4ED8-A852-9E7803B9911F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b496ef913dba40368bedfef1ccb4343f8cd920a1","datavalue":{"value":"1415.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$F3CF0F1C-2D0D-434F-A8EB-CC65AF3095DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d3867299a6378c89a6f225b6fae5b757ec0955","datavalue":{"value":{"entity-type":"item","numeric-id":432763,"id":"Q432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$FA83D405-BEAD-40CB-87EF-08CAFA78F9D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$2FFDE69B-FD58-47BE-BF5F-AAB6BBAB632F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37613cf87ce5b620135b78f92ed2173f2274a052","datavalue":{"value":{"time":"+2018-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791678$C5923B8E-CBA5-4939-A9A8-3188673E6FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$AB97515C-7D2F-438A-9E37-FABBE3F3E00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$82C00B35-8F1B-463F-84B7-80CF36D5F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$DAFFE3E6-0E5E-45A9-AECB-6AD2A6232A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65ea3c7310d71daf57823fd827ca203c4002246e","datavalue":{"value":"6951539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$B3DA95D0-182B-40A1-B4F7-39397BF8996C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791678$5047EE75-4573-4ABA-9B47-BE851111FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83dea3060f6e77c5e607c81ac7b1e2d434250ed2","datavalue":{"value":"norm computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791678$66912D0B-FF23-479E-B1EF-BC26B2AEEBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795ebe185ee5c6146d344454c8bd759f12c7def9","datavalue":{"value":"deterministic and randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791678$14598E06-E6B2-4736-A3B9-211B3C8F7115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791678$51CF0680-F82F-4A8F-8E0B-01BAD2B93D3A","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":"Q1791678$7C5DAE6F-64F3-40AF-88DC-55D33B8C4153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8b8062cfc51c5c6845a213c192ba613ae693dcd","datavalue":{"value":"https://doi.org/10.1016/j.jco.2018.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791678$6AE9F226-BA68-4081-B091-A6133E9B41BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c5985869fe204fe912fb6bd9648c0350cb74a57","datavalue":{"value":"W2862910548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$EF7C5B3C-0D98-4B90-BF98-9B5AA679D86F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8c1188ce872fd475a418ee4bb0bca63c4b5187","datavalue":{"value":{"entity-type":"item","numeric-id":4073917,"id":"Q4073917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$1C85CFE2-48D2-4111-830A-9482CABF0CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ebf791cd1aca25846af2b520dc8d18dc97c81f","datavalue":{"value":{"entity-type":"item","numeric-id":4162607,"id":"Q4162607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$ED9B611D-4BF8-420D-8A12-0BA67E677552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f62091b79c5baa7b8ad850d24fae426ffcd080","datavalue":{"value":{"entity-type":"item","numeric-id":3160669,"id":"Q3160669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$FB3C4C20-4B36-4982-ADDB-92AC55F130FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e610af95a6c14fdcb5ac100e4bf97900058e97","datavalue":{"value":{"entity-type":"item","numeric-id":2489142,"id":"Q2489142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$C864090B-E8D8-4391-A659-C82857571333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74cf7bca2963293915a3ca2d0e4423d01a0dee7","datavalue":{"value":{"entity-type":"item","numeric-id":2489143,"id":"Q2489143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$AA01F5C5-80E4-4C89-9598-CE5CAAD8BFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a29aed4a0ef3c4ee98fac4bb185d514bf2ae7f","datavalue":{"value":{"entity-type":"item","numeric-id":3504242,"id":"Q3504242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$54069769-CFA0-47C3-83F4-FFDE77B229E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f099f659b23fe11ba3816ed78eb546fcb8fcf","datavalue":{"value":{"entity-type":"item","numeric-id":731975,"id":"Q731975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$64605530-1A3C-4124-B83C-1ED08FC3FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5844ba9629390eb4af07cfaf6bf33b51567e344a","datavalue":{"value":{"entity-type":"item","numeric-id":731976,"id":"Q731976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$5F7C7C55-AEAC-45DC-9E32-65D415E8741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9088d67c4d27f95bc6ccafe9a933850ec0c321e2","datavalue":{"value":{"entity-type":"item","numeric-id":544127,"id":"Q544127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$CC62D064-D43C-4C7B-BEC1-EF5638FEE392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$808C10B1-01C3-451B-A73D-36600A3F6CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e3cbc4bce23e305936e6389d3d09ea34046b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1346593,"id":"Q1346593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$C6EF043F-AF53-40B6-98EB-7729B2C7D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03665a7423283b12474f514c582befb51c471dbe","datavalue":{"value":{"entity-type":"item","numeric-id":853534,"id":"Q853534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$1E37B2FB-848D-44D0-BEC4-E97A9911753A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$556528E3-7DA4-4D95-8753-7CE9811B660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$F83883B1-3EA4-4505-8AA9-475F0DC337FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e47d9555b85124eccbd44343e5daac11aef0c85","datavalue":{"value":{"entity-type":"item","numeric-id":2266192,"id":"Q2266192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$6D39AC50-EDF1-4AC3-963A-8B1D46F884A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472cb2f5584a85d988e4081efefd262652af3d53","datavalue":{"value":{"entity-type":"item","numeric-id":3639873,"id":"Q3639873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1791678$09A90CEC-6B88-4468-95CA-20D90A5D41B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"100cc67252da3653f7566463c268fc761abd5550","datavalue":{"value":"10.1016/J.JCO.2018.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791678$C66DAF89-55A3-41D4-BA10-9C82F0A04F98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e5767715275f90ce43c8ddfd8129a1b17c36d2","datavalue":{"value":{"entity-type":"item","numeric-id":2633847,"id":"Q2633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d1ab026d1477e0f49801d337574060727d566e","datavalue":{"value":{"amount":"+0.746222198009491","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":"Q1791678$F60F689F-C11F-4B7B-B0AA-73B0F8A5976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de42ac634d6f43470c7a2ace1d690cda5065d08b","datavalue":{"value":{"entity-type":"item","numeric-id":2569255,"id":"Q2569255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9abdf35c0354bb7f5c5b25f65161b50ed361275","datavalue":{"value":{"amount":"+0.7420377731323242","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":"Q1791678$9494DC54-4287-4708-9F73-498F7162CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7269399f1102c33ec856b06137d49c3ba6e4c52","datavalue":{"value":{"entity-type":"item","numeric-id":5017646,"id":"Q5017646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f86834b2b9d37b700605ef62ae65f04f13a1ac","datavalue":{"value":{"amount":"+0.7362194061279297","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":"Q1791678$47038739-C744-4E8A-8BC0-ED87AA2998F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6dfdd518570b57a63a46780127a714f3ea53ce","datavalue":{"value":{"entity-type":"item","numeric-id":1883583,"id":"Q1883583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e7c7a511b48c9d49d67c8ca42ab0d60661fcc9","datavalue":{"value":{"amount":"+0.7352287173271179","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":"Q1791678$ED9D35C8-3620-40F8-9D65-25402E631751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79678fcb9de89abf5eab85a5488bd8595108ff23","datavalue":{"value":{"entity-type":"item","numeric-id":544127,"id":"Q544127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8529a24b58a08783c1bf316058d1026985005bfd","datavalue":{"value":{"amount":"+0.7317327857017517","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":"Q1791678$D0E71CFA-1716-4EE3-82CE-42DAF5C9DF62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of computing the \\(L q\\) norm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_computing_the_%5C(L_q%5C)_norm"}}}}}