{"entities":{"Q2565194":{"pageid":2575937,"ns":120,"title":"Item:Q2565194","lastrevid":46808256,"modified":"2025-12-25T15:32:58Z","type":"item","id":"Q2565194","labels":{"en":{"language":"en","value":"On the complexity of sparse elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 966251"}},"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":"Q2565194$A1C7A25C-D619-453A-B4ED-4E6FB8ED8372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0ca5973ff1170f440e07e7a0c6dd8e7dbeaa9b","datavalue":{"value":{"text":"On the complexity of sparse elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565194$A420609D-EC60-4191-8DBC-3C0352D76328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a22a9ea54dbe42d8c72ea1d7370918b9ce9e2af6","datavalue":{"value":"0935.12008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$19E995D4-BF5F-422E-A57A-A0025A84DA3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fb145f4dfd54c61fa9e479ecbc3696bfa0c03f","datavalue":{"value":{"entity-type":"item","numeric-id":384998,"id":"Q384998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565194$83DCD04A-3F7B-4A86-8799-A98F05AB0313","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565194$0D68D892-33A0-4893-BDCF-DB3244307655","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d4be147cfd981852f4b0a0714aa74a16693370a","datavalue":{"value":{"time":"+2000-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2565194$33E8D260-36B9-445B-BB12-143AE3436F65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"456e2a161bf4ec3f42b7646fcf4d5c67bfb9102f","datavalue":{"value":"https://semanticscholar.org/paper/20606802b5400d0b3592685e8d0e6bdf53959067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2565194$F5457532-9AA4-47BE-9457-975B5E9A361A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac3a140c414a32587b766fd2775b324b2afdfc2","datavalue":{"value":"The author presents a sparse resultant matrix construction and an algorithm for computing monomial bases which was defined based on mixed subdivisions. It is shown how monomial bases specify multiplication maps and allow the recovery of the coordinates of all common parts. Upper bounds on the asymptotic bit complexity of constructing monomial bases and sparse resultant matrices are given at the end.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$B548CC30-CCEC-4422-9A09-68DD6D50C2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$61334303-FF79-4AFE-8E15-BACA81527EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$07163168-4BAE-473A-8614-F3B56DF111C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$75EDA502-CFAB-43D2-88EC-133E30611DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$CA7D5D7F-DB96-464C-8C32-A2574D1601E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"818fed9bcdbfacf61091a00e74f3136d9e07d9ba","datavalue":{"value":"966251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$E260263D-DCF1-4186-AFBA-594C3AAF020E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$81114A21-C07E-4D04-B8E5-A98B26D8D7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f35b2448eac6e45e6563ac1a10f6998413523f","datavalue":{"value":"sparse resultant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$AEC68797-E56A-435E-87D2-32E9E845CD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$FD6E6F89-15D6-4D10-81E6-62499DD189A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ea362c9394f6c8c6d1adb1c2b09e00b28484fe","datavalue":{"value":"monomial bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$23147BD7-8278-4427-B2ED-EB87DDF8D5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef1f1dc2abdf41994f61029c5c11032bf8638a3","datavalue":{"value":"asymptotic bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565194$6B416923-2E64-4772-94BC-51FFCD585620","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c1547f7c74ead62529212a4b955a0cba891fdee","datavalue":{"value":{"entity-type":"item","numeric-id":1064349,"id":"Q1064349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565194$FFFD09FB-46DB-4AF1-BBB3-EA404A370E01","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":"Q2565194$9FD5D38D-8607-468D-A079-C6E6E0E0649F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fcbe12a6a7ea5d02e3e7f50e876dca9091380ed","datavalue":{"value":"W1995786326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$9894A328-5C6F-4512-871D-773881CC761C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77ef673aadd961a938a062bd97b4e8d92d7cf83b","datavalue":{"value":"Q57908792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$1EBF8BF5-FAE7-41D7-802E-BB7DFAFF0231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eddf2d53a28f4f53d255ba25a8bf9a1d8d771576","datavalue":{"value":"10.1006/JCOM.1996.0010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565194$5AEEEF91-4534-462F-A60A-C925B1CA80EC","rank":"normal"}],"P1643":[{"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":"cc4ec92a3c7547acdc3f955ee8c16e71046910e2","datavalue":{"value":{"amount":"+0.8566133975982666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2565194$15EC3928-C082-486B-9D0A-AD187510AE10","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":"9507b9a8ee1d080067bd1f83490867956a9fdfd4","datavalue":{"value":{"amount":"+0.8507255911827087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2565194$9C280D6A-7532-4579-89A3-DDD5386D6E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3c966489aab0e3e0a961c4cb533b7f0d54fb16","datavalue":{"value":{"entity-type":"item","numeric-id":4850733,"id":"Q4850733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d888c4641adbe85fa534a480028650c0673f1bd","datavalue":{"value":{"amount":"+0.84517502784729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2565194$691FFC3F-06F3-46EA-84D4-097D1525745F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2565194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2565194"}}}}}