Group: CSBBGraphTheory - with tag complexity [40 articles] Export Sort

Recent papers posted by members of the CSBBGraphTheory group with tag complexity

Hide details

	Classes of Recursively Enumerable Sets and Their Decision Problems [My Copy] Transactions of the American Mathematical Society, Vol. 74, No. 2. (1953), pp. 358-366. by H. G. Rice posted to logic complexity by AbnerCYH to the group CSBBGraphTheory on 2007-09-21 09:56:19 as along with 1 person reiju
	Average-Case Complexity [My Copy] (10 December 2006) by Andrej Bogdanov, Luca Trevisan posted to math complexity by AbnerCYH to the group CSBBGraphTheory on 2007-09-10 15:53:09 as
	Parameterized Approximability of the Disjoint Cycle Problem [My Copy] Automata, Languages and Programming (2007), pp. 363-374. by Martin Grohe, Magdalena Grüber posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-09-05 09:59:47 as
	Deterministic restrictions in circuit complexity [My Copy] In STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing (1996), pp. 30-36. by Shiva Chaudhuri, Jaikumar Radhakrishnan posted to math complexity algebra by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 08:16:30 as
	Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two [My Copy] STACS 2006 (2006), pp. 672-683. by Alexander Healy, Emanuele Viola posted to math complexity algebra by AbnerCYH to the group CSBBGraphTheory on 2007-08-28 08:14:10 as
	Nowhere zero flows in line graphs [My Copy] Discrete Mathematics, Vol. 230, No. 1-3. (6 March 2001), pp. 133-141. by Zhi-Hong Chen, Hong-Jian Lai, Hongyuan Lai posted to optimization graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-27 14:47:04 as
	Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One [My Copy] Algorithmica, Vol. 42, No. 2. (1 April 2005), pp. 121-139. by Markus Bläser, Bodo Manthey posted to optimization graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-27 14:31:30 as
	Improved Algorithms and Complexity Results for Power Domination in Graphs [My Copy] : Fundamentals of Computation Theory (2005), pp. 172-184. by Jiong Guo, Rolf Niedermeier, Daniel Raible posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 17:10:21 as along with 1 person bigbossman
	The parameterized complexity of database queries [My Copy] In PODS '01: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (2001), pp. 82-92. by Martin Grohe posted to logic complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 12:13:18 as along with 1 person sebis
	Characterizing Hardness in Parameterized Complexity [My Copy] (2007) by Tarique Islam posted to math complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 09:51:52 as
	Parameterized circuit complexity and the W hierarchy [My Copy] Theoretical Computer Science, Vol. 191, No. 1-2. (30 January 1998), pp. 97-115. by Rodney G. Downey, Michael R. Fellows, Kenneth W. Regan posted to logic complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 06:25:21 as
	Complexity Results on Graphs with Few Cliques [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 9, No. 1. (2007) by Bill Rosgen, Lorna Stewart posted to graph complexity by AbnerCYH to the group CSBBGraphTheory on 2007-08-23 04:33:04 as
	Communication Complexity [My Copy] (28 December 1996) by Eyal Kushilevitz, Noam Nisan posted to complexity by AbnerCYH to the group CSBBGraphTheory on 2007-08-12 06:37:03 as along with 2 people BarrosH Lara
	Worst-case Analysis of Set Union Algorithms [My Copy] J. ACM, Vol. 31, No. 2. (April 1984), pp. 245-281. by Robert E. Tarjan, Jan van Leeuwen posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-09 08:51:33 as along with 1 person mtepper
	Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility [My Copy] Information Processing Letters, Vol. 103, No. 2. (16 July 2007), pp. 45-51. by Brendan Lucier, Tao Jiang, Ming Li posted to information complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-09 08:51:07 as
	Parameterized power domination complexity [My Copy] Information Processing Letters, Vol. 98, No. 4. (31 May 2006), pp. 145-149. by Joachim Kneis, Daniel Molle, Stefan Richter, Peter Rossmanith posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-09 08:46:58 as
	Learning a Hidden Subgraph [My Copy] SIAM Journal on Discrete Mathematics, Vol. 18, No. 4. (2005), pp. 697-712. by Noga Alon, Vera Asodi posted to complexity combinatorics algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-08-04 20:04:47 as
	Introduction to automata theory, languages, and computation [My Copy] (1979) by John E. Hopcroft, Jeffrey D. Ullman posted to complexity automata by AbnerCYH to the group CSBBGraphTheory on 2007-08-03 10:10:26 as
	The classical decision problem [My Copy] (1997) by Egon Börger, Erich Grädel, Yuri Gurevich posted to logic complexity by AbnerCYH to the group CSBBGraphTheory on 2007-07-28 15:27:32 as
	Logspace Optimization Problems and Their Approximability Properties [My Copy] Theory of Computing Systems, Vol. 41, No. 2. (2007), pp. 327-350. by Till Tantau posted to complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-26 17:41:13 as
	Average-Case Non-Approximability of Optimisation Problems [My Copy] Theory of Computing Systems, Vol. 41, No. 2. (2007), pp. 351-368. by Birgit Schelm posted to complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-26 17:41:01 as along with 1 person and 3 groups nojhan EvolutionaryComputation Metaheuristics Optimization
	Combinatorial Group Testing and Its Applications (Applied Mathematics) [My Copy] (01 January 2000) by Ding-Zhu Du, Frank K. Hwang posted to information complexity combinatorics algorithms algebra by AbnerCYH to the group CSBBGraphTheory on 2007-07-26 12:37:21 as
	Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes [My Copy] (18 May 2005) by David Eppstein, Michael T. Goodrich, Daniel S. Hirschberg posted to information complexity algorithms algebra by AbnerCYH to the group CSBBGraphTheory on 2007-07-26 12:36:23 as along with 1 person rmk
	Monadic Second-Order Evaluations on Tree-Decomposable Graphs. [My Copy] Theor. Comput. Sci., Vol. 109, No. 1&2. (1993), pp. 49-82. by Bruno Courcelle, Mohamed Mosbah posted to logic complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-25 08:49:36 as
	Topological Automata [My Copy] Theory of Computing Systems, Vol. 40, No. 4. (18 June 2007), pp. 397-407. by Emmanuel Jeandel posted to complexity automata by AbnerCYH to the group CSBBGraphTheory on 2007-07-25 08:44:36 as
	Dynamic Complexity Theory Revisited [My Copy] Theory of Computing Systems, Vol. 40, No. 4. (18 June 2007), pp. 355-377. by Volker Weber, Thomas Schwentick posted to complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-25 08:44:13 as
	Analysis of Sorting Algorithms by Kolmogorov Complexity [My Copy] by Survey P. Vit posted to math information complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-24 09:46:36 as along with 2 people scis0000001 neilc
	Natural Proofs [My Copy] Journal of Computer and System Sciences, Vol. 55, No. 1. (August 1997), pp. 24-35. by Alexander A. Razborov, Steven Rudich posted to math complexity by AbnerCYH to the group CSBBGraphTheory on 2007-07-24 09:38:01 as along with 1 person madhurt
	Expressiveness and complexity of graph logic. [My Copy] Inf. Comput., Vol. 205, No. 3. (2007), pp. 263-310. by Anuj Dawar, Philippa Gardner, Giorgio Ghelli posted to math graph complexity by AbnerCYH to the group CSBBGraphTheory on 2007-07-13 01:18:58 as
	Comparing the power of games on graphs [My Copy] Mathematical Logic Quarterly, Vol. 43, No. 4. (1997), pp. 431-455. by R. Fagin posted to graph complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-07-02 20:12:24 as along with 1 person Scis0000002
	Computability and the Implicit Function Theorem [My Copy] Electronic Notes in Theoretical Computer Science In Proceedings of the Third International Conference on Computability and Complexity in Analysis (CCA 2006), Vol. 167 (24 January 2007), pp. 3-15. by Timothy H. Mcnicholl posted to math complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-03-27 12:03:53 as
	The Methods of Approximation and Lifting in Real Computation [My Copy] Electronic Notes in Theoretical Computer Science In Proceedings of the Third International Conference on Computability and Complexity in Analysis (CCA 2006), Vol. 167 (24 January 2007), pp. 387-423. by Manuel L. Campagnolo, Kerry Ojakian posted to math complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-03-27 12:03:39 as
	Combinatorics of branching in higher dimensional automata [My Copy] (1999) by P. Gaucher posted to topology complexity combinatorics automata by AbnerCYH to the group CSBBGraphTheory on 2007-03-27 12:00:55 as along with 1 person scis0000001
	Algorithmic Information Theory: a brief non-technical guide to the field [My Copy] Scholarpedia (6 Mar 2007) by Marcus Hutter posted to information complexity algorithms by AbnerCYH to the group CSBBGraphTheory on 2007-03-27 11:36:59 as along with 5 people and 1 group algorithmic ansobol rahul itmeson damaru SRL
	On the Submodularity of Influence in Social Networks [My Copy] (2 Dec 2006) by Elchanan Mossel, Sebastien Roch posted to algorithms complexity dynamics graph by AbnerCYH to the group CSBBGraphTheory on 2006-12-05 11:30:21 as along with 1 person ansobol
	The structure and function of complex networks [My Copy] (25 Mar 2003) by M. E. J. Newman posted to algorithms complexity dynamics graph by AbnerCYH to the group CSBBGraphTheory on 2006-12-04 20:01:26 as along with 65 people and 13 groups senseable-urb lawraga arkas jaspervoskuilen makrehchi gagliol brewbooks vtraag apicu studentx juhop operon kshundyak Kovanen mpotamias aalves Bolozna Adso soramame_0518 phauly snuppepuppan korakot trunov karbak rmj001 mrm Nichtich pdlug xxc momonga nkorf ChaTo imouthesmp ldietz rahul tuck lyongu cwoodward yish scottmoody ddahlem danieltruemper gane5h fukken anon_pl shashikant esayre azygmunt adriandefroment kray carolaccs mylit ransombriggs theus jmarcelino salvoscellato Kwisatz ffloeck AnneB daniel51 xleonzhao thecolourblue apwesolowski dpf rrbarb Philosophy_of_Information Blog_and_Wiki_Research SRA_at_IRST IS-Lab Semantic-Social-Networks Wikipedia mathgamespatterns semantic-multicast-routing SRL dtl vds-arg eni AGH-IISG
	Graph building as a mining activity: finding links in the small [My Copy] In LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery (2005), pp. 17-24. by Antonio Badia, Mehmed Kantardzic posted to algorithms complexity graph by AbnerCYH to the group CSBBGraphTheory on 2006-12-01 04:27:34 as along with 4 people and 1 group lascasas bigbossman azygmunt Repton AGH-IISG
	Random matrix analysis of network Laplacians [My Copy] (29 Nov 2006) by Sarika Jalan, Jayendra N. Bandyopadhyay posted to complexity dynamics graph by AbnerCYH to the group CSBBGraphTheory on 2006-12-01 04:05:20 as along with 4 people trunov ansobol RMT gane5h
	Computable Analysis : An Introduction (Texts in Theoretical Computer Science. An EATCS Series) [My Copy] (27 November 2000) by Klaus Weihrauch posted to complexity math by AbnerCYH to the group CSBBGraphTheory on 2006-06-20 17:25:53 as
	Complexity and Real Computation [My Copy] (30 October 1997) by Lenore Blum, Felipe Cucker, Michael Shub, Steve Smale posted to complexity math by AbnerCYH to the group CSBBGraphTheory on 2006-06-20 17:25:47 as along with 1 person BarrosH

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

Sort by:
Order:	Default Ascending Descending
Empty fields:	Default First Last

networks	193
evolution	185
algorithms	162
network	141
emergence	126
theory	117
algorithm	92
biology	86
information	84
graph	78
computational	74
computation	72
systems	58
chaos	55
math	55
combinatorics	51
applied-math	43
modelling	42
modeling-and-simulation	41
social	41
kolmogorov	40
dynamics	39
logic	39
model	39
adaptive-systems	37
economics	37
learning	37
physics	37
review	37
entropy	34
ecology	33
simulation	33
collaboration	30
complex	30
philosophy	30
algebra	29
automata	29
ai	28
complex_systems	28
methodology	28
optimization	28
adaptation	27
science	27
low	26
modularity	26
sociology	26
eni	25
operational-neuro	25
probability	25
protein	25
sequence	25
stochastic	25
bistability	24
complex-systems	24
cooperation	24
informatics	24
mind	24
order	24
systems-biology	24
behavior	23
mythesis	23
neuro-connectivity	23
parameterized	23
game	22
information-theory	22
agent	21
coding	21
communication	21
design	21
graphs	21
language	21
management	21
mathematics	21
quantum	21
self-organisation	21
cog-neuro	20
evolution-of-complexity	20
indel	20
perception	20
self-organization	20
statistics	20
agents	19
innovation	19
time-oriented-science	19
topology	19
community	18
cs	18
length	18
robustness	18
thermodynamics	18
approximation	17
inference	17
repeats	17
analysis	16
control-theory	16
hierarchy	16
sna	16
structure	16
biological-inspired-modeling	15
compsci	15

Group: CSBBGraphTheory - with tag complexity [40 articles] Export Sort

Related Tags