search result

Cover von Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity

Cryptographic Hardness Under Projections for Time-Bounded Kolmogorov Complexity

Year: 2021
Media group: LIPIcs
Cover von Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH

Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH

Year: 2021
Media group: LIPIcs
Cover von Enabling Incrementality in the Implicit Hitting Set Approach to MaxSAT Under Changing Weights

Enabling Incrementality in the Implicit Hitting Set Approach to MaxSAT Under Changing Weights

Year: 2021
Media group: LIPIcs
Cover von Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention

Lower Bounds for Shared-Memory Leader Election Under Bounded Write Contention

Year: 2021
Media group: LIPIcs
Cover von Smoothed Analysis of the Condition Number Under Low-Rank Perturbations

Smoothed Analysis of the Condition Number Under Low-Rank Perturbations

Year: 2021
Media group: LIPIcs
Cover von Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching Constraint

Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching Constraint

Year: 2021
Media group: LIPIcs
Cover von Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance

Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance

Year: 2021
Media group: LIPIcs
Cover von Tight Tardiness Bounds for Pseudo-Harmonic Tasks Under Global-EDF-Like Schedulers

Tight Tardiness Bounds for Pseudo-Harmonic Tasks Under Global-EDF-Like Schedulers

Year: 2021
Media group: LIPIcs
Cover von Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing

Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing

Year: 2021
Media group: LIPIcs
Cover von Self-Testing of a Single Quantum Device Under Computational Assumptions

Self-Testing of a Single Quantum Device Under Computational Assumptions

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0