×
Author ID: feder.tomas Recent zbMATH articles by "Feder, Tomás"
Published as: Feder, Tomás; Feder, Tomas; Feder, T.; Feder, Tomàs

Publications by Year

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 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

Citations by Year