Follow
Ingo Schiermeyer
Ingo Schiermeyer
Professor für angewandte diskrete Mathematik
Verified email at tu-freiberg.de
Title
Cited by
Cited by
Year
Vertex colouring and forbidden subgraphs–a survey
B Randerath, I Schiermeyer
Graphs and Combinatorics 20 (1), 1-40, 2004
1622004
Reverse-fit: A 2-optimal algorithm for packing rectangles
I Schiermeyer
Algorithms—ESA'94: Second Annual European Symposium Utrecht, The …, 1994
1491994
3-Colorability∈ P for P6-free graphs
B Randerath, I Schiermeyer
Discrete Applied Mathematics 136 (2-3), 299-313, 2004
952004
On computing the minimum 3-path vertex cover and dissociation number of graphs
F Kardoš, J Katrenič, I Schiermeyer
Theoretical Computer Science 412 (50), 7009-7017, 2011
942011
Solving 3-satisfiability in less than 1, 579n steps
I Schiermeyer
Computer Science Logic: 6th Workshop, CSL'92 San Miniato, Italy, September …, 1993
901993
Rainbow numbers for matchings and complete graphs
I Schiermeyer
Discrete Mathematics 286 (1-2), 157-162, 2004
892004
Rainbow connection in graphs with minimum degree three
I Schiermeyer
International Workshop on Combinatorial Algorithms, 432-437, 2009
832009
Pure literal look ahead: an O (1.497^ n) 3-satisfiability algorithm
I Schiermeyer
Proc. Workshop on Satisfiability, Universita degli Studi, Siena, Italy, 1996, 1996
761996
Exact algorithms for minimum dominating set
B Randerath, I Schiermeyer
Zentrum für Angewandte Informatik Köln, Lehrstuhl Speckenmeyer, Tech. Rep, 2004
712004
Polynomial -Binding Functions and Forbidden Induced Subgraphs: A Survey
I Schiermeyer, B Randerath
Graphs and Combinatorics 35 (1), 1-31, 2019
672019
Three-colourability and forbidden subgraphs. II: polynomial algorithms
B Randerath, I Schiermeyer, M Tewes
Discrete mathematics 251 (1-3), 137-153, 2002
632002
On the independence number of a graph in terms of order and size
J Harant, I Schiermeyer
Discrete Mathematics 232 (1-3), 131-138, 2001
622001
Graphs with rainbow connection number two
A Kemnitz, I Schiermeyer
Discussiones Mathematicae Graph Theory 31 (2), 313-320, 2011
612011
Vertex pancyclic graphs
B Randerath, I Schiermeyer, M Tewes, L Volkmann
Discrete Applied Mathematics 120 (1-3), 219-237, 2002
532002
Closure concepts: a survey
H Broersma, Z Ryjáček, I Schiermeyer
Graphs and Combinatorics 16 (1), 17-48, 2000
522000
Degree conditions for k‐ordered hamiltonian graphs
RJ Faudree, RJ Gould, AV Kostochka, L Lesniak, I Schiermeyer, A Saito
Journal of Graph Theory 42 (3), 199-210, 2003
502003
Gallai‐Ramsey number for
H Liu, C Magnant, A Saito, I Schiermeyer, Y Shi
Journal of Graph Theory 94 (2), 192-205, 2020
452020
On minimally rainbow k-connected graphs
I Schiermeyer
Discrete Applied Mathematics 161 (4-5), 702-705, 2013
432013
Forbidden subgraphs and cycle extendability
RJ Faudree, Z Ryjácek, I Schiermeyer
JOURNAL OF COMBINATORIAL MATHEMATICS AND COMBINATORIAL COMPUTING 19, 109-128, 1995
401995
On the chromatic number of 2K2-free graphs
C Brause, B Randerath, I Schiermeyer, E Vumar
Discrete Applied Mathematics 253, 14-24, 2019
382019
The system can't perform the operation now. Try again later.
Articles 1–20