×

Found 9 Documents (Results 1–9)

Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. (English) Zbl 1442.05098

Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 12th international conference, WALCOM 2018, Dhaka, Bangladesh, March 3–5, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10755, 8-19 (2018).
MSC:  05C30 05C75 05C85
PDFBibTeX XMLCite
Full Text: DOI

Bipartite permutation graphs are reconstructible. (English) Zbl 1258.05082

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17460-5/pbk). Lecture Notes in Computer Science 6509, 362-373 (2010).
MSC:  05C60 05A05
PDFBibTeX XMLCite
Full Text: DOI

Reconstruction algorithm for permutation graphs. (English) Zbl 1274.05451

Rahman, Md. Saidur (ed.) et al., WALCOM: Algorithms and computation. 4th international workshop, WALCOM 2010, Dhaka, Bangladesh, February 10–12, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11439-7/pbk). Lecture Notes in Computer Science 5942, 125-135 (2010).
MSC:  05C85 05C60
PDFBibTeX XMLCite
Full Text: DOI

Reconstruction of interval graphs. (English) Zbl 1248.05125

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 106-115 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Random generation and enumeration of proper interval graphs. (English) Zbl 1211.68291

Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 177-189 (2009).
MSC:  68R10 05C30 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field