-
1
-
-
77951692326
-
Solving MAX-r-SAT above a tight lower bound
-
ACM/SIAM
-
N. Alon, G. Gutin, E. J. Kim, S. Szeider, and A. Yeo. Solving MAX-r-SAT above a tight lower bound. In Proc. 21st SODA. ACM/SIAM, 2010.
-
(2010)
Proc. 21st SODA
-
-
Alon, N.1
Gutin, G.2
Kim, E.J.3
Szeider, S.4
Yeo, A.5
-
2
-
-
70350583551
-
Fast FAST
-
of LNCS Springer
-
N. Alon, D. Lokshtanov, and S. Saurabh. Fast FAST. In Proc. 36th ICALP, volume 5555 of LNCS, pages 49-58. Springer, 2009.
-
(2009)
Proc. 36th ICALP
, vol.5555
, pp. 49-58
-
-
Alon, N.1
Lokshtanov, D.2
Saurabh, S.3
-
3
-
-
84976775257
-
Color-coding
-
N. Alon, R. Yuster, and U. Zwick. Color-coding. J. ACM, 42(4):844-856, 1995.
-
(1995)
J. ACM
, vol.42
, Issue.4
, pp. 844-856
-
-
Alon, N.1
Yuster, R.2
Zwick, U.3
-
4
-
-
54249145764
-
Approximating the interval constrained coloring problem
-
of LNCS Springer
-
E. Althaus, S. Canzar, K. Elbassioni, A. Karrenbauer, and J. Mestre. Approximating the interval constrained coloring problem. In Proc. 11th SWAT, volume 5124 of LNCS, pages 210-221. Springer, 2008.
-
(2008)
Proc. 11th SWAT
, vol.5124
, pp. 210-221
-
-
Althaus, E.1
Canzar, S.2
Elbassioni, K.3
Karrenbauer, A.4
Mestre, J.5
-
5
-
-
56749181429
-
Computing H/D-exchange speeds of single residues from data of peptic fragments
-
ACM
-
E. Althaus, S. Canzar, M. R. Emmett, A. Karrenbauer, A. G. Marshall, A. Meyer-Baese, and H. Zhang. Computing H/D-exchange speeds of single residues from data of peptic fragments. In Proc. 23rd SAC '08, pages 1273-1277. ACM, 2008.
-
(2008)
Proc. 23rd SAC '08
, pp. 1273-1277
-
-
Althaus, E.1
Canzar, S.2
Emmett, M.R.3
Karrenbauer, A.4
Marshall, A.G.5
Meyer-Baese, A.6
Zhang, H.7
-
7
-
-
70349303465
-
Towards a dichotomy of finding possible winners in elections based on scoring rules
-
of LNCS Springer
-
N. Betzler and B. Dorn. Towards a dichotomy of finding possible winners in elections based on scoring rules. In Proc. 34th MFCS, volume 5734 of LNCS, pages 124-136. Springer, 2009.
-
(2009)
Proc. 34th MFCS
, vol.5734
, pp. 124-136
-
-
Betzler, N.1
Dorn, B.2
-
8
-
-
70349404431
-
Fixed-parameter algorithms for kemeny scores
-
N. Betzler, M. R. Fellows, J. Guo, R. Niedermeier, and F. A. Rosamond. Fixed-parameter algorithms for Kemeny scores. Theor. Comput. Sci., 410(45):4454-4570, 2009.
-
(2009)
Theor. Comput. Sci.
, vol.410
, Issue.45
, pp. 4454-4570
-
-
Betzler, N.1
Fellows, M.R.2
Guo, J.3
Niedermeier, R.4
Rosamond, F.A.5
-
9
-
-
84865768495
-
Average parameterization and partial kernelization for computing medians
-
LNCS. Springer
-
N. Betzler, J. Guo, C. Komusiewicz, and R. Niedermeier. Average parameterization and partial kernelization for computing medians. In Proc. 9th LATIN, LNCS. Springer, 2010.
-
(2010)
Proc. 9th LATIN
-
-
Betzler, N.1
Guo, J.2
Komusiewicz, C.3
Niedermeier, R.4
-
10
-
-
78751700282
-
A multivariate complexity analysis of determining possible winners given incomplete votes
-
N. Betzler, S. Hemmann, and R. Niedermeier. A multivariate complexity analysis of determining possible winners given incomplete votes. In Proc. 21st IJCAI, pages 53-58, 2009.
-
(2009)
Proc. 21st IJCAI
, pp. 53-58
-
-
Betzler, N.1
Hemmann, S.2
Niedermeier, R.3
-
11
-
-
72249090895
-
Kernelization: New upper and lower bound techniques
-
of LNCS Springer
-
H. L. Bodlaender. Kernelization: New upper and lower bound techniques. In Proc. 4th IWPEC, volume 5917 of LNCS, pages 17-37. Springer, 2009.
-
(2009)
Proc. 4th IWPEC
, vol.5917
, pp. 17-37
-
-
Bodlaender, H.L.1
-
12
-
-
43249086767
-
Combinatorial optimization on graphs of bounded treewidth
-
H. L. Bodlaender and A. M. C. A. Koster. Combinatorial optimization on graphs of bounded treewidth. Comp. J., 51(3):255-269, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.3
, pp. 255-269
-
-
Bodlaender, H.L.1
Koster, A.M.C.A.2
-
13
-
-
0036002809
-
Testing the congruence of d-dimensional point sets
-
P. Brass and C. Knauer. Testing the congruence of d-dimensional point sets. Int. J. Comput. Geometry Appl., 12(1-2):115-124, 2002.
-
(2002)
Int. J. Comput. Geometry Appl.
, vol.12
, Issue.1-2
, pp. 115-124
-
-
Brass, P.1
Knauer, C.2
-
15
-
-
84908661967
-
The interval constrained 3-coloring problem
-
LNCS. Springer
-
J. Byrka, A. Karrenbauer, and L. Sanità. The interval constrained 3-coloring problem. In Proc. 9th LATIN, LNCS. Springer, 2010.
-
(2010)
Proc. 9th LATIN
-
-
Byrka, J.1
Karrenbauer, A.2
Sanità, L.3
-
16
-
-
35448954441
-
On the parameterized complexity of d-dimensional point set pattern matching
-
S. Cabello, P. Giannopoulos, and C. Knauer. On the parameterized complexity of d-dimensional point set pattern matching. Inf. Process. Lett., 105(2):73-77, 2008.
-
(2008)
Inf. Process. Lett.
, vol.105
, Issue.2
, pp. 73-77
-
-
Cabello, S.1
Giannopoulos, P.2
Knauer, C.3
-
17
-
-
72249086082
-
Geometric clustering: Fixed-parameter tractability and lower bounds with respect to the dimension
-
To appear. Preliminary version at SODA 2008
-
S. Cabello, P. Giannopoulos, C. Knauer, D. Marx, and G. Rote. Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension. ACM Transactions on Algorithms, 2009. To appear. Preliminary version at SODA 2008.
-
(2009)
ACM Transactions on Algorithms
-
-
Cabello, S.1
Giannopoulos, P.2
Knauer, C.3
Marx, D.4
Rote, G.5
-
18
-
-
84867950611
-
Parameterized complexity of vertex colouring
-
L. Cai. Parameterized complexity of vertex colouring. Discrete Appl. Math., 127(1):415-429, 2003.
-
(2003)
Discrete Appl. Math.
, vol.127
, Issue.1
, pp. 415-429
-
-
Cai, L.1
-
19
-
-
43549103999
-
Parameterized complexity and biopolymer sequence comparison
-
L. Cai, X. Huang, C. Liu, F. A. Rosamond, and Y. Song. Parameterized complexity and biopolymer sequence comparison. Comp. J., 51(3):270-291, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.3
, pp. 270-291
-
-
Cai, L.1
Huang, X.2
Liu, C.3
Rosamond, F.A.4
Song, Y.5
-
20
-
-
24144439137
-
Tight lower bounds for certain parameterized NP-hard problems
-
J. Chen, B. Chor, M. Fellows, X. Huang, D. W. Juedes, I. A. Kanj, and G. Xia. Tight lower bounds for certain parameterized NP-hard problems. Inform. and Comput., 201(2):216-231, 2005.
-
(2005)
Inform. and Comput.
, vol.201
, Issue.2
, pp. 216-231
-
-
Chen, J.1
Chor, B.2
Fellows, M.3
Huang, X.4
Juedes, D.W.5
Kanj, I.A.6
Xia, G.7
-
21
-
-
33750070292
-
Improved parameterized upper bounds for vertex cover
-
of LNCS Springer
-
J. Chen, I. A. Kanj, and G. Xia. Improved parameterized upper bounds for Vertex Cover. In Proc. 31st MFCS, volume 4162 of LNCS, pages 238-249. Springer, 2006.
-
(2006)
Proc. 31st MFCS
, vol.4162
, pp. 238-249
-
-
Chen, J.1
Kanj, I.A.2
Xia, G.3
-
22
-
-
38349057717
-
On parameterized intractability: Hardness and completeness
-
J. Chen and J. Meng. On parameterized intractability: Hardness and completeness. Comp. J., 51(1):39-59, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.1
, pp. 39-59
-
-
Chen, J.1
Meng, J.2
-
23
-
-
28044472199
-
The traveling salesman problem with few inner points
-
V. G. Deiněko, M. Hoffmann, Y. Okamoto, and G. J. Woeginger. The traveling salesman problem with few inner points. Oper. Res. Lett., 34(1):106-110, 2006.
-
(2006)
Oper. Res. Lett.
, vol.34
, Issue.1
, pp. 106-110
-
-
Deiněko, V.G.1
Hoffmann, M.2
Okamoto, Y.3
Woeginger, G.J.4
-
25
-
-
85049919974
-
Rank aggregation methods for the web
-
C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the Web. In Proc. 10th WWW, pages 613-622, 2001.
-
(2001)
Proc. 10th WWW
, pp. 613-622
-
-
Dwork, C.1
Kumar, R.2
Naor, M.3
Sivakumar, D.4
-
27
-
-
78650191429
-
Towards fully multivariate algorithmics: Some new results and directions in parameter ecology
-
of LNCS Springer
-
M. Fellows. Towards fully multivariate algorithmics: Some new results and directions in parameter ecology. In Proc. IWOCA, volume 5874 of LNCS, pages 2-10. Springer, 2009.
-
(2009)
Proc. IWOCA
, vol.5874
, pp. 2-10
-
-
Fellows, M.1
-
28
-
-
70349489116
-
The complexity ecology of parameters: An illustration using bounded max leaf number
-
M. Fellows, D. Lokshtanov, N. Misra, M. Mnich, F. Rosamond, and S. Saurabh. The complexity ecology of parameters: An illustration using bounded max leaf number. Theory Comput. Syst., 45:822-848, 2009.
-
(2009)
Theory Comput. Syst.
, vol.45
, pp. 822-848
-
-
Fellows, M.1
Lokshtanov, D.2
Misra, N.3
Mnich, M.4
Rosamond, F.5
Saurabh, S.6
-
29
-
-
33749345269
-
On the parameterized intractability of motif search problems
-
M. R. Fellows, J. Gramm, and R. Niedermeier. On the parameterized intractability of motif search problems. Combinatorica, 26(2):141-167, 2006.
-
(2006)
Combinatorica
, vol.26
, Issue.2
, pp. 141-167
-
-
Fellows, M.R.1
Gramm, J.2
Niedermeier, R.3
-
30
-
-
58549096353
-
Graph layout problems parameterized by vertex cover
-
of LNCS Springer
-
M. R. Fellows, D. Lokshtanov, N. Misra, F. A. Rosamond, and S. Saurabh. Graph layout problems parameterized by vertex cover. In Proc. 19th ISAAC, volume 5369 of LNCS, pages 294-305. Springer, 2008.
-
(2008)
Proc. 19th ISAAC
, vol.5369
, pp. 294-305
-
-
Fellows, M.R.1
Lokshtanov, D.2
Misra, N.3
Rosamond, F.A.4
Saurabh, S.5
-
31
-
-
77954452955
-
Local search: Is brute-force avoidable?
-
M. R. Fellows, F. A. Rosamond, F. V. Fomin, D. Lokshtanov, S. Saurabh, and Y. Villanger. Local search: Is brute-force avoidable? In Proc. 21st IJCAI, pages 486-491, 2009.
-
(2009)
Proc. 21st IJCAI
, pp. 486-491
-
-
Fellows, M.R.1
Rosamond, F.A.2
Fomin, F.V.3
Lokshtanov, D.4
Saurabh, S.5
Villanger, Y.6
-
33
-
-
0031091616
-
On covering problems of codes
-
M. Frances and A. Litman. On covering problems of codes. Theory Comput. Syst., 30(2):113-119, 1997.
-
(1997)
Theory Comput. Syst.
, vol.30
, Issue.2
, pp. 113-119
-
-
Frances, M.1
Litman, A.2
-
35
-
-
72249095032
-
The parameterized complexity of some geometric problems in unbounded dimension
-
of LNCS Springer
-
P. Giannopoulos, C. Knauer, and G. Rote. The parameterized complexity of some geometric problems in unbounded dimension. In Proc. 4th IWPEC, volume 5917 of LNCS, pages 198-209. Springer, 2009.
-
(2009)
Proc. 4th IWPEC
, vol.5917
, pp. 198-209
-
-
Giannopoulos, P.1
Knauer, C.2
Rote, G.3
-
36
-
-
43249098345
-
Parameterized complexity of geometric problems
-
P. Giannopoulos, C. Knauer, and S. Whitesides. Parameterized complexity of geometric problems. Comp. J., 51(3):372-384, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.3
, pp. 372-384
-
-
Giannopoulos, P.1
Knauer, C.2
Whitesides, S.3
-
37
-
-
33745050220
-
Parameterized intractability of distinguishing substring selection
-
J. Gramm, J. Guo, and R. Niedermeier. Parameterized intractability of distinguishing substring selection. Theory Comput. Syst., 39(4):545-560, 2006.
-
(2006)
Theory Comput. Syst.
, vol.39
, Issue.4
, pp. 545-560
-
-
Gramm, J.1
Guo, J.2
Niedermeier, R.3
-
38
-
-
0942268510
-
Fixed-parameter algorithms for closest string and related problems
-
J. Gramm, R. Niedermeier, and P. Rossmanith. Fixed-parameter algorithms for Closest String and related problems. Algorithmica, 37(1):25-42, 2003.
-
(2003)
Algorithmica
, vol.37
, Issue.1
, pp. 25-42
-
-
Gramm, J.1
Niedermeier, R.2
Rossmanith, P.3
-
39
-
-
35048844646
-
A structural view on parameterizing problems: Distance from triviality
-
of LNCS Springer
-
J. Guo, F. Hüffner, and R. Niedermeier. A structural view on parameterizing problems: Distance from triviality. In Proc. 1st IWPEC, volume 3162 of LNCS, pages 162-173. Springer, 2004.
-
(2004)
Proc. 1st IWPEC
, vol.3162
, pp. 162-173
-
-
Guo, J.1
Hüffner, F.2
Niedermeier, R.3
-
40
-
-
70349316564
-
Iterative compression for exactly solving NP-hard minimization problems
-
of LNCS Springer
-
J. Guo, H. Moser, and R. Niedermeier. Iterative compression for exactly solving NP-hard minimization problems. In Algorithmics of Large and Complex Networks, volume 5515 of LNCS, pages 65-80. Springer, 2009.
-
(2009)
Algorithmics of Large and Complex Networks
, vol.5515
, pp. 65-80
-
-
Guo, J.1
Moser, H.2
Niedermeier, R.3
-
41
-
-
37149054237
-
Invitation to data reduction and problem kernelization
-
J. Guo and R. Niedermeier. Invitation to data reduction and problem kernelization. ACM SIGACT News, 38(1):31-45, 2007.
-
(2007)
ACM SIGACT News
, vol.38
, Issue.1
, pp. 31-45
-
-
Guo, J.1
Niedermeier, R.2
-
42
-
-
43249119401
-
Width parameters beyond tree-width and their applications
-
P. Hliněný, S. Oum, D. Seese, and G. Gottlob. Width parameters beyond tree-width and their applications. Comp. J., 51(3):326-362, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.3
, pp. 326-362
-
-
Hliněný, P.1
Oum, S.2
Seese, D.3
Gottlob, G.4
-
43
-
-
84867934328
-
The minimum weight triangulation problem with few inner points
-
M. Hoffmann and Y. Okamoto. The minimum weight triangulation problem with few inner points. Comput. Geom., 34(3):149-158, 2006.
-
(2006)
Comput. Geom.
, vol.34
, Issue.3
, pp. 149-158
-
-
Hoffmann, M.1
Okamoto, Y.2
-
44
-
-
43049144384
-
Techniques for practical fixed-parameter algorithms
-
F. Hüffner, R. Niedermeier, and S. Wernicke. Techniques for practical fixed-parameter algorithms. Comp. J., 51(1):7-25, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.1
, pp. 7-25
-
-
Hüffner, F.1
Niedermeier, R.2
Wernicke, S.3
-
45
-
-
0037609045
-
On local search and placement of meters in networks
-
S. Khuller, R. Bhatia, and R. Pless. On local search and placement of meters in networks. SIAM J. Comput., 32(2):470-487, 2003.
-
(2003)
SIAM J. Comput.
, vol.32
, Issue.2
, pp. 470-487
-
-
Khuller, S.1
Bhatia, R.2
Pless, R.3
-
46
-
-
70349389881
-
Deconstructing intractability - A case study for interval constrained coloring
-
of LNCS Springer
-
C. Komusiewicz, R. Niedermeier, and J. Uhlmann. Deconstructing intractability - a case study for interval constrained coloring. In Proc. 20th CPM, volume 5577 of LNCS, pages 207-220. Springer, 2009.
-
(2009)
Proc. 20th CPM
, vol.5577
, pp. 207-220
-
-
Komusiewicz, C.1
Niedermeier, R.2
Uhlmann, J.3
-
48
-
-
47249140900
-
More efficient algorithms for closest string and substring problems
-
of LNCS Springer
-
B. Ma and X. Sun. More efficient algorithms for closest string and substring problems. In Proc. 12th RECOMB, volume 4955 of LNCS, pages 396-409. Springer, 2008.
-
(2008)
Proc. 12th RECOMB
, vol.4955
, pp. 396-409
-
-
Ma, B.1
Sun, X.2
-
49
-
-
0001222854
-
Parameterizing above guaranteed values: MaxSat and MaxCut
-
M. Mahajan and V. Raman. Parameterizing above guaranteed values: MaxSat and MaxCut. J. Algorithms, 31(2):335-354, 1999.
-
(1999)
J. Algorithms
, vol.31
, Issue.2
, pp. 335-354
-
-
Mahajan, M.1
Raman, V.2
-
50
-
-
58149231112
-
Parameterizing above or below guaranteed values
-
M. Mahajan, V. Raman, and S. Sikdar. Parameterizing above or below guaranteed values. J. Comput. System Sci., 75(2):137-153, 2009.
-
(2009)
J. Comput. System Sci.
, vol.75
, Issue.2
, pp. 137-153
-
-
Mahajan, M.1
Raman, V.2
Sikdar, S.3
-
51
-
-
32144440332
-
Parameterized coloring problems on chordal graphs
-
D. Marx. Parameterized coloring problems on chordal graphs. Theor. Comput. Sci., 351(3):407-424, 2006.
-
(2006)
Theor. Comput. Sci.
, vol.351
, Issue.3
, pp. 407-424
-
-
Marx, D.1
-
52
-
-
55249117734
-
Closest substring problems with small distances
-
D. Marx. Closest substring problems with small distances. SIAM J. Comput., 38(4):1382-1410, 2008.
-
(2008)
SIAM J. Comput.
, vol.38
, Issue.4
, pp. 1382-1410
-
-
Marx, D.1
-
53
-
-
38349157286
-
Parameterized complexity and approximation algorithms
-
D. Marx. Parameterized complexity and approximation algorithms. Comp. J., 51(1):60-78, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.1
, pp. 60-78
-
-
Marx, D.1
-
54
-
-
37049010278
-
Searching the k-change neighborhood for TSP is W[1]-hard
-
D. Marx. Searching the k-change neighborhood for TSP is W[1]-hard. Oper. Res. Lett., 36(1):31-36, 2008.
-
(2008)
Oper. Res. Lett.
, vol.36
, Issue.1
, pp. 31-36
-
-
Marx, D.1
-
55
-
-
68249124152
-
Algorithms and experiments for clique relaxations - Finding maximum s-plexes
-
of LNCS Springer
-
H. Moser, R. Niedermeier, and M. Sorge. Algorithms and experiments for clique relaxations - finding maximum s-plexes. In Proc. 8th SEA, volume 5526 of LNCS, pages 233-244. Springer, 2009.
-
(2009)
Proc. 8th SEA
, vol.5526
, pp. 233-244
-
-
Moser, H.1
Niedermeier, R.2
Sorge, M.3
-
56
-
-
35048824578
-
Ubiquitous parameterization - Invitation to fixed-parameter algorithms
-
of LNCS Springer
-
R. Niedermeier. Ubiquitous parameterization - invitation to fixed-parameter algorithms. In Proc. 29th MFCS, volume 3153 of LNCS, pages 84-103. Springer, 2004.
-
(2004)
Proc. 29th MFCS
, vol.3153
, pp. 84-103
-
-
Niedermeier, R.1
-
58
-
-
2042441126
-
Finding odd cycle transversals
-
B. Reed, K. Smith, and A. Vetta. Finding odd cycle transversals. Oper. Res. Lett., 32(4):299-301, 2004.
-
(2004)
Oper. Res. Lett.
, vol.32
, Issue.4
, pp. 299-301
-
-
Reed, B.1
Smith, K.2
Vetta, A.3
-
59
-
-
72549096316
-
Improved parameterized algorithms for the kemeny aggregation problem
-
of LNCS Springer
-
N. Simjour. Improved parameterized algorithms for the Kemeny aggregation problem. In Proc. 4th IWPEC, volume 5917 of LNCS, pages 312-323. Springer, 2009.
-
(2009)
Proc. 4th IWPEC
, vol.5917
, pp. 312-323
-
-
Simjour, N.1
-
60
-
-
38349082654
-
An overview of techniques for designing parameterized algorithms
-
C. Sloper and J. A. Telle. An overview of techniques for designing parameterized algorithms. Comp. J., 51(1):122-136, 2008.
-
(2008)
Comp. J.
, vol.51
, Issue.1
, pp. 122-136
-
-
Sloper, C.1
Telle, J.A.2
-
61
-
-
33845614547
-
Efficient parameterized algorithms for biopolymer structure-sequence alignment
-
Y. Song, C. Liu, X. Huang, R. L. Malmberg, Y. Xu, and L. Cai. Efficient parameterized algorithms for biopolymer structure-sequence alignment. IEEE/ACM Trans. Comput. Biology Bioinform., 3(4):423-432, 2006.
-
(2006)
IEEE/ACM Trans. Comput. Biology Bioinform.
, vol.3
, Issue.4
, pp. 423-432
-
-
Song, Y.1
Liu, C.2
Huang, X.3
Malmberg, R.L.4
Xu, Y.5
Cai, L.6
-
62
-
-
70350645572
-
Efficient algorithms for the closest string and distinguishing string selection problems
-
of LNCS Springer
-
L. Wang and B. Zhu. Efficient algorithms for the closest string and distinguishing string selection problems. In Proc. 3rd FAW, volume 5598 of LNCS, pages 261-270. Springer, 2009.
-
(2009)
Proc. 3rd FAW
, vol.5598
, pp. 261-270
-
-
Wang, L.1
Zhu, B.2
|