About: Rational sieve

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Integer factorization algorithm

Property	Value
dbo:description	integer factorization algorithm (en)
dbo:wikiPageExternalLink	https://www.ams.org/journals/mcom/1993-61-203/S0025-5718-1993-1182953-4/S0025-5718-1993-1182953-4.pdf
dbo:wikiPageWikiLink	dbr:Congruence_of_squares dbr:Mathematics dbr:General_number_field_sieve dbr:Algorithm dbr:Newton's_method dbr:Greatest_common_divisor dbr:Linear_algebra dbr:Composite_number dbr:Integer_factorization dbr:Factor_base dbc:Integer_factorization_algorithms dbr:Algorithmic_efficiency dbr:Modular_arithmetic dbr:Smooth_number
dbp:wikiPageUsesTemplate	dbt:Number_theoretic_algorithms dbt:Floor dbt:EquationNote dbt:EquationRef dbt:Math dbt:Mset dbt:Mvar dbt:NumBlk dbt:Reflist dbt:Short_description
dct:subject	dbc:Integer_factorization_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Rational sieve (en) غربال جذري (ar) Criba racional (es) Metoda sita liczbowego (pl) Rationellt såll (sv) Рациональное решето (ru) 有理筛选法 (zh)
owl:sameAs	freebase:Rational sieve yago-res:Rational sieve wikidata:Rational sieve dbpedia-es:Rational sieve dbpedia-pl:Rational sieve dbpedia-ru:Rational sieve dbpedia-zh:Rational sieve dbpedia-sv:Rational sieve dbpedia-ar:Rational sieve dbpedia-global:Rational sieve
prov:wasDerivedFrom	wikipedia-en:Rational_sieve?oldid=1279832433&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Rational_sieve
is dbo:wikiPageWikiLink of	dbr:General_number_field_sieve dbr:Integer_factorization dbr:Special_number_field_sieve
is foaf:primaryTopic of	wikipedia-en:Rational_sieve