Network Optimization

Abstract

We study fundamental mathematical problems originating form the field of Network Optimization.

There are plenty of networks (e.g. electrical, communication, transportation, computer networks), whose efficiency is crucial. Typically, the geometry of the underlying problem is modeled as a graph G=(V,E) and the problem is to install elements of the constructed network in vertices and edges of G. Constructing an element incurs a certain cost which may depend on the location in G. We aim at obtaining a minimal cost network having all the required properties.

Such interesting network problems are mostly NP-hard, so it is unlikely that efficient algorithms for finding optimal solutions for these problems exist. We concentrate on efficiently finding close to optimal solutions by means of approximation algorithms.

An important field of network optimization problems is related to Network Design problems, where we are given a set of nodes of the graph (called terminals) that want to communicate with each other, and we need to buy some edges of the graph to connect all the terminals. Famous examples could be Steiner Tree problem, or Virtual Private Network design problems. Still, in case of economies of scale in buying capacities, the total installation cost could be modeled as a concave function: classical examples are buy-at-bulk problems or rent-or-buy problems. We concentrate on developing constant approximation algorithms for such problems and settle some important compexity issues.

Another field is related to Location problems: a relevant example is the Facility Location Problem, where we need to install facilities in vertices of the graph in order to service a given set of clients. Opening a facility incurs a location specific cost, servicing a client with a facility contributes a cost proportional to the client-facility distance.

We studied the basic variant of the problem called metric Uncapacitated Facility Location, and the more general Connected Facility Location problem, where we also need to connect all the facilities, which incurs cost proportional to the total length of the edges used to connect them. We give constant factor approximation algorithms for both the variants.

Members

Jarosław Byrka

Friedrich Eisenbrand

Thomas Rothvoß

Laura Sanità

Selected Publications

A Politics of Intellectual Property: The French Revolution and the Creation of a Patent System

J. Baudry 

Technology & Culture. 2020-07-01. 

Efficient management of nanomaterial hazards in a large number of research laboratories in an academic environment

A. M. Novello; E. Buitrago; A. Groso; T. Meyer 

Safety Science. 2020. Vol. 121, p. 158-164. DOI : 10.1016/j.ssci.2019.09.004.

Unpacking the Green Economy concept: A quantitative analysis of 140 definitions

A. Merino-Saum; J. Clément; R. Wyss; M. G. Baldi 

Journal of Cleaner Production. 2020. Vol. 242, num. 1, p. 118339. DOI : 10.1016/j.jclepro.2019.118339.

RRAM-VAC: A Variability-Aware Controller for RRAM-based Memory Architectures

S. Tuli; M. A. Rios; A. S. J. Levisse; D. Atienza Alonso 

2020. 25th Asia and South Pacific Design Automation Conference ASP-DAC 2020, Beijing China, January 13-16, 2020.

A method for assessing the fidelity of optical diffraction tomography reconstruction methods using structured illumination

A. B. Ayoub; T-a. Pham; J. Lim; M. Unser; D. Psaltis 

Optics Communications. 2020-01-01. Vol. 454, p. 124486. DOI : 10.1016/j.optcom.2019.124486.

The Generalized Caffarelli‐Kohn‐Nirenberg Theorem for the Hyperdissipative Navier‐Stokes System

M. Colombo; C. De Lellis; A. Massaccesi 

Communications on Pure and Applied Mathematics. 2020. DOI : 10.1002/cpa.21865.

Digital Transformation and Business Model Innovation in the Film Industry: The Case of Movieday.it

A. Solidoro; G. Viscusi 

Technology and Creativity Production, Mediation and Evaluation in the Digital Age; Palgrave Macmillan, 2020-01-01. p. 239-265.

Time reversal applied to fault location in power networks: Pilot test results and analyses

Z. Wang; R. Razzaghi; M. Paolone; F. Rachidi 

Electrical Power and Energy Systems. 2020. Vol. 114, p. 105382. DOI : 10.1016/j.ijepes.2019.105382.

