×

zbMATH — the first resource for mathematics

Fomin, Fedor V.

Compute Distance To:
Author ID: fomin.fedor-v Recent zbMATH articles by "Fomin, Fedor V."
Published as: Fomin, Fedor V.; Fomin, F. V.; Fomin, Fedor
Homepage: http://www.ii.uib.no/~fomin/fedor/
External Links: MGP · dblp
Documents Indexed: 333 Publications since 1990, including 11 Books
Reviewing Activity: 61 Reviews
all top 5

Co-Authors

10 single-authored
102 Saurabh, Saket
80 Golovach, Petr A.
76 Lokshtanov, Daniel
53 Thilikos, Dimitrios M.
31 Kratsch, Dieter
29 Villanger, Yngve
25 Pilipczuk, Michał
18 Bodlaender, Hans L.
17 Panolan, Fahad
15 Gaspers, Serge
14 Broersma, Hajo J.
13 Dorn, Frederic
13 Grandoni, Fabrizio
13 Zehavi, Meirav
11 Woeginger, Gerhard Johannes
10 Heggernes, Pinar
10 Todinca, Ioan
8 Bliznets, Ivan A.
8 Kratochvíl, Jan
8 Philip, Geevarghese
8 Pilipczuk, Marcin
7 Kulikov, Alexander S.
7 Liedloff, Mathieu
7 Pyatkin, Artem V.
6 Demaine, Erik D.
6 Fellows, Michael Ralph
6 Hajiaghayi, Mohammad Taghi
6 Nisse, Nicolas
6 Raman, Venkatesh
6 Ramanujan, M. S.
6 Van Leeuwen, Erik Jan
5 Cygan, Marek
5 Fernau, Henning
5 Fraigniaud, Pierre
5 Gutin, Gregory Z.
5 Petrov, Nikolai Nikolaevich
5 Rosamond, Frances A.
5 Stepanov, Alexey A.
5 Thomassé, Stéphan
4 Adler, Isolde
4 Amini, Omid
4 Chitnis, Rajesh Hemant
4 Curticapean, Radu
4 Dell, Holger
4 Dragan, Feodor F.
4 Drange, Pål Grønås
4 Karpov, Nikolay
4 Kolay, Sudeshna
4 Matamala, Martín
4 Misra, Neeldhara
4 Paulusma, Daniël
4 Penninkx, Eelko
4 Rapaport, Ivan
4 Sau, Ignasi
4 Telle, Jan Arne
3 Alon, Noga M.
3 Chen, Jian-er
3 Giannopoulou, Archontia C.
3 Golovnev, Alexander
3 Kaski, Petteri
3 Koster, Arie M. C. A.
3 Krivelevich, Michael
3 Kwiatkowska, Marta Z.
3 Marx, Dániel
3 Mihajlin, Ivan
3 Misra, Pranabendu
3 Müller, Haiko
3 Peleg, David
3 Strømme, Torstein J. F.
3 Szeider, Stefan
2 Ashok, Pradeesha
2 Basavaraju, Manu
2 Belmonte, Rémy
2 Bessy, Stéphane
2 Bezáková, Ivona
2 Chaplick, Steven
2 Cohen, Nathann
2 Dregi, Markus Sortland
2 Fiala, Jiří
2 Fishkin, Aleksei V.
2 Freivalds, Rūsiņš Mārtiņš
2 Goldberg, Leslie Ann
2 Jansen, Bart M. P.
2 Knop, Dušan
2 Kratsch, Stefan
2 Kreutzer, Stephan
2 Lapinskas, John
2 Lingas, Andrzej
2 Liu, Yang
2 Losievskaja, Elena
2 Lu, Songjian
2 Mancini, Federico
2 Mazoit, Frédéric
2 Meesum, Syed Mohammad
2 Mihai, Rodica
2 Mihalák, Matúš
2 Montealegre, Pedro
2 Nederlof, Jesper
2 Nešetřil, Jaroslav
2 Novelli, Jean-Christophe
...and 59 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

