{"entities":{"Q3612243":{"pageid":5642149,"ns":120,"title":"Item:Q3612243","lastrevid":50589533,"modified":"2026-01-14T12:04:58Z","type":"item","id":"Q3612243","labels":{"en":{"language":"en","value":"Identification and signatures based on NP-hard problems of indefinite quadratic forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522804"}},"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":"Q3612243$9CB35BAC-2DE8-432E-9488-723212E137B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39d312e07d8c2edd1472b27612e220d5d69176f","datavalue":{"value":{"text":"Identification and signatures based on NP-hard problems of indefinite quadratic forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612243$10710062-0FC9-4170-935E-4363004437CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50ff104fe33dd3d08f500e6a8fca458cd44edefe","datavalue":{"value":"1163.11027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$D368F9CB-CFB1-402E-A56F-3632DBDFC0CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d261dbc007c9b1c0c0a2bfeb90b6c0137fe434f","datavalue":{"value":"10.1515/JMC.2008.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$9A83A9AC-E8D7-4983-9A3D-76D8190C99D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89b62b9709928e3dcf285a0b98dbaecf305389c6","datavalue":{"value":{"entity-type":"item","numeric-id":2800007,"id":"Q2800007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$F43EFB75-D372-4BA7-B647-F782E7BFD5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c42738f9deefec75387e9d359812a8128eb9442","datavalue":{"value":{"entity-type":"item","numeric-id":1126892,"id":"Q1126892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$5C37180D-BD2D-4FC7-94DC-8BE0BCF4EEDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52d43017492cad5b25a46de83afd30a61ffd99d6","datavalue":{"value":{"entity-type":"item","numeric-id":269100,"id":"Q269100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$DAE1171D-A4F8-4E60-A4AC-6CA3E82774D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612243$CEE3934D-980F-4A96-BEA4-72278E8C492E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80b938e8b8445c0accb86ac5b0d6a4a0a8ff3505","datavalue":{"value":"11E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$1A66D6D1-CA50-468B-AAFF-8CFAE69CED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$206D2E1E-011B-4424-B394-0DF1DC2E24BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$96368CDC-26F7-4212-9B79-7BBB6A20B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"805302a557989b683fb14360a2e7b8b6f804b270","datavalue":{"value":"11D09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$0089113E-2083-4D17-B188-EC15E50D95FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7f3c1190f7fe7db561a67d5059a061b3cbbffa","datavalue":{"value":"11R29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$3BB1E2FD-ECA1-4E2F-B5E3-19D3DEF31041","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82580f035c2e9f05155797a1da81b8824255bd07","datavalue":{"value":"5522804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612243$85703259-9AF7-4DF5-AE87-BF2203E81413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60bff9bb492b4eaf9f993a3ee289bd616fac2766","datavalue":{"value":"identification protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612243$E39A1149-7FE7-47A3-AC19-FC9BEDE5E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d159495ad5b90b08aff867b5b00a9bf155853d","datavalue":{"value":"proof of knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612243$DB4AA7FD-8CA1-4845-951B-868C849B2F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ff6ce019711bdf2b63c83da3d75e7f1c4f609a","datavalue":{"value":"quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612243$73FE34E1-EA11-4E0D-978F-2B032CAB4242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612243$74FCE71A-5229-4009-9729-0E19352550E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f806b58d5369e62aacaa6234e65cd7e62d2b7ef","datavalue":{"value":"LLL-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612243$ABCF5E73-01B3-4605-AB2C-4CFA2A3FCD3E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2aad4cc61dbed95abf84800145ea77be5ff827ea","datavalue":{"value":{"entity-type":"item","numeric-id":23703,"id":"Q23703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$5229E172-AD16-4128-97F0-BEA41C7CB0AC","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":"Q3612243$835E0A44-649A-43F4-A99B-4F4C3D022378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"951905ec2156f1236ce02adc555a32a4ebe6c454","datavalue":{"value":{"entity-type":"item","numeric-id":1267309,"id":"Q1267309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$7530DE6B-FCB4-4C89-A87E-8FCFB9286EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707dcb494a64479b4561b579da23b0b7cb041e5","datavalue":{"value":{"entity-type":"item","numeric-id":4432685,"id":"Q4432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$BAC7B717-E4A5-4789-A7BD-8DC35F3CC73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a37897bae50be2eb9026bd6e3d1dc6b1c696cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3525581,"id":"Q3525581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$B6B96BA9-B621-487A-AD13-4C7214320EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa17f371324e3742adac01463e9598a21770558","datavalue":{"value":{"entity-type":"item","numeric-id":1917523,"id":"Q1917523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$339ACE50-F1C2-41CF-BF19-09E8D878BF49","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":"Q3612243$940F4BF2-351F-4695-A448-E1CEAB4AB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07b970f0b8afd9b6222eebe0f1e058554e92ea","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$F84E979E-2F4A-4181-9925-010B86C90BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c44d91f37f3c3fd2f93f8dcf3c7796ab4e240","datavalue":{"value":{"entity-type":"item","numeric-id":3928238,"id":"Q3928238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$F8E977B8-0DA6-40E7-951A-90A5F5D56415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61723c3df80f3980ce5d1ecc4aefe9f7748f50f5","datavalue":{"value":{"entity-type":"item","numeric-id":1243130,"id":"Q1243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$D70B2B7C-E662-4BCC-800C-351F176B4898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00225a43b5e5bb48eef42d430db63f815da3f8ff","datavalue":{"value":{"entity-type":"item","numeric-id":5385731,"id":"Q5385731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$6691320D-7C95-4797-BC1B-977AE2E840A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9da978994206c3a7565934466084eb4512b6a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3777935,"id":"Q3777935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$F7D53B7A-E894-4B8D-A1A1-607B400C9BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7189f6b48ebe652071df317a3713a0e726e183fc","datavalue":{"value":{"entity-type":"item","numeric-id":4671851,"id":"Q4671851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612243$D87A2117-5BCE-455F-B663-663BF5F61216","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbf584423e3d08dd976dd092a1af7c399746698","datavalue":{"value":{"entity-type":"item","numeric-id":3525581,"id":"Q3525581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab108518e154582b8c2b74aaa4a458266157fd8","datavalue":{"value":{"amount":"+0.8754587769508362","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":"Q3612243$B4C0A10C-DED7-4692-AACB-187DCC450866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf9d0d89d8fd2b46fb622d5a3f5d9b1fb7e720a","datavalue":{"value":{"entity-type":"item","numeric-id":5504549,"id":"Q5504549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc786f506ed0af036a7ee0a5d0dfe518756607d","datavalue":{"value":{"amount":"+0.7980824112892151","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":"Q3612243$0D651A35-34C1-43F9-AABC-5299D02B394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32ae2c123a43fdc87481ec6ee1f7d9515d30b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2800008,"id":"Q2800008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb784649d4600b9061c01981b110fcb2f67d4ee6","datavalue":{"value":{"amount":"+0.7719983458518982","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":"Q3612243$19D968D8-A149-47BD-A89C-0D4F26F2802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98356788dd5fd7cdadfcdc002dff73505d3a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5019323,"id":"Q5019323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b781332da3d9d4cbfd20583e89b589b17609c642","datavalue":{"value":{"amount":"+0.7485834956169128","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":"Q3612243$7BFB2D04-95BE-418D-89D9-344C43C9C169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab4ad56f59fcc6de092be0ccffa4b155300afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3777935,"id":"Q3777935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b62a1d0e5563de21efc5409c073771ab9dc4d0","datavalue":{"value":{"amount":"+0.7221234440803528","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":"Q3612243$34F56E00-CACB-4D7E-B6E1-F2E5D79A2199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612243"}}}}}