Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

Automated repair of layout bugs in Web pages with linear programming

Jacquet Stéphane, Chamberland-Thibeault Xavier et Hallé Sylvain. (2021). Automated repair of layout bugs in Web pages with linear programming. Dans Marco Brambilla, Richard Chbeir, Flavius Frasincar et Ionana Manolescu (dir.), Web Engineering : 21st International Conference, ICWE 2021, Biarritz, France, May 18–21, 2021, Proceedings. (p. 423-439). Lecture notes in computer science. Cham, Suisse : Springer.

[thumbnail of paper.pdf]
PDF - Version acceptée

URL officielle:


The paper addresses the issue of layout bugs, in which elements of a web page may overlap, become misaligned or protrude from their parent container for fortuitous reasons. It proposes a technique to apply corrections to a rendered page by formulating its current state and associated layout constraints into a Mixed Integer Linear Programming problem. An off-the-shelf numerical solver is used to generate a layout that satisfies the constraints, in such a way that disruptions to the original page are minimized. A probe then injects these corrections in the form of a temporary “hotfix”. The approach has been implemented and tested on samples of real-world web pages; using techniques that aim to reduce the size of the optimization problem, a solution can often be computed in a few seconds on commodity hardware.

Type de document:Chapitre de livre
Lieu de publication:Cham, Suisse
Sujets:Sciences naturelles et génie > Sciences mathématiques > Informatique
Département, module, service et unité de recherche:Départements et modules > Département d'informatique et de mathématique
Éditeurs:Brambilla, Marco
Chbeir, Richard
Frasincar, Flavius
Manolescu, Ionana
Mots-clés:proceedings, layout bugs, declarative specifications, linear programming
Déposé le:01 sept. 2021 01:30
Dernière modification:22 mai 2022 04:10
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630