-
1
-
-
0347286382
-
-
Technical Report CRPDC-92-15, Center for Research in Parallel and Distributed Computing, Department of Computer Sciences, University of North Texas, September
-
T. Bagchi, S. Das, An efficient Hybrid Heuristic for Gate Matrix Layout, Technical Report CRPDC-92-15, Center for Research in Parallel and Distributed Computing, Department of Computer Sciences, University of North Texas, September 1992.
-
(1992)
An Efficient Hybrid Heuristic for Gate Matrix Layout
-
-
Bagchi, T.1
Das, S.2
-
2
-
-
0347286383
-
On finding obstruction sets and polynomial-time algorithms for gate matrix layout
-
R.L. Bryant, M.R. Fellows, N.G. Kinnersley, M.A. Langston, On finding obstruction sets and polynomial-time algorithms for gate matrix layout, Proceedings of the 25th Allerton Conference on Communication, Control and Computing, 1987, pp. 397-398.
-
(1987)
Proceedings of the 25th Allerton Conference on Communication, Control and Computing
, pp. 397-398
-
-
Bryant, R.L.1
Fellows, M.R.2
Kinnersley, N.G.3
Langston, M.A.4
-
3
-
-
0442303594
-
Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis
-
Springer, Heidelberg
-
S. Das, N. Deo, S. Prasad, Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis, Lecture Notes in Computer Science, Vol. 405, Springer, Heidelberg 1989, pp. 280-290.
-
(1989)
Lecture Notes in Computer Science
, vol.405
, pp. 280-290
-
-
Das, S.1
Deo, N.2
Prasad, S.3
-
5
-
-
0023456045
-
Nonconstructive advances in polynomial-time complexity
-
M.R. Fellows, M.A. Langston, Nonconstructive advances in polynomial-time complexity, Inform. Process Lett. 26 (1987) 157-162.
-
(1987)
Inform. Process Lett.
, vol.26
, pp. 157-162
-
-
Fellows, M.R.1
Langston, M.A.2
-
6
-
-
0024053329
-
Nonconstructive tools for providing polynomial-time decidability
-
M.R. Fellows, M.A. Langston, Nonconstructive tools for providing polynomial-time decidability, J. Assoc. Comput. Math. 35 (1988) 727-739.
-
(1988)
J. Assoc. Comput. Math.
, vol.35
, pp. 727-739
-
-
Fellows, M.R.1
Langston, M.A.2
-
7
-
-
0002519830
-
On well-partial-order theory and its application to combinatorial problems of VLSI design
-
M.R. Fellows, M.A. Langston, On well-partial-order theory and its application to combinatorial problems of VLSI design, SIAM J. Discrete Math. 5 (1992) 117-126.
-
(1992)
SIAM J. Discrete Math.
, vol.5
, pp. 117-126
-
-
Fellows, M.R.1
Langston, M.A.2
-
8
-
-
0024865397
-
On search, decision and the efficiency of polynomial-time algorithms
-
M.R. Fallows, M.A. Langston, On search, decision and the efficiency of polynomial-time algorithms, Proceedings of the 21st ACM Symposium on the Theory of Computing, 1989, pp. 501-512.
-
(1989)
Proceedings of the 21st ACM Symposium on the Theory of Computing
, pp. 501-512
-
-
Fallows, M.R.1
Langston, M.A.2
-
9
-
-
0040264387
-
Random Graphs
-
R.L. Graham, M. Grötschel, L. Lovász (Eds.), Elsevier, Amsterdam
-
M. Karoński, Random Graphs, in: R.L. Graham, M. Grötschel, L. Lovász (Eds.), Handbook of Combinatorics, Vol. 1, Elsevier, Amsterdam, 1995, pp. 351-380.
-
(1995)
Handbook of Combinatorics
, vol.1
, pp. 351-380
-
-
Karoński, M.1
-
10
-
-
84989029525
-
Small subgraphs of k-partite random graphs
-
New York Academy of Sciences, New York, 1985
-
M. Karoński, A. Ruciński, Small subgraphs of k-partite random graphs, Combinatorial Mathematics: Proceedings of the Third International Conference, New York Academy of Sciences, New York, 1985, Vol. 555, 1989, pp. 230-240.
-
(1989)
Combinatorial Mathematics: Proceedings of the Third International Conference
, vol.555
, pp. 230-240
-
-
Karoński, M.1
Ruciński, A.2
-
11
-
-
18844477858
-
On Random Intersection Graphs: The Subgraph Problem, in Combinatorics
-
M. Karoński, E.R. Sheinerman, K.B. Singer, On Random Intersection Graphs: The Subgraph Problem, in Combinatorics, Probability and Computing 8 (1999) 131-159.
-
(1999)
Probability and Computing
, vol.8
, pp. 131-159
-
-
Karoński, M.1
Sheinerman, E.R.2
Singer, K.B.3
-
14
-
-
0041361597
-
Obstruction set isolation for the gate matrix layout problem
-
N.G. Kinnersley, M.A. Langston, Obstruction set isolation for the gate matrix layout problem, Discrete Appl. Math. 54 (1994) 169-213.
-
(1994)
Discrete Appl. Math.
, vol.54
, pp. 169-213
-
-
Kinnersley, N.G.1
Langston, M.A.2
|