Search Sciweavers | Sciweavers

42 search results - page 1 / 9

» Linear And Hereditary Discrepancy

click to vote

CPC
2000

43views more CPC 2000»

Linear And Hereditary Discrepancy

13 years 4 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

13 years 9 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 »

click to vote

COMBINATORICS
2000

56views more COMBINATORICS 2000»

Linear Discrepancy of Basic Totally Unimodular Matrices

13 years 4 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

13 years 10 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

13 years 4 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