261 Publications have been cited 2,932 times in 1,542 Documents Cited by Year
Parameterized algorithms. Zbl 1334.90001
Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
314
2015
Exact exponential algorithms. Zbl 1370.68002
Fomin, Fedor V.; Kratsch, Dieter
122
2010
An annotated bibliography on guaranteed graph searching. Zbl 1160.68007
Fomin, Fedor V.; Thilikos, Dimitrios M.
96
2008
(Meta) kernelization. Zbl 1292.68089
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
72
2009
Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
71
2005
Bidimensionality and kernels. Zbl 1288.68116
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
62
2010
A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
60
2009
Improved algorithms for feedback vertex set problems. Zbl 1152.68055
Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve
48
2008
A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282
Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał
48
2016
On two techniques of combining branching and treewidth. Zbl 1185.68475
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Stepanov, Alexey A.
40
2009
Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
38
2005
On the minimum feedback vertex set problem: Exact and enumeration algorithms. Zbl 1170.68029
Fomin, Fedor V.; Gaspers, Serge; Pyatkin, Artem V.; Razgon, Igor
36
2008
Finding induced subgraphs via minimal triangulations. Zbl 1230.68108
Fomin, Fedor V.; Villanger, Yngve
35
2010
Dominating sets in planar graphs: branch-width and exponential speed-up. Zbl 1114.05072
Fomin, Fedor V.; Thilikos, Dimitrios M.
34
2006
Measure and conquer: Domination – a case study. Zbl 1082.68866
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
33
2005
Solving connected dominating set faster than \(2^n\). Zbl 1170.68030
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
32
2008
Efficient computation of representative families with applications in parameterized and exact algorithms. Zbl 1410.05212
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
32
2016
Combinatorial bounds via measure and conquer: bounding minimal dominating sets and applications. Zbl 1445.05101
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
30
2008
Measure and conquer: a simple \(O(2^{0.288n})\) independent set algorithm. Zbl 1192.68960
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
29
2006
Exact algorithms for treewidth and minimum fill-in. Zbl 1163.05320
Fomin, Fedor V.; Kratsch, Dieter; Todinca, Ioan; Villanger, Yngve
28
2008
Kernelization. Theory of parameterized preprocessing. Zbl 1426.68003
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
28
2019
Pursuing a fast robber on a graph. Zbl 1192.91027
Fomin, Fedor V.; Golovach, Petr A.; Kratochvíl, Jan; Nisse, Nicolas; Suchan, Karol
27
2010
On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten
26
2011
Exact (exponential) algorithms for the dominating set problem. Zbl 1112.68420
Fomin, Fedor V.; Kratsch, Dieter; Woeginger, Gerhard J.
26
2004
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions. Zbl 1200.05223
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
25
2010
Pathwidth of cubic graphs and exact algorithms. Zbl 1191.68826
Fomin, Fedor V.; Høie, Kjartan
25
2006
Bidimensional parameters and local treewidth. Zbl 1069.05070
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
24
2004
Subexponential parameterized algorithm for minimum fill-in. Zbl 1285.68055
Fomin, Fedor V.; Villanger, Yngve
23
2013
\(\text{Kernel}(s)\) for problems with no kernel: on out-trees with many leaves. Zbl 1236.68087
Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Raible, Daniel; Saurabh, Saket; Villanger, Yngve
22
2009
Some new techniques in design and analysis of exact (exponential) algorithms. Zbl 1169.68669
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
21
2005
Intractability of clique-width parameterizations. Zbl 1207.68161
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket
21
2010
Subexponential parameterized algorithms. Zbl 1302.68340
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
21
2008
Efficient exact algorithms on planar graphs: Exploiting sphere cut branch decompositions. Zbl 1162.05354
Dorn, Frederic; Penninkx, Eelko; Bodlaender, Hans L.; Fomin, Fedor V.
21
2005
Kernels for feedback arc set in tournaments. Zbl 1235.05134
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan
20
2011
New upper bounds on the decomposability of planar graphs. Zbl 1085.05049
Fomin, Fedor V.; Thilikos, Dimitrios M.
20
2005
Hitting forbidden minors: approximation and kernelization. Zbl 1230.68107
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket
19
2011
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1192.05155
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
19
2008
Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem. Zbl 1210.05022
Cohen, Nathann; Fomin, Fedor V.; Gutin, Gregory; Kim, Eun Jung; Saurabh, Saket; Yeo, Anders
19
2010
Algorithmic lower bounds for problems parameterized by clique-width. Zbl 1288.05269
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket
19
2010
Representative sets of product families. Zbl 1425.68448
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
19
2014
Backbone colorings for graphs: tree and path backbones. Zbl 1118.05031
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Woeginger, Gerhard J.
18
2007
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
18
2016
Tight bounds for parameterized complexity of cluster editing with a small number of clusters. Zbl 1311.68076
Fomin, Fedor V.; Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Villanger, Yngve
17
2014
Large induced subgraphs via triangulations and CMSO. Zbl 1357.05144
Fomin, Fedor V.; Todinca, Ioan; Villanger, Yngve
17
2015
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
16
2012
Equitable colorings of bounded treewidth graphs. Zbl 1086.68096
Bodlaender, Hans L.; Fomin, Fedor V.
16
2005
Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120
Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve
16
2012
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
15
2012
Contraction obstructions for treewidth. Zbl 1223.05022
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
15
2011
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
A linear vertex kernel for maximum internal spanning tree. Zbl 1258.05117
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
15
2013
Graph searching and interval completion. Zbl 0972.05047
Fomin, Fedor V.; Golovach, Petr A.
15
2000
Treewidth computation and extremal combinatorics. Zbl 1289.05447
Fomin, Fedor V.; Villanger, Yngve
15
2012
Bidimensionality and EPTAS. Zbl 1377.68324
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket
15
2011
Kernelization and sparseness: the case of dominating set. Zbl 1388.68110
Drange, Pål Grønås; Dregi, Markus; Fomin, Fedor V.; Kreutzer, Stephan; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Reidl, Felix; Sánchez Villaamil, Fernando; Saurabh, Saket; Siebertz, Sebastian; Sikdar, Somnath
15
2016
Local search: is brute-force avoidable? Zbl 1244.68070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Villanger, Yngve
14
2012
A polynomial kernel for proper interval vertex deletion. Zbl 1285.05160
Fomin, Fedor V.; Saurabh, Saket; Villanger, Yngve
14
2013
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Efficient computation of representative sets with applications in parameterized and exact algorithms. Zbl 1421.68077
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket
14
2014
Exact algorithms via monotone local search. Zbl 1375.68185
Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket
14
2016
Spanning directed trees with many leaves. Zbl 1215.05027
Alon, Noga; Fomin, Fedor V.; Gutin, Gregory; Krivelevich, Michael; Saurabh, Saket
13
2009
Three complexity results on coloring \(P_k\)-free graphs. Zbl 1257.05037
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Paulusma, Daniël
13
2013
Exact (exponential) algorithms for treewidth and minimum fill-in. Zbl 1099.68076
Fomin, Fedor V.; Kratsch, Dieter; Todinca, Ioan
13
2004
On exact algorithms for treewidth. Zbl 1131.68481
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
13
2006
Dominating sets in planar graphs: Branch-width and exponential speed-up. Zbl 1094.68610
Fomin, Fedor V.; Thilikos, Dimitrios M.
13
2003
Rank-width and tree-width of \(H\)-minor-free graphs. Zbl 1215.05171
Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M.
12
2010
Approximation algorithms for time-dependent orienteering. Zbl 1043.90076
Fomin, Fedor V.; Lingas, Andrzej
12
2002
Exact algorithms for graph homomorphisms. Zbl 1119.68133
Fomin, Fedor V.; Heggernes, Pinar; Kratsch, Dieter
12
2007
Fast subexponential algorithm for non-local problems on graphs of bounded genus. Zbl 1141.05338
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
12
2006
Three complexity results on coloring \(P _{k }\)-free graphs. Zbl 1267.05113
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Paulusma, Daniël
11
2009
Subexponential algorithms for partial cover problems. Zbl 1260.05159
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket
11
2011
Graph searching, elimination trees, and a generalization of bandwidth. Zbl 1082.68082
Fomin, Fedor V.; Heggernes, Pinar; Telle, Jan Arne
11
2005
On the monotonicity of games generated by symmetric submodular functions. Zbl 1069.91019
Fomin, Fedor V.; Thilikos, Dimitrios M.
11
2003
Approximating minimum cocolorings. Zbl 1042.68091
Fomin, Fedor V.; Kratsch, Dieter; Novelli, Jean-Christophe
11
2002
Faster algorithms for finding and counting subgraphs. Zbl 1246.05149
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket; Raghavendra Rao, B. V.
10
2012
Tree decompositions with small cost. Zbl 1084.05057
Bodlaender, Hans L.; Fomin, Fedor V.
10
2005
Finding a minimum feedback vertex set in time \(\mathcal{O} (1.7548^n)\). Zbl 1154.05327
Fomin, Fedor V.; Gaspers, Serge; Pyatkin, Artem V.
10
2006
Hitting forbidden minors: approximation and kernelization. Zbl 1336.68123
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket
10
2016
Contraction bidimensionality: the accurate picture. Zbl 1256.05202
Fomin, Fedor V.; Golovach, Petr; Thilikos, Dimitrios M.
10
2009
Pursuit-evasion and search problems on graphs. Zbl 0897.05079
Fomin, F. V.; Petrov, N. N.
10
1996
Approximation of pathwidth of outerplanar graphs. Zbl 1005.68113
Bodlaender, Hans L.; Fomin, Fedor V.
10
2002
More about subcolorings. Zbl 1239.05060
Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J.
9
2002
Iterative compression and exact algorithms. Zbl 1186.68187
Fomin, Fedor V.; Gaspers, Serge; Kratsch, Dieter; Liedloff, Mathieu; Saurabh, Saket
9
2010
Vertex cover structural parameterization revisited. Zbl 1417.05206
Fomin, Fedor V.; Strømme, Torstein J. F.
9
2016
Fast parameterized algorithms for graphs on surfaces: Linear kernel and exponential speed-up. Zbl 1099.68077
Fomin, Fedor V.; Thilikos, Dimitrios M.
9
2004
Preprocessing subgraph and minor problems: when does a small vertex cover help? Zbl 1277.68095
Fomin, Fedor V.; Jansen, Bart M. P.; Pilipczuk, Michał
9
2014
Subexponential parameterized algorithms on graphs of bounded-genus and \(H\)-minor-free graphs. Zbl 1318.05076
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
9
2004
Faster Steiner tree computation in polynomial-space. Zbl 1158.68429
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter
9
2008
Complexity of approximating the oriented diameter of chordal graphs. Zbl 1050.05114
Fomin, Fedor V.; Matamala, Martín; Rapaport, Ivan
9
2004
Optimal linear arrangement of interval graphs. Zbl 1132.68501
Cohen, Johanne; Fomin, Fedor; Heggernes, Pinar; Kratsch, Dieter; Kucherov, Gregory
9
2006
Bounding the number of minimal dominating sets: A measure and conquer approach. Zbl 1175.05100
Fomin, Fedor V.; Grandoni, Fabrizio; Pyatkin, Artem V.; Stepanov, Alexey A.
9
2005
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1244.05215
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
8
2012
Counting subgraphs via homomorphisms. Zbl 1248.05122
Amini, Omid; Fomin, Fedor V.; Saurabh, Saket
8
2012
Nondeterministic graph searching: from pathwidth to treewidth. Zbl 1172.68046
Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas
8
2009
Counting subgraphs via homomorphisms. Zbl 1247.05107
Amini, Omid; Fomin, Fedor V.; Saurabh, Saket
8
2009
Backbone colorings for networks. Zbl 1255.05076
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Woeginger, Gerhard J.
8
2003
To satisfy impatient web surfers is hard. Zbl 1282.68082
Fomin, Fedor V.; Giroire, Frédéric; Jean-Marie, Alain; Mazauric, Dorian; Nisse, Nicolas
8
2014
Enumerating minimal subset feedback vertex sets. Zbl 1303.05189
Fomin, Fedor V.; Heggernes, Pinar; Kratsch, Dieter; Papadopoulos, Charis; Villanger, Yngve
8
2014
A subexponential parameterized algorithm for proper interval completion. Zbl 1330.68102
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
8
2015
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
On the tractability of optimization problems on \(H\)-graphs. Zbl 1447.05142
Fomin, Fedor V.; Golovach, Petr A.; Raymond, Jean-Florent
1
2020
Approximation schemes for low-rank binary matrix approximation problems. Zbl 1454.68180
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
1
2020
Kernelization. Theory of parameterized preprocessing. Zbl 1426.68003
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
28
2019
On width measures and topological problems on semi-complete digraphs. Zbl 1415.05063
Fomin, Fedor V.; Pilipczuk, Michał
1
2019
Clique-width. III: Hamiltonian cycle and the odd case of graph coloring. Zbl 1458.05245
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
1
2019
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
1
2019
Exact algorithms via monotone local search. Zbl 1427.68119
Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket
1
2019
Finding detours is fixed-parameter tractable. Zbl 1428.05161
BezáKová, Ivona; Curticapean, Radu; Dell, Holger; Fomin, Fedor V.
1
2019
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques. Zbl 1390.68344
Fomin, Fedor V.; Liedloff, Mathieu; Montealegre, Pedro; Todinca, Ioan
4
2018
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. Zbl 1457.05110
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Pilipczuk, Michał; Wrochna, Marcin
4
2018
Kernels for (connected) dominating set on graphs with excluded topological minors. Zbl 1455.68072
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
2
2018
Subexponential parameterized algorithm for {Interval Completion}. Zbl 1454.68094
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
2
2018
Matrix rigidity from the viewpoint of parameterized complexity. Zbl 1394.68177
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav
1
2018
Metric dimension of bounded tree-length graphs. Zbl 1371.68103
Belmonte, Rémy; Fomin, Fedor V.; Golovach, Petr A.; Ramanujan, M. S.
5
2017
Parameterized complexity of secluded connectivity problems. Zbl 1378.68075
Fomin, Fedor V.; Golovach, Petr A.; Karpov, Nikolay; Kulikov, Alexander S.
4
2017
Tight lower bounds on graph embedding problems. Zbl 1426.68099
Cygan, Marek; Fomin, Fedor V.; Golovnev, Alexander; Kulikov, Alexander S.; Mihajlin, Ivan; Pachocki, Jakub; Socała, Arkadiusz
3
2017
Faster exact algorithms for some terminal set problems. Zbl 1371.05283
Chitnis, Rajesh; Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket
2
2017
Fully polynomial-time parameterized computations for graphs and matrices of low treewidth. Zbl 1410.05201
Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał; Saurabh, Saket; Wrochna, Marcin
2
2017
Representative families of product families. Zbl 1445.68330
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
2
2017
Finding, hitting and packing cycles in subexponential time on unit disk graphs. Zbl 1441.68179
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2017
Spanning circuits in regular matroids. Zbl 1410.68164
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket
1
2017
A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282
Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał
48
2016
Efficient computation of representative families with applications in parameterized and exact algorithms. Zbl 1410.05212
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
32
2016
(Meta) kernelization. Zbl 1425.68137
Bodlaender, Hans L.; Fomin, Fedor V.; Lokshtanov, Daniel; Penninkx, Eelko; Saurabh, Saket; Thilikos, Dimitrios M.
18
2016
Kernelization and sparseness: the case of dominating set. Zbl 1388.68110
Drange, Pål Grønås; Dregi, Markus; Fomin, Fedor V.; Kreutzer, Stephan; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Reidl, Felix; Sánchez Villaamil, Fernando; Saurabh, Saket; Siebertz, Sebastian; Sikdar, Somnath
15
2016
Exact algorithms via monotone local search. Zbl 1375.68185
Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket
14
2016
Hitting forbidden minors: approximation and kernelization. Zbl 1336.68123
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket
10
2016
Vertex cover structural parameterization revisited. Zbl 1417.05206
Fomin, Fedor V.; Strømme, Torstein J. F.
9
2016
Subexponential algorithms for rectilinear Steiner tree and arborescence problems. Zbl 1387.68180
Fomin, Fedor; Kolay, Sudeshna; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
7
2016
Subexponential parameterized algorithm for interval completion. Zbl 1410.68282
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
4
2016
How to hunt an invisible rabbit on a graph. Zbl 1327.05233
Abramovskaya, Tatjana V.; Fomin, Fedor V.; Golovach, Petr A.; Pilipczuk, Michał
3
2016
Editing to connected \(f\)-degree graph. Zbl 1388.68229
Fomin, Fedor V.; Golovach, Petr; Panolan, Fahad; Saurabh, Saket
3
2016
The firefighter problem on graph classes. Zbl 1333.05290
Fomin, Fedor V.; Heggernes, Pinar; van Leeuwen, Erik Jan
2
2016
Tight bounds for graph homomorphism and subgraph isomorphism. Zbl 1409.68209
Cygan, Marek; Fomin, Fedor V.; Golovnev, Alexander; Kulikov, Alexander S.; Mihajlin, Ivan; Pachocki, Jakub; Socała, Arkadiusz
2
2016
Largest chordal and interval subgraphs faster than \(2^n\). Zbl 1347.05236
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Michał; Villanger, Yngve
1
2016
Parameterized algorithms. Zbl 1334.90001
Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
314
2015
Large induced subgraphs via triangulations and CMSO. Zbl 1357.05144
Fomin, Fedor V.; Todinca, Ioan; Villanger, Yngve
17
2015
A subexponential parameterized algorithm for proper interval completion. Zbl 1330.68102
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
8
2015
Exploring the subexponential complexity of completion problems. Zbl 1347.68180
Drange, Pål Grønås; Fomin, Fedor V.; Pilipczuk, Michał; Villanger, Yngve
6
2015
On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Zbl 1315.68150
Fernau, Henning; Fomin, Fedor V.; Philip, Geevarghese; Saurabh, Saket
3
2015
Solving \(d\)-SAT via backdoors to small treewidth. Zbl 1372.68122
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Ramanujan, M. S.; Saurabh, Saket
3
2015
Parameterized single-exponential time polynomial space algorithm for Steiner tree. Zbl 1433.05299
Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
2
2015
Computing tree-depth faster than \(2^n\). Zbl 1337.68129
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
1
2015
Minimum fill-in of sparse graphs: kernelization and approximation. Zbl 1310.68106
Fomin, Fedor V.; Philip, Geevarghese; Villanger, Yngve
1
2015
Parameterized complexity of secluded connectivity problems. Zbl 1366.68091
Fomin, Fedor V.; Golovach, Petr A.; Karpov, Nikolay; Kulikov, Alexander S.
1
2015
Representative sets of product families. Zbl 1425.68448
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket
19
2014
Tight bounds for parameterized complexity of cluster editing with a small number of clusters. Zbl 1311.68076
Fomin, Fedor V.; Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Villanger, Yngve
17
2014
Efficient computation of representative sets with applications in parameterized and exact algorithms. Zbl 1421.68077
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket
14
2014
Preprocessing subgraph and minor problems: when does a small vertex cover help? Zbl 1277.68095
Fomin, Fedor V.; Jansen, Bart M. P.; Pilipczuk, Michał
9
2014
To satisfy impatient web surfers is hard. Zbl 1282.68082
Fomin, Fedor V.; Giroire, Frédéric; Jean-Marie, Alain; Mazauric, Dorian; Nisse, Nicolas
8
2014
Enumerating minimal subset feedback vertex sets. Zbl 1303.05189
Fomin, Fedor V.; Heggernes, Pinar; Kratsch, Dieter; Papadopoulos, Charis; Villanger, Yngve
8
2014
Parameterized complexity of firefighting. Zbl 1411.68046
Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan
8
2014
Exploring subexponential parameterized complexity of completion problems. Zbl 1359.68126
Drange, Pål Grønås; Fomin, Fedor V.; Pilipczuk, Michał; Villanger, Yngve
8
2014
Almost optimal lower bounds for problems parameterized by clique-width. Zbl 1306.05181
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket
7
2014
Parameterized algorithms to preserve connectivity. Zbl 1412.68078
Basavaraju, Manu; Fomin, Fedor V.; Golovach, Petr; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket
6
2014
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques. Zbl 1386.68068
Fomin, Fedor V.; Liedloff, Mathieu; Montealegre, Pedro; Todinca, Ioan
5
2014
A subexponential parameterized algorithm for proper interval completion. Zbl 1330.68101
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał
4
2014
Parameterized complexity of connected even/odd subgraph problems. Zbl 1311.68075
Fomin, Fedor V.; Golovach, Petr A.
2
2014
Subexponential parameterized algorithm for minimum fill-in. Zbl 1285.68055
Fomin, Fedor V.; Villanger, Yngve
23
2013
A linear vertex kernel for maximum internal spanning tree. Zbl 1258.05117
Fomin, Fedor V.; Gaspers, Serge; Saurabh, Saket; Thomassé, Stéphan
15
2013
A polynomial kernel for proper interval vertex deletion. Zbl 1285.05160
Fomin, Fedor V.; Saurabh, Saket; Villanger, Yngve
14
2013
Three complexity results on coloring \(P_k\)-free graphs. Zbl 1257.05037
Broersma, Hajo; Fomin, Fedor V.; Golovach, Petr A.; Paulusma, Daniël
13
2013
Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph. Zbl 1395.68359
Fomin, Fedor V.; Pilipczuk, Michał
8
2013
On the parameterized complexity of cutting a few vertices from a graph. Zbl 1398.68231
Fomin, Fedor V.; Golovach, Petr A.; Korhonen, Janne H.
7
2013
Computing optimal Steiner trees in polynomial space. Zbl 1269.05049
Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter; Lokshtanov, Daniel; Saurabh, Saket
6
2013
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Zbl 1354.68120
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
6
2013
Tight bounds for parameterized complexity of cluster editing. Zbl 1354.68119
Fomin, Fedor V.; Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Villanger, Yngve
5
2013
Quadratic upper bounds on the Erdős–Pósa property for a generalization of packing and covering cycles. Zbl 1276.05091
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket
4
2013
Distortion is fixed parameter tractable. Zbl 1322.68102
Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Losievskaja, Elena; Rosamond, Frances; Saurabh, Saket
4
2013
Exact algorithms for finding longest cycles in claw-free graphs. Zbl 1259.05162
Broersma, Hajo; Fomin, Fedor V.; van ’t Hof, Pim; Paulusma, Daniël
3
2013
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs. Zbl 1433.68290
Dorn, Frederic; Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket
3
2013
Computing tree-depth faster than \(2^{n }\). Zbl 1406.68039
Fomin, Fedor V.; Giannopoulou, Archontia C.; Pilipczuk, Michał
2
2013
Largest chordal and interval subgraphs faster than \(2^{n }\). Zbl 1394.68164
Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Michał; Villanger, Yngve
2
2013
Long circuits and large Euler subgraphs. Zbl 1395.68149
Fomin, Fedor V.; Golovach, Petr A.
2
2013
Parameterized complexity of the anchored \(k\)-core problem for directed graphs. Zbl 1359.68124
Chitnis, Rajesh; Fomin, Fedor V.; Golovach, Petr A.
2
2013
Jungles, bundles, and fixed-parameter tractability. Zbl 1421.68221
Fomin, Fedor V.; Pilipczuk, Michal
2
2013
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
16
2012
Kernel(s) for problems with no kernel, on out-trees with many leaves. Zbl 1295.68120
Binkele-Raible, Daniel; Fernau, Henning; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Villanger, Yngve
16
2012
Sharp separation and applications to exact and parameterized algorithms. Zbl 1236.68090
Fomin, Fedor V.; Grandoni, Fabrizio; Lokshtanov, Daniel; Saurabh, Saket
15
2012
A note on exact algorithms for vertex ordering problems on graphs. Zbl 1253.68164
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
15
2012
Treewidth computation and extremal combinatorics. Zbl 1289.05447
Fomin, Fedor V.; Villanger, Yngve
15
2012
Local search: is brute-force avoidable? Zbl 1244.68070
Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Villanger, Yngve
14
2012
On exact algorithms for Treewidth. Zbl 1301.05328
Bodlaender, Hans L.; Fomin, Fedor V.; Koster, Arie M. C. A.; Kratsch, Dieter; Thilikos, Dimitrios M.
14
2012
Faster algorithms for finding and counting subgraphs. Zbl 1246.05149
Fomin, Fedor V.; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket; Raghavendra Rao, B. V.
10
2012
Catalan structures and dynamic programming in \(H\)-minor-free graphs. Zbl 1244.05215
Dorn, Frederic; Fomin, Fedor V.; Thilikos, Dimitrios M.
8
2012
Counting subgraphs via homomorphisms. Zbl 1248.05122
Amini, Omid; Fomin, Fedor V.; Saurabh, Saket
8
2012
Bidimensionality and geometric graphs. Zbl 1421.68126
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket
5
2012
Parameterized complexity of firefighting revisited. Zbl 1352.68098
Cygan, Marek; Fomin, Fedor V.; van Leeuwen, Erik Jan
4
2012
The multivariate algorithmic revolution and beyond. Essays dedicated to Michael R. Fellows on the occasion of his 60th birthday. Zbl 1245.68001
Bodlaender, Hans L.; Downey, Rod; Fomin, Fedor V.; Marx, Dániel
4
2012
Cops and robber with constraints. Zbl 1248.05120
Fomin, Fedor V.; Golovach, Petr A.; Prałat, Paweł
4
2012
Linear kernels for (connected) dominating set on \(H\)-minor-free graphs. Zbl 1421.68078
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M.
4
2012
Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163
Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan
3
2012
\(k\)-gap interval graphs. Zbl 1353.68124
Fomin, Fedor V.; Gaspers, Serge; Golovach, Petr; Suchan, Karol; Szeider, Stefan; van Leeuwen, Erik Jan; Vatshelle, Martin; Villanger, Yngve
2
2012
FPT suspects and tough customers: open problems of Downey and Fellows. Zbl 1358.68132
Fomin, Fedor V.; Marx, Dániel
2
2012
Cops and robber game without recharging. Zbl 1262.91037
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel
2
2012
Subexponential parameterized algorithm for minimum fill-in. Zbl 1421.68061
Fomin, Fedor V.; Villanger, Yngve
2
2012
Algorithm theory – SWAT 2012. 13th Scandinavian symposium and workshops, Helsinki, Finland, July 4–6, 2012. Proceedings. Zbl 1243.68018
Fomin, Fedor V.; Kaski, Petteri
1
2012
Parameterized complexity of connected even/odd subgraph problems. Zbl 1245.68106
Fomin, Fedor V.; Golovach, Petr A.
1
2012
A polynomial kernel for Proper Interval Vertex Deletion. Zbl 1366.68092
Fomin, Fedor V.; Saurabh, Saket; Villanger, Yngve
1
2012
Special issue: Selected papers based on the presentations at the 4th workshop on GRAph searching, theory and applications, GRASTA 2011, February 13–18, 2012. Dedicated to Professor Lefteris M. Kirousis on the occasion of his 60th birthday. Zbl 1283.05005
Fomin, Fedor V.; Fraigniaud, Pierre; Kreutzer, Stephan; Thilikos, Dimitrios M.
1
2012
...and 161 more Documents
all top 5

