ANALCO

The Society for Industrial and Applied Mathematics is a leading international organization comprised of professionals and students whose primary interest is in mathematics and computational science and their applications. SIAM's mission is to build cooperation between the worlds of science and technology through its conferences, books, journals, proceedings, online resources, and a variety of programs and initiatives.

SIAM conferences focus on timely topics in applied and computational mathematics and applications, and provide a place for members to exchange ideas and expand their network of colleagues in both academe and industry.

Home

SODA
Static Text:

This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics.
ANALCO
Static Text:
ALENEX
Static Text:
Control
Static Text:

The field of control theory is central to a wide range of aerospace, energy, automotive and advanced technological systems and is increasingly recognized as fundamental for emerging fields ranging from nanotechnology, smart grid to cell regulation. Moreover, in addition to its traditional ubiquity in process regulation for the physical sciences and engineering, control concepts now pervade the biological, computer, and social sciences. This conference showcases a wide range of topics in control and systems theory. The topics and applications include control of PDEs, computational mathematics for control and optimization, real-time optimization and data assimilation, cooperative control for unmanned autonomous vehicles, differential games, cellular and biological regulation, control of hybrid systems, control techniques for financial mathematics, biomedical control, risk sensitive control and filtering, control of smart systems, flow control and quantum control.
Data Mining
Static Text:

This conference provides a venue for researchers who are addressing these problems to present their work in a peer-reviewed forum. It also provides an ideal setting for graduate students and others new to the field to learn about cutting-edge research by hearing outstanding invited speakers and attending presentations and tutorials (included with conference registration). A set of focused workshops are also held on the last day of the conference. The proceedings of the conference arepublished in archival form, and are also made available on the SIAM web site.

siam.org

21st Conference on Big Kitties

SIAM Knowledge Center Exit

Home

SODA
Static Text:

This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics.
ANALCO
Static Text:
ALENEX
Static Text:
Control
Static Text:

The field of control theory is central to a wide range of aerospace, energy, automotive and advanced technological systems and is increasingly recognized as fundamental for emerging fields ranging from nanotechnology, smart grid to cell regulation. Moreover, in addition to its traditional ubiquity in process regulation for the physical sciences and engineering, control concepts now pervade the biological, computer, and social sciences. This conference showcases a wide range of topics in control and systems theory. The topics and applications include control of PDEs, computational mathematics for control and optimization, real-time optimization and data assimilation, cooperative control for unmanned autonomous vehicles, differential games, cellular and biological regulation, control of hybrid systems, control techniques for financial mathematics, biomedical control, risk sensitive control and filtering, control of smart systems, flow control and quantum control.
Data Mining
Static Text:

This conference provides a venue for researchers who are addressing these problems to present their work in a peer-reviewed forum. It also provides an ideal setting for graduate students and others new to the field to learn about cutting-edge research by hearing outstanding invited speakers and attending presentations and tutorials (included with conference registration). A set of focused workshops are also held on the last day of the conference. The proceedings of the conference arepublished in archival form, and are also made available on the SIAM web site.

siam.org

Online Help & Support

Site Search

Site Search

Right click to change free html string

SODA Links

SODA Preface and Acknowledgements
Year: 2012
SODA Table of Contents
SODA Author Index
Static Text:
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- Top
- A
- Abraham, Ittai
  
  1853 Low-distortion Inference of Latent Similarities from a Multiplex Social Network
- Agarwal, Pankaj K.
  
  156 Computing the Discrete Fréchet Distance in Subquadratic Time
- Agarwal, Rachit
  
  526 Distance Oracles for Stretch Less Than 2
- Ahmadian, Sara
  
  1607 Local-Search based Approximation Algorithms for Mobile Facility Location Problems
- Aiger, Dror
  
  784 Reporting neighbors in high-dimensional Euclidean spaces
- Alamdari, Soroush
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Andoni, Alexandr
  
  457 Shift Finding in Sub-Linear Time
  
  1729 Eigenvalues of a matrix in the streaming model
- Angelini, Patrizio
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Arge, Lars
  
  901 Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs
- Aronov, Boris
  
  1897 Segmentation of Trajectories for Non-Monotone Criteria
- Austrin, Per
  
  277 Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
- Avigdor-Elgrabli, Noa
  
  973 A Constant Factor Approximation Algorithm for Reordering Buffer Management
- Avin, Chen
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Avraham, Rinat Ben
  
  156 Computing the Discrete Fréchet Distance in Subquadratic Time
- Azar, Pablo D.
  
  596 Optimal and Efficient Parametric Auctions
- Azar, Yossi
  
  85 Online Mixed Packing and Covering
- B
- Balcan, Maria-Florina
  
  767 Finding Endogenously Formed Communities
- Bannister, Michael J.
  
  856 Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges
- Bansal, Nikhil
  
  675 On the number of matroids
- Bauer, Matthew
  
  184 An Infinite Class of Sparse-Yao Spanners
- Belazzougui, Djamal
  
  229 Compressed static functions with applications
- Benabbas, Siavosh
  
  277 Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
- Bhakta, Prateek
  
  1 Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations
- Bhaskar, Umang
  
  85 Online Mixed Packing and Covering
- Bhaskara, Aditya
  
  937 Minimum Makespan Scheduling with Low Rank Processing Times
- Bhattacharyya, Arnab
  
  1337 Testing Low Complexity Affine-Invariant Properties
- Birmele, Etienne
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Bläsius, Thomas
  
  1030 Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
- Bogdan, Paul
  
  16 Balls into Bins via Local Search
- Borgs, Christian
  
  767 Finding Endogenously Formed Communities
- Borokhovich, Michael
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Brakerski, Zvika
  
  443 Fast Algorithms for Interactive Coding
- Braverman, Mark
  
  767 Finding Endogenously Formed Communities
- Brodal, Gerth Stølting
  
  1814 Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
- Brunsch, Tobias
  
  1180 Smoothed Analysis of the Successive Shortest Path Algorithm
- Burton, Benjamin A.
  
  168 The complexity of detecting taut angle structures on triangulations
- C
- Cai, Jin-Yi
  
  1278 Dichotomy for Holant* Problems with Domain Size 3
- Cai, Yang
  
  564 Simple and Nearly Optimal Multi-Item Auctions
  
  578 Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
- Cesa-Bianchi, Nicolo'
  
  1190 Regret Minimization for Reserve Prices in Second-Price Auctions
- Chalermsook, Parinya
  
  1557 Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More
- Chan, Siu-on
  
  1380 Learning mixtures of structured distributions over discrete domains
- Chan, Timothy M.
  
  241 Adaptive and Approximate Orthogonal Range Counting
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Chayes, Jennifer
  
  767 Finding Endogenously Formed Communities
- Chechik, Shiri
  
  498 New Additive Spanners
  
  1853 Low-distortion Inference of Latent Similarities from a Multiplex Social Network
- Chekuri, Chandra
  
  326 Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion
- Chen, Ho-Lin
  
  1526 Active Self-Assembly of Simple Units Using an Insertion Primitive
- Chen, Shiteng
  
  1253 Exponential Lower Bounds for the PPSZ k-SAT Algorithm
- Cheng, Siu-Wing
  
  144 Approximate Shortest Descending Paths
- Cheraghchi, Mahdi
  
  432 Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
- Clarkson, Kenneth
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
- Clifford, Raphael
  
  664 Tight Cell-Probe Bounds for Online Hamming Distance Computation
- Cohn, Henry
  
  1074 Fast matrix multiplication using coherent configurations
- Cornelissen, Kamiel
  
  1180 Smoothed Analysis of the Successive Shortest Path Algorithm
- Cygan, Marek
  
  342 How to Sell Hyperedges: The Hypermatching Assignment Problem
  
  1044 Known algorithms for EDGE CLIQUE COVER are probably optimal
- Czumaj, Artur
  
  1710 (1+ ?)-approximation for facility location in data streams
- D
- Dabby, Nadine
  
  1526 Active Self-Assembly of Simple Units Using an Insertion Primitive
- Dadush, Daniel
  
  1088 Lattice Sparsification and the Approximate Closest Vector Problem
  
  1103 Algorithms for the Densest Sub-Lattice Problem
- Damian, Mirela
  
  184 An Infinite Class of Sparse-Yao Spanners
- Daskalakis, Constantinos
  
  578 Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
  
  596 Optimal and Efficient Parametric Auctions
  
  1833 Testing k-Modal Distributions: Optimal Algorithms via Reductions
- Deb, Rahul
  
  620 Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions
- Demaine, Erik D.
  
  1369 Learning Disjunctions: Near-Optimal Trade-off between Mistakes and "I Don't Know's"
- Devanur, Nikhil R.
  
  101 Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching
