-
1
-
-
0031492439
-
On the rapid computation of various polylogarithmic constants
-
Apr
-
D. Bailey, P. Borwein, and S. Plouffe, "On the rapid computation of various polylogarithmic constants," Math. Comp., vol. 66, no. 218, pp. 903-913, Apr. 1997.
-
(1997)
Math. Comp
, vol.66
, Issue.218
, pp. 903-913
-
-
Bailey, D.1
Borwein, P.2
Plouffe, S.3
-
2
-
-
0001051761
-
On the computation complexity of Ising spin glass models
-
F. Barahona, "On the computation complexity of Ising spin glass models," J. Phys. A: Math. Gen., vol. 15, pp. 3241-3252, 1982.
-
(1982)
J. Phys. A: Math. Gen
, vol.15
, pp. 3241-3252
-
-
Barahona, F.1
-
3
-
-
0002891519
-
Hard hexagons: Exact solution
-
R. J. Baxter, "Hard hexagons: Exact solution," J. Phys. A: Math. Gen., vol. 13, pp. L61-L70, 1980.
-
(1980)
J. Phys. A: Math. Gen
, vol.13
-
-
Baxter, R.J.1
-
5
-
-
43749124289
-
-
personal communication, Jan
-
A. Böttcher, personal communication, Jan. 2007.
-
(2007)
-
-
Böttcher, A.1
-
6
-
-
0002555497
-
The number of independent sets in the grid graph
-
N. Calkin and H. Wilf, "The number of independent sets in the grid graph," SIAM J. Discr. Math., vol. 11, pp. 54-60, 1998.
-
(1998)
SIAM J. Discr. Math
, vol.11
, pp. 54-60
-
-
Calkin, N.1
Wilf, H.2
-
7
-
-
43749108705
-
-
Ph.D. dissertation, Calif. Inst. Technol, Pasadena, CA, Online, Available
-
M. Cook, "Networks of Relations," Ph.D. dissertation, Calif. Inst. Technol., Pasadena, CA, 2005 [Online]. Available: http://paradise.cal- tech.edu/papers/thesis011.pdf
-
(2005)
Networks of Relations
-
-
Cook, M.1
-
9
-
-
57349118422
-
-
San Francisco, CA: Morgan Kaufmann
-
R. Dechter, Constraint Processing. San Francisco, CA: Morgan Kaufmann, 2003.
-
(2003)
Constraint Processing
-
-
Dechter, R.1
-
10
-
-
0001566238
-
Statistical mechanics of dimers on plane lattice
-
Dec
-
M. E. Fisher, "Statistical mechanics of dimers on plane lattice," Phys. Rev., vol. 124, no. 6, pp. 1664-1672, Dec. 1961.
-
(1961)
Phys. Rev
, vol.124
, Issue.6
, pp. 1664-1672
-
-
Fisher, M.E.1
-
11
-
-
0011027803
-
On the dimer solution of planar Ising models
-
Oct
-
M. E. Fisher, "On the dimer solution of planar Ising models," J. Math. Phys., vol. 7, no. 10, pp. 1776-1781, Oct. 1966.
-
(1966)
J. Math. Phys
, vol.7
, Issue.10
, pp. 1776-1781
-
-
Fisher, M.E.1
-
12
-
-
39049150379
-
A model for the two-dimensional no isolated bit constraint
-
Seattle, WA, Jul
-
S. Forchhammer and T. V. Laursen, "A model for the two-dimensional no isolated bit constraint," in Proc. IEEE Int. Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 1189-1193.
-
(2006)
Proc. IEEE Int. Symp. Information Theory
, pp. 1189-1193
-
-
Forchhammer, S.1
Laursen, T.V.2
-
13
-
-
0042463264
-
On the theory of Pfaffian orientations. I. Perfect matchings and permanents
-
A. Galluccio and M. Loebl, "On the theory of Pfaffian orientations. I. Perfect matchings and permanents," Elec. J. Comb., vol. 6, 1999.
-
(1999)
Elec. J. Comb
, vol.6
-
-
Galluccio, A.1
Loebl, M.2
-
14
-
-
84972575993
-
Closed systems of functions and predicates
-
D. Geiger, "Closed systems of functions and predicates," Pacific J. Math., vol. 27, pp. 95-100, 1968.
-
(1968)
Pacific J. Math
, vol.27
, pp. 95-100
-
-
Geiger, D.1
-
15
-
-
2442545253
-
Improved bit-stuffing bounds on two-dimensional constraints
-
May
-
S. Halevy, J. Chen, R. M. Roth, P. H. Siegel, and J. K. Wolf, "Improved bit-stuffing bounds on two-dimensional constraints," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 824-838, May 2004.
-
(2004)
IEEE Trans. Inf. Theory
, vol.50
, Issue.5
, pp. 824-838
-
-
Halevy, S.1
Chen, J.2
Roth, R.M.3
Siegel, P.H.4
Wolf, J.K.5
-
16
-
-
0005018319
-
Zero capacity region of multidimensional run length constraints
-
H. Ito, A. Kato, Z. Nagy, and K. Zeger, "Zero capacity region of multidimensional run length constraints," Elec. J. Comb., vol. 6, 1999.
-
(1999)
Elec. J. Comb
, vol.6
-
-
Ito, H.1
Kato, A.2
Nagy, Z.3
Zeger, K.4
-
17
-
-
0000113399
-
The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice
-
P. W. Kasteleyn, "The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice," Physica, vol. 27, pp. 1209-1225, 1961.
-
(1961)
Physica
, vol.27
, pp. 1209-1225
-
-
Kasteleyn, P.W.1
-
18
-
-
0001834352
-
Graph theory and crystal physics
-
F. Harary, Ed. New York: Academic
-
P. W. Kasteleyn, "Graph theory and crystal physics," in Graph Theory and Theoretical Physics, F. Harary, Ed. New York: Academic, 1967, pp. 43-110.
-
(1967)
Graph Theory and Theoretical Physics
, pp. 43-110
-
-
Kasteleyn, P.W.1
-
19
-
-
0032640330
-
On the capacity of two-dimensional run-length constrained channels
-
Jul
-
A. Kato and K. Zeger, "On the capacity of two-dimensional run-length constrained channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1527-1540, Jul. 1999.
-
(1999)
IEEE Trans. Inf. Theory
, vol.45
, Issue.5
, pp. 1527-1540
-
-
Kato, A.1
Zeger, K.2
-
20
-
-
0038729077
-
The planar dimer model with boundary: A survey
-
M. Baake and R. Moody, Eds. Providence, RI: AMS
-
R. Kenyon, "The planar dimer model with boundary: A survey," in CRM Monograph Series, M. Baake and R. Moody, Eds. Providence, RI: AMS, 2000, pp. 307-328.
-
(2000)
CRM Monograph Series
, pp. 307-328
-
-
Kenyon, R.1
-
21
-
-
4043180737
-
An exploration of the permanent-determinant method
-
G. Kuperberg, "An exploration of the permanent-determinant method," Elec. J. Comb., vol. 5, 1998.
-
(1998)
Elec. J. Comb
, vol.5
-
-
Kuperberg, G.1
-
22
-
-
4243170051
-
The combinatorial approach yields an NC algorithm for computing Pfaffians
-
M. Mahajan, P. R. Subramanya, and V. Vinay, "The combinatorial approach yields an NC algorithm for computing Pfaffians," Discr. Appl. Math. vol. 143, pp. 1-16, 2004.
-
(2004)
Discr. Appl. Math
, vol.143
, pp. 1-16
-
-
Mahajan, M.1
Subramanya, P.R.2
Vinay, V.3
-
23
-
-
0002645081
-
Lattice statistics
-
E. F. Beckenbach, Ed. New York: Wiley
-
E. W. Montroll, "Lattice statistics," in Applied Combinatorial Mathematics, E. F. Beckenbach, Ed. New York: Wiley, 1964, pp. 96-143.
-
(1964)
Applied Combinatorial Mathematics
, pp. 96-143
-
-
Montroll, E.W.1
-
24
-
-
33751437048
-
Correlations and spontaneous magnetization of the two-dimensional Ising model
-
E. W. Montroll, R. B. Potts, and J. C. Ward, "Correlations and spontaneous magnetization of the two-dimensional Ising model," J. Math. Phys., vol. 4, no. 2, pp. 308-322, 1963.
-
(1963)
J. Math. Phys
, vol.4
, Issue.2
, pp. 308-322
-
-
Montroll, E.W.1
Potts, R.B.2
Ward, J.C.3
-
25
-
-
24144490663
-
Drawing Pfaffian graphs
-
Berlin, Germany: Springer-Verlag
-
S. Norine, "Drawing Pfaffian graphs," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2005, vol. 3383, pp. 371-376.
-
(2005)
Lecture Notes in Computer Science
, vol.3383
, pp. 371-376
-
-
Norine, S.1
-
26
-
-
36149012281
-
Crystal statistics. I. A two-dimensional model with an order-disorder transition
-
L. Onsager, "Crystal statistics. I. A two-dimensional model with an order-disorder transition," Phys. Rev., vol. 65, pp. 117-149, 1944.
-
(1944)
Phys. Rev
, vol.65
, pp. 117-149
-
-
Onsager, L.1
-
27
-
-
0033235959
-
Permanents, Pfaffian orientations, and even directed circuits
-
N. Robertson, P. D. Seymour, and R. Thomas, "Permanents, Pfaffian orientations, and even directed circuits," Ann. Math., vol. 150, pp. 929-975, 1999.
-
(1999)
Ann. Math
, vol.150
, pp. 929-975
-
-
Robertson, N.1
Seymour, P.D.2
Thomas, R.3
-
28
-
-
23044529632
-
Division-free algorithms for the determinant and the Pfaffian: Algebraic and combinatorial approaches
-
Berlin, Germany: Springer-Verlag
-
G. Rote, "Division-free algorithms for the determinant and the Pfaffian: Algebraic and combinatorial approaches," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2001, vol. 2122, pp. 119-135.
-
(2001)
Lecture Notes in Computer Science
, vol.2122
, pp. 119-135
-
-
Rote, G.1
-
29
-
-
33745662157
-
Tight asymptotic bounds on the capacity of multi-dimensional (0, κ)-RLL
-
Proc 16th AAECC, Las Vegas, NV, Feb, Berlin, Germany: Springer- Verlag
-
M. Schwartz and A. Vardy, "Tight asymptotic bounds on the capacity of multi-dimensional (0, κ)-RLL," in Proc 16th AAECC, Las Vegas, NV, Feb. 2006 (Lecture Notes in Computer Science). Berlin, Germany: Springer- Verlag, 2000, vol. 3857, pp. 225-234.
-
(2000)
Lecture Notes in Computer Science
, vol.3857
, pp. 225-234
-
-
Schwartz, M.1
Vardy, A.2
-
30
-
-
84856043672
-
A mathematical theory of communication
-
Jul
-
C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul. 1948.
-
(1948)
Bell Syst. Tech. J
, vol.27
, pp. 379-423
-
-
Shannon, C.E.1
-
31
-
-
84996204867
-
Dimer problem in statistical mechanics - An exact result
-
H. N. V. Temperley and M. E. Fisher, "Dimer problem in statistical mechanics - An exact result," Phil. Mag., vol. 6, pp. 1061-1063, 1960.
-
(1960)
Phil. Mag
, vol.6
, pp. 1061-1063
-
-
Temperley, H.N.V.1
Fisher, M.E.2
-
32
-
-
0347113873
-
Matchings in graphs on nonorientable surfaces
-
G. Tesler, "Matchings in graphs on nonorientable surfaces," J. Combin. Theory Ser. B, vol. 78, pp. 198-231, 2000.
-
(2000)
J. Combin. Theory Ser. B
, vol.78
, pp. 198-231
-
-
Tesler, G.1
-
33
-
-
84878028194
-
A survey of Pfaffian orientations of graphs
-
Madrid, Spain
-
R. Thomas, "A survey of Pfaffian orientations of graphs," in Proc. Int. Congress of Mathematicians, ICM2006, Madrid, Spain, 2006, pp. 963-984.
-
(2006)
Proc. Int. Congress of Mathematicians, ICM2006
, pp. 963-984
-
-
Thomas, R.1
-
34
-
-
0010750876
-
A note on the spectral distribution of Toeplitz matrices
-
P. Tilli, "A note on the spectral distribution of Toeplitz matrices," Linear and Multilinear Algebra, vol. 45, pp. 147-159, 1998.
-
(1998)
Linear and Multilinear Algebra
, vol.45
, pp. 147-159
-
-
Tilli, P.1
-
35
-
-
0036519749
-
Quantum circuits that can be simulated classically in polynomial time
-
L. G. Valiant, "Quantum circuits that can be simulated classically in polynomial time," SIAM J. Comput., vol. 31, no. 4, pp. 1229-1254, 2002.
-
(2002)
SIAM J. Comput
, vol.31
, Issue.4
, pp. 1229-1254
-
-
Valiant, L.G.1
-
36
-
-
17744373330
-
Holographic algorithms
-
Rome, Italy, Oct
-
L. G. Valiant, "Holographic algorithms," in Proc. 45th Annu. IEEE Symp. Foundations of Computer Science (FOCS2004), Rome, Italy, Oct. 2004, pp. 306-315.
-
(2004)
Proc. 45th Annu. IEEE Symp. Foundations of Computer Science (FOCS2004)
, pp. 306-315
-
-
Valiant, L.G.1
-
37
-
-
26444545481
-
Holographic circuits
-
Proc. ICALP32 , Berlin, Germany: Springer-Verlag
-
L. G. Valiant, "Holographic circuits," in Proc. ICALP32 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2005, vol. 3980, pp. 1-15.
-
(2005)
Lecture Notes in Computer Science
, vol.3980
, pp. 1-15
-
-
Valiant, L.G.1
-
38
-
-
38249006562
-
Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
-
V. V. Vazirani and M. Yannakakis, "Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs," Discr. Appl. Math. vol. 25, pp. 179-190, 1989.
-
(1989)
Discr. Appl. Math
, vol.25
, pp. 179-190
-
-
Vazirani, V.V.1
Yannakakis, M.2
|