Error message

  • Deprecated function: Return type of DatabaseStatementBase::execute($args = [], $options = []) should either be compatible with PDOStatement::execute(?array $params = null): bool, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2244 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: Return type of DatabaseStatementEmpty::current() should either be compatible with Iterator::current(): mixed, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2346 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: Return type of DatabaseStatementEmpty::next() should either be compatible with Iterator::next(): void, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2346 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: Return type of DatabaseStatementEmpty::key() should either be compatible with Iterator::key(): mixed, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2346 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: Return type of DatabaseStatementEmpty::valid() should either be compatible with Iterator::valid(): bool, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2346 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: Return type of DatabaseStatementEmpty::rewind() should either be compatible with Iterator::rewind(): void, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in require_once() (line 2346 of /home/lamsade/www/projets_conf/poc/includes/database/database.inc).
  • Deprecated function: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in drupal_random_bytes() (line 2268 of /home/lamsade/www/projets_conf/poc/includes/bootstrap.inc).
  • Deprecated function: Return type of DateObject::__wakeup() should either be compatible with DateTime::__wakeup(): void, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in include_once() (line 158 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Return type of DateObject::format($format, $force = false) should either be compatible with DateTime::format(string $format): string, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in include_once() (line 158 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Return type of DateObject::setTimezone($tz, $force = false) should either be compatible with DateTime::setTimezone(DateTimeZone $timezone): DateTime, or the #[\ReturnTypeWillChange] attribute should be used to temporarily suppress the notice in include_once() (line 158 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property SelectQuery::$alterTags is deprecated in SelectQuery->addTag() (line 978 of /home/lamsade/www/projets_conf/poc/includes/database/select.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: rtrim(): Passing null to parameter #1 ($string) of type string is deprecated in url() (line 2349 of /home/lamsade/www/projets_conf/poc/includes/common.inc).
  • Deprecated function: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in _filter_url_trim() (line 1664 of /home/lamsade/www/projets_conf/poc/modules/filter/filter.module).
  • Deprecated function: Creation of dynamic property SelectQuery::$alterTags is deprecated in SelectQuery->addTag() (line 978 of /home/lamsade/www/projets_conf/poc/includes/database/select.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in _filter_url_trim() (line 1664 of /home/lamsade/www/projets_conf/poc/modules/filter/filter.module).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: strpos(): Passing null to parameter #1 ($haystack) of type string is deprecated in url_is_external() (line 2393 of /home/lamsade/www/projets_conf/poc/includes/common.inc).
  • Deprecated function: str_replace(): Passing null to parameter #3 ($subject) of type array|string is deprecated in url_is_external() (line 2395 of /home/lamsade/www/projets_conf/poc/includes/common.inc).
  • Deprecated function: ltrim(): Passing null to parameter #1 ($string) of type string is deprecated in url() (line 2311 of /home/lamsade/www/projets_conf/poc/includes/common.inc).
  • Deprecated function: Creation of dynamic property SelectQuery::$alterTags is deprecated in SelectQuery->addTag() (line 978 of /home/lamsade/www/projets_conf/poc/includes/database/select.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property SelectQuery::$alterTags is deprecated in SelectQuery->addTag() (line 978 of /home/lamsade/www/projets_conf/poc/includes/database/select.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).
  • Deprecated function: Creation of dynamic property DatabaseCondition::$stringVersion is deprecated in DatabaseCondition->compile() (line 1865 of /home/lamsade/www/projets_conf/poc/includes/database/query.inc).

Program of JPOC5

5th Polyhedra and Combinatorial Optimization Workshop
(Journée Scientifique POC)

April 7-9, 2009

At Poincaré Institute in Paris (Institut Henri Poincaré (IHP) of Université Pierre et Marie Curie)
11 rue Pierre et Marie Curie 75231 Paris CEDEX 05
Amphitheâtre Hermitte

Pretty Structure, Existential Polytime and

Polyhedral Combinatorics

(Celebrating Jack Edmonds 75th birthday)

 Printable program (pdf)

Program of Tuesday April 7

8h45-9h00 Welcome
 
9h00-9h30 Martin Loebl
---
Matchings and Algorithm Complexity
9h30-10h00 Claudio Lucchesi
---
Edmonds Graphs
10h00-10h30 Winfried Hochstadter
---
Mixed Matching Markets
10h30-11h00 Coffee Break
 
11h00-11h30 Tamás Király
---
Good Characterizations for Connectivity Augmentation
11h30-12h00 Sándor Fekete
---
Geometric Connectivity Problems
12h00-12h30 Stephan Thomassé
---
Submodularity of Partition Functions
12h30-14h00 Lunch
 
14h00-14h30 Nicolas Trotignon
---
Even Pairs and Perfect Graphs
14h30-15h00 Jan van den Heuvel
---
Degress of Perfectness
15h00-15h30 Bernhard von Stengel
---
Lemke Pivoting
15h30-16h00 Coffee Break
 
16h00-16h30 Franz Rendl
---
Semidefinite Optimization – Why Bother ?
16h30-17h00 Laurence Wolsey
---
Polyhedral Results for Mixing Sets
17h00-17h30 Jack Edmonds
---
Optimum Branching Systems

Program of Wednesday April 8

9h00-9h30 Bjarne Toft
---
The Theorem of Turán
9h30-10h00 Adrian Bondy
---
Vines
10h00-10h30 Patrice Ossona de Mendez
---
Indegree-bounded Orientations of Graphs
10h30-11h00 Coffee Break
 
11h00-11h30 Andreas Brandstädt
---
Variants of Induced Matchings
11h30-12h00 Derek Corneil
---
Simple Algorithms Based on Graph Searches
12h00-12h30 Edoardo Amaldi
---
Minimum Cycle Bases in Undirected Graphs
12h30-14h00 Lunch
 
14h00-14h30 András Sebõ
---
Making Long Stories Short … From the Last 24 Years
14h30-15h00 Myriam Preissmann
---
Lovász and Lehman Theorems on Clutters
15h00-15h30 Zoltán Szigeti
---
Edge-Connectivity Augmentation of graphs over symmetric parity families
15h30-16h00 Coffee Break
 
16h00-16h30 Henry Crapo
---
Ineffable Cacaphony
16h30-17h00 András Recski
---
Is This Matrix Singular ?
17h00-17h30 Michel Las Vergnas
---
LP in Oriented Matroids, and the Active Bijection

Program of Thursday April 9

9h00-9h30 Michel Deza
---
Cones of Partial Metrics
9h30-10h00 Vincent Duquenne
---
Lattices and Concept Systems
10h00-10h30 Jan Kratochvil
---
Exact Exponential-time Algorithm for Frequency Assignment
10h30-11h00 Coffee Break
 
11h00-11h30 Hubert de Frayssiex
---
Geometric Representations of Graphs
11h30-12h00 Mike Jünger
---
Crossing Number and Geometric Duality
12h00-12h30 Volker Kaibel
---
Simplifying with Extended Formulations
12h30-14h00 Lunch
 
14h00-14h30 Michel Habib
---
A Decomposition for Chordal Graphs and Applications
14h30-15h00 Jean Fonlupt
---
Graph Decompositions
15h00-15h30 Jaroslav Nešetřil
---
Dualities and Good Characterizations
15h30-16h00 Coffee Break
 
16h00-16h30 Denis Cornaz
---
The Sandwich Line-Graph
16h30-17h00 Jean François Maurras
---
On the Connectivity of k-Clique Polyhedra
17h00-17h30 Kathie Cameron
---
Coflow Polyhedra