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 DateObject::$timeOnly is deprecated in DateObject->__construct() (line 221 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$dateOnly is deprecated in DateObject->__construct() (line 222 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$originalTime is deprecated in DateObject->__construct() (line 225 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$timeOnly is deprecated in DateObject->__construct() (line 221 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$dateOnly is deprecated in DateObject->__construct() (line 222 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$originalTime is deprecated in DateObject->__construct() (line 225 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$timeOnly is deprecated in DateObject->__construct() (line 221 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$dateOnly is deprecated in DateObject->__construct() (line 222 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$originalTime is deprecated in DateObject->__construct() (line 225 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$timeOnly is deprecated in DateObject->__construct() (line 221 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$dateOnly is deprecated in DateObject->__construct() (line 222 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$originalTime is deprecated in DateObject->__construct() (line 225 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$timeOnly is deprecated in DateObject->__construct() (line 221 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$dateOnly is deprecated in DateObject->__construct() (line 222 of /home/lamsade/www/projets_conf/poc/sites/all/modules/date/date_api/date_api.module).
  • Deprecated function: Creation of dynamic property DateObject::$originalTime is deprecated in DateObject->__construct() (line 225 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: 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).

SPOC 4 "Algorithmes d’Approximation et Polyèdres"

Date: 
Friday, 24 October, 2008

4ème Séminaire POC

Le VENDREDI 24 OCTOBRE 2008

Sur le site de l’Institut Henri Poincarré (IHP) de l’Université Pierre et Marie Curie (Paris 6)
11 rue Pierre et Marie Curie 75231 Paris CEDEX 05

Salle 201

Accès IHP

Sur le thème

"Algorithmes d’Approximation et Polyèdres"

Pour s’incrire : envoyer un mail à pierre.pesneau at math.u-bordeaux1.fr

INSCRITS à la journée JSPOC4

 

Programme prévisionnel*

 

9h30-9h45 Accueil des participants
9h45-10h00 Introduction à la journée
10h00-12h00 Approximation of NP-hard problems by moderately exponential time algorithms
Vangelis Paschos
12h00-14h00 REPAS
14h00-14h30 Hiérarchies de relaxations semi-algébriques pour des programmes linéaires mixtes 0-1 : théorie et applications
Hacène Ouzia
14h30-15h00 Retour sur une question ouverte : Le problème de la coupe séparatrice
Walid Ben Ameur
15h00-15h30 Questions ouvertes
15h30-16h00 PAUSE
16h00-16h30 Algorithmes approchés pour les problèmes d’arborescence et cycle de couverture
Viet Hung Nguyen
16h30-17h00 Questions ouvertes
17h00 Clôture de la journée

* Toute correspondance avec le programme réel ne serait qu’une coïncidence fortuite