{"entities":{"Q1571128":{"pageid":1581868,"ns":120,"title":"Item:Q1571128","lastrevid":72221631,"modified":"2026-04-14T03:25:41Z","type":"item","id":"Q1571128","labels":{"en":{"language":"en","value":"On fast computation of a polynomial in the Frobenius matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1472876"}},"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":"Q1571128$1D03C71D-6FF7-44D0-AC1B-A52345B72FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b99b4e7a37e7deaa6d74c0b39da211833bcf3cb","datavalue":{"value":{"text":"On fast computation of a polynomial in the Frobenius matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1571128$F71BA0CB-4F1B-4DC8-BF79-CE8657382560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cef44ca81faa7a8733945f6d8c04b150aea0989","datavalue":{"value":"0956.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$713A143F-937F-41D5-A2F1-C8E16FBEDE30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571128$F08591C8-A8A4-44F3-B227-3DAC415C4AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b0fdaff94aa6a6ac777bed73b40325c5d27b64b","datavalue":{"value":{"time":"+2000-10-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":"Q1571128$E35B5253-00D2-426D-82E0-B91C38B9DE38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a286206b1f5da3ef45c062248ce0ecd7fb074ba","datavalue":{"value":"An elementary purely matrix-theoretic proof is given for a recent result by \\textit{M. Giesbrecht} [SIAM J. Comput. 24, No. 5, 948-969 (1995; Zbl 0839.65043)] concerning fast computation of a polynomial in the Frobenius matrix. This result is applied to the problem of determining whether two given polynomials have common roots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$2DC3C944-6867-47FC-942B-4F5FB755F232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$C9E58679-8B2A-4D45-BDF1-9C5241CBCA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$AED97052-3DDC-47AC-85BA-3D17699C8935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$DA2050A7-30DD-48C7-A1F5-00A6C955B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$1A4BE690-133A-47C1-941A-73F7386A2655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$E37A41BF-C814-4377-AB55-E6B26AFF8886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$17335BCD-8AF5-4060-A116-3D1AAEE98E19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"778403665352a9db14aeccb18a4a797c3ebc9efd","datavalue":{"value":"1472876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1571128$6688D585-6294-4CD1-9922-DAB24FACAB5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c936f793614c1c70b785c41e3ea6915bb2855677","datavalue":{"value":"fast computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$6561DA2E-8945-4C24-BCB4-E9004C9A0371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$7405A91E-5626-4D85-9E27-745AFFE36C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8ea604a0caa84f4d4c668f209db78531490820","datavalue":{"value":"zeros of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$BF21528E-A3A2-4B07-A2C9-43C2F5C9518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9a1b9d61621fca77e9795f306975f05c0d0899","datavalue":{"value":"Frobenius matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$1E3AD3FE-92DE-4B41-9AD0-44DAEBFF97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4b7ae68861ec3da2a54cf1b48486a58ccbb0f1","datavalue":{"value":"common roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1571128$1484AE91-F672-40D2-B8A6-9B71DE5995D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34da1c5bcabab86dfa0d7568cfa87972da600357","datavalue":{"value":{"entity-type":"item","numeric-id":403898,"id":"Q403898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571128$8C517B6B-2562-450B-AB04-796786415B1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed265ba6e1e2136763ce4118f4ac2a5bd10314bc","datavalue":{"value":{"entity-type":"item","numeric-id":378460,"id":"Q378460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1571128$5BF2E469-F54B-4D11-AED7-A1CF4AD154D8","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":"Q1571128$3039A756-2132-436C-8B9A-06F9F3791AB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008f4d6673f375fa7c31a38ca762a126dc3a12dc","datavalue":{"value":{"entity-type":"item","numeric-id":3793610,"id":"Q3793610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea8417667de624fc4be3c5cf29e170d1eba8b02","datavalue":{"value":{"amount":"+0.94304895","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":"Q1571128$9298E735-9C9D-4645-9786-5E8ECA7501FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd449f6ad6d29c6109932817732819702b00caca","datavalue":{"value":{"entity-type":"item","numeric-id":4660659,"id":"Q4660659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3b9e24ea0e426906bbca5187f588fb12047d46","datavalue":{"value":{"amount":"+0.91267806","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":"Q1571128$A7463CA1-CB49-45DF-8EDD-CB594F4E783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79584f367c37a350255336b80305a026ef56a1c","datavalue":{"value":{"entity-type":"item","numeric-id":5270834,"id":"Q5270834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b96a826f8dc48ef11b8b668abb5ce15964d877","datavalue":{"value":{"amount":"+0.9036839","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":"Q1571128$C00430EE-10EF-4701-AA6C-77091C9FA47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a93a08e5d8fa1f176d26bf83c0c0422401b36a","datavalue":{"value":{"entity-type":"item","numeric-id":5932960,"id":"Q5932960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f1c6cde4a7496ace60ed14d399e096928b5768","datavalue":{"value":{"amount":"+0.90345824","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":"Q1571128$BC33A8C0-CD2E-4560-AB66-A37371AC35CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71626d4c3302dba37db4ea53aa6903a7341e7325","datavalue":{"value":{"entity-type":"item","numeric-id":2701991,"id":"Q2701991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92dd8767bb3dcf28b8cf39731fc0ea43ca6d2c79","datavalue":{"value":{"amount":"+0.9029796","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":"Q1571128$04D65142-EBB6-43C0-A5D5-E0ACFF38E001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2e4c4edf8549a560712707341c49bda7eae8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4917134,"id":"Q4917134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ad51bec2f264c406a97762ee21820b32089386","datavalue":{"value":{"amount":"+0.90247136","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":"Q1571128$CFB97F15-56E3-4937-8F12-420011597567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7632fab608314de7e0320f3338351e88debd04f9","datavalue":{"value":{"entity-type":"item","numeric-id":1688882,"id":"Q1688882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9536534df6d3b4a4fa9c013fe2ed9bf519e05208","datavalue":{"value":{"amount":"+0.90195304","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":"Q1571128$8D1537B6-2B68-4F8E-8261-DB45E64C5A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b79b0543960a289812827655a592e25744d59f","datavalue":{"value":{"entity-type":"item","numeric-id":2571269,"id":"Q2571269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa7eb752c3ebc2eb2a9113d9ce3adf075d29f72","datavalue":{"value":{"amount":"+0.8999284","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":"Q1571128$6B47D2D0-D7B7-4E97-9976-79AA3B06AE15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fast computation of a polynomial in the Frobenius matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_fast_computation_of_a_polynomial_in_the_Frobenius_matrix"}}}}}