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.
? Tutorial for this page

Tomás Tichý

dblp:85/1537 · DBLP profile ↗
← Back
16ranked-venue papers
1as first author
1since 2021 · last 2022
0000-0002-6503-5330ORCID · reported

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

Theory of computation · 9Artificial intelligence and machine learning · 7 · 1 first-author · 1 since 2021

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
4 papers
Approximation and online algorithms · 75% Mathematical optimization · 25%
Computer networks
1 paper
Internet architecture and protocols · 100%

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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms
online algorithms
0.232007
Improved online algorithms for buffer management in QoS switches · ACM Trans. Algorithms 2007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · ICALP 2004
Preemptive Scheduling in Overloaded Systems · ICALP 2002
Approximation and online algorithms › online algorithms
competitive analysis
0.122007
Improved online algorithms for buffer management in QoS switches · ACM Trans. Algorithms 2007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · SIAM J. Comput. 2007
Approximation and online algorithms › online algorithms
online scheduling
0.122007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · SIAM J. Comput. 2007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · ICALP 2004
Mathematical optimization
scheduling
0.132007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · ICALP 2004
Preemptive Scheduling in Overloaded Systems · ICALP 2002
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · SIAM J. Comput. 2007
Internet architecture and protocols
packet scheduling
0.112007
Improved online algorithms for buffer management in QoS switches · ACM Trans. Algorithms 2007
Internet architecture and protocols
quality of service
0.112007
Improved online algorithms for buffer management in QoS switches · ACM Trans. Algorithms 2007
Approximation and online algorithms › online algorithms › online packing and covering
buffer management
0.112007
Improved online algorithms for buffer management in QoS switches · ACM Trans. Algorithms 2007
Mathematical optimization › scheduling › job scheduling
preemptive scheduling
0.012002
Preemptive Scheduling in Overloaded Systems · ICALP 2002
Mathematical optimization › scheduling › machine scheduling
single-machine scheduling
0.012007
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help · SIAM J. Comput. 2007

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

lower bound · 0.1competitive ratio analysis · 0.1restart · 0.1randomization · 0.1competitive ratio lower bounds · 0.1
YearPublicationVenuePosition
2022 Quarterly sales analysis using linguistic fuzzy logic with weather data
Tomás Tichý, Linh Nguyen 0002, Michal Holcapek, Ales Kresta, Hana Dvorácková
Expert Syst. Appl.1
2019 Strong law of large numbers for random variables valued by gradual numbers and closed intervals of gradual numbers
abstract
In this contribution, we introduce gradual numbers and intervals of gradual numbers to be able to prove the strong law of large numbers for random variables that are valued by such elements. The results show a novel point of view in the investigation of strong law of large numbers for random variables that are valued by non-exactly specified numbers.
Michal Holcapek, Tomás Tichý
FUZZ-IEEE2
2018 Polynomial alias higher degree fuzzy transform of complex-valued functions
Michal Holcapek, Linh Nguyen 0002, Tomás Tichý
Fuzzy Sets Syst.3
2015 Discrete multivariate F-transform of higher degree
abstract
In this paper, we reformulate the multivariate fuzzy transform (Fm-transform) of higher degree proposed originally for an approximation of continuous functions to the discrete case. We introduce the Fm-transform components as multivariate polynomials using the matrix algebra, the inverse Fm-transform is established to obtain a continuous function. We provide an analysis of basic properties of Fm-transform.
Michal Holcapek, Tomás Tichý
FUZZ-IEEE2
2015 Wrapper ANFIS-ICA method to do stock market timing and feature selection on the basis of Japanese Candlestick
Sasan Barak, Jalil Heidary Dahooie, Tomás Tichý
Expert Syst. Appl.3
2014 Discrete fuzzy transform of higher degree
abstract
In this paper, we reformulate the fuzzy transform of higher degree (Fm-transform) proposed originally for an approximation of continuous functions to the discrete case. We introduce two types of Fm-transform which components are defined using polynomials in the first case and using specific values of these polynomials in the second case. We provide an analysis of basic properties of Fm-transform.
Michal Holcapek, Tomás Tichý
FUZZ-IEEE2
2011 A smoothing filter based on fuzzy transform
Michal Holcapek, Tomás Tichý
Fuzzy Sets Syst.2
2008 Randomized strategies for the plurality problem
Daniel Král, Jirí Sgall, Tomás Tichý
Discret. Appl. Math.3
2007 Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help
abstract
We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to determine a single‐processor nonpreemptive schedule that maximizes the number of completed jobs. In the online version, each job arrives at its release time. We give two online algorithms with competitive ratios below 2 and show several lower bounds on the competitive ratios. First, we give a barely random $5/3$‐competitive algorithm that uses only one random bit. We also show a lower bound of $3/2$ on the competitive ratio of barely random algorithms that randomly choose one of two deterministic algorithms. If the two algorithms are selected with equal probability, we can further improve the bound to $8/5$. Second, we give a deterministic $3/2$‐competitive algorithm in the model that allows restarts, and we show that in this model the ratio $3/2$ is optimal. For randomized algorithms with restarts we show a lower bound of $6/5$.
Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý
SIAM J. Comput.4
2007 Improved online algorithms for buffer management in QoS switches
abstract
We consider the following buffer management problem arising in QoS networks: Packets with specified weights and deadlines arrive at a network switch and need to be forwarded so that the total weight of forwarded packets is maximized. Packets not forwarded before their deadlines are lost. The main result of the article is an online 64/33 ≈ 1.939-competitive algorithm, the first deterministic algorithm for this problem with competitive ratio below 2. For the 2-uniform case we give an algorithm with ratio ≈ 1.377 and a matching lower bound.
Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý
ACM Trans. Algorithms4
2004 Improved Online Algorithms for Buffer Management in QoS Switches
Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý
ESA4
2004 Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help
Marek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý
ICALP4
2004 Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs
Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý
STACS8
2004 It is tough to be a plumber
Daniel Král, Vladan Majerech, Jirí Sgall, Tomás Tichý, Gerhard J. Woeginger
Theor. Comput. Sci.4
2003 Preemptive scheduling in overloaded systems
Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania
J. Comput. Syst. Sci.6
2002 Preemptive Scheduling in Overloaded Systems
Marek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania
ICALP6