Understanding multimodality through rhythm of life. An empirical evidence from the Swiss case study.

G. Drevon; A. Gumy 

Handbook of urban mobilities; Routledge, 2020-01-01.

The Hermeneutic Circle of Data Visualization: the Case Study of the Affinity Map

D. Rodighiero; A. Romele 

Techné: Research in Philosophy and Technology. 2020. Vol. 24, num. 2.

Exact synthesis of LTL properties from traces

H. Riener 

2019-12-31. Forum on specification & Design Languages – FDL 2019, Southampton, UK, September 2-4, 2019.

Recent advances with optical upconverters made from all-organic and hybrid materials

R. Hany; M. Cremona; K. Strassel 

Science And Technology Of Advanced Materials. 2019-12-31. Vol. 20, num. 1, p. 497-510. DOI : 10.1080/14686996.2019.1610057.

Complex magnetoelectric effect in multiferroic composites: the case of PFN- PT/(Co,Ni)Fe2O4

S. Mokhtari; H. Ahmadvand; M. J. Fesharaki; H. Papi; P. Kameli et al. 

Journal of Physics D-Applied Physics. 2019-12-11. Vol. 52, num. 50, p. 505001. DOI : 10.1088/1361-6463/ab40e3.

Persistent antiferromagnetic order in heavily overdoped Ca1-xLaxFeAs2

E. Martino; M. D. Bachmann; L. Rossi; K. A. Modic; I. Zivkovic et al. 

Journal Of Physics-Condensed Matter. 2019-12-04. Vol. 31, num. 48, p. 485705. DOI : 10.1088/1361-648X/ab3b43.

Production and characterization of low-energy Portland composite cement from post-industrial waste

G. V. P. B. Singh; K. V. L. Subramaniam 

Journal of Cleaner Production. 2019-12-01. Vol. 239, p. 118024. DOI : 10.1016/j.jclepro.2019.118024.

Composition and superposition of alluvial deposits drive macro-biological soil engineering and organic matter dynamics in floodplains

A. Schomburg; D. Sebag; P. Turberg; E. P. Verrecchia; C. Guenat et al. 

Geoderma. 2019-12-01. Vol. 355, p. 113899. DOI : 10.1016/j.geoderma.2019.113899.

Ordered graphs and large bi-cliques in intersection graphs of curves

J. Pach; I. Tomon 

European Journal Of Combinatorics. 2019-12-01. Vol. 82, p. 102994. DOI : 10.1016/j.ejc.2019.07.005.

Integrating urban form and distributed energy systems: Assessment of sustainable development scenarios for a Swiss village to 2050

N. Mohajeri; A. T. D. Perera; S. Coccolo; L. Mosca; M. Le Guen et al. 

Renewable Energy. 2019-12-01. Vol. 143, p. 810-826. DOI : 10.1016/j.renene.2019.05.033.

Current Developments in Biotechnology and Bioengineering: Resource Recovery from Wastes

S. Varjani; A. Pandey; E. Gnansounou; S. K. Khanal; S. Raveendran 

Elsevier, 2019-11-30.

Does desorption affect the length distributions of nanowires?

V. G. Dubrovskii; J. Barcus; W. Kim; J. Vukajlovic-Plestina; A. Fontcuberta i Morral 

Nanotechnology. 2019-11-22. Vol. 30, num. 47, p. 475604. DOI : 10.1088/1361-6528/ab3bb6.

BioID: a Privacy-Friendly Identity Document

F. Balli; F. B. Durak; S. Vaudenay 

2019-11-17. The 15th International Workshop on Security and Trust Management 15th International Workshop (STM 2019), Luxembourg, September 26-27, 2019.

Machine learning for fast and reliable solution of time-dependent differential equations

F. Regazzoni; L. Dede; A. Quarteroni 

