Search the dblp DataBase
Martin Charles Golumbic :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Ronen Feldman , Martin Charles Golumbic Ineractive Scheduling as a Constraint Satisfiability Problem. [Citation Graph (1, 0)][DBLP ] Ann. Math. Artif. Intell., 1990, v:1, n:, pp:49-73 [Journal ] Martin Charles Golumbic , Ron Shamir Algorithms and Complexity for Reasoning about Time. [Citation Graph (0, 0)][DBLP ] AAAI, 1992, pp:741-747 [Conf ] Martin Charles Golumbic Reasoning About Time. [Citation Graph (0, 0)][DBLP ] AISMC, 1992, pp:276- [Conf ] Martin Charles Golumbic , Assaf Siani Coloring Algorithms for Tolerance Graphs: Reasoning and Scheduling with Interval Constraints. [Citation Graph (0, 0)][DBLP ] AISC, 2002, pp:196-207 [Conf ] Martin Charles Golumbic Graph Theoretic Models for Reasoning About Time. [Citation Graph (0, 0)][DBLP ] ASIAN, 2004, pp:352-362 [Conf ] Martin Charles Golumbic , Aviad Mintz , Udi Rotics Factoring and Recognition of Read-Once Functions using Cographs and Normality. [Citation Graph (0, 0)][DBLP ] DAC, 2001, pp:109-114 [Conf ] Martin Charles Golumbic , Aviad Mintz Factoring logic functions using graph partitioning. [Citation Graph (0, 0)][DBLP ] ICCAD, 1999, pp:195-199 [Conf ] Ronen Feldman , Martin Charles Golumbic Constraint Satisfiability Algorithms for Interactive Student Scheduling. [Citation Graph (0, 0)][DBLP ] IJCAI, 1989, pp:1010-1016 [Conf ] Martin Charles Golumbic , Ron Shamir Interval Graphs, Interval Orders and the Consistency of Temporal Events. [Citation Graph (0, 0)][DBLP ] ISTCS, 1992, pp:32-42 [Conf ] David Bernstein , Dina Q. Goldin , Martin Charles Golumbic , Hugo Krawczyk , Yishay Mansour , Itai Nahshon , Ron Y. Pinter Spill Code Minimization Techniques for Optimizing Compilers. [Citation Graph (0, 0)][DBLP ] PLDI, 1989, pp:258-263 [Conf ] Anne Berry , Martin Charles Golumbic , Marina Lipshteyn Two tricks to triangulate chordal probe graphs in polynomial time. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:962-969 [Conf ] Martin Charles Golumbic , Haim Kaplan Cell Flipping in Permutation Diagrams. [Citation Graph (0, 0)][DBLP ] STACS, 1998, pp:577-586 [Conf ] Martin Charles Golumbic , Haim Kaplan , Ron Shamir Algorithms and Complexity of Sandwich Problems in Graphs (Extended Abstract). [Citation Graph (0, 0)][DBLP ] WG, 1993, pp:57-69 [Conf ] Martin Charles Golumbic , Marina Lipshteyn Chordal Probe Graphs. [Citation Graph (0, 0)][DBLP ] WG, 2003, pp:249-260 [Conf ] Martin Charles Golumbic , Marina Lipshteyn , Michal Stern Finding Intersection Models of Weakly Chordal Graphs. [Citation Graph (0, 0)][DBLP ] WG, 2006, pp:241-255 [Conf ] Martin Charles Golumbic , Udi Rotics On the Clique-Width of Perfect Graph Classes. [Citation Graph (0, 0)][DBLP ] WG, 1999, pp:135-147 [Conf ] Martin Charles Golumbic 1999 Bar Illan Symposium on the Foundations of Artificial Intelligence. [Citation Graph (0, 0)][DBLP ] AI Magazine, 2000, v:21, n:1, pp:101- [Journal ] Martin Charles Golumbic , Tirza Hirst , Moshe Lewenstein Uniquely Restricted Matchings. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2001, v:31, n:2, pp:139-154 [Journal ] Martin Charles Golumbic Editor's remarks. [Citation Graph (0, 0)][DBLP ] Ann. Math. Artif. Intell., 2000, v:28, n:1-4, pp:1-2 [Journal ] Ronen Feldman , Martin Charles Golumbic Optimization Algorithms for Student Scheduling via Constraint Satisfiability. [Citation Graph (0, 0)][DBLP ] Comput. J., 1990, v:33, n:4, pp:356-364 [Journal ] Endre Boros , Martin Charles Golumbic , Vadim E. Levit On the number of vertices belonging to all maximum stable sets of a graph. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2002, v:124, n:1-3, pp:17-25 [Journal ] Martin Charles Golumbic , Moshe Lewenstein New results on induced matchings. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2000, v:101, n:1-3, pp:157-165 [Journal ] Martin Charles Golumbic , Marina Lipshteyn Chordal probe graphs. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2004, v:143, n:1-3, pp:221-237 [Journal ] Martin Charles Golumbic , Renu Laskar Irredundancy in Circular Arc Graphs. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1993, v:44, n:1-3, pp:79-89 [Journal ] Martin Charles Golumbic , Renu Laskar Introduction. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1993, v:44, n:1-3, pp:1-3 [Journal ] Martin Charles Golumbic , Uri N. Peled Block duplicate graphs and a hierarchy of chordal graphs. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2002, v:124, n:1-3, pp:67-71 [Journal ] Aviad Mintz , Martin Charles Golumbic Factoring Boolean functions using graph partitioning. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2005, v:149, n:1-3, pp:131-153 [Journal ] Martin Charles Golumbic , Aviad Mintz , Udi Rotics Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial k-trees. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2006, v:154, n:10, pp:1465-1477 [Journal ] Martin Charles Golumbic , Haim Kaplan , Elad Verbin On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 2005, v:296, n:1, pp:25-41 [Journal ] Martin Charles Golumbic , Vladimir Rainish Instruction Scheduling Beyond Basic Blocks. [Citation Graph (0, 0)][DBLP ] IBM Journal of Research and Development, 1990, v:34, n:1, pp:93-97 [Journal ] Martin Charles Golumbic , Udi Rotics On the Clique-Width of Some Perfect Graph Classes. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2000, v:11, n:3, pp:423-443 [Journal ] Martin Charles Golumbic A General Method for Avoiding Cycling in a Network. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1987, v:24, n:4, pp:251-253 [Journal ] Martin Charles Golumbic , Ron Shamir Complexity and Algorithms for Reasoning about Time: A Graph-Theoretic Approach. [Citation Graph (0, 0)][DBLP ] J. ACM, 1993, v:40, n:5, pp:1108-1133 [Journal ] Martin Charles Golumbic , Peter L. Hammer Stability in Circular Arc Graphs. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1988, v:9, n:3, pp:314-320 [Journal ] Martin Charles Golumbic , Haim Kaplan , Ron Shamir Graph Sandwich Problems. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1995, v:19, n:3, pp:449-473 [Journal ] Paul W. Goldberg , Martin Charles Golumbic , Haim Kaplan , Ron Shamir Four Strikes Against Physical Mapping of DNA. [Citation Graph (0, 0)][DBLP ] Journal of Computational Biology, 1995, v:2, n:1, pp:139-152 [Journal ] Martin Charles Golumbic , Robert E. Jamison The edge intersection graphs of paths in a tree. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1985, v:38, n:1, pp:8-22 [Journal ] Martin Charles Golumbic Comparability graphs and a new matroid. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. B, 1977, v:22, n:1, pp:68-90 [Journal ] Martin Charles Golumbic Combinatorial Merging. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1976, v:25, n:11, pp:1164-1167 [Journal ] Martin Charles Golumbic , Robert E. Jamison Rank-tolerance graph classes. [Citation Graph (0, 0)][DBLP ] Journal of Graph Theory, 2006, v:52, n:4, pp:317-340 [Journal ] Anne Berry , Eric SanJuan , Maurice Pouzet , Martin Charles Golumbic Introduction to the special volume on knowledge discovery and discrete mathematics and a tribute to the memory of Peter L. Hammer. [Citation Graph (0, 0)][DBLP ] Ann. Math. Artif. Intell., 2007, v:49, n:1-4, pp:1-4 [Journal ] Martin Charles Golumbic , Doron Rotem , Jorge Urrutia Comparability graphs and intersection graphs. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1983, v:43, n:1, pp:37-46 [Journal ] Mark A. Buckingham , Martin Charles Golumbic Partitionable graphs, circle graphs, and the berge strong perfect graph conjecture. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1983, v:44, n:1, pp:45-54 [Journal ] Martin Charles Golumbic , Robert E. Jamison Edge and vertex intersection of paths in a tree. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1985, v:55, n:2, pp:151-159 [Journal ] Martin Charles Golumbic Interval graphs and related topics. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1985, v:55, n:2, pp:113-121 [Journal ] Alexander Belfer , Martin Charles Golumbic Counting endpoint sequences for interval orders and interval graphs. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1993, v:114, n:1-3, pp:23-39 [Journal ] Landmarks in Algorithmic Graph Theory: A Personal Retrospective. [Citation Graph (, )][DBLP ] Path-Bicolorable Graphs. [Citation Graph (, )][DBLP ] What Is between Chordal and Weakly Chordal Graphs?. [Citation Graph (, )][DBLP ] Smallest Odd Holes in Claw-Free Graphs (Extended Abstract). [Citation Graph (, )][DBLP ] Edge intersection graphs of single bend paths on a grid. [Citation Graph (, )][DBLP ] On the Bi-enhancement of Chordal-bipartite Probe Graphs. [Citation Graph (, )][DBLP ] The k-edge intersection graphs of paths in a tree. [Citation Graph (, )][DBLP ] An improvement on the complexity of factoring read-once Boolean functions. [Citation Graph (, )][DBLP ] Equivalences and the complete hierarchy of intersection graphs of paths in a tree. [Citation Graph (, )][DBLP ] Trapezoid graphs and their coloring. [Citation Graph (, )][DBLP ] Intersection models of weakly chordal graphs. [Citation Graph (, )][DBLP ] Representing edge intersection graphs of paths on degree 4 trees. [Citation Graph (, )][DBLP ] Search in 0.004secs, Finished in 0.007secs