[Job-offers-cs] Postdoc position in Discrete optimization / Graph theory at Université libre de Bruxelles (Brussels, Belgium)

[Pekka Orponen]

-------- Forwarded Message --------

Subject: 	[DMANET] Postdoc position in Discrete optimization / Graph 
theory at Université libre de Bruxelles (Brussels, Belgium)
Date: 	Fri, 11 Nov 2022 13:57:56 +0000
From: 	FIORINI Samuel via dmanet <dmanet at zpr.uni-koeln.de>
Reply-To: 	FIORINI Samuel <samuel.fiorini at ulb.be>
To: 	dmanet at zpr.uni-koeln.de <dmanet at zpr.uni-koeln.de>



Université libre de Bruxelles (ULB) in Brussels (Belgium) announces a 
Postdoc position within the research project
BD-DELTA (Integer Linear Programs with Bounded Subdeterminants) of Prof. 
Samuel Fiorini,
with funding for 1 year. Strong candidates with interests in Discrete 
optimization and/or Graph theory and/or Matroid theory are encouraged to 
apply.

The postdoc position is scheduled start in January 2023. The deadline 
for applying is December 1st, 2022. E-mail enquiries are welcome.

About the scientific environment: Prof. Samuel Fiorini is a member of 
the Algebra and combinatorics research group of the Department of 
Mathematics. He is also a member of the Algorithms group of the Computer 
Science Department. Other members include Prof. Jean Cardinal, Prof. 
John Iacono, Prof. Gwenaël Joret, Prof. Stefan Langerman, and Dr. Yelena 
Yuditsky.

About the project: A milestone of discrete optimization is that that 
integer programs on totally unimodular constraint matrices can be solved 
efficiently. Our long-term plan is to generalize that to constraint 
matrices that are totally Delta-modular, for some constant Delta. This 
means that all square submatrices of the constraint matrix have a 
determinant which is an integer that is at most Delta in absolute value. 
Our approach is structural, based on graph minors and extensions.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://list.aalto.fi/pipermail/job-offers-cs/attachments/20221113/41cd07b0/attachment-0001.htm