Publications
Scientific publications are the most important measure of our academic excellence and impact. In the past years, CISPA researchers have published many papers at scientific top-tier conferences and in prestigious journals. Our publications are listed in our publications database, including a link to the original paper.
SIAM Journal on Computing Distributed Edge Coloring in Time Polylogarithmic in Δ
European Symposium on Algorithms (ESA) On Small Pair Decompositions for Point Sets
European Symposium on Algorithms (ESA) Where Treewidth and Pathwidth Diverge: Towards a Uniform Kernel for Pathwidth-η Deletion
European Symposium on Algorithms (ESA) Faster Exponential Algorithms For Multi-Machine Scheduling Problems
European Symposium on Algorithms (ESA) The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
Symposium on Usable Privacy and Security (SOUPS) An Analysis of the Security, Usability, and Automation Capabilities of Password Update Processes on Top-Ranked Websites
Symposium on Usable Privacy and Security (SOUPS) “I didn’t know I would be this excited not to be scammed.” Exploring Emotional and Behavioral Responses During Phishing Attacks
MFCS International Symposium on Mathematical Foundations of Computer Science (MFCS) A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
Conference on Empirical Methods in Natural Language Processing (EMNLP) AgentProv: Auditing Agentic LLM API Providers via Tool-use Policy Probes