Sciweavers

5244 search results - page 170 / 1049
» Structural Complexity of AvgBPP
Sort
View
132
Voted
EJC
1998
15 years 4 months ago
A Convexity Lemma and Expansion Procedures for Bipartite Graphs
A hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical complexes, median graphs, almost median graphs, premedian graphs and partial cubes. Structu...
Wilfried Imrich, Sandi Klavzar
SSD
1995
Springer
97views Database» more  SSD 1995»
15 years 8 months ago
Ranking in Spatial Databases
Abstract. An algorithm for ranking spatial objects according to increasing distance from a query object is introduced and analyzed. The algorithm makes use of a hierarchical spatia...
Gísli R. Hjaltason, Hanan Samet
ADBIS
2010
Springer
237views Database» more  ADBIS 2010»
15 years 6 months ago
Graph Object Oriented Database for Semantic Image Retrieval
This paper presents a new method for image retrieval using a graph object oriented database for processing the information extracted from the image through the segmentation process...
Eugen Ganea, Marius Brezovan
137
Voted
CORR
1998
Springer
109views Education» more  CORR 1998»
15 years 4 months ago
A Maximum-Entropy Partial Parser for Unrestricted Text
This paper describes a partial parser that assigns syntactic structures to sequences of partof-speech tags. The program uses the maximum entropy parameter estimation method, which...
Wojciech Skut, Thorsten Brants
148
Voted
RSA
2008
85views more  RSA 2008»
15 years 4 months ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham