The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Ingo Schiermeyer: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Ingo Schiermeyer
    Approximating Maximum Independent Set in k-Clique-Free Graphs. [Citation Graph (0, 0)][DBLP]
    APPROX, 1998, pp:159-168 [Conf]
  2. Ingo Schiermeyer
    Solving 3-Satisfiability in Less Then 1, 579n Steps. [Citation Graph (0, 0)][DBLP]
    CSL, 1992, pp:379-394 [Conf]
  3. Ingo Schiermeyer
    Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles. [Citation Graph (0, 0)][DBLP]
    ESA, 1994, pp:290-299 [Conf]
  4. Ingo Schiermeyer, Bert Randerath
    Colouring Graphs with Prescribed Induced Cycle Lengths. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:965-966 [Conf]
  5. Ingo Schiermeyer
    A Fast Sequential and Parallel Algorithm for the Computation of the k-Closure of a Graph. [Citation Graph (0, 0)][DBLP]
    WG, 1989, pp:211-217 [Conf]
  6. Ingo Schiermeyer
    Deciding 3-Colourability in Less Than O(1.415^n) Steps. [Citation Graph (0, 0)][DBLP]
    WG, 1993, pp:177-188 [Conf]
  7. Ingo Schiermeyer
    An Approximation Algorithm for 3-Colourability. [Citation Graph (0, 0)][DBLP]
    WG, 1995, pp:146-151 [Conf]
  8. Ralph J. Faudree, Zdenek Ryjácek, Ingo Schiermeyer
    Local connectivity and cycle xtension in claw-free graphs. [Citation Graph (0, 0)][DBLP]
    Ars Comb., 1997, v:47, n:, pp:- [Journal]
  9. Stanislav Jendrol, Ingo Schiermeyer
    On a Max-min Problem Concerning Weights of Edges. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 2001, v:21, n:3, pp:351-359 [Journal]
  10. Hajo Broersma, Ingo Schiermeyer
    Subgraphs, Closures and Hamiltonicity. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1994, v:51, n:1-2, pp:39-46 [Journal]
  11. Bert Randerath, Ingo Schiermeyer
    3-Colorability in P for P6-free graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2004, v:136, n:2-3, pp:299-313 [Journal]
  12. Bert Randerath, Ingo Schiermeyer, Meike Tewes, Lutz Volkmann
    Vertex pancyclic graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2002, v:120, n:1-3, pp:219-237 [Journal]
  13. Annette Schelten, Ingo Schiermeyer
    Ramsey Numbers r(K3, G) for Connected Graphs G of Order Seven. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1997, v:79, n:1-3, pp:189-200 [Journal]
  14. Uwe Schelten, Ingo Schiermeyer
    Small Cycles in Hamiltonian Graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1997, v:79, n:1-3, pp:201-211 [Journal]
  15. Jochen Harant, Zdenek Ryjácek, Ingo Schiermeyer
    Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2002, v:256, n:1-2, pp:193-201 [Journal]
  16. Jochen Harant, Ingo Schiermeyer
    On the independence number of a graph in terms of order and size. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2001, v:232, n:1-3, pp:131-138 [Journal]
  17. Peter Mihók, Ingo Schiermeyer
    Cycle lengths and chromatic number of graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2004, v:286, n:1-2, pp:147-149 [Journal]
  18. Bert Randerath, Ingo Schiermeyer, Meike Tewes
    Three-colourability and forbidden subgraphs. II: polynomial algorithms. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2002, v:251, n:1-3, pp:137-153 [Journal]
  19. Ingo Schiermeyer
    Rainbow numbers for matchings and complete graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2004, v:286, n:1-2, pp:157-162 [Journal]
  20. Ingo Schiermeyer, Zsolt Tuza, Margit Voigt
    On-line rankings of graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2000, v:212, n:1-2, pp:141-147 [Journal]
  21. Ralph J. Faudree, Richard H. Schelp, Akira Saito, Ingo Schiermeyer
    Degree conditions for hamiltonicity: Counting the number of missing edges. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2007, v:307, n:7-8, pp:873-877 [Journal]
  22. Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendrol, Katsuhiro Ota, Ingo Schiermeyer
    Independence number and vertex-disjoint cycles. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2007, v:307, n:11-12, pp:1493-1498 [Journal]
  23. Ahmed Ainouche, Ingo Schiermeyer
    0-Dual Closures for Several Classes of Graphs. [Citation Graph (0, 0)][DBLP]
    Graphs and Combinatorics, 2003, v:19, n:3, pp:297-307 [Journal]
  24. Dieter Rautenbach, Ingo Schiermeyer
    Extremal Problems for Imbalanced Edges. [Citation Graph (0, 0)][DBLP]
    Graphs and Combinatorics, 2006, v:22, n:1, pp:103-111 [Journal]
  25. Ingo Schiermeyer, Meike Tewes
    Longest Paths and Longest Cycles in Graphs with Large Degree Sums. [Citation Graph (0, 0)][DBLP]
    Graphs and Combinatorics, 2002, v:18, n:3, pp:633-643 [Journal]
  26. Bert Randerath, Ingo Schiermeyer
    Vertex Colouring and Forbidden Subgraphs - A Survey. [Citation Graph (0, 0)][DBLP]
    Graphs and Combinatorics, 2004, v:20, n:1, pp:1-40 [Journal]
  27. Peter Dankelmann, Thomas Niessen, Ingo Schiermeyer
    On Path-Tough Graphs. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1994, v:7, n:4, pp:571-584 [Journal]
  28. Bert Randerath, Ingo Schiermeyer, Hong Wang
    On quadrilaterals in a graph. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1999, v:203, n:1-3, pp:229-237 [Journal]
  29. Annette Schelten, Ingo Schiermeyer
    Ramsey numbers r(K3, G) for G =~ K7 - 2P2 and G =~ K7 - 3P2. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1998, v:191, n:1-3, pp:191-196 [Journal]
  30. Thomas Böhme, Jochen Harant, Anja Pruchnewski, Ingo Schiermeyer
    A planarity criterion for cubic bipartite graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1998, v:191, n:1-3, pp:31-43 [Journal]
  31. Zdenek Ryjácek, Ingo Schiermeyer
    2-factors and hamiltonicity. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1998, v:191, n:1-3, pp:171-177 [Journal]
  32. Jan Brousek, Zdenek Ryjácek, Ingo Schiermeyer
    Forbidden subgraphs, stability and hamiltonicity. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1999, v:197, n:, pp:143-155 [Journal]
  33. H. J. Broersma, Zdenek Ryjácek, Ingo Schiermeyer
    Dirac's minimum degree condition restricted to claws. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1997, v:167, n:, pp:155-166 [Journal]
  34. Ingo Schiermeyer
    Computation of the 0-dual closure for hamiltonian graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1993, v:111, n:1-3, pp:455-464 [Journal]
  35. Zdenek Ryjácek, Ingo Schiermeyer
    On the independence number in K1, r+1-free graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1995, v:138, n:1-3, pp:365-374 [Journal]
  36. H. J. Broersma, Ingo Schiermeyer
    A closure concept based on neighborhood unions of independent triples. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1994, v:124, n:1-3, pp:37-47 [Journal]
  37. Ingo Schiermeyer
    The k-Satisfiability problem remains NP-complete for dense families. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1994, v:125, n:1-3, pp:343-346 [Journal]

  38. Rainbow Connection in Graphs with Minimum Degree Three. [Citation Graph (, )][DBLP]


  39. An Asymptotic Result for the Path Partition Conjecture. [Citation Graph (, )][DBLP]


  40. Ramsey (K1, 2, K3)-Minimal Graphs. [Citation Graph (, )][DBLP]


  41. Efficiency in exponential time for domination-type problems. [Citation Graph (, )][DBLP]


  42. On maximum independent sets in P5-free graphs. [Citation Graph (, )][DBLP]


  43. The independence number in graphs of maximum degree three. [Citation Graph (, )][DBLP]


  44. Colourings of graphs with two consecutive odd cycle lengths. [Citation Graph (, )][DBLP]


  45. On the circumference of a graph and its complement. [Citation Graph (, )][DBLP]


  46. Packing disjoint cycles over vertex cuts. [Citation Graph (, )][DBLP]


  47. Some results on Reed's Conjecture about omega, Delta, and chi with respect to alpha. [Citation Graph (, )][DBLP]


  48. Approximation algorithms for the minimum rainbow subgraph problem. [Citation Graph (, )][DBLP]


Search in 1.113secs, Finished in 1.114secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002