Demo Data from VLDB 2026 / reviewers in the wild / expert
Klaus Simon
dblp:19/6981
· DBLP profile ↗
18ranked-venue papers
6as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 12 · 6 first-authorGraphics, computer vision, multimedia, augmented reality and games · 3Artificial intelligence and machine learning · 2Software engineering, systems software and programming languages · 1Databases, data management, data science and information retrieval · 1 · 1 first-authorHuman-computer interaction and ubiquitous computing · 1Applied, interdisciplinary, general and emerging computing · 1
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.
| Computer graphics and multimedia
2 papers |
Image and video processing · 100% | |
| Theoretical computer science
3 papers |
Graph algorithms and graph theory · 100% |
Topics — the 9 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Image and video processing
color image processing |
0.1 | 2 | 2007 | Retaining Local Image Information in Gamut Mapping Algorithms · IEEE Trans. Image Process. 2007 Image-Dependent Gamut Mapping as Optimization Problem · IEEE Trans. Image Process. 2007 |
Image and video processing › color image processing
gamut mapping |
0.1 | 2 | 2007 | Retaining Local Image Information in Gamut Mapping Algorithms · IEEE Trans. Image Process. 2007 Image-Dependent Gamut Mapping as Optimization Problem · IEEE Trans. Image Process. 2007 |
Image and video processing
image enhancement |
0.1 | 1 | 2007 | Retaining Local Image Information in Gamut Mapping Algorithms · IEEE Trans. Image Process. 2007 |
Graph algorithms and graph theory
graph classes |
0.0 | 1 | 1995 | Recognition of graphs with threshold dimension two · STOC 1995 |
Graph algorithms and graph theory › graph classes
graph recognition |
0.0 | 1 | 1995 | Recognition of graphs with threshold dimension two · STOC 1995 |
Graph algorithms and graph theory › graph classes › perfect graph
threshold graphs |
0.0 | 1 | 1995 | Recognition of graphs with threshold dimension two · STOC 1995 |
Graph algorithms and graph theory › directed graph
transitive reduction |
0.0 | 1 | 1988 | On Minimum Flow and Transitive Reduction · ICALP 1988 |
Graph algorithms and graph theory › directed graph
directed acyclic graph |
0.0 | 1 | 1986 | An Improved Algorithm for Transitive Closure on Acyclic Digraphs · ICALP 1986 |
Graph algorithms and graph theory › graph algorithms
transitive closure |
0.0 | 1 | 1986 | An Improved Algorithm for Transitive Closure on Acyclic Digraphs · ICALP 1986 |
Methods — techniques the papers use, named apart from their topics
unsharp masking · 0.1psycho-visual testing · 0.1edge-preserving smoothing · 0.1constrained optimization · 0.1combinatorial algorithms · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | DETEXTIVE optical character recognition with pattern matching on-the-fly
Ursina Caluori, Klaus Simon |
Pattern Recognit. | 2 |
| 2013 | Comprehensive virtual mathematics trainingabstractWe present an integrated virtual learning based approach to support undergraduate students in developing their mathematical knowledge and skills. The approach consists of three elements. First, a pre-study web-based mathematics training course for pre-assessment and self-study. Secondly, the traditional classroom lecture that is supplemented with specific examples from application fields involving dedicated literature and case examples from other courses (e.g., physical chemistry). Finally, lectures have been recorded using an easy-to-use system to provide the students with after-class self-learning material. The latter proves especially useful for extra-occupational students. The approach has been developed and implemented for chemistry undergraduate courses but can be easily adapted for any kind of engineering study course. Dietmar Zenker, Klaus Simon, Leo Gros, Thorsten Daubenfeld |
EDUCON | 2 |
| 2013 | Similarity measures for pattern matching on-the-flyabstractRecently, we presented a new OCR-concept [1] for historic prints.The core part is the glyph recognition based on pattern matching with patterns that are derived from computer font glyphs and are generated on-the-fly.The classification of a sample is organized as a search process for the most similar glyph pattern.In this paper, we investigate several similarity measures which are of vital importance for this concept. Ursina Caluori, Klaus Simon |
ICMV | 2 |
| 2007 | Image-Dependent Gamut Mapping as Optimization ProblemabstractWe explore the potential of image-dependent gamut mapping as a constrained optimization problem. The performance of our new approach is compared to standard reference gamut mapping algorithms in psycho-visual tests. Joachim Giesen, Eva Schuberth, Klaus Simon, Peter Zolliker, Oliver Zweifel |
IEEE Trans. Image Process. | 3 |
| 2007 | Retaining Local Image Information in Gamut Mapping AlgorithmsabstractOur topic is the potential of combining global gamut mapping with spatial methods to retain the percepted local image information in gamut mapping algorithms. The main goal is to recover the original local contrast between neighboring pixels in addition to the usual optimization of preserving lightness, saturation, and global contrast. Special emphasis is placed on avoiding artifacts introduced by the gamut mapping algorithm itself. We present an unsharp masking technique based on an edge-preserving smoothing algorithm allowing to avoid halo artifacts. The good performance of the presented approach is verified by a psycho-visual experiment using newspaper printing as a representative of a small destination gamut application. Furthermore, the improved mapping properties are documented with local mapping histograms. Peter Zolliker, Klaus Simon |
IEEE Trans. Image Process. | 2 |
| 2001 | Tetris-Hashing or optimal table compression
Nicola Galli, Bernhard Seybold, Klaus Simon |
Discret. Appl. Math. | 3 |
| 2000 | On the P4-components of graphs
Thomas Raschle, Klaus Simon |
Discret. Appl. Math. | 2 |
| 1998 | Using Blocks for Constraint Satisfaction
Bernhard Seybold, Felix J. Metzger, G. Ogan, Klaus Simon |
CP | 4 |
| 1997 | q-Series Arising From The Study of Random GraphsabstractThis paper deals with q-series arising from the study of the transitive closure problem in random acyclic digraphs. In particular, it presents an identity involving divisor generating functions which allows us to determine the asymptotic behavior of polynomials defined by a general class of recursive equations, including the polynomials for the mean and the variance of the size of the transitive closure in random acyclic digraphs. George E. Andrews, Davide Crippa, Klaus Simon |
SIAM J. Discret. Math. | 3 |
| 1995 | Recognition of graphs with threshold dimension twoabstractThe recognition of threshold graphs, those graphs with threshold dimension one, is well understood and some linear time algorithms are known for this problem. On the other hand, Yannakakis proved that determining if the threshold dimension of a graph is less than or equal to k is NP-complete for all fixed k 3. Chv' atal and Hammer conjectured that the threshold dimension of a graph G = (V; E) equals the chromatic number of its derivated edge graph G = (V ; E ) where V = E and two edges ab and cd of G are adjacent in G if and only if ac; bd 62 E for distinct vertices a; b; c; d. Cozzens and Leibowitz disproved this conjecture for graphs whose chromatic number of G is greater or equal to four. In this paper we show that Chv' atal and Hammer's conjecture is true in case of G bipartite. We also present an O(jEj 2 ) algorithm which either computes an edge cover consisting of the edges of two threshold graphs or decides that such a cover does not exist. In partic... Thomas Raschle, Klaus Simon |
STOC | 2 |
| 1995 | A Dynamic Algorithm for Line Graph Recognition
Daniele Giorgio Degiorgi, Klaus Simon |
WG | 2 |
| 1995 | A Note on Lexicographic Breadt First Search for Chordal Graphs
Klaus Simon |
Inf. Process. Lett. | 1 |
| 1993 | On the Distribution of the Transitive Closure in a Random Acyclic Digraph
Klaus Simon, Davide Crippa, Fabian Collenberg |
ESA | 1 |
| 1989 | Finding a Minimal Transitive Reduction in a Strongly Connected Digraph within Linear Time
Klaus Simon |
WG | 1 |
| 1988 | On Minimum Flow and Transitive Reduction
Klaus Simon |
ICALP | 1 |
| 1988 | An Improved Algorithm for Transitive Closure on Acyclic Digraphs
Klaus Simon |
Theor. Comput. Sci. | 1 |
| 1986 | An Improved Algorithm for Transitive Closure on Acyclic Digraphs
Klaus Simon |
ICALP | 1 |
| 1985 | Intersecting two polyhedra one of which is convex
Kurt Mehlhorn, Klaus Simon |
FCT | 2 |