Search Sciweavers | Sciweavers

42 search results - page 1 / 9

» Linear And Hereditary Discrepancy

Voted

CPC
2000

43views more CPC 2000»

Linear And Hereditary Discrepancy

14 years 10 months ago

Download www.mpi-inf.mpg.de

Benjamin Doerr

claim paper

Read More »

click to vote

COMPGEOM
2000
ACM

89views Discrete Geometry» more COMPGEOM 2000»

A trace bound for the hereditary discrepancy

15 years 2 months ago

Download www.cs.princeton.edu

Let A be the incidence matrix of a set system with m sets and n points, m ≤ n, and let t = tr M, where M = AT A. Finally, let σ = tr M2 be the sum of squares of the elements of ...

Bernard Chazelle, Alexey Lvov

claim paper

Read More »

Voted

COMBINATORICS
2000

56views more COMBINATORICS 2000»

Linear Discrepancy of Basic Totally Unimodular Matrices

14 years 10 months ago

Download www.univie.ac.at

We show that the linear discrepancy of a basic totally unimodular matrix A Rm

Benjamin Doerr

claim paper

Read More »

click to vote

ISAAC
2007
Springer

100views Algorithms» more ISAAC 2007»

Dynamic Distance Hereditary Graphs Using Split Decomposition

15 years 4 months ago

Download www.lirmm.fr

The problem of maintaining a representation of a dynamic graph as long as a certain property is satisﬁed has recently been considered for a number of properties. This paper prese...

Emeric Gioan, Christophe Paul

claim paper

Read More »

click to vote

SIAMCO
2000

79views more SIAMCO 2000»

A Twofold Spline Approximation for Finite Horizon LQG Control of Hereditary Systems

14 years 10 months ago

Download www.diel.univaq.it

In this paper an approximation scheme is developed for the solution of the Linear Quadratic Gaussian (LQG) control on a

Alfredo Germani, Costanzo Manes, P. Pepe

claim paper