We stand with Ukraine  

Jing He

Affiliations:
  • Tsinghua University, Institute for Interdisciplinary Information Sciences, Beijing, China
  • Tsinghua University, singhua National Laboratory for Information Science and Technology (TNList), Institute for Theoretical Computer Science, Beijing, China


According to our database1, Jing He authored at least 12 papers between 2010 and 2013.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2013
Improved approximation for spanning star forest in dense graphs.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
J. Comb. Optim., 2013

Extracting the Core Structure of Social Networks Using (α, β)-Communities.
[BibTeX]
[DOI]
Liaoruo Wang
,
John E. Hopcroft
,
Jing He
,
Hongyu Liang
,
Supasorn Suwajanakorn
Internet Math., 2013

2012
Satisfiability with Index Dependency.
[BibTeX]
[DOI]
Hongyu Liang
,
Jing He
J. Comput. Sci. Technol., 2012

On rainbow-k-connectivity of random graphs.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
Inf. Process. Lett., 2012

2011
Controlling Infection by Blocking Nodes and Links Simultaneously.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
,
Hao Yuan
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Detecting the Structure of Social Networks Using (<i>α</i>, <i>β</i>)-Communities.
[BibTeX]
[DOI]
Jing He
,
John E. Hopcroft
,
Hongyu Liang
,
Supasorn Suwajanakorn
,
Liaoruo Wang
Proceedings of the Algorithms and Models for the Web Graph - 8th International Workshop, 2011

Reversing Longest Previous Factor Tables is Hard.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
,
Guang Yang
Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Word-reordering for Statistical Machine Translation Using Trigram Language Model.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
Proceedings of the Fifth International Joint Conference on Natural Language Processing, 2011

Complexity of Total {<i>k</i>}-Domination and Related Problems.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

On Variants of the Spanning Star Forest Problem.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010
Limiting Negations in Bounded Treewidth and Upward Planar Circuits.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
,
Jayalal Sarma
Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs.
[BibTeX]
[DOI]
Jing He
,
Hongyu Liang
Proceedings of the Combinatorial Optimization and Applications, 2010


  Loading...