Sciweavers

1818 search results - page 117 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
FUIN
2006
111views more  FUIN 2006»
13 years 10 months ago
Typing the Behavior of Software Components using Session Types
This paper proposes the use of session types to extend with behavioural information the simple descriptions usually provided by software component interfaces. We show how session t...
Antonio Vallecillo, Vasco Thudichum Vasconcelos, A...
COMPUTING
2007
78views more  COMPUTING 2007»
13 years 10 months ago
Calculating lower bounds for caching problems
We present a general method for computing lower bounds for various caching problems. We apply the method to two well known problems, companion caching and weighted caching. For we...
Leah Epstein, Rob van Stee
CORR
2007
Springer
104views Education» more  CORR 2007»
13 years 10 months ago
The Parameter-Less Self-Organizing Map algorithm
—The parameterless self-organizing map (PLSOM) is a new neural network algorithm based on the self-organizing map (SOM). It eliminates the need for a learning rate and annealing ...
Erik Berglund, Joaquin Sitte
JCSS
2006
89views more  JCSS 2006»
13 years 10 months ago
Ramsey-type theorems for metric spaces with applications to online problems
A nearly logarithmic lower bound on the randomized competitive ratio for the metrical task systems problem is presented. This implies a similar lower bound for the extensively stu...
Yair Bartal, Béla Bollobás, Manor Me...
ENDM
2007
104views more  ENDM 2007»
13 years 10 months ago
Matching graphs of Hypercubes and Complete Bipartite Graphs
Kreweras’ conjecture [9] asserts that every perfect matching of the hypercube Qd can be extended to a Hamiltonian cycle of Qd. We [5] proved this conjecture but here we present ...
Jirí Fink