- Dey, Tamal
  
  197 Weighted Graph Laplace Operator under Topological Noise
- Di Battista, Giuseppe
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Diakonikolas, Ilias
  
  1380 Learning mixtures of structured distributions over discrete domains
  
  1833 Testing k-Modal Distributions: Optimal Algorithms via Reductions
- Dieudonne, Yoann
  
  737 Anonymous Meeting in Networks
- Dinitz, Michael
  
  108 Matroid Secretary for Regular and Decomposable Matroids
- Dobzinski, Shahar
  
  1205 Communication Complexity of Combinatorial Auctions with Submodular Valuations
- Doerr, Benjamin
  
  695 Playing Mastermind with Many Colors
- Driemel, Anne
  
  1897 Segmentation of Trajectories for Non-Monotone Criteria
- Drineas, Petros
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
- Duan, Ran
  
  1171 Breaking the O(^n2.5) Time Barrier for Undirected Unit-Capacity Maximum Flow
- Dubois, Christopher
  
  856 Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges
- Dumitrescu, Adrian
  
  828 The traveling salesman problem for lines, balls and planes
- Dutta, Chinmoy
  
  717 On the Complexity of Information Spreading in Dynamic Networks
- Dvorak, Zdenek
  
  1004 List-coloring embedded graphs
- E
- Eisenbrand, Friedrich
  
  1123 Minimizing the number of lattice points in a translated polygon
- Elkin, Michael
  
  513 Fast Constructions of Light-Weight Spanners for General Graphs
- Ene, Alina
  
  306 Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
  
  326 Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion
- Eppstein, David
  
  856 Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges
- Epstein, Leah
  
  1243 A unified approach to truthful scheduling on related machines
- Erickson, Jeff
  
  1646 Transforming Curves on Surfaces Redux
- F
- Fagerberg, Rolf
  
  1814 Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
- Feldman, Dan
  
  1434 Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
- Ferreira, Rui
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Fischer, Eldar
  
  1337 Testing Low Complexity Affine-Invariant Properties
- Fleischer, Lisa
  
  85 Online Mixed Packing and Covering
- Fomin, Fedor
  
  396 Jungles, bundles, and fixed parameter tractability
- Fox, Kyle
  
  129 Weighted Flowtime on Capacitated Machines
  
  352 Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs
  
  948 Energy Efficient Scheduling of Parallelizable Jobs
- Frati, Fabrizio
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Friggstad, Zachary
  
  1607 Local-Search based Approximation Algorithms for Mobile Facility Location Problems
- G
- Garg, Jugal
  
  1226 Towards Polynomial Simplex-Like Algorithms for Market Equlibria
- Gentile, Claudio
  
  1190 Regret Minimization for Reserve Prices in Second-Price Auctions
- Georgiou, Konstantinos
  
  277 Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
- Ghaffari, Mohsen
  
  748 Near Optimal Leader Election in Multi-Hop Radio Networks
- Godfrey, Philip
  
  526 Distance Oracles for Stretch Less Than 2
- Goel, Gagan
  
  605 Clinching Auction with Online Supply
- Goldberg, Sharon
  
  1577 The Diffusion of Networking Technologies
- Grandoni, Fabrizio
  
  342 How to Sell Hyperedges: The Hypermatching Assignment Problem
- Grohe, Martin
  
  414 A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory
- Grossi, Roberto
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Günther, Elisabeth
  
  118 A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Guruswami, Venkatesan
  
  295 Approximating Non-Uniform Sparsest Cut Via Generalized Spectra
  
  432 Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
- H
- Haddad, Yoram
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Haeupler, Bernhard
  
  705 Simple, Fast and Deterministic Gossip and Rumor Spreading
  
  748 Near Optimal Leader Election in Multi-Hop Radio Networks
- Hähnle, Nicolai
  
  1123 Minimizing the number of lattice points in a translated polygon
- Halldorsson, Magnus
  
  1595 The Power of Non-Uniform Wireless Power
- Har-Peled, Sariel
  
  804 Euclidean spanners in high dimensions
- Hassanieh, Haitham
  
  457 Shift Finding in Sub-Linear Time
- Hirai, Hiroshi
  
  1770 Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems
- Holzer, Stephan
  
  1595 The Power of Non-Uniform Wireless Power
- Hu, Xiaocheng
  
  887 Output-sensitive Skyline Algorithms in External Memory
- Huang, Zhiyi
  
  564 Simple and Nearly Optimal Multi-Item Auctions
- Huber, Anna
  
  1296 Skew Bisubmodularity and Valued CSPs
- I
- Im, Sungjin
  
  948 Energy Efficient Scheduling of Parallelizable Jobs
- Indyk, Piotr
  
  457 Shift Finding in Sub-Linear Time
  
  804 Euclidean spanners in high dimensions
- J
- Jain, Kamal
  
  101 Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching
- Jain, Rahul
  
  1503 Efficient protocols of generating bipartite classical distributions and quantum states
- Jalsenius, Markus
  
  664 Tight Cell-Probe Bounds for Online Hamming Distance Computation
- Jansen, Klaus
  
  919 New Approximability Results for Two-Dimensional Bin Packing
- Jansson, Jesper
  
  1800 Improved Algorithms for Constructing Consensus Trees
- Jeffery, Stacey
  
  1474 Nested Quantum Walks with Quantum Data Structures
- Jin, Jiongxin
  
  144 Approximate Shortest Descending Paths
- Jonsson, Peter
  
  1264 Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
- K
- Kantor, Erez
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Kaplan, Haim
  
  156 Computing the Discrete Fréchet Distance in Subquadratic Time
  
  784 Reporting neighbors in high-dimensional Euclidean spaces
- Kapralov, Michael
  
  1216 Online Submodular Welfare Maximization: Greedy is Optimal
  
  1395 On differentially private low rank approximation
  
  1679 Better bounds for matchings in the streaming model
- Kapron, Bruce
  
  1131 Dynamic graph connectivity in polylogarithmic worst case time
- Kasiviswanathan, Shiva Prasad
  
  1415 The Power of Linear Reconstruction Attacks
- Katabi, Dina
  
  457 Shift Finding in Sub-Linear Time
- Kawarabayashi, Ken-Ichi
  
  365 Packing directed cycles through a specified vertex set
  
  378 4-connected projective-planar graphs are hamiltonian-connected
  
  414 A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory
  
  550 More Compact Oracles for Approximate Distances in Undirected Planar Graphs
  
  985 5-coloring K_3,k-minor-free graphs: Beyond Thomassen
  
  1004 List-coloring embedded graphs
  
  1013 Totally odd subdivisions and parity subdivisions: Structures and Coloring
- Kempe, David
  
  1853 Low-distortion Inference of Latent Similarities from a Multiplex Social Network
- King, Valerie
  
  1131 Dynamic graph connectivity in polylogarithmic worst case time
- Kleinberg, Robert D.
  
  101 Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching
- Kobourov, Stephen
  
  1668 Combinatorial and Geometric Properties of Planar Laman Graphs
- Kortsarz, Guy
  
  108 Matroid Secretary for Regular and Decomposable Matroids
- Korupolu, Madhukar
  
  129 Weighted Flowtime on Capacitated Machines
- Kosowski, Adrian
  
  1873 A Õ (n²) Time-Space Trade-off for Undirected s-t Connectivity
- Kothari, Robin
  
  1474 Nested Quantum Walks with Quantum Data Structures
- Kral, Daniel
  
  365 Packing directed cycles through a specified vertex set
- Krauthgamer, Robert
  
  1789 Mimicking Networks and Succinct Representations of Terminal Cuts
- Krcal, Marek
  
  365 Packing directed cycles through a specified vertex set
- Kreutzer, Stephan
  
  365 Packing directed cycles through a specified vertex set
- Kreveld, Marc van
  
  1897 Segmentation of Trajectories for Non-Monotone Criteria
- Krishnaswamy, Ravishankar
  
  937 Minimum Makespan Scheduling with Low Rank Processing Times
- Krokhin, Andrei
  
  1296 Skew Bisubmodularity and Valued CSPs
- Kun, Gabor
  
  1088 Lattice Sparsification and the Approximate Closest Vector Problem
- L
- Laekhanukit, Bundit
  
  1557 Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More
- Lagerkvist, Victor
  
  1264 Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
- Lammersen, Christiane
  
  1710 (1+ ?)-approximation for facility location in data streams
- Larsen, Kasper Green
  
  265 Near-Optimal Range Reporting Structures for Categorical Data
- Leckey, Kevin
  
  877 Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
- Leconte, Mathieu
  
  35 Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
- Lee, D. T.
  
  1633 Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes
- Lee, Euiwoong
  
  810 Clustering Affine Subspaces: Hardness and Algorithms
