BarrosH's complexity [86 articles] Export

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

	On Promise Problems (a survey in memory of Shimon Even [1935-2004]) [My Copy] In Electronic Colloquium on Computational Complexity (8 February 2005) by Oded Goldreich posted to complexity computation by BarrosH on 2006-05-07 16:19:23 as along with 1 person and 2 groups camu Crypto Randomness
	Predecessor and Permutation Existence Problems for Sequential Dynamical Systems. [My Copy] In Discrete Models for Complex Systems, DMCS'03, Vol. AB (2003), pp. 69-80. by Christopher L. Barrett, Harry B. Hunt, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns edited by Michel Morvan, éric Rémila posted to automata cellular complexity computational discrete dynamical existence permutation predecessor systems by BarrosH on 2006-05-07 16:05:57 as
	Gardens of Eden and Fixed Points in Sequential Dynamical Systems [My Copy] In Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, Vol. AA (2001), pp. 95-110. by Christopher L. Barrett, Harry B. Hunt, Madhav V. Marathe, et al.S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Predrag T. Tosic edited by Robert Cori, Jacques Mazoyer, Michel Morvan, Rémy Mosseri posted to automata cellular complexity computational discrete dynamical systems by BarrosH on 2006-05-07 16:05:53 as
	Synthesis of space-time optimal systolic algorithms for the Cholesky factorization [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 5, No. 1. (2002), pp. 109-120. by Clémentin T. Djamegni posted to allocation complexity function methods parallel processing projection re-indexation space-time timing by BarrosH on 2006-05-07 16:05:46 as
	A Degree-Decreasing Lemma for $(MOD_q-MOD_p)$ Circuits [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 4, No. 2. (2001), pp. 247-254. by Vince Grolmusz posted to circuit circuits complexity composite constant degree hypothesis modular modulus by BarrosH on 2006-05-07 16:05:44 as
	Finite Automata with Generalized Acceptance Criteria [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 4, No. 2. (2001), pp. 179-192. by Timo Peichl, Heribert Vollmer posted to acceptance automata classes complexity criteria finite formal generalized language languages leaf by BarrosH on 2006-05-07 16:05:44 as
	On a hierarchy of Boolean functions hard to compute in constant depth [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 4, No. 2. (2001), pp. 79-90. by Anna Bernasconi posted to ac0 analysis boolean circuits complexity functions harmonic size by BarrosH on 2006-05-07 16:05:42 as
	Applying a uniform marked morphism to a word [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 3, No. 3. (1999), pp. 125-140. by Anna Frid posted to a complexity d0l functions hd0l of subword word words by BarrosH on 2006-05-07 16:05:39 as
	Partially persistent search trees with transcript operations [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 3, No. 3. (1999), pp. 95-107. by Kim S. Larsen posted to complexity data persistence search structures trees by BarrosH on 2006-05-07 16:05:38 as
	On the Structure of Valiant's Complexity Classes [My Copy] Discrete Mathematics and Theoretical Computer Science, Vol. 3, No. 3. (1999), pp. 73-94. by Peter Bürgisser posted to algebraic complexity degrees diagonalization np-completeness of poset structural theories by BarrosH on 2006-05-07 16:05:37 as
	Average-Case Approximability of Optimisation Problems [My Copy] (16 September 2004) by Birgit Schelm posted to algorithm approximation complexity computation by BarrosH on 2006-05-07 14:19:59 as
	The Complexity Theory Companion [My Copy] (18 December 2001) by Lane A. Hemaspaandra, Mitsunori Ogihara posted to complexity computation by BarrosH on 2006-05-07 11:36:29 as along with 1 person ansobol
	Theoretical Computer Science : Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography (Texts ... Computer Science. An EATCS Series) [My Copy] (05 November 2003) by Juraj Hromkovic posted to algorithm complexity computation by BarrosH on 2006-05-06 15:56:14 as along with 1 person leonardo
	Strongly Universal Quantum Turing Machines and Invariance of Kolmogorov Complexity [My Copy] (2 May 2006) by Markus Mueller posted to complexity computation information physics pre-print by BarrosH on 2006-05-05 10:54:09 as
	Models of Computation: Exploring the Power of Computing [My Copy] (08 January 1998) by John E. Savage posted to complexity computation by BarrosH on 2006-05-05 09:00:07 as along with 1 person Fantozzi
	Finite Automata, Formal Logic, and Circuit Complexity (Progress in Theoretical Computer Science) [My Copy] (03 May 1994) by Howard Straubing posted to complexity computation logic math symbolic by BarrosH on 2006-05-02 16:18:25 as
	An Introduction to Symbolic Dynamics and Coding [My Copy] (24 November 1995) by Douglas Lind, Brian Marcus posted to complexity math physics symbolic systems by BarrosH on 2006-05-01 14:34:55 as along with 3 people ansobol AbnerCYH brook3rust8
	Descriptive Complexity (Texts in Computer Science) [My Copy] (20 November 1998) by Neil Immerman posted to complexity information math by BarrosH on 2006-05-01 12:27:14 as along with 2 people ansobol JakubSzymanik
	Classical Descriptive Set Theory (Graduate Texts in Mathematics) [My Copy] (06 January 1995) by Alexander S. Kechris posted to complexity information logic math by BarrosH on 2006-05-01 12:27:05 as along with 2 people ansobol cfrench
	Hardness as randomness: a survey of universal derandomization [My Copy] (28 Apr 2003) by Russell Impagliazzo posted to algorithm complexity computation probability by BarrosH on 2006-04-27 16:11:00 as along with 1 person and 2 groups camu Crypto Randomness
	Algorithmic derandomization via complexity theory [My Copy] In STOC '02: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (2002), pp. 619-626. by D. Sivakumar posted to algorithm complexity computation probability by BarrosH on 2006-04-27 16:01:45 as along with 1 person and 2 groups camu Crypto Randomness
	On Algorithms and Complexity for Sets with Cardinality Constraints [My Copy] (22 December 2005) by Bruno Marnette, Viktor Kuncak, Martin Rinard posted to algorithm complexity computation by BarrosH on 2006-04-18 13:27:49 as
	Computational Complexity [My Copy] (30 November 1993) by Christos H. Papadimitriou posted to complexity computation by BarrosH on 2006-04-16 06:08:12 as along with 7 people JoeCamel gkatsi pwais gagliol eporreca masteraka JakubSzymanik
	Gems of Theoretical Computer Science [My Copy] (30 October 1998) by Uwe Schoning, Randall J. Pruim posted to algorithm complexity computation math by BarrosH on 2006-04-16 06:07:47 as
	Computational complexity of probabilistic Turing machines [My Copy] In STOC '74: Proceedings of the sixth annual ACM symposium on Theory of computing (1974), pp. 91-95. by John T. Gill posted to algorithm complexity computation probability by BarrosH on 2006-04-15 05:30:48 as along with 1 person and 2 groups camu Crypto Randomness
	Complexity analysis of term-rewriting systems [My Copy] Theoretical Computer Science, Vol. 67, No. 2-3. (3 October 1989), pp. 261-282. by C. Choppy, S. Kaplan, M. Soria posted to algorithm automata complexity computation cs symbolic by BarrosH on 2006-04-11 15:50:20 as
	On the hardness of approximating minimization problems [My Copy] J. ACM, Vol. 41, No. 5. (September 1994), pp. 960-981. by Carsten Lund, Mihalis Yannakakis posted to algorithm approximation complexity computation graph by BarrosH on 2006-04-09 06:16:34 as along with 1 person and 1 group condon beta
	Probabilistic Proof Systems - A Survey [My Copy] In STACS '97: Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science (1997), pp. 595-611. by Oded Goldreich posted to complexity computation by BarrosH on 2006-04-08 18:11:27 as
	$My PDF halld&\#243;rsson_95_finding.pdf$ Finding subsets maximizing minimum structures [My Copy] In SODA '95: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms (1995), pp. 150-159. by Magn&\#250;s M. Halld&\#243;rsson, Kazuo Iwano, Naoki Katoh, Takeshi Tokuyama posted to algorithm approximation complexity computation by BarrosH on 2006-04-08 18:04:07 as
	Optimization, approximation, and complexity classes [My Copy] In STOC '88: Proceedings of the twentieth annual ACM symposium on Theory of computing (1988), pp. 229-234. by Christos Papadimitriou, Mihalis Yannakakis posted to algorithm approximation complexity computation by BarrosH on 2006-04-08 18:00:41 as along with 2 people gane5h yylin
	Survey propagation: an algorithm for satisfiability [My Copy] (4 Apr 2006) by A. Braunstein, M. Mezard, R. Zecchina posted to algorithm complexity computation by BarrosH on 2006-04-08 08:21:56 as along with 2 people and 4 groups ansobol euclid Algorithms metric_embeddings TCS Polytopes
	Theory of Computation : Classical and Contemporary Approaches (Texts in Computer Science) [My Copy] (24 March 2006) by Dexter C. Kozen posted to complexity computation by BarrosH on 2006-04-06 14:38:00 as along with 2 people spinaltap526 JakubSzymanik
	Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems (Lecture Notes in Computer Science) [My Copy] (21 December 1995) by Madhu Sudan posted to algorithm approximation complexity computation by BarrosH on 2006-04-05 14:11:54 as
	Proving Integrality Gaps without Knowing the Linear Program [My Copy] Theory of Computing, Vol. 2 (2006), pp. 19-51. by Sanjeev Arora, Béla Bollobás, László Lovász, Iannis Tourlakis posted to algorithm approximation complexity computation math by BarrosH on 2006-04-05 13:18:50 as
	Zero knowledge and the chromatic number [My Copy] Computational Complexity, 1996. Proceedings., Eleventh Annual IEEE Conference on (1996), pp. 278-287. by U. Feige, J. Kilian posted to algorithm approximation complexity computation graph by BarrosH on 2006-04-04 14:16:03 as along with 1 person and 2 groups camu Crypto Randomness
	Gowers Uniformity, Influence of Variables, and PCPs [My Copy] (12 Oct 2005) by Alex Samorodnitsky, Luca Trevisan posted to algorithm approximation combinatorics complexity computation probability by BarrosH on 2006-04-02 00:26:30 as along with 1 person and 2 groups camu Crypto Randomness
	Inapproximability of Combinatorial Optimization Problems [My Copy] (24 Sep 2004) by Luca Trevisan posted to algorithm approximation complexity computation by BarrosH on 2006-04-01 22:56:11 as along with 4 people and 2 groups ansobol entropy NeilInCanadia camu Crypto Randomness
	Approximating the minimum maximal independence number [My Copy] Information Processing Letters, Vol. 46, No. 4. (25 June 1993), pp. 169-172. by Magnus M. Halldorsson posted to algorithm approximation complexity computation graph by BarrosH on 2006-03-31 11:15:16 as
	A simple proof that finding a maximal independent set in a graph is in NC [My Copy] Information Processing Letters, Vol. 92, No. 4. (30 November 2004), pp. 185-187. by Aaron Windsor posted to algorithm complexity computation cs graph parallel by BarrosH on 2006-03-29 18:37:31 as
	Complexity of Networks [My Copy] (17 Aug 2005) by Russell K. Standish posted to algorithm complexity graph information pre-print systems by BarrosH on 2006-03-27 20:36:24 as along with 2 people and 2 groups rahul cmm SRL FAB-lab
	NP-complete Problems and Physical Reality [My Copy] (12 February 2005) by Scott Aaronson posted to complexity computation physics by BarrosH on 2006-03-22 23:16:34 as along with 13 people and 4 groups A_Olympia ansobol dsquared rdhyee geomblog rsaarelm DineshGaitonde jrw proportional BrendaChng gane5h NeilInCanadia camu Philosophy_of_Information Blog_and_Wiki_Research Crypto Randomness
	Design and Analysis of Randomized Algorithms : Introduction to Design Paradigms (Texts in Theoretical Computer Science. An EATCS Series) [My Copy] (22 July 2005) by J. Hromkovic posted to algorithm combinatorics complexity computation probability by BarrosH on 2006-03-21 09:28:06 as along with 1 person sdvillal
	Metaheuristics in combinatorial optimization: Overview and conceptual comparison [My Copy] ACM Comput. Surv., Vol. 35, No. 3. (September 2003), pp. 268-308. by Christian Blum, Andrea Roli posted to algorithm combinatorics complexity computation by BarrosH on 2006-03-21 06:29:55 as along with 12 people and 7 groups dowlingj naveer danielamaral kutabar yish ddahlem craigtalbert nojhan rsantana ilapla lop pverstra mathgamespatterns dtl vds-arg EvolutionaryComputation eni Metaheuristics Optimization
	On modelling the immune system as a complex system [My Copy] Theory in Biosciences, Vol. 124, No. 3-4. (1 March 2006), pp. 413-418. by E. Ahmed, A. H. Hashish posted to biology complexity math systems by BarrosH on 2006-03-16 16:54:04 as along with 1 person ansobol
	Complex networks theory for analyzing metabolic networks [My Copy] (15 Mar 2006) by Jing Zhao, Hong Yu, Jianhua Luo, Cao, Yi-Xue Li posted to biology complexity graph pre-print systems by BarrosH on 2006-03-16 06:49:16 as along with 3 people and 1 group ansobol Borelli livingthingdan livingthing
	Simulation of Discrete Systems using Probabilistic Sequential Systems [My Copy] (13 Mar 2006) by Maria A. Avino-Diaz, Gabriela Bulancea, Oscar Moreno posted to algorithm combinatorics complexity computation cs pre-print probability systems by BarrosH on 2006-03-14 13:19:04 as
	On self-replication and the halting problem [My Copy] (12 Mar 2006) by Hiroki Sayama posted to automata complexity computation pre-print by BarrosH on 2006-03-14 13:18:17 as
	Automatic Complexity Analysis for Programs Extracted from Coq Proof [My Copy] Electronic Notes in Theoretical Computer Science In Proceedings of the Workshop on the Constructive Logic for Automated Software Engineering (CLASE 2005), Vol. 153, No. 1. (30 March 2006), pp. 35-53. by Jean-Pierre Jouannaud, Weiwen Xu posted to algorithm complexity computation cs math by BarrosH on 2006-03-13 11:58:43 as
	Computational depth: Concept and applications [My Copy] Theoretical Computer Science In Foundations of Computation Theory (FCT 2003), Vol. 354, No. 3. (4 April 2006), pp. 391-404. by Luis Antunes, Lance Fortnow, Dieter van Melkebeek, N. V. Vinodchandran posted to algorithm complexity computation by BarrosH on 2006-03-11 08:01:12 as
	Time Reversibility, Computer Simulation, and Chaos (Nonlinear Dynamics) [My Copy] by William G. Hoover posted to complexity math physics systems topology by BarrosH on 2006-03-10 13:45:49 as

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

Result page: 1 2 Next

algorithm	133
math	120
graph	92
complexity	86
combinatorics	77
computation	72
cs	68
systems	44
algebra	43
probability	39
biology	34
approximation	31
random	26
logic	25
physics	25
automata	22
information	17
programming	16
of	15
pre-print	15
functions	15
discrete	14
graphs	13
symbolic	13
generating	12
dynamical	12
geometry	12
algorithms	11
topology	11
tree	11
cellular	11
walk	10
parallel	10
analysis	10
trees	10
lattice	10
lie	9
group	9
function	8
permutations	7
model	7
search	7
study_method	7
decomposition	7
theory	6
binary	6
theorem	6
symmetric	6
tilings	5
set	5
permutation	5
walks	5
linear	5
word	4
convergence	4
problem	4
system	4
brownian	4
paths	4
data	4
markov	4
game	4
formula	4
operator	4
cycle	4
economics	4
numbers	4
modular	4
basis	4
height	4
sequence	4
polynomials	4
motion	4
algebras	4
polynomial	4
perfect	4
processes	4
np-completeness	4
words	4
partition	4
lyndon	3
generalized	3
central	3
surface	3
path	3
patterns	3
convex	3
groups	3
models	3
classification	3
phase	3
process	3
circuit	3
transition	3
method	3
matrices	3
finite	3
percolation	3
free	3
and	3
on	3
tableaux	3
closure	3
simple	3
tiling	3
structures	3
representation	3
sparse	3
cayley	3
history	3
series	3
proof	3
branching	2
distance	2
schur	2
boolean	2
pile	2
languages	2
limit	2
arrangements	2
sand	2
bijective	2
q-analogue	2
criteria	2
hyperplane	2
moments	2
subword	2
communications	2
planar	2
processing	2
critical	2
sieve	2
catalan	2
singularity	2
simplicial	2
overlap-free	2
conjecture	2
partitions	2
interval	2
grammars	2
q-analogs	2
recurrence	2
enumeration	2
circuits	2
constant	2
structure	2
statistical	2
matrix	2
ring	2
firing	2
decidability	2
networks	2
coloring	2
broken	2
saddle	2
algebraic	2
homogeneous	2
point	2
computational	2
network	2
weak	2
modulus	2
interacting	2
young	2
shuffle	2
pathwidth	2
chip	2
polyominoes	2
p_4-structure	2
number	2
fields	2
queue	2
methods	2
composite	2
transfer	2
average-case	2
mechanics	2
invariant	2
functional	2
poset	2
d0l	2
kernel	2
bounds	2
computations	2
dynamics	2
multicast	2
integer	2
rational	2
quasicrystals	2
distributive	2
lower	2
drawing	2
length	2
gas	2
matching	2
asymptotic	2
scheduling	2
bernoulli	2
forbidden	2
environment	2
recursive	2
uniform	2
factorization	2
complex	2
strong	2
asymptotics	2
rewriting	2
reconstruction	2
hilbert	2
decompositions	1
transforms	1
bi-infinite	1
second-order	1
sum	1
curves	1
monadic	1
embedding	1
non-crossing	1
resolution	1
heat	1
time	1
ratio	1
timing	1
harness	1
elias	1
transitive	1
treewidth	1
minimal	1
non-colliding	1
harmonic	1
moment	1
prediction	1
consistency	1
friendly	1
extremality	1
chebyshev	1
generic	1
rooted	1
robinson-schensted-knuth	1
scattering	1
catv	1
k-sat	1
descent	1
direct	1
one	1
routing	1
specification	1
re-indexation	1
lagrange	1
ramanujan	1
light	1
term	1
monomer-dimer	1
perfection	1
contexts	1
translations	1
burning	1
matroid	1
expanders	1
zeilbergers	1
the	1
sets	1
orientation	1
effect	1
normality	1
subgroups	1
estimates	1
self	1
polytechnic	1
recognition	1
sagbi-grobner	1
immune	1
page-number	1
urns	1
domino	1
design	1
hamming	1
queues	1
secret	1
maxima	1
p-fold	1
norm	1
strategies	1
blockcodes	1
signal	1
theories	1
partitioning	1
wz	1
subexceedant	1
q-binomial	1
cograph	1
karamatas	1
projection	1
degree	1
hypercubic	1
symmetry	1
van	1
dirichlet	1
schroder	1
block	1
permuvar	1
sources	1
summation	1
strip	1
balancing	1
bellman-harris	1
complete	1
distribution	1
magnus	1
multi-scale	1
ordered	1
well-spread	1
morphisms	1
t-design	1
granular	1
dyck	1
space-filling	1
tandem	1
symbols	1
identifying	1
lorentz	1
arrays	1
hexagon	1
special	1
substitution	1
reasoning	1
hypercube	1
b-chromatic	1
locating-dominating	1
mobile	1
polytope	1
implementation	1
p_4-indifference	1
spanning	1
definition	1
stanleys	1
thresholds	1
internal	1
coefficient	1
first-passage	1
bijections	1
bandwidth	1
finitely	1
sandpile	1
acceptance	1
sorting	1
ramified	1
persistence	1
claw-free	1
automatic	1
entropy	1
reliability	1
closed	1
stack-number	1
quasi-closed	1
trie	1
report	1
fibonacci	1
worst-case	1
fumctions	1
m-ary	1
clusterization	1
allocation	1
p-connected	1
chromatic	1
fault-tolerance	1
undecidability	1
case	1
datatypes	1
burkes	1
estimation	1
sour	1
hardy	1
non	1
size	1
scheme	1
3-colourability	1
large	1
recurrences	1
explicit	1
urn	1
identity	1
saturated	1
shape	1
markovian	1
lp	1
entropic	1
polyas	1
arrow	1
hard-core	1
piecewise	1
factorizing	1
locality	1
rules	1
unification	1
limiting	1
diameter	1
digits	1
maps	1
thermodynamics	1
queue-number	1
life	1
atomic	1
pseudo	1
diagonalization	1
deviations	1
media	1
predecessor	1
right-invariant	1
doubling	1
poissonization	1
clustering	1
genome	1
sums	1
compact	1
martingales	1
composition	1
blob	1
derangements	1
affine	1
university	1
implicational	1
presented	1
rhombus	1
parity	1
nested	1
matchings	1
streams	1
colorful	1
abelian	1
sidon	1
binomial	1
catalytic	1
bisection	1
histograms	1
california	1
existence	1
mellin	1
sufficient	1
nonlinear	1
gibbs	1
defect	1
constructions	1
first	1
analytic	1
shephard	1
first-order	1
noncommutative	1
labelling	1
denfants	1
formulae	1
randomization	1
string	1
hook-length	1
reciprocity	1
server	1
hd0l	1
transposition	1
inverse	1
latin	1
streaming	1
temporal	1
luis	1
rank-2	1
density	1
hurwitz	1
task	1
exponential	1
hironaka	1
anti-exchange	1
quicksort	1
numeration	1
q-equations	1
space-time	1
comparison	1
theoryanalysis	1
expanding	1
maximum	1
san	1
homology	1
discovery	1
codes	1
combinatorial	1
performance	1
cut	1
analytical	1
observational	1
toppling	1
reversibility	1
hamiltonian	1
eccentricity	1
self-organization	1
dual	1
cascades	1
stack	1
classes	1
carlitz	1
cubic	1

BarrosH's complexity [86 articles] Export

BarrosH's tags