DOI,IST REx ID,Research Group,Title of publication
10.4230/LIPIcs.STACS.2021.44,10055,KrCh,A Ramsey theorem for finite monoids
10.4230/LIPIcs.APPROX/RANDOM.2021.31,10072,VlKo,A new notion of commutativity for the algorithmic Lovász Local Lemma
10.4230/LIPIcs.MFCS.2021.53,10075,KrCh,A bit of nondeterminism makes pushdown automata expressive and succinct
10.4230/LIPIcs.DISC.2021.52,10216,DaAl,Brief announcement: Non-blocking dynamic unbounded graphs with worst-case amortized bounds
10.4230/LIPIcs.DISC.2021.4,10217,DaAl,Lower bounds for shared-memory leader election under bounded write contention
10.4230/LIPIcs.DISC.2021.43,10218,DaAl,Brief announcement: Fast graphical population protocols
10.4230/LIPIcs.DISC.2021.58,10219,DaAl,Brief announcement: Sinkless orientation is hard also in the supported LOCAL model
10.4230/LIPIcs.FSTTCS.2021.42,10629,KrCh,Quantitative verification on product graphs of small treewidth
10.4230/LIPIcs.FSTTCS.2021.34,10630,KrCh,On the complexity of intersection non-emptiness for star-free language classes
10.4230/LIPIcs.SoCG.2021.17,9441,HeEd,Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations
10.4230/LIPIcs.ESA.2021.42,11814,,Differentially private algorithms for graphs under continual observation
10.4230/LIPIcs.DISC.2020.3,8725,DaAl,The splay-list: A distribution-adaptive concurrent skip-list
10.4230/LIPIcs.CSL.2020.20,7348,ToHe,Monitoring event frequencies
10.4230/LIPIcs.SoCG.2020.20,7952,HeEd,The topological correctness of PL-approximations of isomanifolds
10.4230/LIPIcs.ESA.2020.58,11816,,Dynamic matching algorithms in practice
10.4230/LIPIcs.ESA.2020.57,11818,,Fully-dynamic coresets
10.4230/LIPIcs.ESA.2020.59,11819,,Finding all global minimum cuts in practice
10.4230/LIPIcs.SEA.2020.14,11822,,Faster fully dynamic transitive closure in practice
10.4230/LIPIcs.SoCG.2020.51,11824,,"Dynamic approximate maximum independent set of intervals, hypercubes and hyperrectangles"
10.4230/LIPIcs.STACS.2020.53,11825,,"Constant-time dynamic (Δ+1)-coloring"