{"entities":{"Q5092484":{"pageid":7122060,"ns":120,"title":"Item:Q5092484","lastrevid":100189538,"modified":"2026-06-05T21:34:46Z","type":"item","id":"Q5092484","labels":{"en":{"language":"en","value":"Factorization of polynomials given by arithmetic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561761"}},"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":"Q5092484$4F74ACDC-6A76-4260-AF13-36B839D032FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae034d65b437b3905000ae0b42d2473c3aa6fc54","datavalue":{"value":{"entity-type":"item","numeric-id":1630381,"id":"Q1630381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$3BEED29C-94BF-4A7B-8FB6-1E6C8EC5065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87145c4b0ea14a3f1935e728ddf5825e0127466d","datavalue":{"value":{"entity-type":"item","numeric-id":503454,"id":"Q503454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$101B9382-261B-44C8-910B-E94C6CA8BF6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5092484$E9CD1235-8644-4FFC-A8C1-25D3BCB9723C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092484$4F9F09BE-4FC9-4676-B40E-73787AE5D663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d0a4ab583e28f43f33a95d62de094a57664302","datavalue":{"value":"7561761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092484$834A104D-71A9-4D53-8BD5-EFB0C74268A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e531267e0e31f552169a5a76ca246f8a5f10542","datavalue":{"value":"arithmetic branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092484$5A364737-BF28-4477-A3D2-58BFF5B98FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd1fa8f2cc8f08ec925f2c678ffa6eba1456cb7","datavalue":{"value":"multivariate polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092484$789AF6CF-2507-461B-92CA-787031D601BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f0ab9fdec218b2b7e057e49885caf41596fbd8","datavalue":{"value":"Hensel lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092484$EA0A9F64-F0BC-4673-91CE-681033DEB84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092484$B9BADDB4-A8D4-490E-817D-087D36305563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4408930de3ab250fcd40f964d3d75cb1128e59eb","datavalue":{"value":"hardness vs randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092484$74709D64-25E1-42B0-8727-636DABA7D850","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":"Q5092484$DCF8204C-FE66-4291-BC25-6BCC43309D6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd208c457535701fd8a873064691e0e21942a70","datavalue":{"value":{"entity-type":"item","numeric-id":1764397,"id":"Q1764397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$0EF9C033-2FB9-4799-B1A1-F8ED2C7D6602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ecdd6ae796ed37ec9a32b57a9664c1168692f3","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$F3290548-BDFE-427F-A9C8-41B8F6DDDCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2507c022964274762c756acd3fa78ce4b556656","datavalue":{"value":{"entity-type":"item","numeric-id":5204831,"id":"Q5204831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$6E08FCA3-8AA3-4577-8DCF-3020511A1340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d44094c9c5b98821e667301cacf452dedbb937b","datavalue":{"value":{"entity-type":"item","numeric-id":5230370,"id":"Q5230370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$B9EE0F39-569B-495A-A547-D3ED0F6B7089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea1e6e64fcedaea9e16e68d5c8860bfb4f84bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5368766,"id":"Q5368766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$797FAB13-0C94-4DA1-A3E5-58377C0A2461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94f4fefa011288f185a23a54dd5873227d5164c","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$A1FE7D3D-9865-4951-85E5-4AB133C321D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cf21b7ded707e2b4fcd1d9903da7c60b818891","datavalue":{"value":{"entity-type":"item","numeric-id":2351391,"id":"Q2351391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$27284DF6-3C0A-4379-A12E-4F7975950F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f15e6c7d5aebda5f89faeec6f80d080426f4d36","datavalue":{"value":{"entity-type":"item","numeric-id":5207889,"id":"Q5207889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$06F75FD2-3C85-48BB-A980-8C4C33B131BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032ee7a84ed86f7f246f6531abd931ee83eb5317","datavalue":{"value":{"entity-type":"item","numeric-id":2821695,"id":"Q2821695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$22799D26-58A8-4ABC-ADA7-6B2E55E87384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d031c11298f508423dc83b1c5fa0adb8e165166a","datavalue":{"value":{"entity-type":"item","numeric-id":4699172,"id":"Q4699172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$17EE35C0-91D4-4008-B945-D5EE5D927EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940a02ec1289832cdd597a6d927e9ff90a6c860d","datavalue":{"value":{"entity-type":"item","numeric-id":301529,"id":"Q301529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$A31F9100-F006-466A-AD3F-39877FD17F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd352ed6849a4da7d1d463dcd68e8ed5e570a81","datavalue":{"value":{"entity-type":"item","numeric-id":4636586,"id":"Q4636586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092484$A126AE8E-19C7-4FB3-BEBB-38B7739546D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6983fc00073345371a9450baeac26f2af0215451","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CCC.2020.33","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092484$AD7E8A41-1A84-4B54-ACE3-F3DC1397320F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a26baea8b44e3442c6d7bbcf521cb40cda6c599","datavalue":{"value":"W3046461569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092484$82A01422-4459-482E-B312-24FCFF10660A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5f5202278b2f74e4758e6df6a2b76349925741","datavalue":{"value":{"text":"Factorization of polynomials given by arithmetic branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092484$85BCD6A0-16A7-4012-8D1C-C273EC512368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7983eb39c5ffa825c1f0ba7cb6c9a4f5b6ee0078","datavalue":{"value":"10.4230/LIPICS.CCC.2020.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092484$10E11DA5-14AE-4E5C-8E9F-8AEC3B6D4987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5bdb7186718857e5999ee4f3556c8975c02e76","datavalue":{"value":{"entity-type":"item","numeric-id":2051373,"id":"Q2051373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785f56433d3e294da3c51423669dbca86a5a2ea","datavalue":{"value":{"amount":"+1.000000238418579","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":"Q5092484$0F078131-85B8-4E91-BD5E-49D70A2CB215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6f1ef4e8bc99981e1bbd240b58d879cbaba935","datavalue":{"value":{"entity-type":"item","numeric-id":301529,"id":"Q301529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a9ff09258a2d61ba2bf1a9e8a91c9035be7e7b","datavalue":{"value":{"amount":"+0.7735486030578613","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":"Q5092484$D5B8FFC7-55DE-4FFB-ADDB-8E6ADA25F9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b8d71495ae20adf6452a39caabfc25cd5e0dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4601829,"id":"Q4601829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c98d5c1d7f2cdc67ab9f88d003a3f4528579a5a","datavalue":{"value":{"amount":"+0.7719034552574158","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":"Q5092484$9244B374-FF33-4B6D-9081-6EB98B9FF0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5066487b72f28de68c731b1aa8257644a9766c2","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbf2738ba2cd2e6e9aaeab95b4e2eab43fff97f","datavalue":{"value":{"amount":"+0.756270170211792","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":"Q5092484$C1CF54FE-D45F-4A81-B69E-4C18A25382DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06be5bcf59fc244266bc38778dc6eb900e3604fa","datavalue":{"value":{"entity-type":"item","numeric-id":5204831,"id":"Q5204831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e8c25af183ac2d416e2db14cbac6264bbdc8bb","datavalue":{"value":{"amount":"+0.7548633813858032","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":"Q5092484$DAD317B3-DF35-4A9B-BB3B-3A5BB8C9827E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorization of polynomials given by arithmetic branching programs (scientific article; zbMATH DE number 7561761)","badges":[]}}}}}