Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
integer square root
Description:
The greatest integer less than or equal to the square root of a nonnegative integer, also called the floor of its square root.
Related topics:
Numerical Methods and Algorithms (17%),
Cryptography and Residue Arithmetic (11%),
Logic, programming, and type systems (10%),
Mathematical and Computational Methods (9%),
Analytic Number Theory Research (9%)
Wikidata ID:
wiki/Q3416230
OpenAlex ID:
keywords/integer-square-root
Rethinking Integer Divider Design for FPGA-Based Soft-Processors
2019
·
Eric Matthews
, Alec Lu
, et al.
·
IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)
·
36
Square rooting algorithms for integer and floating-point numbers
1990
·
R. Hashemian
·
IEEE Transactions on Computers
·
23
Energy-Efficient Logarithmic Square Rooter for Error-Resilient Applications
2021
·
Neelam Arya
, Manisha Pattanaik
, et al.
·
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
·
18
The Decomposition of a Rectangle into Rectangles of Minimal Perimeter
1988
·
T. Y. Kong
, David M. Mount
, et al.
·
SIAM Journal on Computing
·
17
A multi-recastable ticket scheme for electronic elections
1996
·
Chun-I. Fan
, Chin-Laung Lei
·
Lecture notes in computer science
·
16
Which arithmetic operations can be performed in constant time in the RAM model with addition?
2022
·
Grandjean, Étienne
, Jachiet, Louis
·
arXiv (Cornell University)
·
14
PDF
A VLSI Algorithm for Integer Square-Rooting
2006
·
Naofumi Takagi
, Kazuyoshi Takagi
·
International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)
·
12
AT2-optimal VLSI integer division and integer square rooting
1984
·
Kurt Mehlhorn
·
Integration
·
12
On a fast integer square root algorithm
1987
·
TImothy J. Rolfe
·
ACM SIGNUM Newsletter
·
11
PDF
Square Root Algorithms for the Number Field Sieve
2012
·
Emmanuel Thomé
·
Lecture notes in computer science
·
10
Algorithm 650: Efficient square root implementation on the 68000
1987
·
Kenneth C. Johnson
·
ACM Transactions on Mathematical Software
·
10
PDF
Instantiation of existentially quantified variables in inductive specification proofs
1998
·
Brigitte Pientka
, Christoph Kreitz
·
Lecture notes in computer science
·
9
Formal Verification of a State-of-the-Art Integer Square Root
2019
·
Guillaume Melquiond
, Raphael Rieu-Helft
·
IEEE Symposium on Computer Arithmetic (ARITH)
·
8
Divisions and Square Roots with Tight Error Analysis from Newton–Raphson Iteration in Secure Fixed-Point Arithmetic
2023
·
Stan Korzilius
, Berry Schoenmakers
·
Cryptography
·
6
PDF
Memory and Round-Efficient MPC Primitives in the Pre-Processing Model from Unit Vectorization
2022
·
Nuttapong Attrapadung
, Hiraku Morita
, et al.
·
ACM Asia Conference on Computer and Communications Security (ASIA CCS)
·
6
Calculating with procedure calls
1993
·
A. Bijlsma
·
Information Processing Letters
·
6
A Novel Square Root Algorithm and its FPGA Simulation
2019
·
Zhongcheng Zhou
, Jingchun Hu
·
Journal of Physics Conference Series
·
5
PDF
Secure and interference-robust ISO/IEC 18000-63 compatible UHF-RFID tags by cryptographic authentication primitives
2015
·
Sebastian Wallner
, Klaus Finkenzeller
·
International Journal of Radio Frequency Identification Technology and Applications
·
5
Finding all squared integers expressible as the sum of consecutive squared integers using generalized Pell equation solutions with Chebyshev polynomials
2014
·
Pletser, Vladimir
·
arXiv (Cornell University)
·
5
PDF
A FPGA based square-root coprocessor
2002
·
V. Tchoumatchenko
, T. Vassileva
, et al.
·
EUROMICRO Conference
·
5
A Configurable IP Core for Calculating the Integer Square Root for Serial and Parallel Implementations in FPGA
2022
·
Vladimir Matyukha
, Sergey Voloshchuk
, et al.
·
Electronics
·
4
PDF
Detecting square numbers
2019
·
Philip R. Brown
·
Quaestiones Mathematicae
·
4
A Why3 proof of GMP algorithms
2019
·
Rieu-Helft, Raphael
·
4
Matrix-Based Inductive Theorem Proving
2000
·
Christoph Kreitz
, Brigitte Pientka
·
Lecture notes in computer science
·
4
Mapping Loop Structures Onto Parametrized Hardware Pipelines
2013
·
Adrien Le Masle
, Wayne Luk
·
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
·
3
Show more works
View as search
Works count:
128
Citation count:
277
Year
Topic
Type