Edit Profile (opens in new tab) Feder, Tomás Co-Author Distance Author ID: feder.tomas Published as: Feder, Tomás; Feder, Tomas; Feder, T.; Feder, Tomàs more...less Documents Indexed: 93 Publications since 1989, including 1 Book and 4 Additional arXiv Preprints Co-Authors: 69 Co-Authors with 82 Joint Publications 2,677 Co-Co-Authors all top 5 Co-Authors 10 single-authored 39 Hell, Pavol 23 Motwani, Rajeev 13 Subi, Carlos S. 12 Panigrahy, Rina 8 Huang, Jing 6 Zhu, An 5 Brewster, Richard C. 4 Aggarwal, Gagan 4 Bagheri Gh., Behrooz 4 Bok, Jan 4 Fleischner, Herbert J. 4 Jedličková, Nikola 4 Klein, Sulamita 4 Olston, Chris 3 O’Callaghan, Liadan 3 Thomas, Dilys 2 Alur, Rajeev 2 Charikar, Moses S. 2 Chekuri, Chandra S. 2 Henzinger, Thomas A. 2 Kenthapadi, Krishnaram 2 Larose, Benoit 2 Megiddo, Nimrod 2 Nekooei Rizi, Shekoofeh 2 Nogueira, Loana Tito 2 Plotkin, Serge A. 2 Protti, Fábio 2 Rafiey, Arash 2 Siggers, Mark H. 2 Tardif, Claude 2 Vardi, Moshe Ya’akov 2 Widom, Jennifer 2 Xie, Wing 1 Bodirsky, Manuel 1 Carmo, Renato 1 Chen, Hubie 1 Datar, Mayur 1 Dolev, Danny 1 Gionis, Aristides 1 Hernández-Cruz, César 1 Hochstättler, Winfried 1 Jing, Huang 1 Jonsson, Peter 1 Khuller, Samir 1 Kohayakawa, Yoshiharu 1 Král’, Daniel 1 Krokhin, Andrei A. 1 Kushilevitz, Eyal 1 Laber, Eduardo Sany 1 Loten, Cynthia 1 MacGillivray, Gary 1 Madelaine, Florent R. 1 Mannila, Heikki 1 Meyerson, Adam 1 Mohar, Bojan 1 Naor, Moni 1 Nisan, Noam 1 Nordh, Gustav 1 O’Callaghan, Loc 1 Schell, David G. 1 Seiden, Steve S. 1 Sgall, Jiří 1 Shende, Sunil M. 1 Shklarsky, Oren 1 Stacho, Juraj 1 Stewart, Iain A. 1 Terzi, Evimaria 1 Tucker-Nally, Kim 1 van Stee, Rob all top 5 Serials 12 SIAM Journal on Discrete Mathematics 8 Discrete Applied Mathematics 7 Information Processing Letters 7 SIAM Journal on Computing 6 Discrete Mathematics 5 Theoretical Computer Science 3 Journal of Graph Theory 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 European Journal of Combinatorics 2 ACM Transactions on Algorithms 1 American Mathematical Monthly 1 IEEE Transactions on Information Theory 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series B 1 Memoirs of the American Mathematical Society 1 Combinatorica 1 Algorithmica 1 The Electronic Journal of Combinatorics 1 Journal of the ACM 1 Fundamenta Informaticae all top 5 Fields 65 Computer science (68-XX) 49 Combinatorics (05-XX) 4 Information and communication theory, circuits (94-XX) 3 General algebraic systems (08-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Operations research, mathematical programming (90-XX) 1 Group theory and generalizations (20-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 82 Publications have been cited 1,533 times in 1,009 Documents Cited by ▼ Year ▼ The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075 Feder, Tomás; Vardi, Moshe Y. 321 1998 The benefits of relaxing punctuality. Zbl 0882.68021 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 114 1996 List homomorphisms and circular arc graphs. Zbl 0985.05048 Feder, Tomas; Hell, Pavol; Jing, Huang 81 1999 List partitions. Zbl 1029.05143 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 80 2003 List homomorphisms to reflexive graphs. Zbl 0904.05078 Feder, Tomas; Hell, Pavol 73 1998 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033 Feder, Tomas; Hell, Pavol; Huang, Jing 60 2003 Complexity of graph partition problems. Zbl 1345.68171 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 39 1999 Incremental clustering and dynamic information retrieval. Zbl 1101.68605 Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev 38 2004 A new fixed point approach for stable networks and stable marriages. Zbl 0772.68052 Feder, Tomás 36 1992 Monotone monadic SNP and constraint satisfaction. Zbl 1310.68086 Feder, Tomás; Vardi, Moshe Y. 35 1993 Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073 Feder, Tomás; Motwani, Rajeev 34 1995 Product graph representations. Zbl 0766.05092 Feder, Tomás 31 1992 List matrix partitions of chordal graphs. Zbl 1084.05026 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 30 2005 Achieving anonymity via clustering. Zbl 1300.68023 Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 30 2010 Network flow and 2-satisfiability. Zbl 0795.68097 Feder, Tomás 24 1994 Full constraint satisfaction problems. Zbl 1111.68115 Feder, Tomás; Hell, Pavol 23 2006 Amortized communication complexity. Zbl 0830.68070 Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam 22 1995 Stable networks and product graphs. Zbl 0875.68397 Feder, Tomás 21 1995 Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060 Feder, Tomás; Hell, Pavol; Hochstättler, Winfried 20 2007 Computing shortest paths with uncertainty. Zbl 1115.68111 Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina 20 2007 Incremental clustering and dynamic information retrieval. Zbl 0963.68062 Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev 20 1999 Matrix partitions of perfect graphs. Zbl 1143.05035 Feder, Tomás; Hell, Pavol 20 2006 Algorithms for multi-product pricing. Zbl 1099.91512 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An 19 2004 Computing the median with uncertainty. Zbl 1029.68161 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 19 2003 Classification of homomorphisms to oriented cycles and of \(k\)-partite satisfiability. Zbl 0982.05097 Feder, Tomás 18 2001 Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092 Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 17 2012 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042 Feder, Tomás; Hell, Pavol 14 2008 Retractions to pseudoforests. Zbl 1215.05063 Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 List homomorphisms of graphs with bounded degrees. Zbl 1111.05035 Feder, Tomás; Hell, Pavol; Huang, Jing 14 2007 Anonymizing tables. Zbl 1112.68360 Aggarwal, Gagan; Feder, Tomás; Kenthapadi, Krishnaram; Motwani, Rajeev; Panigrahy, Rina; Thomas, Dilys; Zhu, An 11 2005 Two algorithms for general list matrix partitions. Zbl 1297.68091 Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 The benefits of relaxing punctuality. Zbl 1314.68195 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 11 1991 Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060 Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim 10 2006 Finding large cycles in Hamiltonian graphs. Zbl 1297.05140 Feder, Tomás; Motwani, Rajeev 10 2005 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022 Feder, Tomás; Hell, Pavol; Mohar, Bojan 9 2003 Approximating the longest cycle problem in sparse graphs. Zbl 1041.68069 Feder, Tomás; Motwani, Rajeev; Subi, Carlos 9 2002 On hypercube labellings and antipodal monochromatic paths. Zbl 1287.05134 Feder, Tomás; Subi, Carlos 9 2013 Dichotomies for classes of homomorphism problems involving unary functions. Zbl 1070.68133 Feder, Tomás; Madelaine, Florent; Stewart, Iain A. 8 2004 List homomorphism problems for signed graphs. Zbl 07559391 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 8 2020 Matrix partitions with finitely many obstructions. Zbl 1158.05326 Feder, Tomás; Hell, Pavol; Xie, Wing 7 2007 Strong near subgroups and left gyrogroups. Zbl 1019.20031 Feder, Tomás 7 2003 Matrix partitions with finitely many obstructions. Zbl 1158.05325 Feder, Tomás; Hell, Pavol; Xie, Wing 6 2007 Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076 Feder, Tomás; Motwani, Rajeev 6 2002 Approximating the Minimum Chain Completion problem. Zbl 1202.68483 Feder, Tomás; Mannila, Heikki; Terzi, Evimaria 6 2009 Fanout limitations on constraint systems. Zbl 0973.68073 Feder, T. 5 2001 Combining request scheduling with web caching. Zbl 1072.68019 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Seiden, Steve; van Stee, Rob; Zhu, An 5 2004 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Online channel allocation in FDMA networks with reuse constraints. Zbl 1339.68015 Feder, Tomás; Shende, Sunil M. 5 1998 Obstructions to partitions of chordal graphs. Zbl 1277.05137 Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh 5 2013 Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152 Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude 5 2013 Determinism vs. nondeterminism in multiparty communication complexity. Zbl 0765.68033 Dolev, Danny; Feder, Tomás 4 1992 Finding long paths and cycles in sparse Hamiltonian graphs. Zbl 1296.05114 Feder, Tomas; Motwani, Rajeev; Subi, Carlos 4 2000 Web caching with request reordering. Zbl 1093.68538 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 4 2002 Representing graph metrics with fewest edges. Zbl 1035.68080 Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap 4 2003 Adjusted interval digraphs. Zbl 1267.05257 Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 4 2009 Matrix partitions of split graphs. Zbl 1283.05213 Feder, Tomás; Hell, Pavol; Shklarsky, Oren 4 2014 Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095 Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj 3 2011 Brooks-type theorems for pair-list colorings and list homomorphisms. Zbl 1156.05019 Feder, Tomás; Hell, Pavol; Huang, Jing 3 2008 Computing the median with uncertainty. Zbl 1296.65014 Feder, Tomas; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 3 2000 Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073 Feder, Tomás; Hell, Pavol; Hernández-Cruz, César 3 2017 List homomorphisms to separable signed graphs. Zbl 07683160 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 3 2022 Reliable computation by networks in the presence of noise. Zbl 0676.94024 Feder, Tomás 2 1989 Classification of bipartite Boolean constraint satisfaction through delta-matroid intersection. Zbl 1115.68090 Feder, Tomás; Ford, Daniel 2 2006 On the complexity of MMSNP. Zbl 1280.68106 Bodirsky, Manuel; Chen, Hubie; Feder, Tomás 2 2012 Finding large cycles in Hamiltonian graphs. Zbl 1225.05147 Feder, Tomás; Motwani, Rajeev 2 2010 Nearly tight bounds on the number of Hamiltonian circuits of the hypercube and generalizations. Zbl 1191.68123 Feder, Tomás; Subi, Carlos 2 2009 A sublinear parallel algorithm for stable matching. Zbl 0961.90088 Feder, Tomás; Megiddo, Nimrod; Plotkin, Serge A. 2 2000 Algorithms for the database layout problem. Zbl 1112.68361 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 2 2005 Extension problems with degree bounds. Zbl 1177.05037 Feder, Tomas; Hell, Pavol; Huang, Jing 2 2009 A combinatorial algorithm for MAX CSP. Zbl 1173.68880 Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina 2 2003 Computing shortest paths with uncertainty. Zbl 1035.68079 Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R. 2 2003 Partitioning chordal graphs. Zbl 1274.05376 Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei 2 2011 List homomorphism problems for signed trees. Zbl 1506.05082 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 2 2023 Distance-two colourings of Barnette graphs. Zbl 1458.05065 Feder, Tomás; Hell, Pavol; Subi, Carlos 2 2021 Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette’s conjecture. Zbl 1521.05091 Bagheri Gh., Behrooz; Feder, Tomas; Fleischner, Herbert; Subi, Carlos 2 2021 A dichotomy theorem on fixed points of several nonexpansive mappings. Zbl 1115.68110 Feder, Tomás 1 2006 The structure of bi-arc trees. Zbl 1110.05093 Feder, Tomás; Hell, Pavol; Huang, Jing 1 2007 Correspondence homomorphisms to reflexive graphs. Zbl 1383.05212 Feder, Tomás; Hell, Pavol 1 2017 List partitions of chordal graphs. Zbl 1196.05060 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 1 2004 On the graph turnpike problem. Zbl 1209.68583 Feder, Tomás; Motwani, Rajeev 1 2009 Maximum gap labelings of graphs. Zbl 1259.05146 Feder, Tomás; Subi, Carlos 1 2011 List homomorphism problems for signed trees. Zbl 1506.05082 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 2 2023 List homomorphisms to separable signed graphs. Zbl 07683160 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 3 2022 Distance-two colourings of Barnette graphs. Zbl 1458.05065 Feder, Tomás; Hell, Pavol; Subi, Carlos 2 2021 Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette’s conjecture. Zbl 1521.05091 Bagheri Gh., Behrooz; Feder, Tomas; Fleischner, Herbert; Subi, Carlos 2 2021 List homomorphism problems for signed graphs. Zbl 07559391 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 8 2020 Colourings, homomorphisms, and partitions of transitive digraphs. Zbl 1348.05073 Feder, Tomás; Hell, Pavol; Hernández-Cruz, César 3 2017 Correspondence homomorphisms to reflexive graphs. Zbl 1383.05212 Feder, Tomás; Hell, Pavol 1 2017 Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272 Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude 5 2014 Matrix partitions of split graphs. Zbl 1283.05213 Feder, Tomás; Hell, Pavol; Shklarsky, Oren 4 2014 On hypercube labellings and antipodal monochromatic paths. Zbl 1287.05134 Feder, Tomás; Subi, Carlos 9 2013 Obstructions to partitions of chordal graphs. Zbl 1277.05137 Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh 5 2013 Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152 Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude 5 2013 Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Zbl 1236.05092 Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 17 2012 On the complexity of MMSNP. Zbl 1280.68106 Bodirsky, Manuel; Chen, Hubie; Feder, Tomás 2 2012 Dichotomy for tree-structured trigraph list homomorphism problems. Zbl 1223.05095 Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj 3 2011 Partitioning chordal graphs. Zbl 1274.05376 Feder, Tomás; Hell, Pavol; Rizi, Shekoofeh Nekooei 2 2011 Maximum gap labelings of graphs. Zbl 1259.05146 Feder, Tomás; Subi, Carlos 1 2011 Achieving anonymity via clustering. Zbl 1300.68023 Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 30 2010 Retractions to pseudoforests. Zbl 1215.05063 Feder, Tomás; Hell, Pavol; Jonsson, Peter; Krokhin, Andrei; Nordh, Gustav 14 2010 Finding large cycles in Hamiltonian graphs. Zbl 1225.05147 Feder, Tomás; Motwani, Rajeev 2 2010 Approximating the Minimum Chain Completion problem. Zbl 1202.68483 Feder, Tomás; Mannila, Heikki; Terzi, Evimaria 6 2009 Adjusted interval digraphs. Zbl 1267.05257 Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash 4 2009 Nearly tight bounds on the number of Hamiltonian circuits of the hypercube and generalizations. Zbl 1191.68123 Feder, Tomás; Subi, Carlos 2 2009 Extension problems with degree bounds. Zbl 1177.05037 Feder, Tomas; Hell, Pavol; Huang, Jing 2 2009 On the graph turnpike problem. Zbl 1209.68583 Feder, Tomás; Motwani, Rajeev 1 2009 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 On realizations of point determining graphs, and obstructions to full homomorphisms. Zbl 1135.05042 Feder, Tomás; Hell, Pavol 14 2008 Brooks-type theorems for pair-list colorings and list homomorphisms. Zbl 1156.05019 Feder, Tomás; Hell, Pavol; Huang, Jing 3 2008 Generalized colouring (matrix partitions) of cographs. Zbl 1114.05060 Feder, Tomás; Hell, Pavol; Hochstättler, Winfried 20 2007 Computing shortest paths with uncertainty. Zbl 1115.68111 Feder, Tomás; Motwani, Rajeev; O’Callaghan, Liadan; Olston, Chris; Panigrahy, Rina 20 2007 List homomorphisms of graphs with bounded degrees. Zbl 1111.05035 Feder, Tomás; Hell, Pavol; Huang, Jing 14 2007 Matrix partitions with finitely many obstructions. Zbl 1158.05326 Feder, Tomás; Hell, Pavol; Xie, Wing 7 2007 Matrix partitions with finitely many obstructions. Zbl 1158.05325 Feder, Tomás; Hell, Pavol; Xie, Wing 6 2007 The structure of bi-arc trees. Zbl 1110.05093 Feder, Tomás; Hell, Pavol; Huang, Jing 1 2007 Full constraint satisfaction problems. Zbl 1111.68115 Feder, Tomás; Hell, Pavol 23 2006 Matrix partitions of perfect graphs. Zbl 1143.05035 Feder, Tomás; Hell, Pavol 20 2006 Digraph matrix partitions and trigraph homomorphisms. Zbl 1106.05060 Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim 10 2006 Classification of bipartite Boolean constraint satisfaction through delta-matroid intersection. Zbl 1115.68090 Feder, Tomás; Ford, Daniel 2 2006 A dichotomy theorem on fixed points of several nonexpansive mappings. Zbl 1115.68110 Feder, Tomás 1 2006 List matrix partitions of chordal graphs. Zbl 1084.05026 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 30 2005 Anonymizing tables. Zbl 1112.68360 Aggarwal, Gagan; Feder, Tomás; Kenthapadi, Krishnaram; Motwani, Rajeev; Panigrahy, Rina; Thomas, Dilys; Zhu, An 11 2005 Two algorithms for general list matrix partitions. Zbl 1297.68091 Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 Finding large cycles in Hamiltonian graphs. Zbl 1297.05140 Feder, Tomás; Motwani, Rajeev 10 2005 Algorithms for the database layout problem. Zbl 1112.68361 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 2 2005 Incremental clustering and dynamic information retrieval. Zbl 1101.68605 Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev 38 2004 Algorithms for multi-product pricing. Zbl 1099.91512 Aggarwal, Gagan; Feder, Tomás; Motwani, Rajeev; Zhu, An 19 2004 Dichotomies for classes of homomorphism problems involving unary functions. Zbl 1070.68133 Feder, Tomás; Madelaine, Florent; Stewart, Iain A. 8 2004 Combining request scheduling with web caching. Zbl 1072.68019 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Seiden, Steve; van Stee, Rob; Zhu, An 5 2004 List partitions of chordal graphs. Zbl 1196.05060 Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio 1 2004 List partitions. Zbl 1029.05143 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 80 2003 Bi-arc graphs and the complexity of list homomorphisms. Zbl 1057.05033 Feder, Tomas; Hell, Pavol; Huang, Jing 60 2003 Computing the median with uncertainty. Zbl 1029.68161 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 19 2003 Acyclic homomorphisms and circular colorings of digraphs. Zbl 1034.05022 Feder, Tomás; Hell, Pavol; Mohar, Bojan 9 2003 Strong near subgroups and left gyrogroups. Zbl 1019.20031 Feder, Tomás 7 2003 Representing graph metrics with fewest edges. Zbl 1035.68080 Feder, Tomas; Meyerson, Adam; Motwani, Rajeev; O’Callaghan, Loc; Panigrahy, Rinap 4 2003 A combinatorial algorithm for MAX CSP. Zbl 1173.68880 Datar, Mayur; Feder, Tomás; Gionis, Aristides; Motwani, Rajeev; Panigrahy, Rina 2 2003 Computing shortest paths with uncertainty. Zbl 1035.68079 Feder, T.; Motwani, R.; O’Callaghan, L.; Olston, C.; Panigrahy, R. 2 2003 Approximating the longest cycle problem in sparse graphs. Zbl 1041.68069 Feder, Tomás; Motwani, Rajeev; Subi, Carlos 9 2002 Worst-case time bounds for coloring and satisfiability problems. Zbl 1051.68076 Feder, Tomás; Motwani, Rajeev 6 2002 Web caching with request reordering. Zbl 1093.68538 Feder, Tomás; Motwani, Rajeev; Panigrahy, Rina; Zhu, An 4 2002 Classification of homomorphisms to oriented cycles and of \(k\)-partite satisfiability. Zbl 0982.05097 Feder, Tomás 18 2001 Fanout limitations on constraint systems. Zbl 0973.68073 Feder, T. 5 2001 Finding long paths and cycles in sparse Hamiltonian graphs. Zbl 1296.05114 Feder, Tomas; Motwani, Rajeev; Subi, Carlos 4 2000 Computing the median with uncertainty. Zbl 1296.65014 Feder, Tomas; Motwani, Rajeev; Panigrahy, Rina; Olston, Chris; Widom, Jennifer 3 2000 A sublinear parallel algorithm for stable matching. Zbl 0961.90088 Feder, Tomás; Megiddo, Nimrod; Plotkin, Serge A. 2 2000 List homomorphisms and circular arc graphs. Zbl 0985.05048 Feder, Tomas; Hell, Pavol; Jing, Huang 81 1999 Complexity of graph partition problems. Zbl 1345.68171 Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 39 1999 Incremental clustering and dynamic information retrieval. Zbl 0963.68062 Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev 20 1999 The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075 Feder, Tomás; Vardi, Moshe Y. 321 1998 List homomorphisms to reflexive graphs. Zbl 0904.05078 Feder, Tomas; Hell, Pavol 73 1998 Online channel allocation in FDMA networks with reuse constraints. Zbl 1339.68015 Feder, Tomás; Shende, Sunil M. 5 1998 The benefits of relaxing punctuality. Zbl 0882.68021 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 114 1996 Clique partitions, graph compression and speeding-up algorithms. Zbl 0831.68073 Feder, Tomás; Motwani, Rajeev 34 1995 Amortized communication complexity. Zbl 0830.68070 Feder, Tomàs; Kushilevitz, Eyal; Naor, Moni; Nisan, Noam 22 1995 Stable networks and product graphs. Zbl 0875.68397 Feder, Tomás 21 1995 Network flow and 2-satisfiability. Zbl 0795.68097 Feder, Tomás 24 1994 Monotone monadic SNP and constraint satisfaction. Zbl 1310.68086 Feder, Tomás; Vardi, Moshe Y. 35 1993 A new fixed point approach for stable networks and stable marriages. Zbl 0772.68052 Feder, Tomás 36 1992 Product graph representations. Zbl 0766.05092 Feder, Tomás 31 1992 Determinism vs. nondeterminism in multiparty communication complexity. Zbl 0765.68033 Dolev, Danny; Feder, Tomás 4 1992 The benefits of relaxing punctuality. Zbl 1314.68195 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 11 1991 Reliable computation by networks in the presence of noise. Zbl 0676.94024 Feder, Tomás 2 1989 all cited Publications top 5 cited Publications all top 5 Cited by 1,447 Authors 56 Hell, Pavol 29 Feder, Tomás 27 Živný, Stanislav 25 Bodirsky, Manuel 21 Krokhin, Andrei A. 21 Martin, Barnaby D. 19 Huang, Jing 17 Bulatov, Andrei A. 16 Jonsson, Peter 16 Klein, Sulamita 15 Dalmau, Víctor 13 Cooper, Martin C. 13 Larose, Benoit 13 Paulusma, Daniël 13 Rafiey, Arash 12 Brewster, Richard C. 12 Dantas, Simone 12 de Figueiredo, Celina M. Herrera 12 Nešetřil, Jaroslav 11 Barto, Libor 11 Chen, Hubie 11 Faria, Luerbio 11 Jeavons, Peter G. 10 Cseh, Ágnes 10 Niedermeier, Rolf 10 Siggers, Mark H. 9 Hernández-Cruz, César 9 Kozik, Marcin 9 Manlove, David F. 8 Cohen, David A. 8 Goldberg, Leslie Ann 8 Golovach, Petr A. 8 Klavžar, Sandi 8 Pinsker, Michael 8 Thilikos, Dimitrios M. 7 Bozzelli, Laura 7 Imrich, Wilfried 7 Irving, Robert W. 7 Mottet, Antoine 7 Nichterlein, André 7 Nogueira, Loana Tito 7 Peleg, David 7 Rabinovich, Alexander 7 Rzążewski, Paweł 6 Atserias, Albert 6 Ekim, Tınaz 6 Grohe, Martin 6 Gutin, Gregory Z. 6 Kavitha, Telikepalli 6 Lagerkvist, Victor 6 MacGillivray, Gary 6 Madelaine, Florent R. 6 Marx, Dániel 6 Megow, Nicole 6 Protti, Fábio 6 Sau, Ignasi 6 Saurabh, Saket 6 Souza, Uéverton S. 6 Stacho, Juraj 6 Tardif, Claude 6 Thapper, Johan 6 Vardi, Moshe Ya’akov 6 Zádori, László 6 Zhu, Xuding 6 Zhuk, Dmitriy N. 5 Albers, Susanne 5 Bouyer, Patricia 5 Cai, Jin-Yi 5 Chepoi, Victor D. 5 Chudnovsky, Maria 5 Dabrowski, Konrad Kazimierz 5 de Werra, Dominique 5 Dürr, Christoph 5 Erlebach, Thomas 5 Fomin, Fedor V. 5 Gravier, Sylvain 5 Lu, Pinyan 5 Markey, Nicolas 5 Meißner, Julie 5 Naserasr, Reza 5 Pandya, Paritosh K. 5 Peron, Adriano 5 Rossi, Matteo A. C. 5 Vikas, Narayan 5 Yeo, Anders 4 Bar-Noy, Amotz 4 Bok, Jan 4 Brakensiek, Joshua 4 Bredereck, Robert 4 Brešar, Boštjan 4 Bulín, Jakub 4 Chrobak, Marek 4 de Lima, Murilo Santos 4 Díaz, Josep 4 Dondi, Riccardo 4 Dyer, Martin E. 4 Epstein, Leah 4 Fotakis, Dimitris A. 4 Foucaud, Florent 4 Grigorev, Aleksandr ...and 1,347 more Authors all top 5 Cited in 128 Serials 117 Theoretical Computer Science 71 Discrete Applied Mathematics 53 Discrete Mathematics 50 Algorithmica 39 Journal of Computer and System Sciences 35 European Journal of Combinatorics 31 Information and Computation 28 SIAM Journal on Computing 21 SIAM Journal on Discrete Mathematics 16 Information Processing Letters 15 Theory of Computing Systems 14 Journal of Graph Theory 13 Artificial Intelligence 13 International Journal of Algebra and Computation 11 Logical Methods in Computer Science 10 Journal of Combinatorial Optimization 9 Algebra Universalis 9 The Electronic Journal of Combinatorics 9 Constraints 7 Journal of Combinatorial Theory. Series B 7 Graphs and Combinatorics 7 Computational Complexity 5 Acta Informatica 5 Computers & Operations Research 5 European Journal of Operational Research 5 Formal Methods in System Design 5 Annals of Mathematics and Artificial Intelligence 5 Discussiones Mathematicae. Graph Theory 4 Order 4 Journal of Automated Reasoning 4 Computational Geometry 4 ACM Transactions on Computational Logic 4 Journal of Discrete Algorithms 4 Discrete Optimization 4 Computer Science Review 3 Communications in Algebra 3 Journal of Algebra 3 Studia Logica 3 Transactions of the American Mathematical Society 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Data Mining and Knowledge Discovery 3 RAIRO. Theoretical Informatics and Applications 3 Fundamenta Informaticae 3 The Journal of Logic and Algebraic Programming 3 Theory and Practice of Logic Programming 3 Sādhanā 3 ACM Transactions on Algorithms 3 ACM Transactions on Computation Theory 2 Advances in Mathematics 2 Information Sciences 2 The Journal of Symbolic Logic 2 Mathematics of Operations Research 2 Naval Research Logistics 2 Networks 2 Proceedings of the American Mathematical Society 2 Semigroup Forum 2 Operations Research Letters 2 Combinatorica 2 International Journal of Approximate Reasoning 2 International Journal of Computer Mathematics 2 Pattern Recognition 2 Mathematical Programming. Series A. Series B 2 Journal of Logic, Language and Information 2 Journal of Applied Non-Classical Logics 2 Journal of the ACM 2 Journal of Mathematical Logic 2 Journal of Multiple-Valued Logic and Soft Computing 2 Optimization Letters 2 Acta Universitatis Sapientiae. Informatica 2 Algorithms 2 Journal of Logical and Algebraic Methods in Programming 1 Bulletin of the Australian Mathematical Society 1 Israel Journal of Mathematics 1 Mathematical Methods in the Applied Sciences 1 Physics Reports 1 Rocky Mountain Journal of Mathematics 1 Automatica 1 Geometriae Dedicata 1 Journal of Economic Theory 1 Journal of Philosophical Logic 1 Kyungpook Mathematical Journal 1 Mathematica Slovaca 1 Operations Research 1 Acta Mathematica Hungarica 1 Annals of Pure and Applied Logic 1 Parallel Computing 1 Journal of Complexity 1 Discrete & Computational Geometry 1 International Journal of Intelligent Systems 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 Formal Aspects of Computing 1 Annals of Operations Research 1 Mathematica Bohemica 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Computational Mathematics and Mathematical Physics 1 Applied Mathematical Modelling 1 Automation and Remote Control ...and 28 more Serials all top 5 Cited in 35 Fields 697 Computer science (68-XX) 402 Combinatorics (05-XX) 146 Mathematical logic and foundations (03-XX) 114 Operations research, mathematical programming (90-XX) 86 General algebraic systems (08-XX) 54 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 17 Information and communication theory, circuits (94-XX) 16 Group theory and generalizations (20-XX) 12 Statistics (62-XX) 8 Biology and other natural sciences (92-XX) 8 Systems theory; control (93-XX) 7 Numerical analysis (65-XX) 6 Category theory; homological algebra (18-XX) 6 Probability theory and stochastic processes (60-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Convex and discrete geometry (52-XX) 4 Quantum theory (81-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Geometry (51-XX) 3 General topology (54-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 General and overarching topics; collections (00-XX) 2 Field theory and polynomials (12-XX) 2 Topological groups, Lie groups (22-XX) 2 Relativity and gravitational theory (83-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Operator theory (47-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year