Yuli Ye

According to our database, Yuli Ye authored at least 19 papers between 2006 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Syntactic Complexity of Regular Ideals.

Janusz A. Brzozowski, Marek Szykula, Yuli Ye

Theory Comput. Syst., 2018

2017

Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates.

Allan Borodin, Aadhar Jain, Hyun Chul Lee, Yuli Ye

ACM Trans. Algorithms, 2017

2014

Weakly Submodular Functions.

Allan Borodin, Dai Le, Yuli Ye

CoRR, 2014

2013

Generalizing Contexts Amenable to Greedy and Greedy-like Algorithms.

Yuli Ye

PhD thesis, 2013

2012

Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages.

Janusz A. Brzozowski, Baiyu Li, Yuli Ye

Theor. Comput. Sci., 2012

On sum coloring and sum multi-coloring for restricted families of graphs.

Allan Borodin, Ioana Ivan, Yuli Ye, Bryce Zimny

Theor. Comput. Sci., 2012

Elimination graphs.

Yuli Ye, Allan Borodin

ACM Trans. Algorithms, 2012

Max-Sum diversification, monotone submodular functions and dynamic updates.

Allan Borodin, Hyun Chul Lee, Yuli Ye

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011

Efficient Sum-Based Hierarchical Smoothing Under \ell_1-Norm

Siavosh Benabbas, Hyun Chul Lee, Joel Oren, Yuli Ye

CoRR, 2011

Complexity Classes and Theories for the Comparator Circuit Value Problem

Dai Tri Man Le, Stephen A. Cook, Yuli Ye

CoRR, 2011

Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Languages

Janusz A. Brzozowski, Baiyu Li, Yuli Ye

CoRR, 2011

Syntactic Complexity of Ideal and Closed Languages.

Janusz A. Brzozowski, Yuli Ye

Proceedings of the Developments in Language Theory - 15th International Conference, 2011

Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages.

Janusz A. Brzozowski, Baiyu Li, Yuli Ye

Proceedings of the Descriptional Complexity of Formal Systems, 2011

A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem.

Dai Tri Man Le, Stephen A. Cook, Yuli Ye

Proceedings of the Computer Science Logic, 2011

2010

Gate Circuits with Feedback in Finite Multivalued Algebras of Transients.

Janusz A. Brzozowski, Yuli Ye

J. Multiple Valued Log. Soft Comput., 2010

On the Complexity of the Evaluation of Transient Extensions of Boolean Functions

Janusz A. Brzozowski, Baiyu Li, Yuli Ye

Proceedings of the Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, 2010

2008

Priority algorithms for the subset-sum problem.

Yuli Ye, Allan Borodin

J. Comb. Optim., 2008

2007

Simulation of Gate Circuits with Feedback in Multi-Valued Algebras.

Janusz A. Brzozowski, Yuli Ye

Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

2006

Covering of Transient Simulation of Feedback-free Circuits by Binary Analysis.

Yuli Ye, Janusz A. Brzozowski

Int. J. Found. Comput. Sci., 2006