-
1
-
-
0003010428
-
The decomposition of switching functions
-
Ann. Computation Lab., Harvard Univ.
-
R. L. Ashenhurst The decomposition of switching functions 29 74 116 1959 Ann. Computation Lab., Harvard Univ.
-
(1959)
, vol.29
, pp. 74-116
-
-
Ashenhurst, R.L.1
-
2
-
-
0001488483
-
An additive algorithm for solving linear programs with zero-one variables
-
E. Balas An additive algorithm for solving linear programs with zero-one variables Operations Research 13 4 517 546 1965
-
(1965)
Operations Research
, vol.13
, Issue.4
, pp. 517-546
-
-
Balas, E.1
-
3
-
-
85012616434
-
Encyclopedia of Computer Science and Technology
-
Bivalent programming by implicit enumeration M. Dekker New York
-
E. Balas Encyclopedia of Computer Science and Technology 2 479 494 1975 M. Dekker New York Bivalent programming by implicit enumeration
-
(1975)
, vol.2
, pp. 479-494
-
-
Balas, E.1
-
6
-
-
0026961751
-
Communication based logic partitioning
-
M. Beardslee B. Lin A. Sangiovanni-Vincentelli Communication based logic partitioning Proc. European Design Automation Conf. 32 37 Proc. European Design Automation Conf. 1992
-
(1992)
, pp. 32-37
-
-
Beardslee, M.1
Lin, B.2
Sangiovanni-Vincentelli, A.3
-
7
-
-
77957082149
-
Annals of Discrete Mathematics
-
Partial orderings in implicit enumeration North-Holland
-
V. J. Bowman J. H. Starr Annals of Discrete Mathematics 1 99 116 1977 North-Holland Partial orderings in implicit enumeration
-
(1977)
, vol.1
, pp. 99-116
-
-
Bowman, V.J.1
Starr, J.H.2
-
8
-
-
0022769976
-
Graph-based algorithms for Boolean function manipulation
-
R. E. Bryant Graph-based algorithms for Boolean function manipulation IEEE Trans. Comput. C-35 8 677 691 Aug. 1986
-
(1986)
IEEE Trans. Comput.
, vol.C-35
, Issue.8
, pp. 677-691
-
-
Bryant, R.E.1
-
9
-
-
0003089216
-
Technology mapping via transformations of function graph
-
S-C. Chang M. Marek-Sadowska Technology mapping via transformations of function graph Proc. Int. Conf. Computer-Aided Design 159 162 Proc. Int. Conf. Computer-Aided Design 1992
-
(1992)
, pp. 159-162
-
-
Chang, S-C.1
Marek-Sadowska, M.2
-
10
-
-
0037565605
-
Multi-terminal binary decision diagrams: An efficient data structure for matrix representation
-
E. M. Clarke M. Fujita P. C. McGeer K. L. McMillan J. C.-Y. Yang Multi-terminal binary decision diagrams: An efficient data structure for matrix representation Int. Workshop on Logic Synthesis 6a: 1 15 Int. Workshop on Logic Synthesis 1993-May
-
(1993)
, pp. 6a: 1-15
-
-
Clarke, E.M.1
Fujita, M.2
McGeer, P.C.3
McMillan, K.L.4
Yang, J.C.-Y.5
-
11
-
-
19244370184
-
Spectral transforms for large Boolean functions with applications to technology mapping
-
E. M. Clarke K. L. McMillan X. Zhao M. Fujita J. C.-Y. Yang Spectral transforms for large Boolean functions with applications to technology mapping Proc. 30th Design Automation Conf. 54 60 Proc. 30th Design Automation Conf. 1993
-
(1993)
, pp. 54-60
-
-
Clarke, E.M.1
McMillan, K.L.2
Zhao, X.3
Fujita, M.4
Yang, J.C.-Y.5
-
12
-
-
0003974011
-
A new approach to the design of switching circuits
-
Van Nostrand NJ, Princeton
-
H. A. Curtis A new approach to the design of switching circuits 1962 Van Nostrand NJ, Princeton
-
(1962)
-
-
Curtis, H.A.1
-
13
-
-
0000000310
-
A tree-search algorithm for mixed integer programming problems
-
R. J. Dakin A tree-search algorithm for mixed integer programming problems Comput. J. 9 250 255 1965
-
(1965)
Comput. J.
, vol.9
, pp. 250-255
-
-
Dakin, R.J.1
-
14
-
-
0003909736
-
Linear Programming and Extensions
-
Princeton Univ. Press NJ, Princeton
-
G. B. Dantzig Linear Programming and Extensions 1963 Princeton Univ. Press NJ, Princeton
-
(1963)
-
-
Dantzig, G.B.1
-
15
-
-
0009014792
-
An algorithm of the solution of mixed integer programming problems
-
N. J. Driebeck An algorithm of the solution of mixed integer programming problems Management Sci. 22 576 587 1966
-
(1966)
Management Sci.
, vol.22
, pp. 576-587
-
-
Driebeck, N.J.1
-
16
-
-
0016426269
-
The application of the Rademacher-Walsh transform to Boolean function classification and threshold-logic synthesis
-
C. R. Edwards The application of the Rademacher-Walsh transform to Boolean function classification and threshold-logic synthesis IEEE Trans. Comput. C-24 48 62 1975
-
(1975)
IEEE Trans. Comput.
, vol.C-24
, pp. 48-62
-
-
Edwards, C.R.1
-
17
-
-
0026929159
-
Effective computer methods for the calculation of Rademacher-Walsh spectrum for completely and incompletely specified Boolean functions
-
B. J. Falkowski I. Schafer M. A. Perkowski Effective computer methods for the calculation of Rademacher-Walsh spectrum for completely and incompletely specified Boolean functions IEEE Trans. Computer-Aided Design 11 10 1207 1226 Oct. 1992
-
(1992)
IEEE Trans. Computer-Aided Design
, vol.11
, Issue.10
, pp. 1207-1226
-
-
Falkowski, B.J.1
Schafer, I.2
Perkowski, M.A.3
-
18
-
-
0003603813
-
Computers and Intractability: A Guide to the Theory of NP-Completeness
-
Freeman San Francisco
-
M. R. Garey D. S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
-
(1979)
-
-
Garey, M.R.1
Johnson, D.S.2
-
19
-
-
85143030915
-
Combinatorial Analysis
-
Solving linear programming problems in integers American Mathematical Society
-
R. E. Gomory Combinatorial Analysis 211 216 1960 American Mathematical Society Solving linear programming problems in integers
-
(1960)
, pp. 211-216
-
-
Gomory, R.E.1
-
20
-
-
85143045471
-
A symbolic algorithm for maximum flow in 0-1 networks
-
G. D. Hachtel F. Somenzi A symbolic algorithm for maximum flow in 0-1 networks Int. Workshop on Logic Synthesis 6b: 1 6 Int. Workshop on Logic Synthesis 1993-May
-
(1993)
, pp. 6b: 1-6
-
-
Hachtel, G.D.1
Somenzi, F.2
-
21
-
-
0012588491
-
Boolean Methods in Operations Research and Related Areas
-
Springer Verlag Heidelberg
-
P. L. Hammer S. Rudeanu Boolean Methods in Operations Research and Related Areas 1968 Springer Verlag Heidelberg
-
(1968)
-
-
Hammer, P.L.1
Rudeanu, S.2
-
22
-
-
0347598000
-
Annals of Discrete Mathematics
-
Order relations of variables in 0-1 programming North-Holland
-
P. L. Hammer B. Simeone Annals of Discrete Mathematics 31 83 112 1987 North-Holland Order relations of variables in 0-1 programming
-
(1987)
, vol.31
, pp. 83-112
-
-
Hammer, P.L.1
Simeone, B.2
-
23
-
-
0003899174
-
Spectral Techniques in Digital Logic
-
Academic London
-
S. L. Hurst D. M. Miller J. C. Muzio Spectral Techniques in Digital Logic 1985 Academic London
-
(1985)
-
-
Hurst, S.L.1
Miller, D.M.2
Muzio, J.C.3
-
24
-
-
0004866214
-
The power of dominance relations in branch and bound algorithm
-
T. Ibaraki The power of dominance relations in branch and bound algorithm J. Assoc. Comput. Mach. 24 264 279 1977
-
(1977)
J. Assoc. Comput. Mach.
, vol.24
, pp. 264-279
-
-
Ibaraki, T.1
-
25
-
-
0038111450
-
A new algorithm for 0-1 programming based on binary decision diagrams
-
S-W. Jeong F. Somenzi A new algorithm for 0-1 programming based on binary decision diagrams Logic Synthesis Workshop 177 184 Logic Synthesis Workshop Japan 1992
-
(1992)
, pp. 177-184
-
-
Jeong, S-W.1
Somenzi, F.2
-
26
-
-
51249181779
-
A new polynomial-time algorithm for linear programming
-
N. Karmarkar A new polynomial-time algorithm for linear programming Combinatorica 4 373 395 1984
-
(1984)
Combinatorica
, vol.4
, pp. 373-395
-
-
Karmarkar, N.1
-
27
-
-
0026992526
-
Edge-Valued binary decision diagrams for multi-level hierarchical verification
-
Y-T. Lai S. Sastry Edge-Valued binary decision diagrams for multi-level hierarchical verification Proc. 29th Design Automation Conf. 608 613 Proc. 29th Design Automation Conf. 1992
-
(1992)
, pp. 608-613
-
-
Lai, Y-T.1
Sastry, S.2
-
28
-
-
0001117652
-
Boolean matching using binary decision diagrams with applications to logic synthesis and verification
-
Y-T. Lai S. Sastry M. Pedram Boolean matching using binary decision diagrams with applications to logic synthesis and verification Proc. Int. Conf. Computer Design 452 458 Proc. Int. Conf. Computer Design 1992
-
(1992)
, pp. 452-458
-
-
Lai, Y-T.1
Sastry, S.2
Pedram, M.3
-
29
-
-
0027271156
-
BDD based decomposition of logic functions with application to FPGA synthesis
-
Y-T. Lai M. Pedram S. Sastry BDD based decomposition of logic functions with application to FPGA synthesis Proc. 30th Design Automation Conf. 642 647 Proc. 30th Design Automation Conf. 1993
-
(1993)
, pp. 642-647
-
-
Lai, Y-T.1
Pedram, M.2
Sastry, S.3
-
30
-
-
85143041417
-
Edge-Valued Binary-Decision Diagrams: Theory and Applications
-
Y-T. Lai M. Pedram S. Vrudhula Edge-Valued Binary-Decision Diagrams: Theory and Applications Aug. 1993 93-31 Univ. of Southern California
-
(1993)
-
-
Lai, Y-T.1
Pedram, M.2
Vrudhula, S.3
-
31
-
-
85143022722
-
FGMap: A Technology Mapping Algorithm for Look-Up Table Type FPGAs based on Function Graphs
-
Y-T. Lai K-R. Pan M. Pedram S. Vrudhula FGMap: A Technology Mapping Algorithm for Look-Up Table Type FPGAs based on Function Graphs Int. Workshop on Logic Synthesis Int. Workshop on Logic Synthesis 1993
-
(1993)
-
-
Lai, Y-T.1
Pan, K-R.2
Pedram, M.3
Vrudhula, S.4
-
32
-
-
85143033843
-
-
Univ. of Southern Calif.
-
Y-T. Lai Logic Verification and Synthesis using Function Graphs Dec. 1993 Univ. of Southern Calif.
-
(1993)
-
-
Lai, Y-T.1
-
33
-
-
0001173632
-
An automatic method for solving discrete programming problems
-
A. H. Land A. G. Doig An automatic method for solving discrete programming problems Econometrica 28 497 520 1960
-
(1960)
Econometrica
, vol.28
, pp. 497-520
-
-
Land, A.H.1
Doig, A.G.2
-
34
-
-
77957093543
-
Annals of Discrete Mathematics
-
Computer codes for problems of integer programming North-Holland
-
A. Land S. Powell Annals of Discrete Mathematics 5 221 269 1979 North-Holland Computer codes for problems of integer programming
-
(1979)
, vol.5
, pp. 221-269
-
-
Land, A.1
Powell, S.2
-
35
-
-
0026882239
-
On the {OBDD}-representation of general Boolean functions
-
H-T. Liaw C-S Lin On the {OBDD}-representation of general Boolean functions IEEE Trans. Comput. C-41 6 661 664 June 1992
-
(1992)
IEEE Trans. Comput.
, vol.C-41
, Issue.6
, pp. 661-664
-
-
Liaw, H-T.1
Lin, C-S2
-
36
-
-
85143018972
-
-
-
-
-
37
-
-
0042124545
-
Investigation of some branch and bound strategies for the solution of mixed integer linear programs
-
G. Mitra Investigation of some branch and bound strategies for the solution of mixed integer linear programs Math. Programming 4 155 170 1973
-
(1973)
Math. Programming
, vol.4
, pp. 155-170
-
-
Mitra, G.1
-
38
-
-
0002896163
-
Branch-and-bound methods: General formulation and properties
-
L. G. Mitten Branch-and-bound methods: General formulation and properties Operations Research 18 24 34 1970
-
(1970)
Operations Research
, vol.18
, pp. 24-34
-
-
Mitten, L.G.1
-
39
-
-
85101463362
-
Integer and Combinatorial Optimization
-
Wiley New York
-
G. L. Nemhauser L. A. Wolsey Integer and Combinatorial Optimization 1988 Wiley New York
-
(1988)
-
-
Nemhauser, G.L.1
Wolsey, L.A.2
-
40
-
-
0000568889
-
Minimization over Boolean graphs
-
J. P. Roth R. M. Karp Minimization over Boolean graphs IBM J. 227 238 Apr. 1962
-
(1962)
IBM J.
, pp. 227-238
-
-
Roth, J.P.1
Karp, R.M.2
-
41
-
-
0003418818
-
Logic Synthesis and Optimization
-
FPGA design by generalized functional decomposition Kluwer Academic Publishers
-
T. Sasao Logic Synthesis and Optimization 233 258 1993 Kluwer Academic Publishers FPGA design by generalized functional decomposition
-
(1993)
, pp. 233-258
-
-
Sasao, T.1
-
42
-
-
0003690185
-
Linear, Integer and Quadratic Programming with LINDO
-
Scientific Press
-
L. Schrage Linear, Integer and Quadratic Programming with LINDO 1986 Scientific Press
-
(1986)
-
-
Schrage, L.1
-
43
-
-
0000834192
-
Annals of Discrete Mathematics
-
A survey of lagrangian techniques for discrete optimization North-Holland
-
J. F. Shapiro Annals of Discrete Mathematics 5 113 138 1979 North-Holland A survey of lagrangian techniques for discrete optimization
-
(1979)
, vol.5
, pp. 113-138
-
-
Shapiro, J.F.1
-
44
-
-
0039936205
-
Annals of Discrete Mathematics
-
Enumerative methods in integer programming North-Holland
-
K. Spielberg Annals of Discrete Mathematics 5 139 183 1979 North-Holland Enumerative methods in integer programming
-
(1979)
, vol.5
, pp. 139-183
-
-
Spielberg, K.1
-
45
-
-
85143028176
-
Mathematical Programming for Operations Researchers and Computer Scientists
-
Integer programming Marcel Derrer
-
H. A. Taha Mathematical Programming for Operations Researchers and Computer Scientists 41 69 1981 Marcel Derrer Integer programming
-
(1981)
, pp. 41-69
-
-
Taha, H.A.1
-
46
-
-
0024714832
-
Design automation tools for efficient implementation of logic functions by decomposition
-
D. Varma E. A. Trachtenberg Design automation tools for efficient implementation of logic functions by decomposition IEEE Trans. Computer-Aided Design 8 8 901 916 Aug. 1989
-
(1989)
IEEE Trans. Computer-Aided Design
, vol.8
, Issue.8
, pp. 901-916
-
-
Varma, D.1
Trachtenberg, E.A.2
-
47
-
-
0347221519
-
Hadamard matrices
-
Springer-Verlag New York
-
J. S. Wallis Hadamard matrices 292 1972 Springer-Verlag New York
-
(1972)
, vol.292
-
-
Wallis, J.S.1
|