{"entities":{"Q7228641":{"pageid":24473405,"ns":120,"title":"Item:Q7228641","lastrevid":84469433,"modified":"2026-05-18T13:29:35Z","type":"item","id":"Q7228641","labels":{"en":{"language":"en","value":"Towards deterministic algorithms for constant-depth factors of constant-depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8185924"}},"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":"Q7228641$1B2D2E47-27C8-43A6-9EF9-48A87F8A968A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba118b460a092fe76642e47915663666dc7b9bef","datavalue":{"value":{"text":"Towards deterministic algorithms for constant-depth factors of constant-depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7228641$B09857DD-2D89-4ADA-AD0E-685316BE7F3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb80f0c9d721f5a25eec6edb2e4c363f67aaf03e","datavalue":{"value":"10.1145/3778245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7228641$83990E82-6505-43DB-A4D7-4161C0EC2F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$DC8D1F05-1628-4F82-8B75-C11D5A63E05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6f1c58be4edc27bddfda5323958083d680d9e2","datavalue":{"value":{"entity-type":"item","numeric-id":5092388,"id":"Q5092388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$480ADF64-58C3-4757-A0DB-A5D456443A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e97589b936f73fa1cfb98e87e5a687eac6e08b","datavalue":{"value":{"entity-type":"item","numeric-id":1947038,"id":"Q1947038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$48CA3940-0816-4FF9-B763-5C0AD6FB001B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cb2553f68e4379e027cf6df3c3206c0e216dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2012183,"id":"Q2012183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$725D7F4D-71E5-492B-B30F-9363D13283F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$1BB0F788-DED0-4172-ACF3-F435BE69FA52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cc20ffebf95cc0b45579637d491c4cb1dd03ef0","datavalue":{"value":{"time":"+2026-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7228641$35BA218D-675C-4595-B10D-C5B287FEDE62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7228641$6AD0E886-F012-4A22-8933-4B8A93F76232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05037b6cca3813ae835b85c598faab8b9ce7cb87","datavalue":{"value":"8185924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7228641$E3495161-A7FD-44F9-A2C0-3DDE3A6CB94C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$45150263-DF2C-4D98-A787-739D0548C308","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e4f5ce96ab8cb1b16b9fa595a77c03722b43e71","datavalue":{"value":"constant-depth algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q7228641$50108972-AE9A-4200-96A3-749DAC7A5184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7228641$8772F3B7-604D-4633-8C5A-807D943E52B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7228641$50DFF2D4-DA13-4396-8295-CE82AE1C107F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q7228641$5305C475-E54D-4016-BD80-78712FB4E4FB","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":"Q7228641$5244454E-36A4-4189-8C1F-88D037C9939A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f05888d762f2248c6375b01ef97343684980bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5133964,"id":"Q5133964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$037BEB59-85BB-48CC-9500-C742FB4F947F","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":"Q7228641$9921CFB2-A9CF-4CFF-AE17-825CAB932D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e7fe11a1816d72f274f04ad8c9e28c5255a614","datavalue":{"value":{"entity-type":"item","numeric-id":6920761,"id":"Q6920761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$9CE6B53E-A32A-4A40-8339-488E2AE2574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e29b87b0c6164efbb709649136fce9749e994","datavalue":{"value":{"entity-type":"item","numeric-id":3586180,"id":"Q3586180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$EC439F5E-9203-4C18-A2B2-30A976C6F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1891cf0d077e7ac47ae81a4f5d8de990b4814772","datavalue":{"value":{"entity-type":"item","numeric-id":6946877,"id":"Q6946877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$ECD4C691-4CD3-4A31-B3B5-A8CFB26457D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc369ce0b55c52cb912bb347d8bcc034f4018c3","datavalue":{"value":{"entity-type":"item","numeric-id":4503371,"id":"Q4503371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$570A714C-5DD5-43E2-9DD6-EA4FED4FCB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$62E13713-4568-457D-A51D-D1F0B81B721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b1461fead49b0c4bfee1bfdf50ff545c47b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5259548,"id":"Q5259548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$6C594103-D00A-4EC5-B7E8-CC216ED8DB0A","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":"Q7228641$320F10A8-EB5A-4340-ABFE-076DD6C83C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$FCA66975-9E1D-41FB-8689-00F71F538914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a99e962555bc78432c9afbcf61105fa3160f028","datavalue":{"value":{"entity-type":"item","numeric-id":6943467,"id":"Q6943467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$D7F22A75-04F8-47AB-95AE-ABD484BDB4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5ea26f284a87e2bd62fd2d141edaba9f7722d4","datavalue":{"value":{"entity-type":"item","numeric-id":3587395,"id":"Q3587395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$383B152B-7452-4A68-B9A9-853FFC28EE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4341eb26dbf011e8f2a94e6c515ce7ebea3acf72","datavalue":{"value":{"entity-type":"item","numeric-id":2051373,"id":"Q2051373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$D0E49EBE-37DA-4C09-9057-D2508E3637C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a435f992586a8da78d34482a5e137e8b0830e185","datavalue":{"value":{"entity-type":"item","numeric-id":1361883,"id":"Q1361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$926B15E9-C79D-433A-9973-31699CBEC400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7228641$E5CF55B1-0A66-47E6-A9DC-1FD5989CA999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards deterministic algorithms for constant-depth factors of constant-depth circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_deterministic_algorithms_for_constant-depth_factors_of_constant-depth_circuits"}}}}}