47th International Colloquium on Automata, Languages and Programming (ICALP) 2020

Open this series as search result
1-36 out of 123 results
Video thumbnail
A (2 + ε)-Factor Approximation Algorithm for Split Vertex Deletion
27:39
Geevarghese, Philip
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Active Learning a Convex Body in Low Dimensions
24:00
Jones, Mitchell
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A dichotomy for bounded degree graph homomorphisms with nonnegative weights
24:16
Hovarau, Artsiom
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A General Stabilization Bound for Influence Propagation in Graphs
22:34
Papp, Pál András
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs
22:27
1
Li, Huan et al.
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
An Optimal Algorithm for Online Multiple Knapsack
20:43
Pacut, Maciej
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Approximate Nearest Neighbor for Curves --- Simple, Efficient, and Deterministic
19:54
1
Filtser, Omrit
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A Recipe for Quantum Graphical Languages
18:20
Carette, Titouan
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions
25:09
Seybold, Martin
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A spectral bound on hypergraph discrepancy
21:50
Potukuchi, Aditya
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Asynchronous Majority Dynamics in Preferential Attachment Trees
19:42
Bahrani, Maryam
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
24:33
3
Fielbaum, Andres
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Bisimulation Equivalence of Pushdown Automata is Ackermann-Complete
21:15
3
Zhang, Wenbo
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Breaking the Barrier of 2 for the Storage Allocation Problem
23:07
1
Mömke, Tobias
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Bridge-Depth Characterizes which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
25:54
2
Jansen, Bart M. P.
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Can Verifiable Delay Functions be Based on Random Oracles?
25:04
Wu, David J.
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds
21:44
Zehavi, Meirav
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Computational Complexity of the α-Ham-Sandwich Problem
21:01
Choudhary, Aruni
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Computing measures of weak-MSO definable sets of trees
24:27
2
Skrzypczak, Michał
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Conditionally optimal approximation algorithms for the girth of a directed graph
22:58
Dalirrooyfard, Mina
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems
25:03
Shao, Shuai
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Cost Automata, Safe Schemes, and Downward Closures
25:10
Barozzini, David
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Counting homomorphisms in plain exponential time
26:20
Bulatov, Andrei
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Counting perfect matchings and the eight-vertex model
23:49
Liu, Tianyu
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Counting solutions to random CNF formulas
22:37
Yang, Kuan
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Cryptographic Reverse Firewalls for Interactive Proof Systems
23:47
Magri, Bernardo
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Decision Problems in Information Theory
25:17
Suciu, Dan
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Descriptive complexity on non-Polish spaces II
24:51
Hoyrup, Mathieu
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Deterministic Sparse Fourier Transform with an
19:51
Li, Yi
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
d-to-1 Hardness of Coloring 3-colorable Graphs with O(1) colors
25:09
Sandeep, Sai
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Dynamic Averaging Load Balancing on Cycles
17:25
Sabour, Amirmojtaba
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Dynamic Longest Common Substring in Polylogarithmic Time
26:20
Pokorski, Karol
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Efficient diagonalization of symmetric matrices associated with graphs of small treewidth
22:45
Hoppen, Carlos
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
23:41
Poças, Diogo
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Extending Partial 1-Planar Drawings
24:57
Hamm, Thekla
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
Video thumbnail
Faster Dynamic Range Mode
21:16
Xu, Yinzhan
2020
Center for Perspicuous Computing – TRR 248, Saarland Informatics Campus (SIC)
out of 4 pages
Loading...
Feedback
hidden