Martin Golumbic

    1975 …2024

    Research activity per year

    Filter
    Conference contribution

    Search results

    • 2016

      Induced separation dimension

      Ziedan, E., Rajendraprasad, D., Mathew, R., Golumbic, M. C. & Dusart, J., 2016, Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Revised Selected Papers. Heggernes, P. (ed.). Springer Verlag, p. 121-132 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9941 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2014

      Boxicity and separation dimension

      Basavaraju, M., Sunil Chandran, L., Golumbic, M. C., Mathew, R. & Rajendraprasad, D., 2014, Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Revised Selected Papers. Kratsch, D. & Todinca, I. (eds.). Springer Verlag, p. 81-92 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8747).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 2013

      Approximation algorithms for B1-EPG graphs

      Epstein, D., Golumbic, M. C. & Morgenstern, G., 2013, Algorithms and Data Structures - 13th International Symposium, WADS 2013, Proceedings. p. 328-340 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8037 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2012

      Graph-Theoretic Concepts in Computer Science

      Golumbic, M. (ed.), Stern, M. (ed.), Levy, A. (ed.) & Morgenstern, G. (ed.), 2012, Graph-Theoretic Concepts in Computer Science: 38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers. 1 ed. Springer Berlin, Vol. 7551.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2010

      Smallest odd holes in claw-free graphs (extended abstract)

      Shrem, S., Stern, M. & Golumbic, M. C., 2010, Graph-Theoretic Concepts in Computer Science - 35th International Workshop, WG 2009, Revised Papers. p. 329-340 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5911 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2009

      Landmarks in Algorithmic Graph Theory: A Personal Retrospective

      Golumbic, M. C., 2009, Graph Theory, Computational Intelligence and Thought - Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday. Lipshteyn, M., Levit, V. E. & McConnell, R. M. (eds.). p. 1-14 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5420 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Path-bicolorable graphs (Extended Abstract)

      Brandstädt, A., Golumbic, M. C., Le, V. B. & Lipshteyn, M., 2009, Graph Theory, Computational Intelligence and Thought - Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday. Lipshteyn, M., Levit, V. E. & McConnell, R. M. (eds.). p. 172-182 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5420 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2008

      What is between chordal and weakly chordal graphs?

      Cohen, E., Golumbic, M. C., Lipshteyn, M. & Stern, M., 2008, Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers. p. 275-286 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5344 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2006

      Finding intersection models of weakly chordal graphs

      Golumbic, M. C., Lipshteyn, M. & Stern, M., 2006, Graph-Theoretic Concepts in Computer Science - 32nd International Workshop, WG 2006, Revised Papers. Springer Verlag, p. 241-255 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4271 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2002

      Coloring algorithms for tolerance graphs: Reasoning and scheduling with interval constraints

      Golumbic, M. C. & Siani, A., 2002, Artificial Intelligence, Automated Reasoning and Symbolic Computation - Joint International Conferences AISC 2002 and Calculemus 2002, Proceedings. Henocque, L., Calmet, J., Benhamou, B., Caprotti, O. & Sorge, V. (eds.). Springer Verlag, p. 196-207 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2385).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 1999

      On the clique—width of perfect graph classes

      Golumbic, M. C. & Rotics, U., 1999, Graph-Theoretic Concepts in Computer Science - 25th International Workshop, WG 1999, Proceedings. Widmayer, P., Neyer, G. & Eidenbenz, S. (eds.). Springer Verlag, p. 135-147 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1665).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

      Open Access
    • 1998

      Cell flipping in permutation diagrams

      Golumbic, M. C. & Kaplang, H., 1998, STACS 98 - 15th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. p. 577-586 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1373 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 1994

      Algorithms and complexity of sandwich problems in graphs

      Golumbic, M. C., Kaplan, H. & Shamir, R., 1994, Graph-Theoretic Concepts in Computer Science - 19th International Workshop, WG 1993, Proceedings. van Leeuwen, J. (ed.). Springer Verlag, p. 57-69 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 790 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 1993

      Reasoning about time

      Golumbic, M. C., 1993, Artificial Intelligence and Symbolic Mathematical Computing - International Conference AISMC- 1, Proceedings. Calmet, J. & Campbell, J. A. (eds.). Springer Verlag, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 737 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 1992

      Algorithms and complexity for reasoning about time

      Golumbic, M. C. & Shamir, R., 1992, Proceedings Tenth National Conference on Artificial Intelligence. Publ by AAAI, p. 741-747 7 p. (Proceedings Tenth National Conference on Artificial Intelligence).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Interval graphs, interval orders and the consistency of temporal events

      Golumbic, M. C. & Shamir, R., 1992, Theory of Computing and Systems - ISTCS 1992, Israel Symposium, Proceedings. Dolev, D., Rodeh, M., Galil, Z. & Galil, Z. (eds.). Springer Verlag, p. 32-42 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 601 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review