Leonid P. Lisovik

Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

EDBT 2026 Demo / reviewers in the wild / expert

dblp:17/6972 · DBLP profile ↗

← Back

4ranked-venue papers

1as first author

0since 2021 · last 2003

—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 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

3 papers

Computational complexity · 79% Combinatorics and discrete mathematics · 21%

Topics — the 4 heaviest of 5, each with the papers that count most for it

Topic	Papers	Last	Evidence papers
Computational complexity › decidability › decision problems for automata inclusion problem	1	2003	A simple undecidable problem: the inclusion problem for finite substitutions on ab*c · Inf. Comput. 2003
Computational complexity undecidability	1	2003	A simple undecidable problem: the inclusion problem for finite substitutions on ab*c · Inf. Comput. 2003
Computational complexity decision problems	1	2002	The Equivalence Problem of Finite Substitutions on ab*c, with Applications · ICALP 2002
Combinatorics and discrete mathematics › combinatorics on words substitutions	1	2002	The Equivalence Problem of Finite Substitutions on ab*c, with Applications · ICALP 2002

Methods — techniques the papers use, named apart from their topics

undecidability · 0.0formal language theory · 0.0

Year	Publication	Venue	Position
2003	A simple undecidable problem: the inclusion problem for finite substitutions on ab*c Juhani Karhumäki, Leonid P. Lisovik	Inf. Comput.	2
2002	The Equivalence Problem of Finite Substitutions on ab*c, with Applications Juhani Karhumäki, Leonid P. Lisovik	ICALP	2
2001	A Simple Undecidable Problem: The Inclusion Problem for Finite Substitutions on ab*c Juhani Karhumäki, Leonid P. Lisovik	STACS	2
1996	Hard Sets Method and Semilinear Reservoir Method with Applications Leonid P. Lisovik	ICALP	1