DECOMPOSITION PAPERS.

• Stanislaw Grygiel and Marek Perkowski, ``Labeled rough partitions - a new general purpose representation for multiple-valued functions and relations'', Journal of Systems Architecture, Vol. 47, 2001, pp. 29-59.
  
  
• Anas Al-Rabadi, Martin Zwick and Marek Perkowski, ``Reconstructability Analysis versus Ashenhurst/Curtis decomposition,'' Proc. General Systems, August 2001.
• Anas Al-Rabadi, Martin Zwick and Marek Perkowski, ``Reconstructability Analysis versus Ashenhurst/Curtis decomposition,'' Proc. LDL, August 2001.
  
  
• Alan Mishchenko, Bernd Steinbach, and Marek Perkowski, ``An Algorithm for Bi-Decomposition of Logic Functions,'' Proceedings of Design Automation Conference, DAC 2001, June 18-22, Las Vegas, pp. 103 - 108.
  
  
• Alan Mishchenko, Bernd Steinbach, and Marek Perkowski, ``Bi-Decomposition of Multi-Valued Relations,'' Proc. 10-th Inernational Workshop on Logic and Synthesis, IWLS'01 , pp. 35 - 40, Granlibakken, CA, June 12 - 15, 2001, IEEE Computer Society and ACM SIGDA. Slides in PDF
  
  
• Marek Perkowski, and Stanislaw Grygiel, `` Decomposition of Relations: A New Approach to Constructive Induction in Machine Learning and Data Mining - An Overview'' Proc. Workshop organized by the National Institute of Telecommunications and Polish Association for Logic and Philosophy of Science, May 25, 2001, pp. 91 - 111, Warsaw, Poland. Slides in PDF
  
  
• Craig Files and Marek Perkowski, ``Decomposition based on MV DDs,'' IEEE Transactions on Computer-Aided Design of Circuits and Systems 2000.
  
  
• Bern Steinbach, Christian Lang, and Marek Perkowski, ``EXOR-Decomposition of Sets of Functions,'' Proc. 4th International Workshop on Applications of the Reed-Müller Expansion in Circuit Design (Reed-Müller 99), University of Victoria, Victoria B.C., Canada, August 20-21, 1999.
  
  
• Marek Perkowski, Rahul Malvi, Stanislaw Grygiel, Michael Burns, and Alan Mishchenko, ``Graph Coloring Algorithms for Fast Evaluation of Curtis Decompositions,'' Proc. DAC'99, June 21-23 1999. (DAC 99). New Orleans, LA, USA, June 21-25, 1999. PowerPoint presentation University booth poster
  
  
• Bernd Steinbach, Marek Perkowski, and Christian Lang, ``Bi-Decomposition of Multi-Valued Functions for Circuit Design and Data Mining Applications,'' Proc. ISMVL'99, , pp. 50 - 58, May, 1999.
  
  Postscript of the final version
  
  
• Craig Files, and Marek Perkowski, ``Multi-Valued Functional Decomposition as a Machine Learning Method,'' Proc. ISMVL'98, May 1998. PAGES???
  
  
  
  
  
• Craig Files, and Marek Perkowski, ``An Error Reducing Approach to Machine Learning Using Multi-Valued Functional Decomposition,'' Proc. ISMVL'98, May 1998. PAGES???
  
  
  
  
  
• Michael Burns, Marek Perkowski, Lech Jozwiak, ``An Efficient Approach to Decomposition of Multi-Output Boolean Functions with Large Sets of Bound Variables,'' Proc. 1998 Euromicro, pp. 16-23, Vasteras, Sweden, August 25-27, 1998.
  
  
  
• Lech Jozwiak, Artur Chojnacki, Frank Volf, and Marek A. Perkowski,
  ``A Bottom-Up Approach to Multiple-Level Logic Synthesis,'' Proc. of Second International Workshop on Design and Diagnostics of Electronic Circuits and Systems, Szczyrk, Poland, September 2 - 4, 1998, pp. 39-45.
  
  
  
• Michael Burns, Marek Perkowski, Lech Jozwiak, and Stanislaw Grygiel, ``An Efficient and Effective Approach to Column-Based Input/Output Encoding in Functional Decomposition,'' Proceedings of 3rd International Workshop on Boolean Problems, pp. 19-29, Freiberg University of Mining and Technology, Institute of Computer Science, September 17-18, 1998.
  
  
  
• Rahul Malvi, Marek Perkowski, and Lech Jozwiak, ``Exact Graph Coloring for Functional Decomposition: Do we Need it?,'' pp. 1-10, Proceedings of 3rd International Workshop on Boolean Problems, Freiberg University of Mining and Technology, Institute of Computer Science, September 17-18, 1998.
  
  
  
