# Brian C. Dean

According to our database

Collaborative distances:

^{1}, Brian C. Dean authored at least 30 papers between 2003 and 2016.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2016

Improved algorithmic results for unsplittable stable allocation problems.

J. Comb. Optim., 2016

2015

Randomized Reduction.

Proceedings of the 46th ACM Technical Symposium on Computer Science Education, 2015

2014

Lightweight Approximate Selection.

Proceedings of the Algorithms - ESA 2014, 2014

2013

A linear programming approach to reconstructing subcellular structures from confocal images for automated generation of representative 3D cellular models.

Medical Image Analysis, 2013

Building Cartesian trees from free trees with k leaves.

Inf. Process. Lett., 2013

No sensor left behind: enriching computing education with mobile devices.

Proceedings of the 44th ACM Technical Symposium on Computer Science Education, 2013

Teaching data structures with BeSocratic (abstract only).

Proceedings of the 44th ACM Technical Symposium on Computer Science Education, 2013

Teaching data structures with beSocratic.

Proceedings of the Innovation and Technology in Computer Science Education conference 2013, 2013

A study of morphology-based wavelet features and multiple-wavelet strategy for EEG signal classification: Results and selected statistical analysis.

Proceedings of the 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2013

2012

Morphology-based wavelet features and multiple mother wavelet strategy for spike classification in EEG signals.

Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2012

2011

Matchability and k-maximal matchings.

Discrete Applied Mathematics, 2011

Approximation Algorithms for

*k*-hurdle Problems.
Algorithmica, 2011

2010

Speeding up Stochastic Dynamic Programming with Zero-Delay Convolution.

Algorithmic Operations Research, 2010

Faster Algorithms for Stable Allocation Problems.

Algorithmica, 2010

An Efficient Algorithm for Batch Stability Testing.

Algorithmica, 2010

Adaptive stable marriage algorithms.

Proceedings of the 48th Annual Southeast Regional Conference, 2010

2009

A linear-time algorithm for broadcast domination in a tree.

Networks, 2009

The Generalized Stable Allocation Problem.

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

Rank-Sensitive Priority Queues.

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

A Linear Programming Approach for Automated Localization of Multiple Faults.

Proceedings of the ASE 2009, 2009

2008

Approximation Algorithms for k-Hurdle Problems.

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

2007

Exploring the duality between skip lists and binary search trees.

Proceedings of the 45th Annual Southeast Regional Conference, 2007

2006

A simple expected running time analysis for randomized "divide and conquer" algorithms.

Discrete Applied Mathematics, 2006

The Unsplittable Stable Marriage Problem.

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006

Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data.

Proceedings of the Algorithms, 2006

2005

Approximation algorithms for stochastic scheduling problems.

PhD thesis, 2005

Adaptivity and approximation for stochastic packing problems.

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Algorithms for minimum-cost paths in time-dependent networks with waiting policies.

Networks, 2004

Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity.

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003

Improved Approximation Algorithms for Minimum-Space Advertisement Scheduling.

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003