Sciweavers

6740 search results - page 457 / 1348
» An s -Hamiltonian Line Graph Problem
Sort
View
VLSID
2005
IEEE
153views VLSI» more  VLSID 2005»
16 years 7 months ago
Electromigration-Aware Physical Design of Integrated Circuits
The electromigration effect within current-density-stressed signal and power lines is an ubiquitous and increasingly important reliability and design problem in sub-micron IC desi...
Göran Jerke, Jens Lienig
NLPRS
2001
Springer
15 years 11 months ago
Automatic Segmentation of Words using Syllable Bigram Statistics
We present a syllable bigram model for segmenting a Korean sentence into words and correcting word-spacing errors in the spelling checker. We evaluated the system’s performance ...
Seung-Shik Kang, Chong-Woo Woo
JCDCG
2000
Springer
15 years 10 months ago
Generalized Balanced Partitions of Two Sets of Points in the Plane
We consider the following problem. Let n 2, b 1 and q 2 be integers. Let R and B be two disjoint sets of n red points and bn blue points in the plane, respectively, such that no...
Atsushi Kaneko, Mikio Kano
ARC
2010
Springer
145views Hardware» more  ARC 2010»
15 years 7 months ago
Self-organizing logistics systems
: When a logistics system is "self-organizing" it can function without significant intervention by managers, engineers, or software control. The social insects, such as a...
John J. Bartholdi III, Donald D. Eisenstein, Yun F...
FOCS
2010
IEEE
15 years 4 months ago
A Non-linear Lower Bound for Planar Epsilon-Nets
We show that the minimum possible size of an -net for point objects and line (or rectangle)ranges in the plane is (slightly) bigger than linear in 1/ . This settles a problem rais...
Noga Alon