Sciweavers

7840 search results - page 257 / 1568
» On generalized Ramsey numbers
Sort
View
MFCS
2005
Springer
16 years 6 days ago
D-Width: A More Natural Measure for Directed Tree Width
Due to extensive research on tree-width for undirected graphs and due to its many applications in various fields it has been a natural desire for many years to generalize the idea...
Mohammad Ali Safari
PATMOS
2005
Springer
16 years 6 days ago
Efficient Simulation of Power/Ground Networks with Package and Vias
As the number of metal layers and the frequency of VLSI continue to increase, the voltage droop on both the package and vias is becoming more pronounced. This paper analyzes the nu...
Jin Shi, Yici Cai, Xianlong Hong, Sheldon X.-D. Ta...
COLT
2004
Springer
16 years 3 days ago
Regularization and Semi-supervised Learning on Large Graphs
We consider the problem of labeling a partially labeled graph. This setting may arise in a number of situations from survey sampling to information retrieval to pattern recognition...
Mikhail Belkin, Irina Matveeva, Partha Niyogi
PARA
2004
Springer
16 years 2 days ago
New Algorithms for Statistical Analysis of Interval Data
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one ...
Gang Xiang, Scott A. Starks, Vladik Kreinovich, Lu...
ICRA
2003
IEEE
94views Robotics» more  ICRA 2003»
16 years 6 hour ago
A scalable approach to human-robot interaction
Much of the current research in human-robot interaction is concerned with single systems and single or few users. These systems and their interfaces are generally tightly-coupled ...
Ashley Tews, Maja J. Mataric, Gaurav S. Sukhatme