On transitive orientations with restricted covering graphs
暂无分享,去创建一个
Jayme Luiz Szwarcfiter | Michel Habib | Maria Patricia Dobson | Marisa Gutierrez | M. Habib | J. Szwarcfiter | M. Gutierrez
[1] R. Möhring. Algorithmic Aspects of Comparability Graphs and Interval Graphs , 1985 .
[2] Celina M. H. de Figueiredo,et al. Sources and Sinks in Comparability Graphs , 1997 .
[3] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[4] Gabriele Di Stefano,et al. Treelike Comparability Graphs: Characterization, Recognition, and Applications , 2004, WG.
[5] I. Rival. Graphs and Order , 1985 .
[6] T. Gallai. Transitiv orientierbare Graphen , 1967 .
[7] Rolf H. Möhring,et al. A Fast Algorithm for the Decomposition of Graphs and Posets , 1983, Math. Oper. Res..
[8] Jeremy P. Spinrad,et al. Linear-time modular decomposition and efficient transitive orientation of comparability graphs , 1994, SODA '94.
[9] Jeremy P. Spinrad,et al. Modular decomposition and transitive orientation , 1999, Discret. Math..
[10] Michel Habib,et al. A New Linear Algorithm for Modular Decomposition , 1994, CAAP.
[11] Gerd Finke,et al. Scheduling on Batch Processing Machines with Constraints of Compatibility Between Jobs , 2000 .
[12] Jens Gustedt,et al. Efficient and Practical Algorithms for Sequential Modular Decomposition , 2001, J. Algorithms.