715 search results - page 69 / 143 » On graphs with subgraphs having large independence numbers |
112
click to vote
ENC
2004
IEEE
15 years 5 months ago
2004
IEEE
This article deals with the problem of data cache for dynamic web servers. A set of requests (which number could be large) is submitted to a server for computing. Every request is...
212
click to vote
SIGMOD
2009
ACM
16 years 1 months ago
2009
ACM
Keyword search in relational databases (RDBs) has been extensively studied recently. A keyword search (or a keyword query) in RDBs is specified by a set of keywords to explore the...
101
click to vote
ICRA
1999
IEEE
15 years 5 months ago
1999
IEEE
We consider the robot exploration of a planar graphlike world. The robot's goal is to build a complete map of its environment. The environment is modeled as an arbitrary undi...
CORR
2010
Springer
15 years 1 months ago
2010
Springer
Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications rangi...
115
click to vote
ATAL
2011
Springer
14 years 1 months ago
2011
Springer
In response to the Mumbai attacks of 2008, the Mumbai police have started to schedule a limited number of inspection checkpoints on the road network throughout the city. Algorithm...