2060 search results - page 245 / 412 » Some Applications of Coding Theory in Computational Complexi... |
161
click to vote
PDP
2005
IEEE
15 years 10 months ago
2005
IEEE
Circulant graphs have been deeply studied in technical literature. Midimew networks are a class of distancerelated optimal circulant graphs of degree four which have applications ...
134
click to vote
CDC
2009
IEEE
15 years 8 months ago
2009
IEEE
Abstract-- We present the applications of reachability methods and computational tools based on game theory to a problem in air traffic management. The use of such methods in air t...
150
click to vote
HPDC
2010
IEEE
15 years 5 months ago
2010
IEEE
The Semantic Web consists of many billions of statements made of terms that are either URIs or literals. Since these terms usually consist of long sequences of characters, an effe...
130
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
We study the computational complexity of some central analysis problems for One-Counter Markov Decision Processes (OC-MDPs), a class of finitely-presented, countable-state MDPs. O...
143
click to vote
EDBT
2000
ACM
15 years 8 months ago
2000
ACM
Workflow management systems (WFMSs) that are geared for the orchestration of enterprise-wide or even "virtual-enterprise"-style business processes across multiple organi...