Journal of Computational Physics. 2019-11-15. Vol. 397, p. 108852. DOI : 10.1016/j.jcp.2019.07.050.

AMS-100: The next generation magnetic spectrometer in space – An international science platform for physics and astrophysics at Lagrange point 2

S. Schael; A. Atanasyan; J. Berdugo; T. Bretz; M. Czupalla et al. 

Nuclear Instruments & Methods In Physics Research Section A-Accelerators Spectrometers Detectors And Associated Equipment. 2019-11-11. Vol. 944, p. 162561. DOI : 10.1016/j.nima.2019.162561.

Geometric and Physical Constraints for Drone-Based Head Plane Crowd Density Estimation

W. Liu; K. M. Lis; M. Salzmann; P. Fua 

2019-11-08. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China, November 4-8, 2019.

Solar model

A. S. Wallerand 

2019-11-07.

Decentralized control with cross-coupled sensory feedback between body and limbs in sprawling locomotion

S. Suzuki; T. Kano; A. J. Ijspeert; A. Ishiguro 

Bioinspiration & Biomimetics. 2019-11-01. Vol. 14, num. 6, p. 066010. DOI : 10.1088/1748-3190/ab3ef6.

First principles gyrokinetic analysis of electromagnetic plasma instabilities

N. Tronko; A. Bottino; C. Chandre; E. Sonnendruecker; S. Brunner et al. 

Plasma Physics And Controlled Fusion. 2019-11-01. Vol. 61, num. 11, p. 114002. DOI : 10.1088/1361-6587/ab4109.

Influence of curved delamination front on R-curve of DCB specimen

Z. Jiang; S. Wan; T. Keller; Z. Fang; A. P. Vassilopoulos 

Composite Structures. 2019-11-01. Vol. 227, p. 111311. DOI : 10.1016/j.compstruct.2019.111311.

Some regularity results for p-harmonic mappings between Riemannian manifolds

C-Y. Guo; C-L. Xiang 

Nonlinear Analysis-Theory Methods & Applications. 2019-11-01. Vol. 188, p. 405-424. DOI : 10.1016/j.na.2019.06.006.

Parallel high-performance multi-beam multi-bunch simulations

S. V. Furuseth; X. Buffat 

Computer Physics Communications. 2019-11-01. Vol. 244, p. 180-186. DOI : 10.1016/j.cpc.2019.06.006.

Physical Mechanism of Interblade Vortex Development at Deep Part Load Operation of a Francis Turbine

K. Yamamoto; A. Mueller; A. Favrel; F. Avellan 

Journal Of Fluids Engineering-Transactions Of The Asme. 2019-11-01. Vol. 141, num. 11, p. 111113. DOI : 10.1115/1.4043989.

Generalized Turan problems for disjoint copies of graphs

D. Gerbner; A. Methuku; M. Vizer 

Discrete Mathematics. 2019-11-01. Vol. 342, num. 11, p. 3130-3141. DOI : 10.1016/j.disc.2019.06.022.

Near-infrared absorbing cyanine dyes for all-organic optical upconversion devices

R. Aderne; K. Strassel; S. Jenatsch; M. Diethelm; R. Hany et al. 

Organic Electronics. 2019-11-01. Vol. 74, p. 96-102. DOI : 10.1016/j.orgel.2019.07.002.

Overview of the JET preparation for deuterium-tritium operation with the ITER like-wall

E. Joffrin; S. Abduallev; M. Abhangi; P. Abreu; V. Afanasev et al. 

Nuclear Fusion. 2019-11-01. Vol. 59, num. 11, p. 112021. DOI : 10.1088/1741-4326/ab2276.

Thin Gas Film Isothermal Condensation in Aerodynamic Bearings

E. Guenat; J. Schiffmann 

Journal of Tribology. 2019-11-01. Vol. 141, num. 11. DOI : 10.1115/1.4044447.

Design framework for the structural analysis of free-form timber plate structures using wood-wood connections

