Yongjie Yang

Available identifiers

zbMath Open yang.yongjieMaRDI QIDQ249097

List of research outcomes

Publication	Date of Publication	Type
The nonmanipulative vote-deficits of voting rules	2023-03-31	Paper
Group control for consent rules with consecutive qualifications	2023-01-31	Paper
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs	2022-12-09	Paper
A divide-and-conquer approach for reconstruction of \(\{C_{ \geq 5}\}\)-free graphs via betweenness queries	2022-05-31	Paper
A refined branching algorithm for the maximum satisfiability problem	2022-03-22	Paper
Improved kernel and algorithm for claw and diamond free edge deletion based on refined observations	2022-02-21	Paper
An improved algorithm for the \((n, 3)\)-MaxSAT problem: asking branchings to satisfy the clauses	2021-11-25	Paper
Cycle Extendability of Hamiltonian Strongly Chordal Graphs	2021-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q4999240	2021-07-06	Paper
A \((2 + \epsilon ) k\)-vertex kernel for the dual coloring problem	2021-05-10	Paper
Reconstruction and verification of chordal graphs with a distance oracle	2021-02-15	Paper
Parameterized complexity of voter control in multi-peaked elections	2019-09-05	Paper
An improved linear kernel for complementary maximal strip recovery: simpler and smaller	2019-08-20	Paper
Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications	2019-06-06	Paper
The complexity of shelflisting	2019-05-08	Paper
Kernelization of Two Path Searching Problems on Split Graphs	2019-04-26	Paper
A 42k Kernel for the Complementary Maximal Strip Recovery Problem	2019-04-26	Paper
On the complexity of bribery with distance restrictions	2019-01-25	Paper
Complexity of group identification with partial information	2018-10-25	Paper
Gender consistent resolving rules in marriage problems	2018-09-06	Paper
How Hard Is Bribery with Distance Restrictions	2018-07-12	Paper
On the kernelization of split graph problems	2018-06-05	Paper
An improved branching algorithm for \((n,3)\)-MaxSAT based on refined observations	2018-03-26	Paper
The control complexity of \(r\)-Approval: from the single-peaked case to the general case	2017-09-07	Paper
Possible winner problems on partial tournaments: a parameterized study	2017-06-22	Paper
A Further Step Towards an Understanding of the Tournament Equilibrium Set	2016-11-12	Paper
Exact algorithms for weighted and unweighted Borda manipulation problems	2016-02-26	Paper
Distributed state estimation in sensor networks with event-triggered communication	2015-08-26	Paper
Election Attacks with Few Candidates	2014-05-26	Paper
Towards optimal kernel for edge-disjoint triangle packing	2014-04-17	Paper
Possible Winner Problems on Partial Tournaments: A Parameterized Study	2013-12-17	Paper
Planar graph vertex partition for linear problem kernels	2013-07-24	Paper
Linear Problem Kernels for Planar Graph Problems with Small Distance Property	2011-08-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yongjie Yang