- Lee, Troy
  
  1486 Improved quantum query algorithms for triangle finding and associativity testing
- Lelarge, Marc
  
  35 Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
- Leme, Renato Paes
  
  605 Clinching Auction with Online Supply
- Levin, Asaf
  
  1243 A unified approach to truthful scheduling on related machines
- Li, Liang
  
  67 Correlation Decay up to Uniqueness in Spin Systems
- Liu, Chih-Hung
  
  1633 Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes
- Liu, Zhenming
  
  1577 The Diffusion of Networking Technologies
- Löffler, Maarten
  
  1897 Segmentation of Trajectories for Non-Monotone Criteria
- Lotker, Zvi
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Lovett, Shachar
  
  1337 Testing Low Complexity Affine-Invariant Properties
- Lu, Pinyan
  
  67 Correlation Decay up to Uniqueness in Spin Systems
  
  1278 Dichotomy for Holant* Problems with Domain Size 3
- Lubiw, Anna
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- M
- Magdon-Ismail, Malik
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
- Magniez, Frederic
  
  1486 Improved quantum query algorithms for triangle finding and associativity testing
- Magniez, Frédéric
  
  1474 Nested Quantum Walks with Quantum Data Structures
- Mahoney, Michael
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
- Mailund, Thomas
  
  1814 Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
- Mansour, Yishay
  
  1190 Regret Minimization for Reserve Prices in Second-Price Auctions
- Manthey, Bodo
  
  1180 Smoothed Analysis of the Successive Shortest Path Algorithm
- Marino, Andrea
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Massoulié, Laurent
  
  35 Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
- Mastrolilli, Monaldo
  
  342 How to Sell Hyperedges: The Hypermatching Assignment Problem
- Maurer, Olaf
  
  118 A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Megow, Nicole
  
  118 A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Mehta, Ruta
  
  1226 Towards Polynomial Simplex-Like Algorithms for Market Equlibria
- Meng, Xiangrui
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
- Micali, Silvio
  
  596 Optimal and Efficient Parametric Auctions
- Micciancio, Daniele
  
  1103 Algorithms for the Densest Sub-Lattice Problem
- Miller, Gary
  
  1151 Approximate Maximum Flow on Separable Undirected Graphs
- Miracle, Sarah
  
  1 Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations
- Mirrokni, Vahab
  
  605 Clinching Auction with Online Supply
- Mitchell, Joseph
  
  844 Approximating Watchman Routes
- Mitra, Pradipta
  
  1595 The Power of Non-Uniform Wireless Power
- Moitra, Ankur
  
  1454 An Almost Optimal Algorithm for Computing Nonnegative Rank
- Molinaro, Marco
  
  1738 Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
- Molloy, Michael
  
  1306 Frozen variables in random boolean constraint satisfaction problems
- Monemizadeh, Morteza
  
  1710 (1+ ?)-approximation for facility location in data streams
- Moseley, Benjamin
  
  948 Energy Efficient Scheduling of Parallelizable Jobs
- Mountjoy, Ben
  
  1131 Dynamic graph connectivity in polylogarithmic worst case time
- Mucha, Marcin
  
  958 Lyndon Words and Short Superstrings
- N
- Nanongkai, Danupon
  
  1557 Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More
- Naor, Moni
  
  443 Fast Algorithms for Interactive Coding
- Navarro, Gonzalo
  
  865 Optimal Dynamic Sequence Representations
- Neininger, Ralph
  
  877 Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
- Nekrich, Yakov
  
  865 Optimal Dynamic Sequence Representations
- Nguyen, Huy
  
  1729 Eigenvalues of a matrix in the streaming model
- Nordh, Gustav
  
  1264 Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
- O
- O'Donnell, Ryan
  
  1537 Approximability and proof complexity
- Ozeki, Kenta
  
  378 4-connected projective-planar graphs are hamiltonian-connected
- P
- Pai, Mallesh
  
  620 Ironing in Dynamic Revenue Management: Posted Prices & Biased Auctions
- Pandurangan, Gopal
  
  717 On the Complexity of Information Spreading in Dynamic Networks
- Panigrahi, Debmalya
  
  85 Online Mixed Packing and Covering
- Parter, Merav
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Patrascu, Mihai
  
  209 Twisted Tabulation Hashing
- Patrignani, Maurizio
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Pedersen, Christian Nørgaard Storm
  
  1814 Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
- Pelc, Andrzej
  
  737 Anonymous Meeting in Networks
- Peleg, David
  
  478 Generalized Perron--Frobenius Theorem for Multiple Choice Matrices, and Applications
- Pendavingh, Rudi
  
  675 On the number of matroids
- Peng, Richard
  
  1151 Approximate Maximum Flow on Separable Undirected Graphs
- Phillips, Jeff M.
  
  1622 ?-Samples for Kernels
- Pilipczuk, Marcin
  
  1044 Known algorithms for EDGE CLIQUE COVER are probably optimal
- Pilipczuk, Micha?
  
  396 Jungles, bundles, and fixed parameter tractability
  
  1044 Known algorithms for EDGE CLIQUE COVER are probably optimal
- Pisanti, Nadia
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Post, Ian
  
  1216 Online Submodular Welfare Maximization: Greedy is Optimal
  
  1465 The simplex method is strongly polynomial for deterministic Markov decision processes
- Powell, Robert
  
  1296 Skew Bisubmodularity and Valued CSPs
- Prädel, Lars
  
  919 New Approximability Results for Two-Dimensional Bin Packing
- Price, Eric
  
  652 Lower Bounds for Adaptive Sparse Recovery
- R
- Rabani, Yuval
  
  973 A Constant Factor Approximation Algorithm for Reordering Buffer Management
- Rajaraman, Rajmohan
  
  717 On the Complexity of Information Spreading in Dynamic Networks
- Randall, Dana
  
  1 Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations
- Ranjan, Pawas
  
  197 Weighted Graph Laplace Operator under Topological Noise
- Raskhodnikova, Sofya
  
  1356 Learning pseudo-Boolean k-DNF and submodular functions
- Reed, Bruce
  
  414 A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory
- Restrepo, Ricardo
  
  1306 Frozen variables in random boolean constraint satisfaction problems
- Rika, Inbal
  
  1789 Mimicking Networks and Succinct Representations of Terminal Cuts
- Rizzi, Romeo
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Roditty, Liam
  
  1143 Decremental maintenance of strongly connected components
- Röglin, Heiko
  
  1180 Smoothed Analysis of the Successive Shortest Path Algorithm
- Ron, Dana
  
  1319 Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities
- Roselli, Vincenzo
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Rosenbaum, David
  
  1054 Breaking the n(^{log n}) Barrier for Solvable-Group Isomorphism
- Rudelson, Mark
  
  1415 The Power of Linear Reconstruction Attacks
- Rutter, Ignaz
  
  1030 Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
- S
- Sach, Benjamin
  
  664 Tight Cell-Probe Bounds for Online Hamming Distance Computation
- Sacomoto, Gustavo
  
  1884 Optimal Listing of Cycles and st-Paths in Undirected Graphs
- Saks, Michael
  
  1698 Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance
- Sand, Andreas
  
  1814 Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree
- Santha, Miklos
  
  1486 Improved quantum query algorithms for triangle finding and associativity testing
- Sauerwald, Thomas
  
  16 Balls into Bins via Local Search
- Scheder, Dominik
  
  1253 Exponential Lower Bounds for the PPSZ k-SAT Algorithm
- Schmidt, Melanie
  
  1434 Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
- Schulman, Leonard
  
  810 Clustering Affine Subspaces: Hardness and Algorithms
- Schweller, Robert
  
  1513 Fuel Efficient Computation in Passive Self-Assembly
- Servedio, Rocco
  
  1319 Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities
  
  1380 Learning mixtures of structured distributions over discrete domains
  
  1833 Testing k-Modal Distributions: Optimal Algorithms via Reductions
- Seshadhri, C.
  
  1698 Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance
- Sharir, Micha
  
  156 Computing the Discrete Fréchet Distance in Subquadratic Time
  
  784 Reporting neighbors in high-dimensional Euclidean spaces
- Shen, Chuanqi
  
  1800 Improved Algorithms for Constructing Consensus Trees
- Sheng, Cheng
  
  887 Output-sensitive Skyline Algorithms in External Memory
- Sherman, Michael
  
  1513 Fuel Efficient Computation in Passive Self-Assembly
- Shi, Yaoyun
  
  1503 Efficient protocols of generating bipartite classical distributions and quantum states
- Sidiropoulos, Anastasios
  
  804 Euclidean spanners in high dimensions
- Singla, Sahil
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Sinop, Ali Kemal
  
  295 Approximating Non-Uniform Sparsest Cut Via Generalized Spectra