A. C. Nguyen; P. Vestartas; Y. Weinand 

Automation in Construction. 2019-11. Vol. 107, p. 102948. DOI : 10.1016/j.autcon.2019.102948.

Learning to Find Unpaired Cross-Spectral Correspondences

S. Jeong; S. Kim; K. Park; K. Sohn 

Ieee Transactions On Image Processing. 2019-11-01. Vol. 28, num. 11, p. 5394-5406. DOI : 10.1109/TIP.2019.2917864.

A double-structure hydromechanical constitutive model for compacted bentonite.

Y. Qiao; X. Yingming; L. Laloui; W. Ding; M. He 

Comptuters and Geotechnics. 2019-11-01. Vol. 115, p. 10-21, 103173. DOI : 10.1016/j.compgeo.2019.103173.

Compact high order finite volume method on unstructured grids IV: Explicit multi-step reconstruction schemes on compact stencil

Y-S. Zhang; Y-X. Ren; Q. Wang 

Journal of Computational Physics. 2019-11-01. Vol. 396, p. 161-192. DOI : 10.1016/j.jcp.2019.06.054.

Two-step phase shifting interferometry based on orientation selective monogenic filtering

R. Kulkarni; P. Rastogi 

Optics Communications. 2019-11-01. Vol. 450, p. 208-215. DOI : 10.1016/j.optcom.2019.05.069.

Flip-Chip Wafer-Fused OP-VECSELs Emitting 3.65 W at the 1.55-mu m Waveband

A. Mereuta; K. Nechay; A. Caliman; G. Suruceanu; A. Rudra et al. 

Ieee Journal Of Selected Topics In Quantum Electronics. 2019-11-01. Vol. 25, num. 6, p. 1700605. DOI : 10.1109/JSTQE.2019.2922819.

Refining Biomass Residues for Sustainable Energy and Bioproducts: Technology, Advances, Life Cycle Assessment and Economics

R. P. Kumar; E. Gnansounou; J. K. Raman; G. Baskar 

Elsevier Science Publishing Co Inc, 2019-11-01.

DIII-D research towards establishing the scientific basis for future fusion reactors

C. C. Petty; L. Abadie; T. W. Abrams; J. Ahn; T. Akiyama et al. 

Nuclear Fusion. 2019-11-01. Vol. 59, num. 11, p. 112002. DOI : 10.1088/1741-4326/ab024a.

Progress in disruption prevention for ITER

E. J. Strait; J. L. Barr; M. Baruzzo; J. W. Berkery; R. J. Buttery et al. 

Nuclear Fusion. 2019-11-01. Vol. 59, num. 11, p. 112012. DOI : 10.1088/1741-4326/ab15de.

SynDeMo: Synergistic Deep Feature Alignment for Joint Learning of Depth and Ego-Motion

S. Bozorgtabar; M. S. Rad; D. Mahapatra; J-P. Thiran 

2019-10-27. 2019 International Conference on Computer Vision (ICCV 2019), Seoul, South Korea, 27-10, 2019.

Detecting the Unexpected via Image Resynthesis

K. M. Lis; K. K. Nakka; P. Fua; M. Salzmann 

2019-10-27. ICCV 2019 : IEEE International Conference on Computer Vision, Seoul, South Korea, Oct 27, 2019 – Nov 3, 2019 .

Recurrent U-Net for Resource-Constrained Segmentation

W. Wang; K. Yu; J. Hugonot; P. Fua; M. Salzmann 

2019-10-27. International Conference on Computer Vision (ICCV 2019), Seoul, Korea, Oct 27 – Nov 3, 2019.

A high resolution LC-MS targeted method for the concomitant analysis of 11 contraceptive progestins and 4 steroids

C. F. Laszlo; J. P. Montoya; M. Shamseddin; F. De Martino; A. Beguin et al. 

Journal Of Pharmaceutical And Biomedical Analysis. 2019-10-25. Vol. 175, p. 112756. DOI : 10.1016/j.jpba.2019.07.004.

