Sciweavers

5130 search results - page 464 / 1026
» Constraint Query Languages
Sort
View
ICALP
2010
Springer
15 years 10 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
TREC
2001
15 years 8 months ago
TREC-10 Experiments at University of Maryland CLIR and Video
The University of Maryland Researchers participated in both the Arabic-English Cross Language Information Retrieval (CLIR) and Video tracks of TREC-10. In the CLIR track, our goal...
Kareem Darwish, David S. Doermann, Ryan C. Jones, ...
NAACL
2003
15 years 8 months ago
Desparately Seeking Cebuano
This paper describes an effort to rapidly develop language resources and component technology to support searching Cebuano news stories using English queries. Results from the fi...
Douglas W. Oard, David S. Doermann, Bonnie J. Dorr...
DBSEC
2000
102views Database» more  DBSEC 2000»
15 years 8 months ago
Extending SQL's Grant and Revoke Operations, to Limit and Reactivate Privileges
We propose two extensions to the SQL grant/revoke security model. In SQL, grants are unconditional, so the grantor must simply trust the recipient's discretion. We allow a gr...
Arnon Rosenthal, Edward Sciore
ICALP
2010
Springer
15 years 7 months ago
Towards a Theory of Time-Bounded Verification
Abstract. We propose a theory of time-bounded verification for realtime systems, in which verification queries are phrased over time intervals of fixed, bounded duration. We argue ...
Joël Ouaknine, James Worrell