In RoboCup 2003: Robot Soccer World Cup VII, LNCS VolDaniel Polani, et al., eds, pages 43-53, Springer-Verlag, Berlin Heidelberg, 2004 On role allocation in RoboCup? Brian P. Gerkey1 and Maja J Matari´c2 1

Source URL: robotics.stanford.edu

• Mathematics
• Mathematical optimization
• Combinatorial optimization
• Combinatorics
• Greedy algorithm
• Matroid theory
• Assignment problem
• Robot
• Algorithm
• Pareto efficiency
• IranOpen
• Fair item assignment

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 1, FEBRUARYAn Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks

Source URL: disco.ethz.ch

• Routing algorithms
• Wireless networking
• Routing protocols
• Geographic routing
• Routing
• Wireless ad hoc network
• Optimized Link State Routing Protocol
• Destination-Sequenced Distance Vector routing
• Greedy Perimeter Stateless Routing in Wireless Networks
• Shortest path problem
• Flooding
• Link-state routing protocol

A Greedy Algorithms make Efficient Mechanisms Brendan Lucier, Microsoft Research; Vasilis Syrgkanis, Microsoft Research; We study mechanisms that use greedy allocation rules and

Source URL: research.microsoft.com

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Source URL: disco.ethz.ch

• Routing algorithms
• Mathematics
• Wireless networking
• Computing
• Routing protocols
• Graph theory
• Network theory
• Edsger W. Dijkstra
• Geographic routing
• Greedy algorithm
• Routing
• Shortest path problem

JMLR: Workshop and Conference Proceedings vol 40:1–26, 2015 Sequential Information Maximization: When is Greedy Near-optimal? Yuxin Chen† S. Hamed Hassani† Amin Karbasi‡

Source URL: jmlr.org

• Differential forms
• Information theory
• Mutual information
• Markov chain
• Expected value
• Closed and exact differential forms

In Intl. J. of Robotics Research 23(9):, September2004 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P. Gerkey Artificial Intelligence Lab

Source URL: robotics.stanford.edu

• Mathematics
• NP-complete problems
• Combinatorics
• Discrete mathematics
• Operations research
• Theoretical computer science
• Combinatorial optimization
• Greedy algorithm
• Matroid theory
• Robotics
• Robot
• Assignment problem

Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause

Source URL: select.cs.cmu.edu

• Computational complexity theory
• Theory of computation
• Mathematics
• Submodular set function
• Greedy algorithm
• Algorithm
• Optimization problem
• Reduction
• NP
• Time complexity

2390 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 Simultaneous Optimization of Sensor Placements and Balanced Schedules

Source URL: select.cs.cmu.edu

• Operations research
• Mathematical optimization
• Submodular set function
• Program optimization
• Greedy algorithm
• Algorithm
• Linear programming
• Wireless sensor network
• Genetic algorithm scheduling
• Draft:Sensor selection

A Greedy Algorithm for Finding Sets of Entity Linking Interpretations in Queries Faegheh Hasibi Krisztian Balog

Source URL: hasibi.com

Online submodular welfare maximization: Greedy is optimal Michael Kapralov∗† Ian Post‡†

Source URL: www.ianpost.org