Discrete Applied Mathematics

Journal: Discrete Applied Mathematics

Abbreviation

Discrete Appl. Math.

Publisher

Elsevier

ISSN

0166-218X
1872-6771

Show all metadata

Search Results

Publications 1 - 10 of 27

A satisfiability procedure for quantified Boolean formulae
Plaisted, David A.; Biere, Armin; Zhu, Yunshan (2003)
Discrete Applied Mathematics
Algorithmic complexity of protein identification
Cieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; et al. (2004)
Discrete Applied Mathematics
Network flow interdiction on planar graphs
Zenklusen, R. (2010)
Discrete Applied Mathematics
Path problems in generalized stars, complete graphs, and brick wall graphs
Erlebach, Thomas; Vukadinović, Danica (2006)
Discrete Applied Mathematics
Secure multi-party computation made simple
Maurer, Ueli (2006)
Discrete Applied Mathematics
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 percolation
Jeger, Clemens; Zehmakan, Ahad N. (2019)
Discrete Applied Mathematics
Class Steiner Trees and VLSI Design
Ihler, Edmund; Reich, Gabriele; Widmayer, Peter (1999)
Discrete Applied Mathematics
Violator spaces
Gärtner, B.; Matoušek, Jiří; Rüst, L.; et al. (2008)
Discrete Applied Mathematics
Efficient Minimization of Higher Order Submodular Functions using Monotonic Boolean Functions
Ramalingam, Srikumar; Russell, Chris; Ladický, Ľubor; et al. (2017)
Discrete Applied Mathematics
The forbidden minor characterization of line-search antimatroids of rooted digraphs
Okamoto, Yoshio; Nakamura, Masataka (2003)
Discrete Applied Mathematics

Publications 1 - 10 of 27

Journal: Discrete Applied Mathematics

Abbreviation

Publisher

Journal Volumes

ISSN

Description

Filters

Search Results