World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
35
Citations
8770
World Ranking
2718
National Ranking
1114

Engineering and Technology

D-Index
38
Citations
10244
World Ranking
7890
National Ranking
2157

Overview

Tomás Feder is affiliated with Stanford University in the United States. The research focus centers primarily on advanced graph theory and its applications within computer science and mathematics.

The main fields of study include:

  • Computer Science
  • Mathematics

Subfields where research contributions are noted include:

  • Computational Theory and Mathematics
  • Discrete Mathematics and Combinatorics
  • Geometry and Topology
  • Electrical and Electronic Engineering
  • Materials Chemistry

The primary topics covered by Tomás Feder include:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph theory and applications
  • graph theory and CDMA systems
  • Complexity and Algorithms in Graphs
  • Advanced Differential Equations and Dynamical Systems
  • Finite Group Theory Research

Tomás Feder's recent papers span several leading publication venues and topics within graph theory and combinatorics. Notable recent publications include:

  • Distance-two colourings of Barnette graphs, 2020, European Journal of Combinatorics
  • Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture, 2020, PubMed Central
  • List homomorphism problems for signed trees, 2022, Discrete Mathematics
  • On Finding Hamiltonian Cycles in Barnette Graphs, 2022, Fundamenta Informaticae
  • Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture, 2020, Journal of Graph Theory

Frequent publication venues where Feder's work appears include:

  • arXiv (Cornell University)
  • European Journal of Combinatorics
  • PubMed Central
  • Discrete Mathematics
  • Fundamenta Informaticae

Their research collaborations involve several frequent co-authors, highlighting interdisciplinary and collaborative work patterns. These include:

  • Pavol Hell
  • Carlos Subi
  • Jan Bok
  • Nikola Jedličková
  • Richard C. Brewster

Best Publications

  • Incremental Clustering and Dynamic Information Retrieval

    Moses Charikar;Chandra Chekuri;Tomas Feder;Rajeev Motwani

  • The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory

    Tomás Feder;Moshe Y. Vardi

  • The benefits of relaxing punctuality

    Rajeev Alur;Tomás Feder;Thomas A. Henzinger

  • Optimal algorithms for approximate clustering

    Tomás Feder;Daniel Greene

  • Achieving anonymity via clustering

    Gagan Aggarwal;Rina Panigrahy;Tomás Feder;Dilys Thomas

  • Anonymizing tables

    Gagan Aggarwal;Tomás Feder;Krishnaram Kenthapadi;Rajeev Motwani

  • Clique Partitions, Graph Compression and Speeding-Up Algorithms

    T. Feder;R. Motwani

  • Achieving anonymity via clustering

    Gagan Aggarwal;Tomás Feder;Krishnaram Kenthapadi;Samir Khuller

  • Approximation Algorithms for k-Anonymity

    Gagan Aggarwal;Tomas Feder;Krishnaram Kenthapadi;Rajeev Motwani

  • Balanced matroids

    Tomás Feder;Milena Mihail

  • List Homomorphisms and Circular Arc Graphs

    Tomas Feder;Pavol Hell;Jing Huang

  • Monotone monadic SNP and constraint satisfaction

    Tomás Feder;Moshe Y. Vardi

  • List Homomorphisms to Reflexive Graphs

    Tomas Feder;Pavol Hell

  • Bi-arc graphs and the complexity of list homomorphisms

    Tomas Feder;Pavol Hell;Jing Huang

  • List Partitions

    Unknown

  • Complexity of graph partition problems

    Tomas Feder;Pavol Hell;Sulamita Klein;Rajeev Motwani

  • A new fixed point approach for stable networks and stable marriages

    Tomás Feder

  • Amortized Communication Complexity

    Tomas Feder;Moni Naor;Eyal Kushilevitz;Noam Nisan

  • Algorithms for Multi-product Pricing

    Gagan Aggarwal;Tomás Feder;Rajeev Motwani;An Zhu

  • Distributing Data for Secure Database Services

    Vignesh Ganapathy;Dilys Thomas;Tomas Feder;Hector Garcia-Molina

  • Stable Networks and Product Graphs

    Donald E. Knuth;Tomás Feder

Frequent Co-Authors

Pavol Hell
Pavol Hell Simon Fraser University
Rajeev Motwani
Rajeev Motwani Stanford University
Rina Panigrahy
Rina Panigrahy Google (United States)
Moshe Y. Vardi
Moshe Y. Vardi Rice University
Thomas A. Henzinger
Thomas A. Henzinger Institute of Science and Technology Austria
Rajeev Alur
Rajeev Alur University of Pennsylvania
Eyal Kushilevitz
Eyal Kushilevitz Technion – Israel Institute of Technology
Hector Garcia-Molina
Hector Garcia-Molina Stanford University
Jennifer Widom
Jennifer Widom Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing a degree in Mathematics opens doors to multiple career pathways, many of which overlap with fields like finance, business, and marketing. For professionals aiming to enhance their expertise, affordable and flexible online programs provide valuable opportunities to advance without interrupting their careers.

For those interested in leadership roles, exploring the best 1 year dba program online offers a fast track to earning a Doctor of Business Administration, blending advanced research with practical business challenges.

Finance professionals with a mathematical background can benefit from the cheapest online master's in finance, an affordable way to gain specialized knowledge in areas like investment analysis and risk management.

Similarly, entrepreneurs or managers looking to broaden their business acumen might consider enrolling in one of the fastest mba programs online, combining convenience with robust leadership training.

For those leaning towards marketing analytics and strategy, the online marketing degree provides excellent preparation for data-driven marketing careers with strong earning potential.

Best Scientists Citing Tomás Feder

Trending Scientists