Sciweavers

2889 search results - page 278 / 578
» Querying Structured Hyperdocuments
Sort
View
ER
2005
Springer
109views Database» more  ER 2005»
15 years 10 months ago
Towards Systematic Model Assessment
In this paper a novel approach for the tool–based quality assurance of models is presented. The approach provides a meta model framework for domain specific and tool–independe...
Ruth Breu, Joanna Chimiak-Opoka
VLDB
1997
ACM
132views Database» more  VLDB 1997»
15 years 9 months ago
Integrating SQL Databases with Content-Specific Search Engines
In recentyears,databaseresearchandproduct developmentactivities havefocusedonsupport for non-traditional data types, such astext or multi-media documents.This paper describes an a...
Stefan Deßloch, Nelson Mendonça Matto...
131
Voted
ICALP
2010
Springer
15 years 8 months ago
Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint s-t Paths in Digraphs
We present an O(m + n)-time algorithm that tests if a given directed graph is 2-vertex connected, where m is the number of arcs and n is the number of vertices. Based on this resul...
Loukas Georgiadis
SWAT
2000
Springer
107views Algorithms» more  SWAT 2000»
15 years 8 months ago
A New Trade-Off for Deterministic Dictionaries
We consider dictionaries over the universe U = {0, 1}w on a unit-cost RAM with word size w and a standard instruction set. We present a linear space deterministic dictionary with m...
Rasmus Pagh
FCT
1995
Springer
15 years 8 months ago
Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs
Abstract. We present algorithms for maintaining shortest path information in dynamic outerplanar digraphs with sublogarithmic query time. By choosing appropriate parameters we achi...
Hristo Djidjev, Grammati E. Pantziou, Christos D. ...