Sergey Pupyrev

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