{"entities":{"Q2642773":{"pageid":2653516,"ns":120,"title":"Item:Q2642773","lastrevid":50157233,"modified":"2026-01-13T07:20:14Z","type":"item","id":"Q2642773","labels":{"en":{"language":"en","value":"A Terr algorithm for computations in the infrastructure of real-quadratic number fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186991"}},"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":"Q2642773$5B3300FA-F60B-4146-A539-61FB25A363A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf0d6e817da362e1a8e3e150b68275cb4d2c0fa9","datavalue":{"value":{"text":"A Terr algorithm for computations in the infrastructure of real-quadratic number fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642773$B7ABD7C2-CADE-4EE5-83FC-BFC524C3B3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345a839c45802b11ab986d5555061c1a501a10f7","datavalue":{"value":"1132.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$616B7181-F4AA-4A90-A147-653943A48BE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8916c097c0319e9992dcf5aaab724eab7238b9f","datavalue":{"value":{"entity-type":"item","numeric-id":873950,"id":"Q873950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$F4FC85DA-F47E-4139-8636-19A397E00693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e555d71a6421c4865e64564d64c7d2a2649b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1179459,"id":"Q1179459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$CE67972A-0133-4067-8EE9-54DE40872778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2af5fe3b27a04082f1eae9cf17090e68be06cc07","datavalue":{"value":{"entity-type":"item","numeric-id":194678,"id":"Q194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$F7E70A04-F234-4902-969B-FCE851E4A58A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"425e48b9986b227b93d91ab0854d5e88273c1020","datavalue":{"value":{"time":"+2007-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2642773$853EF19D-68EA-4E50-A797-C4451D6FE8A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94ecd23a61ff78b98ebbcbd31652c4f9d4b02c14","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2006__18_3_559_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642773$8EDE818B-A2CC-4492-8C14-8629EC92F75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe0cc7c6ae41238989a8b2cdbae7a36e2650f44","datavalue":{"value":"http://www.numdam.org/item?id=JTNB_2006__18_3_559_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642773$7F6A3AB0-069C-4D5C-BF02-98807F817FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da40bdd3b13b81979cf1ce7e67e2c28b03193c5","datavalue":{"value":"https://eudml.org/doc/53816","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642773$8B845992-2BF3-48E9-8136-2A426A5A019A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c614a1a6a0b6d60d326dbccc78e660611dd1a2d3","datavalue":{"value":"http://www.emis.de/journals/JTNB/2006-3/article02.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642773$760ECD7C-33EE-4C3A-B756-F25074ED4287","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f422bbde23c49d1abbbc3d1aae4cea11a0612645","datavalue":{"value":"The authors apply a variant of the baby-step giant-step algorithm given by \\textit{D. C. Terr} [Math. Comput. 69, No. 230, 767--773 (2000; Zbl 0940.68038)] for determining the infrastructure of an order \\({\\mathcal O}\\) of a quadratic number field. They obtain algorithms for calculating the fundamental unit and for deciding the equivalence of \\({\\mathcal O}\\)-ideals. If \\(\\Delta\\) and \\(R\\) denote the discriminant and the regulator of the order those algorithms require time and space \\(O((\\log \\Delta+\\sqrt{R})(\\log \\Delta)^2)\\). This is smaller than that of all previously designed unconditional deterministic methods for these tasks. An application to the calculation of the class group (of invertible ideals) and to the discrete logarithm problem in this group is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642773$2F53B9A4-9C75-4BC0-939E-15C67B4C9212","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$CEC123EF-1BE2-4AD7-8CD7-CBCDF67DBE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$6385BF2B-38E1-4B33-8C05-A0C8557174C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"685e15b6049d0c4de3cc5b36114a43c7a73a7b2f","datavalue":{"value":"5186991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$08A7ACE8-9FEF-4364-A973-DD0FCA9C06B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33f571515d1adbf5278e76bcaf07c0e824132bb0","datavalue":{"value":"infrastructure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642773$614747C3-E109-43E6-8495-107893D8970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14383b3bd45cc045ec62d88ee08ab1cb575495c9","datavalue":{"value":"real quadratic fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642773$A0F2C71F-8A43-4C3A-AE33-ACAD4F593AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0af804acb6de6f628d0e04ec8baa56b85f03a4d5","datavalue":{"value":"Terr algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642773$CF8FD4E3-510A-4E21-AE5E-F2F4D516B85E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c08bae4cf987bb0e9253606286123767054989c","datavalue":{"value":{"entity-type":"item","numeric-id":331136,"id":"Q331136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$90576FAE-3463-458C-95A8-7B762AAD0452","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":"Q2642773$E2D65608-B622-487E-8046-96F3563F16C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef311aea3a94e353065f91131c0a7875742f0d1f","datavalue":{"value":"W2317387647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$E4A63BA5-C2E3-479B-8E80-F5CBD5D4F3BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3f8593cf1d67e57f8d301788ad8e11e669843f","datavalue":{"value":{"entity-type":"item","numeric-id":3478501,"id":"Q3478501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$5FBF68F9-4643-4E33-BD9B-EE8D96FB871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9878ad493b571dc163d0387232fe24f7667feba1","datavalue":{"value":{"entity-type":"item","numeric-id":4509193,"id":"Q4509193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$8367636B-BC6D-40E0-951D-CC050844E2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f7244db1a46b70b7835060fa753e5c90daf3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4372641,"id":"Q4372641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$3DA49CB8-308F-4E4F-B835-F16E8FAAFF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1713c04865e6b19e3450627d56677056bd2f21","datavalue":{"value":{"entity-type":"item","numeric-id":5315431,"id":"Q5315431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$4A6E1FC7-8C58-4071-BB14-FFD3A43F4F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be70cff26d50af188af685ce5fed1727e32737cb","datavalue":{"value":{"entity-type":"item","numeric-id":873951,"id":"Q873951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$823A6597-EEC0-4267-8334-42F8329EFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b94b32b122a227f083d18309269223879d1a85c","datavalue":{"value":{"entity-type":"item","numeric-id":3798756,"id":"Q3798756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$96AB5C78-5959-446A-810F-5ED126038FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5947ccb90d82a9be2d5461660fd591546f9dcf19","datavalue":{"value":{"entity-type":"item","numeric-id":3947745,"id":"Q3947745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$AD9D0400-3855-4D9C-88BD-166842AC5A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ffd3b87988ec7a82d1e6c9c35e30f5ae88769b","datavalue":{"value":{"entity-type":"item","numeric-id":3615930,"id":"Q3615930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$EB5EB6E4-DB08-4E16-9E7B-EBDC41F1BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684d2d985ea55b5741184a846412f2085599101","datavalue":{"value":{"entity-type":"item","numeric-id":5628224,"id":"Q5628224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$372994B2-8A7D-41E2-98D5-D3A15B2D4B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064b1c228958534f232cc22d69b6c816440706bd","datavalue":{"value":{"entity-type":"item","numeric-id":4942788,"id":"Q4942788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642773$3ED25D46-30A7-4398-8E22-34CC9630079E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25b6d3bb7a1335fd3fcbfe3b6e365d50f9ef4a08","datavalue":{"value":"10.5802/JTNB.558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642773$3997EBD0-7CA8-4399-91C4-797742DAD5AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3139b1a682fa3a0ed49fe24efa320a5f10969d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4325954,"id":"Q4325954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aeefed81fc600619edb3f929a68ace2393cca55","datavalue":{"value":{"amount":"+0.8740757703781128","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":"Q2642773$4D52B8F1-164B-4186-8A3D-5327089DFA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668bba4bd02d89b6d37073d41b0773b85727d543","datavalue":{"value":{"entity-type":"item","numeric-id":2739475,"id":"Q2739475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d293c3f97d7e7ad0d25c9c2c8ca6bde9ec9c1a3","datavalue":{"value":{"amount":"+0.873664379119873","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":"Q2642773$166EE2EF-0549-4235-8A9A-C8BDE4D050E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c9f2a1eb5d053c02443af310b4eef257d0184c","datavalue":{"value":{"entity-type":"item","numeric-id":4099715,"id":"Q4099715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a8ddeff04169b7c8fc13c801c16484aca34cf7","datavalue":{"value":{"amount":"+0.8557274341583252","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":"Q2642773$75210EC3-1312-419B-87E8-B74AD84C4833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc342330369e6c62a76b2d3788dd548f9fbfd51","datavalue":{"value":{"entity-type":"item","numeric-id":5695477,"id":"Q5695477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90fa9d0ecce967a3ccf3ff0170d8b2a176ee278","datavalue":{"value":{"amount":"+0.8385528922080994","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":"Q2642773$E75FFFA6-088D-4503-9AC2-61723E2DEA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9d670d8b77638118680145c6a7c10975fe5273","datavalue":{"value":{"entity-type":"item","numeric-id":4737481,"id":"Q4737481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31b3354edff6090e48bfe250291ca6a880a4c66","datavalue":{"value":{"amount":"+0.825746476650238","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":"Q2642773$FED8DFD6-7DBF-47EB-8ED5-873ADB8949A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2642773"}}}}}