×

Found 73 Documents (Results 1–73)

Trends in temporal reasoning: constraints, graphs and posets. (English) Zbl 1460.68100

Kotsireas, Ilias S. (ed.) et al., Mathematical aspects of computer and information sciences. 6th international conference, MACIS 2015, Berlin, Germany, November 11–13, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9582, 290-304 (2016).
PDFBibTeX XMLCite
Full Text: DOI

The Möbius function of generalized subword order. (English. French summary) Zbl 1412.05224

Proceedings of the 24th international conference on formal power series and algebraic combinatorics, FPSAC 2012, Nagoya, Japan, July 30–August 3, 2012. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Math. Theor. Comput. Sci., Proc., 21-32 (2012).
PDFBibTeX XMLCite
Full Text: Link

Shortest path poset of Bruhat intervals. (English. French summary) Zbl 1355.06004

Proceedings of the 23rd international conference on formal power series and algebraic combinatorics, FPSAC 2011, Reykjavik, Iceland, June 13–17, 2011. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 191-198 (2011).
PDFBibTeX XMLCite
Full Text: Link

Cubicity, degeneracy, and crossing number. (English) Zbl 1246.05042

Chakraborthy, Supraik (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011), Mumbai, India, December 12–14, 2011. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-34-7). LIPIcs – Leibniz International Proceedings in Informatics 13, 176-190, electronic only (2011).
MSC:  05C10 05C76 05C85
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online linear discrepancy of partially ordered sets. (English) Zbl 1272.06007

Bárány, Imre (ed.) et al., An irregular mind. Szemerédi is 70. Dedicated to Endre Szemerédi on the occasion of his seventieth birthday. Berlin: Springer (ISBN 978-3-642-14443-1/pbk; 978-963-9453-14-2; 978-3-642-14444-8/ebook). Bolyai Society Mathematical Studies 21, 343-357 (2010).
MSC:  06A07 68W27
PDFBibTeX XMLCite

Unlabeled \((2+2)\)-free posets, ascent sequences and pattern avoiding permutations. (English. French summary) Zbl 1391.06001

Krattenthaler, Christian (ed.) et al., Proceedings of the 21st annual international conference on formal power series and algebraic combinatorics, FPSAC 2009, Hagenberg, Austria, July 20–24, 2009. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 217-228 (2009).
MSC:  06A07 05A05 05A15
PDFBibTeX XMLCite
Full Text: Link

Fractional weak discrepancy of posets and certain forbidden configurations. (English) Zbl 1167.06002

Brams, Steven J. (ed.) et al., The mathematics of preference, choice and order. Essays in honor of Peter C. Fishburn. Berlin: Springer (ISBN 978-3-540-79127-0/hbk; 978-3-540-79128-7/ebook). Studies in Choice and Welfare, 291-301 (2009).
MSC:  06A07
PDFBibTeX XMLCite

Independence set of maximum weight in the order-interval hypergraph of the interval order. (English) Zbl 1203.05111

Grüttmüller, M. (ed.) et al., ODSA 2006. Conference on optimal discrete structures and algorithms, Rostock, Germany, September 4–6, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 27, 9 (2006).
PDFBibTeX XMLCite
Full Text: DOI

On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset. (English) Zbl 1200.05153

Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 245-251 (2005).
MSC:  05C69 05C65 06A07
PDFBibTeX XMLCite
Full Text: DOI

Ramsey theory and partially ordered sets. (English) Zbl 0930.06006

Graham, Ronald L. (ed.) et al., Contemporary trends in discrete mathematics. From DIMACS and DIMATIA to the future. Proceedings of the DIMATIA-DIMACS conference, Štiřín Castle, Czech Republic, May 19–25, 1997. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 49, 337-347 (1999).
MSC:  06A07 05D10 05C35
PDFBibTeX XMLCite

Interval orders and shift graphs. (English) Zbl 0785.05082

Halász, G. (ed.) et al., Sets, graphs and numbers. A birthday salute to Vera T. Sós and András Hajnal. Amsterdam: North-Holland Publishing Company. Colloq. Math. Soc. János Bolyai. 60, 297-313 (1992).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software