{"entities":{"Q873951":{"pageid":875799,"ns":120,"title":"Item:Q873951","lastrevid":50057158,"modified":"2026-01-12T20:13:36Z","type":"item","id":"Q873951","labels":{"en":{"language":"en","value":"Binary quadratic forms. An algorithmic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5136071"}},"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":"Q873951$9A8A347C-56E4-49CF-8212-02BA5A24757C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d37301fd2861b0a410d68c3fc8ef638bdfa224d","datavalue":{"value":{"text":"Binary quadratic forms. An algorithmic approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873951$4D659F62-64A2-4CA8-AC5F-A83580B45878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c753c13234e236649df64fe2330afe050258bb18","datavalue":{"value":"1125.11028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$C77B0320-1A42-489F-B7EE-FE51A2B2EEA5","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":"Q873951$D78041C4-1416-498E-955F-2232BE2DE8FB","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":"Q873951$9072F0D2-C6A0-4F22-97BE-0271EBD9CC4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ddd5ea7cb0edbec5453726bcfc7e58e8ae06589","datavalue":{"value":{"entity-type":"item","numeric-id":215373,"id":"Q215373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873951$AFB7E8C1-2D29-4B21-BD36-357E0647CB87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3127a2a24d4f242f0a715fc65fd656f67f2bf2","datavalue":{"value":{"time":"+2007-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873951$7AE4CE95-4988-4CA3-B448-0AE37A207028","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08f69c4bbf24ff7870ee04f3819f44215dc3e50d","datavalue":{"value":"Because of its historic algorithms, Quadratic Field Theory is the best platform for the development of a computer viewpoint. Such an idea is not dominant in earlier texts on quadratic forms [e.g., \\textit{D. A. Buell}, Binary Quadratic Forms. New York: Springer-Verlag (1989; Zbl 0698.10013), \\textit{R. A. Mollin}, Quadratics. Boca Raton, FL: CRC Press (1996; Zbl 0858.11001), \\textit{D. Cox}, Primes of the form \\(x^2+ny^2\\). New York: Wiley (1989; Zbl 0701.11001), etc.]. As a result this book reads like a continuous program with major topics occurring as subroutines. The theory appears as ``program comments,'' accompanied by numerical examples. The obligatory ``Baby Step -- Giant Step,'' combines \\textit{D. Shanks} with \\textit{D. C. Terr} [Math. Comput. 69, 767--773 (2000; Zbl 0940.68038)]. The overall complexity of the class structure is as yet subexponential (fourth root of the discriminant) using the ERH. Then comes the intractibility required for cryptography. An appendix explaining linear algebra (bases and matrices) helps make this work ideal as a self-contained well-motivated textbook for computer-oriented students at any level and as a reference book.","type":"string"},"datatype":"string"},"type":"statement","id":"Q873951$AA6779A0-BC7C-428E-A1B4-DC0CA424CA13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d7fdbc1a2b8e7639c3636cd9be0e2a4893e41d9","datavalue":{"value":{"entity-type":"item","numeric-id":588320,"id":"Q588320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873951$257697D8-299E-46DE-B70B-1CCA596D5B30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"96824c1952dce65ca1e0d6b3c06e68a00a60bf8c","datavalue":{"value":"11E81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$18B76D17-0DED-41B6-9609-1519B9351F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14c69d0a56f194af20a35dfb72729f92610868ec","datavalue":{"value":"11-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$717A855E-D62C-4D3A-ADEA-FCC9C8521E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f3a770aca53115fb3ca1a8111091a579be311da","datavalue":{"value":"11H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$310C0DE3-B36F-45AA-A85D-935D17FABB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7f3c1190f7fe7db561a67d5059a061b3cbbffa","datavalue":{"value":"11R29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$8D9766F1-6D96-4DD1-BC41-2DA9218E793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$6E5B3FD0-430D-47F8-AAEB-B61C8747553F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"078f85b0cedcc589ff296e677d0d2f37cc3f65be","datavalue":{"value":"5136071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873951$F4A838AE-999E-4D96-BD14-B05E51DF32DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ff6ce019711bdf2b63c83da3d75e7f1c4f609a","datavalue":{"value":"quadratic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q873951$38D90A85-0250-4EC8-9624-ECE0B8AD0FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q873951$83716479-51F2-4450-8384-D51AC56BE3A6","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":"Q873951$F50D405A-7954-4730-A494-8DE27035EC3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010f0c139289262986a6c78df8f24e64da7a99e6","datavalue":{"value":{"entity-type":"item","numeric-id":5386247,"id":"Q5386247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5344a851747cecc5d0b6b415606f306d1ef93f","datavalue":{"value":{"amount":"+0.8096645474433899","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":"Q873951$882262D3-4901-4BAD-904C-D7D1B57F3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd0a5896f45dd70afe5d6b5e6e3bdfbf972bdee","datavalue":{"value":{"entity-type":"item","numeric-id":4003062,"id":"Q4003062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d41cbe5555a50767441c092c67b7a806b3f1ebe","datavalue":{"value":{"amount":"+0.8003596663475037","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":"Q873951$35A2E389-55E6-4DC1-BB20-2BF8E1D86197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99351165a41b9b477033b4f6edb989aa23dec68a","datavalue":{"value":{"entity-type":"item","numeric-id":5740735,"id":"Q5740735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3e7d7700aa1f9485e26123985f71ad7a5ae7b6","datavalue":{"value":{"amount":"+0.7993898987770081","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":"Q873951$9DD9A348-0AFA-44C6-824A-EF465F90083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71396bfb944c00ffbca38e78883a2eb7ade4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":4693156,"id":"Q4693156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ae7c046e3f6f2a58b6215f431eb47cc4e3b8fd","datavalue":{"value":{"amount":"+0.7977971434593201","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":"Q873951$4297C41C-9380-4CBF-93B0-8A64D0585F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8103e0709e39c9b46bdfb24c68ddb5ac18648e","datavalue":{"value":{"entity-type":"item","numeric-id":2926103,"id":"Q2926103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7b41726e4bd25968b7ad52564ad2578e571336","datavalue":{"value":{"amount":"+0.7883735299110413","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":"Q873951$644ECC18-0F1C-401C-9DCA-FF46827A1DB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:873951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:873951"}}}}}