Sciweavers

36781 search results - page 332 / 7357
» Parameterizing by the Number of Numbers
Sort
View
ICDCS
2012
IEEE
13 years 9 months ago
G-COPSS: A Content Centric Communication Infrastructure for Gaming Applications
—With users increasingly focused on an online world, an emerging challenge for the network infrastructure is the need to support Massively Multiplayer Online Role Playing Games (...
Jiachen Chen, Mayutan Arumaithurai, Xiaoming Fu, K...
CORR
2011
Springer
148views Education» more  CORR 2011»
15 years 2 months ago
Convex Polyhedra Realizing Given Face Areas
Given n ≥ 4 positive real numbers, we prove in this note that they are the face areas of a convex polyhedron if and only if the largest number is not more than the sum of the ot...
Joseph O'Rourke
CORR
2008
Springer
112views Education» more  CORR 2008»
15 years 7 months ago
Minimal weight expansions in Pisot bases
For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of ...
Christiane Frougny, Wolfgang Steiner
DAM
2008
59views more  DAM 2008»
15 years 7 months ago
Vertex coloring acyclic digraphs and their corresponding hypergraphs
We consider vertex coloring of an acyclic digraph G in such a way that two vertices which have a common ancestor in G receive distinct colors. Such colorings arise in a natural wa...
Geir Agnarsson, Ágúst S. Egilsson, M...
CORR
2006
Springer
89views Education» more  CORR 2006»
15 years 7 months ago
Finite-State Dimension and Real Arithmetic
We use entropy rates and Schur concavity to prove that, for every integer k 2, every nonzero rational number q, and every real number , the base-k expansions of , q + , and q all...
David Doty, Jack H. Lutz, Satyadev Nandakumar