Sciweavers

1542 search results - page 199 / 309
» The metamathematics of random graphs
Sort
View
91
Voted
IPL
2008
89views more  IPL 2008»
15 years 1 months ago
On the tractability of coloring semirandom graphs
As part of the efforts put in understanding the intricacies of the k-colorability problem, different distributions over k-colorable graphs were analyzed. While the problem is notor...
Julia Böttcher, Dan Vilenchik
99
Voted
LATA
2010
Springer
15 years 11 months ago
Untestable Properties Expressible with Four First-Order Quantifiers
Abstract. In property testing, the goal is to distinguish between structures that have some desired property and those that are far from having the property, after examining only a...
Charles Jordan and Thomas Zeugmann
126
Voted
IPPS
2007
IEEE
15 years 8 months ago
An Artificial Immune System for Heterogeneous Multiprocessor Scheduling with Task Duplication
In this study, we investigate the task scheduling problem in heterogeneous computing environments and propose a novel scheduling algorithm, called the Artificial Immune System wit...
Young Choon Lee, Albert Y. Zomaya
GBRPR
2005
Springer
15 years 7 months ago
Collaboration Between Statistical and Structural Approaches for Old Handwritten Characters Recognition
Abstract. In this article we try to make different kinds of information cooperate in a characters recognition system addressing old Greek and Egyptians documents. We first use a ...
Denis Arrivault, Noël Richard, Christine Fern...
FPL
2008
Springer
113views Hardware» more  FPL 2008»
15 years 3 months ago
Mapping and scheduling with task clustering for heterogeneous computing systems
This paper presents a new approach for mapping task graphs to heterogeneous hardware/software computing systems using heuristic search techniques. Two techniques: (1) integration ...
Yuet Ming Lam, José Gabriel F. Coutinho, Wa...