Sciweavers

2163 search results - page 230 / 433
» cases 2004
Sort
View
CN
2004
102views more  CN 2004»
15 years 6 months ago
A mathematical model of the Paris Metro Pricing scheme for charging packet networks
Pricing has become one of the main challenges of the networking community and is receiving a great deal of interest in the literature. In this paper, we analyze the so-called Pari...
David Ros, Bruno Tuffin
COMBINATORICA
2004
48views more  COMBINATORICA 2004»
15 years 6 months ago
Linear Discrepancy of Totally Unimodular Matrices
Let p [1, [ and cp = maxa[0,1]((1 - a)ap + a(1 - a)p)1/p. We prove that the known upper bound lindiscp(A) cp for the Lp linear discrepancy of a totally unimodular matrix A is as...
Benjamin Doerr
COMBINATORICS
2004
84views more  COMBINATORICS 2004»
15 years 6 months ago
Planar Maps as Labeled Mobiles
We extend Schaeffer's bijection between rooted quadrangulations and welllabeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bi...
J. Bouttier, P. Di Francesco, E. Guitter
COMGEO
2004
ACM
15 years 6 months ago
The weighted farthest color Voronoi diagram on trees and graphs
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera ...
COMSIS
2004
110views more  COMSIS 2004»
15 years 6 months ago
Generating XML Based Specifications of Information Systems
This paper outlines a methodology for designing information systems based on XML. The methodology uses XML DTDs to define the design standards, and the structure and constraints of...
Miro Govedarica, Ivan Lukovic, Pavle Mogin