- Slivkins, Aleksandrs
  
  1853 Low-distortion Inference of Latent Similarities from a Multiplex Social Network
- Smith, Adam
  
  1415 The Power of Linear Reconstruction Attacks
- Smyth, Padhraic
  
  856 Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges
- Sohler, Christian
  
  1434 Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
  
  1710 (1+ ?)-approximation for facility location in data streams
- Sohoni, Milind
  
  1226 Towards Polynomial Simplex-Like Algorithms for Market Equlibria
- Solomon, Shay
  
  513 Fast Constructions of Light-Weight Spanners for General Graphs
- Sommer, Christian
  
  550 More Compact Oracles for Approximate Distances in Undirected Planar Graphs
- Spoehel, Reto
  
  695 Playing Mastermind with Many Colors
- Spreer, Jonathan
  
  168 The complexity of detecting taut angle structures on triangulations
- Staals, Frank
  
  1897 Segmentation of Trajectories for Non-Monotone Criteria
- Stauffer, Alexandre
  
  16 Balls into Bins via Local Search
- Streib, Amanda
  
  1 Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations
- Sun, He
  
  16 Balls into Bins via Local Search
- Sun, Xiaorui
  
  1380 Learning mixtures of structured distributions over discrete domains
- Sun, Zhifeng
  
  717 On the Complexity of Information Spreading in Dynamic Networks
- Sung, Wing-Kin
  
  1800 Improved Algorithms for Constructing Consensus Trees
- Swamy, Chaitanya
  
  1607 Local-Search based Approximation Algorithms for Mobile Facility Location Problems
- Szpankowski, Wojciech
  
  877 Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model
- T
- Talebanfard, Navid
  
  1253 Exponential Lower Bounds for the PPSZ k-SAT Algorithm
- Talwar, Kunal
  
  937 Minimum Makespan Scheduling with Low Rank Processing Times
  
  1395 On differentially private low rank approximation
- Tang, Bangsheng
  
  1253 Exponential Lower Bounds for the PPSZ k-SAT Algorithm
- Tao, Yufei
  
  887 Output-sensitive Skyline Algorithms in External Memory
- Teng, Shanghua
  
  767 Finding Endogenously Formed Communities
- Thomas, Henning
  
  695 Playing Mastermind with Many Colors
- Thorup, Mikkel
  
  209 Twisted Tabulation Hashing
  
  550 More Compact Oracles for Approximate Distances in Undirected Planar Graphs
- Toth, Csaba
  
  828 The traveling salesman problem for lines, balls and planes
- U
- Ueckerdt, Torsten
  
  1668 Combinatorial and Geometric Properties of Planar Laman Graphs
- Umans, Christopher
  
  1074 Fast matrix multiplication using coherent configurations
- V
- Valiant, Gregory
  
  1833 Testing k-Modal Distributions: Optimal Algorithms via Reductions
- Valiant, Paul
  
  1833 Testing k-Modal Distributions: Optimal Algorithms via Reductions
- van der Pol, Jorn
  
  675 On the number of matroids
- van Stee, Rob
  
  1243 A unified approach to truthful scheduling on related machines
- van Walderveen, Freek
  
  265 Near-Optimal Range Reporting Structures for Categorical Data
  
  901 Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs
- Velingker, Ameya
  
  432 Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
- Venturini, Rossano
  
  229 Compressed static functions with applications
- Verbeek, Kevin
  
  1668 Combinatorial and Geometric Properties of Planar Laman Graphs
- Viola, Emanuele
  
  632 The communication complexity of addition
  
  717 On the Complexity of Information Spreading in Dynamic Networks
- Vishnoi, Nisheeth
  
  1226 Towards Polynomial Simplex-Like Algorithms for Market Equlibria
- Vondrak, Jan
  
  306 Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
  
  1205 Communication Complexity of Combinatorial Auctions with Submodular Valuations
  
  1216 Online Submodular Welfare Maximization: Greedy is Optimal
- W
- Wang, Yusu
  
  197 Weighted Graph Laplace Operator under Topological Noise
- Wattenhofer, Roger
  
  1595 The Power of Non-Uniform Wireless Power
- Wei, Zhaohui
  
  1503 Efficient protocols of generating bipartite classical distributions and quantum states
- Wei, Zhewei
  
  252 The Space Complexity of 2-Dimensional Approximate Range Counting
- Weinberg, S. Matthew
  
  578 Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
  
  596 Optimal and Efficient Parametric Auctions
- Whittlesey, Kim
  
  1646 Transforming Curves on Surfaces Redux
- Wieder, Udi
  
  937 Minimum Makespan Scheduling with Low Rank Processing Times
- Wiese, Andreas
  
  118 A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
- Wilkinson, Bryan T.
  
  241 Adaptive and Approximate Orthogonal Range Counting
  
  1656 Morphing Planar Graph Drawings with a Polynomial Number of Steps
- Winzen, Carola
  
  695 Playing Mastermind with Many Colors
- Woodruff, David
  
  466 The Fast Cauchy Transform and Faster Robust Linear Regression
  
  652 Lower Bounds for Adaptive Sparse Recovery
  
  1738 Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
- Wu, Yi
  
  306 Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems
- Wulff-Nilsen, Christian
  
  539 Approximate Distance Oracles with Improved Query Time
  
  1757 Faster Deterministic Fully-Dynamic Graph Connectivity
- X
- Xia, Mingji
  
  1278 Dichotomy for Holant* Problems with Domain Size 3
- Y
- Yang, Yi
  
  887 Output-sensitive Skyline Algorithms in External Memory
- Yaroslavtsev, Grigory
  
  1356 Learning pseudo-Boolean k-DNF and submodular functions
  
  1738 Beating the Direct Sum Theorem in Communication Complexity with Implications for Sketching
- Ye, Yinyu
  
  1465 The simplex method is strongly polynomial for deterministic Markov decision processes
- Yi, Ke
  
  252 The Space Complexity of 2-Dimensional Approximate Range Counting
- Yin, Yitong
  
  47 Approximate Counting via Correlation Decay on Planar Graphs
  
  67 Correlation Decay up to Uniqueness in Spin Systems
- Z
- Zadimoghaddam, Morteza
  
  1369 Learning Disjunctions: Near-Optimal Trade-off between Mistakes and "I Don't Know's"
- Zanuttini, Bruno
  
  1264 Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
- Zeh, Norbert
  
  901 Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs
- Zhang, Chihao
  
  47 Approximate Counting via Correlation Decay on Planar Graphs
- Zhang, Shengyu
  
  1503 Efficient protocols of generating bipartite classical distributions and quantum states
- Zhou, Shuigeng
  
  887 Output-sensitive Skyline Algorithms in External Memory
- Zhou, Yuan
  
  1537 Approximability and proof complexity
SODA Copyright
Year: 2012

SDM Links

SDM Preface and Acknowledgments
Year: 2013
SDM Table of Contents
SDM Workshops & Tutorials
SDM Author Index
Static Text:
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- Top
- A
- Abraham, Zubin
  
  333 Distribution Regularized Regression Framework for Climate Modeling
- Acharya, Ayan
  
  288 Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning
- Acharyya, Sreangsu
  
  476 Bregman Divergences and Triangle Inequality
- Adamic, Lada
  
  659 Fractional Immunization in Networks
- Aggarwal, Charu
  
  405 Community Detection with Prior Knowledge
- Agrawal, Ankit
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Akoglu, Leman
  
  37 Mining Connection Pathways for Marked Nodes in Large Graphs
- An, Aijun
  
  587 Finding Affordable and Collaborative Teams from a Network of Experts
- Ando, Shin
  
  458 Time-sensitive Classification of Behavioral Data
- Assent, Ira
  
  225 Outlier Detection with Space Transformation and Spectral Analysis
- Athitsos, Vassilis
  
  596 IBSM: Interval-Based Sequence Matching
- B
- Bailey, James
  
  614 Mining Labelled Tensors by Discovering both their Common and Discriminative Subspaces
- Balasubramanyan, Ramnath
  
  414 Regularization of Latent Variable Models to Obtain Sparsity
- Banerjee, Arindam
  
  476 Bregman Divergences and Triangle Inequality 324 Climate Multi-model Regression Using Spatial Smoothing
- Bian, Naiwen
  
  776 Topic-Level Expert Modeling in Community Question Answering
- Blasiak, Samuel
  
  485 Joint Segmentation and Clustering in Text Corpuses
- Boedihardjo, Arnold
  
  704 A Hierarchical Probabilistic Model for Low Sample Rate Home-Use Energy Disaggregation
- Bogdanov, Petko
  
  28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Böhm, Christian
  
  112 Efficient Anytime Density-based Clustering
