Sciweavers

16 search results - page 1 / 4
» aaim 2009
Sort
View
AAIM
2009
Springer
103views Algorithms» more  AAIM 2009»
14 years 2 days ago
Dynamic Position Auctions with Consumer Search
Scott Duke Kominers
AAIM
2009
Springer
91views Algorithms» more  AAIM 2009»
14 years 2 days 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»
14 years 2 days ago
Power Indices in Spanning Connectivity Games
Haris Aziz, Oded Lachish, Mike Paterson, Rahul Sav...
AAIM
2009
Springer
119views Algorithms» more  AAIM 2009»
14 years 2 days 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»
14 years 2 days 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