Renato F. Werneck, Ph.D.
Affiliations: | 2006 | Princeton University, Princeton, NJ |
Area:
Data structures; graph algorithms; combinatorial optimization; computational complexity; computational geometry; parallel algorithms.Google:
"Renato Werneck"Parents
Sign in to add mentor| Robert Endre Tarjan | grad student | 2006 | Princeton | |
| (Design and analysis of data structures for dynamic trees.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Pajor T, Uchoa E, Werneck RF. (2018) A robust and scalable algorithm for the Steiner problem in graphs Mathematical Programming Computation. 10: 69-118 |
| Delling D, Goldberg AV, Pajor T, et al. (2017) Customizable Route Planning in Road Networks Transportation Science. 51: 566-591 |
| Abraham I, Delling D, Fiat A, et al. (2016) Highway Dimension and Provably Efficient Shortest Path Algorithms Journal of the Acm. 63: 41 |
| Lamm S, Sanders P, Schulz C, et al. (2016) Finding near-optimal independent sets at scale Proceedings of the Workshop On Algorithm Engineering and Experiments. 2016: 138-150 |
| Abraham I, Chechik S, Delling D, et al. (2016) On dynamic approximate shortest paths for planar graphs with worst-case costs Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 2: 740-753 |
| Delling D, Pajor T, Werneck RF. (2015) Round-based public transit routing Transportation Science. 49: 591-604 |
| Delling D, Werneck RF. (2015) Customizable point-of-interest queries in road networks Ieee Transactions On Knowledge and Data Engineering. 27: 686-698 |
| Delling D, Fleischman D, Goldberg AV, et al. (2015) An exact combinatorial algorithm for minimum graph bisection Mathematical Programming. 153: 417-458 |
| Goldberg AV, Hed S, Kaplan H, et al. (2015) Faster and more dynamic maximum flow by incremental breadth-first search Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9294: 619-630 |
| Delling D, Dibbelt J, Pajor T, et al. (2015) Public transit labeling Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9125: 273-285 |