Sciweavers

315 search results - page 12 / 63
» Better Approximation of Betweenness Centrality
Sort
View
APPROX
2006
Springer
162views Algorithms» more  APPROX 2006»
13 years 11 months ago
Approximating Precedence-Constrained Single Machine Scheduling by Coloring
Abstract. This paper investigates the relationship between the dimension theory of partial orders and the problem of scheduling precedenceconstrained jobs on a single machine to mi...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
SIGIR
2010
ACM
13 years 7 months ago
Estimating interference in the QPRP for subtopic retrieval
The Quantum Probability Ranking Principle (QPRP) has been recently proposed, and accounts for interdependent document relevance when ranking. However, to be instantiated, the QPRP...
Guido Zuccon, Leif Azzopardi, Claudia Hauff, Keith...
APNOMS
2006
Springer
13 years 11 months ago
A Proposal of Large-Scale Traffic Monitoring System Using Flow Concentrators
In a large-scale backbone networks, the traffic monitoring system needs to receive a large volume of flow records, so if a single central collecting process is used, it might not b...
Atsushi Kobayashi, Daisuke Matsubara, Shingo Kimur...
CORR
2004
Springer
119views Education» more  CORR 2004»
13 years 7 months ago
Exploring networks with traceroute-like probes: theory and simulations
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different s...
Luca Dall'Asta, J. Ignacio Alvarez-Hamelin, Alain ...
SYNTHESE
2011
91views more  SYNTHESE 2011»
13 years 2 months ago
Structural realism versus standard scientific realism: the case of phlogiston and dephlogisticated air
: The aim of this paper is to revisit the phlogiston theory to see what can be learned from it about the relationship between scientific realism, approximate truth and successful r...
James Ladyman