Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Graph Sparsification by Effective ResistancesSpielman, Daniel A. ; Srivastava, NikhilSIAM journal on computing, 2011-01, Vol.40 (6), p.1913-1926 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
2 |
Material Type: Revista
|
![]() |
Siam Journal on ComputingUNITED STATES Society for Industrial & Applied MathematicsAcesso online. A biblioteca também possui exemplares impressos. |
3 |
Material Type: Artigo
|
![]() |
Improved Approximation Algorithms for Minimum Weight Vertex SeparatorsFeige, Uriel ; Hajiaghayi, MohammadTaghi ; Lee, James R.SIAM journal on computing, 2008-01, Vol.38 (2), p.629-657 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
On the Complexity of Nash Equilibria and Other Fixed PointsEtessami, Kousha ; Yannakakis, MihalisSIAM journal on computing, 2010-01, Vol.39 (6), p.2531-2597 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Maximizing a Monotone Submodular Function Subject to a Matroid ConstraintCalinescu, Gruia ; Chekuri, Chandra ; Pál, Martin ; Vondrák, JanSIAM journal on computing, 2011-01, Vol.40 (6), p.1740-1766 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
MAXIMIZING NON-MONOTONE SUBMODULAR FUNCTIONSFEIGE, Uriel ; MIRROKNI, Vahab S ; VONDRAK, JanSIAM journal on computing, 2011-01, Vol.40 (4), p.1133-1153 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
The Complexity of Computing a Nash EquilibriumDaskalakis, Constantinos ; Goldberg, Paul W ; Papadimitriou, Christos HSIAM journal on computing, 2009-01, Vol.39 (1), p.195-259 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
What Can We Learn Privately?Kasiviswanathan, Shiva Prasad ; Lee, Homin K ; Nissim, Kobbi ; Raskhodnikova, Sofya ; Smith, AdamSIAM journal on computing, 2011-01, Vol.40 (3), p.793-826 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
BISIMULATION METRICS FOR CONTINUOUS MARKOV DECISION PROCESSESFERNS, Norm ; PANANGADEN, Prakash ; PRECUP, DoinaSIAM journal on computing, 2011-01, Vol.40 (6), p.1662-1714 [Periódico revisado por pares]Philadelphia, PA: Society for Industrial and Applied MathematicsTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a MatrixDrineas, Petros ; Kannan, Ravi ; Mahoney, Michael W.SIAM journal on computing, 2006-01, Vol.36 (1), p.158-183 [Periódico revisado por pares]Philadelphia: Society for Industrial and Applied MathematicsTexto completo disponível |