{"entities":{"Q1690776":{"pageid":1701517,"ns":120,"title":"Item:Q1690776","lastrevid":68203656,"modified":"2026-04-12T22:07:47Z","type":"item","id":"Q1690776","labels":{"en":{"language":"en","value":"Sparse resultants and straight-line programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6825747"}},"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":"Q1690776$C3445387-FCFE-4212-95CE-8BDD8327A5A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d8e7c33d6738a446ebd11b471c74231d2254b8a","datavalue":{"value":{"text":"Sparse resultants and straight-line programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690776$02D97054-5127-45BE-AA2C-B9220CF69D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fa9765fa254a15be1563427beb19f9cd58d4811","datavalue":{"value":"1409.13050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$11CCB297-780C-48DD-8D7F-16B93FF2597D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1084ec857683a7ac32fede078ecbef17f5a0f","datavalue":{"value":{"entity-type":"item","numeric-id":250254,"id":"Q250254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$092D4065-3474-4539-B500-1CDECEE87D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7384f5e7f23228cbddb797ad0ee1a037f50b935b","datavalue":{"value":{"entity-type":"item","numeric-id":250255,"id":"Q250255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$8D7F358D-B3C2-4174-B962-00A88B3567E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$AF3F94DD-9325-4FF8-ADC0-20BB5170C47C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7715282d0e47f132d02fb834b8feb7eb3b738e4e","datavalue":{"value":{"time":"+2018-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690776$5C519A98-F36E-4C42-A97E-A9D644E3E639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e986d18500313e0337b9fe034894c99d1b8c4c7","datavalue":{"value":"http://hdl.handle.net/11336/89011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690776$477D1658-A89E-477B-82DB-658B86489A0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57b8da89a088fb060673782cf4c69c685458fc84","datavalue":{"value":"The concept of \\textit{sparse resultant} defined in [\\textit{I. M. Gelfand} et al., Discriminants, resultants, and multidimensional determinants. Reprint of the 1994 edition. Boston, MA: Birkh\u00e4user (2008; Zbl 1138.14001)] has been generalized properly in [\\textit{A. I. Esterov}, Discrete Comput. Geom. 44, No. 1, 96--148 (2010; Zbl 1273.14105)], [\\textit{C. D'Andrea} and \\textit{M. Sombra}, Proc. Lond. Math. Soc. (3) 110, No. 4, 932--964 (2015; Zbl 1349.14160)] with the condition that a satisfactory \\textit{Poisson type formula} for these resultants actually hold for any arbitrary sequence of supports. The paper under review takes advantage of this formula, jointly with the use of Geometric resolutions of varieties, Newton-Hensel liftings, and Pad\u00e9 approximations to produce a \\textit{straight-line program} (an algorithm without bifurcations) to evaluate the sparse resultant of a given set of polynomials. The main result is the following: \\par Theorem: Let ${\\mathcal A}=({\\mathcal A}_0,\\dots,{\\mathcal A}_n)$ be a sequence of non-empty finite subsets of ${\\mathbb Z}^n.$ The sparse resultant $\\mathrm{Res}_{\\mathcal A}$ of these polynomials can be evaluated by a straight-line program of length polynomial in the following data: $\\sum_{i=0}^n\\#{\\mathcal A}_i,\\, \\sum_{i=0}^n\\mathrm{MV}_n({\\mathcal A}_0,\\dots,{\\mathcal A}_{i-1},{\\mathcal A}_{i+1},\\dots, {\\mathcal A}_n),$ and $\\max\\{\\|a\\|,\\,a\\in{\\mathcal A}_i,\\,0\\leq i\\leq n\\}.$ \\par Here, $\\mathrm{MV}_n(\\cdot,\\dots,\\cdot)$ denotes the $n$-th dimensional \\textit{mixed volume} of the polytopes defined as the convex hull of each of the inputs. \\par In addition, a probabilistic algorithm to compute, from a family of $n+1$ finite subsets of ${\\mathbb Z}^n$, a straight-line program for the sparse resultant associated to $n+1$ Laurent polynomials with these support sets within a number of operations of the same order as for the computation of the resultant is designed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690776$80DAF2F9-D361-4362-AB3F-6E388953C9C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d9b22ef7d1260b01493c287a8f3c457bacc7c58","datavalue":{"value":{"entity-type":"item","numeric-id":191946,"id":"Q191946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$CC123E66-6CB7-45AC-8D0F-7C836F008B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$C50E8365-0AFB-4759-8479-C86BBF7F6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$2F4C0041-FF62-4EEB-B56E-F4FDA00D6D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d456b6414e28e7abd29e950391f3f224ac773d7","datavalue":{"value":"6825747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$1053C7E8-AEB8-4EC1-BD1B-EC003DBEB16A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f922162777d258f1e0511c6d447aef9d023e25","datavalue":{"value":"sparse resultants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690776$815F4C7C-4C50-4FB3-AFF8-E6774FEEE312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690776$0E1CA525-58A8-4696-B656-7A44C2784B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690776$318EF2E4-46C7-4C2E-9656-8E43BFBEA02E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"473e93d2a2932398479f76a3f87432c3c0dea38e","datavalue":{"value":{"entity-type":"item","numeric-id":13308,"id":"Q13308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$49C8A0E7-3109-47FE-B954-39FEBCCE7F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b04ca97b376426cfaa2ac0ca3d377c6ed3864087","datavalue":{"value":{"entity-type":"item","numeric-id":13252,"id":"Q13252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$5C245916-75C1-429C-BA0A-46E51CD49BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"04607812dcaf8486423d4455fb3252b62db0e815","datavalue":{"value":{"entity-type":"item","numeric-id":27791,"id":"Q27791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$16517835-39A9-4D79-BEDE-C000B3210C6D","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":"Q1690776$BAE7E2CA-CCD7-43EE-B89D-77D81A535E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fff8fc28100328d259aebb6e894c8797e90ca9","datavalue":{"value":"W2617389625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$E824E70D-BBF4-47F5-9B09-F096F57A2BF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d13e8dd537a4512fd7541c88822fa4a01a9fd99","datavalue":{"value":{"entity-type":"item","numeric-id":1226632,"id":"Q1226632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$945C926D-9AAE-4D80-B7F0-984321BBB916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$01D4FAFB-99A8-4D32-9990-AB8B58075AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d675012dae8a831fb54ad60e67e85c688184b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4279509,"id":"Q4279509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$1D5C7341-BA4E-4EDB-B342-56FF8312F224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cc681d10d6de0335019f0c08a931f5847d29b9","datavalue":{"value":{"entity-type":"item","numeric-id":5487877,"id":"Q5487877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$BFC8428F-A02C-4EB5-82D5-CA5D7A529BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256ba42ec934067ca6b3b59f0277c4be621b1d39","datavalue":{"value":{"entity-type":"item","numeric-id":4672512,"id":"Q4672512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$6F89F352-6AD9-48CB-9AE6-568A1FA8C355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c6d30e2e1837fc934787d26daac1b003d338ed","datavalue":{"value":{"entity-type":"item","numeric-id":2782655,"id":"Q2782655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$74397479-D442-4279-A458-1794D25F8CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc691bf2e54f3377a361137c7ae47782e30409a5","datavalue":{"value":{"entity-type":"item","numeric-id":5951557,"id":"Q5951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$717B06C1-A88A-452F-9E60-73D833AD6A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e35600dbf6b50d83bedfe825b1e457990b0cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5248613,"id":"Q5248613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$8D6E6F37-C465-4D36-97FB-D57338D6D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09185e50f00033c45e1ba0e7c99327f2379afd4a","datavalue":{"value":{"entity-type":"item","numeric-id":4388877,"id":"Q4388877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$B6D626CC-30BF-40A9-9299-E2FB060963ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76658b79e0b82756a27d9d6aaf537b18226f1a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1808659,"id":"Q1808659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$D43B93D6-D7F0-4622-B514-51FCEE70DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f46b4a11d97da4be4ea629108867d78677d6eac","datavalue":{"value":{"entity-type":"item","numeric-id":977185,"id":"Q977185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$64603ED4-CC79-449B-87A7-8415A79DC76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a980784bc9886c846c3ff836902108aa11b9aab0","datavalue":{"value":{"entity-type":"item","numeric-id":5687941,"id":"Q5687941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$EA3EFD5A-A678-4099-A3DC-29284078961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$6742AFF1-73B3-4A1F-9430-DE6429B74128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f882fe9dd4e77e007ce91fb979674cdc30b302","datavalue":{"value":{"entity-type":"item","numeric-id":4293510,"id":"Q4293510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$7055C1CA-2150-44D9-B89F-348DFFC50185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a33fe97dc70377c6d17a704f13f0cbe608566b","datavalue":{"value":{"entity-type":"item","numeric-id":4850731,"id":"Q4850731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$9F3FFF55-CC8C-4C67-9FB8-5AE232202641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b879a363c5dbd41f4eb04feef70e3ec998f7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1358914,"id":"Q1358914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$A6BCC694-E5A7-4313-8C70-D9A87CB7CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982b803b6bbe9bcab5a8f900efbaac26279a84a2","datavalue":{"value":{"entity-type":"item","numeric-id":1380007,"id":"Q1380007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$47DDF776-9914-4784-95B8-C86869C23DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771ee9b40dbb7a3e84c01ceca449cb106120857e","datavalue":{"value":{"entity-type":"item","numeric-id":5938584,"id":"Q5938584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$AB1AD42C-AC4D-41C4-86E5-53AF1DDBEDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1262f96fbe7048115d7984abe8588e90d118df13","datavalue":{"value":{"entity-type":"item","numeric-id":1939330,"id":"Q1939330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$8D82A418-146F-4D7A-939F-DFF377F27FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddf60ad6c9cdfdd8e2e5e38a7bb7186346809ec","datavalue":{"value":{"entity-type":"item","numeric-id":1977143,"id":"Q1977143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$9B7DD568-40FD-4C2D-8EAC-96F4D368BBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a1bce69a33139ec859758c4b116b3c648bdce2","datavalue":{"value":{"entity-type":"item","numeric-id":3942397,"id":"Q3942397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$29A81FCD-CB1B-41F6-A1C6-0A71415E5A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328ccbc4fded256474c397ce1611b1b62ee3726b","datavalue":{"value":{"entity-type":"item","numeric-id":1879037,"id":"Q1879037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$62EB4237-6DE5-4990-BC05-3DE5BE141738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab2bf00d613f1810016c087ceec13398ef361d0","datavalue":{"value":{"entity-type":"item","numeric-id":1029552,"id":"Q1029552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$1548FCF9-44B8-404A-8A24-0315BBA6AD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf9737e7bb1efe550346416db1fd740b18e6c05","datavalue":{"value":{"entity-type":"item","numeric-id":2457419,"id":"Q2457419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$4EBDB9BE-15E8-4748-9564-D6C6BFC3A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd37139caeea1a52e10395b814c446430b4b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$5F304B87-BD5F-4FB6-9E64-12EE04999476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d2056c0b239b04cdd2585628c7ce38520dd7b7","datavalue":{"value":{"entity-type":"item","numeric-id":5301616,"id":"Q5301616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$4B84A405-7A8D-49E8-866B-73D528A3A82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57890c3adccc6d202a9ad1f3b86bdb7e3f8a7bae","datavalue":{"value":{"entity-type":"item","numeric-id":1408687,"id":"Q1408687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$5C858F18-99A3-4CFA-823F-30D7C63F362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748e26a8d32fcb48908adb33822667f0300607b7","datavalue":{"value":{"entity-type":"item","numeric-id":4237350,"id":"Q4237350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$C790DA46-59AC-4820-882F-92E09F826565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36450ae1fdef310d4d25360f66c9ce30ff982606","datavalue":{"value":{"entity-type":"item","numeric-id":1323450,"id":"Q1323450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$64E78F18-8DF7-4F3C-A18A-6599A7642342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fbf83e3b2acfa6d356a8f6155de54e1eb508b0","datavalue":{"value":{"entity-type":"item","numeric-id":1566400,"id":"Q1566400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$4EA67C57-1A2A-4E62-A869-E35DCF724566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$9D50425D-9108-4A48-885A-33DE7A68BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$5E149939-1A09-4580-A3A4-505BE8D7D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57dacedb2408df61b584f0ff97b6ff80804ce4a","datavalue":{"value":{"entity-type":"item","numeric-id":4850733,"id":"Q4850733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$A171E474-429D-42BA-8BAD-2057F2965CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6df239e965f248c39368523a1619935f9d684a6","datavalue":{"value":{"entity-type":"item","numeric-id":1321592,"id":"Q1321592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$45903B1A-B48A-4B69-AF74-348082E9D5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3e45f1ac25fe5ee18020a36a350cf293ef6c92","datavalue":{"value":{"entity-type":"item","numeric-id":4274348,"id":"Q4274348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690776$9EE89114-E37D-47D2-A815-06AB6D1E9C6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b452cea9fdd5f49f1fa4510527689efa0347356f","datavalue":{"value":"10.1016/J.JSC.2017.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690776$05CDB937-CAA1-4AB3-A56A-B098B951AB58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8498367cd890b7880824171c804297baca69f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5487877,"id":"Q5487877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef95668275fef219255fa42eca60e150c96bb3e7","datavalue":{"value":{"amount":"+0.7896736","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":"Q1690776$3E28EDBD-ABC9-4A41-9489-C1363C4DA7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338f0c6b2a666b385d0fdd764400795a3734246f","datavalue":{"value":{"entity-type":"item","numeric-id":548599,"id":"Q548599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4003f46bcca683362caaf6d0e1fb3491d2ba0e0c","datavalue":{"value":{"amount":"+0.7839811","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":"Q1690776$BBD06FC1-23D8-439E-9598-3D60E2F5B256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe19a6664da3db12b2195212513f64920b198682","datavalue":{"value":{"entity-type":"item","numeric-id":4279509,"id":"Q4279509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a96a8b5e24100cfdc16f1c920b0ed539a89ec2","datavalue":{"value":{"amount":"+0.7827178","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":"Q1690776$10D04915-AD5F-444C-AA7C-B047750AE848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c686bea5b0733963338ce5be7e714f35b863e2","datavalue":{"value":{"entity-type":"item","numeric-id":4329400,"id":"Q4329400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a1b7f28e186b2c344e34a159f74bdbbf46af37","datavalue":{"value":{"amount":"+0.76151836","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":"Q1690776$D3866F86-B226-47FB-BA6F-0BCC8A9BEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1885331c0f694a58bb76f8115db9894a54657f90","datavalue":{"value":{"entity-type":"item","numeric-id":1127958,"id":"Q1127958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde561444b207d9ae82fe30bd4f540d94447c858","datavalue":{"value":{"amount":"+0.75208503","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":"Q1690776$6EEE4FB9-D4E4-4225-8F13-7023C7FAA853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1178948d507705293ec19084e9f8cbf7416eebb8","datavalue":{"value":{"entity-type":"item","numeric-id":1600042,"id":"Q1600042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e3f365c44afa424f96fb11bdd3d3f14d2c6044","datavalue":{"value":{"amount":"+0.7470997","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":"Q1690776$973C30A1-B6AF-4144-82E9-A509C992E18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a9bf23be77d182a05b0440cd5de6582de6438f","datavalue":{"value":{"entity-type":"item","numeric-id":5145976,"id":"Q5145976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3de8bf77794264db6781a68c9b86b31568ecf1","datavalue":{"value":{"amount":"+0.7459064","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":"Q1690776$65F5A883-682C-4021-BF28-3EE536AA2884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c4d37989161975e56265efaeabc241926319b8","datavalue":{"value":{"entity-type":"item","numeric-id":4226961,"id":"Q4226961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61532fe03d5d463e05a9f369ef2301817357c088","datavalue":{"value":{"amount":"+0.7431017","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":"Q1690776$6CAB33DA-3805-4AE2-8D9C-D8809E95E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07781d081583bc3a0746fc8db1ccb115efa21067","datavalue":{"value":{"entity-type":"item","numeric-id":869214,"id":"Q869214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0829fb929739e7e67b112f8f82dbb024deab2e","datavalue":{"value":{"amount":"+0.7414988","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":"Q1690776$59E21CDD-6643-4657-BBC5-5B4C55247773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f039c12a16960e0c78135498ae627f862372a93b","datavalue":{"value":{"entity-type":"item","numeric-id":4234195,"id":"Q4234195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccaf91dfd362992369ffe3c353ba4f09d4bc013","datavalue":{"value":{"amount":"+0.73659176","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":"Q1690776$2082CE6F-76B5-490F-BD52-3973FB8F639F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse resultants and straight-line programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_resultants_and_straight-line_programs"}}}}}