×

Found 76 Documents (Results 1–76)

The linear extension polytope of a poset. (English) Zbl 1356.05033

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 81-84 (2016).
PDFBibTeX XMLCite
Full Text: DOI

A compact representation for minimizers of \(k\)-submodular functions (extended abstract). (English) Zbl 1455.90134

Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 381-392 (2016).
PDFBibTeX XMLCite
Full Text: DOI

AND-decomposition of Boolean polynomials with prescribed shared variables. (English) Zbl 1437.06023

Govindarajan, Sathish (ed.) et al., Algorithms and discrete applied mathematics. Second international conference, CALDAM 2016, Thiruvananthapuram, India, February 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9602, 164-175 (2016).
MSC:  06E30 68Q25 68W40
PDFBibTeX XMLCite
Full Text: DOI

Basic properties of lattices of cubes, algorithms for their construction, and application capabilities in discrete optimization. (English. Russian original) Zbl 1317.06009

Comput. Math. Math. Phys. 55, No. 1, 117-130 (2015); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 1, 121-134 (2015).
PDFBibTeX XMLCite
Full Text: DOI

The combinatorics of \(\mathrm{CAT}(0)\) cubical complexes. (English) Zbl 1294.05099

Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 849-860, electronic only (2013).
PDFBibTeX XMLCite
Full Text: Link

General notions of independence. (English) Zbl 1034.08001

Shum, K. P. (ed.) et al., Advances in algebra. Proceedings of the ICM satellite conference in algebra and related topics, Hong Kong, China, August 14–17, 2002. River Edge, NJ: World Scientific (ISBN 981-238-260-7/hbk). 112-128 (2003).
PDFBibTeX XMLCite

Rapid evaluation of potential energy functions in molecular and protein conformations. (English) Zbl 0837.92004

Pardalos, P. M. (ed.) et al., Global minimization of nonconvex energy functions: molecular conformation and protein folding. Papers selected from a DIMACS workshop held on March 20-21, 1995. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 23, 237-249 (1996).
PDFBibTeX XMLCite

A multispace search algorithm for molecular energy minimization. (English) Zbl 0838.92004

Pardalos, P. M. (ed.) et al., Global minimization of nonconvex energy functions: molecular conformation and protein folding. Papers selected from a DIMACS workshop held on March 20-21, 1995. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 23, 65-87 (1996).
PDFBibTeX XMLCite

On the extremality of the rank function of a connected semimodular lattice. (English. Russian original) Zbl 0797.06009

Transl., Ser. 2, Am. Math. Soc. 158, 31-36 (1994); translation from Problems of discrete optimization and methods for their solution, Work Collect., Moskva, 218-223 (1987).
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software