Author:
Boros Endre,Elbassioni Khaled,Gurvich Vladimir,Khachiyan Leonid
Publisher
Springer Berlin Heidelberg
Reference19 articles.
1. Alon, N., Babai, L., Itai, A.: A fast randomized parallel algorithm for the maximal independent set problem. J. Algorithms 7, 567–583 (1986)
2. Beame, P., Luby, M.: Parallel search for maximal independence given minimal dependence. In: Proc. 1st SODA Conference, pp. 212–218 (1990)
3. Berge, C.: Hypergraphs, North Holland Mathematical Library, vol. 445. Elsevier- North Holland, Amestrdam (1989)
4. Boros, E., Elbassioni, K., Gurvich, V., Khachiyan, L.: An efficient incremental algorithm for generating all maximal independent sets in hypergraphs of bounded dimension. Parallel Processing Letters 10, 253–266 (2000)
5. Boros, E., Elbassioni, K., Gurvich, V., Khachiyan, L., Makino, K.: Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. SIAM Journal on Computing 31(5), 1624–1643 (2002)
Cited by
31 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献