Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Authors
(15442)
Lance Fortnow
66
Gerhard J. Woeginger
62
Jin-yi Cai (蔡进一)
50
Osamu Watanabe (渡辺治)
45
Michael R. Fellows
45
Conferences
(926)
STOC
246
FOCS
203
SODA
181
ICALP
123
STACS
117
Journals
(693)
CORR
563
TCS
388
DAM
271
IPL
173
JCSS
141
Keywords
(1498)
Subscribe
Academic
Keywords
Polynomial Time
,Polynomial Time,polynomial times,polynomially time,polynomials time,polynomials times
Polynomial Time
Publications: 14,383
|
Citation Count: 179,592
Stemming Variations:
polynomial times, polynomially time, polynomials time, polynomials times
Cumulative
Annual
Sort by:
Publications
(14383)
On the (im)possibility of obfuscating programs
Boaz Barak
,
Oded Goldreich
,
Russell Impagliazzo
,
Steven Rudich
,
Amit Sahai
,
Salil Vadhan
,
Ke Yang
Journal:
Journal of The ACM - JACM
, pp. 1-48, 2012
Cache-conscious scheduling of streaming applications
Kunal Agrawal
,
Jeremy T. Fineman
,
Jordan Krage
,
Charles E. Leiserson
,
Sivan Toledo
Published in 2012.
A Theory for the Connectivity Discovered by Routing Protocols
João Luís Sobrinho
,
Tiago Quelhas
Journal:
IEEE/ACM Transactions on Networking - TON
, vol. 20, no. 3, pp. 677-689, 2012
The price of anarchy for minsum related machine scheduling
Ruben Hoeksma
,
Marc Uetz
,
R Solis-Oba
,
G Persiano
Journal:
Technological Forecasting and Social Change - TECHNOL FORECAST SOC CHANGE
, 2012
Upward Max Min Fairness
Emilie Danna
,
Avinatan Hassidim
,
Haim Kaplan
,
Alok Kumar
,
Yishay Mansour
,
Danny Raz
,
Michal Segalov
Conference:
IEEE INFOCOM - INFOCOM
, pp. 837-845, 2012