Sciweavers

7106 search results - page 62 / 1422
» Restricted Complexity, General Complexity
Sort
View
111
Voted
MCS
2008
Springer
15 years 2 months ago
The total quasi-steady-state approximation for complex enzyme reactions
Biochemistry in general and enzyme kinetics in particular have been heavily influenced by the model of biochemical reactions known as Michaelis
Morten Gram Pedersen, Alberto M. Bersani, Enrico B...
130
Voted
ACMICEC
2003
ACM
172views ECommerce» more  ACMICEC 2003»
15 years 8 months ago
Automated mechanism design: complexity results stemming from the single-agent setting
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism ...
Vincent Conitzer, Tuomas Sandholm
113
Voted
LATA
2010
Springer
16 years 5 days ago
Verifying Complex Continuous Real-Time Systems with Coinductive CLP(R)
Timed automata has been used as a powerful formalism for specifying, designing, and analyzing real time systems. We consider the generalization of timed automata to Pushdown Timed ...
Neda Saeedloei and Gopal Gupta
128
Voted
DLT
2003
15 years 4 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
Heribert Vollmer
117
Voted
ECCC
2006
145views more  ECCC 2006»
15 years 2 months ago
Constraint satisfaction: a personal perspective
Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
Tomás Feder