Suposições de dificuldade computacional (Portuguese Wikipedia)

Analysis of information sources in references of the Wikipedia article "Suposições de dificuldade computacional" in Portuguese language version.

refsWebsite

Global rank Portuguese rank

19doi.org

2^nd place

4^th place

4iacr.org

5,032^nd place

low place

1ams.org

451^st place

981^st place

1malb.io

low place

1archive-it.org

910^th place

1,599^th place

1uchicago.edu

230^th place

169^th place

1nyu.edu

1,174^th place

1,492^nd place

1upc.edu

low place

1books.google.com

3^rd place

6^th place

1jmlr.org

low place

1psu.edu

207^th place

589^th place

1mit.edu

415^th place

453^rd place

ams.org

Naor, Moni (2003). «On cryptographic assumptions and challenges». In: Boneh, Dan. Advances in cryptology – CRYPTO 2003: 23rd annual international cryptology conference, Santa Barbara, California, USA, August 17–21, 2003, Proceedings. Lecture notes in computer science (em inglês). 2729. Berlim: Springer. pp. 96–109. MR 2093188. doi:10.1007/978-3-540-45146-4_6

archive-it.org

wayback.archive-it.org

Fortnow, Lance (2009). «The status of the P versus NP problem» (PDF). Communications of the ACM (em inglês). 52 (9): 78–86. doi:10.1145/1562164.1562186. Arquivado do original (PDF) em 24 de fevereiro de 2011

books.google.com

Arora, Sanjeev; Barak, Boaz (2009). Computational complexity: A modern approach (em inglês). [S.l.]: Cambridge University Press. pp. 362–363. ISBN 9780521424264

doi.org

dx.doi.org

Braverman, Mark; Ko, Young Kun; Weinstein, Omri (2015). «Approximating the best Nash equilibrium in $n^{o(\log(n))}$ -time breaks the Exponential time hypothesis». Symposium on discrete algorithms (S.O.D.A.) (em inglês). Sociedade para a matemática aplicada e industrial. pp. 970–982. ISBN 978-1-61197-374-7. doi:10.1137/1.9781611973730.66
Goldwasser, Shafi; Kalai, Yael Tauman (2016). «Cryptographic assumptions: A position paper». Theory of cryptography conference (T.C.C.) 2016 (em inglês). Springer. pp. 505–522. doi:10.1007/978-3-662-49096-9_21
Naor, Moni (2003). «On cryptographic assumptions and challenges». In: Boneh, Dan. Advances in cryptology – CRYPTO 2003: 23rd annual international cryptology conference, Santa Barbara, California, USA, August 17–21, 2003, Proceedings. Lecture notes in computer science (em inglês). 2729. Berlim: Springer. pp. 96–109. MR 2093188. doi:10.1007/978-3-540-45146-4_6
Cachin, Christian; Micali, Silvio; Stadler, Markus (1999). «Computationally private information retrieval with polylogarithmic communication». In: Stern, Jacques. Advances in cryptology — EUROCRYPT '99. Col: Lecture notes in computer science (em inglês). 1592. [S.l.]: Springer. pp. 402–414. ISBN 978-3-540-65889-4. doi:10.1007/3-540-48910-X_28
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent (2016). «Candidate indistinguishability obfuscation and functional encryption for all circuits» (PDF). Sociedade de matemática industrial e aplicada (S.I.A.M.). S.I.A.M. journal on computing (em inglês). 45 (3): 882–929. doi:10.1137/14095772X
Peikert, Chris (2009). «Public-key cryptosystems from the worst-case shortest vector problem: extended abstract». Proceedings on 41st annual A.C.M. symposium on theory of computing (S.T.O.C.) (em inglês). pp. 333–342. doi:10.1145/1536414.1536461
Ajtai, Miklós; Dwork, Cynthia (1997). «A public-key cryptosystem with worst-case/average-case equivalence». Proceedings on 29th annual A.C.M. Symposium on Theory of Computing (S.T.O.C.) (em inglês). pp. 284–293. doi:10.1145/258533.258604
Regev, Oded (2010). «The learning with errors problem (invited survey)». Conference on computational complexity (C.C.C.) 2010 (em inglês). pp. 191–204. doi:10.1109/CCC.2010.26
Peikert, Chris (2016). «A decade of lattice cryptography». Foundations and trends in theoretical computer science (em inglês). 10 (4): 283–424. doi:10.1561/0400000074
Fortnow, Lance (2009). «The status of the P versus NP problem» (PDF). Communications of the ACM (em inglês). 52 (9): 78–86. doi:10.1145/1562164.1562186. Arquivado do original (PDF) em 24 de fevereiro de 2011
Woeginger, Gerhard (2003). «Exact algorithms for NP-hard problems: A survey». Combinatorial optimization — Eureka, you shrink! (em inglês). 2570. [S.l.]: Springer-Verlag. pp. 185–207. doi:10.1007/3-540-36478-1_17
Khot, Subhash (2010). «On the Unique games conjecture». Proc. 25th I.E.E.E. conference on Computational complexity (PDF) (em inglês). pp. 99–121. doi:10.1109/CCC.2010.19
Impagliazzo, Russell; Paturi, Ramamohan (1999). «The complexity of k-SAT». Proc. 14th I.E.E.E. conference on computational complexity (em inglês). pp. 237–240. doi:10.1109/CCC.1999.766282
Abboud, Amir; Vassilevska-Williams, Virginia; Weimann, Oren (2014). «Consequences of faster alignment of sequences». Automata, languages, and programming - 41st International colloquium, I.C.A.L.P. 2014 (em inglês). pp. 39–51. doi:10.1007/978-3-662-43948-7_4
Feige, Uriel (2002). «Relations between average case complexity and approximation complexity». Proceedings on 34th annual A.C.M. symposium on theory of computing (S.T.O.C.) (em inglês). pp. 534–543. doi:10.1145/509907.509985
Hazan, Elad; Krauthgamer, Robert (2011). «How hard is it to approximate the best Nash equilibrium?». S.I.A.M. journal on computing (em inglês). 40 (1): 79–91. CiteSeerX 10.1.1.139.7326. doi:10.1137/090766991
Raghavendra, Prasad (2008). «Optimal algorithms and inapproximability results for every C.S.P.?». 40th annual A.C.M. symposium on theory of computing (S.T.O.C.) 2008 (em inglês). pp. 245–254. doi:10.1145/1374376.1374414
Raghavendra, Prasad; Steurer, David (2010). «Graph expansion and the Unique games conjecture». 42nd annual A.C.M. symposium on theory of computing (S.T.O.C.) 2010 (em inglês). pp. 755–764. doi:10.1145/1806689.1806792
Wu, Yu; Austrin, Per; Pitassi, Toniann; Liu, David (2014). «Inapproximability of Treewidth and related problems». Journal of artificial intelligence research (em inglês). 49: 569–600. doi:10.1613/jair.4030

