The benefits of relaxing punctuality
- Rajeev Alur
- Tomás Feder
- et al.
- 1996
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
11 results for Tomás Feder
Balanced matroids
- Tomás Feder
- Milena Mihail
- 1992
- STOC 1992
Sublinear parallel algorithm for stable matching
- Tomas Feder
- Nimrod Megiddo
- et al.
- 1994
- SODA 1994
Monotone monadic SNP and constraint satisfaction
- Tomás Feder
- Moshe Y. Vardi
- 1993
- STOC 1993
Approximating the Minimum Chain Completion problem
- Tomás Feder
- Heikki Mannila
- et al.
- 2009
- Information Processing Letters
Product graph representations
- Tomás Feder
- 2006
- Journal of Graph Theory
A sublinear parallel algorithm for stable matching
- Tomás Feder
- Nimrod Megiddo
- et al.
- 2000
- Theoretical Computer Science
List Homomorphisms to Reflexive Graphs
- Tomas Feder
- Pavol Hell
- 1998
- Journal of Combinatorial Theory. Series B
The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study Through Datalog and Group Theory
- Tomás Feder
- Moshe Y. Vardi
- 1998
- SIAM Journal on Computing
Clique partitions, graph compression and speeding-up algorithms
- Tomás Feder
- Rajeev Motwani
- 1995
- Journal of Computer and System Sciences