Sciweavers

8824 search results - page 266 / 1765
» On the Complexity of Real Functions
Sort
View
CP
2008
Springer
15 years 8 months ago
Reformulating Positive Table Constraints Using Functional Dependencies
Constraints that are defined by tables of allowed tuples of assignments are common in constraint programming. In this paper we present an approach to reformulating table constraint...
Hadrien Cambazard, Barry O'Sullivan
EJC
2008
15 years 6 months ago
Enumeration of almost polynomial rational functions with given critical values
1 Rational functions and minimal factorizations of permutations Let f : C C be a rational function of degree n in one complex variable. A critical point of f is a point z C such...
Dmitri Panov, Dimitri Zvonkine
198
Voted
IJBRA
2008
69views more  IJBRA 2008»
15 years 6 months ago
A matrix-based multilevel approach to identify functional protein modules
: Identifying functional modules is believed to reveal most cellular processes. There have been many computational approaches to investigate the underlying biological structures [2...
Suely Oliveira, Sang-Cheol Seok
INFORMATICALT
2006
117views more  INFORMATICALT 2006»
15 years 6 months ago
Job Sequencing with Exponential Functions of Processing Times
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...
Adam Janiak, Mikhail Y. Kovalyov
ASIACRYPT
2006
Springer
15 years 10 months ago
Generic Attacks on Unbalanced Feistel Schemes with Contracting Functions
In this paper, we describe generic attacks on unbalanced Feistel schemes with contracting functions. These schemes are used to construct pseudo-random permutations from kn bits to ...
Jacques Patarin, Valérie Nachef, Côme...