iacr.org

eprint.iacr.org

Boneh, Dan; Silverberg, Alice (2002). «Applications of multilinear forms to cryptography». Cryptology ePrint archive (em inglês)
Dutta, Ratna; Barua, Rana; Sarkar, Palash (2004). «Pairing-based cryptographic protocols : A survey». Cryptology ePrint archive (em inglês)
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent (2016). «Candidate indistinguishability obfuscation and functional encryption for all circuits» (PDF). Sociedade de matemática industrial e aplicada (S.I.A.M.). S.I.A.M. journal on computing (em inglês). 45 (3): 882–929. doi:10.1137/14095772X
Peikert, Chris (2016). «A decade of lattice cryptography». Foundations and trends in theoretical computer science (em inglês). 10 (4): 283–424. doi:10.1561/0400000074

jmlr.org

Berthet, Quentin; Rigollet, Philippe (2013). «Complexity theoretic lower bounds for sparse principal component detection». C.O.L.T. 2013 (em inglês). pp. 1046–1066

malb.io

Albrecht, Martin R. «Are graded encoding scheme broken yet?» (em inglês). Consultado em 22 de março de 2018

mit.edu

people.csail.mit.edu

Vassilevska Williams, Virginia (2018). «On some fine-grained questions in algorithms and complexity». I.C.M. 2018 (PDF) (em inglês)

nyu.edu

cs.nyu.edu

Khot, Subhash (2010). «On the Unique games conjecture». Proc. 25th I.E.E.E. conference on Computational complexity (PDF) (em inglês). pp. 99–121. doi:10.1109/CCC.2010.19

psu.edu

citeseerx.ist.psu.edu

Hazan, Elad; Krauthgamer, Robert (2011). «How hard is it to approximate the best Nash equilibrium?». S.I.A.M. journal on computing (em inglês). 40 (1): 79–91. CiteSeerX 10.1.1.139.7326. doi:10.1137/090766991

uchicago.edu

cs.uchicago.edu

Fortnow, Lance (2009). «The status of the P versus NP problem» (PDF). Communications of the ACM (em inglês). 52 (9): 78–86. doi:10.1145/1562164.1562186. Arquivado do original (PDF) em 24 de fevereiro de 2011

upc.edu

albcom.lsi.upc.edu

Lokshtanov, Daniel; Marx, Daniel; Saurabh, Saket (2011). «Lower bounds based on the Exponential time hypothesis». Bulletin of the E.A.T.C.S. (em inglês). 105: 41–72