{"entities":{"Q644810":{"pageid":646658,"ns":120,"title":"Item:Q644810","lastrevid":51360599,"modified":"2026-01-17T22:28:00Z","type":"item","id":"Q644810","labels":{"en":{"language":"en","value":"Efficiently testing sparse \\(\\text{GF}(2)\\) polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968731"}},"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":"Q644810$EA031DAC-C66A-4E80-8451-CAE76EE0FEF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e23247e3c6b4951c96a68d26e8289141bcdb3d2a","datavalue":{"value":{"text":"Efficiently testing sparse \\(\\text{GF}(2)\\) polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644810$C910A936-FE95-4280-B952-96E4ABE0F500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ec4f0f1e6220868f48c3be177c5d0825358acf0","datavalue":{"value":"1225.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$5B11BC3C-5660-4FE2-A59A-1F7AAB4586E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be09fb42735c71358ca1623eeb61ed1d3ae253ff","datavalue":{"value":{"entity-type":"item","numeric-id":371198,"id":"Q371198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$E228D889-AD29-4D29-9457-34B61E2A9CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae186bfd385c7d7619e62d584c207c368d23818","datavalue":{"value":{"entity-type":"item","numeric-id":628300,"id":"Q628300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$5A625FE6-1821-4036-A355-D5B498C93CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df66987112a17d090959afc426a7533bf1e112c5","datavalue":{"value":{"entity-type":"item","numeric-id":644809,"id":"Q644809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$21357FA7-1F93-45A2-B320-4091F1CAB711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$A396AFAE-DC66-47F6-8AAD-C8B34D281FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d097f2f4bddec556ce01a97bfb7f5c85ccbad9a7","datavalue":{"value":{"entity-type":"item","numeric-id":628301,"id":"Q628301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$56EFA034-06EA-4E16-BC2E-6289974C5312","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$A2D3D966-9E1A-470A-A1E8-36B216A910A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644810$EBC31880-1FFF-4E4A-B267-E22D5BC57CDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$34C7010F-4D49-48BC-9EE3-70F5F6D8B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$5B2AF05A-37D5-4EFD-B368-9EE45656DE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$620F4F6A-54DA-45DF-B548-F474830B6441","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c381f201b2ddb9c6200717ffd4b374174717354f","datavalue":{"value":"5968731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$353C6A1E-DBEE-4BBD-9902-1A5192819D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q644810$4244F7BE-C9DC-4CDE-B44F-C1111A271E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59455d3d00657223cfdd26071f8499e77791e65","datavalue":{"value":"GF(2) polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q644810$B210646D-D350-475D-836B-9BDF55AEE544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q644810$9216C608-F58C-4895-9264-2CB6C447DBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q644810$CCBE345D-3EAD-4E5E-9A83-294C9D4816B0","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":"Q644810$75843925-9CA9-4F59-9C32-BD672CA0ED2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7cab66bb630bcb655617d4e7abdd4452284ed0f","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9426-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q644810$2A4B09A7-706D-4D4E-8022-F0E939B5D433","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33090afe400181096f100de661ae20551d2926ac","datavalue":{"value":"W2092680385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$03E87D13-0F13-41FE-B825-3262284DECFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$64B3A826-20F2-488B-9CF2-C8C16715C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2287235136efdf82c45ebd44af45e58f3280370","datavalue":{"value":{"entity-type":"item","numeric-id":1355381,"id":"Q1355381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$0093C89B-8CD9-4FD5-8979-F78605E4014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c20fd27c0d862f87cbcb71d8aee89d59faf0c9e","datavalue":{"value":{"entity-type":"item","numeric-id":290214,"id":"Q290214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$992E1769-3A1B-4FA9-AC96-72BD6E6871B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927e9a28d44065e8b17658ad3c3a165d6082758a","datavalue":{"value":{"entity-type":"item","numeric-id":4785627,"id":"Q4785627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$F1505A67-1FF9-4C9A-AAE6-C93746FA5014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$D0676F3E-6E43-417D-BAFB-44AF4FF4BD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7311db38b257cc7c45a63a0472cdd2fe0a46122","datavalue":{"value":{"entity-type":"item","numeric-id":3990109,"id":"Q3990109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$31257353-59F4-421A-A47F-5A6627DC9F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$F9CCA9A2-0CA5-43DB-ABA3-59C7D669562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$884708BA-ED77-43EF-8D50-684151E92E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1a601d2d325d59af7d202f1f94462edd810b86","datavalue":{"value":{"entity-type":"item","numeric-id":3495652,"id":"Q3495652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$BFB5DA33-7138-4DAD-AB33-68EA26D42F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f04ed41030a28fdf73b8f202bf30b859d792195","datavalue":{"value":{"entity-type":"item","numeric-id":5748889,"id":"Q5748889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$D847BEB6-26FD-4221-9C74-2183DBC19FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2cf5a2575092d69512381ce3ca2190a160efcc8","datavalue":{"value":{"entity-type":"item","numeric-id":4033769,"id":"Q4033769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$26D28B12-0777-4223-994C-DC3307670438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6437e9344f93c13683276baac661a0541e14aa99","datavalue":{"value":{"entity-type":"item","numeric-id":4834385,"id":"Q4834385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$2BA6FDAE-558E-489A-8D83-119F5C04C88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c48776d8381c584ad2d02d3b296624c0f8fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3053158,"id":"Q3053158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$DFBEF599-06FE-4491-85C9-F2E902A29C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$98C98EC5-FCB5-415E-9C11-0985B8231110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c242cf18dcbf4773d2364df6f01cfd16dd3f4d0","datavalue":{"value":{"entity-type":"item","numeric-id":4785704,"id":"Q4785704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$DBB08494-4A2C-4872-AC52-8F840DA000BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08378613868beecec21b2ea938477ff5accd1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4788610,"id":"Q4788610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$ED6B3CA7-4A3B-4EB4-8B75-F238ACD61EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a9c39faa78f1885512a93e45c2c0ece800ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":3615896,"id":"Q3615896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$01A8ED2E-DCA8-475C-A262-32A47303F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c1d50e9a7d7b878d14e5a3286f3528c2d7700b","datavalue":{"value":{"entity-type":"item","numeric-id":3359132,"id":"Q3359132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$56A2B4DA-0F6B-41D5-A6C0-0E819EE73A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2277fb8dfbae5598575e9c30a579da04b1db3c42","datavalue":{"value":{"entity-type":"item","numeric-id":5491026,"id":"Q5491026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$3D13D5A0-DD1C-494F-92D0-442E0E504DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f231818603db55ed51a78583bd9e5f85b47b7f","datavalue":{"value":{"entity-type":"item","numeric-id":960464,"id":"Q960464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644810$AB5639EE-C91A-461E-8D33-4C5F267B8916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42da96a9f7f4f503b5ae84a1f0d217946794e257","datavalue":{"value":"10.1007/S00453-010-9426-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644810$8D68F6AD-393A-4CE7-9E15-C1083D773160","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5c5f0bdbd6db615538a2b1c910438f23b79ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3521943,"id":"Q3521943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ef96479491bea7af9120f9e9ccea79ddd60b06","datavalue":{"value":{"amount":"+0.9949905872344972","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":"Q644810$7D99726F-FEA4-4EA0-8048-24F220A3EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911158106aee58b70ed6e750ecded4f74955ed78","datavalue":{"value":{"entity-type":"item","numeric-id":5900933,"id":"Q5900933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa2c1fef52641789436ee17a9f21ac9317a0d8d","datavalue":{"value":{"amount":"+0.8308562636375427","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":"Q644810$6D71BB25-9D1E-4E21-BF95-EE6BA0EC2100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984d377f2e3b5d7302af98f65867cf3f2b1495e8","datavalue":{"value":{"entity-type":"item","numeric-id":407596,"id":"Q407596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e51bd8ea162c69691d2854efc890c9e36616615","datavalue":{"value":{"amount":"+0.804139256477356","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":"Q644810$1D958221-626F-43BE-B295-E89639703EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cf8c3c02ac43681429757e15075a62ff88d7fa","datavalue":{"value":{"entity-type":"item","numeric-id":3359132,"id":"Q3359132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8046ac02e05715ea77c39348999be6a023851d","datavalue":{"value":{"amount":"+0.7931958436965942","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":"Q644810$ED1504A2-E70D-4B03-BAD8-C5AA44EAF485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b9d6e9253720cb5c7c079969bdd2f81e90207c","datavalue":{"value":{"entity-type":"item","numeric-id":5902150,"id":"Q5902150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d6b9761bac15f853934eb07082dee9bcf6cb42","datavalue":{"value":{"amount":"+0.7827903032302856","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":"Q644810$C2C08C07-F326-4B38-B234-3B6DA474F0C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644810"}}}}}