{"entities":{"Q616299":{"pageid":618075,"ns":120,"title":"Item:Q616299","lastrevid":51159596,"modified":"2026-01-17T00:05:20Z","type":"item","id":"Q616299","labels":{"en":{"language":"en","value":"Regarding an adaptive algorithm for testing multivariate linear dependence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5833896"}},"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":"Q616299$8BD18BF1-DD2F-476D-8F2E-02B6B2AE1708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a861812f93d098921fbeb88086f0f41a1276925","datavalue":{"value":{"text":"Regarding an adaptive algorithm for testing multivariate linear dependence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616299$977480FC-4777-45E8-8984-6E65A43D491B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"449a13a3c06d1124f8e7dd468277db0451136760","datavalue":{"value":"1207.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$EDB294BA-4817-4EDC-B854-AFC92AE48176","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d548f19b79c2ef283c42184d17267be7a21ad830","datavalue":{"value":{"entity-type":"item","numeric-id":616298,"id":"Q616298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$DD8847FC-0F77-4EA4-BED6-ECCD522B04A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$94ED0F7E-6FA9-4E93-BA38-7F23306EFB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616299$802F7A2A-E29F-40BA-9E68-E317B0D8733A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"357c9ebe68051e38c89baa1a554135549f4fbf56","datavalue":{"value":"The author examines the complexity of his adaptive algorithm [Linear Algebra Appl. 408, 151--160 (2005; Zbl 1075.32001)] for testing linear dependence of \\(N\\) multivariate functions within some differential field of \\(m\\) variables and compare it with the complexity of generalized Wronskian techniques. It is found that the number of derivaive rows that must be calculated by this algorithm can be bounded by \\(N\\) plus a term that is sublinear with respect to \\(N\\), thus of the order \\(N\\) as a whole. A combinatorial argument yields a sharp bound on the size of the marginal set \\({\\mathcal B}_Y=\\{\\alpha\\in{\\mathbb N}^m\\setminus Y\\, |\\, Y\\cup\\{a\\} \\text{ is Young-like}\\}\\) of a Young-like set \\(Y\\) in term of the size of \\(Y\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$4170B505-590A-43BF-B84B-76FF91382501","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$F866410B-C432-40B4-9385-7301A8464B56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$B4A779D6-452C-41FF-9CCC-E6934D45D682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$27AE4F9D-9729-4B5A-8E2E-D2EAEE484638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$27EF1504-5CA7-4CD6-83B0-6D0CE57C69B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24f89f07cc5f992f00b7daf68ac9f09b4305f251","datavalue":{"value":"32A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$12D2E34D-F8DA-486C-A7A6-A4757CC76362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe2b828f68affb2ea40ef2b52d3d84bae140669d","datavalue":{"value":"5833896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$F7D44C09-7E52-4C7C-8F5D-BEF4EDB5502C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$1172D301-26A5-48F7-81FA-C89DA1C2CC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$00474AA1-2849-45C4-BD27-F5B022B88060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf1755b18632db434c34b5b82db6cbaa045cb20","datavalue":{"value":"linear dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$EB1A830B-B488-4947-A382-22369D604E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8945963b112b4c0bfb0ecad3105ee6ae8620c8f9","datavalue":{"value":"differential fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$8679AF11-C7B7-46EA-AEFB-4FEE8ECE524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83d2189c78139400963627a173957cc891c4b1c","datavalue":{"value":"Young-like sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$ED96FE0E-404D-4301-AD8A-A89403C68D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86302d54ab2d5b5672014d218d05740d32108f3e","datavalue":{"value":"marginal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$6EB0F925-07EF-4D3A-8280-22EA0A9BB2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01433a7a8c7e165ba52f4227f6af206deb088ea7","datavalue":{"value":"binomial coefficient expansions","type":"string"},"datatype":"string"},"type":"statement","id":"Q616299$C9DCF48E-F672-4D04-B134-516F42D95E5D","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":"Q616299$83D2459D-D9F8-42AC-B088-7EBFC67C591E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84e9451ffb43985a59fe86e4cff8dcbd163a7010","datavalue":{"value":"https://doi.org/10.1016/j.laa.2010.09.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q616299$66416408-3754-43FD-B4BC-9DE0C65E8191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fff06bfa2d03f19c35f23f6f036063df9b3663f","datavalue":{"value":"W2002657156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$28231ABE-B136-47D5-881F-06843CF0469B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15160697fcaba55e37e0e4c5b2a6ea3732b408f","datavalue":{"value":{"entity-type":"item","numeric-id":4218535,"id":"Q4218535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$67453C0D-B6F9-4C19-9239-DD18C3F64D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ed43e8b053594b38811fc384fad2d109dee23a","datavalue":{"value":{"entity-type":"item","numeric-id":4293652,"id":"Q4293652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$0E1A4E85-C3BE-4DFE-AEDB-B468DABA44DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3f0016946dec9533950483f8454ab434927826","datavalue":{"value":{"entity-type":"item","numeric-id":3241280,"id":"Q3241280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$41C37B15-59B1-471E-B867-EB486AD54848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e07479183b3e5eaff65e5076a7857f2bb6c7060","datavalue":{"value":{"entity-type":"item","numeric-id":5848300,"id":"Q5848300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$00287FB0-C729-4C28-BB84-B9A02CDEE525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6419625de31f26b2a773ca45c5a8999c0e08a271","datavalue":{"value":{"entity-type":"item","numeric-id":2568365,"id":"Q2568365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$FA92059D-3C14-4477-8D5D-F2AA719ACF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9ac11cca20de822c28a659f5c327a2cc86ecfd","datavalue":{"value":{"entity-type":"item","numeric-id":2644726,"id":"Q2644726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$822887C7-8EC2-444B-83C1-62FD25A8C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c60deea7785192df8a7cf25a408140a2f317a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4953977,"id":"Q4953977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616299$45881425-034B-4BBA-8765-EB2065706397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fb7f928f3ec8bcf5f4a63c14d5e6677ef72d759","datavalue":{"value":"10.1016/J.LAA.2010.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616299$31476B43-4AD7-4ED1-B534-4275995AFE84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2da1b0cd357a124e1b39f308e6c30c233f9dcf9","datavalue":{"value":{"entity-type":"item","numeric-id":2568365,"id":"Q2568365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a90eed554fc881aa2ea357dbc6ef8fa2d71907","datavalue":{"value":{"amount":"+0.6844525933265686","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":"Q616299$28D663C9-75B9-4600-A31D-993CF649E3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc98397688adf06e27fe7503b33a01ef7e619598","datavalue":{"value":{"entity-type":"item","numeric-id":2644726,"id":"Q2644726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c81ce0d10bdde594e1ce058553a3ac7ebcf615","datavalue":{"value":{"amount":"+0.6716739535331726","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":"Q616299$87F85331-ADEF-433D-A295-81F495C7D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c1cc539ad5777de9fe64b5b4eb4f07a18e5f0d","datavalue":{"value":{"entity-type":"item","numeric-id":5418007,"id":"Q5418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a997fe9ebf97cbb475d2dc14fc1805009c3791","datavalue":{"value":{"amount":"+0.6567671895027161","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":"Q616299$DF1C40C9-686D-4E66-8431-794C97C2440E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965fc792ec47bbc900fdec91beffe3eca5d0d26e","datavalue":{"value":{"entity-type":"item","numeric-id":5621101,"id":"Q5621101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e4d64d5e3416ed6603ec3b23f60ecdd1777d35","datavalue":{"value":{"amount":"+0.6475078463554382","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":"Q616299$698DEDB9-FB9B-44B4-96F8-54BACA0E5BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c1deccb487ca5cd15915ce491f8161f6272ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4293652,"id":"Q4293652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa60993529d1b14ed30efcadf2e04b9224e6888","datavalue":{"value":{"amount":"+0.6459972858428955","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":"Q616299$3CC8E117-D8D4-4A19-A327-F048F392BE46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616299"}}}}}