Sciweavers

268 search results - page 5 / 54
» Cleaning Interval Graphs
Sort
View
129
Voted
GC
2011
Springer
14 years 6 months ago
Cleaning Random d-Regular Graphs with Brooms
Pawel Pralat
93
Voted
APPML
2008
93views more  APPML 2008»
15 years 2 months ago
A matrix characterization of interval and proper interval graphs
In this work a matrix representation that characterizes the interval and proper interval graphs is presented, which is useful for the efficient formulation and solution of optimiz...
George B. Mertzios
100
Voted
NETWORKS
2010
15 years 1 months ago
Mixed search number and linear-width of interval and split graphs
We show that the mixed search number and the linear-width of interval graphs and of split graphs can be computed in linear time and in polynomial time, respectively.
Fedor V. Fomin, Pinar Heggernes, Rodica Mihai
122
Voted
HICSS
2006
IEEE
126views Biometrics» more  HICSS 2006»
15 years 8 months ago
A Model for Temporal Interval Authorizations
A new model for representing temporal access control policies is introduced. In this model, temporal authorizations are represented by time attributes associated with subjects and...
Francis B. Afinidad, Timothy E. Levin, Cynthia E. ...
124
Voted
MMMACNS
2005
Springer
15 years 8 months ago
Foundation for a Time Interval Access Control Model
A new model for representing temporal access control policies is introduced. In this model, temporal authorizations are represented by time attributes associated with both subjects...
Francis B. Afinidad, Timothy E. Levin, Cynthia E. ...