Sciweavers

4757 search results - page 61 / 952
» A Unique
Sort
View
CAISE
2010
Springer
15 years 4 months ago
From Web Data to Entities and Back
We present the Entity Name System (ENS), an enabling infrastructure, which can host descriptions of named entities and provide unique identifiers, on large-scale. In this way, it o...
Zoltán Miklós, Nicolas Bonvin, Paolo...
147
Voted
ACS
2007
15 years 3 months ago
More on Configurations in Priestley Spaces, and Some New Problems
Abstract. Prohibiting configurations (≡ induced finite connected posets) in Priestley spaces and properties of the associated classes of distributive lattices, and the related ...
Richard N. Ball, Ales Pultr, Jirí Sichler
124
Voted
CJ
2010
128views more  CJ 2010»
15 years 3 months ago
A Self-Stabilizing O(k)-Time k-Clustering Algorithm
A silent self-stabilizing asynchronous distributed algorithms is given for constructing a kdominating set, and hence a k-clustering, of a connected network of processes with uniqu...
Ajoy Kumar Datta, Lawrence L. Larmore, Priyanka Ve...
115
Voted
APPML
2006
79views more  APPML 2006»
15 years 3 months ago
Example of supersonic solutions to a steady state Euler-Poisson system
We give an example of supersonic solutions to a one-dimensional steady state Euler-Poisson system arising in the modeling of plasmas and semiconductors. The existence of the supers...
Yue-Jun Peng, Ingrid Violet
ECCC
2006
75views more  ECCC 2006»
15 years 3 months ago
Note on MAX 2SAT
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
Moses Charikar, Konstantin Makarychev, Yury Makary...