Sciweavers

7106 search results - page 62 / 1422
» Restricted Complexity, General Complexity
Sort
View
MCS
2008
Springer
13 years 7 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...
ACMICEC
2003
ACM
172views ECommerce» more  ACMICEC 2003»
14 years 28 days 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
LATA
2010
Springer
14 years 5 months 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
DLT
2003
13 years 9 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
ECCC
2006
145views more  ECCC 2006»
13 years 7 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