- Böhm, Klemens
  
  198 CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection
- Boley, Daniel
  
  103 Constrained Spectral Clustering using L1 Regularization 476 Bregman Divergences and Triangle Inequality
- Boriah, Shyam
  
  650 Change Detection from Temporal Sequences of Class Labels: Application to Land Cover Change Mapping 503 Contextual Time Series Change Detection
- C
- Canny, John
  
  785 Butterfly Mixing: Accelerating Incremental-Update Algorithms on Clusters
- Cao, Longbing
  
  216 Efficient Selection of Globally Optimal Rules on Large Imbalanced Data Based on Rule Coverage Relationship Analysis 731 Robust Textual Data Streams Mining Based on Continuous Transfer Learning
- Catalyurek, Umit V.
  
  686 Shattering and Compressing Networks for Betweenness Centrality
- Chan, Jeffrey
  
  614 Mining Labelled Tensors by Discovering both their Common and Discriminative Subspaces
- Chatterjee, Snigdhansu
  
  503 Contextual Time Series Change Detection
- Chau, Duen Horng
  
  37 Mining Connection Pathways for Marked Nodes in Large Graphs
- Chawla, Sanjay
  
  189 k-means--: A Unified Approach to Clustering and Outlier Detection
- Chen, Feng
  
  704 A Hierarchical Probabilistic Model for Low Sample Rate Home-Use Energy Disaggregation
- Chen, Li
  
  180 CoFiSet: Collaborative Filtering via Learning Pairwise Preferences over Item-sets
- Chen, Ling
  
  73 Mining Probabilistic Representative Frequent Patterns From Uncertain Data
- Chen, Xi
  
  503 Contextual Time Series Change Detection
- Chen, Yanping
  
  578 Time Series Classification under More Realistic Assumptions
- Chen, Yuguo
  
  713 On the Detectability of Node Grouping in Networks
- Chen, Zheng
  
  767 Sentiment Topic Model with Decomposed Prior
- Chen, Zhengzhang
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks 494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Cheng, Hong
  
  171 What's Your Next Move: User Activity Prediction in Location-based Social Networks
- Cheng, Xueqi
  
  749 Learning Topics in Short Texts by Non-negative Matrix Factorization on Term Correlation Matrix
- Cheng, Yu
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Choudhary, Alok
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks 494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Clémençon, Stéphan
  
  19 Maximal Deviations of Incomplete U-statistics with Applications to Empirical Risk Sampling
- Cohen, William W.
  
  414 Regularization of Latent Variable Models to Obtain Sparsity
- Cohen, William
  
  512 Very Fast Similarity Queries on Semi-Structured Data from the Web
- Comar, Prakash Mandayam
  
  46 Missing or Inapplicable: Treatment of Incomplete Continuous-valued Features in Supervised Learning
- Curtin, Ryan
  
  1 Fast Exact Max-Kernel Search
- D
- Dalvi, Bhavana
  
  512 Very Fast Similarity Queries on Semi-Structured Data from the Web
- Dang, Xuan Hong
  
  225 Outlier Detection with Space Transformation and Spectral Analysis
- Davidson, Ian
  
  234 Multi-objective Multi-view Spectral Clustering via Pareto Optimization 297 Active Learning to Rank using Pairwise Supervision
- Deng, Hongbo
  
  378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Ding, Chris
  
  64 Collective Kernel Construction in Noisy Environment
- Ding, Wei
  
  803 Feature Selection by Joint Graph Sparse Coding
- Dong, Haili
  
  704 A Hierarchical Probabilistic Model for Low Sample Rate Home-Use Energy Disaggregation
- Drummond, Anna
  
  521 Topic Models For Feature Selection in Document Clustering
- Dubey, Avinava
  
  530 A Nonparametric Mixture Model for Topic Modeling over Time
- F
- Faloutsos, Christos
  
  659 Fractional Immunization in Networks 37 Mining Connection Pathways for Marked Nodes in Large Graphs
  
  162 DELTACON: A Principled Massive-Graph Similarity Function 28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Fan, Wei
  
  350 Dynamic Shaker Detection from Evolving Entities
- Fang, Meng
  
  315 Active Class Discovery and Learning for Networked Data
- Fang, Zheng
  
  539 Discriminative Transfer Learning on Manifold
- Feng, Jing
  
  112 Efficient Anytime Density-based Clustering
- G
- Ganu, Tanuja
  
  423 Sparse Max-Margin Multiclass and Multi-label Classifier Design for Fast Inference
- Gao, Huiji
  
  306 ActNeT: Active Learning for Networked Texts in Microblogging 270 Unsupervised Feature Selection for Multi-View Data in Social Media
- Gao, Jing
  
  261 On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning 252 Multi-View Clustering via Joint Nonnegative Matrix Factorization
- Ge, Liang
  
  261 On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning
- Ghosh, Joydeep
  
  288 Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning
- Gionis, Aristides
  
  189 k-means--: A Unified Approach to Clustering and Outlier Detection 387 Opinion Maximization in Social Networks
- Goldberg, Noam
  
  450 A New Perspective on Convex Relaxations of Sparse SVM
- Gray, Alexander
  
  1 Fast Exact Max-Kernel Search 441 Reduced Set KPCA for Improving the Training and Execution Speed of Kernel Machines
- Guo, Jiafeng
  
  749 Learning Topics in Short Texts by Non-negative Matrix Factorization on Term Correlation Matrix
- H
- Han, Jiawei
  
  713 On the Detectability of Node Grouping in Networks 252 Multi-View Clustering via Joint Nonnegative Matrix Factorization
  
  378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Hao, Zhifeng
  
  722 MODS: Multiple One-class Data Streams Learning from Homogeneous Data 731 Robust Textual Data Streams Mining Based on Continuous Transfer Learning
- Harrison, Robert
  
  342 Sparse Representation for HIV-1 Protease Drug Resistance Prediction
- Hauskrecht, Milos
  
  623 Modeling Clinical Time Series Using Gaussian Process Sequences
- He, Dan
  
  548 SemInf: A Burst-based Semantic Influence Model for Biomedical Topic Influence
- He, Xiao
  
  112 Efficient Anytime Density-based Clustering
- Hefny, Ahmed
  
  530 A Nonparametric Mixture Model for Topic Modeling over Time
- Heisterkamp, Douglas
  
  560 Pinch Ratio Clustering from a Topologically Intrinsic Lexicographic Ordering
- Hoang, Tuan-Anh
  
  569 Retweeting: An Act of Viral Users, Susceptible Users, or Viral Topics?
- Hoi, Steven C.H.
  
  207 Cost-Sensitive Double Updating Online Learning and Its Application to Online Anomaly Detection
- Horner, Andrew
  
  279 SMART: Semi-Supervised Music Emotion Recognition with Social Tagging
- Hruschka, Eduardo
  
  288 Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning
- Hu, Bing
  
  578 Time Series Classification under More Realistic Assumptions
- Hu, Derek Hao
  
  279 SMART: Semi-Supervised Music Emotion Recognition with Social Tagging
- Hu, Jianying
  
  55 Patient Risk Prediction Model via Top-k Stability Selection
- Hu, Xia
  
  306 ActNeT: Active Learning for Networked Texts in Microblogging 270 Unsupervised Feature Selection for Multi-View Data in Social Media
- Hung, San-Chuan
  
  605 Modeling the Diffusion of Preferences on Social Networks
- I
- Iwashyna, Theodore
  
  659 Fractional Immunization in Networks
- J
- Jenkins, John
  
  494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Jermaine, Chris
  
  521 Topic Models For Feature Selection in Document Clustering
- Ji, Heng
  
  378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Ji, Ming
  
  713 On the Detectability of Node Grouping in Networks
- Ji, Shuiwang
  
  121 Evolutionary Soft Co-Clustering
- Jiang, Jing
  
  794 It Is Not Just What We Say, But How We Say Them: LDA-based Behavior-Topic Model
- Johnson, Jesse
  
  560 Pinch Ratio Clustering from a Topologically Intrinsic Lexicographic Ordering
- K
- Kargar, Mehdi
  
  587 Finding Affordable and Collaborative Teams from a Network of Experts
- Kawale, Jaya
  
  103 Constrained Spectral Clustering using L1 Regularization
- Kaya, Kamer
  
  686 Shattering and Compressing Networks for Betweenness Centrality
- Keller, Fabian
  
  198 CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection
- Keogh, Eamonn
  
  578 Time Series Classification under More Realistic Assumptions 668 Fast Shapelets: A Scalable Algorithm for Discovering Time Series Shapelets
- Khandelwal, Ankush
  
  650 Change Detection from Temporal Sequences of Class Labels: Application to Land Cover Change Mapping
