تعقيد الوقت (Arabic Wikipedia)

Analysis of information sources in references of the Wikipedia article "تعقيد الوقت" in Arabic language version.

refsWebsite

Global rank Arabic rank

8doi.org

2^nd place

5^th place

5web.archive.org

1^st place

4worldcat.org

5^th place

4^th place

2arxiv.org

69^th place

207^th place

2princeton.edu

741^st place

826^th place

1buffalo.edu

4,241^st place

5,108^th place

1archive.org

6^th place

3^rd place

1scottaaronson.com

low place

1tools.wmflabs.org

3,290^th place

697^th place

1springer.com

274^th place

307^th place

archive.org

Papadimitriou، Christos H. (1994). Computational complexity. Reading, Mass.: Addison-Wesley. ISBN:0-201-53082-1.

arxiv.org

Braverman، Mark؛ Ko، Young Kun؛ Rubinstein، Aviad؛ Weinstein، Omri (2015)، ETH hardness for densest- $k$ -subgraph with perfect completeness، arXiv:1504.08352
A bot will complete this citation soon. Click here to jump the queue أرخايف:quant-ph/0406151v1.

buffalo.edu

cse.buffalo.edu

Naik، Ashish V.؛ Regan، Kenneth W.؛ Sivakumar، D. (1995). "On Quasilinear Time Complexity Theory" (PDF). Theoretical Computer Science. ج. 148: 325–349. DOI:10.1016/0304-3975(95)00031-q. مؤرشف من الأصل (PDF) في 2017-08-10. اطلع عليه بتاريخ 2015-02-23.

doi.org

Mehlhorn، Kurt؛ Naher، Stefan (1990). "Bounded ordered dictionaries in O(log log N) time and O(n) space". Information Processing Letters. ج. 35 ع. 4: 183–189. DOI:10.1016/0020-0190(90)90022-P.
Bradford، Phillip G.؛ Rawlins، Gregory J. E.؛ Shannon، Gregory E. (1998). "Efficient Matrix Chain Ordering in Polylog Time". SIAM Journal on Computing. Philadelphia: Society for Industrial and Applied Mathematics. ج. 27 ع. 2: 466–490. DOI:10.1137/S0097539794270698. ISSN:1095-7111.
Kumar، Ravi؛ Rubinfeld، Ronitt (2003). "Sublinear time algorithms" (PDF). SIGACT News. ج. 34 ع. 4: 57–67. DOI:10.1145/954092.954103. مؤرشف من الأصل (PDF) في 2016-03-03.
Naik، Ashish V.؛ Regan، Kenneth W.؛ Sivakumar، D. (1995). "On Quasilinear Time Complexity Theory" (PDF). Theoretical Computer Science. ج. 148: 325–349. DOI:10.1016/0304-3975(95)00031-q. مؤرشف من الأصل (PDF) في 2017-08-10. اطلع عليه بتاريخ 2015-02-23.
Impagliazzo، R.؛ Paturi، R. (2001). "On the complexity of k-SAT". Journal of Computer and System Sciences. إلزيفير. ج. 62 ع. 2: 367–375. DOI:10.1006/jcss.2000.1727. ISSN:1090-2724.
Babai، László؛ Fortnow، Lance؛ Nisan، N.؛ Wigderson، Avi (1993). "BPP has subexponential time simulations unless EXPTIME has publishable proofs". Computational Complexity. Berlin, New York: سبرنجر. ج. 3 ع. 4: 307–318. DOI:10.1007/BF01275486.
Kuperberg، Greg (2005). "A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem". SIAM Journal on Computing. Philadelphia: Society for Industrial and Applied Mathematics. ج. 35 ع. 1: 188. DOI:10.1137/s0097539703436345. ISSN:1095-7111.
Impagliazzo، R.؛ Paturi، R.؛ Zane، F. (2001). "Which problems have strongly exponential complexity?". Journal of Computer and System Sciences. ج. 63 ع. 4: 512–530. DOI:10.1006/jcss.2001.1774.

