Sciweavers

1220 search results - page 6 / 244
» Minimal Interval Completions
Sort
View
CPM
2008
Springer
105views Combinatorics» more  CPM 2008»
15 years 1 months ago
Matching Integer Intervals by Minimal Sets of Binary Words with don't cares
Wojciech Fraczak, Wojciech Rytter, Mohammadreza Ya...
ISMVL
2010
IEEE
186views Hardware» more  ISMVL 2010»
15 years 4 months ago
A Classification of Partial Boolean Clones
We study intervals I(A) of partial clones whose total functions constitute a (total) clone A. In the Boolean case, we provide a complete classification of such intervals (accordin...
Dietlinde Lau, Karsten Schölzel
ISAAC
2010
Springer
277views Algorithms» more  ISAAC 2010»
14 years 9 months ago
Induced Subgraph Isomorphism on Interval and Proper Interval Graphs
The Induced Subgraph Isomorphism problem on two input graphs G and H is to decide whether G has an induced subgraph isomorphic to H. Already for the restricted case where H is a c...
Pinar Heggernes, Daniel Meister, Yngve Villanger
CRYPTO
2001
Springer
97views Cryptology» more  CRYPTO 2001»
15 years 4 months ago
Minimal Complete Primitives for Secure Multi-party Computation
Abstract. The study of minimal cryptographic primitives needed to implement secure computation among two or more players is a fundamental question in cryptography. The issue of com...
Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Raf...
DDECS
2008
IEEE
185views Hardware» more  DDECS 2008»
15 years 6 months ago
Fast Boolean Minimizer for Completely Specified Functions
: We propose a simple and fast two-level minimization algorithm for completely specified functions in this paper. The algorithm is based on processing ternary trees. A ternary tree...
Petr Fiser, Pemysl Rucký, Irena Vanov&aacut...