| 2023 | COCOA | Computing Random r-Orthogonal Latin Squares. | Sergey Bereg |
| 2023 | COCOON | Red-Black Spanners for Mixed-Charging Vehicular Networks. | Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu |
| 2020 | COCOA | Constructing Order Type Graphs Using an Axiomatic Approach. | Sergey Bereg, Mohammadreza Haghpanah |
| 2020 | LATIN | Computing Balanced Convex Partitions of Lines. | Sergey Bereg |
| 2020 | WAIFI | Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions. | Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough |
| 2017 | CISS | Parallel Partition and Extension. | Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough |
| 2017 | FAW | On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. | Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu |
| 2017 | ISIT | Kronecker product and tiling of permutation arrays for hamming distances. | Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough |
| 2016 | COCOA | On the 2-Center Problem Under Convex Polyhedral Distance Function. | Sergey Bereg |
| 2016 | GD | Node Overlap Removal by Growing a Tree. | Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd |
| 2015 | ICCSA | Smallest Maximum-Weight Circle for Weighted Points in the Plane. | Sergey Bereg, Ovidiu Daescu, Marko Zivanic, Timothy Rozario |
| 2015 | ICRA | The synchronization problem for information exchange between aerial robots under communication constraints. | Jos Miguel Daz-Bez, Luis Evaristo Caraballo, Mario Alberto Lpez, Sergey Bereg, Ivn Maza, Anbal Ollero |
| 2015 | ISAAC | Colored Non-crossing Euclidean Steiner Forest. | Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff |
| 2014 | CAV | Monadic Decomposition. | Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg |
| 2013 | GD | Drawing Permutations with Few Corners. | Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev |
| 2013 | ISAAC | On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. | Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa |
| 2013 | LPAR | Effectively Monadic Predicates. | Margus Veanes, Nikolaj S. Bjrner, Lev Nachmanson, Sergey Bereg |
| 2012 | IWCIA | A New Framework for Connected Components Labeling of Binary Images. | Tetsuo Asano, Sergey Bereg |
| 2012 | IWCIA | Small Work Space Algorithms for Some Basic Problems on Binary Images. | Tetsuo Asano, Sergey Bereg, Lilian Buzer |
| 2011 | GD | Edge Routing with Ordered Bundles. | Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd |
| 2010 | SODA | Orthogonal Ham-Sandwich Theorem in R | Sergey Bereg |
| 2009 | Algosensors | Approximating Barrier Resilience in Wireless Sensor Networks. | Sergey Bereg, David G. Kirkpatrick |
| 2009 | TAMC | On the Red/Blue Spanning Tree Problem. | Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu |
| 2008 | COCOA | Clustered SplitsNetworks. | Lichen Bao, Sergey Bereg |
| 2008 | COCOON | On Some City Guarding Problems. | Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou |
| 2008 | COCOON | Voronoi Diagram of Polygonal Chains under the Discrete Frchet Distance. | Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu |
| 2008 | ICCSA | Automatically Approximating 3D Points with Co-Axisal Objects. | Russell Tempero, Sergey Bereg, Xiangxu Meng, Changhe Tu, Chenglei Yang, Binhai Zhu |
| 2008 | LATIN | Simplifying 3D Polygonal Chains Under the Discrete Frchet Distance. | Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu |
| 2007 | SOFSEM | Straightening Drawings of Clustered Hierarchical Graphs. | Sergey Bereg, Markus Vlker, Alexander Wolff, Yuanyi Zhang |
| 2006 | COCOON | A PTAS for Cutting Out Polygons with Lines. | Sergey Bereg, Ovidiu Daescu, Minghui Jiang |
| 2006 | SOFSEM | Matching Points with Rectangles and Squares. | Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff |
| 2005 | BIBE | Constructing Phylogenetic Networks from Trees. | Sergey Bereg, Kathryn Bean |
| 2005 | BIBE | Phylogenetic Networks Based on the Molecular Clock Hypothesis. | Sergey Bereg, Yuanyi Zhang |
| 2005 | COCOON | RNA Multiple Structural Alignment with Longest Common Subsequences. | Sergey Bereg, Binhai Zhu |
| 2005 | ICCS | Wiener Indices of Balanced Binary Trees. | Sergey Bereg, Hao Wang |
| 2004 | ISAAC | Equipartitions of Measures by 2-Fans. | Sergey Bereg |
| 2004 | ISAAC | New Bounds on Map Labeling with Circular Labels. | Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu |