Yongjie Yang

Available identifiers

zbMath Open yang.yongjieMaRDI QIDQ249097

List of research outcomes

Publication	Date of Publication	Type
A polynomial-time algorithm for MCS partial search order on chordal graphs	2024-12-03	Paper
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
A 42k Kernel for the Complementary Maximal Strip Recovery Problem	2019-04-26	Paper
Kernelization of Two Path Searching Problems on Split Graphs	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

This page was built for person: Yongjie Yang