Early sepsis diagnosis via protein and miRNA biomarkers using a novel point-of-care photonic biosensor

N. Fabri-Faja; O. Calvo-Lozano; P. Dey; R. A. Terborg; -C. Estevez et al. 

Analytica Chimica Acta. 2019-10-24. Vol. 1077, p. 232-242. DOI : 10.1016/j.aca.2019.05.038.

Advanced tariffs for grid friendly distributed PV and storage: A case study in Rolle

L. Bloch; J. Holweger; C. Ballif; N. Wyrsch 

SCCER-FURIES Annual Conference 2019, Aarau, Switzerland, Otober 21, 2019.

Development and validation of a double focalizing magnetic spectrometer for beta spectrum measurements

F. Juget; G. Lorusso; G. Haefeli; Y. Nedjadi; F. Bochud et al. 

Nuclear Instruments & Methods In Physics Research Section A-Accelerators Spectrometers Detectors And Associated Equipment. 2019-10-21. Vol. 942, p. 162384. DOI : 10.1016/j.nima.2019.162384.

Stability of aqueous electrolytes based on LiFSI and NaFSI

D. Reber; R. Figi; R-S. Kuehnel; C. Battaglia 

Electrochimica Acta. 2019-10-20. Vol. 321, p. 134644. DOI : 10.1016/j.electacta.2019.134644.

Double bridged mu(2)-Halide Cu (II) complexes for the electrocatalytic reduction of CO2

M. Sadehvand; A. Amiri; F. F. Tirani; J. Gu; K. Schenk-Joss 

Electrochimica Acta. 2019-10-20. Vol. 321, p. 134675. DOI : 10.1016/j.electacta.2019.134675.

Synthesis of Organic Super-Electron-Donors by Reaction of Nitrous Oxide with N-Heterocyclic Olefins

L. Y. M. Eymann; P. Varava; A. M. Shved; B. F. E. Curchod; Y. Liu et al. 

Journal of the American Chemical Society. 2019-10-17.  p. available online. DOI : 10.1021/jacs.9b10660.

Comparison of methods to achieve robust design decisions for hydropower projects: A case study

F. Oberrauch; A. Schleiss; L. Saucede 

2019-10-17. The 26th Hydro Conference – HYDRO 2019 HYDRO 2019 – CONCEPT TO CLOSURE: PRACTICAL STEPS , Porto, Portugal, 14 – 16 October, 2019. p. 1-12.

Experimental and numerical study on wave-impact on buildings

D. Wüthrich; D. Nishiura; S. Nomura; M. Furuichi; M. Pfister et al. 

2019-10-16. 38th IAHR World Congress: Water connecting the world, Panama City, Panama, September 1-6, 2019. p. 6047-6056 . DOI : 10.3850/38WC092019-0377.

Distributed Logless Atomic Durability with Persistent Memory

S. Gupta; A. Daglis; B. Falsafi 

2019-10-16. The 52nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-52), Columbus, OH, USA, October 12–16, 2019. DOI : 10.1145/3352460.3358321.

Crushing and intrusion resistance improvement of aluminum beams by carbon/epoxy composite patches

Y. Lebaupin; J. Friedli; B. Caglar; M. Piccand; R. Pasquier et al. 

Composite Structures. 2019-10-15. Vol. 226, p. 111235. DOI : 10.1016/j.compstruct.2019.111235.

Kinetic modeling of lag times during photo-induced inactivation of E. coli in sunlit surface waters: Unraveling the pathways of exogenous action

E. A. Serna-Galvis; J. A. Troyon; S. Giannakis; R. A. Torres-Palma; L. Carena et al. 

Water Research. 2019-10-15. Vol. 163, p. 114894. DOI : 10.1016/j.watres.2019.114894.

Magnetic and optical properties in degenerated transition metal and Ga co-substituted ZnO nanocrystals

