Marc Nunkesser

According to our database, Marc Nunkesser authored at least 17 papers between 2004 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Quantifying the sustainability impact of Google Maps: A case study of Salt Lake City.

Neha Arora, Theophile Cabannes, Sanjay Ganapathy, Yechen Li, Preston McAfee, Marc Nunkesser, Carolina Osorio, Andrew Tomkins, Iveel Tsogsuren

CoRR, 2021

ETA Prediction with Graph Neural Networks in Google Maps.

Austin Derrow-Pinion, Jennifer She, David Wong, Oliver Lange, Todd Hester, Luis Perez, Marc Nunkesser, Seongjae Lee, Xueying Guo, Brett Wiltshire, Peter W. Battaglia, Vishal Gupta, Ang Li, Zhongwen Xu, Alvaro Sanchez-Gonzalez, Yujia Li, Petar Velickovic

Proceedings of the CIKM '21: The 30th ACM International Conference on Information and Knowledge Management, Virtual Event, Queensland, Australia, November 1, 2021

2013

HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm.

Stefan Heule, Marc Nunkesser, Alexander Hall

Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

2012

Processing a Trillion Cells per Mouse Click.

Alexander Hall, Olaf Bachmann, Robert Büssow, Silviu Ganceanu, Marc Nunkesser

Proc. VLDB Endow., 2012

Efficient algorithms for the double traveling salesman problem with multiple stacks.

Marco Casazza, Alberto Ceselli, Marc Nunkesser

Comput. Oper. Res., 2012

2011

Multistage methods for freight train classification.

Riko Jacob, Peter Márton, Jens Maue, Marc Nunkesser

Networks, 2011

2009

Mining Railway Delay Dependencies in Large-Scale Real-World Delay Data.

Holger Flier, Rati Gelashvili, Thomas Graffagnino, Marc Nunkesser

Proceedings of the Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 2009

Scheduling Additional Trains on Dense Corridors.

Holger Flier, Thomas Graffagnino, Marc Nunkesser

Proceedings of the Experimental Algorithms, 8th International Symposium, 2009

An Improved Train Classification Procedure for the Hump Yard Lausanne Triage.

Peter Márton, Jens Maue, Marc Nunkesser

Proceedings of the ATMOS 2009, 2009

2008

Optimizing the Cargo Express Service of Swiss Federal Railways.

Alberto Ceselli, Michael Gatto, Marco E. Lübbecke, Marc Nunkesser, Heiko Schilling

Transp. Sci., 2008

Sequential vector packing.

Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser

Theor. Comput. Sci., 2008

Performance of a greedy algorithm for edge covering by cliques in interval graphs

Gabrio Caimi, Holger Flier, Martin Fuchsberger, Marc Nunkesser

CoRR, 2008

2007

An Algorithmic View on OVSF Code Assignment.

Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer

Algorithmica, 2007

2006

Algorithm design and analysis of problems in manufacturing, logistic, and telecommunications: An algorithmic jam session.

Marc Nunkesser

PhD thesis, 2006

Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs.

Christoph Ambühl, Thomas Erlebach, Matús Mihalák, Marc Nunkesser

Proceedings of the Approximation, 2006

2004

Joint Base Station Scheduling.

Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer

Proceedings of the Approximation and Online Algorithms, Second International Workshop, 2004

Blockmodels.

Marc Nunkesser, Daniel Sawitzki

Proceedings of the Network Analysis: Methodological Foundations [outcome of a Dagstuhl seminar, 2004