Sergey Pupyrev

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 58

Top Topics

Experimental Comparison

Finite Capacity

Top Venues

Publications

Amir Ayupov, Maksim Panchenko, Sergey Pupyrev
Stale Profile Matching. CC (2024)
Amir Ayupov, Maksim Panchenko, Sergey Pupyrev
Stale Profile Matching. CoRR (2024)
Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev, Yongkang Zhu
Reordering Functions in Mobiles Apps for Reduced Size and Faster Start-Up. ACM Trans. Embed. Comput. Syst. 23 (4) (2024)
Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev
Optimizing Function Layout for Mobile Applications. LCTES (2023)
Amine Allouah, Christian Kroer, Xuan Zhang, Vashist Avadhanula, Nona Bohanon, Anil Dania, Caner Gocmen, Sergey Pupyrev, Parikshit Shah, Nicolás Stier Moses, Ken Rodríguez Taarup
Fair Allocation Over Time, with Applications to Content Moderation. KDD (2023)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. Algorithmica 85 (5) (2023)
Martin Nöllenburg, Sergey Pupyrev
On Families of Planar DAGs with Constant Stack Number. GD (1) (2023)
Duncan C. McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Abinav Sankararaman, Zack Chauvin, Neil Dexter, John P. Dickerson
Matching algorithms for blood donation. Nat. Mac. Intell. 5 (10) (2023)
Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou
Linear Layouts of Bipartite Planar Graphs. WADS (2023)
Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou
Linear Layouts of Bipartite Planar Graphs. CoRR (2023)
Amine Allouah, Christian Kroer, Xuan Zhang, Vashist Avadhanula, Anil Dania, Caner Gocmen, Sergey Pupyrev, Parikshit Shah, Nicolás Stier Moses
Robust and fair work allocation. CoRR (2022)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
The mixed page number of graphs. Theor. Comput. Sci. 931 (2022)
Sergey Pupyrev
Queue Layouts of Two-Dimensional Posets. CoRR (2022)
Julián Mestre, Sergey Pupyrev
Approximating the Minimum Logarithmic Arrangement Problem. ISAAC (2022)
Sergey Pupyrev
Queue Layouts of Two-Dimensional Posets. GD (2022)
Li Chen, Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev
Minimum Coverage Instrumentation. CoRR (2022)
Wenlei He, Julián Mestre, Sergey Pupyrev, Lei Wang, Hongtao Yu
Profile inference revisited. Proc. ACM Program. Lang. 6 (POPL) (2022)
Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev
Optimizing Function Layout for Mobile Applications. CoRR (2022)
Duncan C. McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Abinav Sankararaman, Zack Chauvin, Neil Dexter, John P. Dickerson
Matching Algorithms for Blood Donation. CoRR (2021)
Julián Mestre, Sergey Pupyrev, Seeun William Umboh
On the Extended TSP Problem. ISAAC (2021)
Martin Nöllenburg, Sergey Pupyrev
On Families of Planar DAGs with Constant Stack Number. CoRR (2021)
Julián Mestre, Sergey Pupyrev, Seeun William Umboh
On the Extended TSP Problem. CoRR (2021)
Fabian Frank, Michael Kaufmann, Stephen G. Kobourov, Tamara Mchedlidze, Sergey Pupyrev, Torsten Ueckerdt, Alexander Wolff
Using the Metro-Map Metaphor for Drawing Hypergraphs. SOFSEM (2021)
Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On dispersable book embeddings. Theor. Comput. Sci. 861 (2021)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
The Mixed Page Number of Graphs. CoRR (2021)
Sergey Pupyrev
Book Embeddings of Graph Products. CoRR (2020)
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
Four Pages Are Indeed Necessary for Planar Graphs. J. Comput. Geom. 11 (1) (2020)
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
Four Pages Are Indeed Necessary for Planar Graphs. CoRR (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. Algorithmica 82 (9) (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. Graph Drawing (2020)
Sergey Pupyrev
Improved Bounds for Track Numbers of Planar Graphs. J. Graph Algorithms Appl. 24 (3) (2020)
Helen C. Purchase, Daniel Archambault, Stephen G. Kobourov, Martin Nöllenburg, Sergey Pupyrev, Hsiang-Yun Wu
The Turing Test for Graph Drawing Algorithms. CoRR (2020)
Helen C. Purchase, Daniel Archambault, Stephen G. Kobourov, Martin Nöllenburg, Sergey Pupyrev, Hsiang-Yun Wu
The Turing Test for Graph Drawing Algorithms. Graph Drawing (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. CoRR (2020)
Andy Newell, Sergey Pupyrev
Improved Basic Block Reordering. IEEE Trans. Computers 69 (12) (2020)
Duncan C. McElfresh, Christian Kroer, Sergey Pupyrev, Eric Sodomka, Karthik Abinav Sankararaman, Zack Chauvin, Neil Dexter, John P. Dickerson
Matching Algorithms for Blood Donation. EC (2020)
Sergey Pupyrev
Improved Bounds for Track Numbers of Planar Graphs. CoRR (2019)
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. CoRR (2019)
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent. Proc. VLDB Endow. 12 (8) (2019)
Assaf Eisenman, Maxim Naumov, Darryl Gardner, Misha Smelyanskiy, Sergey Pupyrev, Kim M. Hazelwood, Asaf Cidon, Sachin Katti
Bandana: Using Non-Volatile Memory for Storing Deep Learning Models. MLSys (2019)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On Dispersable Book Embeddings. CoRR (2018)
Assaf Eisenman, Maxim Naumov, Darryl Gardner, Misha Smelyanskiy, Sergey Pupyrev, Kim M. Hazelwood, Asaf Cidon, Sachin Katti
Bandana: Using Non-volatile Memory for Storing Deep Learning Models. CoRR (2018)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On Dispersable Book Embeddings. WG (2018)
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. CoRR (2018)
Andy Newell, Sergey Pupyrev
Improved Basic Block Reordering. CoRR (2018)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. Graph Drawing (2018)
Sergey Pupyrev
Mixed Linear Layouts of Planar Graphs. Graph Drawing (2017)
Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita, Yaroslav Akhremtsev, Alessandro Presta
Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner. Proc. VLDB Endow. 10 (11) (2017)
Igor Kabiljo, Brian Karrer, Mayank Pundir, Sergey Pupyrev, Alon Shalita, Alessandro Presta, Yaroslav Akhremtsev
Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner. CoRR (2017)
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Improved Approximation Algorithms for Box Contact Representations. Algorithmica 77 (3) (2017)
Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Threshold-coloring and unit-cube contact representation of planar graphs. Discret. Appl. Math. 216 (2017)
Sergey Pupyrev
Mixed Linear Layouts of Planar Graphs. CoRR (2017)
Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
Compressing Graphs and Indexes with Recursive Graph Bisection. KDD (2016)
Md. Jawaherul Alam, Martin Fink, Sergey Pupyrev
The Bundled Crossing Number. CoRR (2016)
Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita
Compressing Graphs and Indexes with Recursive Graph Bisection. CoRR (2016)
Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
Edge routing with ordered bundles. Comput. Geom. 52 (2016)
Md. Jawaherul Alam, Martin Fink, Sergey Pupyrev
The Bundled Crossing Number. Graph Drawing (2016)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Representing Permutations with Few Moves. SIAM J. Discret. Math. 30 (4) (2016)
Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Colored Non-Crossing Euclidean Steiner Forest. CoRR (2015)
Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Colored Non-crossing Euclidean Steiner Forest. ISAAC (2015)
Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt
Primal-Dual Representations of Planar Graphs and L-Contact Representations of Optimal 1-Planar Graphs. CoRR (2015)
Till Bruckdorfer, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
On Embeddability of Buses in Point Sets. CoRR (2015)
Till Bruckdorfer, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
On Embeddability of Buses in Point Sets. Graph Drawing (2015)
Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Weak Unit Disk and Interval Representation of Graphs. WG (2015)
Martin Fink, Sergey Pupyrev, Alexander Wolff
Ordering Metro Lines by Block Crossings. J. Graph Algorithms Appl. 19 (1) (2015)
Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, André Schulz, Torsten Ueckerdt
Contact Graphs of Circular Arcs. WADS (2015)
Md. Jawaherul Alam, William S. Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt
Contact Representations of Graphs in 3D. WADS (2015)
Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev
MapSets: Visualizing Embedded and Clustered Graphs. J. Graph Algorithms Appl. 19 (2) (2015)
Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, André Schulz, Torsten Ueckerdt
Contact Representations of Sparse Planar Graphs. CoRR (2015)
Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
Balanced Circle Packings for Planar Graphs. CoRR (2014)
Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev
MapSets: Visualizing Embedded and Clustered Graphs. Graph Drawing (2014)
Stephen G. Kobourov, Sergey Pupyrev, Bahador Saket
Are Crossings Important for Drawing Large Graphs? Graph Drawing (2014)
Lukas Barth, Stephen G. Kobourov, Sergey Pupyrev
Experimental Comparison of Semantic Word Clouds. SEA (2014)
Md. Jawaherul Alam, Stephen G. Kobourov, Giuseppe Liotta, Sergey Pupyrev, Sankar Veeramoni
3D proportional contact representations of graphs. IISA (2014)
Livio De La Cruz, Stephen G. Kobourov, Sergey Pupyrev, Paul S. Shen, Sankar Veeramoni
Computing Consensus Curves. SEA (2014)
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Improved Approximation Algorithms for Box Contact Representations. CoRR (2014)
Md. Jawaherul Alam, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Sergey Pupyrev
Balanced Circle Packings for Planar Graphs. Graph Drawing (2014)
Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Happy Edges: Threshold-Coloring of Regular Lattices. FUN (2014)
Michael A. Bekos, Martin Gronemann, Sergey Pupyrev, Chrysanthi N. Raftopoulou
Perfect smooth orthogonal drawings. IISA (2014)
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Improved Approximation Algorithms for Box Contact Representations. ESA (2014)
Stephen G. Kobourov, Sergey Pupyrev, Paolo Simonetto
Visualizing Graphs as Maps with Contiguous Regions. EuroVis (Short Papers) (2014)
Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff
Semantic Word Cloud Representations: Hardness and Approximation Algorithms. LATIN (2014)
Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Weak Unit Disk and Interval Representation of Planar Graphs. CoRR (2014)
Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff
Semantic Word Cloud Representations: Hardness and Approximation Algorithms. CoRR (2013)
Martin Fink, Sergey Pupyrev
Ordering Metro Lines by Block Crossings. MFCS (2013)
Md. Jawaherul Alam, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
Threshold Coloring and Unit-Cube Contact Representation of Graphs CoRR (2013)
Martin Fink, Sergey Pupyrev
Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases. CoRR (2013)
Lukas Barth, Stephen G. Kobourov, Sergey Pupyrev, Torsten Ueckerdt
On Semantic Word Cloud Representation CoRR (2013)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Drawing Permutations with Few Corners. CoRR (2013)
Martin Fink, Sergey Pupyrev
Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases. Graph Drawing (2013)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Drawing Permutations with Few Corners. Graph Drawing (2013)
Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev
Threshold-Coloring and Unit-Cube Contact Representation of Graphs. WG (2013)
Martin Fink, Sergey Pupyrev
Ordering Metro Lines by Block Crossings CoRR (2013)
Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter
Threshold-Coloring of Archimedean and Laves Lattices. CoRR (2013)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Edge Routing with Ordered Bundles CoRR (2012)
Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
Edge Routing with Ordered Bundles. Graph Drawing (2011)
Sergey Pupyrev, Alexey Tikhonov
Analyzing conversations with dynamic graph visualization. ISDA (2010)
Sergey Pupyrev, Lev Nachmanson, Michael Kaufmann
Improving Layered Graph Layouts with Edge Bundling. Graph Drawing (2010)