A. Zukuls; R. Eglitis; T. Kaambre; M. Kook; V. Kisand et al. 

Journal Of Alloys And Compounds. 2019-10-15. Vol. 805, p. 1191-1199. DOI : 10.1016/j.jallcom.2019.07.197.

Importance of the advection scheme for the simulation of water isotopes over Antarctica by atmospheric general circulation models: A case study for present-day and Last Glacial Maximum with LMDZ-iso

A. Cauquoin; C. Risi; É. Vignon 

Earth and Planetary Science Letters. 2019-10-15. Vol. 524, p. 115731. DOI : 10.1016/j.epsl.2019.115731.

Functional imaging of rostrocaudal spinal activity during upper limb motor tasks

N. Kinany; E. Pirondini; R. Martuzzi; L. Mattera; S. Micera et al. 

Neuroimage. 2019-10-15. Vol. 200, p. 590-600. DOI : 10.1016/j.neuroimage.2019.05.036.

Automated ‘Eye-sight’ Venetian blinds based on an embedded photometric device with real-time daylighting computing

Y. Wu; J. H. Kämpf; J-L. Scartezzini 

Applied Energy. 2019-10-15. Vol. 252, p. 113317. DOI : 10.1016/j.apenergy.2019.113317.

Exploration of logics underlying modal choice of the working population from the Greater Geneva

V. Kaufmann; E. Bernier; J. González Villamizar 

2019-10-14. Swiss Mobility Conference, Lausanne, Vaud, Switzerland, October 14, 2019.

Synthesizing adaptive test strategies from temporal logic specifications

R. Bloem; G. Fey; F. Greif; R. Könighofer; I. Pill et al. 

Formal Methods in System Design. 2019-10-14.  p. 1-33. DOI : 10.1007/s10703-019-00338-9.

The Impossibility of Fast Transactions

K. Antoniadis; D. Didona; R. Guerraoui; W. Zwaenepoel 

2019-10-14

Advanced Timber Construction, using digital fabrication and robotic assemblies

Y. Weinand 

Graduates Seminar Talks, University of Southern California, USA, 14.10.19.

Robot Analytics: What Do Human-Robot Interaction Traces Tell Us About Learning?

J. Nasir; U. Norman; W. Johal; J. K. Olsen; S. Shahmoradi et al. 

2019-10-14. IEEE RoMan 2019 – The 28th IEEE International Conference on Robot & Human Interactive Communication, New Delhi, India, October 14-18, 2019.

Mapping informal settlements: an experience in São Paulo (Brazil)

V. Pessoa Colombo 

Cartografia, cittadinanza e partecipazione – Giornata internazionale di studi, Mendrisio, Switzerland, October 11, 2019.

L’évolution des modes de vie et les ateliers d’autoréparation de vélo

A. Rigal 

Assemblée Générale du P’tit vélo dans la tête, Grenoble,

Semiclassical analysis of the quantum instanton approximation

C. L. Vaillant; M. J. Thapa; J. Vaníček; J. O. Richardson 

The Journal of Chemical Physics. 2019-10-11. Vol. 151, num. 14, p. 144111. DOI : 10.1063/1.5123800.

Tailoring thermal conduction in anatase TiO2

X. Mettan; J. Jaćimović; O. S. Barišić; A. Pisoni; I. Batistić et al. 

Communications Physics. 2019-10-10. Vol. 2, num. 1. DOI : 10.1038/s42005-019-0224-7.

Slickwater hydraulic fracture propagation: near-tip and radial geometry solutions

B. Lecampion; H. Zia 

Journal of Fluid Mechanics. 2019-10-10. Vol. 880, p. 514-550 . DOI : 10.1017/jfm.2019.716.

Energy dependent structure of Xe ion tracks in YBCO and the effect on the superconductive properties in magnetic fields

E. I. Suvorova; P. N. Degtyarenko; I. A. Karateev; A. V. Ovcharov; A. L. Vasiliev et al. 

