Sciweavers

5214 search results - page 200 / 1043
» The Online Specialization Problem
Sort
View
WINE
2007
Springer
109views Economy» more  WINE 2007»
15 years 10 months ago
Incentive-Compatible Interdomain Routing with Linear Utilities
We revisit the problem of incentive-compatible interdomain routing, examining the, quite realistic, special case in which the autonomous systems’ (ASes’) utilities are linear f...
Alexander Hall, Evdokia Nikolova, Christos H. Papa...
DAM
2008
102views more  DAM 2008»
15 years 4 months ago
On the computational complexity of partial covers of Theta graphs
By use of elementary geometric arguments we prove the existence of a special integral solution of a certain system of linear equations. The existence of such a solution yields the...
Jirí Fiala, Jan Kratochvíl, Attila P...
EJC
2010
15 years 4 months ago
On the multiplication groups of semifields
We invesitage the multiplicative loops of finite semifields. We show that the group generated by the left and right multiplication maps contains the special linear group. This resu...
Gábor P. Nagy
DAM
2007
67views more  DAM 2007»
15 years 4 months ago
The state of SAT
The papers in this special issue originated at SAT 2001, the Fourth International Symposium on the Theory and Applications of Satisfiability Testing. This foreword reviews the cu...
Henry A. Kautz, Bart Selman
MOC
2000
86views more  MOC 2000»
15 years 4 months ago
Numerical algorithms for semilinear parabolic equations with small parameter based on approximation of stochastic equations
The probabilistic approach is used for constructing special layer methods to solve the Cauchy problem for semilinear parabolic equations with small parameter. Despite their probabi...
G. N. Milstein, M. V. Tretyakov