-
1
-
-
0027341861
-
Learning read-once formulas with queries
-
Angluin D., Hellerstein L., and Karpinski M. Learning read-once formulas with queries. J. ACM 40 (1993) 185-210
-
(1993)
J. ACM
, vol.40
, pp. 185-210
-
-
Angluin, D.1
Hellerstein, L.2
Karpinski, M.3
-
3
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
Arnborg S., Lagergren J., and Seese D. Easy problems for tree-decomposable graphs. J. Algorithms 12 (1991) 308-340
-
(1991)
J. Algorithms
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
4
-
-
0002003951
-
Linear time algorithms for NP-hard problems restricted to partial k-trees
-
Arnborg S., and Proskurowski A. Linear time algorithms for NP-hard problems restricted to partial k-trees. Discrete Appl. Math. 23 (1989) 11-24
-
(1989)
Discrete Appl. Math.
, vol.23
, pp. 11-24
-
-
Arnborg, S.1
Proskurowski, A.2
-
5
-
-
0001294529
-
A linear time algorithm for finding tree-decompositions of small treewidth
-
Bodlaender H.L. A linear time algorithm for finding tree-decompositions of small treewidth. SIAM J. Comput. 25 (1996) 1305-1317
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
6
-
-
33646157375
-
-
E. Boros, V. Gurvich, P.L. Hammer, Read-once decompositions of positive boolean functions, Rutcor Research Report RRR 01/24-94, 1994.
-
-
-
-
7
-
-
0000419877
-
Error-free and best-fit extensions of partially defined Boolean functions
-
Boros E., Ibaraki T., and Makino K. Error-free and best-fit extensions of partially defined Boolean functions. Inform. and Comput. 140 (1998) 254-283
-
(1998)
Inform. and Comput.
, vol.140
, pp. 254-283
-
-
Boros, E.1
Ibaraki, T.2
Makino, K.3
-
8
-
-
33646146588
-
-
R. Brayton, C. McMullen, The decomposition and factorization of boolean expressions, in: Proceedings of the International Symposium on Circuits and Systems, Rome, May 1982, pp. 49-54.
-
-
-
-
9
-
-
0029326814
-
Learning boolean read-once formulas with arbitrary symmetric and constant fan-in gates
-
Bshouty N., Hancock T.R., and Hellerstein L. Learning boolean read-once formulas with arbitrary symmetric and constant fan-in gates. J. Comput. System Sci. 50 (1995) 521-542
-
(1995)
J. Comput. System Sci.
, vol.50
, pp. 521-542
-
-
Bshouty, N.1
Hancock, T.R.2
Hellerstein, L.3
-
11
-
-
0022162058
-
A linear recognition algorithm for cographs
-
Corneil D., Perl Y., and Stewart L. A linear recognition algorithm for cographs. SIAM J. Comput. 14 (1985) 926-934
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 926-934
-
-
Corneil, D.1
Perl, Y.2
Stewart, L.3
-
12
-
-
0027553197
-
Monadic second-order evaluations on tree-decomposable graphs
-
Courcelle B., and Mosbah M. Monadic second-order evaluations on tree-decomposable graphs. Theoret. Comput. Sci. 109 (1993) 49-82
-
(1993)
Theoret. Comput. Sci.
, vol.109
, pp. 49-82
-
-
Courcelle, B.1
Mosbah, M.2
-
13
-
-
0000039971
-
On the complexity of dualization of monotone disjunctive normal form
-
Fredman M., and Khachiyan L. On the complexity of dualization of monotone disjunctive normal form. J. Algorithms 21 (1996) 618-628
-
(1996)
J. Algorithms
, vol.21
, pp. 618-628
-
-
Fredman, M.1
Khachiyan, L.2
-
14
-
-
0027642076
-
Exact identification of read-once formulas using fixed points of amplification functions
-
Goldman S.A., Kearns M.J., and Schapire R.E. Exact identification of read-once formulas using fixed points of amplification functions. SIAM J. Comput. 22 4 (1993) 705-726
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.4
, pp. 705-726
-
-
Goldman, S.A.1
Kearns, M.J.2
Schapire, R.E.3
-
15
-
-
33646151010
-
-
M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, second ed., Academic Press, New York, 1980, Ann. Discrete Math. 57 (2004).
-
-
-
-
16
-
-
0033347266
-
-
M.C. Golumbic, A. Mintz, Factoring logic functions using graph partitioning, in: Proceedings of IEEE/ACM International Conference on Computer Aided Design, November 1999, pp. 195-198.
-
-
-
-
17
-
-
0034855429
-
-
M.C. Golumbic, A. Mintz, U. Rotics, Factoring and recognition of read-once functions using cographs and normality, in: Proceedings of the 38th Design Automation Conference (DAC 2001), 2001, pp. 109-114.
-
-
-
-
18
-
-
0001599775
-
Criteria for repetition-freeness of functions in the algebra of logic
-
Gurvich V. Criteria for repetition-freeness of functions in the algebra of logic. Soviet Math. Dokl. 43 3 (1991) 721-726
-
(1991)
Soviet Math. Dokl.
, vol.43
, Issue.3
, pp. 721-726
-
-
Gurvich, V.1
-
20
-
-
0016562774
-
The fanout structure of switching functions
-
Hayes J.P. The fanout structure of switching functions. J. ACM 22 (1975) 551-571
-
(1975)
J. ACM
, vol.22
, pp. 551-571
-
-
Hayes, J.P.1
-
22
-
-
0003229979
-
Combinatorial characterization of read-once formulae
-
Karchmer M., Linial N., Newman I., Saks M., and Wigderson A. Combinatorial characterization of read-once formulae. Discrete Math. 114 (1993) 275-282
-
(1993)
Discrete Math.
, vol.114
, pp. 275-282
-
-
Karchmer, M.1
Linial, N.2
Newman, I.3
Saks, M.4
Wigderson, A.5
-
23
-
-
22344435097
-
Factoring Boolean functions using graph partitioning
-
Mintz A., and Golumbic M.C. Factoring Boolean functions using graph partitioning. Discrete Appl. Math. 149 (2005) 131-153
-
(2005)
Discrete Appl. Math.
, vol.149
, pp. 131-153
-
-
Mintz, A.1
Golumbic, M.C.2
-
25
-
-
33646131712
-
-
I. Newman, On read-once boolean functions, in: Boolean Function Complexity: Selected Papers from LMS Symposium, Durham, July 1990, pp. 24-34.
-
-
-
-
26
-
-
33646121609
-
-
J. Peer, R. Pinter, Minimal decomposition of boolean functions using non-repeating literal trees, in: IFIP, November 1995.
-
-
-
-
27
-
-
33646143403
-
-
UCB, SIS: A System for Sequential Circuit Synthesis, UCB-Electronic Research Library M92/41, 1992.
-
-
-
-
28
-
-
33646147017
-
-
A.R.R. Wang, Algorithms for multilevel logic optimization, Ph.D. Thesis, University of California, Berkeley, CA, 1989.
-
-
-
|