Publications

11 results for Tomás Feder

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
The benefits of relaxing punctuality
- - Rajeev Alur
  - Tomás Feder
  - et al.
- 1996
- Journal of the ACM
Clique partitions, graph compression and speeding-up algorithms
- - Tomás Feder
  - Rajeev Motwani
- 1995
- Journal of Computer and System Sciences
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
Balanced matroids
- - Tomás Feder
  - Milena Mihail
- 1992
- STOC 1992