Lei Wang

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