Lei Wang

Publication Activity (10 Years)

Years Active: 2008-2019
Publications (10 Years): 8

Top Venues

CoRR

J. Discrete Algorithms

J. Comput. Biol.

Inf. Process. Lett.

Georgia Institute of Technology, Atlanta, GA, USA (PHD)

Education History

Georgia Institute of Technology, Atlanta, GA, USA

PHD

Publications

Xiaodong Wang, Lei Wang, Daxin Zhu
Efficient Computation of Longest Common Subsequences with Multiple Substring Inclusive Constraints. J. Comput. Biol. 26 (9) (2019)
Daxin Zhu, Yingjie Wu, Lei Wang, Xiaodong Wang
A note on the largest number of red nodes in red-black trees. J. Discrete Algorithms 43 (2017)
Daxin Zhu, Lei Wang, Tinran Wang, Xiaodong Wang
A space efficient algorithm for the longest common subsequence in k-length substrings. Theor. Comput. Sci. 687 (2017)
Daxin Zhu, Lei Wang, Tinran Wang, Xiaodong Wang
A simple linear space algorithm for computing a longest common increasing subsequence. CoRR (2016)
Daxin Zhu, Lei Wang, Yingjie Wu, Xiaodong Wang
An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring inclusive constraints. CoRR (2015)
Daxin Zhu, Lei Wang, Yingjie Wu, Xiaodong Wang
An Efficient Dynamic Programming Algorithm for STR-IC-SEQ-EC-LCS Problem. CoRR (2015)
Daxin Zhu, Lei Wang, Yingjie Wu, Xiaodong Wang
n+n) time Algorithm for Computing the Longest Common Subsequence. CoRR (2015)
Daxin Zhu, Lei Wang, Yingjie Wu, Xiaodong Wang
An Efficient Dynamic Programming Algorithm for SEQ-IC-SEQ-EC-LCS Problem. ICA3PP (4) (2015)
Yingjie Wu, Lei Wang, Daxin Zhu, Xiaodong Wang
An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints. J. Discrete Algorithms 26 (2014)
Yingjie Wu, Daxin Zhu, Lei Wang, Xiaodong Wang
A note on the largest number of red nodes in red-black trees. CoRR (2014)
Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang, Changyuan Yu
Submodularity Helps in Nash and Nonsymmetric Bargaining Games. SIAM J. Discret. Math. 28 (1) (2014)
Lei Wang, Xiaodong Wang, Yingjie Wu, Daxin Zhu
Complete Solutions for a Combinatorial Puzzle in Linear Time. CoRR (2013)
Lei Wang, Xiaodong Wang, Yingjie Wu, Daxin Zhu
An Efficient Dynamic Programming Algorithm for the Generalized LCS Problem with Multiple Substring Exclusion Constrains CoRR (2013)
Lei Wang, Xiaodong Wang, Yingjie Wu, Daxin Zhu
A Dynamic Programming Solution to a Generalized LCS Problem CoRR (2013)
Lei Wang, Xiaodong Wang, Yingjie Wu, Daxin Zhu
A dynamic programming solution to a generalized LCS problem. Inf. Process. Lett. 113 (19-21) (2013)
Denis Xavier Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R. Devanur, Lei Wang
Budget smoothing for internet ad auctions: a game theoretic approach. EC (2013)
Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang
On the Approximation Ratio of k-Lookahead Auction. WINE (2011)
Zhiyi Huang, Lei Wang, Yuan Zhou
Black-Box Reductions in Mechanism Design. APPROX-RANDOM (2011)
Gagan Goel, Pushkar Tripathi, Lei Wang
Combinatorial Problems with Discounted Price Functions in Multi-agent Systems. FSTTCS (2010)
Gagan Goel, Chinmay Karande, Lei Wang
Single-Parameter Combinatorial Auctions with Partially Public Valuations. SAGT (2010)
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei Wang
Approximability of combinatorial problems with multi-agent submodular cost functions. SIGecom Exch. 9 (1) (2010)
Gagan Goel, Chinmay Karande, Lei Wang
Single Parameter Combinatorial Auctions with Partially Public Valuations CoRR (2010)
Xiaodong Wang, Lei Wang, Yingjie Wu
Speeding up the Algorithms for the Subset-Sum Problem with the Bitset Class. Software Engineering Research and Practice (2010)
Vijay V. Vazirani, Lei Wang
Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models. WINE (2009)
Gagan Goel, Pushkar Tripathi, Lei Wang
Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions CoRR (2009)
Xiaodong Wang, Lei Wang, Yingjie Wu
An Optimal Algorithm for Prufer Codes. J. Softw. Eng. Appl. 2 (2) (2009)
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei Wang
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions. FOCS (2009)
Vijay V. Vazirani, Lei Wang
Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models. Electron. Colloquium Comput. Complex. 15 (047) (2008)
Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang, Changyuan Yu
Efficiency, Fairness and Competitiveness in Nash Bargaining Games. WINE (2008)
Xiaodong Wang, Lei Wang, Yingjie Wu
An Efficient Algorithm for the Longest Pattern Subsequence Problem. BIOCOMP (2008)

Lei Wang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Lei Wang