- Linear-Time Ranking of Permutations2007 | Faculty of Mathematics and Physics
- Cyclic time, linear time2004 | Faculty of Arts
- Three-coloring triangle-free planar graphs in linear time2011 | Faculty of Mathematics and Physics
- Linear time construction of a compressed Gray code2013 | Faculty of Mathematics and Physics
- An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems +22005 | Faculty of Mathematics and Physics
- Peeling Potatoes Near-Optimally in Near-Linear Time2014 | Faculty of Mathematics and Physics
- PEELING POTATOES NEAR-OPTIMALLY IN NEAR-LINEAR TIME2017 | Faculty of Mathematics and Physics
- Near-linear time approximations schemes for clustering in doubling metrics2019 | Faculty of Mathematics and Physics
- Near-linear Time Approximation Schemes for Clustering in Doubling Metrics2021 | Faculty of Mathematics and Physics
- Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm2022 | Faculty of Mathematics and Physics
- On linear-time deterministic algorithms for optimization problemsin fixed dimension1996 | Faculty of Mathematics and Physics
- Linear time low tree-width partitions and algorithmic consequences2006 | Faculty of Mathematics and Physics
- Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs +12013 | Faculty of Mathematics and Physics
- Constant factor approximations to edit distance on far input pairs in nearly linear time2020 | Faculty of Mathematics and Physics
- Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set +12006 | Faculty of Mathematics and Physics
- Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set (Article R50)2007 | Faculty of Mathematics and Physics
- Extending Partial Representations of Interval Graphs2017 | Faculty of Mathematics and Physics
- Methods for calculating stationary distribution in linear models of time series2007 | Faculty of Mathematics and Physics
- Deciding first-order properties for sparse graphs2010 | Faculty of Mathematics and Physics
- Coloring triangle-free graphs on surfaces +12009 | Faculty of Mathematics and Physics
- An application of time series analysis in financePublication without faculty affiliation
- Finite state transducers for modular Mobius number systems2012 | Publication without faculty affiliation
- Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations2024 | Faculty of Mathematics and Physics
- Testing Planarity of Partially Embedded Graphs2010 | Faculty of Mathematics and Physics
- Two Ways of Conceiving Time in Sports2011 | Faculty of Physical Education and Sport