1922 search results - page 28 / 385 » ie 2007 |
ADHOC
2007
13 years 8 months ago
2007
In this paper we consider on-line disjoint path routing in energy-constrained ad hoc networks. The objective is to maximize the network capacity, i.e. maximize the number of messa...
APAL
2007
13 years 8 months ago
2007
We give an exponential lower bound on number of proof-lines in intuitionistic propositional logic, IL, axiomatised in the usual Frege-style fashion; i.e., we give an example of IL...
AAI
2006
13 years 8 months ago
2006
In the analysis of a newspaper page an important step is the clustering of various text blocks into logical units, i.e., into articles. We propose three algorithms based on text p...
ADCM
2006
13 years 8 months ago
2006
We obtain an inequality on a measure of the spread in time of periodic functions that are concentrated in frequency, i.e. all but a fixed finite number of Fourier coefficients van...
AML
2006
13 years 8 months ago
2006
Simpson introduced the lattice P of 0 1 classes under Medvedev reducibility. Questions regarding completeness in P are related to questions about measure and randomness. We presen...