AbnerCYH's complexity [189 articles] Export

Recent papers added to AbnerCYH's library classified by the tag complexity. You can also see everyone's complexity.

	Selecting the median [My Copy] In SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms (1995), pp. 28-37. by Dorit Dor, Uri Zwick posted to algorithms complexity data_structure by AbnerCYH on 2009-08-07 20:11:49 as
	Median Selection Requires $(2+ε)n$ Comparisons [My Copy] SIAM Journal on Discrete Mathematics, Vol. 14, No. 3. (2001), pp. 312-325. by Dorit Dor, Uri Zwick posted to algorithms complexity data_structure by AbnerCYH on 2009-08-07 20:10:30 as
	On data structures and asymmetric communication complexity [My Copy] J. Comput. Syst. Sci., Vol. 57, No. 1. (August 1998), pp. 37-49. by Peter B. Miltersen, Noam Nisan, Shmuel Safra, Avi Wigderson posted to complexity data_structure by AbnerCYH on 2009-06-03 17:34:30 as along with 1 person kedar
	Expanders obtained from affine transformations [My Copy] Combinatorica, Vol. 7, No. 4. (23 December 1987), pp. 343-355. by Shuji Jimbo, Akira Maruoka posted to algorithms combinatorics complexity by AbnerCYH on 2009-05-24 18:55:25 as
	Approximation Algorithms for Np-Hard Problems [My Copy] (26 July 1996) by Pws P. Co edited by Dorit Hochbaum posted to algorithms complexity optimization by AbnerCYH on 2009-05-07 20:00:50 as along with 1 person BarrosH
	Holographic algorithms: The power of dimensionality resolved [My Copy] Theoretical Computer Science, Vol. 410, No. 18. (17 April 2009), pp. 1618-1628. by Jin-Yi Cai, Pinyan Lu posted to algorithms complexity by AbnerCYH on 2009-03-24 08:21:27 as
	A discriminative framework for clustering via similarity functions [My Copy] In STOC '08: Proceedings of the 40th annual ACM symposium on Theory of computing (2008), pp. 671-680. by Maria F. Balcan, Avrim Blum, Santosh Vempala posted to algorithms complexity kdd stochastic by AbnerCYH on 2009-03-06 03:29:45 as along with 1 person dittaya
	Testing versus Estimation of Graph Properties [My Copy] SIAM Journal on Computing, Vol. 37, No. 2. (2007), pp. 482-501. by Eldar Fischer, Ilan Newman posted to algorithms complexity graph stochastic by AbnerCYH on 2009-03-06 01:07:34 as
	Sorting and selection in posets [My Copy] In SODA '09: Proceedings of the Nineteenth Annual ACM -SIAM Symposium on Discrete Algorithms (2009), pp. 392-401. by Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin posted to algorithms complexity order by AbnerCYH on 2009-03-02 18:47:52 as
	Computational challenges in systems biology [My Copy] Computer Science Review, Vol. 3, No. 1. (February 2009), pp. 1-17. by Allison P. Heath, Lydia E. Kavraki posted to algorithms biology complex complexity by AbnerCYH on 2009-02-26 00:10:27 as along with 1 person and 1 group behindtherabbit Bioinformatics
	Analysis of Two Simple Heuristics on a Random Instance ofk-? [My Copy] Journal of Algorithms, Vol. 20, No. 2. (March 1996), pp. 312-355. by A. Frieze posted to algorithms complexity stochastic by AbnerCYH on 2009-02-15 12:07:54 as
	Decision Trees: Old and New Results [My Copy] Information and Computation, Vol. 152, No. 1. (10 June 1999), pp. 44-61. by R. Fleischer posted to algebra complexity topology by AbnerCYH on 2009-02-06 18:36:44 as
	The probabilistic analysis of a greedy satisfiability algorithm [My Copy] Random Structures and Algorithms, Vol. 28, No. 4. (2006), pp. 444-480. by Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas posted to algorithms complex complexity dynamics logic stochastic by AbnerCYH on 2009-02-06 15:44:01 as
	Results related to threshold phenomena research in satisfiability: lower bounds [My Copy] Theoretical Computer Science, Vol. 265, No. 1-2. (28 August 2001), pp. 147-157. by J. Franco posted to algorithms complex complexity dynamics logic stochastic by AbnerCYH on 2009-02-06 15:42:49 as
	Resolution complexity of random constraint satisfaction problems: Another half of the story [My Copy] Discrete Applied Mathematics, Vol. 153, No. 1-3. (01 December 2005), pp. 124-140. by Y. Gao, J. Culberson posted to algorithms complex complexity dynamics logic stochastic by AbnerCYH on 2009-02-06 15:41:50 as
	A sharp threshold in proof complexity yields lower bounds for satisfiability search [My Copy] Journal of Computer and System Sciences, Vol. 68, No. 2. (March 2004), pp. 238-268. by D. Achlioptas posted to algorithms complex complexity dynamics logic by AbnerCYH on 2009-02-06 15:40:47 as
	Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms [My Copy] Physical Review E, Vol. 67, No. 6. (12 June 2003), 066104. by Wolfgang Barthel, Alexander K. Hartmann, Martin Weigt posted to algorithms complex complexity dynamics logic by AbnerCYH on 2009-02-06 15:13:01 as
	Probabilistic Analysis of Two Heuristics for the $3$-Satisfiability Problem [My Copy] SIAM Journal on Computing, Vol. 15, No. 4. (1986), pp. 1106-1118. by Ming T. Chao, John Franco posted to algorithms complexity dynamics logic stochastic by AbnerCYH on 2009-02-06 14:34:50 as
	Phase transitions and complexity in computer science: an overview of the statistical physics approach to the random satisfiability problem [My Copy] Physica A: Statistical Mechanics and its Applications, Vol. 306 (01 April 2002), pp. 381-394. by G. Biroli, S. Cocco, R. Monasson posted to algorithms complex complexity dynamics logic stochastic by AbnerCYH on 2009-02-05 09:20:03 as
	Approximate analysis of search algorithms with "physical" methods [My Copy] (3 Feb 2003) by Simona Cocco, Remi Monasson, Andrea Montanari, Guilhem Semerjian posted to algorithms complex complexity dynamics math stochastic by AbnerCYH on 2009-02-05 08:35:36 as
	Computational Complexity and Statistical Physics (Santa Fe Institute Studies in the Sciences of Complexity Proceedings) [My Copy] (23 February 2006) posted to algorithms complex complexity by AbnerCYH on 2009-02-05 08:30:58 as
	SIGACT news online algorithms column 8: A Survey of Performance Measures for On-line Algorithms [My Copy] SIGACT News, Vol. 36, No. 3. (September 2005), pp. 67-81. by Marek Chrobak posted to algorithms complexity by AbnerCYH on 2009-02-04 19:49:42 as along with 1 person rezadorri
	SIGACT news online algorithms column 13: 2007 - an offine perspective [My Copy] SIGACT News, Vol. 39, No. 3. (2008), pp. 96-121. by Marek Chrobak posted to algorithms complexity by AbnerCYH on 2009-02-04 19:49:02 as
	Separator-based data reduction for signed graph balancing [My Copy] Journal of Combinatorial Optimization by Falk Hüffner, Nadja Betzler, Rolf Niedermeier posted to algorithms complexity graph parameterized by AbnerCYH on 2009-02-03 08:07:26 as along with 1 person ima
	Combining self-healing and proofreading in self-assembly [My Copy] Natural Computing by David Soloveichik, Matthew Cook, Erik Winfree posted to algorithms biology complexity by AbnerCYH on 2009-01-31 12:51:35 as along with 1 person stsaft
	On the maximum satisfiability of random formulas [My Copy] J. ACM, Vol. 54, No. 2. (2007) by Dimitris Achlioptas, Assaf Naor, Yuval Peres posted to complex complexity logic math stochastic by AbnerCYH on 2009-01-26 22:15:06 as
	Game theory, complexity, and simplicity. Part III: Critique and prospective [My Copy] (1998) by Martin Shubik posted to complex complexity game by AbnerCYH on 2009-01-24 17:44:32 as along with 1 person lcigler
	GAME THEORY, COMPLEXITY AND SIMPLICITY Part I: A Tutorial [My Copy] posted to complex complexity game by AbnerCYH on 2009-01-24 17:44:29 as along with 1 person lcigler
	Game theory, complexity, and simplicity part II: Problems and applications [My Copy] Complexity, Vol. 3, No. 3. (1998), pp. 36-45. by Martin Shubik posted to complex complexity game by AbnerCYH on 2009-01-24 17:44:18 as along with 4 people and 2 groups algorithmic lcigler danielmcintosh mattjb ComplexAdaptiveSystems DSTO-CAS
	Effective Fractal Dimension in Algorithmic Information Theory [My Copy] New Computational Paradigms (2008), pp. 259-285. by Elvira Mayordomo posted to algorithms complexity math by AbnerCYH on 2009-01-22 17:26:34 as
	Randomized Self-Assembly for Exact Shapes [My Copy] (14 Jan 2009) by David Doty posted to algorithms biology complexity by AbnerCYH on 2009-01-22 13:34:22 as
	Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms [My Copy] The European Physical Journal B - Condensed Matter and Complex Systems, Vol. 22, No. 4. (2001), pp. 505-531. by S. Cocco, R. Monasson posted to complex complexity logic stochastic by AbnerCYH on 2009-01-21 19:18:50 as
	The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation [My Copy] (31 January 2000) by Gary W. Flake posted to algorithms complexity dynamics math by AbnerCYH on 2009-01-21 18:49:41 as along with 7 people and 3 groups wangbo daveh spirit_of_numenor majak cerkut VRadenovic robertoalamino ComplexAdaptiveSystems FAL DSTO-CAS
	Computational Homology (Applied Mathematical Sciences) [My Copy] (09 January 2004) by Tomasz Kaczynski, Konstantin Mischaikow, Marian Mrozek posted to algebra algorithms complexity math topology by AbnerCYH on 2009-01-21 01:11:51 as
	Lower Bounds in a Parallel Model without Bit Operations [My Copy] SIAM Journal on Computing, Vol. 28, No. 4. (1999), pp. 1460-1509. by Ketan Mulmuley posted to automata complexity parallel by AbnerCYH on 2009-01-19 21:58:33 as
	Complexity of Self-Assembled Shapes [My Copy] SIAM Journal on Computing, Vol. 36, No. 6. (2007), pp. 1544-1569. by David Soloveichik, Erik Winfree posted to algorithms biology complexity by AbnerCYH on 2009-01-19 21:42:22 as
	Algorithmic self-assembly of DNA [My Copy] (19 May 1998) by Erik Winfree posted to algorithms biology complexity by AbnerCYH on 2009-01-19 18:23:05 as
	Complexities for Generalized Models of Self-Assembly [My Copy] SIAM Journal on Computing, Vol. 34, No. 6. (2005), pp. 1493-1515. by Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming Y. Kao, Pablo M. de Espanes, Robert T. Schweller posted to algorithms biology complexity by AbnerCYH on 2009-01-19 18:09:53 as
	The design and analysis of efficient learning algorithms [My Copy] (1992) by Robert E. Schapire posted to algorithms complexity kdd by AbnerCYH on 2009-01-19 11:52:05 as
	A nondeterministic space-time tradeoff for linear codes [My Copy] Information Processing Letters, Vol. 109, No. 5. (15 February 2009), pp. 286-289. by S. Jukna posted to complexity kdd by AbnerCYH on 2009-01-18 18:15:32 as
	A comparison of two lower bound methods for communication complexity [My Copy] Mathematical Foundations of Computer Science 1994 (1994), pp. 326-335. by Martin Dietzfelbinger, Juraj Hromkovič, Georg Schnitger posted to complexity distributed by AbnerCYH on 2009-01-16 05:36:19 as
	Some contributions of the study of abstract communication complexity to other areas of computer science [My Copy] ACM Comput. Surv., Vol. 31, No. 3es. (1999) by Juraj Hromkovic posted to complexity distributed by AbnerCYH on 2009-01-16 05:31:15 as
	Complexities for generalized models of self-assembly [My Copy] In SODA '04: Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms (2004), pp. 880-889. by Gagan Aggarwal, Michael H. Goldwasser, Ming Y. Kao, Robert T. Schweller posted to algorithms biology complexity by AbnerCYH on 2009-01-14 18:07:48 as
	Communication Complexity [My Copy] (02 November 2006) by Eyal Kushilevitz, Noam Nisan posted to complexity distributed parallel by AbnerCYH on 2009-01-14 12:37:40 as
	Lecture Notes on Bucket Algorithms (Progress in Computer Science, No 6) [My Copy] (28 February 1986) by Luc Devroye posted to algorithms complexity by AbnerCYH on 2009-01-14 12:34:53 as
	From Topology to Computation (Springer Tracts in Modern Physics) [My Copy] by Morris W. Hirsch posted to algorithms complexity topology by AbnerCYH on 2009-01-14 12:34:29 as
	Decision trees: old and new results [My Copy] In STOC '93: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing (1993), pp. 468-477. by Rudolf Fleischer posted to complexity kdd by AbnerCYH on 2009-01-07 05:33:44 as
	Complexity classes in communication complexity theory [My Copy] Foundations of Computer Science, 1985., 27th Annual Symposium on In Foundations of Computer Science, 1985., 27th Annual Symposium on (1986), pp. 337-347. by Laszlo Babai, Peter Frankl, Janos Simon posted to algorithms complexity distributed by AbnerCYH on 2009-01-05 23:49:10 as
	Some complexity questions related to distributive computing(Preliminary Report) [My Copy] In STOC '79: Proceedings of the eleventh annual ACM symposium on Theory of computing (1979), pp. 209-213. by Andrew C. Yao posted to algorithms complexity distributed by AbnerCYH on 2009-01-05 23:48:59 as along with 2 people geomblog huangxl
	Representation of graphs by OBDDs [My Copy] Discrete Applied Mathematics, Vol. 157, No. 2. (28 January 2009), pp. 247-261. by R. Nunkesser, P. Woelfel posted to algorithms complexity graph by AbnerCYH on 2008-12-05 03:44:42 as

Note: You may cite this page as: http://www.citeulike.org/user/AbnerCYH/tag/complexity

Result page: 1 2 3 4 Next

algorithms	687
graph	478
complexity	189
combinatorics	150
biology	128
kdd	128
math	127
complex	125
stochastic	113
topology	82
optimization	63
geometries	62
order	61
algebra	56
data_structure	52
dynamics	43
parameterized	38
testing	32
information	28
logic	27
automata	22
game	19
parallel	18
distributed	15
economic	14
sys_performance	14
string	7
neuro	6
history	4

AbnerCYH's complexity [189 articles] Export

AbnerCYH's tags