Journal: Discrete Applied Mathematics
Loading...
Abbreviation
Discrete Appl. Math.
Publisher
Elsevier
27 results
Search Results
Publications 1 - 10 of 27
- A satisfiability procedure for quantified Boolean formulaeItem type: Journal Article
Discrete Applied MathematicsPlaisted, David A.; Biere, Armin; Zhu, Yunshan (2003) - Algorithmic complexity of protein identificationItem type: Conference Paper
Discrete Applied MathematicsCieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; et al. (2004) - Network flow interdiction on planar graphsItem type: Journal Article
Discrete Applied MathematicsZenklusen, R. (2010) - Path problems in generalized stars, complete graphs, and brick wall graphsItem type: Journal Article
Discrete Applied MathematicsErlebach, Thomas; Vukadinović, Danica (2006) - Secure multi-party computation made simpleItem type: Journal Article
Discrete Applied MathematicsMaurer, Ueli (2006)Known secure multi-party computation protocols are quite complex, involving non-trivial mathematical structures and sub-protocols. The purpose of this paper is to present a very simple approach to secure multi-party computation with straight-forward security proofs. This approach naturally yields protocols secure for mixed (active and passive) corruption and general (as opposed to threshold) adversary structures, confirming the previously proved tight bounds in a simpler framework. Due to their simplicity, the described protocols are well-suited for didactic purposes, which is a main goal of this paper. - Dynamic monopolies in two-way bootstrap percolationItem type: Journal Article
Discrete Applied MathematicsJeger, Clemens; Zehmakan, Ahad N. (2019) - Class Steiner Trees and VLSI DesignItem type: Journal Article
Discrete Applied MathematicsIhler, Edmund; Reich, Gabriele; Widmayer, Peter (1999) - Violator spacesItem type: Journal Article
Discrete Applied MathematicsGärtner, B.; Matoušek, Jiří; Rüst, L.; et al. (2008) - Efficient Minimization of Higher Order Submodular Functions using Monotonic Boolean FunctionsItem type: Journal Article
Discrete Applied MathematicsRamalingam, Srikumar; Russell, Chris; Ladický, Ľubor; et al. (2017) - The forbidden minor characterization of line-search antimatroids of rooted digraphsItem type: Journal Article
Discrete Applied MathematicsOkamoto, Yoshio; Nakamura, Masataka (2003)
Publications 1 - 10 of 27