-
1
-
-
0002586807
-
Galois theory for Post algebras
-
(1-9), in Russian
-
Bodnarcuk, V.G., Kalüznin, L.A., Kotov, N.N., Romov, B.A.: Galois theory for Post algebras. Kibernetika 3(1-10), 5 (1-9) (in Russian)
-
Kibernetika
, vol.3
, Issue.1-10
, pp. 5
-
-
Bodnarcuk, V.G.1
Kalüznin, L.A.2
Kotov, N.N.3
Romov, B.A.4
-
3
-
-
45049086541
-
Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms
-
Cohen, D., Cooper, M., Jeavons, P.: Generalising submodularity and horn clauses: Tractable optimization problems defined by tournament pair multimorphisms. Theor. Comput. Sci. 401, 36-51 (2008)
-
(2008)
Theor. Comput. Sci.
, vol.401
, pp. 36-51
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
-
5
-
-
0032057865
-
The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory
-
Feder, T., Vardi, M.Y.: The computational structure of monotone monadic SNP and constraint satisfaction: A study through datalog and group theory. SIAM Journal on Computing 28, 57-104 (1999)
-
(1999)
SIAM Journal on Computing
, vol.28
, pp. 57-104
-
-
Feder, T.1
Vardi, M.Y.2
-
6
-
-
84972575993
-
Closed systems of functions and predicates
-
Geiger, D.: Closed Systems of Functions and Predicates. Pacific Journal of Mathematics 27, 95-100 (1968)
-
(1968)
Pacific Journal of Mathematics
, vol.27
, pp. 95-100
-
-
Geiger, D.1
-
7
-
-
43049120284
-
Minimum cost homomorphisms to reflexive digraphs
-
Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.), Springer, Heidelberg
-
Gupta, A., Hell, P., Karimi, M., Rafiey, A.: Minimum cost homomorphisms to reflexive digraphs. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol.4957, pp. 182-193. Springer, Heidelberg (2008)
-
(2008)
LATIN 2008. LNCS
, vol.4957
, pp. 182-193
-
-
Gupta, A.1
Hell, P.2
Karimi, M.3
Rafiey, A.4
-
8
-
-
41549089159
-
A dichotomy for minimum cost graph homomorphisms
-
Gutin, G., Hell, P., Rafiey, A., Yeo, A.: A dichotomy for minimum cost graph homomorphisms. European Journal of Combinatorics 29, 900-911 (2008)
-
(2008)
European Journal of Combinatorics
, vol.29
, pp. 900-911
-
-
Gutin, G.1
Hell, P.2
Rafiey, A.3
Yeo, A.4
-
9
-
-
33644759375
-
Minimum cost and list homomorphisms to semicomplete digraphs
-
DOI 10.1016/j.dam.2005.11.006, PII S0166218X05003720
-
Gutin, G., Hell, P., Rafiey, A., Yeo, A.: Minimum cost and list homomorphisms to semicomplete digraphs. Discrete Appl. Math. 154, 890-897 (2006) (Pubitemid 43344189)
-
(2006)
Discrete Applied Mathematics
, vol.154
, Issue.6
, pp. 890-897
-
-
Gutin, G.1
Rafiey, A.2
Yeo, A.3
-
10
-
-
33644764069
-
Level of repair analysis and minimum cost homomorphisms of graphs
-
Gutin, G., Rafiey, A., Yeo, A., Tso, M.: Level of repair analysis and minimum cost homomorphisms of graphs. Discrete Applied Mathematics 154, 881-889 (2006)
-
(2006)
Discrete Applied Mathematics
, vol.154
, pp. 881-889
-
-
Gutin, G.1
Rafiey, A.2
Yeo, A.3
Tso, M.4
-
11
-
-
48249129641
-
Minimum Cost Homomorphism Dichotomy for Oriented Cycles
-
Fleischer, R., Xu, J. (eds.), Springer, Heidelberg
-
Gutin, G., Rafiey, A., Yeo, A.: Minimum Cost Homomorphism Dichotomy for Oriented Cycles. In: Fleischer, R., Xu, J. (eds.) AAIM 2008. LNCS, vol.5034, pp. 224-234. Springer, Heidelberg (2008)
-
(2008)
AAIM 2008. LNCS
, vol.5034
, pp. 224-234
-
-
Gutin, G.1
Rafiey, A.2
Yeo, A.3
-
12
-
-
0001110897
-
On the algebraic structure of combinatorial problems
-
Jeavons, P.: On the Algebraic Structure of Combinatorial Problems. Theoretical Computer Science 200, 185-204 (1998)
-
(1998)
Theoretical Computer Science
, vol.200
, pp. 185-204
-
-
Jeavons, P.1
-
13
-
-
55249121400
-
Max ones generalised to larger domains
-
Jonsson, P., Kuivinen, F., Nordh, G.: Max Ones generalised to larger domains. SIAM Journal on Computing 38, 329-365 (2008)
-
(2008)
SIAM Journal on Computing
, vol.38
, pp. 329-365
-
-
Jonsson, P.1
Kuivinen, F.2
Nordh, G.3
-
14
-
-
33750127458
-
Generalised integer programming based on logically defined relations
-
Kŕalovíc, R., Urzyczyn, P. (eds.), Springer, Heidelberg
-
Jonsson, P., Nordh, G.: Generalised integer programming based on logically defined relations. In: Kŕalovíc, R., Urzyczyn, P. (eds.) MFCS 2006. LNCS, vol.4162, pp. 549-560. Springer, Heidelberg (2006)
-
(2006)
MFCS 2006. LNCS
, vol.4162
, pp. 549-560
-
-
Jonsson, P.1
Nordh, G.2
-
15
-
-
38049034438
-
The maximum solution problem on graphs
-
Kücera, L., Kücera, A. (eds.), Springer, Heidelberg
-
Jonsson, P., Nordh, G., Thapper, J.: The maximum solution problem on graphs. In: Kücera, L., Kücera, A. (eds.) MFCS 2007. LNCS, vol.4708, pp. 228-239. Springer, Heidelberg (2007)
-
(2007)
MFCS 2007. LNCS
, vol.4708
, pp. 228-239
-
-
Jonsson, P.1
Nordh, G.2
Thapper, J.3
-
16
-
-
0003221917
-
The two-valued iterative systems of mathematical logic
-
Post, E.: The two-valued iterative systems of mathematical logic. Annals of Mathematical Studies 5 (1941)
-
(1941)
Annals of Mathematical Studies
, vol.5
-
-
Post, E.1
-
19
-
-
79957789356
-
A dichotomy theorem for the general minimum cost homomorphism problem
-
to appear
-
Takhanov, R.: A dichotomy theorem for the general minimum cost homomorphism problem. In: STACS (to appear, 2010)
-
(2010)
STACS
-
-
Takhanov, R.1
|