Open Access. Powered by Scholars. Published by Universities.®
- Discipline
Articles 1 - 2 of 2
Full-Text Articles in Entire DC Network
Haep: Hospital Assignment For Emergency Patients In A Big City, Peng Liu, Biao Xu, Zhen Jiang, Jie Wu
Haep: Hospital Assignment For Emergency Patients In A Big City, Peng Liu, Biao Xu, Zhen Jiang, Jie Wu
Computer Science Faculty Publications
No abstract provided.
Linear Time Optimization Algorithms For P4-Sparse Graphs, Beverly Jamison, Stephan Olariu
Linear Time Optimization Algorithms For P4-Sparse Graphs, Beverly Jamison, Stephan Olariu
Computer Science Faculty Publications
Quite often, real-life applications suggest the study of graphs that feature some local density properties. In particular, graphs that are unlikely to have more than a few chordless paths of length three appear in a number of contexts. A graph G is P4-sparse if no set of five vertices in G induces more than one chordless path of length three. P4-sparse graphs generalize both the class of cographs and the class of P4-reducible graphs. It has been shown that P4-sparse graphs can be recognized in time linear in the size of the …