princeton.edu

cs.princeton.edu

Kumar، Ravi؛ Rubinfeld، Ronitt (2003). "Sublinear time algorithms" (PDF). SIGACT News. ج. 34 ع. 4: 57–67. DOI:10.1145/954092.954103. مؤرشف من الأصل (PDF) في 2016-03-03.

algs4.cs.princeton.edu

Sedgewick، R. and Wayne K (2011). الخوارزميات ، الطبعة الرابعة . ص. 186. بيرسون التعليم ، وشركة نسخة محفوظة 24 يناير 2018 على موقع واي باك مشين.

scottaaronson.com

Aaronson, Scott (5 أبريل 2009). "A not-quite-exponential dilemma". Shtetl-Optimized. مؤرشف من الأصل في 2019-05-25. اطلع عليه بتاريخ 2009-12-02.

springer.com

Flum، Jörg؛ Grohe، Martin (2006). Parameterized Complexity Theory. Springer. ص. 417. ISBN:978-3-540-29952-3. مؤرشف من الأصل في 2007-11-18. اطلع عليه بتاريخ 2010-03-05.

tools.wmflabs.org

A bot will complete this citation soon. Click here to jump the queue أرخايف:quant-ph/0406151v1.

web.archive.org

Kumar، Ravi؛ Rubinfeld، Ronitt (2003). "Sublinear time algorithms" (PDF). SIGACT News. ج. 34 ع. 4: 57–67. DOI:10.1145/954092.954103. مؤرشف من الأصل (PDF) في 2016-03-03.
Naik، Ashish V.؛ Regan، Kenneth W.؛ Sivakumar، D. (1995). "On Quasilinear Time Complexity Theory" (PDF). Theoretical Computer Science. ج. 148: 325–349. DOI:10.1016/0304-3975(95)00031-q. مؤرشف من الأصل (PDF) في 2017-08-10. اطلع عليه بتاريخ 2015-02-23.
Sedgewick، R. and Wayne K (2011). الخوارزميات ، الطبعة الرابعة . ص. 186. بيرسون التعليم ، وشركة نسخة محفوظة 24 يناير 2018 على موقع واي باك مشين.
Aaronson, Scott (5 أبريل 2009). "A not-quite-exponential dilemma". Shtetl-Optimized. مؤرشف من الأصل في 2019-05-25. اطلع عليه بتاريخ 2009-12-02.
Flum، Jörg؛ Grohe، Martin (2006). Parameterized Complexity Theory. Springer. ص. 417. ISBN:978-3-540-29952-3. مؤرشف من الأصل في 2007-11-18. اطلع عليه بتاريخ 2010-03-05.

worldcat.org

Bradford، Phillip G.؛ Rawlins، Gregory J. E.؛ Shannon، Gregory E. (1998). "Efficient Matrix Chain Ordering in Polylog Time". SIAM Journal on Computing. Philadelphia: Society for Industrial and Applied Mathematics. ج. 27 ع. 2: 466–490. DOI:10.1137/S0097539794270698. ISSN:1095-7111.
Impagliazzo، R.؛ Paturi، R. (2001). "On the complexity of k-SAT". Journal of Computer and System Sciences. إلزيفير. ج. 62 ع. 2: 367–375. DOI:10.1006/jcss.2000.1727. ISSN:1090-2724.
Moser، P. (2003). "Baire's Categories on Small Complexity Classes". Lecture Notes in Computer Science. Berlin, New York: Springer-Verlag: 333–342. ISSN:0302-9743.
Kuperberg، Greg (2005). "A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem". SIAM Journal on Computing. Philadelphia: Society for Industrial and Applied Mathematics. ج. 35 ع. 1: 188. DOI:10.1137/s0097539703436345. ISSN:1095-7111.