Sciweavers

48 search results - page 4 / 10
» jacm 2006
Sort
View
JACM
2002
73views more  JACM 2002»
13 years 6 months ago
Compactly encoding unstructured inputs with differential compression
Miklós Ajtai, Randal C. Burns, Ronald Fagin...
JACM
2002
55views more  JACM 2002»
13 years 6 months ago
On a model of indexability and its bounds for range queries
Joseph M. Hellerstein, Elias Koutsoupias, Daniel P...
JACM
2002
87views more  JACM 2002»
13 years 6 months ago
Understanding TCP Vegas: a duality model
We view congestion control as a distributed primal
Steven H. Low, Larry L. Peterson, Limin Wang
JACM
2002
142views more  JACM 2002»
13 years 6 months ago
Timed regular expressions
In this paper we define timed regular expressions, a formalism for specifying discrete behaviors augmented with timing information, and prove that its expressive power is equivale...
Eugene Asarin, Paul Caspi, Oded Maler
JACM
2002
93views more  JACM 2002»
13 years 6 months ago
Map graphs
We consider a modified notion of planarity, in which two nations of a map are considered adjacent when they share any point of their boundaries (not necessarily an edge, as planar...
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. P...