search result

Cover von Nondeterministic Tree-Walking Automata Are Not Closed Under Complementation

Nondeterministic Tree-Walking Automata Are Not Closed Under Complementation

Year: 2025
Media group: LIPIcs
Cover von Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
Search for this author
Year: 2025
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation

Year: 2025
Media group: LIPIcs
Cover von Temporal Dominating Set and Temporal Vertex Cover Under the Lense of Degree Restrictions

Temporal Dominating Set and Temporal Vertex Cover Under the Lense of Degree Restrictions

Year: 2025
Media group: LIPIcs
Cover von Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures

Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures

Year: 2025
Media group: LIPIcs
Cover von Cycle Counting Under Local Differential Privacy for Degeneracy-Bounded Graphs

Cycle Counting Under Local Differential Privacy for Degeneracy-Bounded Graphs

Year: 2025
Media group: LIPIcs
Cover von Concentration of Submodular Functions and Read-k Families Under Negative Dependence

Concentration of Submodular Functions and Read-k Families Under Negative Dependence

Year: 2025
Media group: LIPIcs
Cover von Near-Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary

Near-Optimal Communication Byzantine Reliable Broadcast Under a Message Adversary

Year: 2025
Media group: LIPIcs
Cover von Strategic Reasoning Under Imperfect Information with Synchronous Semantics (Invited Talk)

Strategic Reasoning Under Imperfect Information with Synchronous Semantics (Invited Talk)

Year: 2024
Media group: LIPIcs
Cover von Query Maintenance Under Batch Changes with Small-Depth Circuits

Query Maintenance Under Batch Changes with Small-Depth Circuits

Author: Zeume, Thomas
Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0