16504 search results - page 90 / 3301 » New Problems, New Solutions |
188
click to vote
ICCAD
1994
IEEE
15 years 10 months ago
1994
IEEE
Several industrial FPGA routing architectures have been shown to have no efficient routing algorithms (unless P=NP) [3,4]. Here, we further investigate if the intractability of th...
157
click to vote
NCA
2007
IEEE
16 years 18 days ago
2007
IEEE
This paper proposes GRIDTS, a grid infrastructure in which the resources select the tasks they execute, on the contrary to traditional infrastructures where schedulers find resou...
181
click to vote
SIGECOM
2005
ACM
15 years 12 months ago
2005
ACM
Bids submitted in auctions are usually treated as enforceable commitments in most bidding and auction theory literature. In reality bidders often withdraw winning bids before the ...
177
click to vote
EOR
2006
15 years 6 months ago
2006
The yard allocation problem (YAP) is a real-life resource allocation problem faced by the Port of Singapore Authority (PSA). As the problem is NP-hard, we propose an effective met...
162
click to vote
ECOOP
2004
Springer
15 years 11 months ago
2004
Springer
The expression problem (aka the extensibility problem) refers to a fundamental dilemma of programming: Can your application be structured in such a way that both the data model and...