Follow
Davide Bil˛
Davide Bil˛
Associate Professor in C.S., Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica
Verified email at univaq.it
Title
Cited by
Cited by
Year
Reoptimization of Steiner trees
D Bil˛, HJ B÷ckenhauer, J Hromkovič, R Krßlovič, T M÷mke, P Widmayer, ...
Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theoryá…, 2008
592008
Improved approximability and non-approximability results for graph diameter decreasing problems
D Bil˛, L GualÓ, G Proietti
Theoretical Computer Science 417, 12-22, 2012
502012
Reoptimization of the shortest common superstring problem
D Bil˛, HJ B÷ckenhauer, D Komm, R Krßlovič, T M÷mke, S Seibert, A Zych
Algorithmica 61, 227-251, 2011
492011
On the complexity of minimizing interference in ad-hoc and sensor networks
D Bil˛, G Proietti
Theoretical Computer Science 402 (1), 43-55, 2008
462008
On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks
D Bil˛, G Proietti
462007
Reoptimization of weighted graph and covering problems
D Bil˛, P Widmayer, A Zych
Approximation and Online Algorithms: 6th International Workshop, WAOA 2008á…, 2009
442009
Improved purely additive fault-tolerant spanners
D Bil˛, F Grandoni, L GualÓ, S Leucci, G Proietti
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greeceá…, 2015
432015
Multiple-edge-fault-tolerant approximate shortest-path trees
D Bil˛, L GualÓ, S Leucci, G Proietti
arXiv preprint arXiv:1601.04169, 2016
352016
Locality-based network creation games
D Bil˛, L GualÓ, S Leucci, G Proietti
ACM Transactions on Parallel Computing (TOPC) 3 (1), 1-26, 2016
342016
Bounded-distance network creation games
D Bil˛, L GualÓ, G Proietti
Internet and Network Economics, 72-85, 2012
322012
Topological influence and locality in swap Schelling games
D Bil˛, V Bil˛, P Lenzner, L Molitor
Autonomous Agents and Multi-Agent Systems 36 (2), 47, 2022
302022
On the tree conjecture for the network creation game
D Bil˛, P Lenzner
Theory of Computing Systems 64, 422-443, 2020
282020
Fault-tolerant approximate shortest-path trees
D Bil˛, L GualÓ, S Leucci, G Proietti
European Symposium on Algorithms, 137-148, 2014
262014
The max-distance network creation game on general host graphs
D Bil˛, L GualÓ, S Leucci, G Proietti
Internet and Network Economics, 392-405, 2012
202012
Computational aspects of a 2-player Stackelberg shortest paths tree game
D Bil˛, L GualÓ, G Proietti, P Widmayer
Internet and Network Economics: 4th International Workshop, WINE 2008á…, 2008
192008
Compact and fast sensitivity oracles for single-source distances
D Bil˛, L GualÓ, S Leucci, G Proietti
arXiv preprint arXiv:1608.04769, 2016
182016
Network verification via routing table queries
E Bampas, D Bil˛, G Drovandi, L GualÓ, R Klasing, G Proietti
Journal of Computer and System Sciences 81 (1), 234-248, 2015
182015
Network creation games with traceroute-based strategies
D Bil˛, L GualÓ, S Leucci, G Proietti
Structural Information and Communication Complexity: 21st Internationalá…, 2014
182014
Selfish creation of social networks
D Bil˛, T Friedrich, P Lenzner, S Lowski, A Melnichenko
Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5185-5193, 2021
162021
New advances in reoptimizing the minimum Steiner tree problem
D Bil˛, A Zych
International Symposium on Mathematical Foundations of Computer Science, 184-197, 2012
162012
The system can't perform the operation now. Try again later.
Articles 1–20