Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,101,581 papers from all fields of science
Search
Sign In
Create Free Account
3SUM
Known as:
3sum-hard
, Sum
In computational complexity theory, the 3SUM problem asks if a given set of real numbers contains three elements that sum to zero. A generalized…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Algorithm
Bit array
Computational complexity theory
Convolution
Expand
Broader (1)
Computational geometry
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Analyzing Language Policy and Social Identification Across Heterogeneous Scales
Katherine S. Mortimer
,
S. Wortham
Annual Review of Applied Linguistics
2015
Corpus ID: 145215141
ABSTRACT Attempts to improve education often change how language is used in schools. Many such efforts aim to include minoritized…
Expand
2015
2015
Subquadratic-Time Algorithms for Abelian Stringology Problems
Tomasz Kociumaka
,
J. Radoszewski
,
Bartlomiej Wisniewski
International Conference on Mathematical Aspects…
2015
Corpus ID: 28473949
We propose the first subquadratic-time algorithms to a number of natural problems in abelian pattern matching also called jumbled…
Expand
2014
2014
3SUM Hardness in (Dynamic) Data Structures
T. Kopelowitz
,
Seth Pettie
,
E. Porat
arXiv.org
2014
Corpus ID: 117710528
We prove lower bounds for several (dynamic) data structure problems conditioned on the well known conjecture that 3SUM cannot be…
Expand
2011
2011
LMI Robust Control of PWM Converters: An Output-Feedback Approach
C. Olalla
,
A. E. Aroudi
,
R. Leyva
,
I. Queinnec
2011
Corpus ID: 53345263
This chapter proposes a systematic approach for the synthesis of robust controllers for dc-dc converters. The approach is based…
Expand
2009
2009
Virtual Research Environments
Robert N. Allan Md PhD Frcp
,
R. Allan
2009
Corpus ID: 57284369
A posteriori, Lake Titicaca in solidarity. Self requisition gamma ray. Evaporation unverifiable modifies Virtual Research…
Expand
Highly Cited
2005
Highly Cited
2005
Focus on the first years: Correlates of substantiation of child maltreatment for families with children 0 to 4
Maria Scannapieco
,
Kelli Connell-Carrick
2005
Corpus ID: 76656522
2005
2005
Neurobehavioral Toxicology: Neurological and Neuropsychological Perspectives, Volume I: Foundations and Methods
S. Berent
,
J. Albers
2005
Corpus ID: 152184305
If after the application of rules such as L'Hopital's uncertainty 0/0 remained, passion diazotized Erickson hypnosis. According E…
Expand
2004
2004
will be inserted by hand later ) 3 C 129 : The GMRT observations
D. Lal
,
A. Rao
2004
Corpus ID: 18334825
We present radio maps of the head-tail radio galaxy, 3C 129 at 240 and 610 MHz using the Giant Metrewave Radio Telescope. We have…
Expand
2000
2000
Alkaloid content of South African lupins (L luteus, L albus and L angustifolius species) and determination thereof by Near Infra-red Reflectance Spectroscopy
T. Brand
,
D. A. Brandt
2000
Corpus ID: 85923267
Extracted from text ... Alkaloid content of South African lupins (L luteus, L albus and L angustifoliusspecies) and determination…
Expand
1991
1991
Defence of offspring by male swallows, Hirundo rustica, in relation to participation in extra-pair copulations by their mates
A. Møller
Animal Behaviour
1991
Corpus ID: 53177086
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE