Sciweavers

1461 search results - page 91 / 293
» On Regular Reduced Products
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
14 years 3 months ago
One-Way Functions and the Berman-Hartmanis Conjecture
—The Berman-Hartmanis conjecture states that all NP-complete sets are P-isomorphic each other. On this conjecture, we first improve the result of [3] and show that all NP-comple...
Manindra Agrawal, Osamu Watanabe
IEEECGIV
2005
IEEE
14 years 2 months ago
Automatic Feature Extraction and Stereo Image Processing with Genetic Algorithms for LiDAR Data
Aerial photos with LiDAR data were processed with genetic algorithms for not only the feature extraction but also orthographical image. DSM provided by LiDAR reduced the amount of...
Teng-To Yu, Ming Yang, Chao-Shi Chen
GD
2004
Springer
14 years 2 months ago
Building Blocks of Upward Planar Digraphs
The upward planarity testing problem consists of testing if a digraph admits a drawing Γ such that all edges in Γ are monotonically increasing in the vertical direction and no e...
Patrick Healy, Karol Lynch
ARCS
1997
Springer
14 years 1 months ago
A RISC Processor with Extended Forwarding
The paper examines a simple conceptual modification of the operation unit of a RISC processor. We propose to substitute a part of the conventional general purpose register file by...
Gert Markwardt, Günter Kemnitz, Rainer G. Spa...
ACL
2008
13 years 10 months ago
Arabic Language Modeling with Finite State Transducers
In morphologically rich languages such as Arabic, the abundance of word forms resulting from increased morpheme combinations is significantly greater than for languages with fewer...
Ilana Heintz