{"entities":{"Q1808666":{"pageid":1819408,"ns":120,"title":"Item:Q1808666","lastrevid":73004406,"modified":"2026-04-14T09:20:02Z","type":"item","id":"Q1808666","labels":{"en":{"language":"en","value":"Solving degenerate sparse polynomial systems faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369543"}},"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":"Q1808666$FA4EA328-326E-4823-B4C4-314542624693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2907433a089036ba24502d3dda468753d639493a","datavalue":{"value":{"text":"Solving degenerate sparse polynomial systems faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808666$21CDAD01-C27F-42B8-9F47-C6AF62C8F944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6d0c831c97f1534d8e363eefd62963dc3d4dad","datavalue":{"value":"0943.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$B6FDFECE-C306-417D-8C71-9A5BE7CC5094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5509e998274f69b00a242d8ae4aa321beae036","datavalue":{"value":{"entity-type":"item","numeric-id":202083,"id":"Q202083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$DB66286F-0901-4BC6-ADAF-65B31714FBEC","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":"Q1808666$80769024-7C76-4B2B-BF51-0DE7253BD7EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808666$7C0451EF-E376-4181-9605-D06B82959BEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36fb38ac281963e7cefaae3fb9f894f63afb2855","datavalue":{"value":"https://arxiv.org/abs/math/9809071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808666$4FF70D3C-64A1-4957-BE75-32109738D470","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd5c7836c8a4b6cf2d40ee2fad52ce7899d36baa","datavalue":{"value":"Let \\(F\\) be a system of \\(n\\) polynomial equations in \\(n\\) unknowns over an algebraically closed field of arbitrary characteristic. Under these conditions, the author presents an algorithm for finding a point in every irreducible component of the zero set of \\(F\\) which is proven to be of computational complexity ``near-heptic in the number of roots of a system closely related to \\(F\\)''.    The algorithm and its variations rely on two new constructs: the ``twisted Chow form'' (which is based on the classical \\(\\mu\\)-resultant), and the ``toric perturbation'', of which \\textit{J. Canny}'s ``generalized characteristic polynomial'' [J. Symb. Comput. 9, No. 3, 241-250 (1990; Zbl 0704.12004)] is shown to be a special case. The author makes use of many facts and constructions from several of his previous papers, as well as toric geometry, and an extension of J. Canny's constructive version of the primitive element theorem. An example in the paper also requires the product formula for toric resultants developed by \\textit{P. Pederson} and \\textit{B. Sturmfels} [Math. 2, 214, No. 3, 377-396 (1993; Zbl 0792.13006)].    Both a deterministic and a ``Las Vegas'' version of the proof of the main theorem are given. Additionally, the author proves several corollaries which, among other things, provide an explicit method of computing field extensions involving the roots of \\(F\\), and an explicit formula for the exact (as opposed to generic) number of isolated roots of \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$50636208-57F0-4280-A43A-D7A85419B736","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$964E79B4-C660-4992-8477-756694CFA716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$450E0029-3ACD-44B4-BF1A-0C990B38CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$BFC1310B-F580-4801-9005-A14C10FCCB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$A124AA48-98D6-4BB6-A9F6-4F86631F07DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$8AF6CC39-6FA4-48CF-94EA-BFAC9A7C908E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5587bd9ae7736e716201541e768e147d5ff481bb","datavalue":{"value":"1369543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$B4DEBCBD-9D97-43A0-9533-1B21FDFB3424","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a41a1d9cce324b96dd1dd97c5aa1302095e512","datavalue":{"value":"degenerate polynomial system solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$021E6C75-EF48-4853-A61C-A472752AAD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$91414D63-E434-4FD2-A1B3-CA126E0B2494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24f13d790dae7cdefdb58d6873f3f99f9ee21569","datavalue":{"value":"Chow form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$CF9D2490-0DA2-4C91-947E-5FAD34DF63E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2753b0505eb8e041799dc1c4cf25b43f210016","datavalue":{"value":"toric geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$AAC3DB35-61E8-4661-8D36-6301024888F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2250f43f3bb77beb186560567e5e2ea7b59c4ff","datavalue":{"value":"sparse system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$24A812A1-C5EA-4B15-A6AB-9A8DC3EA5202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb1c3cf849e9f6e22535715bf231db19bff807c","datavalue":{"value":"system of polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$5FF01412-22FF-4757-92C9-6DA0D1DD7860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$E60769F3-7BDD-4C83-87AA-9B60ADF6EA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$DBF3BE6D-31D5-4856-A670-393DCB2002C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363c1365a86d270f7459183e62f8451d4149b014","datavalue":{"value":"twisted Chow form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$B80A3A3C-EFB8-46F6-A3AD-1CFB850045A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20660651795b3e8ada3f125ef528cd5f28d4a6f0","datavalue":{"value":"generalized characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808666$2F43E04E-108A-4F07-A7D9-E95E7A6F82C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4f216bf5315f119cd6b8e6e21478a01c8d73dc22","datavalue":{"value":{"entity-type":"item","numeric-id":1264427,"id":"Q1264427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$45F6B27B-06DA-4198-AA43-0732A16B0DEE","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":"Q1808666$D044F43A-754D-43A0-82A1-1B05C3FC01D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd6dd7d3cf33d2c6d6889858e304e634c3f1cccb","datavalue":{"value":"W2140863255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$1E4D412B-CF15-4271-864C-AB2B7C7FE613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95318b461b0fe117abd90b16e4726be82fff04ce","datavalue":{"value":{"entity-type":"item","numeric-id":1330880,"id":"Q1330880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$0260E848-5BB3-46B4-BB8E-ED1D4802E094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$F05B6BE7-BC9A-4379-9059-81BC6D969CF3","rank":"normal"},{"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":"Q1808666$88A4D5E6-76DD-49D3-AE7D-2A9ADAD250AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$A7A45CE4-0337-4BF2-AEF9-34223FE34585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407d7aa1a35e41d9c49ca3b37d8e133e6c12096d","datavalue":{"value":{"entity-type":"item","numeric-id":4039749,"id":"Q4039749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$9BF6A37F-71AE-4393-A773-1A8082931AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96779f6fc160293e549be27cc795d7f55fc62ac","datavalue":{"value":{"entity-type":"item","numeric-id":916718,"id":"Q916718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B7C3FA4C-9241-4003-A720-310EDD475DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d6986bb39adef896ff857eb463f0eca7791572","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B4EF856B-D2E6-438E-B3E9-4915F8ED18EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc0d7c2f9fbebdd682ae380725d8093d2d4a292","datavalue":{"value":{"entity-type":"item","numeric-id":5187264,"id":"Q5187264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$4F04774D-5373-406D-B391-04D4AE5476C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B11A59B8-F8E7-4253-80FB-A06813F1CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dc424c246c9dfbc7f7449702d321023a303d62","datavalue":{"value":{"entity-type":"item","numeric-id":5690438,"id":"Q5690438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$3670EAC3-B568-419C-B680-E2B6C5A43816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a9dac2fab4e29eec962955b4ce052ab3782a67","datavalue":{"value":{"entity-type":"item","numeric-id":3859922,"id":"Q3859922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B784BF1D-DC2F-46B6-BD25-36070D0485C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f037c9b0178a5e1b9da6440d6e2a26e7bbc531f0","datavalue":{"value":{"entity-type":"item","numeric-id":4227301,"id":"Q4227301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B019D244-57A4-4947-9F48-4DD5E86C7C6F","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":"Q1808666$5751FD5D-F8CF-4F2F-A0C4-09DD228F9EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd5ce39a1c0004bbe5b0735c29199c69feaa496","datavalue":{"value":{"entity-type":"item","numeric-id":1911937,"id":"Q1911937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$1CE76AD3-B6E5-4D9E-BB12-A6C52987882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca5520ff70772b12e96c882bf0ccbadbae7d2ea","datavalue":{"value":{"entity-type":"item","numeric-id":4226961,"id":"Q4226961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$29A35EA0-487C-439A-BBCF-3EEB6550AE2F","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":"Q1808666$32BE65C3-7BBD-4AAE-AAE7-2ABC82713497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f52e8a6ff3430e3d85ef46468b27598ec4d5c1","datavalue":{"value":{"entity-type":"item","numeric-id":752692,"id":"Q752692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$03299265-78B8-447E-809E-76DE9623C0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2294efbdaf0bfa6b2244a3be9ca31d0355a39f59","datavalue":{"value":{"entity-type":"item","numeric-id":3328651,"id":"Q3328651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$67D1C180-B463-47E6-8A6D-3616FBADF2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0ac1c52306853891fce6ccf2e5fd4faebcc828","datavalue":{"value":{"entity-type":"item","numeric-id":3142877,"id":"Q3142877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$FBF85305-40F6-4D01-A8CF-AB1965C030CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac906191944b434c2198d18dcd8ed9258b31daa1","datavalue":{"value":{"entity-type":"item","numeric-id":1816747,"id":"Q1816747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$7D375CC8-BB0C-402C-BF2D-257C268F1825","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":"Q1808666$EF6A246F-53BB-4EEB-9A19-6D893FC70191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42030067b2e9d549522144cb0cf578d88fe1340c","datavalue":{"value":{"entity-type":"item","numeric-id":4352797,"id":"Q4352797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$A17CC686-25B3-4FF0-8108-D3C9F3BB2FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b163c633c3cd236e90aba41ea65c0790000a62f","datavalue":{"value":{"entity-type":"item","numeric-id":4237374,"id":"Q4237374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B2FA6BAE-B926-4E1D-B837-CFDA1AFA7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64098d7a3f9ba0263d98df401722c77cb8e768","datavalue":{"value":{"entity-type":"item","numeric-id":4695386,"id":"Q4695386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$8B1F8D75-3F9C-4C7F-8D91-1D6A820E4779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$970FFA1D-F5BE-4F23-9674-92C29B2593BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d9efe63e0aeee816981e2f7a5ae8d5ba882f1","datavalue":{"value":{"entity-type":"item","numeric-id":677017,"id":"Q677017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$FEA3C5DF-0DBD-415B-A2BC-6E1FE9EB92AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b272a81e5cd0e9f12143fe113a018ae922cca8a","datavalue":{"value":{"entity-type":"item","numeric-id":1892221,"id":"Q1892221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$55F59167-F41B-4D75-883B-026276B96E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f568fccea8de56d2af284d0d13edccf931d2d935","datavalue":{"value":{"entity-type":"item","numeric-id":1196404,"id":"Q1196404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$8C602A96-4121-4E9D-8DBF-1087D27478C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5849c75c170872aa5f7317e3bb814f208c379423","datavalue":{"value":{"entity-type":"item","numeric-id":759200,"id":"Q759200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$C3BE1E8E-6A3D-4429-B3C1-150F51E0DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19e45f28d8d1f72a1d101f82f52cf3f3a8571b4","datavalue":{"value":{"entity-type":"item","numeric-id":1145190,"id":"Q1145190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B33EC44B-1652-47D7-ADE7-3EA3984C3D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cae6ca1463198d98eb8ba22f8ecce3a406dee0b","datavalue":{"value":{"entity-type":"item","numeric-id":3999699,"id":"Q3999699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$CEC9C264-C549-45C9-8C7D-A11A8876D748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bdf775be1796de08c6cb323fbcc70991469aec","datavalue":{"value":{"entity-type":"item","numeric-id":1071803,"id":"Q1071803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$753EC86A-2956-4991-ACBF-25E61266FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5472ada4921d2077892fd81c861e753088ff3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3309989,"id":"Q3309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$4D65FB0A-331D-4984-B47D-1CDC6FFCA0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc8272a2eed684dcc743719a6651c947badf1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1836661,"id":"Q1836661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$DC21E0EA-9A99-4003-B882-C71F9F169159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fea949649bba2ab6ef874cb5e5197c740f0b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4542568,"id":"Q4542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$34B74757-748A-4DE9-99EE-940292F42B62","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":"Q1808666$822AB79A-F291-46F2-87DC-13A5C89483C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$DF6C6CA1-82E5-4581-B3AE-B2B6FAA9E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97867b858220874db4241f6d843414a5c6a910af","datavalue":{"value":{"entity-type":"item","numeric-id":3831940,"id":"Q3831940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$D38CB441-7F08-492E-8D3F-EE997EB249C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80fb2cde542cf7d565c902b3e0e02c9ea85aed9c","datavalue":{"value":{"entity-type":"item","numeric-id":1338221,"id":"Q1338221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$015F6923-BB30-4C7A-A4C3-7C8EC339D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06386aa581f401e659d31e04ec602482dd2014ce","datavalue":{"value":{"entity-type":"item","numeric-id":2785466,"id":"Q2785466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$AABF09E1-67DB-45C7-92AD-B0852B25090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b6e283073afb5efafea8e980a68d1db59b4e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4252029,"id":"Q4252029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$15151A6A-5AC9-4B57-BC9B-04A7AC2CF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766f0c43cdbf407a37715c6d9447810e6272af6c","datavalue":{"value":{"entity-type":"item","numeric-id":1295703,"id":"Q1295703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$2D221A3E-AE00-4821-965A-77FDF00F1C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef8c63613b5c5945d39609b2a3fa8fef20c87e6","datavalue":{"value":{"entity-type":"item","numeric-id":3146580,"id":"Q3146580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$2CDD9A07-2341-4F1C-B7CD-565B99429C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601b98cb853465fc90592e8ea10f357f2aa616f7","datavalue":{"value":{"entity-type":"item","numeric-id":2565193,"id":"Q2565193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$B9353F68-72FB-4490-A67E-E901CE286850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934ba372539bfa33f8a5edcb60e6378e0222ce65","datavalue":{"value":{"entity-type":"item","numeric-id":4279734,"id":"Q4279734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$58D856AB-D627-4CB1-8D2D-88A30D4009F0","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":"Q1808666$6F066C6C-A00A-4C72-B570-A8EE6CC2FE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd62bcc23456a7d892d16482a622876d25159ab","datavalue":{"value":{"entity-type":"item","numeric-id":4370163,"id":"Q4370163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$C203AB95-D640-489E-B0B4-3F71F70861AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8884c39b26a1b7cbe9eceef9f26bccd675df0b","datavalue":{"value":{"entity-type":"item","numeric-id":5795154,"id":"Q5795154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$FF9B8A8A-E997-413B-B51E-E0201AA240E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c559fdf6b4bbceedd59e8000839f0ee5c2db9f","datavalue":{"value":{"entity-type":"item","numeric-id":1200228,"id":"Q1200228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$C0719BCA-0377-432F-8C08-6059100EC124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286041bfadd29d014fa1990b9910a35617bd75b1","datavalue":{"value":{"entity-type":"item","numeric-id":4318627,"id":"Q4318627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$12F26D89-7419-48CA-8CB1-62F48C8C73F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089b66942a3d4c1e3986ff93bff2683554310a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1336478,"id":"Q1336478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808666$FCE820A0-F175-470F-8A06-F26EA8793D44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b4f82021221ac5b1bfefac33ea24baa77631acd","datavalue":{"value":"10.1006/JSCO.1998.0271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808666$5664F5DF-6F18-4394-9671-3298A4AB12DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c3288a6e74579b43122efbb340b5274d104bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1260758,"id":"Q1260758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80352c2c0be7c1d149c7b5c9416183755e18c4a3","datavalue":{"value":{"amount":"+0.7836631","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":"Q1808666$70B9F7D4-A7CB-470F-BA47-21382156157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e58c4b7788f66b69ca5f6c67cf8263d22956d7","datavalue":{"value":{"entity-type":"item","numeric-id":916718,"id":"Q916718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d967d16a3b04066635825cf3ee91dd29cc661f33","datavalue":{"value":{"amount":"+0.7602366","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":"Q1808666$F1B55292-95DE-46ED-B5DF-7091286FCF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b44904317f5df303b7f450993ddf597b229c7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3454754,"id":"Q3454754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9509d4d3a592ec2e2b073c342342d58b8c32eb","datavalue":{"value":{"amount":"+0.75996846","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":"Q1808666$9D00B4D3-0EFD-4E12-BA70-4019E63C57F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49914676ea2cb5980f9fb363f76b3f79ef7ed2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4336116,"id":"Q4336116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4df67381551752e6c7919835a1bf099129fe3e","datavalue":{"value":{"amount":"+0.7593042","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":"Q1808666$323BEC7C-94FC-48EB-A825-BD914754CB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2ff73376f44896a6ccf9b3fc27a14b63ff5ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4418122,"id":"Q4418122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9802d68194c582d3672e5c695b5a5318206f2872","datavalue":{"value":{"amount":"+0.7578242","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":"Q1808666$D96B2AE9-A4D4-4174-9D09-89F60035CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91d878360773df41a76edd2bc6f5d5cc11731b6","datavalue":{"value":{"entity-type":"item","numeric-id":1358904,"id":"Q1358904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f860d591deef1913e5fe40bb92f8d456134e38","datavalue":{"value":{"amount":"+0.75736046","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":"Q1808666$537E8F94-4404-47F7-8060-A4DFD7B8F24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc51e278333b6a4194e866d1ac3d163a31959859","datavalue":{"value":{"entity-type":"item","numeric-id":1332661,"id":"Q1332661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b22dc136bbf3f18da6f8a005f2a31a2b9560e67","datavalue":{"value":{"amount":"+0.7550665","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":"Q1808666$0F3F6CB7-EE88-4DE9-8BC6-3B92F1985702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace2924eceea65462f66ab58d1983ee4a6e669b6","datavalue":{"value":{"entity-type":"item","numeric-id":2256657,"id":"Q2256657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef86180939e6dbc8d21cc4bbb321ec7120b91874","datavalue":{"value":{"amount":"+0.75420797","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":"Q1808666$31E888F5-5EBD-4E49-9807-83D7B9E6CAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99aa455decc3fdcad1ff8bdf34a4acf169b96f5","datavalue":{"value":{"entity-type":"item","numeric-id":3973330,"id":"Q3973330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3faa1431e98fbe4a40261eacb699a92fedbb1b67","datavalue":{"value":{"amount":"+0.75348043","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":"Q1808666$25DD1804-CDCF-4D35-AB5C-D1207AB834A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9419241019648542a567cdac764e8dd54ead46","datavalue":{"value":{"entity-type":"item","numeric-id":4850727,"id":"Q4850727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b1fc7dec81b6c5c3c89930217ffa2d3226d4d1","datavalue":{"value":{"amount":"+0.75122863","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":"Q1808666$AB7B28D5-B856-400E-9D9F-0BAB75C242B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving degenerate sparse polynomial systems faster","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_degenerate_sparse_polynomial_systems_faster"}}}}}