Cited by 1,693 Authors

104 Fomin, Fedor V.
103 Saurabh, Saket
69 Golovach, Petr A.
59 Lokshtanov, Daniel
57 Thilikos, Dimitrios M.
47 Kratsch, Dieter
38 Pilipczuk, Marcin
38 Sau, Ignasi
37 Niedermeier, Rolf
35 Heggernes, Pinar
35 Pilipczuk, Michał
35 Zehavi, Meirav
34 Liedloff, Mathieu
33 Bodlaender, Hans L.
32 Raman, Venkatesh
30 Paulusma, Daniël
29 Nisse, Nicolas
28 Gutin, Gregory Z.
27 Fernau, Henning
27 Xiao, Mingyu
26 Kratsch, Stefan
24 Cygan, Marek
24 Panolan, Fahad
24 Villanger, Yngve
22 Komusiewicz, Christian
22 Paschos, Vangelis Th.
21 Jansen, Bart M. P.
21 Ramanujan, M. S.
20 Chen, Jian-er
20 Misra, Neeldhara
20 Paul, Christophe
19 Gaspers, Serge
18 Ganian, Robert
18 Ordyniak, Sebastian
17 Dereniowski, Dariusz
17 Otachi, Yota
16 Philip, Geevarghese
16 Rossmanith, Peter
16 Sorge, Manuel
16 van Bevern, René
16 van ’t Hof, Pim
16 Wang, Jianxin
15 Kwon, Ojoung
15 Marx, Dániel
15 Mnich, Matthias
15 Van Leeuwen, Erik Jan
14 Fellows, Michael Ralph
14 Kowalik, Łukasz
14 Kratochvíl, Jan
14 Nagamochi, Hiroshi
14 Wahlström, Magnus
13 Feng, Qilong
13 Ono, Hirotaka
13 Todinca, Ioan
12 Eiben, Eduard
12 Hermelin, Danny
12 Nichterlein, André
12 Szeider, Stefan
11 Agrawal, Akanksha
11 Baste, Julien
11 Couturier, Jean-Francois
11 Escoffier, Bruno
11 Lampis, Michael
11 Rzążewski, Paweł
11 Suchý, Ondřej
11 Yang, Boting
11 Yeo, Anders
10 Broersma, Hajo J.
10 Cao, Yixin
10 Della Croce, Federico
10 Guo, Jiong
10 Knop, Dušan
10 Krithika, R.
10 Mertzios, George B.
10 Prałat, Paweł
10 Reidl, Felix
10 Tale, Prafullkumar
10 Telle, Jan Arne
9 Abu-Khzam, Faisal N.
9 Bredereck, Robert
9 Chen, Li-Hsuan
9 Cohen, Nathann
9 Coudert, David
9 Dorn, Frederic
9 Hanaka, Tesshu
9 Kanj, Iyad A.
9 Kawarabayashi, Ken-ichi
9 Kreutzer, Stephan
9 Misra, Pranabendu
9 Raymond, Jean-Florent
9 Sikdar, Somnath
8 Bazgan, Cristina
8 Bourgeois, Nicolas
8 Czyzowicz, Jurek
8 Dragan, Feodor F.
8 Fluschnik, Till
8 Gu, Qianping
8 Havet, Frédéric
8 Junosza-Szaniawski, Konstanty
8 Kobayashi, Yasuaki
...and 1,593 more Authors
all top 5

