14158 search results - page 305 / 2832 » Generalized switch-setting problems |
128
click to vote
ISAAC
2005
Springer
15 years 10 months ago
2005
Springer
Abstract The 2-Interval Pattern problem is to find the largest constrained pattern in a set of 2-intervals. The constrained pattern is a subset of the given 2-intervals such that ...
154
click to vote
IPSN
2004
Springer
15 years 9 months ago
2004
Springer
This paper investigates the problem of designing decentralized representations to support monitoring and inferences in sensor networks. State-space models of physical phenomena su...
138
click to vote
MFCS
2004
Springer
15 years 9 months ago
2004
Springer
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
127
click to vote
EVOW
2003
Springer
15 years 9 months ago
2003
Springer
Abstract. The Linear Ordering Problem (LOP) is an NP-hard combinatorial optimization problem that arises in a variety of applications and several algorithmic approaches to its solu...
157
click to vote
IMR
2003
Springer
15 years 9 months ago
2003
Springer
The quality of numerical simulations of processes that are modeled by partial differential equations strongly depends on the quality of the mesh that is used for their discretiza...