{"entities":{"Q410703":{"pageid":412470,"ns":120,"title":"Item:Q410703","lastrevid":61701546,"modified":"2026-04-11T01:04:58Z","type":"item","id":"Q410703","labels":{"en":{"language":"en","value":"Computing isolated roots of sparse polynomial systems in affine space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021247"}},"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":"Q410703$325D5165-EA9D-4F48-869C-FD1CBE192AF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b42d553b2a07d7f112f58ecf770738663191dc81","datavalue":{"value":{"text":"Computing isolated roots of sparse polynomial systems in affine space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410703$D61318AB-356C-4050-B3CD-5FB5506D5AC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8f31721f3ed013c9c3240e7d698e319c25bc8ca","datavalue":{"value":"1241.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$64678EE9-80E3-4699-9451-3686261D20FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de393e3319df5a7eaa53386b45fe2e8d4cded226","datavalue":{"value":{"entity-type":"item","numeric-id":410702,"id":"Q410702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$A933EB34-49DC-49E7-A091-D9DD2335C3DD","rank":"normal"},{"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":"Q410703$7239AF4F-6CC4-47CE-A937-CC29B06B5BD8","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":"Q410703$A9AB9A0C-5E6B-4622-9AA7-284AC7BB7ABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$961F2BD8-DBC7-4689-9CF8-6AC701F23337","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410703$1AF39ADA-5771-4CF3-A279-9E40F4BA8D8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0ee622bcd5ac110259d706a0c963f73822a7b03","datavalue":{"value":{"entity-type":"item","numeric-id":266264,"id":"Q266264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$AD05205C-C86F-4106-B4A2-927D4C5E4633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$24946D6B-D2B1-4124-BA55-310C1ED35829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$96AB4A24-8FF2-4D75-BC7C-152C5F6FB15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9cf30409c08d8794814df406302eff616099c6f","datavalue":{"value":"12D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$CA4E526B-D6AE-4514-880F-5299EE70A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$4B2260CD-1FB0-4445-8F48-8258A07430B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$9EA89840-620C-4D6E-AE54-342907A27DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$2399F774-C5DE-4FCE-804E-D157F103C963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b378e9cfc536f3d5a98d9a5b3380f5154a42c9e","datavalue":{"value":"6021247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$25B924A5-2EFE-4C08-9FCD-5AF0FBB467E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bd6a846c9e5bb4b238807bc3c13e7295036661","datavalue":{"value":"sparse polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$0FD2E565-3647-40F8-A3F2-A9956F5A6930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$CF3201EF-19D0-4E4F-BDA3-F4B48AC3DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$4EA75315-825D-47A2-B7D0-D46FEE52DAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbee76724f969ad7ec54bc5f1306d3b60c785d48","datavalue":{"value":"polyhedral deformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$68D3F56D-B0B3-4C1C-B789-4CBC8AE73555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc46ed21f5daa1d19e6d544e6b8d2cd9926b6452","datavalue":{"value":"sparse systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$503C55C9-8326-4CB0-A12B-67AB32EBC415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$649EA16B-B569-47D7-ACEE-8013CCA84E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96e2f45fcd6754bde69b937185fb2b703815e16","datavalue":{"value":"isolated common zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$8FBF7F89-416F-4EE1-AFBF-E1D8DF699F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2235876bd3d8f15213d834f651a4b724e86c9e","datavalue":{"value":"AffineSolve","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$C2628DA8-C9A3-421D-BB64-B3ED0500B29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$EA9DA858-EB97-4D5D-B375-34B4278FF1DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f7dc9063a6bc5b1f7cff405f74e8a00f5be4a71","datavalue":{"value":{"entity-type":"item","numeric-id":12962,"id":"Q12962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$111F6AA8-FD8E-4104-9A6E-19E3AF9A75EA","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":"Q410703$2058AB67-6548-45E6-B60D-827249E71005","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":"Q410703$1CB0CB62-2E94-4331-B1C0-E526C95CBF0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b18823c0a4d511aa3e79e32b895de91f1ee16b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.07.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q410703$00294FF1-69FB-49B4-BFA4-48E003A7CCE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406e083cf8093e55c955cf1e5ecda7f27a2dc5f5","datavalue":{"value":"W1968693041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$D8B4C67B-1449-4723-A0FE-92C9CDF01B0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$240C5B1A-147E-4D75-B534-2275C578193E","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":"Q410703$345602D7-B887-4D9B-81CB-9E7DAE6F185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83ae4bdcbf88d884848b045ee581bd9d3f72122","datavalue":{"value":{"entity-type":"item","numeric-id":4209232,"id":"Q4209232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$4A8A00E3-4D96-493B-9968-B25DCBF0EE3E","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":"Q410703$2CBA08CB-3A19-4CF2-9DF6-1308BF41B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff43832a54bd8318d83b68977aed92433f838165","datavalue":{"value":{"entity-type":"item","numeric-id":1289017,"id":"Q1289017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$189AEDED-DD1B-4B15-861A-A64D69FC5158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffe9e662e04fb0a32efc3b7273e3e6deb16f287","datavalue":{"value":{"entity-type":"item","numeric-id":1404503,"id":"Q1404503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$0AE3D04A-C266-45AD-B142-BAFE66A25093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc4122714727414488edc5d2494b4b3beadfb06","datavalue":{"value":{"entity-type":"item","numeric-id":1808667,"id":"Q1808667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$3D737135-C8A3-43C8-9521-4BEFBB6E89C7","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":"Q410703$A2E727D8-6B18-4F88-BADC-F06083C3A312","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":"Q410703$5D1F80D4-A7E6-43A6-844F-7FF94E3EFEFF","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":"Q410703$46D59DC2-A771-4A31-9DFA-8D6DAB7AFFDC","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":"Q410703$12E23FA0-99B1-449A-B7DD-5D94DC21D7EF","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":"Q410703$B8C1EA91-0E11-4749-8B85-C5C59FD5EAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517a12b0b9b2b783d834b15b5e6bd0e8a4a1d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":4878511,"id":"Q4878511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$6C48BAD2-31A1-4A3E-AEC3-DB5DAD505DB8","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":"Q410703$1DA7467F-DFAE-4E65-8AEC-4DBE76E85D4E","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":"Q410703$7645A180-E513-448C-9B80-D2170C9E01B2","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":"Q410703$13F3152A-F9B7-4C1B-89AE-1594285C1C74","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":"Q410703$382795C5-9E87-4EDD-9A4A-0364C618F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b961e98fe797ddd83dad62bc074ff007fadbcbc","datavalue":{"value":{"entity-type":"item","numeric-id":1231583,"id":"Q1231583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$3D3B0458-6458-462E-9EE0-A571821851AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04d19e05bab87dca366ccedf21951bb5018ab20","datavalue":{"value":{"entity-type":"item","numeric-id":652454,"id":"Q652454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$5C25AE00-B315-4618-A483-8BC9B5BCC1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5c1fedf44d6c8d3a0245a95788f2cc4fe36266","datavalue":{"value":{"entity-type":"item","numeric-id":4356576,"id":"Q4356576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$27C8EF7C-2AE4-456E-911B-B72AE9131182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"686b2118fd6badee99aaf6c7a0910f36e209867a","datavalue":{"value":{"entity-type":"item","numeric-id":5943877,"id":"Q5943877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$30064D9F-1BA7-4066-B444-60D4833A8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2470d434fd5258220fe72ac56ffba8f53c0d3bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4718399,"id":"Q4718399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$6213B096-2730-4AB7-A5CF-4683443EE026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377e5468c14d0473469cb9fd8f95bd09a92e64b1","datavalue":{"value":{"entity-type":"item","numeric-id":878389,"id":"Q878389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$74656B5A-A05F-4968-A843-58633FEC5BE5","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":"Q410703$DCECC8BA-86B9-47C1-A774-18571F101DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02e2daec2aaff643ca6d4a03d316d54fbbd3f69","datavalue":{"value":{"entity-type":"item","numeric-id":4453667,"id":"Q4453667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$001C41A8-6A33-4FD3-867B-7AB247216F78","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":"Q410703$54493C4B-E1AF-4C8B-8946-3375CF44FF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4552187423ce9c034220cf8650e58e14a808e509","datavalue":{"value":{"entity-type":"item","numeric-id":5312787,"id":"Q5312787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$54446FAC-F378-43D9-B175-079EFB5500C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f03313b38253ecb51040975c3cb23280d03de97","datavalue":{"value":{"entity-type":"item","numeric-id":1921341,"id":"Q1921341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$25CC977C-9BC7-4F71-A264-5CFEEAEE66C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d122f5d4b51d1819841185f7c38a9589d96ac1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4305440,"id":"Q4305440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$56F54E88-65B9-41F0-B8C1-84643AF66651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feffca5c261d02754b6608fa507028f6a1aaaf0e","datavalue":{"value":{"entity-type":"item","numeric-id":4183410,"id":"Q4183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410703$ADE4DDF7-8BD8-4E16-922E-AF94FE50E66D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b470d602dd59743ee8eb2d5cb3d6302c6afbc12","datavalue":{"value":"10.1016/J.TCS.2010.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410703$EB962E64-6995-4003-8BB7-3C3671A99F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ceeb4836d2ad9da9e56631a36144576bf363a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1940920,"id":"Q1940920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8161330645b16997c533a8cf3e9091e78505b7d2","datavalue":{"value":{"amount":"+0.79420066","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":"Q410703$7948EF45-51C2-4A7B-A6D7-698210E3DF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47727b11960a6b51d0577a7767cf0369f6d15c32","datavalue":{"value":{"entity-type":"item","numeric-id":4781203,"id":"Q4781203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e78aed135a15de74dbabf0e364ba9ab5c90347","datavalue":{"value":{"amount":"+0.7651386","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":"Q410703$65EA1457-ECDC-4B44-89E9-0EB3B4098E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5653d4e50839066ab3584a066994350c27cc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":1029552,"id":"Q1029552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d7b508c411c952ac527abc5dced502bd2bfca0","datavalue":{"value":{"amount":"+0.7625579","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":"Q410703$7F30CA5A-52B6-48D5-AB7D-994230D1A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c41bc77d9bde32db7a91dc5208e45190e5f56c","datavalue":{"value":{"entity-type":"item","numeric-id":1808665,"id":"Q1808665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869dfbb5ef25bd201e825f6009102a7077c246af","datavalue":{"value":{"amount":"+0.7586684","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":"Q410703$E6E60AD5-C182-4C65-81EE-403795464B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e3991124fa3ab58f8abf3c828b8e28ce9f1752","datavalue":{"value":{"entity-type":"item","numeric-id":652454,"id":"Q652454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ca3eb2688cfdd37eeb3706924649cfbc92c4e1","datavalue":{"value":{"amount":"+0.75098974","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":"Q410703$A08CBC0F-34A3-4CBA-B15C-FB5E434978D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b137a0743943e72f0f73882a780bfd820e5a1566","datavalue":{"value":{"entity-type":"item","numeric-id":4234271,"id":"Q4234271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d44377dbabc01e98508234ce9c0a7cbdbdea1af","datavalue":{"value":{"amount":"+0.75074416","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":"Q410703$99C9E362-40A6-4AD7-8779-D870D6BAF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5080dcf8eb68f702063c94a1bcb96f7f6e473dd6","datavalue":{"value":{"entity-type":"item","numeric-id":4524451,"id":"Q4524451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635b1937122894d3e588d6ff9f9b57fa067ea26a","datavalue":{"value":{"amount":"+0.7471339","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":"Q410703$37513102-9835-4C7B-80EA-D8F9A96D5DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d635d11c70bc347d1729172317570a48313a61","datavalue":{"value":{"entity-type":"item","numeric-id":4997839,"id":"Q4997839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ee870e50b94d843d3f0f2a799fb8d21c3054ef","datavalue":{"value":{"amount":"+0.7426877","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":"Q410703$02D61917-513C-476D-9B7D-5473E2588BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c9accbc1af5ef8de3d77c311078cb8eda9eec7","datavalue":{"value":{"entity-type":"item","numeric-id":1776342,"id":"Q1776342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b723964c70bc8a1dfa93777763f1bd4607b8899","datavalue":{"value":{"amount":"+0.7412603","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":"Q410703$FB0F4959-5BB3-471E-B2A2-39DE5010F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130d02d07ee04dfa233187758b8e2885f41acc2","datavalue":{"value":{"entity-type":"item","numeric-id":5501604,"id":"Q5501604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a341bb756a2f2b5a76cc4da3a595c1ed220f6722","datavalue":{"value":{"amount":"+0.7392365","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":"Q410703$F8534A6B-E8DE-4820-9992-CEFCBD8B1194","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"949027003a011de4a4786f042dcee80a3b26b9e6","datavalue":{"value":"The subject of this paper concerns solving -- numerically and symbolically -- polynomial equation systems over \\(\\mathbb{C}^*\\). Because actual efficient algorithms are based on the polyhedral deformations proposed by \\textit{T. Gao, T. Y. Li} and \\textit{X. Wang} [J. Symb. Comput. 28, No. 1--2, 187--211 (1999; Zbl 0944.65055)] (which preserve the monomial structure of the system), it results that the number of variants obtained by deformation equals the expected number of solutions. For sparse systems that means algorithms of lower complexity.NEWLINENEWLINEThe main result of the paper is focused in the theorem: Let \\(f_1,\\dots,f_n\\) be polynomials in \\(\\mathbb{Q}[X_1,\\dots,X_n]\\). There exists a probabilistic algorithm which computes a finite set of points containing the isolated common zeros of \\(f_1,\\dots,f_n\\) in \\(\\mathbb{C}^n\\) within a complexity which is polynomial in the size of the combinatorial structure of the system supports.NEWLINENEWLINEThe algorithm -- detailed, analyzed by its complexity and exemplified -- is called \\textit{AffineSolve} and it improves the algorithm proposed by \\textit{G. Jeronimo, G. Matera, P. Solern\u00f3} and \\textit{A. Waissbein} [Found. Comput. Math. 9, No. 1, 1--50 (2009; Zbl 1167.14039)].NEWLINENEWLINEAlthough it is not mentioned in the paper, this result can be used in several other domains which are based on solving polynomial equation systems, like coding theory or dynamical systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410703$92EDDB17-C962-459B-B1DD-D006C3064563","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing isolated roots of sparse polynomial systems in affine space","badges":[]}}}}}