- Kingravi, Hassan
  
  441 Reduced Set KPCA for Improving the Training and Execution Speed of Kernel Machines
- Kolda, Tamara
  
  10 Triadic Measures on Graphs: The Power of Wedge Sampling
- Kong, Deguang
  
  64 Collective Kernel Construction in Noisy Environment
- Kong, Xiangnan
  
  82 Discriminative Feature Selection for Uncertain Graph Classification
- Kotagiri, Ramamohanarao
  
  614 Mining Labelled Tensors by Discovering both their Common and Discriminative Subspaces
- Kotsifakos, Alexios
  
  596 IBSM: Interval-Based Sequence Matching
- Koutra, Danai
  
  162 DELTACON: A Principled Massive-Graph Similarity Function
- Kumar, Vipin
  
  650 Change Detection from Temporal Sequences of Class Labels: Application to Land Cover Change Mapping 494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
  
  503 Contextual Time Series Change Detection
- Kung, Perng-Hwa
  
  605 Modeling the Diffusion of Preferences on Social Networks
- L
- Lai, Jian-Huang
  
  151 Dynamic Community Detection in Weighted Graph Streams
- Leckie, Christopher
  
  614 Mining Labelled Tensors by Discovering both their Common and Discriminative Subspaces
- Leyffer, Sven
  
  450 A New Perspective on Convex Relaxations of Sparse SVM
- Li, Chengtao
  
  767 Sentiment Topic Model with Decomposed Prior
- Li, Chunping
  
  776 Topic-Level Expert Modeling in Community Question Answering
- Li, Hao
  
  378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Li, Hongfei
  
  297 Active Learning to Rank using Pairwise Supervision
- Li, Jinjiu
  
  216 Efficient Selection of Globally Optimal Rules on Large Imbalanced Data Based on Rule Coverage Relationship Analysis
- Li, Kang
  
  261 On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning
- Li, Mengya
  
  776 Topic-Level Expert Modeling in Community Question Answering
- Lim, Ee-Peng
  
  569 Retweeting: An Act of Viral Users, Susceptible Users, or Viral Topics?
- Lin, Ching-Yung
  
  369 Exploiting Synchronicity Networks for Finding Valuables in Heterogeneous Networks
- Lin, Shou-De
  
  605 Modeling the Diffusion of Preferences on Social Networks
- Liszewska, Malgorzata
  
  333 Distribution Regularized Regression Framework for Climate Modeling
- Liu, Bin
  
  396 Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness
- Liu, Bo
  
  722 MODS: Multiple One-class Data Streams Learning from Homogeneous Data 731 Robust Textual Data Streams Mining Based on Continuous Transfer Learning
- Liu, Chunyang
  
  73 Mining Probabilistic Representative Frequent Patterns From Uncertain Data
- Liu, Haotian
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Liu, Huan
  
  306 ActNeT: Active Learning for Networked Texts in Microblogging 270 Unsupervised Feature Selection for Multi-View Data in Social Media
  
  695 CoSelect: Feature Selection with Instance Selection for Social Media Data
- Liu, Jialu
  
  713 On the Detectability of Node Grouping in Networks 252 Multi-View Clustering via Joint Nonnegative Matrix Factorization
- Liu, Lei
  
  46 Missing or Inapplicable: Treatment of Incomplete Continuous-valued Features in Supervised Learning
- Liu, Ruilin
  
  632 Integrity Verification of K-means Clustering Outsourced to Infrastructure as a Service (IaaS) Providers
- Liu, Shenghua
  
  749 Learning Topics in Short Texts by Non-negative Matrix Factorization on Term Correlation Matrix
- Liu, Wei
  
  614 Mining Labelled Tensors by Discovering both their Common and Discriminative Subspaces
- Liu, Yan
  
  467 An Examination of Practical Granger Causality Inference
- Liu, Yashu
  
  55 Patient Risk Prediction Model via Top-k Stability Selection
- Liu, Zitao
  
  623 Modeling Clinical Time Series Using Gaussian Process Sequences
- Lou, Jing-Kai
  
  605 Modeling the Diffusion of Preferences on Social Networks
- Lu, Chang-Tien
  
  704 A Hierarchical Probabilistic Model for Low Sample Rate Home-Use Energy Disaggregation
- Lu, Yue
  
  378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Lu, Zhongqi
  
  641 Selective Transfer Learning for Cross Domain Recommendation
- M
- Mai, Son T.
  
  112 Efficient Anytime Density-based Clustering
- Melechko, Anatoli
  
  494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Meyer, Carl
  
  94 Determining the Number of Clusters via Iterative Consensus Clustering
- Micenkova, Barbora
  
  225 Outlier Detection with Space Transformation and Spectral Analysis
- Mithal, Varun
  
  650 Change Detection from Temporal Sequences of Class Labels: Application to Land Cover Change Mapping
- Mongiovi, Misael
  
  28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Mordohai, Philippos
  
  632 Integrity Verification of K-means Clustering Outsourced to Infrastructure as a Service (IaaS) Providers
- Müller, Emmanuel
  
  198 CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection
- Munson, Todd
  
  450 A New Perspective on Convex Relaxations of Sparse SVM
- N
- Ng, Raymond
  
  225 Outlier Detection with Space Transformation and Spectral Analysis
- Ngo, Hung
  
  261 On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning
- Nguyen, Hoang Vu
  
  198 CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection
- Nucci, Antonio
  
  46 Missing or Inapplicable: Treatment of Incomplete Continuous-valued Features in Supervised Learning
- O
- Ocegueda-Hernandez, Francisco
  
  432 An Empirical Study of the Suitability of Class Decomposition for Linear Models: When Does It Work Well?
- P
- Pan, Weike
  
  180 CoFiSet: Collaborative Filtering via Learning Pairwise Preferences over Item-sets 641 Selective Transfer Learning for Cross Domain Recommendation
- Papalexakis, Evangelos
  
  28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Papapetrou, Panagiotis
  
  596 IBSM: Interval-Based Sequence Matching
- Parker, Douglas S.
  
  548 SemInf: A Burst-based Semantic Influence Model for Biomedical Topic Influence
- Patwary, Md. Mostofa Ali
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Perdinan, Perdinan
  
  333 Distribution Regularized Regression Framework for Climate Modeling
- Pham, Duc Son
  
  130 Sparse Subspace Clustering via Group Sparse Coding
- Phung, Dinh
  
  130 Sparse Subspace Clustering via Group Sparse Coding
- Pinar, Ali
  
  10 Triadic Measures on Graphs: The Power of Wedge Sampling
- Prakash, B. Aditya
  
  659 Fractional Immunization in Networks
- Q
- Qian, Buyue
  
  234 Multi-objective Multi-view Spectral Clustering via Pareto Optimization 297 Active Learning to Rank using Pairwise Supervision
- Qiu, Minghui
  
  794 It Is Not Just What We Say, But How We Say Them: LDA-based Behavior-Topic Model
- R
- Race, Shaina
  
  94 Determining the Number of Clusters via Iterative Consensus Clustering
- Ragin, Ann
  
  82 Discriminative Feature Selection for Uncertain Graph Classification
- Rakthanmanon, Thanawin
  
  668 Fast Shapelets: A Scalable Algorithm for Discovering Time Series Shapelets
- Ram, Parikshit
  
  1 Fast Exact Max-Kernel Search
- Ranca, Razvan
  
  28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Rangwala, Huzefa
  
  485 Joint Segmentation and Clustering in Text Corpuses 677 MC-MinH: Metagenome Clustering using Minwise based Hashing
- Rao, Jinfeng
  
  494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Rasheed, Zeehasham
  
  677 MC-MinH: Metagenome Clustering using Minwise based Hashing
- Robbiano, Sylvain
  
  19 Maximal Deviations of Incomplete U-statistics with Applications to Empirical Risk Sampling
- Ruvini, Jean-David
  
  288 Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning
- S
- Saha, Budhaditya
  
  130 Sparse Subspace Clustering via Group Sparse Coding
- Saha, Sabyasachi
  
  46 Missing or Inapplicable: Treatment of Incomplete Continuous-valued Features in Supervised Learning
- Samatova, Nagiza
  
  494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Sariyuce, Ahmet Erdem
  
  686 Shattering and Compressing Networks for Betweenness Centrality
- Sarwar, Badrul
  
  288 Probabilistic Combination of Classifier and Cluster Ensembles for Non-transductive Learning
- Saule, Erik
  
  686 Shattering and Compressing Networks for Betweenness Centrality
- Sellamanickam, Sundararajan
  
  423 Sparse Max-Margin Multiclass and Multi-label Classifier Design for Fast Inference
- Semazzi, Fredrick
  
  494 Automatic Detection and Correction of Multi-class Classification Errors Using System Whole-part Relationships
