← Mathematics
Mathematics & Optimization › Mathematics ›

Discrete Mathematics

458 directly classified papers

Papers per year

Papers

Recognizing Reduplicated Forms: Finite-State Buffered Machines ACL 2021
The Match-Extend serialization algorithm in Multiprecedence ACL 2021
Calculating the optimal step of arc-eager parsing for non-projective trees EACL 2021
Budget-Constrained Coalition Strategies with Discounting IJCAI 2021
Determinantal Beam Search IJCNLP 2021
Efficient Message Passing for 0–1 ILPs with Binary Decision Diagrams ICML 2021
Minimization of Limit-Average Automata IJCAI 2021
Unconstrained MAP Inference, Exponentiated Determinantal Point Processes, and Exponential Inapproximability AISTATS 2021
Finite-state Model of Shupamem Reduplication ACL 2021
How Hard to Tell? Complexity of Belief Manipulation Through Propositional Announcements IJCAI 2021
Sequential Random Sampling Revisited: Hidden Shuffle Method AISTATS 2021
Group testing for connected communities AISTATS 2021
Learning of Structurally Unambiguous Probabilistic Grammars AAAI 2021
An FST morphological analyzer for the Gitksan language ACL 2021
Margin of Victory in Tournaments: Structural and Experimental Results AAAI 2021
Skeptical Reasoning with Preferred Semantics in Abstract Argumentation without Computing Preferred Extensions IJCAI 2021
Tournaments in Computational Social Choice: Recent Developments IJCAI 2021
A New Representation for Span-based CCG Parsing EMNLP 2021
Solving Infinite-Domain CSPs Using the Patchwork Property AAAI 2021
A Complexity-theoretic Analysis of Green Pickup-and-Delivery Problems AAAI 2021
Epistemic Logic of Know-Who AAAI 2021
Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms AAAI 2021
Answering Regular Path Queries Under Approximate Semantics in Lightweight Description Logics AAAI 2021
Treewidth-Aware Complexity in ASP: Not all Positive Cycles are Equally Hard AAAI 2021
Diversity in Kemeny Rank Aggregation: A Parameterized Approach IJCAI 2021