Sciweavers

1656 search results - page 14 / 332
» Labeling Schemes with Queries
Sort
View
PODC
2006
ACM
15 years 7 months ago
Object location using path separators
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
Ittai Abraham, Cyril Gavoille
ALT
2009
Springer
15 years 10 months ago
Learning Finite Automata Using Label Queries
We consider the problem of learning a finite automaton M of n states with input alphabet X and output alphabet Y when a teacher has helpfully or randomly labeled the states of M u...
Dana Angluin, Leonor Becerra-Bonache, Adrian Horia...
TON
2008
160views more  TON 2008»
15 years 1 months ago
Label space reduction in MPLS networks: how much can a single stacked label do?
Most network operators have considered reducing LSR label spaces (number of labels used) as a way of simplifying management of underlaying Virtual Private Networks (VPNs) and there...
Fernando Solano, Thomas Stidsen, Ramón Fabr...
ICC
2008
IEEE
15 years 8 months ago
Improving Label Space Usage for Ethernet Label Switched Paths
—Ethernet is becoming the dominant aggregation technology for carrier transport networks; however, as it is a LAN technology, native bridged Ethernet does not fulfill all the ca...
Luis F. Caro, Dimitri Papadimitriou, José-L...
SIGIR
2005
ACM
15 years 7 months ago
Automatic web query classification using labeled and unlabeled training data
Accurate topical categorization of user queries allows for increased effectiveness, efficiency, and revenue potential in general-purpose web search systems. Such categorization be...
Steven M. Beitzel, Eric C. Jensen, Ophir Frieder, ...