Cited in 109 Serials

254 Theoretical Computer Science
192 Algorithmica
162 Discrete Applied Mathematics
84 Journal of Computer and System Sciences
60 Information Processing Letters
53 SIAM Journal on Discrete Mathematics
45 Theory of Computing Systems
35 Journal of Combinatorial Optimization
33 Discrete Mathematics
26 Information and Computation
21 Journal of Discrete Algorithms
17 European Journal of Combinatorics
16 Discrete Optimization
14 Journal of Graph Theory
14 European Journal of Operational Research
13 SIAM Journal on Computing
12 Journal of Combinatorial Theory. Series B
11 Artificial Intelligence
11 Computers & Operations Research
9 Journal of Graph Algorithms and Applications
7 The Electronic Journal of Combinatorics
7 Discussiones Mathematicae. Graph Theory
6 Graphs and Combinatorics
6 Annals of Operations Research
6 Algorithms
5 Information Sciences
5 Journal of Scheduling
5 RAIRO. Operations Research
5 Discrete Mathematics, Algorithms and Applications
5 Computer Science Review
4 Computational Geometry
4 Distributed Computing
4 Quantum Information Processing
4 Optimization Letters
3 Networks
3 Operations Research
3 Operations Research Letters
3 Combinatorica
3 Discrete & Computational Geometry
3 International Journal of Foundations of Computer Science
3 Vestnik St. Petersburg University. Mathematics
3 Combinatorics, Probability and Computing
3 Annals of Mathematics and Artificial Intelligence
3 INFORMS Journal on Computing
3 ACM Transactions on Computation Theory
3 Prikladnaya Diskretnaya Matematika
2 SIAM Journal on Control and Optimization
2 Acta Mathematicae Applicatae Sinica. English Series
2 International Journal of Approximate Reasoning
2 Random Structures & Algorithms
2 Journal of Global Optimization
2 International Journal of Computer Mathematics
2 Computational Optimization and Applications
2 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of Heuristics
2 Annals of Combinatorics
1 ACM Computing Surveys
1 American Mathematical Monthly
1 Israel Journal of Mathematics
1 Journal of Mathematical Biology
1 Rocky Mountain Journal of Mathematics
1 Applied Mathematics and Computation
1 Computing
1 International Journal of Mathematics and Mathematical Sciences
1 International Journal of Game Theory
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series A
1 Moscow University Computational Mathematics and Cybernetics
1 Mathematical Social Sciences
1 Bulletin of the Korean Mathematical Society
1 Annals of Pure and Applied Logic
1 Social Choice and Welfare
1 Optimization
1 Journal of Computer Science and Technology
1 Journal of Automated Reasoning
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 International Journal of Computational Geometry & Applications
1 Discrete Mathematics and Applications
1 Aequationes Mathematicae
1 Communications in Statistics. Theory and Methods
1 Historia Mathematica
1 Mathematical Programming. Series A. Series B
1 Cybernetics and Systems Analysis
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Archives of Control Sciences
1 Journal of Mathematical Sciences (New York)
1 Constraints
1 Mathematical Problems in Engineering
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1
1 Journal of the ACM
1 Data Mining and Knowledge Discovery
1 Fundamenta Informaticae
1 Journal of Systems Science and Complexity
1 4OR
1 ACM Journal of Experimental Algorithmics
1 Internet Mathematics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Journal of Physics A: Mathematical and Theoretical
1 European Journal of Pure and Applied Mathematics
...and 9 more Serials

Citations by Year