Journal of Applied Physics. 2019-10-09. Vol. 126, p. 1-13, 145106. DOI : 10.1063/1.5120894.

Segmented Spiral using Inter-Connected Timber Elements

P. Vestartas; M. Nakad; L. Pelletier; A. Rezaei Rad; Y. Weinand et al. 

IASS 60th Anniversary Symposium (IASS SYMPOSIUM 2019), Barcelona, Spain, October 8, 2019.

Performance Assessment of Double-Layered Timber Plate Shells using Alternative Structural Systems

A. C. Nguyen; B. Himmer; P. Vestartas; Y. Weinand 

IASS 60th Anniversary Symposium (IASS SYMPOSIUM 2019), Barcelona, Spain, October 8, 2019.

An Associativity-Agnostic in-Cache Computing Architecture Optimized for Multiplication

M. Rios; W. A. Simon; A. S. J. Levisse; M. Zapater Sancho; D. Atienza Alonso 

2019-10-09. 

Effectiveness of a strategic energy reserve during the energy transition: The case of Switzerland

P. A. van Baal 

Competition and Regulation in Network Industries. 2019-10-08.  p. 178359171987936. DOI : 10.1177/1783591719879365.

Simulations of Swiss climate policy with a computable general equilibrium model

P. Thalmann 

Economic policy seminar, UNIL, Lausanne, Switzerland, October 8, 2019.

Einführung in den Leitfaden preisgünstige Mietwohnungen

P. Thalmann 

Herbsttreffen Wohnnetz, Bern, Switzerland, October 21, 2019.

Introduction au Guide du logement à loyer modéré

P. Thalmann 

Rencontre n°1 du Réseau logement en Suisse romande, Renens, Suisse, October 8, 2019.

Low-dimensional perovskite nanoplatelet synthesis using in situ photophysical monitoring to establish controlled growth

M. Do; I. Kim; M. A. Kolaczkowski; J. Kang; G. A. Kamat et al. 

Nanoscale. 2019-10-07. Vol. 11, num. 37, p. 17262-17269. DOI : 10.1039/c9nr04010b.

Accelerating equilibrium isotope effect calculations. II. Stochastic implementation of direct estimators

K. Karandashev; J. Vaníček 

The Journal of Chemical Physics. 2019-10-07. Vol. 151, num. 13, p. 134116. DOI : 10.1063/1.5124995.

Switzerland: Economic aspects of a transition to a 1.5°C world

P. Thalmann 

Colloquium Institute for Atmospheric and Climate Science, ETHZ, Zurich, Switzerland, October 7, 2019.

Impact of advanced electricity tariff structures on the optimal design, operation and profitability of a grid-connected PV system with energy storage

L. Bloch; J. Holweger; C. Ballif; N. Wyrsch 

8th DACH+ Conference on Energy Informatics, Salzburg, September 26-27, 2019.

A Multilayer Microfluidic Platform for the Conduction of Prolonged Cell-Free Gene Expression

A. J. van der Linden; M. Yelleswarapu; P. A. Pieters; Z. Swank; W. T. S. Huck et al. 

Journal of Visualized Experiments. 2019-10-06. num. 152. DOI : 10.3791/59655.

A Product Engine for Energy-Efficient Execution of Binary Neural Networks Using Resistive Memories

J. Vieira; E. Giacomin; Y. M. Qureshi; M. Zapater Sancho; X. Tang et al. 

2019-10-06. 27th IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), Cuzco, Peru, October 6-9, 2019.

Identifying microbial species by single-molecule DNA optical mapping and resampling statistics

A. Bouwens; J. Deen; R. Vitale; L. D’Huys; V. Goyvaerts et al. 

NAR Genomics and Bioinformatics. 2019-10-05. Vol. 2, num. 1. DOI : 10.1093/nargab/lqz007.

Magnetically separable TiO2/FeOx/POM accelerating the photocatalytic removal of the emerging endocrine disruptor: 2,4-dichlorophenol

