L. Lovsz

Information about the author L. Lovsz will soon be added to the site.

Found 4 papers in total

Facets with fixed defect of the stable set polytope

2000

The stable set polytope of a graph is the convex hull of the 0–1 vectors...

Hit-and-run mixes fast

1999

It is shown that the ‘hit-and-run’ algorithm for sampling from a convex...

Dating to marriage

1993

This note is a tongue-in-check description of a sociological application of our...

A matching algorithm for regular bipartite graphs

1992

A timetabling algorithm of Csima is extended to a class of algorithms. It is shown...

Papers per page: