Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 232,109,315 papers from all fields of science
Search
Sign In
Create Free Account
Steven Rudich
Known as:
Rudich
Steven Rudich (born October 4, 1961) is a professor in the Carnegie Mellon School of Computer Science. In 1994, he and Alexander Razborov proved that…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Computational complexity theory
DTIME
Gödel Prize
Journal of Cryptology
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A Complexity Theory for Labeling Schemes
Maurice Chandoo
arXiv.org
2018
Corpus ID: 3609126
In a labeling scheme the vertices of a given graph from a particular class are assigned short labels such that adjacency can be…
Expand
2014
2014
The number system hidden inside the Boolean satisfiability problem
Keum-Bae Cho
arXiv.org
2014
Corpus ID: 11403501
This paper gives a novel approach to analyze SAT problem more deeply. First, I define new elements of Boolean formula such as…
Expand
2011
2011
Changes in Endogenous Auxin Concentration in Cultivars of Tomato Seedlings under Artificial Light
E. Almansa
,
A. Espín
,
R. M. Chica
,
M. Lao
2011
Corpus ID: 88899740
In this work, we present the study of the behavior of 15 tomato cultivars under different grow lights to evaluate the quality of…
Expand
2009
2009
Collective Narcissism 1 Running head : COLLECTIVE NARCISSISM AND ITS SOCIAL CONSEQUENCES Collective Narcissism and its Social Consequences
Christopher M. Federico
2009
Corpus ID: 8687271
This paper introduces the concept of collective narcissism an emotional investment in an unrealistic belief about the in-group’s…
Expand
2007
2007
Self-esteem moderates preferences for accepting versus rejecting interaction partners
Eric A. Rudich
,
C. Sedikides
,
A. Gregg
2007
Corpus ID: 55985194
Two experiments compared the social orientations of people with high and low self-esteem (HSEs vs. LSEs). In Experiment 1…
Expand
2007
2007
REVEALING CONCEALMENT A (Neuro-)Logical Investigation of Concealed Questions
Jesse A. Harris
2007
Corpus ID: 58502007
2006
2006
Ethephon Treatment May Alleviate the Suppression of Female Flowers of Cucurbita Pepo under High Temperatures
H. C. Wien
2006
Corpus ID: 88637881
When pumpkins are grown in elevated temperatures (32/27 °C day/night) for 1 week during flower development, fewer female flower…
Expand
2005
2005
Resource Bounded Unprovability of Computational Lower Bounds
T. Okamoto
,
Ryo Kashima
IACR Cryptology ePrint Archive
2005
Corpus ID: 16466557
This paper introduces new notions of asymptotic proofs, PT(polynomial-time)-extensions, PTM(polynomial-time Turing machine)-omega…
Expand
2005
2005
A Dynamic Implicit Adjacency Labelling Scheme for Line Graphs
David Morgan
Workshop on Algorithms and Data Structures
2005
Corpus ID: 41073950
As defined by Muller (Muller, Ph.D. thesis, Georgia Tech, 1988) and Kannan, Naor, and Rudich (Kannan et al., SIAM J Disc Math…
Expand
2005
2005
Influence of management practices on quality and biodiversity of tomatoes in Germany
D. Klein
,
Ramesh Kumar
,
U. Koepke
2005
Corpus ID: 54592976
Four old and endangered tomato cultivars were cultivated under greenhouse conditions with different levels of organic N…
Expand
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