J. Yu; T. Wang; S. Rtimi 

Applied Catalysis B-Environmental. 2019-10-05. Vol. 254, p. 66-75. DOI : 10.1016/j.apcatb.2019.04.088.

Automated Platform for Long-Term Culture and High-Content Phenotyping of Single C. elegans Worms

H. B. Atakan; R. Xiang; M. Cornaglia; L. Mouchiroud; E. Katsyuba et al. 

Scientific Reports. 2019-10-04. Vol. 9, p. 14340. DOI : 10.1038/s41598-019-50920-8.

MATHICSE Technical Report : Efficient state/Parameter estimation in nonlinear unsteady PDEs by reduced basis ensemble Kalman filter

S. Pagani; A. Manzoni; A. Quarteroni 

2019-10-04

Shape memory polymer resonators as highly sensitive uncooled infrared detectors

U. Adiyan; T. Larsen; J. J. Zárate; L. G. Villanueva; H. Shea 

Nature Communications. 2019-10-04. Vol. 10, p. 4518. DOI : 10.1038/s41467-019-12550-6.

Increasing N content in GaNAsP nanowires suppresses the impact of polytypism on luminescence

M. Jansson; L. Francaviglia; R. La; R. Balagula; J. E. Stehr et al. 

Nanotechnology. 2019-10-04. Vol. 30, num. 40, p. 405703. DOI : 10.1088/1361-6528/ab2cdb.

Spatiotemporal Imaging of Water in Operating Voltage-Gated Ion Channels Reveals the Slow Motion of Interfacial Ions

O. B. Tarun; M. Y. Eremchev; A. Radenovic; S. Roke 

Nano Letters. 2019-10-03. DOI : 10.1021/acs.nanolett.9b02024.

Phase masks for electron microscopy fabricated by thermal scanning probe lithography

S. Hettler; L. Radtke; L. Grünewald; Y. Lisunova; O. Peric et al. 

Micron. 2019-10-03. Vol. 127, p. 102753. DOI : 10.1016/j.micron.2019.102753.

Modeling the interplay between the shear layer and leading edge suction during dynamic stall

J. Deparday; K. Mulleners 

Physics of Fluids. 2019-10-03. Vol. 31, num. 10, p. 107104. DOI : 10.1063/1.5121312.

Scale limitations of gas bearing supported turbocompressors for vapor compression cycles

J. Schiffmann; K. Kontomaris; C. Arpagaus; F. Bless; S. Bertsch 

International Journal of Refrigeration. 2019-10-03.  p. JIJR4535. DOI : 10.1016/j.ijrefrig.2019.09.019.

Majority Charge Carrier Transport in Particle-based Photoelectrodes

Y. K. Gaudy; S. Dilger; S. Pokrant; S. Haussener 

The Journal of Physical Chemistry C. 2019-10-03. DOI : 10.1021/acs.jpcc.9b07580.

Regularity results for rough solutions of the incompressible Euler equations via interpolation methods

L. Forcella; M. Colombo; L. De Rosa 

2019-10-02. 

Fundamental Issues, Technology Development, and Challenges of Boiling Heat Transfer, Critical Heat Flux, and Two-Phase Flow Phenomena with Nanofluids

L. Cheng; G. Xia; Q. Li; J. R. Thome 

Heat Transfer Engineering. 2019-10-02. Vol. 40, num. 16, p. 1301-1336. DOI : 10.1080/01457632.2018.1470285.
https://infoscience.epfl.ch/search?p=title%3A%22An+Improved+%22LP-based%22+Approximation+for+Steiner+Tree%22+OR+001%3A149965+OR+001%3A144094+OR+001%3A144057+OR+001%3A138778+OR+001%3A124912+OR+001%3A121643&c=Infoscience%2FResearch%2FSB%2FMATH%2FDISOPT&so=d&rg=100
[/epfl_infoscience_search]