Weiss, Mark
- Distinguished University Professor, School of Computing and Information Sciences , College of Engineering and Computing

Overview
overview
-
Mark Allen Weiss is Distinguished University Professor in the Knight Foundation School of Computing and Information Sciences and Associate Dean for Undergraduate Education of the College of Engineering and Computing at Florida International University. He also serves as Interim Founding Director of the School of Universal Computing, Construction, and Engineering EDucation (SUCCEED) having previously served for nine years as Associate Director of the School of Computing and Information Sciences. He received his Bachelor’s Degree in Electrical Engineering from the Cooper Union in 1983, and his Ph.D. in Computer Science from Princeton University in 1987, after which he joined FIU. His interests include data structures, algorithms, and education. He is most well-known for his highly-acclaimed Data Structures textbooks, which have been used by a generation of students.
Professor Weiss is the author of numerous publications in top-rated journals and was the recipient of the University’s Excellence in Research Award in 1994. From 1997-2004 he served as a member of the Advanced Placement Computer Science Development Committee, chairing the committee from 2000- 2004. The committee designed the curriculum and wrote the AP exams that are now taken by 60,000 high school students annually.
Dr. Weiss’ work has received over 2,000 citations according to Google Scholar. In addition to his Research Award, Professor Weiss is the recipient of the University’s Excellence in Teaching Award. He is a three-time winner of FIU’s Top Scholar Award, a four-time winner of the internal competition for nomination as US Professor of the Year, and recipient of the 2017 FIU Torch Award. He is a Fellow of the Institute of Electrical and Electronics Engineers (IEEE) and American Association for the Advancement of Science (AAAS), and an ACM Distinguished Educator. He is the recipient of the 2015 ACM SIGCSE Award for Outstanding Contribution to Computer Science Education, the 2017 IEEE Computer Society Taylor L. Booth Education Award, and the 2018 IEEE Education Society William E. Sayle Achievement in Education Award.
research interests
- Algorithm design and analysis, Computer Science Education
Scholarly & Creative Works
selected publications
-
Article
-
2018Data Structures in C plus. HANDBOOK OF DATA STRUCTURES AND APPLICATIONS, 2ND EDITION. 667-677.Web of Science: 000474507100045
-
2004A web-based spatial data access system using semantic R-trees. INFORMATION SCIENCES. 167.Full Text via DOI: 10.1016/j.ins.2003.07.019 Web of Science: 000225512800004
-
1996Shellsort with a constant number of increments. ALGORITHMICA. 16.Web of Science: A1996VM26500005
-
1996On satisfiability, equivalence, and implication problems involving conjunctive queries in database systems. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. 8.Full Text via DOI: 10.1109/69.536253 Web of Science: A1996VG33900011
-
1996Solving satisfiability and implication problems in database systems. ACM TRANSACTIONS ON DATABASE SYSTEMS. 21.Full Text via DOI: 10.1145/232616.232692 Web of Science: A1996UZ30000004
-
1994LINEAR-TIME CONSTRUCTION OF TREAPS AND CARTESIAN TREES. INFORMATION PROCESSING LETTERS. 52.Full Text via DOI: 10.1016/0020-0190(94)00150-2 Web of Science: A1994PU08400006
-
1994ON THE COMPLEXITY OF BUILDING AN INTERVAL HEAP. INFORMATION PROCESSING LETTERS. 50.Full Text via DOI: 10.1016/0020-0190(94)00020-4 Web of Science: A1994NM77000006
-
1993THE RELAXED MIN-MAX HEAP - A MERGEABLE DOUBLE-ENDED PRIORITY QUEUE. ACTA INFORMATICA. 30.Full Text via DOI: 10.1007/BF01179371 Web of Science: A1993LD37100002
-
1992BEST CASE LOWER BOUNDS FOR HEAPSORT. COMPUTING. 49.Full Text via DOI: 10.1007/BF02238646 Web of Science: A1992JM57900001
-
1990TIGHT LOWER BOUNDS FOR SHELLSORT. JOURNAL OF ALGORITHMS. 11.Full Text via DOI: 10.1016/0196-6774(90)90005-Y Web of Science: A1990DF45700005
-
1990MORE ON SHELLSORT INCREMENT SEQUENCES. INFORMATION PROCESSING LETTERS. 34.Full Text via DOI: 10.1016/0020-0190(90)90134-J Web of Science: A1990DE00100010
-
1989THE DISTRIBUTION OF KEYS IN A BINARY HEAP. DISTRIBUTED COMPUTING (DISC 2014). 382.Web of Science: A1989AR84800035
-
1988BAD CASES FOR SHAKER-SORT. INFORMATION PROCESSING LETTERS. 28.Full Text via DOI: 10.1016/0020-0190(88)90158-5 Web of Science: A1988P298000004
-
1988TIGHT LOWER BOUNDS FOR SHELLSORT. DISTRIBUTED COMPUTING (DISC 2014). 318.Web of Science: A1988P980300025
-
-
Book
-
Conference
-
Correction
-
1998On satisfiability, equivalence, and implication problems involving conjunctive queries in database systems (vol 8, pg 604, 1996). IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING.Web of Science: 000076539200014
-
-
Meeting Abstract
-
2015Neanderthal and Denisova genetic affinities with contemporary humans. AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY. 207-207.Web of Science: 000350594901324
-
-
Note
-
1994AN IMPROVED ALGORITHM FOR IMPLICATION TESTING INVOLVING ARITHMETIC INEQUALITIES. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING.Full Text via DOI: 10.1109/69.334889 Web of Science: A1994PT15400013
-
1993ON FINDING THE HEIGHT OF A BINARY SEARCH TREE. COMPUTER JOURNAL.Full Text via DOI: 10.1093/comjnl/36.3.280 Web of Science: A1993LB08100008
-
1991EMPIRICAL-STUDY OF THE EXPECTED RUNNING TIME OF SHELLSORT. COMPUTER JOURNAL.Full Text via DOI: 10.1093/comjnl/34.1.88 Web of Science: A1991EX82300011
-
-
Proceedings Paper
-
2018A Structural Equation Model Analysis of Computing Identity Sub-Constructs and Student Academic Persistence. 2012 FRONTIERS IN EDUCATION CONFERENCE (FIE).Web of Science: 000468396900007
-
2003Spatial data accesses with semantic R-trees. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES.Web of Science: 000187061500146
-
Works By Students
chaired theses and dissertations
- Cui, Xinwei, Using genetic algorithms to solve combinatorial optimization problems 1991
Research
principal investigator on
- Break Through Tech - Miami - Pivotal Ventures 2022 - 2026
- Collaborative Research: Florida IT Graduation Attainment Pathways (Flit-GAP) awarded by National Science Foundation 2021 - 2026
- SCIS Center for Inclusive Computing Best Practices awarded by Northeastern University 2021 - 2023
- Collaborative Research: Florida-IT-Pathways to Success (Flit-Path) awarded by National Science Foundation 2016 - 2022
- Piecing Together the Next 15 Years of Computing Education Research awarded by National Science Foundation 2020 - 2022
- Break Through Tech - Miami - Cognizant 2022
Contact
full name
- Mark Weiss
Identifiers
ORCID iD
- https://orcid.org/0000-0003-4056-4428 (confirmed)
visualizations
Recent publications and grants in Scholars@FIU
publication subject areas
Citation index-derived subject areas the researcher has published in