Sciweavers

774 search results - page 36 / 155
» Factors of generalized Fermat numbers
Sort
View
BMCBI
2005
86views more  BMCBI 2005»
13 years 8 months ago
Chromosomal clustering of a human transcriptome reveals regulatory background
Background: There has been much evidence recently for a link between transcriptional regulation and chromosomal gene order, but the relationship between genomic organization, regu...
Jan H. Vogel, Anja von Heydebreck, Antje Purmann, ...
FOCS
2003
IEEE
14 years 1 months ago
Clustering with Qualitative Information
We consider the problem of clustering a collection of elements based on pairwise judgments of similarity and dissimilarity. Bansal, Blum and Chawla (in: Proceedings of 43rd FOCS, ...
Moses Charikar, Venkatesan Guruswami, Anthony Wirt...
ICIP
2007
IEEE
14 years 10 months ago
Stream Authentication Based on Generlized Butterfly Graph
This paper proposes a stream authentication method based on the Generalized Butterfly Graph (GBG) framework. Compared with the original Butterfly graph, the proposed GBG graph sup...
Zhishou Zhang, John G. Apostolopoulos, Qibin Sun, ...
STOC
2002
ACM
126views Algorithms» more  STOC 2002»
14 years 8 months ago
Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
We give polynomial-time quantum algorithms for three problems from computational algebraic number theory. The first is Pell's equation. Given a positive nonsquare integer d, ...
Sean Hallgren
TAMC
2009
Springer
14 years 3 months ago
A Simple Greedy Algorithm for the k-Disjoint Flow Problem
In classical network flow theory the choice of paths, on which flow is sent, is only restricted by arc capacities. This, however, is not realistic in most applications. Many prob...
Maren Martens