Sciweavers

5592 search results - page 24 / 1119
» On Random Betweenness Constraints
Sort
View
CORR
2008
Springer
132views Education» more  CORR 2008»
13 years 10 months ago
Betweenness Centrality : Algorithms and Lower Bounds
One of the most fundamental problems in large-scale network analysis is to determine the importance of a particular node in a network. Betweenness centrality is the most widely us...
Shiva Kintali
AAAI
2007
14 years 5 days ago
A Meta-learning Approach for Selecting between Response Automation Strategies in a Help-desk Domain
We present a corpus-based approach for the automation of help-desk responses to users’ email requests. Automation is performed on the basis of the similarity between a request a...
Yuval Marom, Ingrid Zukerman, Nathalie Japkowicz
CN
2006
98views more  CN 2006»
13 years 10 months ago
Internet resiliency to attacks and failures under BGP policy routing
We investigate the resiliency of the Internet at the Autonomous System (AS) level to failures and attacks, under the real constraint of business agreements between the ASs. The ag...
Danny Dolev, Sugih Jamin, Osnat Mokryn, Yuval Shav...
ICRA
2000
IEEE
124views Robotics» more  ICRA 2000»
14 years 2 months ago
Local Search Heuristics for the Assembly Line Balancing Problem with Incompatibilities Between Tasks
This paper deals with the Assembly Line Balancing Problem considering incompatibilities between the tasks with the aim of, first, minimizing the number of workstations and, then, ...
Joaquín Bautista, Raúl Suárez...
RANDOM
2001
Springer
14 years 2 months ago
On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique
We discuss two approximation approaches, the primal-dual schema and the local-ratio technique. We present two relatively simple frameworks, one for each approach, which extend know...
Reuven Bar-Yehuda, Dror Rawitz