• Stanislaw Grygiel, and Marek Perkowski, ``New Compact Representation of Multiple-Valued Functions, Relations, and Non-deterministic State Machines,'' Proc. ICCD 1998, October 1998, pp. 168 - 174.
  Postscript of slides.
  
  
• Craig Files, Rolf Drechsler, and Marek Perkowski, "Functional Decomposition of MVL Functions using Multi-Valued Decision Diagrams," Proc. ISMVL'97, Halifax, Nova Scotia, Canada, May 1997, pp. 27 - 32.
  Slides of presentation of Craig Files at ISMVL'97:
  Postscript of the paper.
  
  
• Marek Perkowski, Malgorzata Marek-Sadowska, Lech Jozwiak, Tadeusz Luba, Stanislaw Grygiel, Miroslawa Nowicka, Rahul Malvi, Zhi Wang, and Jin S. Zhang, "Decomposition of Multiple-Valued Relations," Proc. ISMVL'97, Halifax, Nova Scotia, Canada, May 1997, pp. 13 - 18.
  POSTSCTIPT OF THIS PAPER
  
  
• Stanislaw Grygiel, Marek Perkowski, Margaret Marek-Sadowska, Tadeusz Luba, and Lech Jozwiak, "Cube Diagram Bundles, A New Representation of Strongly Unspecified Multiple-Valued Functions and Relations," Proc. ISMVL'97, Halifax, Nova Scotia, Canada, May 1997, pp. 287 - 292.
  POSTSCTIPT OF THIS PAPER
  
  
• Marek Perkowski, and Lech Jozwiak, ``Simultaneous Minimization, Decomposition and Encoding of Nondeterministic Machines,'' Proc. Second International Conference on Computer-Aided Design of Discrete Devices, November 15-17,1997 Minsk, Belarus Institute of Engineering Cybernetics, Academy of Sciences of Belarus, Belarus.
  
  
  
• P. Sapiecha, M. A. Perkowski, and T. Luba, "Decomposition of Information Systems Based on Graph Coloring Heuristics," Symposium on Modelling, Analysis and Simulation, CESA'96 IMACS Multiconference, Lille, France, July 9-12, 1996.
  
  
  
• Marek A. Perkowski, "A New Representation of Strongly Unspecified Switching Functions and Its Application to Multi-Level AND/OR/EXOR Synthesis," Proc. of the Second Workshop on Applications of Reed-Muller Expansion in Circuit Design, Chiba City, Japan, 27-29 August 1995, pp. 143-151.
  postscript of the paper
  HTML of the paper
  SLIDE 1. MVCDB representation of functions.
  SLIDE 2. MVCDB representation of functions.
  SLIDE 3. MVCDB representation of functions.
  
• Marek A. Perkowski, Stanislaw Grygiel, and the Functional Decomposition Group, Department of Electrical Engineering, ``A Survey of Literature on Function Decomposition,'' Version IV, PSU Electrical Engineering Department Report, November 20, 1995.
  
  postscript
  
  
  
  
• Marek A. Perkowski, Tadeusz Luba, Stanislaw Grygiel, Paul Burkey, Michael Burns, Nick Iliev, Marcel Kolsteren, Robert Lisanke, Rahul Malvi, Zhi Wang, Haomin Wu, Feng Yang, Sida Zhou, and Jin S. Zhang. Unified Approach to Functional Decompositions of Switching Functions. PSU Electrical Engineering Department Report, December 29, 1995. postscript.
  
  
  
• Marek Perkowski, Michael Burns, Tadeusz Luba, Stanislaw Grygiel, Cynthia Stanley, R. Price, Zhi Wang, Jing Lu, Paul Burkey, Dinesh Manoharan, and Sanof Mohamed. ``Development of Search Strategies for MULTIS''. PSU Electrical Engineering Department Report, December 29, 1995. postscript.
  
  
  
• Marek Perkowski, Michael Burns, Ralph Almeria, and Nick Iliev. ``Approaches to the Input-Output Encoding Problem in Boolean Decomposition,'' PSU Electrical Engineering Department Report, January 9, 1996.
  postscript.
  
• Wei Wan, and Marek A. Perkowski, "A New Approach to the Decomposition of Incompletely Specified Functions based on Graph-Coloring and Local Transformations and Its Application to FPGA Mapping," Proc. of the IEEE EURO-DAC '92, European Design Automation Conference, pp. 230 - 235, Sept. 7-10, Hamburg, 1992.
  
  postscript of the paper.