Demo Data from EDBT 2026 / reviewers in the wild / expert
Mustapha Debboun
dblp:201/7933
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2017
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational geometry · 50% Graph algorithms and graph theory · 25% Mathematical optimization · 25% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › motion planning
coverage path planning |
0.3 | 1 | 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution) · SoCG 2017 |
Graph algorithms and graph theory
graph algorithms |
0.3 | 1 | 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution) · SoCG 2017 |
Computational geometry
motion planning |
0.3 | 1 | 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution) · SoCG 2017 |
Mathematical optimization › combinatorial optimization › vehicle routing
traveling salesman problem |
0.3 | 1 | 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution) · SoCG 2017 |
Methods — techniques the papers use, named apart from their topics
integer programming · 0.3approximation algorithm · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution)abstractWe present results arising from the problem of sweeping a mosquito-infested area with an Un-manned Aerial Vehicle (UAV) equipped with an electrified metal grid. This is related to the Traveling Salesman Problem, the Lawn Mower Problem and, most closely, Milling with TurnCost. Planning a good trajectory can be reduced to considering penalty and budget variants of covering a grid graph with minimum turn cost. On the theoretical side, we show the solution of a problem from The Open Problems Project that had been open for more than 15 years, and hint at approximation algorithms. On the practical side, we describe an exact method based on Integer Programming that is able to compute provably optimal instances with over 500 pixels. These solutions are actually used for practical trajectories, as demonstrated in the video. Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke |
SoCG | 2 |