ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
Latest Publications
TOTAL DOCUMENTS
136
(FIVE YEARS 0)
H-INDEX
29
(FIVE YEARS 0)
Published By ACM Press
0898716055
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Local versus global properties of metric spaces
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109563
◽
2006
◽
Cited By ~ 5
Author(s):
Sanjeev Arora
◽
László Lovász
◽
Ilan Newman
◽
Yuval Rabani
◽
Yuri Rabinovich
◽
...
Keyword(s):
Metric Spaces
◽
Global Properties
Download Full-text
On the capacity of information networks
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109585
◽
2006
◽
Cited By ~ 22
Author(s):
Micah Adler
◽
Nicholas J. A. Harvey
◽
Kamal Jain
◽
Robert Kleinberg
◽
April Rasala Lehman
Keyword(s):
Information Networks
Download Full-text
Correlation clustering with a fixed number of clusters
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109686
◽
2006
◽
Cited By ~ 32
Author(s):
Ioannis Giotis
◽
Venkatesan Guruswami
Keyword(s):
Fixed Number
◽
Number Of Clusters
◽
Correlation Clustering
Download Full-text
The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109626
◽
2006
◽
Cited By ~ 35
Author(s):
Mohammad Taghi Hajiaghayi
◽
Kamal Jain
Keyword(s):
Steiner Tree
◽
Steiner Tree Problem
◽
New Approach
◽
Primal Dual
◽
Prize Collecting
Download Full-text
Sampling binary contingency tables with a greedy start
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109604
◽
2006
◽
Cited By ~ 4
Author(s):
Ivona Bezáková
◽
Nayantara Bhatnagar
◽
Eric Vigoda
Keyword(s):
Contingency Tables
Download Full-text
FPTAS for mixed-integer polynomial optimization with a fixed number of variables
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109638
◽
2006
◽
Cited By ~ 2
Author(s):
J. A. De Loera
◽
R. Hemmecke
◽
M. Köppe
◽
R. Weismantel
Keyword(s):
Polynomial Optimization
◽
Fixed Number
◽
Mixed Integer
◽
Integer Polynomial
Download Full-text
Approximating unique games
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109569
◽
2006
◽
Cited By ~ 15
Author(s):
Anupam Gupta
◽
Kunal Talwar
Keyword(s):
Unique Games
Download Full-text
On nash equilibria for a network creation game
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109568
◽
2006
◽
Cited By ~ 65
Author(s):
Susanne Albers
◽
Stefan Eilts
◽
Eyal Even-Dar
◽
Yishay Mansour
◽
Liam Roditty
Keyword(s):
Nash Equilibria
Download Full-text
Balanced allocation on graphs
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109606
◽
2006
◽
Cited By ~ 17
Author(s):
Krishnaram Kenthapadi
◽
Rina Panigrahy
Keyword(s):
Balanced Allocation
Download Full-text
Vertical ray shooting and computing depth orders for fat objects
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109612
◽
2006
◽
Cited By ~ 2
Author(s):
Mark de Berg
◽
Chris Gray
Keyword(s):
Ray Shooting
Download Full-text
Load More ...
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close