Sciweavers

16 search results - page 1 / 4
» aaim 2009
Sort
View
AAIM
2009
Springer
103views Algorithms» more  AAIM 2009»
13 years 11 months ago
Dynamic Position Auctions with Consumer Search
Scott Duke Kominers
AAIM
2009
Springer
91views Algorithms» more  AAIM 2009»
13 years 11 months ago
Effective Tour Searching for TSP by Contraction of Pseudo Backbone Edges
Changxing Dong, Gerold Jäger, Dirk Richter, P...
AAIM
2009
Springer
145views Algorithms» more  AAIM 2009»
13 years 11 months ago
Power Indices in Spanning Connectivity Games
Haris Aziz, Oded Lachish, Mike Paterson, Rahul Sav...
AAIM
2009
Springer
119views Algorithms» more  AAIM 2009»
13 years 11 months ago
Link Distance and Shortest Path Problems in the Plane
We develop algorithms to compute Voronoi diagrams, shortest path maps, and the Fr´echet distance in the plane with polygonal obstacles. Distances between points are measured eithe...
Atlas F. Cook, Carola Wenk
AAIM
2009
Springer
132views Algorithms» more  AAIM 2009»
13 years 11 months ago
Two-Level Push-Relabel Algorithm for the Maximum Flow Problem
Abstract. We describe a two-level push-relabel algorithm for the maximum flow problem and compare it to the competing codes. The algorithm generalizes a practical algorithm for bi...
Andrew V. Goldberg