D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 31 Citations 7,714 108 World Ranking 2482 National Ranking 1040
Engineering and Technology D-index 31 Citations 9,053 111 World Ranking 7121 National Ranking 2174

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Algorithm
  • Discrete mathematics

The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Algorithm, Block graph and Table. The study of Discrete mathematics is intertwined with the study of Upper and lower bounds in a number of ways. In general Combinatorics, his work in Graph homomorphism, Indifference graph and Matroid is often linked to Complexity of constraint satisfaction and Monotone polygon linking many areas of study.

His Algorithm research integrates issues from Domain, Automaton, Punctuality and Temporal logic. His studies deal with areas such as Data integrity, Fraction and Approximation algorithm as well as Table. His research investigates the link between Approximation algorithm and topics such as Partition that cross with problems in Correlation clustering.

His most cited work include:

  • The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory (990 citations)
  • The benefits of relaxing punctuality (468 citations)
  • Optimal algorithms for approximate clustering (380 citations)

What are the main themes of his work throughout his whole career to date?

His primary areas of investigation include Combinatorics, Discrete mathematics, Homomorphism, Time complexity and Chordal graph. His works in Indifference graph, Bipartite graph, Conjecture, Digraph and Graph are all subjects of inquiry into Combinatorics. Tomás Feder works mostly in the field of Indifference graph, limiting it down to topics relating to Interval graph and, in certain cases, Treewidth and Clique-sum.

His studies in Bipartite graph integrate themes in fields like Hamiltonian path and Vertex. As part of the same scientific family, he usually focuses on Discrete mathematics, concentrating on Algorithm and intersecting with Theoretical computer science. In his work, Graph partition is strongly intertwined with Null graph, which is a subfield of Strength of a graph.

He most often published in these fields:

  • Combinatorics (70.77%)
  • Discrete mathematics (55.38%)
  • Homomorphism (16.92%)

What were the highlights of his more recent work (between 2012-2021)?

  • Combinatorics (70.77%)
  • Homomorphism (16.92%)
  • Bipartite graph (10.77%)

In recent papers he was focusing on the following fields of study:

Combinatorics, Homomorphism, Bipartite graph, Conjecture and Discrete mathematics are his primary areas of study. Tomás Feder performs multidisciplinary study on Combinatorics and Planar in his works. The concepts of his Homomorphism study are interwoven with issues in Tree, Reflexive relation, Transitive relation and Signed graph.

His Bipartite graph research is multidisciplinary, incorporating elements of Edge coloring, Degree, Foster graph and List edge-coloring. His Conjecture study integrates concerns from other disciplines, such as Hypercube, Path, Square and Antipodal point. Discrete mathematics is often connected to Class in his work.

Between 2012 and 2021, his most popular works were:

  • Dichotomy for Digraph Homomorphism Problems. (21 citations)
  • On hypercube labellings and antipodal monochromatic paths (11 citations)
  • Matrix partitions of split graphs (5 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Algebra
  • Algorithm

Tomás Feder mostly deals with Combinatorics, Discrete mathematics, Conjecture, Simple and Chordal graph. Many of his research projects under Combinatorics are closely connected to Reflexivity and Group homomorphism with Reflexivity and Group homomorphism, tying the diverse disciplines of science together. Tomás Feder has included themes like Cubic graph, Spanning tree and Vertex in his Barnette's conjecture study.

His research in Interval graph intersects with topics in Clique-sum and Treewidth. Tomás Feder combines subjects such as Indifference graph, Pathwidth and Frequency partition of a graph with his study of Chordal graph. His Split graph research is multidisciplinary, relying on both Modular decomposition and Graph partition.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Incremental Clustering and Dynamic Information Retrieval

Moses Charikar;Chandra Chekuri;Tomas Feder;Rajeev Motwani.
SIAM Journal on Computing (2004)

1284 Citations

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

Tomás Feder;Moshe Y. Vardi.
SIAM Journal on Computing (1999)

1187 Citations

The benefits of relaxing punctuality

Rajeev Alur;Tomás Feder;Thomas A. Henzinger.
Journal of the ACM (1996)

899 Citations

Optimal algorithms for approximate clustering

Tomás Feder;Daniel Greene.
symposium on the theory of computing (1988)

596 Citations

Achieving anonymity via clustering

Gagan Aggarwal;Rina Panigrahy;Tomás Feder;Dilys Thomas.
ACM Transactions on Algorithms (2010)

544 Citations

Anonymizing tables

Gagan Aggarwal;Tomás Feder;Krishnaram Kenthapadi;Rajeev Motwani.
international conference on database theory (2005)

432 Citations

Achieving anonymity via clustering

Gagan Aggarwal;Tomás Feder;Krishnaram Kenthapadi;Samir Khuller.
symposium on principles of database systems (2006)

358 Citations

Approximation Algorithms for k-Anonymity

Gagan Aggarwal;Tomas Feder;Krishnaram Kenthapadi;Rajeev Motwani.
Journal of Privacy Technology (2005)

325 Citations

Balanced matroids

Tomás Feder;Milena Mihail.
symposium on the theory of computing (1992)

259 Citations

Clique Partitions, Graph Compression and Speeding-Up Algorithms

T. Feder;R. Motwani.
Journal of Computer and System Sciences (1995)

244 Citations

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

Contact us

Best Scientists Citing Tomás Feder

Pavol Hell

Pavol Hell

Simon Fraser University

Publications: 63

Peter Jeavons

Peter Jeavons

University of Oxford

Publications: 38

Dániel Marx

Dániel Marx

Saarland University

Publications: 29

Jin-Yi Cai

Jin-Yi Cai

University of Wisconsin–Madison

Publications: 23

Sanjeev Khanna

Sanjeev Khanna

University of Pennsylvania

Publications: 22

Jaroslav Nešetřil

Jaroslav Nešetřil

Charles University

Publications: 21

Moshe Y. Vardi

Moshe Y. Vardi

Rice University

Publications: 21

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 21

Rajeev Alur

Rajeev Alur

University of Pennsylvania

Publications: 20

Thomas A. Henzinger

Thomas A. Henzinger

Institute of Science and Technology Austria

Publications: 20

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 19

Yufei Tao

Yufei Tao

Chinese University of Hong Kong

Publications: 19

Martin Dyer

Martin Dyer

University of Leeds

Publications: 19

Frank Wolter

Frank Wolter

University of Liverpool

Publications: 18

Phokion G. Kolaitis

Phokion G. Kolaitis

University of California, Santa Cruz

Publications: 18

Martin Grohe

Martin Grohe

RWTH Aachen University

Publications: 18

Something went wrong. Please try again later.