Sciweavers

2446 search results - page 354 / 490
» Choiceless Polynomial Time
Sort
View
SODA
1990
ACM
49views Algorithms» more  SODA 1990»
13 years 9 months ago
Factor Refinement
Let O be an order of an algebraic number field. It was shown by Ge that given a factorization of an O-ideal a into a product of O-ideals it is possible to compute in polynomial tim...
Eric Bach, James R. Driscoll, Jeffrey Shallit
AIPS
2009
13 years 9 months ago
The Influence of k-Dependence on the Complexity of Planning
A planning problem is k-dependent if each action has at most k pre-conditions on variables unaffected by the action. This concept is well-founded since k is a constant for all but...
Omer Giménez, Anders Jonsson
ATAL
2010
Springer
13 years 9 months ago
Agents towards vehicle routing problems
A multi-agent VRP solver is presented in this paper. It utilizes the contract-net protocol based allocation and several improvement strategies. It provides the solution with the q...
Jirí Vokrínek, Antonín Komend...
CADE
2010
Springer
13 years 9 months ago
An Extension of Complex Role Inclusion Axioms in the Description Logic SROIQ
We propose an extension of the syntactic restriction for complex role inclusion axioms in the description logic SROIQ. Like the original restriction in SROIQ, our restrictions can ...
Yevgeny Kazakov
CIBCB
2009
IEEE
13 years 9 months ago
Steady-state analysis of genetic regulatory networks modeled by nonlinear ordinary differential equations
Although Ordinary Differential Equations (ODEs) have been used to model Genetic Regulatory Networks (GRNs) in many previous works, their steady-state behaviors are not well studied...
Haixin Wang, Lijun Qian, Edward R. Dougherty