## Zvi Galil

*An Almost Linear Time Algorithm for Computing a Dependency Basis in a Relational Data Base*

ICALP, 1980.

@inproceedings{ICALP-1980-Galil, author = "Zvi Galil", booktitle = "{Proceedings of the Seventh Colloquium on Automata, Languages and Programming}", doi = "10.1007/3-540-10003-2_75", isbn = "3-540-10003-2", pages = "246--256", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{An Almost Linear Time Algorithm for Computing a Dependency Basis in a Relational Data Base}", volume = 85, year = 1980, }