- Seshadhri, C.
  
  10 Triadic Measures on Graphs: The Power of Wedge Sampling
- Shevade, Shirish
  
  423 Sparse Max-Margin Multiclass and Multi-label Classifier Design for Fast Inference
- Shi, Xiaoxiao
  
  350 Dynamic Shaker Detection from Evolving Entities
- Singh, Ambuj
  
  28 NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
- Srivastava, Jaideep
  
  405 Community Detection with Prior Knowledge
- Steinhaeuser, Karsten
  
  650 Change Detection from Temporal Sequences of Class Labels: Application to Land Cover Change Mapping 503 Contextual Time Series Change Detection
- Stenneth, Leon
  
  359 Monitoring and mining GPS traces in transit space
- Su, Lu
  
  713 On the Detectability of Node Grouping in Networks
- Subbian, Karthik
  
  405 Community Detection with Prior Knowledge 324 Climate Multi-model Regression Using Spatial Smoothing
- Sudarsan, Sithu
  
  485 Joint Segmentation and Clustering in Text Corpuses
- Sun, Jian-Tao
  
  767 Sentiment Topic Model with Decomposed Prior
- Sun, Jimeng
  
  55 Patient Risk Prediction Model via Top-k Stability Selection
- Suzuki, Einoshin
  
  458 Time-sensitive Classification of Behavioral Data
- T
- Taha Bahadori, Mohammad
  
  467 An Examination of Practical Granger Causality Inference
- Tan, Ben
  
  243 Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources
- Tan, Pang-Ning
  
  46 Missing or Inapplicable: Treatment of Incomplete Continuous-valued Features in Supervised Learning 333 Distribution Regularized Regression Framework for Climate Modeling
- Tang, Jiliang
  
  306 ActNeT: Active Learning for Networked Texts in Microblogging 270 Unsupervised Feature Selection for Multi-View Data in Social Media
  
  695 CoSelect: Feature Selection with Instance Selection for Social Media Data
- Tatti, Nikolaj
  
  37 Mining Connection Pathways for Marked Nodes in Large Graphs
- Terzi, Evimaria
  
  387 Opinion Maximization in Social Networks
- Tong, Hanghang
  
  659 Fractional Immunization in Networks 37 Mining Connection Pathways for Marked Nodes in Large Graphs
- Tressou, Jessica
  
  19 Maximal Deviations of Incomplete U-statistics with Applications to Empirical Risk Sampling
- Tsai, Chin-Hua
  
  605 Modeling the Diffusion of Preferences on Social Networks
- Tsaparas, Panayiotis
  
  387 Opinion Maximization in Social Networks
- V
- Vagena, Zografoula
  
  521 Topic Models For Feature Selection in Document Clustering
- Valakuzhy, Kevin
  
  94 Determining the Number of Clusters via Iterative Consensus Clustering
- Vela, Patricio
  
  441 Reduced Set KPCA for Improving the Training and Execution Speed of Kernel Machines
- Venkatesh, Svetha
  
  130 Sparse Subspace Clustering via Group Sparse Coding
- Vilalta, Ricardo
  
  432 An Empirical Study of the Suitability of Class Decomposition for Linear Models: When Does It Work Well?
- Vogelstein, Joshua
  
  162 DELTACON: A Principled Massive-Graph Similarity Function
- Vreeken, Jilles
  
  198 CMI: An Information-Theoretic Contrast Measure for Enhancing Subspace Cluster and Outlier Detection 37 Mining Connection Pathways for Marked Nodes in Large Graphs
- W
- Wang, Bingsheng
  
  704 A Hierarchical Probabilistic Model for Low Sample Rate Home-Use Energy Disaggregation
- Wang, Can
  
  216 Efficient Selection of Globally Optimal Rules on Large Imbalanced Data Based on Rule Coverage Relationship Analysis
- Wang, Chang-Dong
  
  151 Dynamic Community Detection in Weighted Graph Streams
- Wang, Chi
  
  713 On the Detectability of Node Grouping in Networks 252 Multi-View Clustering via Joint Nonnegative Matrix Factorization
- Wang, Fu-Min
  
  605 Modeling the Diffusion of Preferences on Social Networks
- Wang, Hongning
  
  713 On the Detectability of Node Grouping in Networks 378 Exploring and Inferring User-User Pseudo-Friendship for Sentiment Analysis with Heterogeneous Networks
- Wang, Jun
  
  297 Active Learning to Rank using Pairwise Supervision
- Wang, Wendy Hui
  
  632 Integrity Verification of K-means Clustering Outsourced to Infrastructure as a Service (IaaS) Providers
- Wang, Xiang
  
  234 Multi-objective Multi-view Spectral Clustering via Pareto Optimization 297 Active Learning to Rank using Pairwise Supervision
- Wang, Xue
  
  82 Discriminative Feature Selection for Uncertain Graph Classification
- Wang, Yanfeng
  
  749 Learning Topics in Short Texts by Non-negative Matrix Factorization on Term Correlation Matrix
- Weber, Irene
  
  342 Sparse Representation for HIV-1 Protease Drug Resistance Prediction
- Wen, Zhen
  
  369 Exploiting Synchronicity Networks for Finding Valuables in Heterogeneous Networks
- Williamson, Sinead
  
  530 A Nonparametric Mixture Model for Topic Modeling over Time
- Winkler, Julie
  
  333 Distribution Regularized Regression Framework for Climate Modeling
- Wu, Bin
  
  279 SMART: Semi-Supervised Music Emotion Recognition with Social Tagging
- Wu, Lei
  
  623 Modeling Clinical Time Series Using Gaussian Process Sequences
- Wu, Xindong
  
  803 Feature Selection by Joint Graph Sparse Coding
- X
- Xiang, Evan Wei
  
  243 Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources 641 Selective Transfer Learning for Cross Domain Recommendation
- Xiao, Yanshan
  
  722 MODS: Multiple One-class Data Streams Learning from Homogeneous Data 731 Robust Textual Data Streams Mining Based on Continuous Transfer Learning
- Xie, Yusheng
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Xing, Eric
  
  530 A Nonparametric Mixture Model for Topic Modeling over Time
- Xiong, Hui
  
  632 Integrity Verification of K-means Clustering Outsourced to Infrastructure as a Service (IaaS) Providers 396 Point-of-Interest Recommendation in Location Based Social Networks with Topic and Location Awareness
- Y
- Yan, Xiaohui
  
  749 Learning Topics in Short Texts by Non-negative Matrix Factorization on Term Correlation Matrix
- Yang, Qiang
  
  243 Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources 279 SMART: Semi-Supervised Music Emotion Recognition with Social Tagging
  
  641 Selective Transfer Learning for Cross Domain Recommendation
- Ye, Jieping
  
  234 Multi-objective Multi-view Spectral Clustering via Pareto Optimization 55 Patient Risk Prediction Model via Top-k Stability Selection
- Ye, Jihang
  
  171 What's Your Next Move: User Activity Prediction in Location-based Social Networks
- Yin, Jie
  
  315 Active Class Discovery and Learning for Networked Data
- Yu, Huiwen
  
  758 Set Coverage Problems in a One-Pass Data Stream
- Yu, Philip S.
  
  216 Efficient Selection of Globally Optimal Rules on Large Imbalanced Data Based on Rule Coverage Relationship Analysis
- Yu, Philip S
  
  359 Monitoring and mining GPS traces in transit space
- Yu, Philip
  
  350 Dynamic Shaker Detection from Evolving Entities 82 Discriminative Feature Selection for Uncertain Graph Classification
  
  405 Community Detection with Prior Knowledge 722 MODS: Multiple One-class Data Streams Learning from Homogeneous Data
  
  731 Robust Textual Data Streams Mining Based on Continuous Transfer Learning 139 On Graph Stream Clustering with Side Information
  
  151 Dynamic Community Detection in Weighted Graph Streams
- Yu, Xiaxia
  
  342 Sparse Representation for HIV-1 Protease Drug Resistance Prediction
- Yuan, Dayu
  
  758 Set Coverage Problems in a One-Pass Data Stream
- Z
- Zhang, Aidong
  
  261 On Handling Negative Transfer and Imbalanced Distributions in Multiple Source Transfer Learning
- Zhang, Chengqi
  
  73 Mining Probabilistic Representative Frequent Patterns From Uncertain Data 315 Active Class Discovery and Learning for Networked Data
- Zhang, Jianwen
  
  767 Sentiment Topic Model with Decomposed Prior
- Zhang, Kunpeng
  
  740 Graphical Modeling of Macro Behavioral Targeting in Social Networks
- Zhang, Miao
  
  64 Collective Kernel Construction in Noisy Environment
