Sciweavers

1672 search results - page 145 / 335
» Tightness problems in the plane
Sort
View
84
Voted
CORR
2008
Springer
92views Education» more  CORR 2008»
14 years 9 months ago
Source Coding for a Simple Network with Receiver Side Information
We consider the problem of source coding with receiver side information for the simple network proposed by R. Gray and A. Wyner in 1974. In this network, a transmitter must reliabl...
Roy Timo, Alexander J. Grant, Terence Chan, Gerhar...
DLOG
2010
14 years 9 months ago
Optimal Rewritings in Definitorially Complete Description Logics
In this paper, we revisit the problem of definitorial completeness, i.e., whether a given general TBox T in a description logic (DL) L can be rewritten to an acyclic TBox T in L . ...
Inanç Seylan, Enrico Franconi, Jos de Bruij...
CORR
2010
Springer
44views Education» more  CORR 2010»
14 years 8 months ago
Maximum union-free subfamilies
An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called union-free if there are no three distinct sets in th...
Jacob Fox, Choongbum Lee, Benny Sudakov
RSA
2011
121views more  RSA 2011»
14 years 6 months ago
Ramsey games with giants
: The classical result in the theory of random graphs, proved by Erd˝os and Rényi in 1960, concerns the threshold for the appearance of the giant component in the random graph pr...
Tom Bohman, Alan M. Frieze, Michael Krivelevich, P...
IEEEVAST
2010
14 years 6 months ago
Interactive visual analysis of multiobjective optimizations
Optimization problems are typically addressed by purely automatic approaches. For multi-objective problems, however, a single best solution often does not exist. In this case, it ...
Wolfgang Berger, Harald Piringer