WorldCat Identities

Goemans, Michel

Overview
Works: 41 works in 96 publications in 2 languages and 856 library holdings
Genres: Conference papers and proceedings 
Roles: Editor, Author, Correspondent, Recipient, Other
Publication Timeline
.
Most widely held works by Michel Goemans
Approximation, randomization, and combinatorial optimization : algorithms and techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001, proceedings by Michel Goemans( Book )

23 editions published in 2001 in English and held by 408 WorldCat member libraries worldwide

This book constitutes the joint refereed proceedings of the 4th International Workshop on Approximation Algorithms for Optimization Problems, APPROX 2001 and of the 5th International Workshop on Ranomization and Approximation Techniques in Computer Science, RANDOM 2001, held in Berkeley, California, USA in August 2001. The 26 revised full papers presented were carefully reviewed and selected from a total of 54 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization, de-randomization, average-case analysis, approximation classes, randomized complexity theory, scheduling, routing, coloring, partitioning, packing, covering, computational geometry, network design, and applications in various fields
Integer programming and combinatorial optimization : 16th international conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013 : proceedings by Michel Goemans( )

8 editions published in 2013 in English and held by 368 WorldCat member libraries worldwide

This book constitutes the proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, held in Valparaíso, Chile, in March 2013. The 33 full papers presented were carefully reviewed and selected from 98 submissions. The conference is a forum for researchers and practitioners working on various aspects of integer programming and combinatorial optimization with the aim to present recent developments in theory, computation, and applications. The scope of IPCO is viewed in a broad sense, to include algorithmic and structural results in integer programming and combinatorial optimization as well as revealing computational studies and novel applications of discrete optimization to practical problems
Two-dimensional Gantt charts and a scheduling algorithm of Lawler by Michel Goemans( Book )

6 editions published between 1997 and 1998 in English and held by 13 WorldCat member libraries worldwide

Abstract: "In this note we give an alternate proof that a scheduling algorithm of Lawler [4,5] finds the optimal solution for the scheduling problem 1[absolute value of prec] the summation of [subscript j] w[subscript j]C[subscript j] when the precedence constraints are series- parallel. We do this by using a linear programming formulation of 1[absolute value of prec] the summation of [subscript j]w[subscript j]C[subscript j] introduced by Queyranne and Wang [11]. Queyranne and Wang proved that their formulation completely describes the scheduling polyhedron in the case of series-parallel constraints; a by-product of our proof of correctness of Lawler's algorithm is an alternate proof of this fact. In the course of our proof it is helpful to use what might be called two-dimensional Gantt charts. We think these may find independent use, and to illustrate this we show that some recent work in the area becomes transparent using 2D Gantt charts."
Proceedings of the 35th Annual ACM Symposium on the Theory of Computing : San Diego, California, USA, June 9-11, 2003 by ACM Symposium on Theory of Computing( )

2 editions published in 2003 in English and held by 9 WorldCat member libraries worldwide

Approximate edge splitting by Michel Goemans( Book )

5 editions published in 1999 in English and held by 6 WorldCat member libraries worldwide

Single machine scheduling with release dates by Michel Goemans( Book )

5 editions published in 1999 in English and held by 6 WorldCat member libraries worldwide

Cooperative facility location games by Michel Goemans( Book )

5 editions published in 2000 in English and held by 6 WorldCat member libraries worldwide

Semidefinite programs and association schemes by Michel Goemans( Book )

4 editions published in 1999 in English and held by 5 WorldCat member libraries worldwide

Advanced algorithms : lecture notes for: 18.415/6.854 by Michel Goemans( Book )

3 editions published in 1991 in English and held by 2 WorldCat member libraries worldwide

Probabilistic analysis of the 1-tree relaxation for the Eculidean traveling salesman problem by Michel Goemans( Book )

2 editions published in 1988 in English and held by 2 WorldCat member libraries worldwide

Advanced algorithms by Michel Goemans( Book )

2 editions published between 1991 and 1994 in English and held by 2 WorldCat member libraries worldwide

Analysis of linear programming relaxations for a class of connectivity problems by Michel Goemans( )

1 edition published in 1990 in English and held by 2 WorldCat member libraries worldwide

The primal-dual method for approximation algorithms and its application to network design problems by Michel Goemans( )

1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide

De H. Basilius de Grote en de geneeskunde by M Goemans( Book )

2 editions published between 1951 and 1971 in Dutch and held by 2 WorldCat member libraries worldwide

PROBABILISTIC ANALYSIS OF THE 1-TREE RELAXATION FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM ... (CLASSIC REPRINT) by Michel Goemans( Book )

1 edition published in 2016 in English and held by 2 WorldCat member libraries worldwide

Solidariteit by Michel Goemans( )

1 edition published in 1956 in Undetermined and held by 1 WorldCat member library worldwide

Het tractaat van Basilius den Groote over de klassieke studie by M Goemans( Book )

1 edition published in 1945 in Dutch and held by 1 WorldCat member library worldwide

Cooperative facility location games by Michel Goemans( )

1 edition published in 2000 in English and held by 1 WorldCat member library worldwide

Improved approximation algorithms for scheduling with release dates by Michel Goemans( )

1 edition published in 1997 in English and held by 1 WorldCat member library worldwide

Advanced algorithms : Lecture notes for: 18.451J/6.854J by Michel Goemans( Book )

1 edition published in 1992 in English and held by 1 WorldCat member library worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.63 (from 0.51 for Integer pr ... to 0.99 for The primal ...)

Approximation, randomization, and combinatorial optimization : algorithms and techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001, proceedings
Covers
Alternative Names
Goemans, M. 1964-

Goemans, M. X. 1964-

Goemans, Michel

Goemans, Michel 1964-

Goemans, Michel Xavier 1964-

Michel Goemans belgisch-US-amerikanischer Mathematiker

Michel Goemans Belgisch wiskundige

Michel Goemans belgisk matematikar

Michel Goemans belgisk matematiker

Michel Goemans mathematician

Languages
English (71)

Dutch (3)