Escobedo, Adolfo R.; Yasmin, Romena Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures. (English) Zbl 07761581 J. Comb. Optim. 46, No. 3, Paper No. 19, 45 p. (2023). MSC: 90C27 06A07 52B12 90C57 PDFBibTeX XMLCite \textit{A. R. Escobedo} and \textit{R. Yasmin}, J. Comb. Optim. 46, No. 3, Paper No. 19, 45 p. (2023; Zbl 07761581) Full Text: DOI arXiv
Denniston, Derric; Muth, Robert; Singh, Vikram The configuration space of a robotic arm over a graph. (English) Zbl 1524.68383 Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250150, 25 p. (2023). MSC: 68T40 05C12 05E45 06A07 57Q05 70B15 PDFBibTeX XMLCite \textit{D. Denniston} et al., Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250150, 25 p. (2023; Zbl 1524.68383) Full Text: DOI arXiv
Dürrschnabel, Dominik; Stumme, Gerd Maximal Ordinal Two-Factorizations. arXiv:2304.03338 Preprint, arXiv:2304.03338 [cs.AI] (2023). MSC: 06-08 03G10 90C27 68R10 06A07 BibTeX Cite \textit{D. Dürrschnabel} and \textit{G. Stumme}, ``Maximal Ordinal Two-Factorizations'', Preprint, arXiv:2304.03338 [cs.AI] (2023) Full Text: arXiv OA License
Caines, Peter; Mohammadi, Fatemeh; Sáenz-de-Cabezón, Eduardo; Wynn, Henry Lattice conditional independence models and Hibi ideals. (English) Zbl 07720875 Trans. Lond. Math. Soc. 9, No. 1, 1-19 (2022). MSC: 62R01 05E40 13P25 06D50 PDFBibTeX XMLCite \textit{P. Caines} et al., Trans. Lond. Math. Soc. 9, No. 1, 1--19 (2022; Zbl 07720875) Full Text: DOI arXiv
Salii, Yaroslav. V.; Sheka, Andrey S. Improving dynamic programming for travelling salesman with precedence constraints: parallel Morin-Marsten bounding. (English) Zbl 1489.90163 Optim. Methods Softw. 36, No. 6, 1128-1154 (2021). MSC: 90C27 06A06 90B06 90C39 PDFBibTeX XMLCite \textit{Yaroslav. V. Salii} and \textit{A. S. Sheka}, Optim. Methods Softw. 36, No. 6, 1128--1154 (2021; Zbl 1489.90163) Full Text: DOI
Ando, Kazutoshi; Fujishige, Satoru Signed ring families and signed posets. (English) Zbl 1467.05102 Optim. Methods Softw. 36, No. 2-3, 262-278 (2021). MSC: 05C22 06A07 06D05 90C27 PDFBibTeX XMLCite \textit{K. Ando} and \textit{S. Fujishige}, Optim. Methods Softw. 36, No. 2--3, 262--278 (2021; Zbl 1467.05102) Full Text: DOI Link
Tsaregorodtsev, K. D. One-to-one correspondense between proper families of Boolean functions and unique sink orientations of cubes. (Russian. English summary) Zbl 1459.05031 Prikl. Diskretn. Mat. 2020, No. 48, 16-21 (2020). MSC: 05B15 06E30 90C27 PDFBibTeX XMLCite \textit{K. D. Tsaregorodtsev}, Prikl. Diskretn. Mat. 2020, No. 48, 16--21 (2020; Zbl 1459.05031) Full Text: DOI MNR
Miller, Ezra Essential graded algebra over polynomial rings with real exponents. arXiv:2008.03819 Preprint, arXiv:2008.03819 [math.AC] (2020). MSC: 05E40 13C05 13C70 13A02 06F05 06F20 20M25 13F55 13J99 06A11 06B15 55N31 13P25 62R40 14P10 52B99 13F20 13D05 13D02 13E99 20M14 06B35 22A25 13F70 62R01 68W30 BibTeX Cite \textit{E. Miller}, ``Essential graded algebra over polynomial rings with real exponents'', Preprint, arXiv:2008.03819 [math.AC] (2020) Full Text: arXiv OA License
Miller, Ezra Primary decomposition over partially ordered groups. arXiv:2008.00093 Preprint, arXiv:2008.00093 [math.AC] (2020). MSC: 13C99 06F20 13A02 20M25 13F99 05E40 55N31 13E99 05E16 06F05 13P25 62R40 20M14 62R01 06B35 22A25 BibTeX Cite \textit{E. Miller}, ``Primary decomposition over partially ordered groups'', Preprint, arXiv:2008.00093 [math.AC] (2020) Full Text: arXiv OA License
Miller, Ezra Homological algebra of modules over posets. arXiv:2008.00063 Preprint, arXiv:2008.00063 [math.AT] (2020). MSC: 05E40 13E99 06B15 13D02 55N31 06A07 32B20 14P10 52B99 13A02 13P20 68W30 13P25 62R40 06A11 06F20 06F05 68T09 BibTeX Cite \textit{E. Miller}, ``Homological algebra of modules over posets'', Preprint, arXiv:2008.00063 [math.AT] (2020) Full Text: arXiv OA License
Leitold, Daniel; Vathy-Fogarassy, Agnes; Abonyi, Janos Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming. (English) Zbl 07061313 CEJOR, Cent. Eur. J. Oper. Res. 27, No. 2, 455-473 (2019). MSC: 90Bxx 06A06 11B99 44A35 60G25 62E17 62G30 62N02 90C27 90C39 PDFBibTeX XMLCite \textit{D. Leitold} et al., CEJOR, Cent. Eur. J. Oper. Res. 27, No. 2, 455--473 (2019; Zbl 07061313) Full Text: DOI
Baumgartner, János; Süle, Zoltán; Bertók, Botond; Abonyi, János Test-sequence optimisation by survival analysis. (English) Zbl 07061308 CEJOR, Cent. Eur. J. Oper. Res. 27, No. 2, 357-375 (2019). MSC: 90Bxx 06A06 11B99 60G25 62E17 62G30 62N02 90C27 90C39 PDFBibTeX XMLCite \textit{J. Baumgartner} et al., CEJOR, Cent. Eur. J. Oper. Res. 27, No. 2, 357--375 (2019; Zbl 07061308) Full Text: DOI
Miller, Ezra Modules over posets: commutative and homological algebra. arXiv:1908.09750 Preprint, arXiv:1908.09750 [math.AC] (2019). MSC: 13P25 05E40 32S60 55Nxx 06F20 13E99 13D02 32B20 14P10 14P15 52B99 13P20 14F05 13A02 06A07 68W30 92D15 06F05 20M14 BibTeX Cite \textit{E. Miller}, ``Modules over posets: commutative and homological algebra'', Preprint, arXiv:1908.09750 [math.AC] (2019) Full Text: arXiv OA License
Vömel, Christof; de Lorenzi, Flavio; Beer, Samuel; Fuchs, Erwin The secret life of keys: on the calculation of mechanical lock systems. (English) Zbl 1370.90232 SIAM Rev. 59, No. 2, 393-422 (2017). MSC: 90C27 05C60 06A12 68W20 90C35 90C59 PDFBibTeX XMLCite \textit{C. Vömel} et al., SIAM Rev. 59, No. 2, 393--422 (2017; Zbl 1370.90232) Full Text: DOI
Miller, Ezra Data structures for real multiparameter persistence modules. arXiv:1709.08155 Preprint, arXiv:1709.08155 [math.AT] (2017). MSC: 13P25 05E40 55Nxx 06F20 13E99 13D02 14P10 13P20 13A02 13D07 06A07 68W30 92D15 06A11 06F05 20M14 BibTeX Cite \textit{E. Miller}, ``Data structures for real multiparameter persistence modules'', Preprint, arXiv:1709.08155 [math.AT] (2017) Full Text: arXiv OA License
Doignon, Jean-Paul; Fiorini, Samuel; Rexhep, Selim 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). MSC: 05C12 06A07 90C27 90C10 52B99 PDFBibTeX XMLCite \textit{J.-P. Doignon} et al., Electron. Notes Discrete Math. 55, 81--84 (2016; Zbl 1356.05033) Full Text: DOI
Hirai, Hiroshi; Oki, Taihei 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). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 90C27 90-06 06-08 06A11 06A12 PDFBibTeX XMLCite \textit{H. Hirai} and \textit{T. Oki}, Lect. Notes Comput. Sci. 9849, 381--392 (2016; Zbl 1455.90134) Full Text: DOI
Emelyanov, Pavel 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 \textit{P. Emelyanov}, Lect. Notes Comput. Sci. 9602, 164--175 (2016; Zbl 1437.06023) Full Text: DOI
Harper, L. H. The Range of a Steiner Operation. arXiv:1608.07747 Preprint, arXiv:1608.07747 [math.CO] (2016). MSC: 90C27 06A05 06D05 BibTeX Cite \textit{L. H. Harper}, ``The Range of a Steiner Operation'', Preprint, arXiv:1608.07747 [math.CO] (2016) Full Text: arXiv OA License
Fogel, F.; Jenatton, R.; Bach, F.; d’Aspremont, A. Convex relaxations for permutation problems. (English) Zbl 1338.90336 SIAM J. Matrix Anal. Appl. 36, No. 4, 1465-1488 (2015). MSC: 90C27 90C25 92D20 06A07 PDFBibTeX XMLCite \textit{F. Fogel} et al., SIAM J. Matrix Anal. Appl. 36, No. 4, 1465--1488 (2015; Zbl 1338.90336) Full Text: DOI arXiv
Khachaturov, R. 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). MSC: 06B05 06B15 90C27 52B20 PDFBibTeX XMLCite \textit{R. Khachaturov}, Comput. Math. Math. Phys. 55, No. 1, 117--130 (2015; Zbl 1317.06009); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 1, 121--134 (2015) Full Text: DOI
Calder, Jeff; Esedoḡlu, Selim; Hero, Alfred O. A Hamilton-Jacobi equation for the continuum limit of nondominated sorting. (English) Zbl 1288.35190 SIAM J. Math. Anal. 46, No. 1, 603-638 (2014). MSC: 35F21 35D40 60C05 06A07 90C27 35Q93 PDFBibTeX XMLCite \textit{J. Calder} et al., SIAM J. Math. Anal. 46, No. 1, 603--638 (2014; Zbl 1288.35190) Full Text: DOI arXiv
Farley, Jonathan David A problem attributed to Rado. (English) Zbl 1313.05358 Math. Pannonica 24, No. 1, 3-14 (2013). MSC: 05D15 06E30 05B35 90C27 PDFBibTeX XMLCite \textit{J. D. Farley}, Math. Pannonica 24, No. 1, 3--14 (2013; Zbl 1313.05358)
Ardila, Federico; Baker, Tia; Yatchak, Rika 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). MSC: 05C38 05C35 90C27 06A07 68R10 68T40 PDFBibTeX XMLCite \textit{F. Ardila} et al., in: 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). 849--860 (2013; Zbl 1294.05099) Full Text: Link
Cohen, David A.; Cooper, Martin C.; Creed, Páidí; Jeavons, Peter G.; Živný, Stanislav An algebraic theory of complexity for discrete optimization. (English) Zbl 1305.08007 SIAM J. Comput. 42, No. 5, 1915-1939 (2013). Reviewer: Václav Koubek (Praha) MSC: 08A70 06A15 68W40 68Q25 68Q17 90C27 PDFBibTeX XMLCite \textit{D. A. Cohen} et al., SIAM J. Comput. 42, No. 5, 1915--1939 (2013; Zbl 1305.08007) Full Text: DOI arXiv Link
Krysztowiak, Przemysław An improved approximation ratio for the jump number problem on interval orders. (English) Zbl 1335.68295 Theor. Comput. Sci. 513, 77-84 (2013). MSC: 68W25 05C70 05C85 06A07 68Q17 90C27 PDFBibTeX XMLCite \textit{P. Krysztowiak}, Theor. Comput. Sci. 513, 77--84 (2013; Zbl 1335.68295) Full Text: DOI
Wu, Biao; Liu, Longcheng; Yao, Enyu Minimizing the maximum bump cost in linear extensions of a poset. (English) Zbl 1401.90201 J. Comb. Optim. 26, No. 3, 509-519 (2013). MSC: 90C27 06A06 91A05 PDFBibTeX XMLCite \textit{B. Wu} et al., J. Comb. Optim. 26, No. 3, 509--519 (2013; Zbl 1401.90201) Full Text: DOI
Levin, Mark Sh. Multiset Estimates and Combinatorial Synthesis. arXiv:1205.2046 Preprint, arXiv:1205.2046 [cs.SY] (2012). MSC: 68T20 06A06 68T30 68T35 90B40 90C27 90C29 90C39 90C59 BibTeX Cite \textit{M. Sh. Levin}, ``Multiset Estimates and Combinatorial Synthesis'', Preprint, arXiv:1205.2046 [cs.SY] (2012) Full Text: arXiv OA License
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian An efficient algorithm for partial order production. (English) Zbl 1209.68272 SIAM J. Comput. 39, No. 7, 2927-2940 (2010). MSC: 68Q25 05C17 06A06 68R10 90C27 PDFBibTeX XMLCite \textit{J. Cardinal} et al., SIAM J. Comput. 39, No. 7, 2927--2940 (2010; Zbl 1209.68272) Full Text: DOI arXiv
Moonen, Linda S.; Spieksma, Frits C. R. Partitioning a weighted partial order. (English) Zbl 1136.06003 J. Comb. Optim. 15, No. 4, 342-356 (2008). MSC: 06A07 68Q17 90C27 90C59 PDFBibTeX XMLCite \textit{L. S. Moonen} and \textit{F. C. R. Spieksma}, J. Comb. Optim. 15, No. 4, 342--356 (2008; Zbl 1136.06003) Full Text: DOI Link
Kempner, Yulia; Muchnik, Ilya Quasi-concave functions on meet-semilattices. (English) Zbl 1157.90011 Discrete Appl. Math. 156, No. 4, 492-499 (2008). MSC: 90C27 06A12 PDFBibTeX XMLCite \textit{Y. Kempner} and \textit{I. Muchnik}, Discrete Appl. Math. 156, No. 4, 492--499 (2008; Zbl 1157.90011) Full Text: DOI
Gireĭko, E. V.; Gorokhovik, V. V. General existence conditions for maximal elements of ordered sets. (Russian. English summary) Zbl 1327.06002 Tr. Inst. Mat., Minsk 15, No. 2, 3-14 (2007). MSC: 06A05 90C27 03E04 PDFBibTeX XMLCite \textit{E. V. Gireĭko} and \textit{V. V. Gorokhovik}, Tr. Inst. Mat., Minsk 15, No. 2, 3--14 (2007; Zbl 1327.06002)
Servedio, Rocco A. Every linear threshold function has a low-weight approximator. (English) Zbl 1128.68043 Comput. Complexity 16, No. 2, 180-209 (2007). MSC: 68Q32 06E30 52C07 68Q17 90C27 PDFBibTeX XMLCite \textit{R. A. Servedio}, Comput. Complexity 16, No. 2, 180--209 (2007; Zbl 1128.68043) Full Text: DOI
Matveev, Andrey O. Relative blocking in posets. (English) Zbl 1130.06001 J. Comb. Optim. 13, No. 4, 379-403 (2007). MSC: 06A07 05A05 11B57 90C27 PDFBibTeX XMLCite \textit{A. O. Matveev}, J. Comb. Optim. 13, No. 4, 379--403 (2007; Zbl 1130.06001) Full Text: DOI arXiv
Charon, Irène; Hudry, Olivier A survey on the linear ordering problem for weighted or unweighted tournaments. (English) Zbl 1126.05052 4OR 5, No. 1, 5-60 (2007). Reviewer: J. W. Moon (Edmonton) MSC: 05C20 05C38 05C90 06A05 06A07 68Q17 90C10 90C27 90C35 90C57 90C59 PDFBibTeX XMLCite \textit{I. Charon} and \textit{O. Hudry}, 4OR 5, No. 1, 5--60 (2007; Zbl 1126.05052) Full Text: DOI
Foldes, Stephan; Hammer, Peter L. Submodularity, supermodularity, and higher-order monotonicities of pseudo-Boolean functions. (English) Zbl 1082.90064 Math. Oper. Res. 30, No. 2, 453-461 (2005). MSC: 90C09 06E30 90C27 PDFBibTeX XMLCite \textit{S. Foldes} and \textit{P. L. Hammer}, Math. Oper. Res. 30, No. 2, 453--461 (2005; Zbl 1082.90064) Full Text: DOI
Christophe, Julie; Doignon, Jean-Paul; Fiorini, Samuel The biorder polytope. (English) Zbl 1072.52009 Order 21, No. 1, 61-82 (2004). Reviewer: Michael Ian Hartley (Kuala Lumpur) MSC: 52B12 06A07 90C27 PDFBibTeX XMLCite \textit{J. Christophe} et al., Order 21, No. 1, 61--82 (2004; Zbl 1072.52009) Full Text: DOI
Matveev, Andrey O. Maps on posets, and blockers. arXiv:math/0411025 Preprint, arXiv:math/0411025 [math.CO] (2004). MSC: 06A06 90C27 BibTeX Cite \textit{A. O. Matveev}, ``Maps on posets, and blockers'', Preprint, arXiv:math/0411025 [math.CO] (2004) Full Text: arXiv
Głazek, Kazimierz 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). Reviewer: Sheila Oates-Williams (Beerwah) MSC: 08-02 08A05 08B20 06A15 05B35 52A01 52B40 90C27 PDFBibTeX XMLCite \textit{K. Głazek}, in: 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. 112--128 (2003; Zbl 1034.08001)
Matveev, Andrey O. Extended blocker, deletion, and contraction maps on antichains. (English) Zbl 1017.06001 Int. J. Math. Math. Sci. 2003, No. 10, 607-616 (2003). Reviewer: Václav Koubek (Praha) MSC: 06A06 90C27 PDFBibTeX XMLCite \textit{A. O. Matveev}, Int. J. Math. Math. Sci. 2003, No. 10, 607--616 (2003; Zbl 1017.06001) Full Text: DOI EuDML
Matveev, Andrey O. A note on operators of deletion and contraction for antichains. (English) Zbl 1009.06002 Int. J. Math. Math. Sci. 31, No. 12, 725-729 (2002). MSC: 06A06 90C27 PDFBibTeX XMLCite \textit{A. O. Matveev}, Int. J. Math. Math. Sci. 31, No. 12, 725--729 (2002; Zbl 1009.06002) Full Text: DOI EuDML
Matveev, Andrey O. On blockers in bounded posets. (English) Zbl 1006.06002 Int. J. Math. Math. Sci. 26, No. 10, 581-588 (2001). Reviewer: Bohumil František Šmarda (Brno) MSC: 06A06 90C27 PDFBibTeX XMLCite \textit{A. O. Matveev}, Int. J. Math. Math. Sci. 26, No. 10, 581--588 (2001; Zbl 1006.06002) Full Text: DOI arXiv EuDML
Britz, Thomas; Fomin, Sergey Finite posets and Ferrers shapes. (English) Zbl 0986.06003 Adv. Math. 158, No. 1, 86-127 (2001). Reviewer: Joseph Neggers (Tuscaloosa) MSC: 06A07 05E10 90C27 PDFBibTeX XMLCite \textit{T. Britz} and \textit{S. Fomin}, Adv. Math. 158, No. 1, 86--127 (2001; Zbl 0986.06003) Full Text: DOI arXiv
Schrader, Rainer; Wambach, Georg The setup polytope of \(N\)-sparse posets. (English) Zbl 0958.90039 Ann. Oper. Res. 92, 125-142 (1999). MSC: 90B35 90C10 06A07 52B15 90C27 PDFBibTeX XMLCite \textit{R. Schrader} and \textit{G. Wambach}, Ann. Oper. Res. 92, 125--142 (1999; Zbl 0958.90039) Full Text: DOI
Parker, D. Stott; Ram, Prasad The construction of Huffman codes is a submodular (”convex”) optimization problem over a lattice of binary trees. (English) Zbl 0967.94005 SIAM J. Comput. 28, No. 5, 1875-1905 (1999). MSC: 94A45 94A15 94A29 94A24 05C05 06A07 PDFBibTeX XMLCite \textit{D. S. Parker} and \textit{P. Ram}, SIAM J. Comput. 28, No. 5, 1875--1905 (1999; Zbl 0967.94005) Full Text: DOI
Schrader, Rainer; Wambach, Georg The setup polyhedron of series-parallel posets. (English) Zbl 0888.06002 Discrete Appl. Math. 79, No. 1-3, 213-221 (1997). MSC: 06A07 52B05 PDFBibTeX XMLCite \textit{R. Schrader} and \textit{G. Wambach}, Discrete Appl. Math. 79, No. 1--3, 213--221 (1997; Zbl 0888.06002) Full Text: DOI Link
Bianco, L.; Dell’Olmo, P.; Giordani, S. An optimal algorithm to find the jump number of partially ordered sets. (English) Zbl 0887.90132 Comput. Optim. Appl. 8, No. 2, 197-210 (1997). MSC: 90C27 06A07 90C35 90B35 90C39 PDFBibTeX XMLCite \textit{L. Bianco} et al., Comput. Optim. Appl. 8, No. 2, 197--210 (1997; Zbl 0887.90132) Full Text: DOI
Xue, G. L.; Zall, A. J.; Pardalos, P. M. 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). MSC: 92C05 92-08 06B35 90B40 90C27 90C52 65K05 92C40 PDFBibTeX XMLCite \textit{G. L. Xue} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 23, 237--249 (1996; Zbl 0837.92004)
Gu, Jun; Du, Bin 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). MSC: 92C05 90C27 06B35 90B40 90C52 70F10 92-04 92-08 PDFBibTeX XMLCite \textit{J. Gu} and \textit{B. Du}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 23, 65--87 (1996; Zbl 0838.92004)
Bayoumi, Bayoumi I.; Khamis, Soheir M. Testing isomorphism and recognition of \(N\)-free posets. (English) Zbl 0906.06002 Congr. Numerantium 114, 89-96 (1996). Reviewer: V.B.Mnukhin (Norwich) MSC: 06A07 90B35 68Q25 PDFBibTeX XMLCite \textit{B. I. Bayoumi} and \textit{S. M. Khamis}, Congr. Numerantium 114, 89--96 (1996; Zbl 0906.06002)
Lagarias, Jeffrey C. Point lattices. (English) Zbl 0854.90116 Graham, R. L. (ed.) et al., Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland). 919-966 (1995). MSC: 90C27 06B99 90C10 90-01 PDFBibTeX XMLCite \textit{J. C. Lagarias}, in: Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland); Cambridge, MA: MIT Press. 919--966 (1995; Zbl 0854.90116)
Butkovič, Peter Strong regularity of matrices – a survey of results. (English) Zbl 0804.06017 Discrete Appl. Math. 48, No. 1, 45-68 (1994). Reviewer: U.Zimmermann (Braunschweig) MSC: 06F25 90C27 90C60 68Q25 PDFBibTeX XMLCite \textit{P. Butkovič}, Discrete Appl. Math. 48, No. 1, 45--68 (1994; Zbl 0804.06017) Full Text: DOI
Karchmer, M.; Linial, N.; Newman, I.; Saks, M.; Wigderson, A. Combinatorial characterization of read-once formulae. (English) Zbl 0781.06012 Discrete Math. 114, No. 1-3, 275-282 (1993). MSC: 06E30 PDFBibTeX XMLCite \textit{M. Karchmer} et al., Discrete Math. 114, No. 1--3, 275--282 (1993; Zbl 0781.06012) Full Text: DOI
Steiner, George Finding the largest suborder of fixed width. (English) Zbl 0781.06006 Order 9, No. 4, 357-360 (1992). MSC: 06A07 68M20 90B10 PDFBibTeX XMLCite \textit{G. Steiner}, Order 9, No. 4, 357--360 (1992; Zbl 0781.06006) Full Text: DOI
Burkard, R. E.; van der Veen, J. A. A. Universal conditions for algebraic travelling salesman problems to be efficiently solvable. (English) Zbl 0732.90088 Optimization 22, No. 5, 787-814 (1991). MSC: 90C48 90C27 06F05 20M99 PDFBibTeX XMLCite \textit{R. E. Burkard} and \textit{J. A. A. van der Veen}, Optimization 22, No. 5, 787--814 (1991; Zbl 0732.90088) Full Text: DOI
Sidney, J. B.; Sidney, S. J.; Warburton, A. Average properties of two-dimensional partial orders. (English) Zbl 0728.06005 Networks 21, No. 5, 487-503 (1991). MSC: 06A07 90C60 90B35 90C27 68Q25 PDFBibTeX XMLCite \textit{J. B. Sidney} et al., Networks 21, No. 5, 487--503 (1991; Zbl 0728.06005) Full Text: DOI
Li, Weixuan A polynomial algorithm for finding a bumb optimal extension of an ordered set. (English) Zbl 0736.06004 Syst. Sci. Math. Sci. 4, No. 1, 14-19 (1991). MSC: 06A06 68Q25 PDFBibTeX XMLCite \textit{W. Li}, Syst. Sci. Math. Sci. 4, No. 1, 14--19 (1991; Zbl 0736.06004)
Felsner, Stefan Bounds for the jump number of partially ordered sets. (English) Zbl 0739.06001 Operations research, Proc. 15th Symp., Vienna/Austria 1990, Methods Oper. Res. 64, 117-121 (1991). Reviewer: P.Vincke (Bruxelles) MSC: 06A06 90C27 PDFBibTeX XMLCite \textit{S. Felsner}, in: Linear time algorithms for linear programming. . 117--121 (1991; Zbl 0739.06001)
Hammer, P. L.; Simeone, B.; Liebling, Th. M.; de Werra, Dominique From linear separability to unimodality: A hierarchy of pseudo-Boolean functions. (English) Zbl 0668.05061 SIAM J. Discrete Math. 1, No. 2, 174-184 (1988). MSC: 05C99 06E30 PDFBibTeX XMLCite \textit{P. L. Hammer} et al., SIAM J. Discrete Math. 1, No. 2, 174--184 (1988; Zbl 0668.05061) Full Text: DOI
Gusfield, Dan The structure of the stable roommate problem: Efficient representation and enumeration of all stable assignments. (English) Zbl 0667.05002 SIAM J. Comput. 17, No. 4, 742-769 (1988). Reviewer: H.Werner MSC: 05A05 68R10 68Q25 90C27 06A06 PDFBibTeX XMLCite \textit{D. Gusfield}, SIAM J. Comput. 17, No. 4, 742--769 (1988; Zbl 0667.05002) Full Text: DOI
Blair, Charles The lattice structure of the set of stable matchings with multiple partners. (English) Zbl 0664.90075 Math. Oper. Res. 13, No. 4, 619-628 (1988). MSC: 90C27 06B99 91B38 91B08 05C70 PDFBibTeX XMLCite \textit{C. Blair}, Math. Oper. Res. 13, No. 4, 619--628 (1988; Zbl 0664.90075) Full Text: DOI Link
Grishukhin, V. P. Extremality of the rank function of a connected semimodular lattice. (Russian) Zbl 0752.06004 Problems of discrete optimization and methods for their solution, Work Collect., Moskva, 218-223 (1987). Reviewer: B.Šmarda (Brno) MSC: 06C10 05B35 90C10 90C27 PDFBibTeX XML
Habib, M.; Möhring, R. H. On some complexity properties of N-free posets and posets with bounded decomposition diameter. (English) Zbl 0608.06004 Discrete Math. 63, 157-182 (1987). Reviewer: J.Neggers (Tuscaloosa) MSC: 06A06 05A05 90B35 06B25 PDFBibTeX XMLCite \textit{M. Habib} and \textit{R. H. Möhring}, Discrete Math. 63, 157--182 (1987; Zbl 0608.06004) Full Text: DOI
Grishukhin, V. P. 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). MSC: 06C10 05B35 90C10 90C27 PDFBibTeX XMLCite \textit{V. P. Grishukhin}, in: Quasi-optimal solutions of the problem of integer programming. . 218--223 (1987; Zbl 0797.06009); translation from Problems of discrete optimization and methods for their solution, Work Collect., Moskva, 218--223 (1987)
Faigle, Ulrich On ordered languages and the optimization of linear functions by greedy algorithms. (English) Zbl 0633.68016 J. Assoc. Comput. Mach. 32, 861-870 (1985). MSC: 68W99 06A06 05B35 68R99 PDFBibTeX XMLCite \textit{U. Faigle}, J. Assoc. Comput. Mach. 32, 861--870 (1985; Zbl 0633.68016) Full Text: DOI
Möhring, Rolf H. Algorithmic aspects of comparability graphs and interval graphs. (English) Zbl 0569.05046 Graphs and order. The role of graphs in the theory of ordered sets and its applications, Proc. NATO Adv. Study Inst., Banff/Can. 1984, NATO ASI Ser., Ser. C 147, 41-101 (1985). Reviewer: M.M.Sysło MSC: 05C75 06A06 68R10 68Q25 PDFBibTeX XML
Faigle, Ulrich; Gierz, Gerhard A construction for strongly greedy ordered sets. (English) Zbl 0541.90077 Selected topics in operations research and mathematical economics, Proc. 8th Symp., Karlsruhe/Ger. 1983, Lect. Notes Econ. Math. Syst. 226, 307-314 (1984). MSC: 90C10 06A06 PDFBibTeX XML
Burgin, M. S.; Gabovich, E. Ya. Equivalence among optimization problems on matrix sets. (English) Zbl 0508.90091 Discrete Appl. Math. 6, 13-24 (1983). MSC: 90C48 20M14 06F05 90C10 PDFBibTeX XMLCite \textit{M. S. Burgin} and \textit{E. Ya. Gabovich}, Discrete Appl. Math. 6, 13--24 (1983; Zbl 0508.90091) Full Text: DOI
Araoz, Julian Packing problems in semigroup programming. (English) Zbl 0494.90087 Rep., Inst. Ökon. Oper. Res., Rheinische Friedrich-Wilhelms-Univ., Bonn 82220-OR, 28 p. (1982). MSC: 90C48 06F05 52C17 PDFBibTeX XML
Burkard, R. E.; Zimmermann, U. Combinatorial optimization in linearly ordered semimodules: A survey. (English) Zbl 0483.90086 Modern applied mathematics, optimization and operations research, Lect. Summer Sch., Bonn 1979, 391-436 (1982). MSC: 90C48 90-02 20M99 90C05 90C09 90C10 90C08 90C35 90B10 90B35 05C25 05C35 05C38 90C30 06F05 PDFBibTeX XML
Burkard, Rainer E.; Derigs, Ulrich Admissible transformations and their application to matching problems. (English) Zbl 0469.90089 Ann. Discrete Math. 11, 23-38 (1981). MSC: 90C48 06F05 90C10 65K05 PDFBibTeX XMLCite \textit{R. E. Burkard} and \textit{U. Derigs}, Ann. Discrete Math. 11, 23--38 (1981; Zbl 0469.90089) Full Text: DOI
Zimmermann, U. Linear and combinatorial optimization in ordered algebraic structures. (English) Zbl 0466.90045 Annals of Discrete Mathematics 10, 380 p. (1981). MSC: 90C48 06Fxx 90-02 05C35 90C05 06B99 20M14 90C09 90C10 90B10 90C35 05B35 05B40 05C05 05C25 05C30 05C38 05C50 05C70 PDFBibTeX XML
Möhring, R. H. On the distribution of locally undecomposable relations and independence systems. (English) Zbl 0459.90051 Methods Oper. Res. 42, 33-48 (1981). MSC: 90C09 05C25 06A06 PDFBibTeX XMLCite \textit{R. H. Möhring}, Methods Oper. Res. 42, 33--48 (1981; Zbl 0459.90051)
Thron, Reinhard Über eine gewisse Klasse von Optimierungsproblemen. (German) Zbl 0514.90089 Math. Operationsforsch. Stat., Ser. Optimization 11, 61-69 (1980). MSC: 90C48 06F25 13C99 PDFBibTeX XMLCite \textit{R. Thron}, Math. Operationsforsch. Stat., Ser. Optimization 11, 61--69 (1980; Zbl 0514.90089) Full Text: DOI
Zimmermann, U. Matroid intersection problems with generalized objectives. (English) Zbl 0434.90104 Survey of mathematical programming, Proc. int. Symp., Vol. 2, Budapest 1976, 383-392 (1980). MSC: 90C48 90C09 05B35 06F99 68R99 PDFBibTeX XML
Derigs, U. Duality and the algebraic matching problem. (English) Zbl 0391.90099 Oper. Res. Verf. 28, 2nd Symp. Oper. Res., Teil 1, Aachen 1977, 253-264 (1978). MSC: 90C99 06F05 PDFBibTeX XML