- Zhang, Rui
  
  121 Evolutionary Soft Co-Clustering
- Zhang, Shichao
  
  803 Feature Selection by Joint Graph Sparse Coding
- Zhang, Wenlu
  
  121 Evolutionary Soft Co-Clustering
- Zhang, Zhongfei
  
  539 Discriminative Transfer Learning on Manifold
- Zhao, Huasha
  
  785 Butterfly Mixing: Accelerating Incremental-Update Algorithms on Clusters
- Zhao, Lili
  
  641 Selective Transfer Learning for Cross Domain Recommendation
- Zhao, Peilin
  
  207 Cost-Sensitive Double Updating Online Learning and Its Application to Online Anomaly Detection
- Zhao, Tong
  
  776 Topic-Level Expert Modeling in Community Question Answering
- Zhao, Yuchen
  
  139 On Graph Stream Clustering with Side Information
- Zhong, Erheng
  
  243 Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources 279 SMART: Semi-Supervised Music Emotion Recognition with Social Tagging
  
  641 Selective Transfer Learning for Cross Domain Recommendation
- Zhong, Shiyuan
  
  333 Distribution Regularized Regression Framework for Climate Modeling
- Zhou, Jiayu
  
  55 Patient Risk Prediction Model via Top-k Stability Selection
- Zhu, Feida
  
  794 It Is Not Just What We Say, But How We Say Them: LDA-based Behavior-Topic Model
- Zhu, Xiaofeng
  
  803 Feature Selection by Joint Graph Sparse Coding
- Zhu, Xingquan
  
  315 Active Class Discovery and Learning for Networked Data
- Zhu, Zhe
  
  171 What's Your Next Move: User Activity Prediction in Location-based Social Networks
- Zihayat, Morteza
  
  587 Finding Affordable and Collaborative Teams from a Network of Experts
SDM Copyright
Year: 2013

CT Links

ALENEX Links

ALENEX Preface and Acknowledgements
Year: 2012
ALENEX Table of Contents
ALENEX Author Index
Static Text:
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- Top
- A
- Andersen, David
  
  173 Practical Batch-Updatable External Hashing with Sorting
- B
- Bingmann, Timo
  
  88 Inducing Suffix and Lcp Arrays in External Memory
- Burton, Benjamin A.
  
  78 Computational topology and normal surfaces: Theoretical and experimental complexity bounds
- C
- Campagna, Andrea
  
  122 On parallelizing matrix multiplication by the column-row method
- Chang, Jessica
  
  14 A Min-Edge Cost Flow Framework for Capacitated Covering Problems
- Cormode, Graham
  
  163 On Unifying the Space of ℓ0-Sampling Algorithms
- E
- Edelsbrunner, Herbert
  
  70 3D kinetic alpha complexes and their implementation
- F
- Faro, Simone
  
  113 Fast Packed String Matching for Short Patterns
- Firmani, Donatella
  
  163 On Unifying the Space of ℓ0-Sampling Algorithms
- Fischer, Johannes
  
  88 Inducing Suffix and Lcp Arrays in External Memory
- Fox-Epstein, Eli
  
  26 Short and Simple Cycle Separators in Planar Graphs
- Funke, Stefan
  
  41 Polynomial-time construction of contraction hierarchies for multi-criteria objectives
- G
- Gansterer, Wilfried
  
  133 Robust gossip-based aggregation: A practical point of view
- J
- Jurkiewicz, Tomasz
  
  148 The cost of address translation
- K
- Kaminsky, Michael
  
  173 Practical Batch-Updatable External Hashing with Sorting
- Kempa, Dominik
  
  103 Lempel-Ziv factorization: Simple, fast, practical
- Kerber, Michael
  
  70 3D kinetic alpha complexes and their implementation
- Khuller, Samir
  
  14 A Min-Edge Cost Flow Framework for Capacitated Covering Problems
- Kulekci, M. Oguzhan
  
  113 Fast Packed String Matching for Short Patterns
- Kutzkov, Konstantin
  
  122 On parallelizing matrix multiplication by the column-row method
- L
- Laube, Ulrich
  
  55 Engineering Java's dual pivot quicksort using MaLiJan
- Lim, Hyeontaek
  
  173 Practical Batch-Updatable External Hashing with Sorting
- M
- Mehlhorn, Kurt
  
  148 The cost of address translation
- Mozes, Shay
  
  26 Short and Simple Cycle Separators in Planar Graphs
- Murakami, Keisuke
  
  1 Efficient algorithms for dualizing large-scale hypergraphs
- N
- Nebel, Markus
  
  55 Engineering Java's dual pivot quicksort using MaLiJan
- Niederbrucker, Gerhard
  
  133 Robust gossip-based aggregation: A practical point of view
- O
- Osipov, Vitaly
  
  88 Inducing Suffix and Lcp Arrays in External Memory
- P
- Pagh, Rasmus
  
  122 On parallelizing matrix multiplication by the column-row method
- Paixão, João
  
  78 Computational topology and normal surfaces: Theoretical and experimental complexity bounds
- Phothilimthana, Phitchaya
  
  26 Short and Simple Cycle Separators in Planar Graphs
- Puglisi, Simon
  
  103 Lempel-Ziv factorization: Simple, fast, practical
- R
- Reitzig, Raphael
  
  55 Engineering Java's dual pivot quicksort using MaLiJan
- S
- Sommer, Christian
  
  26 Short and Simple Cycle Separators in Planar Graphs
- Spreer, Jonathan
  
  78 Computational topology and normal surfaces: Theoretical and experimental complexity bounds
- Storandt, Sabine
  
  41 Polynomial-time construction of contraction hierarchies for multi-criteria objectives
- U
- Uno, Takeaki
  
  1 Efficient algorithms for dualizing large-scale hypergraphs
- W
- Wild, Sebastian
  
  55 Engineering Java's dual pivot quicksort using MaLiJan
ALENEX Copyright
Year: 2012

ANALCO Links

ANALCO Preface and Acknowledgements
Year: 2012
ANALCO Table of Contents
ANALCO Author Index
Static Text:
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- Top
- B
- Bacher, Axel
  
  52 Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification
- Bodini, Olivier
  
  52 Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification
- Bona, Miklos
  
  8 The number of ways to assemble a graph
- Bradonjic, Milan
  
  18 Bootstrap Percolation on Random Geometric Graphs
- C
- Cichoń, Jacek
  
  91 On Delta-Method of Moments and Probabilistic Sums
- D
- Drmota, Michael
  
  1 Extremal Parameters in Sub-Critical Graph Classes
- du Boisberranger, Jérémie
  
  80 When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent
- F
- Förster, Klaus-Tycho
  
  25 Approximating Fault-Tolerant Domination in General Graphs
- G
- Gaither, Jeffrey
  
  43 The Variance of the Number of 2-Protected Nodes in a Trie
- Gardy, Danièle
  
  80 When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent
- Gołębiewski, Zbigniew
  
  91 On Delta-Method of Moments and Probabilistic Sums
- H
- Heuberger, Clemens
  
  33 Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
- J
- Jacquot, Alice
  
  52 Exact-size Sampling for Motzkin Trees in Linear Time via Boltzmann Samplers and Holonomic Specification
- K
- Kardas , Marcin
  
  91 On Delta-Method of Moments and Probabilistic Sums
- Karpinski, Marek
  
  72 Approximate Counting of Matchings in Sparse Uniform Hypergraphs
- Kingan, Sandra
  
  99 Unlabeled equivalence for matroids representable over finite fields
- Klonowski, Marek
  
  91 On Delta-Method of Moments and Probabilistic Sums
- Krenn, Daniel
  
  33 Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
- L
- Lorca, Xavier
  
  80 When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent
- M
- Mahmoud, Hosam
  
  62 Perpetuities in fair leader election algorithms
- N
- Noy, Marc
  
  1 Extremal Parameters in Sub-Critical Graph Classes
- R
- Rucinski, Andrzej
  
  72 Approximate Counting of Matchings in Sparse Uniform Hypergraphs
- S
- Saniee, Iraj
  
  18 Bootstrap Percolation on Random Geometric Graphs
- Szymanska, Edyta
  
  72 Approximate Counting of Matchings in Sparse Uniform Hypergraphs
- T
- Truchet, Charlotte
  
  80 When is it worthwhile to propagate a constraint? A probabilistic analysis of AllDifferent
- V
- Vince, Andrew
  
  8 The number of ways to assemble a graph
- W
- Wagner, Stephan
  
  33 Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
- Ward, Mark Daniel
  
  43 The Variance of the Number of 2-Protected Nodes in a Trie
ANALCO Copyright
Year: 2012

More Sites

Share This Page

^ Return to Top