2150 search results - page 380 / 430 » On a restricted cross-intersection problem |
111
click to vote
TOC
2008
15 years 20 days ago
2008
For an integer h 1, an elementary h-route flow is a flow along h edge disjoint paths between a source and a sink, each path carrying a unit of flow, and a single commodity h-rout...
89
Voted
APAL
2002
15 years 19 days ago
2002
The paper introduces a semantics for the language of classical first order logic supplemented with the additional operators and . This semantics understands formulas as tasks. An ...
98
Voted
CMOT
2000
15 years 18 days ago
2000
This paper reports on the development of a comprehensive framework for the analysis and formulation of bids in competitive electricity markets. Competing entities submit offers of...
102
click to vote
JCSS
2000
15 years 16 days ago
2000
It is a well-known result of Fagin that the complexity class NP coincides with the class of problems expressible in existential second-order logic ( 1 1), which allows sentences c...
93
Voted
MST
2000
15 years 16 days ago
2000
We consider the problem of processing a given number of tasks on a given number of processors as quickly as possible when only vague information about the processing time of a task...