Lei Wang

Affiliations:

Instagram, Menlo Park, CA, USA
Facebook Inc., Menlo Park, CA, USA (former)
Microsoft AdCenter, Bellevue, WA, USA (former)
Georgia Institute of Technology, Atlanta, GA, USA (PhD 2013)

According to our database¹, Lei Wang authored at least 26 papers between 2008 and 2019.

Collaborative distances:

Dijkstra number² of three.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2019

Efficient Computation of Longest Common Subsequences with Multiple Substring Inclusive Constraints.

[BibT_eX]

[DOI]

Xiaodong Wang

Lei Wang

Daxin Zhu

J. Comput. Biol., 2019

2017

A space efficient algorithm for the longest common subsequence in k-length substrings.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

A note on the largest number of red nodes in red-black trees.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2017

2016

A simple linear space algorithm for computing a longest common increasing subsequence.

[BibT_eX]

[DOI]

CoRR, 2016

2015

A Practical O(R<i>log log</i> n+n) time Algorithm for Computing the Longest Common Subsequence.

[BibT_eX]

[DOI]

CoRR, 2015

An Efficient Dynamic Programming Algorithm for STR-IC-SEQ-EC-LCS Problem.

[BibT_eX]

[DOI]

CoRR, 2015

An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring inclusive constraints.

[BibT_eX]

[DOI]

CoRR, 2015

An Efficient Dynamic Programming Algorithm for SEQ-IC-SEQ-EC-LCS Problem.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Architectures for Parallel Processing, 2015

2014

Submodularity Helps in Nash and Nonsymmetric Bargaining Games.

[BibT_eX]

[DOI]

Deeparnab Chakrabarty

SIAM J. Discret. Math., 2014

An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2014

2013

A dynamic programming solution to a generalized LCS problem.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2013

An Efficient Dynamic Programming Algorithm for the Generalized LCS Problem with Multiple Substring Exclusion Constrains

[BibT_eX]

[DOI]

CoRR, 2013

Complete Solutions for a Combinatorial Puzzle in Linear Time.

[BibT_eX]

[DOI]

CoRR, 2013

Budget smoothing for internet ad auctions: a game theoretic approach.

[BibT_eX]

[DOI]

Denis Xavier Charles

Deeparnab Chakrabarty

Max Chickering

Nikhil R. Devanur

Lei Wang

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

2011

Some approximation algorithms for multi-agent systems.

[BibT_eX]

[DOI]

Lei Wang

PhD thesis, 2011

On the Approximation Ratio of k-Lookahead Auction.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Black-Box Reductions in Mechanism Design.

[BibT_eX]

[DOI]

Zhiyi Huang

Lei Wang

Yuan Zhou

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Approximability of combinatorial problems with multi-agent submodular cost functions.

[BibT_eX]

[DOI]

SIGecom Exch., 2010

Speeding up the Algorithms for the Subset-Sum Problem with the Bitset Class.

[BibT_eX]

Xiaodong Wang

Lei Wang

Yingjie Wu

Proceedings of the 2010 International Conference on Software Engineering Research & Practice, 2010

Single-Parameter Combinatorial Auctions with Partially Public Valuations.

[BibT_eX]

[DOI]

Gagan Goel

Chinmay Karande

Lei Wang

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

Combinatorial Problems with Discounted Price Functions in Multi-agent Systems.

[BibT_eX]

[DOI]

Gagan Goel

Pushkar Tripathi

Lei Wang

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010

2009

An Optimal Algorithm for Prufer Codes.

[BibT_eX]

[DOI]

Xiaodong Wang

Lei Wang

Yingjie Wu

J. Softw. Eng. Appl., 2009

Optimal Approximation Algorithms for Multi-agent Combinatorial Problems with Discounted Price Functions

[BibT_eX]

[DOI]

Gagan Goel

Pushkar Tripathi

Lei Wang

CoRR, 2009

2008

Continuity Properties of Equilibria in Some Fisher and Arrow-Debreu Market Models.

[BibT_eX]

[DOI]

Vijay V. Vazirani

Lei Wang

Electron. Colloquium Comput. Complex., 2008

Efficiency, Fairness and Competitiveness in Nash Bargaining Games.

[BibT_eX]

[DOI]

Deeparnab Chakrabarty

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

An Efficient Algorithm for the Longest Pattern Subsequence Problem.

[BibT_eX]

Xiaodong Wang

Lei Wang

Yingjie Wu

Proceedings of the International Conference on Bioinformatics & Computational Biology, 2008

Lei Wang

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...