{"entities":{"Q1931429":{"pageid":1942171,"ns":120,"title":"Item:Q1931429","lastrevid":57600918,"modified":"2026-03-31T13:59:16Z","type":"item","id":"Q1931429","labels":{"en":{"language":"en","value":"On the complexity of solving quadratic Boolean systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6125281"}},"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":"Q1931429$BC24B728-2577-4388-A15E-C70134C6D135","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25125c46ec029237cefcd1be049cd8a89e541322","datavalue":{"value":{"text":"On the complexity of solving quadratic Boolean systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1931429$7C33689A-6A61-4264-90C4-2F469D6F1322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a3a380b668b4a70d204530ddb16e724ceffc2ae","datavalue":{"value":"1255.65090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$51D5A441-CC39-4702-B42D-BD5639F35910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3b855a605a9645e2039e348154c52e0757a61c7","datavalue":{"value":{"entity-type":"item","numeric-id":531655,"id":"Q531655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931429$A2BBA23D-94BA-4B17-AFD7-4BA9D38EDF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"082c6e3f6ddb6aab6b06fdd6ba2887852be97070","datavalue":{"value":{"entity-type":"item","numeric-id":247235,"id":"Q247235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931429$CF5613E0-A4CC-4B0B-831D-E25E08ED965A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533a79eb47b49cd1395a2486408dc1f145f1ce9a","datavalue":{"value":{"entity-type":"item","numeric-id":192037,"id":"Q192037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931429$BDFBA11C-9365-4939-8E0A-A1E6588BB562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a0c98525eedde38dd5e44607bf4de3d30d58b6c","datavalue":{"value":{"entity-type":"item","numeric-id":285439,"id":"Q285439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931429$9CD27342-405F-4671-815E-DC62F9241776","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":"Q1931429$57B36235-6566-404D-BB96-AE9A1E7A11D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7cc0eaf9bc686bec2cdab83ca170990c285c570","datavalue":{"value":{"time":"+2013-01-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":"Q1931429$A42708BC-101A-45BE-B93E-5E5C22E32D4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"648724b5234b2b178388874a14a7d66045efb991","datavalue":{"value":"https://arxiv.org/abs/1112.6263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931429$819C78EB-DDC1-4103-BDEB-58EEFC9A409F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$D26F5B31-6C9B-47D8-B35A-2BE7CEA92B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$A5C029FD-3FAE-4A30-B4F1-1ED523F4CEA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9033cfef18970d759789fff5d69f9146b0b7aaa8","datavalue":{"value":"6125281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$7B5B98D0-0516-452D-BEA7-2E7B716CAFF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718b013da044381e03c546aba23c3f00ffaddc4","datavalue":{"value":"Boolean quadratic system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931429$3827DEFF-76F3-486B-8E81-858782D2214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931429$31B8FDB8-13B4-4794-8216-FCA1D1EB6C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931429$8EB7BD50-CB17-46B4-8718-7F58023DA0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0defdfc3e8055a6f4fdc7d495f1e86901a1396a0","datavalue":{"value":"semi-regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931429$EC2B0C44-39E3-4829-9745-0E2D81B2B8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7be172f95b972ccf27e3118ba0341409b565064","datavalue":{"value":"multivariate cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931429$53395A13-8AEA-469B-9192-4D94EFE5F39C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"31a461888bfe9315ad7d7f5e0da5f5d5d2bfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":13048,"id":"Q13048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931429$ACDB0D9A-8F13-4DE9-AA86-3AFD6CFA6598","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":"Q1931429$AD23AF48-5714-4C64-9D56-2EA6F66F82F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28b1b33e5fd803d1df5b130865e65e345aa28421","datavalue":{"value":"W2095823805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$66682069-34F7-4AE4-9263-4E2A19FA618F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b6eeecbcec8a6411ba888172a49921e28642a4a","datavalue":{"value":"10.1016/J.JCO.2012.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931429$996122C9-9120-4799-8410-C1304C3284EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0fcec0a0709ebd0ebcde2f72aeaac4113ebf6ed","datavalue":{"value":{"entity-type":"item","numeric-id":3374924,"id":"Q3374924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910c37099ed8c161cefba87772444f4813327a6c","datavalue":{"value":{"amount":"+0.8421079516410828","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":"Q1931429$E07929BF-DDCA-4187-8DCB-9A0159D49DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"687c6d445ac64d04f582f8d57126a6b7cc97372b","datavalue":{"value":{"entity-type":"item","numeric-id":4418532,"id":"Q4418532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fa15acbdb5765da0b49b8abd443ef833cd9de7","datavalue":{"value":{"amount":"+0.8338439464569092","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":"Q1931429$19E17548-50D7-4C2D-95B7-9785C3BF5EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4de5954c0b6cbf0283da46e3b6a73f6b123aa","datavalue":{"value":{"entity-type":"item","numeric-id":2636455,"id":"Q2636455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14beaa337575728823f0798f898651d181b3afe0","datavalue":{"value":{"amount":"+0.8314275741577148","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":"Q1931429$67FAD5A6-3649-4D87-81DE-74B2C0A3379B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00131c3f29e4b56f554fcde64b5d199bc175ea66","datavalue":{"value":{"entity-type":"item","numeric-id":6103087,"id":"Q6103087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c0d15638354b5840fab00541bffdaa2eda7475","datavalue":{"value":{"amount":"+0.8135402798652649","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":"Q1931429$3C1A076A-7C3B-46FC-BBEE-60CE534899D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fde2e21d4ba76639d91da826564443784f73ae","datavalue":{"value":{"entity-type":"item","numeric-id":5250098,"id":"Q5250098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c10b8755877654ba130a7a593d55bd52f02c1b4","datavalue":{"value":{"amount":"+0.8117758631706238","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":"Q1931429$0A34124C-8919-428E-9954-22B1CC92009E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1931429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1931429"}}}}}