EDBT 2026 Demo / reviewers in the wild / expert
Sergey P. Tarasov
dblp:12/6601
· DBLP profile ↗
4ranked-venue papers
3as first author
0since 2021 · last 2010
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 3 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Computational geometry · 77% Combinatorics and discrete mathematics · 23% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › topological data analysis
contour tree |
0.0 | 1 | 1998 | Construction of Contour Trees in 3D in O(n log n) Steps · SCG 1998 |
Computational geometry
topological data analysis |
0.0 | 1 | 1998 | Construction of Contour Trees in 3D in O(n log n) Steps · SCG 1998 |
Computational geometry › computational topology
piecewise linear functions |
0.0 | 1 | 1997 | Some PL Functions on Surfaces are not Height Functions · SCG 1997 |
Combinatorics and discrete mathematics
topology |
0.0 | 1 | 1997 | Some PL Functions on Surfaces are not Height Functions · SCG 1997 |
Methods — techniques the papers use, named apart from their topics
computational topology · 0.0piecewise-linear topology · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | Efficient Algorithms for Sparse Cyclotomic Integer Zero Testing
Qi Cheng 0001, Sergey P. Tarasov, Mikhail N. Vyalyi |
Theory Comput. Syst. | 2 |
| 2008 | Semidefinite programming and arithmetic circuit evaluation
Sergey P. Tarasov, Mikhail N. Vyalyi |
Discret. Appl. Math. | 1 |
| 1998 | Construction of Contour Trees in 3D in O(n log n) StepsabstractArticle Free Access Share on Construction of contour trees in 3D in O(n log n) steps Authors: Sergey P. Tarasov Computing Center of RAS, Vavilova 40, 117967 Moscow GSP-1, Russia Computing Center of RAS, Vavilova 40, 117967 Moscow GSP-1, RussiaView Profile , Michael N. Vyalyi Computing Center of RAS, Vavilova 40, 117967 Moscow GSP-1, Russia Computing Center of RAS, Vavilova 40, 117967 Moscow GSP-1, RussiaView Profile Authors Info & Claims SCG '98: Proceedings of the fourteenth annual symposium on Computational geometryJune 1998 Pages 68–75https://doi.org/10.1145/276884.276892Published:07 June 1998Publication History 57citation703DownloadsMetricsTotal Citations57Total Downloads703Last 12 Months34Last 6 weeks10 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF Sergey P. Tarasov, Mikhail N. Vyalyi |
SCG | 1 |
| 1997 | Some PL Functions on Surfaces are not Height FunctionsabstractWe find some obstructions for piecewise-linear (PL) functions defined on two-dimensional closed compact manifolds (surfaces) to be heightfunctionsin R3 andprove existenceof some non-height PL tiutctions.On the other hand we prove thatall PL functions on a sphereare heightfunctions. Sergey P. Tarasov, Mikhail N. Vyalyi |
SCG | 1 |