Journal Articles

  • Group Control for Procedural Rules: Parameterized Complexity and Consecutive Domains
    Yongjie Yang, Dinko Dimitrov
    Frontiers of Computer Science, forthcoming.
  • League Competitions and Fairness
    Ritxar Arlegi, Dinko Dimitrov
    Journal of Combinatorial Optimization 45(4), 2023, 101.
  • Group Control for Consent Rules with Consecutive Qualifications
    Yongjie Yang, Dinko Dimitrov
    Mathematical Social Sciences 121, 2023, 1-7.
  • A Divide-and-Conquer Approach for Reconstruction of {C≥5}-Free Graphs Betweenness Queries
    Guozhen Rong, Yongjie Yang, Wenjun Li, Jianxin Wang
    Theoretical Computer Science 917, 2022, 1-11.
  • A Refined Branching Algorithm for the Maximum Satisfiability Problem
    Wenjun Li, Chao Xu, Yongjie Yang, Jianer Chen, Jianxin Wang 
    Algorithmica 84(4), 2022, 982-1006.
  • An Improved Branching Algorithm for the Proper Interval Edge Deletion Problem
    Wenjun Li, Xiaojing Tang, Yongjie Yang
    Frontiers of Computer Science 16, 2022, Nr. 162401.
  • Weak Transitivity and Agenda Control for Extended Stepladder Tournaments
    Yongjie Yang, Dinko Dimitrov
    Economic Theory Bulletin 9(1), 2021, 27-37.
  • Winning Coalitions in Plurality Voting Democracies
    Rene van den Brink, Dinko Dimitrov, Agnieszka Rusinowska
    Social Choice and Welfare 56(3), 2021, 509-530.
  • Towards Completing the Puzzle, Complexity of Control by Replacing, Adding, and Deleting Candidates or Voters
    Gabor Erdelyi, Marc Neveling, Christian Reger, Joerg Rothe, Yongjie Yang, Roman Zorn
    Autonomous Agents and Multi-Agent Systems 35(2), 2021, Nr. 41.
  • Cycle Extendability of Hamiltonian Strongly Chordal Graphs
    Guozhen Rong, Wenun Li, Yongjie Yang, Jianxin Wang
    SIAM Journal on Discrete Mathematics 35(3), 2021, 2115-2128.
  • An Improved Algorithm for the (n, 3)-MaxSAT Problem, Asking Branchings to Satisfy the Clauses
    Chao Xu, Wenjun Li, Jianxin Wang, Yongjie Yang
    Journal of Combinatorial Optimization 42, 2021, 524-542.
  • A (2+\epsilon) k-Vertex Kernel for the Dual Coloring Problem
    Wenjun Li, Yang Ding, Yongjie Yang, Guozhen Rong
    Theoretical Computer Science 868, 2021, 6-11.
  • Reconstruction of Chordal Graphs with a Distance Oracle
    Guozhen Rong, Wenjun Li, Yongjie Yang, Jianxin Wang
    Theoretical Computer Science 859, 2021, 48-56.
  • Incremental Algorithms for the Maximum Internal Spanning Tree Problem
    Xianbin Zhu, Wenjun Li, Yongjie Yang, Jianxin Wang
    Science China-Information Sciences 64(5), 2021, Nr. 152103.
  • The Complexity of Bribery and Control in Group Identification
    Gabor Erdelyi, Christian Reger, Yongjie Yang.
    Autonomous Agents and Multiagent Systems 34(1), 2021, Nr. 8.
  • Manipulative Agendas in Four-Candidate Elections
    Ritxar Arlegi, Dinko Dimitrov
    Economics Letters 194, 2020, 109418.
  • Fair Eliminanion-Type Competitions
    Ritxar Arlegi, Dinko Dimitrov
    European Journal of Operational Research 287(2), 2020, 528-535.
  • Parameterized Algorithms of Fundamental NP-hard Problems, A Survey
    Wenjun Li, Yang Ding, Yongjie Yang, R. Simon Sherratt, Jong Hyuk Park, Jin Wang
    Human-centric Computing and Information Sciences 10(7), 2020, Nr. 29.
  • Complexity and Algorithms for Superposed Data Uploading Problem in Networks with Smart Devices
    Wenjun Li, Huayi Xu, Huixi Li, Yongjie Yang, Pradip Kumar Sharma, Jin Wang, Saurabh Singh
    IEEE Internet of Things Journal 7(7), 2020, 5882-5891.
  • The Complexity of Shelflisting
    Yongjie Yang, Dinko Dimitrov
    Theory and Decision 86(1), 2019, 123-141.
  • An Improved Linear Kernel for Complementary Maximal Strip Recovery, Simpler and Smaller
    Wenjun Li, Haiyan Liu, Jianxin Wang, Lingyun Xiang, Yongjie Yang
    Theoretical Computer Science 786, 2019, 55-66.
  • Fairness in Algorithmic Decision-Making, Applications in Multi-winner Voting, Machine Learning, and Recommender
    Yash Raj Shrestha, Yongjie Yang
    Algorithms 12(9), 2019, Nr. 199.
  • Reoptimization of Minimum Latency Problem Revisited, Don't Panic When Asked to Revisit the Route After Local Modifications
    Wenkai Dai, Yongjie Yang
    Journal of Combinatorial Optimization 37(2), 2019, 601-609.
  • On the Complexity of Bribery with Distance Restrictions
    Yongjie Yang, Yash Raj Shrestha, Jiong Guo
    Theoretical Computer Science 760, 2019, 55-71.
  • Gender Consistent Resolving Rules in Marriage Problems
    Dinko Dimitrov, Laura Kasper, Yongjie Yang
    Discrete Applied Mathematics 247, 2018, 147-151.
  • How Hard is It to Control a Group?
    Yongjie Yang, Dinko Dimitrov
    Autonomous Agents and Multi-Agent Systems 32(5), 2018, 672-692.
  • On the Kernelization of Split Graph Problems
    Yongjie Yang, Yash Raj Shrestha, Jiong Guo, Wenjun Li
    Theoretical Computer Science 734, 2018, 72-82.
  • Parameterized Complexity of Voter Control in Multi-Peaked Elections
    Yongjie Yang, Jiong Guo
    Theory of Computing Systems 62(8), 2018, 1798-1825.
  • Paths to Stability in Two-Sided Matching under Uncertainty
    Emiliya Lazarova, Dinko Dimitrov
    International Journal of Game Theory 46(1), 2017, 29-49.
  • The Control Complexity of r-Approval, From the Single-Peaked Case to the General Case.
    Yongjie Yang, Jiong Guo
    Journal of Computer and System Sciences 89, 2017, 432-449.
  • Possible Winner Problems on Partial Tournaments: A Parameterized Study
    Yongjie Yang, Jiong Guo
    Journal of Combinatorial Optimization 33(3), 2017, 883-896.
  • Power Set Extensions of Dichotomous Preferences
    Ritxar Arlegi, Dinko Dimitrov
    Mathematical Social Sciences 83, 2016, 20-29.
  • 'Divide-and-Choose' in List-Based Decision Problems
    Dinko Dimitrov, Saptarshi Mukherjee, Nozomu Muto
    Theory and Decision 81(1), 2016, 17-31.
  • Exact Algorithms for Weighted and Unweighted Borda Manipulation Problems
    Yongjie Yang, Jiong Guo
    Theoretical Computer Science 622, 2016, 79-89.
  • Towards Optimal Kernel for Edge-Disjoint Triangle Packing
    Yongjie Yang
    Information Processing Letters 114(7), 2014, 344-348
  • Status-Seeking in Hedonic Games with Heterogeneous Players
    Emiliya Lazarova, Dinko Dimitrov
    Social Choice and Welfare 40(4), 2013, 1205-1229.
  • Planar Graph Vertex Partition for Linear Problem Kernels
    Jianxin Wang, Yongjie Yang, Jiong Guo, Jianer Chen
    Journal of Computer and System Sciences 79(5), 2013, 609-621.
  • Separability and Aggregation of Equivalence Relations
    Dinko Dimitrov, Debasis Mishra, Thierry Marchant
    Economic Theory 51(1), 2012, 191-212.
  • Evolvement of Influence in Hierarchies
    Ritxar Arlegi, Dinko Dimitrov
    Economics Letters, 117(2), 2012, 484-486.
  • Non-Bossy Social Classification
    Dinko Dimitrov, Clemens Puppe
    Mathematical Social Sciences 62(3), 2011, 162-165.
  • Two-Sided Coalitional Matchings
    Dinko Dimitrov, Emiliya Lazarova
    Mathematical Social Sciences 62(1), 2011, 46-54.
  • Proportionality and the Power of Unequal Parties
    Dinko Dimitrov, Claus-Jochen Haake
    International Journal of Economic Theory 7(2), 2011, 189-200.
  • Balanced Weights and Three-Sided Coalition Formation
    Emiliya Lazarova, Dinko Dimitrov
    Games 1(2), 2010, 159-167.
  • Computational Complexity in Additive Hedonic Games
    Shao-Chin Sung, Dinko Dimitrov
    European Journal of Operational Research 203(3), 2010, 635-639.
  • On Procedural Freedom of Choice
    Ritxar Arlegi, Dinko Dimitrov
    Homo Oeconomicus 26(2), 2009, 215-234.
  • Convex Games versus Clan Games
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    International Game Theory Review 10(4), 2008, 363-372.
  • A Note on the Paradox of Smaller Coalitions
    Dinko Dimitrov, Claus-Jochen Haake
    Social Choice and Welfare 30(4), 2008, 571-579.
  • Stable Governments and the Semistrict Core
    Dinko Dimitrov, Claus-Jochen Haake
    Games and Economic Behavior 62(2), 2008, 460-475.
  • Procedural Group Identification
    Dinko Dimitrov, Shao-Chin Sung, Yongsheng Xu
    Mathematical Social Sciences 54(2), 2007, 137-146.
  • On Core Membership Testing for Hedonic Coalition Formation Games
    Shao-Chin Sung, Dinko Dimitrov
    Operations Research Letters 35(2), 2007, 155-158.
  • On Top Responsiveness and Strict Core Stability
    Dinko Dimitrov, Shao-Chin Sung
    Journal of Mathematical Economics 43(2), 2007, 130-134.
  • On Myopic Stability Concepts for Hedonic Games
    Shao-Chin Sung, Dinko Dimitrov
    Theory and Decision 62(1), 2007, 31-45.
  • Government versus Opposition: Who Should be Who in the 16th German Bundestag?
    Dinko Dimitrov, Claus-Jochen Haake
    Journal of Economics 89(2), 2006, 115-128.
  • Top Responsiveness and Nash Stability in Coalition Formation Games
    Dinko Dimitrov, Shao-Chin Sung
    Kybernetika 42(4), 2006, 453-460.
  • Bundling in Exchange Markets with Indivisible Goods
    Bettina Klaus, Dinko Dimitrov, Claus-Jochen Haake
    Economics Letters 93(1), 2006, 106-110.
  • Simple Priorities and Core Stability in Hedonic Games
    Dinko Dimitrov, Peter Borm, Ruud Hendrickx, Shao-Chin Sung
    Social Choice and Welfare 26(2), 2006, 421-433.
  • Top Coalitions, Common Rankings, and Semistrict Core Stability
    Dinko Dimitrov
    Economics Bulletin 4(12), 2006, 1-6.
  • The Equal Split-Off Set for Cooperative Games
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    Banach Center Publications71, 2006, 39-46.
  • On the Axiomatic Characterization of ‘Who is a J?’
    Shao-Chin Sung, Dinko Dimitrov
    Logique et Analyse 189-192, 2005, 101-112.
  • Good and Bad Objects: The Symmetric Difference Rule
    Dinko Dimitrov, Peter Borm, Ruud Hendrickx
    Economics Bulletin 4(11), 2004, 1-7.
  • How to Cope with Division Problems under Interval Uncertainty of Claims?
    Rodica Branzei, Dinko Dimitrov, Stefan Pickl, Stef Tijs
    International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12(2), 2004, 191-200.
  • The Paretian Liberal with Intuitionistic Fuzzy Preferences: A Result
    Dinko Dimitrov
    Social Choice and Welfare 23(1), 2004, 149-156.
  • Egalitarianism in Convex Fuzzy Games
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    Mathematical Social Sciences 47(3), 2004, 313-325.
  • Hypercubes and Compromise Values for Cooperative Fuzzy Games
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    European Journal of Operational Research 155(3), 2004, 733-740.
  • Shapley-like Values for Interval Bankruptcy Games
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    Economics Bulletin 3(9), 2003, 1-8.
  • Convex Fuzzy Games and Participation Monotonic Allocation Schemes
    Rodica Branzei, Dinko Dimitrov, Stef Tijs
    Fuzzy Sets and Systems 139(2), 2003, 267-281.
  • On Intuitionistic Fuzzy Veto Power and the Pareto Principle
    Dinko Dimitrov
    Advanced Studies in Contemporary Mathematics 6(1), 2003, 27-34.
  • Intuitionistic Fuzzy Preferences: A Factorization
    Dinko Dimitrov
    Advanced Studies in Contemporary Mathematics 5(1), 2002, 93-104.
  • On Intuitionistic Fuzzy Consent Rules
    Dinko Dimitrov
    Notes on Intuitionistic Fuzzy Sets 7(4), 2001, 65-69.
  • On Fuzzy Non-Discrimination
    Dinko Dimitrov
    Economics Bulletin 4(3), 2001, 1-6.
  • Interpretation Patterns and Markets
    Dinko Dimitrov
    Fuzzy Economic Review 6(1), 2001, 89-107.
  • On Liberal Collective Identity
    Dinko Dimitrov
    Notes on Intuitionistic Fuzzy Sets 6(2), 2000, 42-51.
  • Intuitionistic Fuzzy Interpretation of Information Messages
    Krassimir Atanassov, Dinko Dimitrov
    Fuzzy Economic Review 4(1), 1999, 71-81.
  • Applications of Operators over Intuitionistic Fuzzy Sets in the Analysis of Asymmetric Information
    Krassimir Atanassov, Dinko Dimitrov, Janusz Kacprzyk, Soon-Ki Kim, Anthony Shannon, Eulalia Szmidt
    Notes on Intuitionistic Fuzzy Sets 3(1), 1997, 29-34.