{"entities":{"Q2025331":{"pageid":2036073,"ns":120,"title":"Item:Q2025331","lastrevid":57349260,"modified":"2026-03-30T14:40:01Z","type":"item","id":"Q2025331","labels":{"en":{"language":"en","value":"Algorithms for CRT-variant of approximate greatest common divisor problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347750"}},"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":"Q2025331$383A4542-AD9D-493B-9BDA-29214DABF0E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd3292f89841f60c8fad64541d19960ed07ded2","datavalue":{"value":{"text":"Algorithms for CRT-variant of approximate greatest common divisor problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025331$6C6A2078-EF9C-4CAD-8942-343B49756743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c34a23a3113e0fe11312113b3d51e91936cd10ba","datavalue":{"value":"1466.11097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$9653271D-A0B4-4ECA-A76C-600320560B95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1352a686673863c26fe1a1ac54089b0c5930b16","datavalue":{"value":{"entity-type":"item","numeric-id":244221,"id":"Q244221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$5B2EC10C-E710-4AC0-A95E-33E809316162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fee6c62c99fbed11dc95bb00f063c99d69559c","datavalue":{"value":{"entity-type":"item","numeric-id":831180,"id":"Q831180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$639DFDE0-6ED5-4635-A0D8-B740ECDFB120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c30429648d33cf2dfa4b5e127c5902463ebabd","datavalue":{"value":{"entity-type":"item","numeric-id":775959,"id":"Q775959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$B35F10D0-3751-4A72-9BCE-18FAC68CEC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7533dd210e11eb756a089b4e3952939ffe05900b","datavalue":{"value":{"entity-type":"item","numeric-id":775960,"id":"Q775960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$30183FD6-F36F-45FB-ACA9-B10A122B0680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1d75a53ebf3c8ba03b407554fc298b94f240f9a","datavalue":{"value":{"entity-type":"item","numeric-id":775961,"id":"Q775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$D465CCF5-DC66-4C84-AA39-06DFDAC1CD11","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":"Q2025331$1A6AE50E-11DF-4364-836B-3659B61EB1E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c87cce4d4088f4e1d9dacfe882ced3eb66c88e3","datavalue":{"value":{"time":"+2021-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025331$0CB584F8-05A1-4C97-8A7E-703E881648AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$CD3B41EA-7BCD-4C0F-9007-849134C4C75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$AD097679-B8AD-47C0-BB9A-4CCFA4D537DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$C6729611-D682-4C07-9CBB-214814052820","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0afa1aa111b062683edb42a976da5e478a4b81a0","datavalue":{"value":"7347750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$A84EA284-8360-4412-A965-62291CA130A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"441be5fd179c4e0d7de1de1f5d475aced96193dc","datavalue":{"value":"CCK-ACD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025331$FA4BE475-424C-4178-BC97-319184C50DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025331$22CD2E0A-DCD0-4AA0-92B2-4086F7D98557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cac7c7de7075ae1848622978a07c4cbf1c398254","datavalue":{"value":"orthogonal lattice attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025331$EFDCA4DC-376C-42D6-AC1E-A34000E22C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a6e27e7a2b04946fd56bd4b0a1bab3c8aebcac","datavalue":{"value":"SDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025331$7B4837E3-EE51-45FA-82D1-BC192AE6762E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7cc2c809d29fdaf34abb010a52246bdc9175980a","datavalue":{"value":{"entity-type":"item","numeric-id":35011,"id":"Q35011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$4AF1BF6A-C0DF-4CEB-B7FA-3CD0E1B24877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4180e6d45516d817fcdae8ba9f56f0c4bf1f8644","datavalue":{"value":{"entity-type":"item","numeric-id":25403,"id":"Q25403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$C1C5E7AA-104E-4341-98EF-A9615A2C8E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$70FC340D-F2DB-4EDB-BEA6-E8C1DD37FD86","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":"Q2025331$778436BF-D9A9-4020-B3BA-4D9107CEB435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c52a3f83f46ece2a3df73041b9504b30047b9fc3","datavalue":{"value":"https://doi.org/10.1515/jmc-2019-0031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025331$0838B0A7-DA99-4606-B6DF-2B8CFBD2D648","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"468f746ea466c7f34a52d33ff5391dfa75d28c42","datavalue":{"value":"W3095958347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$B2A0EBE3-0BCD-4B00-8B29-D9B8BA18CAB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$3EE6BFC9-F439-44A0-97D9-AB804373617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64470f8784c8f88ad4271ea66a2ad326de7fb7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2894427,"id":"Q2894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$1E430349-132B-4595-ABB9-368750FB4F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62266ff36736b6d7d27519355ece6a2c569da1fa","datavalue":{"value":{"entity-type":"item","numeric-id":4924419,"id":"Q4924419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$58DDCAB8-B151-4F94-9165-3052CFEC74AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77719e87b9cb187df8dfa4dad61210efd8efac43","datavalue":{"value":{"entity-type":"item","numeric-id":2948321,"id":"Q2948321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$1A80731C-4598-4AAE-818D-63088A7847BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6f99be4ac6373288628f457dfacd20903eb3c3","datavalue":{"value":{"entity-type":"item","numeric-id":2948342,"id":"Q2948342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$D2F4C63D-CC84-47AD-AA51-448ABC2EFFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac708b1e1416491ec2d8522f644d4dbcebf9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":2894423,"id":"Q2894423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$1458FF13-EBFA-4EBE-9064-9AFEA8FE8383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9dfcc1d34850575accd0490effa8ed7cdd9076b","datavalue":{"value":{"entity-type":"item","numeric-id":2845689,"id":"Q2845689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$D598CCAD-2D17-4D01-8752-837C79CAFA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750abf710673a50a5b45bb4d4672a43d57f3d7a3","datavalue":{"value":{"entity-type":"item","numeric-id":2970999,"id":"Q2970999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$D2FEDAA6-387F-4FF6-97E1-8618196727BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de133a84509898574a92f85850e61fb1be0c2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2816296,"id":"Q2816296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$188DD089-87C4-4B8C-812D-687D1D83D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89759bae6fc7f8ee73f2e83219b500ea9566163b","datavalue":{"value":{"entity-type":"item","numeric-id":4787198,"id":"Q4787198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$1F8E30AB-A8D2-47F4-8CC2-AB3031510B53","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":"Q2025331$7B809386-71DF-420E-930A-160174C30B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0ed6437a7d4390a335ffee30ab14c674a0196","datavalue":{"value":{"entity-type":"item","numeric-id":2438747,"id":"Q2438747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$FECEE021-86CD-415A-B15A-55317394E5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00df6997ccc5c5b90007e0dc20adc839f62780ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563828,"id":"Q3563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025331$5EC7C824-7472-48FE-BD9F-5792D0F00C4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f69d407cda0ec756e1bf794f082515dbe7dab4d4","datavalue":{"value":"10.1515/JMC-2019-0031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025331$22B9A8F7-2705-4330-9289-3642FD4A6363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6282355408e7c1d05806b94cbfc34aa823b3da8d","datavalue":{"value":{"entity-type":"item","numeric-id":2970999,"id":"Q2970999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a55e4b85cf475cb188423427323d9d5e760ea8","datavalue":{"value":{"amount":"+0.8380187153816223","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":"Q2025331$E5E55E92-6F36-47A2-8AF5-B2AB839452E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6ff825127ee0d487115976ff8e308192e97193","datavalue":{"value":{"entity-type":"item","numeric-id":2894427,"id":"Q2894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc44b4ae95305a3dabe0ff5dcd8440d3f563ad66","datavalue":{"value":{"amount":"+0.7551653385162354","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":"Q2025331$38016DDA-8EE6-4880-A2B1-CA9A9E88E3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e559a9ef82a0091029edd96051e66450d26135a","datavalue":{"value":{"entity-type":"item","numeric-id":3381824,"id":"Q3381824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29947a2da2d2bc0c14375b891c1a32810c8c6aa8","datavalue":{"value":{"amount":"+0.7499479651451111","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":"Q2025331$76937A7D-D856-4F5F-BB47-F8D9C953CE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295f4a347939417d32c85afee66d49500b37e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":2949498,"id":"Q2949498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6970c648e93fa798bc9b1cfef2ced029a34a8506","datavalue":{"value":{"amount":"+0.7441273927688599","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":"Q2025331$724CB166-8569-4823-8301-C47D94E45933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec25877ae4db2a9a2dc8dc8f802cb47dbbc36983","datavalue":{"value":{"entity-type":"item","numeric-id":3382022,"id":"Q3382022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6fa7753109d659d41a96db61d96f90fdcc3fb1","datavalue":{"value":{"amount":"+0.7357494831085205","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":"Q2025331$5761EFC1-E3BD-4422-9511-999D648A7D79","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":"Q2025331$55A5AC34-D3A5-4BA6-9F20-C6BE17AFAB3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2025331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2025331"}}}}}