Journal of Computer and System Sciences 94 (2018) 2–10

Contents lists available at ScienceDirect

Journal of Computer and System Sciences

www.elsevier.com/locate/jcss

A brief history of Edward K. Blum and the Journal

of Computer and System Sciences
Michael Fellows, Frances Rosamond
Department of Informatics, University of Bergen, Norway

a r t i c l e i n f o a b s t r a c t

Keywords: This paper gives an appreciation of Edward “Ed” Blum, with accolades and stories from
Ed Blum family and colleagues. It also gives a brief description of the situation of computer science
Edward K. Blum in the 1960s, at the time Ed founded the Journal of Computer and System Sciences.
Journal of Computer and System Sciences
© 2018 Published by Elsevier Inc.
JCSS
History

1. Introduction

In this paper we celebrate Edward (Ed) K. Blum and his vision and hard work in founding the Journal of Computer and
System Sciences (JCSS) and establishing it as one of the leading journals of theoretical computer science from its origin
through to today. Included are memories from his devoted daughters, who all worked on the Journal at some part of their
childhood, whether it was licking envelopes, typing up letters, or actually working as the secretary for the editor. Also
included are some examples shared by colleagues who have had the privilege of knowing Ed personally, showing that Ed
was “intensely curious intellectually and stubbornly persistent in his professional work”. This article will use the familiar
name “Ed” (instead of only the surname “Blum”) as an acknowledgment of the friendliness and kindness of this amazing
scientist.
At the time of Ed’s passing in 2014, of natural causes following a bout with cancer, the University of Southern California
(USC) Dornsife published a beautiful Memorial [5] which contains the following facts about his life. He was born in Brooklyn,
N.Y., in 1923, to Jewish immigrant parents, and grew up loving books and mathematics.
In 1944, Blum graduated from Cooper Union in New York with a bachelor of science degree in mathematics. During
World War II he served in the United States Navy as an Electronic Technician Mate 2nd Class. After the war, he received
his Ph.D. in Mathematics from Columbia University in New York. Edward Blum’s adviser at Columbia was Edgar Lorch. His
dissertation title was “The Theory of Analytic Functions in Banach Algebras.”
His first job was in a government laboratory in Washington, D.C., where he met his wife Dolores “Lori” Shaw. They
married in 1953 and three years later, moved to Los Angeles, California. Blum had accepted an engineering post at TRW,
an American automotive and aerospace corporation (acquired by Northrop Grumman in 2002) where he worked on rocket
thrust trajectories for travel to Mars.
Ed joined the faculty of the University of Southern California (USC) Dornsife in 1966 as Professor of Mathematics, with
a joint appointment at USC Viterbi School of Engineering. He was 43 years old and already had academic experience as an
Instructor at the University of Maryland, in the Massachusetts Institute of Technology Cooperative Program, and at UCLA

E-mail addresses: michael.fellows@uib.no (M. Fellows), frances.rosamond@uib.no (F. Rosamond).

https://doi.org/10.1016/j.jcss.2018.02.001
0022-0000/© 2018 Published by Elsevier Inc.
 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10 3

Extension. He had also served as Professor of Mathematics and Director of the Computer Center at Wesleyan University,
Ohio. While at USC, Ed supervised six students of his own. A search on MathSciNet showed a publication list of 43 items.
The earlier papers were in the general areas of functional analysis, operator theory, calculus of variations and control the-
ory. Later papers were primarily in numerical analysis and computer science. Although Ed was a mathematician, his avid
intellectual curiosity drew him towards the new field of computing.

2. The heart of Computer Science

The Journal of Computer and System Sciences (JCSS) is a living memorial of Ed’s dedication and passion for computer
science in its many manifestations. Only a few years before he died, Ed wrote about his vision of computer science. In
2011, with co-author Alfred Aho, Ed published the book, Computer Science: The Hardware, Software and Heart of It (Springer
publication). The Introduction and Prologue and many chapters written or co-authored by Ed, provide a window on his
view that computer science is a Union (with a capital U) of its two major “constit-uents”, hardware and software. Ed writes:
Admittedly, this Union is diverse and rapidly evolving and defies precise characterization. In several chapters, Ed gives
a history of computation, and describes the two major constituents of the Union. Along with JCSS, this lovingly-written,
interesting book is Ed’s legacy, showing that his initial passion for computer science grew ever stronger during his life.

3. Computer Science in the United States in the 1960s

The 1960s were a dynamic era for the new field of computing. The earlier conversations (1940s–1950s) between Alan
Turing, Alonzo Church, John von Neumann and other heroes of computing were bringing about revolutionary developments
in the design of software and hardware. In 1957, the computer programming language Fortran, created by I.B.M. under the
leadership of John Backus, had been released to the public. By the origin of JCSS in 1967, there were already the program-
ming languages ALGOL, APL, PL/1, BASIC (not implemented on microcomputers until 1975), Fortran, and the beginnings of
Pascal. The Unix operating system, released in 1969, was being developed by project leader Ken Thompson at Bell Laborato-
ries. The United States had benefitted enormously from the talent that had sought its refuge during WWII. The country was
galvanized around the prospect of putting a man on the moon. Readers interested in the early situation of computing in the
United States may wish to read The Computer Science and Engineering Research Study (COSERS) [2], with the theme “What
can be automated?,” which was published in 1980 by MIT Press and engaged 80 contributors supported by the National
Science Foundation. The book by Blum and Aho mentioned earlier, Computer Science: The Hardware, Software and Heart of It
[1] is Ed’s attempt at COSERS II, with 18 contributors, including himself. The article by Rosamond, “Statistics of the Field,”
[3] also in the Blum and Aho book, provides a statistical summary of the state of Computer Science as of 2011.
In 1966, there were only fourteen computer science departments or programs offering a Ph.D. in computer science [4].
One could speculate that each of these universities had a dynamic individual such as Ed Blum that pushed the vision of
computing to the forefront.

1. University of Pennsylvania, Graduate Group in Computer and Information Sciences, founded in 1959 in the Electrical
Engineering Department. The Computer and Information Sciences Department was started by 1972.
2. Princeton University’s Digital Systems program was founded in the late 1950s or early 1960s in the Electrical Engineer-
ing Department. A joint Electrical Engineering and Computer Science Department started in the mid 1970s. The current
Computer Science Department began in 1985.
3. Purdue University, Department of Computer Sciences, 1962, was the first Computer Science Department in the United
States.
4. University of Wisconsin – Madison, Computer Sciences Department, 1964.
5. University of North Carolina, Information Sciences Department, 1964.
6. University of Virginia, Applied Mathematics and Computer Science Department, 1964. The current Computer Science
Department dates to a 1986 separation.
7. University of Michigan, Communication Sciences Graduate Program, 1957. Communication Sciences Department, 1964,
renamed Computer and Communication Sciences Department, 1967. The current Electrical Engineering and Computer
Science Department is a 1984 merger of Electrical and Computer Engineering with Computer and Communication Sci-
ences.
8. University of Illinois, Computer Science Department started 1964 and added graduate degrees 1966.
9. Carnegie Mellon University, Computer Science Department, 1965. The Systems and Communications Sciences interdisci-
plinary program, 1961, with the degree through Mathematics.
10. Cornell University, Computer Science Department, 1965
11. University of Iowa, Computer Science Department, 1965.
12. University of Utah, Computer Science Department, 1965
13. Washington University in St. Louis, Applied Mathematics and Computer Science Department, 1965.
14. Stanford had a Computer Science Division in the Mathematics Department starting in 1961. Ph.D.s apparently continued
as standard mathematics degrees until the Computer Science Department started in 1965.
4 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10

4. The culture in theoretical computer science is different from mathematics

The USC was not one of the fourteen universities with a Computer Science Department. Yet, within months of joining
USC, Ed started JCSS. His persistence and patience are shown in the following comments by his colleague Wayne Raskind.

Ed Blum was my colleague in the mathematics department at the University of Southern California (USC) from 1992–2008. As I am
a pure mathematician and he had migrated from his training in pure mathematics to computational mathematics, I did not interact
with him very much in the early part of my tenure at USC. When I became chair of the department in 1999 and began to work with
Ming-Deh Huang in cryptography in 2001, my interactions with Ed increased markedly. He asked me to become an Associate Editor
of Journal of Computer and System Sciences, which he founded, and then I became Chief Area Editor in Cryptography and Computer
Security. While I enjoyed this very much, I soon saw that the culture in theoretical computer science is very different from that in
pure mathematics, and I had a lot to learn. Ed was very patient with me, and when I wanted to step down due to other obligations
or thinking that others could do a better job, he would politely tell me that I should think about it more, and inevitably convince me
to stay on just a bit longer. (Email from Wayne Raskind, Professor of Mathematics, Wayne State University.)

5. Very few places to publish

There were few places for computer scientists to publish in the 1960s and Ed not only recognized this, but was willing
to put in the hard work to fill this very important need.

In the 60’s and 70’s there were very few places to publish computer science articles. Ed devoted his time to create one of the top
journals for others to publish in. Journals and conferences did not just arise, they required someone to put in an enormous amount
of work and Ed was one of the few people who was willing to contribute to the field in this way. (Email from John Hopcroft, Professor
of Computer Science, Cornell University.)

The Journal of the ACM was started in 1954. The IEEE Computer Society was not established until 1971, but its origins
were the Subcommittee on Large-Scale Computing, established in 1946 by the American Institute of Electrical Engineers
(AIEE), and the Professional Group on Electronic Computers, established in 1951 by the Institute of Radio Engineers (IRE).
When the AIEE merged with the IRE in 1963 to form the Institute of Electrical and Electronics Engineers (IEEE), these two
committees became the IEEE Computer Group, and then the Computer Society. Journals from these societies, as well as
mathematical journals, were some of the few outlets for new research results in the nascent field of computer science.
Examining the references given in the 26 articles published by JCSS in its first year, 1967, verifies that there were few
computing oriented journals. There were eight references to the SIAM Journal on Control. (Prior to 1962, this journal was
known as the Journal of the Society for Industrial and Applied Mathematics, Series A: Control. Now it is known as the
SIAM Journal on Control and Optimization (SICON), since 1976.) There were six references to the Journal of the Association
Computing Machinery (JACM), six to Journal of Information Control, five to the IEEE Transactions on Electronic Computers and two
to the IEEE Transactions on Automatic Control. Mathematical journals were frequently referred to: Transactions of the American
Mathematical Society (5), Journal of Mathematical Analysis and Applications (4), Bulletin of the American Mathematical Society (3),
AMS Notices (2), and the AMS Mathematical Surveys (2). The American Journal Mathematics and the Annals of Mathematics were
each referenced once. The Journal of Operations Research was referenced three times.
Regional mathematics journals were also cited: Pacific Journal of Mathematics (4), and one each to Illinois Journal of Math-
ematics and Michigan Math Journal. International journals such as the Journal of the Australian Mathematical Society, Canadian
Mathematics Bulletin, Maltese Mathematics Annals, the Hungarian Bulletin of the Mathematics Society, Bulletin of the Mexican Math-
ematics Society, and the Portugal Journal of Mathematics were each referenced once.
Technical reports from companies were referenced, most especially I.B.M. (8), and also Douglas Aircraft (2), Sperry
Rand (1), Data Corp (1), and Bell Telephone (1). There were four references to the Technical Reports of the National Bureau
of Standards, the Proceedings of the National Academy of Sciences (2), the Naval Research Logistics Quarterly (2), and Argonne
National Labs Report (1).
Technical report series of university departments and centers were also found in the references, with one each to the
Bassar Computing Department, School of Physics, University of Sydney, Australia; a Mathematics Report from Rensselaer
Polytechnic Institute, New York; a report from the Krohn–Rhodes Research Institute at Berkeley; a Department of Engineer-
ing Report from UCLA; a report from the Communication Sciences at University of Michigan and one from the Research Lab
of Electronics at MIT.
By Volume 1, Issue 4, JCSS itself was being referenced. Ten years later, the seven articles of Volume 14, Issue 1, February
1977 had sixteen references to JCSS, 12 to JACM, 6 to the Transactions of the American Mathematical Society, 4 to Math Systems
Theory, 3 to the SIAM Journal on Computing, and 2 to Proceedings of the American Mathematical Society.

6. Encouraging established and new authors

A primary responsibility of an Editor is to promote scholarship in the field by encouraging established and new authors
to submit their research. Certainly, this was accomplished. Just about everyone published in JCSS. The early JCSS journals
 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10 5

have articles by essentially all the famous names we know in computer science. Ed encouraged new authors. Nancy Lynch
was a new faculty member when she worked with Ed on a couple of papers, exploring some new research areas. Prof. Lynch
is now a well-known researcher at MIT.

40 years ago...
I worked with Ed on a couple of papers when I was a new faculty member exploring some new research areas, but the papers
never really caught on. I don’t even remember what they were about... (Email from Nancy Lynch, Professor of Computer Science,
MIT.)

The first female author to be published in JCSS was Sheila Greiback (PhD Harvard 1963), now Emeritus Professor UCLA
Computer Science Department. She contributed in V3(2) and V3(3) with John Hopcroft, V4(4) with Seymour Ginsburg, V4(6)
had two articles with Dr. Greiback as co-author and one in V6(1) as single author. She co-edited a Special Issue of papers
from the 11th Switching and Automata Theory Symposium in V6(2), followed by two papers (as S. A. Greiback) in V10(2).
The next female author appears to be Rina S. Cohen who wrote 2 articles in V4(3), and Sister McCloskey in V10(3).

7. An international board of editors

From the start, the journal was intended to be international. Its first issue (April 1967) already had an international
board of Associate Editors which included V. M. Glushkov (USSR), J. L. Lions (France), John C. Shepherdson (Great Britain)
and Hidetosi Takahasi (Japan). Including Glushkov as an editor may have helped Russian scientists maintain access to JCSS
and new computing research during the Cold War of 1966–1980, when other journals (such as Nature) were not available to
them. Companies were represented on the editorial aboard by R. W. Hamming (Bell Telephone Laboratories) as an Editor, and
Associate Editors Seymour Ginsburg (Systems Development Corporation) and Michael Rabin (Watson Research Laboratories,
I.B.M.).

8. A structure stable for over 50 years

As founder of JCSS, Ed had remarkable vision about the format of the journal, as it has been stable and visible from the
start, and has maintained its original style and publication schedule for 50 years. As Managing Editor, Ed had the structure
of the journal in mind from the very beginning. He started with four issues per volume per year. Year 1969 had issues
in April, August, October and December. Volume two had issues in June, August, October and December. Volume 3 had
issues in February, May, August and November. Each year had about 460 pages with about 25 articles. The articles varied
considerably in length. For example, V3(1) had articles of page length 7, 16, 16, 19, 35, 25 and V3(2) had articles with pages
8, 17, 48, 20, 2, and 10. Each year the final issue would hold an Author Index for the year.
Starting with V4 in 1970, the journal published 6 issues per year, in February, April, June, August, October and December.
V4 had 626 pages and 35 articles. From 1970 until V7 in 1973, all 6 issues were published in a single volume. Each had
about 640 pages.
Starting with Volume 8, 1974, the journal continued publishing 6 issues per year, and during the same months, but it
was split into 2 volumes. V8(1) in February, (2) in April, and Issue 3 in June. Volume 9 Issue 1 was in August, (2) in October
and (3) in December. Volume 8 has 440 pages and Volume 9 has 366, totaling about 800 pages for the year, about 1/3 more
pages than with a single volume for the year.
The reason for splitting the journal into two volumes may have been to include more pages per year which resulted in
being able to publish more articles. Volume 10 in the first half of 1975 had 428 pages and 16 papers. Volume 11 in the
second half of 1975 had 400 pages and 21 articles, giving 44 articles in total to the journal in 1975. In 2017, the publication
frequency of JCSS continues to be 6 issues per year.

9. Family help with all the hard work

How was Ed able to manage all the aspects of the hard work involved in publishing four to six issues with twenty-some
articles each year? Recall that the 1960s was prior to email, LaTeX and copy machines. There was no EasyChair or publisher
online review system. His loving family and remarkable children pitched in to help.

We remember as small children, the light burning at the end of the long hallway that led to his study where he worked tirelessly
every night. He was committed to science and discovery, and to ensuring the support of other scholars as they did the same. While
we do not remember how the Journal was started, we remember that it was part of our life growing up starting in the 1960s.
Our father had us all “working” for the Journal since we were small. We helped type up letters with carbon paper copies, to send
to peer-reviewers seeking their review of papers we had no ability to understand. We licked envelopes, filed papers in manila file
folders and helped Dad keep track of deadlines. While Dad was provided some nominal support from his University for secretarial
support in the early years, as times became lean, he was so committed to the Journal that he would single-handedly undertake all
the administrative duties to get articles reviewed and edited to ensure publications of the content so important to him. When the
6 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10

administrative funding support ended, he still soldiered on and enlisted the help of his adult daughter, Beth, who spent several hours
per week on the Journal activity while she attended college. (Personal memories from daughter Amy Blum.)

10. Submitting to an international congress “back then”

One of the roles of JCSS was to keep readers informed about conferences and symposia. The first such announcement
in JCSS (Vol 4(1)) was about the Fifth Congress of the International Federation for Information Processing (IFIP) to be held
in Ljubljana, Yugoslavia in August 1971. (Ed was Secretary of IFIP Working Group 2.2: Formal Description of Programming
Concepts.) The IFIP is a global organization established in 1960 under the auspices of UNESCO for researchers and profes-
sionals working in the field of information and communication technologies to conduct research, develop standards and
promote information sharing. The week-long congress was to be held at the Ljubljana Fair Grounds, and included displays
of equipment and a performance of computer music.
Readers may recall or imagine the process for submitting and attending such an international congress in 1971. There
was no internet and no LaTeX. There was no EasyChair or electronic reviewing system or registration website. Universities
and companies relied on large numbers of efficient secretaries speed–typing documents using the I.B.M. Selectric with its
whirling golf-ball typeball. The Selectric was introduced in 1961, and eventually captured 75 percent of the United States
market for electric typewriters used in business.
The Call for Papers for IFIP asked authors to forward seven copies of a 100-word abstract in English, along with four
draft copies of the full text of the paper. The Xerox Corporation had introduced its first photocopier machine about 1950,
but even in 1970 much copying was still done with carbon paper or mimeograph machines.
Without internet, researchers relied on the post, similar to olden times when the primary method of keeping on the
cutting edge of scientific ideas was by writing a lot of letters, hoping for responses that would keep one informed. The
Program Committee for the 1971 Congress had set up seven major areas with a list of topics for each. The major areas were:
Numerical Mathematics, Mathematical Foundations of Information Processing, Computer Software, Computer Hardware and
Systems, Systems for Management and Administration, Technological Applications, Sciences and Humanities. All papers were
refereed. Submissions on original work or new results could be mailed to Kiev, Toronto, Vienna or New York.

11. Financial support for computing research

Funding for computer science research in the United States primarily comes from the Federal government through the
National Science Foundation (NSF), the Department of Defense (the Advanced Research Projects Agency and the Army, Air
Force and Navy research labs), and the Department of Energy (established in 1977, subsuming the Bureau of Mines). The NSF
had been created by Congress in 1950 as an independent federal agency “to promote the progress of science; to advance
the national health, prosperity, and welfare; and to secure the national defense.”
From the beginning, the NSF funded basic research and to this day in many fields such as mathematics, computer
science and the social sciences, the NSF is the major source of USA Federal support. The NSF accounts for about one-fourth
of Federal support to academic institutions for basic research. (The National Institutes of Health (NIH) were created for
specific research programs such as cholera or cancer, but now support fundamental research related to health.) In the
1960s, companies including Bell Labs, Hewlett-Packard, Douglas Aircraft, Hughes Aircraft, I.B.M., Remington Rand, Texas
Instruments, Xerox Corporation and others were also conducting computing research.
The instructions for the 1971 IFIP Congress asked each contributor to arrange for necessary company or security clear-
ances before submitting a paper. The importance of this request can be seen by looking at the financial support for research.
For example, the authors of publications in JCSS Volume 1 found research sponsorship in part by eight grants from the US
Air Force Office of Scientific Research, Applied Mathematics Division, six from the Office of Naval Research, Information
Systems Branch, four from the United States Army Mathematics Research Center, and two from the Joint Services Electronics
Program (U.S. Army, U.S. Navy, and U.S. Air Force), five from the National Science Foundation, two were supported in part
by the Advanced Research Projects Agency. Research support was also contributed by the US Atomic Energy Commission,
NASA, the National Institutes of Health, I.B.M. and Bell Telephone Laboratories.

12. Special Issues in JCSS

Special Issues are a way for an Editor to point out new emerging areas in the field. Even at the time of his death, Ed
was organizing a Special Issue on the Higgs–Boson. Early on, Ed brought visibility to emerging fields, with for example, a
Special Issue on Biological Inspired Automata (V11(2) 1975), with the Special Issue on Parameterized Complexity (2002),
and others. He organized Special Issues of working papers from the Association for Computing Machinery Special Interest
Group on Algorithms and Computation Theory (SIGACT) in V5(3), V6(6), V7(4) and onward. The ACM Symposium on Theory
of Computing (STOC) was not organized until 1969. The computer science conference FOCS was known from 1960–1965 as
the Symposium on Switching Circuit Theory and Logical Design. In 1966 it was known as the Symposium on Switching and
Automata Theory, and not until 1974 has it been known as the Symposium on Foundations of Computer Science.
 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10 7

At the time of his death, at age 91, he was still interested in coordinating a special edition that he envisioned would bring together
articles from scientists around the world working on the Higgs–Boson discoveries. His love for the Journal and his belief in its
importance to the scientific community and individual contributing researchers lasted until the very end. His family is so grateful
for the joy and intellectual satisfaction this brought to our father. (Personal memories from daughter Amy Blum.)

13. Success of the journal

The quality of a journal is reflected also in the choice of reviewers. The readers of JCSS were also alert to the correctness
of proofs, and sent letters to Ed if they thought there were errors. Ed published these rebuttals, along with responses from
the author, as in V11(3).

He had very high standards and papers were carefully but also quickly reviewed. I also believe that Ed read the reviews of his editors
carefully. (Email from John Hopcroft, Professor of Computer Science, Cornell University.)

The quality of the journal surely reflected Ed’s interdisciplinary curiosity. The USC Dornsife Memorial reminds us that Ed
was a pioneer in cluster computing and had developed a patent for connecting computer workstations in clusters to perform
parallel-distributed processing. “Blum became interested in computer analysis and modeling to study the brain and to
treat paralysis. A leading force in interdisciplinary research efforts combining mathematics, computer science, neuroscience
and biomedical engineering, he was also instrumental in creating the Neural, Informational and Behavioral Sciences (NIBS)
program, now the Neuroscience Research Institute (NRI).”

Ed was my colleague (and office neighbor) for over 20 years. He had a remarkable scientific longevity, and remained active until
the very end of his long life. In particular, he was very devoted to the Journal of Computer and System Sciences. With his passing
the USC departments of Mathematics and of Computer Science have lost one of their pioneers in interdisciplinary efforts integrating
mathematics, computer science, neurosciences and biomedical engineering. (Email from Francis Bonahon, USC Professor and Chair
of the Department of Mathematics.)

Many influential scientific articles have been published in JCSS under Ed’s guidance, including five papers that have won
the Gödel Prize (1993, 2003, 2005, 2007, 2014). Ed’s hard work and leadership made JCSS a premier publishing venue for
computer science research.

14. “How I know Ed,” by Mike Fellows

What follows is an account of four encounters with Ed that were significant in my professional life. The first encounter
is related to my very early work in graph minors. My main area of research, parameterized algorithms and complexity,
really began when I was a graduate student at UCSD, especially thanks to Janos Komlos. My first Assistant Professor job
was at Washington State University, where I began some very highly cited (in due course) work with Mike Langston, on
constructivity aspects of the Graph Minors Project of Robertson and Seymour. My very first journal paper, “Nonconstructive
Proofs of Polynomial-Time Complexity” was written with Mike, starting from discussions we had when I applied for that
job. The very idea of nonconstructive proofs of the existence of polynomial time algorithms, seemed amazing. We were able
to use these deep results from graph theory, to prove the existence of a polynomial time algorithm for a problem of VLSI
layout, that was defined in terms of matrices. The result was nontrivial, but not terribly deep. We submitted the paper in
1986 to Information Processing Letters [7], and it was accepted in less than 48 hours! (A bit unusual in science publishing,
for sure.)
Senior researchers, such as Manuel Blum, told us that our work on finding ways of making the algorithmic consequences
of graph minor theory constructive was sensational! And should definitely be submitted to FOCS or STOC, where the subject
was repeatedly rejected, until 1989, when we had a STOC paper describing what is still the most general way of making the
nonconstructive polynomial time consequences of graph minor theory mathematically constructive. Following this success,
we submitted a journal version to JCSS, eventually receiving a letter from Ed Blum, notifying us that it was rejected. Langston
wrote to Ed, and carefully and politely made the case for the result being consequential. Ed simply decided to publish a
short version of our paper [8] in his journal, maybe because he had a lot of respect for results accepted to STOC, or maybe
because of his knowledge of computability theory and his personal judgment. The paper has been highly cited over the
years.
My second encounter with Ed and JCSS was when, in 1992, I was the Conference Chairman for STOC in Victoria, Canada,
which was quite memorable, with a banquet by the river, at the Native Heritage Center in Duncan, British Columbia. Running
such a conference is a very busy exercise. In middle of the sessions, one of the workers at the Victoria Conference Center
alerted me that there was an urgent phone call. It was Ed. He was calling to request that I strongly encourage the authors
of the papers being presented to be sure to submit their journal versions to JCSS. This shows the kind of dedication to the
journal that he had, and how avidly he sought the very best work for his Journal.
My third encounter with Ed was when I unexpectedly received an invitation to become an Associate Editor with JCSS.
This was in 2003. At that time, the subject of parameterized algorithms and complexity was still largely a pariah. Somehow,
8 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10

Ed had decided that it was an area of promise. Consequently, many of the most important early papers in the subject were
published in JCSS. It seems that Ed was always personally on the lookout to encourage trending and emerging topics in
computer science to come to JCSS. On one occasion when I was handling a paper about parameterized complexity for JCSS,
two out of three reviews said that the paper was not up to JCSS standards and so I recommended to Ed that the paper be
rejected. Ed wrote back something like, “The people in your community are too hard on each other! The paper is accepted.”
My fourth encounter with Ed was the first time that I met him personally. Frances and I were on a trip to California.
My grandmother was born in California, and my father, as a child and youth in Los Angeles, lived a few blocks from USC.
Fran and I had an idea that we wanted to write an “airport book” — the sort of popular science book that one might find
in an airport bookstore. We were thinking that parameterized complexity was sort of like the string theory of theoretical
computer science, and that its story, with its roots in graph minor theory, and its multidimensional aspects, and the drama
of the building of its community of “heresy” could support a colorful and interesting read. I wanted to talk to Ed, to gather
some first-hand account of the early days of theoretical computer science for this project. Ed took us out to lunch, where
we described this idea, and he said, “I want to write that book with you!” This eventually led to massive correspondence
with Ed, as the book began to take shape, changing along the way to something rather different. From Amazon, I ordered for
Ed a copy of that wonderful old book “The COSERS Report” [2] from a time when academic computer science departments
were first forming. My impression of the COSERS Report is that it was attempting to give the picture of a substantial and
coherent new intellectual discipline: Computer Science. Frances and I just couldn’t keep up with Ed, and in the end, we
contributed a couple of chapters to what had become Ed’s Project — a very interesting project! It really should be viewed
as Ed’s legacy vision of the field he loved and worked so hard to serve: Computer Science: The Hardware, The Software and the
Heart of It.
While visiting USC, Fran and I became friends with Ed’s secretary, Chaunte’ Williams, who assisted him with JCSS. I
knew Chaunte’ by email, from corresponding about the Journal. She lives in the neighborhood where my dad grew up. One
Monday we received the sad news from Chaunte’ that Ed had suddenly died over the weekend. For awhile, this threw JCSS
into administrative turmoil, because Ed had operated it in the old-fashioned way, based on direct correspondence, and with
paper records. As an Associate Editor, I really liked that model.
Ed’s passing ignited (again) a storm of controversy about Elsevier, and as the entire editorial board was sent notification
about Ed’s passing, there were for a while a number of angry mass mailings, along the lines of: “I don’t know why I’m
getting this notification! I told Ed three years ago that I resign in protest about Elsevier, and now I see that I’m still on
the list of Associate Editors!” And another would then send a mass mailing to the Editorial Board: “Me too! I also resigned
three years ago! It’s outrageous!”
I was reminded that when Frances and I had lunch with Ed at USC, I brought along a recent issue of JCSS and pointed out
to Ed that the inside cover, with the names of the very many Associate Editors, was becoming rather crowded. Ed looked it
over and pointed to one of them, saying, “Oh, that guy died a few years ago! I’ve got to remember to take his name off the
list!”
JCSS will never be quite the same without Ed, but we will all continue to benefit from the love that he put into it, and
the service that the Journal has given to Computer Science.

15. The Elsevier controversy

The JCSS is one of the more than 2000 journals published by Dutch scientific information giant Elsevier. JCSS was orig-
inally published by Academic Press. Academic Press was acquired by Harcourt, Brace and World in 1969. In 2000, Reed
Elsevier bought Harcourt, and Academic Press is now an imprint of Elsevier.
Back in the early 2000s, JCSS was affected by the resignation of the editorial board of the Journal of Algorithms, which
was prompted by a letter written by one of the founding editors, Donald Knuth and related to concerns with pricing and
access [9,10].
As discussions broke down, the former Journal of Algorithms editors went on to establish ACM Transactions on Algorithms.
At the time, some JCSS and also Elsevier journal Information and Computation editors echoed these concerns and advocated
similar action, though, after more constructive dialogue with Elsevier regarding on how to better collectively promote the
field of computer science, both boards and journals remained intact, and continued to flourish.

We remember in the later years Dad bemoaning the new open source movement, and his fear that Journal’s like his would be unable
to compete. We debated the issues but he felt very strongly that the unique qualities of his editorial staff and the focus of JCSS was
necessary for the scientific community, and that copyright protections helped secure the future of these important publications.
(Personal memories from daughter Amy Blum.)

Elsevier, as well as Springer and other academic publishers, have provided new avenues for access. The Open Archive of
JCSS gives unrestricted access to all articles to read and to download 48 months after being published. Still, open access
to scientific papers, and transparency in prices and other details remain an issue. For example, a lead article in the journal
Science (6 January 2017), and an Elsevier article [6] report on Projekt DEAL, a situation where 60+ German institutes can-
celed their individual subscriptions at the end of 2016 in anticipation that a new Germany-wide license agreement would
be in place by January 2017. When it became clear that the negotiations would not be finalized by the end of 2016, these
 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10 9

institutions faced the possibility that they could lose access. Elsevier has continued access for those affected institutions as
these negotiations continue (they are still ongoing).
Should such a loss happen, it will be a dreadful handicap to German scientists. But then, they may turn to other sources
of scientific papers, such as Sci-Hub. Sci-Hub is a simple-to-use search engine that gives free download of thousands of
scientific papers, some of which have been illegally obtained (Elsevier is suing Sci-Hub founder Alexandra Elbakyan).

When Elsevier took over the journal some young researchers started a movement to get researchers to stop publishing there. I found
this very offensive given that they did not realize someone had devoted his career to building the journal for the rest of us to use. Ed
needs to be recognized and appreciated. (Email from John Hopcroft, Professor of Computer Science, Cornell University.)

ArXiv and numerous freely available blogs and online journals have changed the way we share, conduct and archive
research. The quality and number of refereed publications in prestigious journals continues to be a defining measure for
individual academic researchers.

16. Current status of JCSS

The current managing editor of JCSS is Michael Segal, Professor in the Communication Systems Engineering Department
at Ben-Gurion University of the Negev. There are a number of metrics that attest to the quality of a journal and the desir-
ability of submitting to it. Several of these metrics are provided on the JCSS Home Page. Speed of publication is important
in fast-moving research areas, and one of the metrics available is the average number of weeks from manuscript acceptance
to the final appearance online of the fully paginated article. Another metric, the Journal Impact Factor is published each
year by Thomson Reuters. It is a measure of the number of times an average paper in a particular journal is cited during
the preceding two years. The Journal Impact Factor for JCSS in 2016 is 1.678. The 2015 Citation Score for JCSS is 2.31.
This score measures the average citations received per document published in this title, and are based on citation counts
in a given year to documents published in three previous calendar years, divided by the number of documents in these
three previous years. Scopus gives the Citation Score for JCSS 2.31 = (CitationCount2016)/(Documents2013 − through2015) =
(694Citations)/(301Documents).
The subject discipline for Computer Science is made of 9 narrow subject categories from the Web of Science. The 9
categories that make up Computer Science are:

1. Computer Science, Artificial Intelligence

2. Computer Science, Cybernetics
3. Computer Science, Hardware and Architecture
4. Computer Science, Information Systems
5. Computer Science, Interdisciplinary Applications
6. Computer Science, Software Engineering
7. Computer Science, Theory and Methods
8. Imaging Science and Photographic Technology
9. Telecommunications

Based on the Impact Factors, three year averages and their quartile ranking, Thomson Reuters lists JCSS as a top peer
reviewed journal in the 1st quartile for Computer Science.

17. Conclusion: we all admired him for that

In conclusion, we would like to share an anecdote from one of Ed’s colleagues of almost 30 years, that illustrates Ed’s
tenacity and intellectual curiosity.

Even though I joined the faculty at USC almost 30 years ago, Ed was always a towering figure for me both in term of seniority
and in mathematical achievements. He was intensely curious intellectually and stubbornly persistent in his professional work. The
following anecdote may illustrate these characteristics of Ed.
In the 1990s the research on the function of neurons in all animals including humans attracted a lot attention in the scientific
community. This was due to several factors. First, the development of technology to detect neuron firing impulse and brain imaging
have provided valuable observations of the function of brain. Second, computer simulation has led to mechanistic understanding of
the role of connected neurons in animal behavior. At the same time, researchers in artificial intelligence have achieved significant
advances by using networks of very basic models of neurons in areas of natural language processing and image recognition.
Ed was fascinated by all these developments. He studied existing biological models of neurons and developed his own computer
models of networks of such models to simulate the complex system for learning. Unlike the simple neuron model used in artificial
intelligence, Ed’s neurons were actual representation of the biological objects. The simulation requires massive computing resources
that our department, indeed our university, did not have in the early 2000s. These obstacles did not stop Ed. He worked with one of
10 M. Fellows, F. Rosamond / Journal of Computer and System Sciences 94 (2018) 2–10

his students to developed their own computer cluster dedicated for their simulation. From complex mathematical models to building
computer clusters the required knowledge spanned several disciplines of sciences and engineering.
Ed was tireless in his pursuit of scientific truth. Miraculously, they managed to have a company donate many computers to
their efforts and with the assistance of his student, they built one of first computer clusters on campus with their own customized
operating system! Ed was never a “big operator”. He didn’t have huge research grants or a large team of post-docs and graduate
students. I suspect that he didn’t find it fun to pursue that kind of fame. He enjoyed much basic pleasures of finding out things by
himself in doing the nitty-gritty work like a tinker. We all admired him for that.
In celebrating Ed’s contribution to sciences, I am grateful to have had the good fortune to be one of his colleagues. (Email from
Chunming Wang, Professor of Mathematics, USC Dornsife.)

In their personal lives, Ed was supportive and thoughtful of his colleagues.

Ed was also a role model in my personal life, as he had a close family with three daughters and I soon did, too. He would often
dispense words of wisdom on being a good Dad while holding down a job with long hours, which was more and more the case as I
became an associate dean and now dean of the college of arts and sciences at Wayne State University. He and Lori always attended
our beginning of the year parties at my home in the San Fernando Valley, a bit of a hike from and a lot hotter than their home in
Brentwood. I am also amazed at how Ed continued to work at USC until his late 80’s, through illness and changes at the university.
I’m not sure that I would want to do the same, but hope to have the opportunity to decide! Ed Blum was a valued colleague, good
friend and model of broad thinking in mathematics. I miss him greatly. (Email from Wayne Raskind, Professor of Mathematics,
Wayne State University.)

We all appreciate this dynamic, energetic, intellectually curious, stubbornly persistent tinker and good friend, Edward K.
Blum.

References

[1] Edward K. Blum, Alfred V. Aho (Eds.), Computer Science: The Hardware, Software and Heart of It, Springer Publishing, 2011.
[2] Bruce W. Arden (Ed.), Computer Science and Engineering Research Study (COSERS)–What can be automated?, MIT Press, 1980.
[3] Frances Rosamond, Statistics of the field, in: Edward K. Blum, Alfred V. Aho (Eds.), Computer Science: The Hardware, Software and Heart of It, Springer,
2011, pp. 421–466.
[4] Ralph L. London, Who earned first Computer Science Ph.D.?, in: Blog of CACM 2013, https://cacm.acm.org/blogs/blog-cacm/159591-who-earned-first-
computer-science-ph-d/fulltext. (Accessed 25 May 2017).
[5] Susan Bell, In Memoriam: Edward Blum, 90, in: USC Dornsife College of Letters, Arts and Sciences, E-news 25 February 2014, https://dornsife.usc.edu/
news/stories/1638/in-memoriam-edward-blum-90/. (Accessed 25 May 2017).
[6] Harald Boersma, Continued Elsevier access in support of German science, in: Elsevier Connect, E-news 13 February 2017, https://www.elsevier.com/
connect/continued-elsevier-access-in-support-of-german-science. (Accessed 22 June 2017).
[7] Michael R. Fellows, Michael A. Langston, Nonconstructive advances in polynomial-time complexity, Inf. Process. Lett. 26 (3) (1987) 155–162, Elsevier.
[8] Michael R. Fellows, Michael A. Langston, On search, decision and the efficiency of polynomial-time algorithms, J. Comput. Syst. Sci. 49 (1994) 769–779,
Elsevier.
[9] Donald E. Knuth, David S. Johnson, Zvi Galil (Former Co-Editors). Changes at the Journal of Algorithms, in: Letter Written to the Editorial Board of the
Journal of Algorithms, January 2003, https://www.cs.colorado.edu/~hal/s.pdf. (Accessed 10 June 2017).
[10] Donald E. Knuth, Letter to the Editorial Board, in: Letter Written by Donald Knuth to the Editorial Board of the Journal of Algorithms, October 2003,
http://www-cs-faculty.stanford.edu/~knuth/joalet.pdf. (Accessed 10 June 2017).
 Diterjemahkan dari bahasa Inggris ke bahasa Indonesia - www.onlinedoctranslator.com

Sejarah singkat Edward K. Blum dan Jurnal Ilmu Komputer dan Sistem
Michael Rekan, Frances Rosamond
Departemen dari Informatika, Universitas dari Bergen, Norway

A R T Saya C aku e Saya N F Hai ABSTRACT

Kata kunci: Ini kertas memberi sebuah apresiasi dari Edward “Ed” Blum, dengan penghargaan Dan cerita dari keluarga
Ed Blum Dan rekan kerja. Dia Juga memberi A singkat keterangan dari itu situasi dari komputer sains di itu tahun
Edward K. Blum 1960an, pada itu waktu Ed didirikan itu Jurnal dari Komputer Dan Sistem Sains.
Jurnal dari Komputer Dan Sistem Sains © 2018 Diterbitkan oleh Elsevier Inc.
JCSS
Sejarah

1. Perkenalan

Dalam makalah ini kami merayakan Edward (Ed) K. Blum dan visi serta kerja kerasnya dalam mendirikan Journal of Computer and System
Sciences (JCSS) dan menjadikannya sebagai salah satu jurnal terkemuka ilmu komputer teoretis sejak awal berdirinya hingga saat ini. Termasuk
kenangan dari putri-putrinya yang setia, yang semuanya pernah bekerja di Journal pada masa kanak-kanak mereka, entah itu menjilat amplop,
mengetik surat, atau benar-benar bekerja sebagai sekretaris editor. Juga disertakan beberapa contoh yang dibagikan oleh rekan-rekan yang
mempunyai hak istimewa untuk mengenal Ed secara pribadi, yang menunjukkan bahwa Ed “sangat ingin tahu secara intelektual dan gigih dalam
pekerjaan profesionalnya”. Artikel ini akan menggunakan nama akrab “Ed” (bukan hanya nama keluarga “Blum”) sebagai pengakuan atas
keramahan dan kebaikan ilmuwan luar biasa ini.
Pada saat Ed meninggal pada tahun 2014, karena sebab alamiah setelah menderita kanker, Universitas Southern California (USC) Dornsife
menerbitkan sebuah Peringatan yang indah [5] yang berisi fakta-fakta tentang kehidupannya berikut ini. Ia lahir di Brooklyn, NY, pada tahun 1923,
dari orang tua imigran Yahudi, dan tumbuh dengan menyukai buku dan matematika.
Pada tahun 1944, Blum lulus dari Cooper Union di New York dengan gelar Bachelor of Science di bidang matematika. Selama Perang Dunia
II ia bertugas di Angkatan Laut Amerika Serikat sebagai Electronic Technician Mate 2nd Class. Setelah perang, ia menerima gelar Ph.D. dalam
Matematika dari Universitas Columbia di New York. Penasihat Edward Blum di Columbia adalah Edgar Lorch. Judul disertasinya adalah “Teori
Fungsi Analitik dalam Aljabar Banach”.
Pekerjaan pertamanya adalah di laboratorium pemerintah di Washington, DC, di mana dia bertemu istrinya Dolores “Lori” Shaw. Mereka
menikah pada tahun 1953 dan tiga tahun kemudian, pindah ke Los Angeles, California. Blum telah menerima posisi teknik di TRW, sebuah
perusahaan otomotif dan kedirgantaraan Amerika (diakuisisi oleh Northrop Grumman pada tahun 2002) di mana dia mengerjakan lintasan dorong
roket untuk perjalanan ke Mars.
Ed bergabung dengan fakultas Universitas Southern California (USC) Dornsife pada tahun 1966 sebagai Profesor Matematika, dengan
penunjukan bersama di USC Viterbi School of Engineering. Beliau berusia 43 tahun dan telah memiliki pengalaman akademis sebagai Instruktur
di Universitas Maryland, di Program Koperasi Institut Teknologi Massachusetts, dan di UCLA.

Surel alamat:michael .teman-teman @uib .TIDAK(M.Rekan-rekan), Perancis .rosamond @uib .TIDAK(F.Rosamond).

https://doi.org/10.1016/j.jcss.2018.02.0010022-0000/© 2018
Diterbitkan oleh Elsevier Inc.
Perpanjangan. Ia juga pernah menjabat sebagai Profesor Matematika dan Direktur Pusat Komputer di Universitas Wesleyan, Ohio. Selama di USC,
Ed mengawasi enam siswanya sendiri. Pencarian di MathSciNet menunjukkan daftar publikasi sebanyak 43 item. Makalah sebelumnya berada di
bidang umum analisis fungsional, teori operator, kalkulus variasi dan teori kontrol. Makalah selanjutnya terutama membahas analisis numerik dan
ilmu komputer. Meskipun Ed adalah seorang ahli matematika, keingintahuan intelektualnya yang besar membawanya ke bidang komputasi yang
baru.
 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10 3

2. Inti dari Ilmu Komputer

Journal of Computer and System Sciences (JCSS) adalah peringatan hidup atas dedikasi dan semangat Ed terhadap ilmu komputer dalam
berbagai manifestasinya. Hanya beberapa tahun sebelum meninggal, Ed menulis tentang visinya terhadap ilmu komputer. Pada tahun 2011, bersama
rekan penulis Alfred Aho, Ed menerbitkan buku, Computer Science: The Hardware, Software and Heart of It (publikasi Springer). Pendahuluan
dan Prolog serta banyak bab yang ditulis atau ditulis bersama oleh Ed, memberikan gambaran tentang pandangannya bahwa ilmu komputer adalah
Persatuan (dengan huruf kapital U) dari dua “konstituen” utamanya, yaitu perangkat keras dan perangkat lunak. Ed menulis: Memang benar,
Persatuan ini beragam dan berkembang pesat serta tidak dapat dikarakterisasi secara tepat. Dalam beberapa bab, Ed memberikan sejarah komputasi,
dan menjelaskan dua konstituen utama Persatuan. Bersamaan dengan JCSS, tulisan yang penuh kasih ini,

3. Ilmu Komputer di Amerika Serikat pada tahun 1960an

Tahun 1960an adalah era yang dinamis bagi bidang komputasi baru. Percakapan sebelumnya (1940an-1950an) antara Alan Turing, Gereja
Alonzo, John von Neumann dan pahlawan komputasi lainnya membawa perkembangan revolusioner dalam desain perangkat lunak dan perangkat
keras. Pada tahun 1957, bahasa pemrograman komputer Fortran yang dibuat oleh IBM di bawah pimpinan John Backus telah dirilis ke publik.
Dengan lahirnya JCSS pada tahun 1967, sudah ada bahasa pemrograman ALGOL, APL, PL/1, BASIC (tidak diimplementasikan pada
mikrokomputer sampai tahun 1975), Fortran, dan permulaan Pascal. Sistem operasi Unix, dirilis pada tahun 1969, dikembangkan oleh pemimpin
proyek Ken Thompson di Bell Laboratories. Amerika Serikat mendapat manfaat yang sangat besar dari para talenta yang mencari perlindungan
selama Perang Dunia II. Negara ini digalang oleh prospek untuk mengirim manusia ke bulan. Pembaca yang tertarik dengan situasi awal komputasi
di Amerika Serikat mungkin ingin membaca The Computer Science and Engineering Research Study (COSERS) [2], dengan tema “Apa yang bisa
diotomatisasi?,” yang diterbitkan pada tahun 1980 oleh MIT Press dan melibatkan 80 kontributor yang didukung oleh National Science Foundation.
Buku karya Blum dan Aho yang disebutkan sebelumnya, Computer Science: The Hardware, Software and Heart of It [1] adalah upaya Ed di
COSERS II, dengan 18 kontributor, termasuk dirinya sendiri. Artikel oleh Rosamond, “Statistik Lapangan,” [3] juga dalam buku Blum dan Aho,
memberikan ringkasan statistik keadaan Ilmu Komputer pada tahun 2011.
Pada tahun 1966, hanya ada empat belas departemen atau program ilmu komputer yang menawarkan gelar Ph.D. dalam ilmu komputer [4].
Orang dapat berspekulasi bahwa masing-masing universitas ini memiliki individu yang dinamis seperti Ed Blum yang mendorong visi komputasi
ke permukaan.

1. University of Pennsylvania, Kelompok Pascasarjana Ilmu Komputer dan Informasi, didirikan pada tahun 1959 di Departemen Teknik Elektro.
Departemen Ilmu Komputer dan Informasi dimulai pada tahun 1972.
2. Program Sistem Digital Universitas Princeton didirikan pada akhir 1950an atau awal 1960an di Departemen Teknik Elektro. Departemen
Teknik Elektro dan Ilmu Komputer gabungan dimulai pada pertengahan tahun 1970-an. Departemen Ilmu Komputer saat ini dimulai pada
tahun 1985.
3. Universitas Purdue, Departemen Ilmu Komputer, 1962, adalah Departemen Ilmu Komputer pertama di Amerika Serikat.
4. University of Wisconsin – Madison, Departemen Ilmu Komputer, 1964.
5. Universitas North Carolina, Departemen Ilmu Informasi, 1964.
6. Universitas Virginia, Departemen Matematika Terapan dan Ilmu Komputer, 1964. Departemen Ilmu Komputer saat ini dimulai pada
pemisahan tahun 1986.
7. Universitas Michigan, Program Pascasarjana Ilmu Komunikasi, 1957. Jurusan Ilmu Komunikasi, 1964, berganti nama menjadi Jurusan Ilmu
Komputer dan Komunikasi, 1967. Jurusan Teknik Elektro dan Ilmu Komputer saat ini merupakan penggabungan Teknik Elektro dan Komputer
dengan Ilmu Komputer dan Komunikasi pada tahun 1984.
8. Universitas Illinois, Departemen Ilmu Komputer dimulai pada tahun 1964 dan menambahkan gelar sarjana pada tahun 1966.
9. Universitas Carnegie Mellon, Departemen Ilmu Komputer, 1965. Program interdisipliner Ilmu Sistem dan Komunikasi, 1961, dengan gelar
melalui Matematika.
10. Universitas Cornell, Departemen Ilmu Komputer, 1965 11. Universitas Iowa, Departemen Ilmu Komputer, 1965.
12. Universitas Utah, Departemen Ilmu Komputer, 1965
13. Universitas Washington di St. Louis, Departemen Matematika Terapan dan Ilmu Komputer, 1965.
14. Stanford memiliki Divisi Ilmu Komputer di Departemen Matematika mulai tahun 1961. Gelar Ph.D tampaknya berlanjut sebagai gelar
matematika standar hingga Departemen Ilmu Komputer dimulai pada tahun 1965.
4. Budaya dalam ilmu komputer teoretis berbeda dengan matematika

USC bukanlah salah satu dari empat belas universitas yang memiliki Departemen Ilmu Komputer. Namun, dalam beberapa bulan setelah
bergabung dengan USC, Ed memulai JCSS. Kegigihan dan kesabarannya ditunjukkan dalam komentar rekannya Wayne Raskind berikut ini.

EdBlum adalah rekan saya di departemen matematika di University of Southern California (USC) dari
tahun 1992–2008. Karena saya seorang ahli matematika murni dan dia telah berpindah dari pelatihan
matematika murni ke matematika komputasi, saya tidak banyak berinteraksi dengannya di awal masa
jabatan saya di USC. Ketika saya menjadi ketua departemen pada tahun 1999 dan mulai bekerja dengan
Ming-Deh Huang di bidang kriptografi pada tahun 2001, interaksi saya dengan Ed meningkat tajam. Dia
meminta saya untuk menjadi Associate Editor Jurnal Ilmu Komputer dan Sistem, yang dia dirikan, dan
kemudian saya menjadi Pemimpin Redaksi Area di bidang Kriptografi dan Keamanan Komputer.
4 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10

Meskipun saya sangat menikmatinya, saya segera melihat bahwa budaya dalam ilmu komputer teoretis
sangat berbeda dengan budaya dalam matematika murni, dan saya harus banyak belajar. Ed sangat
sabar terhadap saya, dan ketika saya ingin mengundurkan diri karena kewajiban lain atau berpikir bahwa
orang lain bisa melakukan pekerjaan yang lebih baik, dia akan dengan sopan mengatakan kepada saya
bahwa saya harus lebih memikirkannya, dan mau tidak mau meyakinkan saya untuk bertahan lebih lama
lagi. (Email dari Wayne Raskind, Profesor Matematika, Wayne State University.)

5. Sangat sedikit tempat untuk mempublikasikan

Hanya ada sedikit tempat bagi para ilmuwan komputer untuk menerbitkan buku pada tahun 1960an dan Ed tidak hanya menyadari hal ini,
namun juga bersedia bekerja keras untuk memenuhi kebutuhan yang sangat penting ini.

Di dalampada
tahun 60an dan 70an hanya ada sedikit tempat untuk menerbitkan artikel ilmu komputer. Ed
mengabdikan waktunya untuk membuat salah satu jurnal terbaik agar dapat diterbitkan oleh orang lain.
Jurnal dan konferensi tidak muncul begitu saja, mereka membutuhkan seseorang untuk melakukan
banyak pekerjaan dan Ed adalah salah satu dari sedikit orang yang bersedia berkontribusi untuk itu.
lapangan dengan cara ini. (Email dari John Hopcroft, Profesor Ilmu Komputer, Universitas Cornell.)

Jurnal ACM dimulai pada tahun 1954. IEEE Computer Society baru didirikan pada tahun 1971, tetapi asal mulanya adalah Subkomite
Komputasi Skala Besar, yang didirikan pada tahun 1946 oleh American Institute of Electrical Engineers (AIEE), dan Professional Group tentang
Komputer Elektronik, didirikan pada tahun 1951 oleh Institute of Radio Engineers (IRE). Ketika AIEE bergabung dengan IRE pada tahun 1963
untuk membentuk Institute of Electrical and Electronics Engineers (IEEE), kedua komite ini menjadi IEEE Computer Group, dan kemudian
Computer Society. Jurnal dari perkumpulan ini, serta jurnal matematika, adalah beberapa dari sedikit outlet untuk hasil penelitian baru di bidang
ilmu komputer yang baru lahir.
Meneliti referensi yang diberikan dalam 26 artikel yang diterbitkan oleh JCSS pada tahun pertama, 1967, memverifikasi bahwa hanya ada
sedikit jurnal yang berorientasi komputasi. Ada delapan referensi untuk SIAM Journal on Control. (Sebelum tahun 1962, jurnal ini dikenal dengan
nama Journal of the Society for Industrial and Applied Mathematics, Seri A: Control. Sekarang dikenal dengan nama SIAM Journal on Control
and Optimization (SICON), sejak tahun 1976.) Terdapat enam referensi ke Journal of Association Computing Machinery (JACM), enam ke Journal
of Information Control, lima ke IEEE Transactions on Electronic Computers dan dua ke IEEE Transactions on Automatic Control. Jurnal
matematika yang sering dirujuk: Transactions of the American Mathematical Society (5), Journal of Mathematical Analysis and Applications (4),
Buletin American Mathematical Society (3), Pemberitahuan AMS (2), dan Survei Matematika AMS (2). American Journal Mathematics dan Annals
of Mathematics masing-masing direferensikan satu kali. Jurnal Riset Operasi direferensikan tiga kali.
Jurnal matematika regional juga dikutip: Pacific Journal of Mathematics (4), dan masing-masing satu ke Illinois Journal of Mathematics dan
Michigan Math Journal. Jurnal internasional seperti Journal of the Australian Mathematical Society, Canadian Mathematics Bulletin, Malta
Mathematics Annals, the Hungaria Bulletin of the Mathematics Society, Bulletin of the Mexican Mathematics Society, dan Portugal Journal of
Mathematics masing-masing direferensikan satu kali.
Laporan teknis dari perusahaan dijadikan referensi, terutama IBM (8), dan juga Douglas Aircraft (2), Sperry Rand (1), Data Corp (1), dan Bell
Telephone (1). Ada empat referensi untuk Laporan Teknis Biro Standar Nasional, Prosiding National Academy of Sciences (2), Naval Research
Logistics Quarterly (2), dan Argonne National Labs Report (1).
Seri laporan teknis dari departemen dan pusat universitas juga ditemukan dalam referensi, masing-masing satu ke Departemen Komputasi
Bassar, Sekolah Fisika, Universitas Sydney, Australia; Laporan Matematika dari Rensselaer Polytechnic Institute, New York; laporan dari Krohn–
Rhodes Research Institute di Berkeley; Laporan Departemen Teknik dari UCLA; laporan dari Ilmu Komunikasi di Universitas Michigan dan satu
dari Lab Penelitian Elektronika di MIT.
Pada Volume 1, Edisi 4, JCSS sendiri yang direferensikan. Sepuluh tahun kemudian, tujuh artikel Volume 14, Edisi 1, Februari 1977 memiliki
enam belas referensi ke JCSS, 12 ke JACM, 6 ke Transaksi American Mathematical Society, 4 ke Teori Sistem Matematika, 3 ke Jurnal SIAM
tentang Komputasi, dan 2 Prosiding American Mathematical Society.

6. Mendorong penulis lama dan baru

Tanggung jawab utama seorang Editor adalah untuk mempromosikan beasiswa di lapangan dengan mendorong penulis lama dan baru untuk
mengirimkan penelitian mereka. Tentu saja hal ini telah tercapai. Hampir semua orang dipublikasikan di JCSS. Jurnal JCSS awal memiliki artikel
dengan nama-nama terkenal yang kita kenal dalam ilmu komputer. Ed mendorong penulis baru. Nancy Lynch adalah anggota fakultas baru ketika
dia bekerja dengan Ed pada beberapa makalah, mengeksplorasi beberapa bidang penelitian baru. Prof Lynch kini menjadi peneliti ternama di MIT.

40bertahun-tahunlalu...
SAYAbekerja
dengan Ed pada beberapa makalah ketika saya masih menjadi anggota fakultas baru
yang mengeksplorasi beberapa bidang penelitian baru, tetapi makalah tersebut tidak pernah benar-
benar menarik perhatian. Saya bahkan tidak ingat tentang apa itu... (Email dari Nancy Lynch, Profesor
Ilmu Komputer, MIT.)
 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10 5

Penulis wanita pertama yang diterbitkan di JCSS adalah Sheila Greiback (PhD Harvard 1963), sekarang Profesor Emeritus Departemen Ilmu
Komputer UCLA. Dia berkontribusi di V3(2) dan V3(3) dengan John Hopcroft, V4(4) dengan Seymour Ginsburg, V4(6) memiliki dua artikel
dengan Dr. Greiback sebagai rekan penulis dan satu di V6(1) sebagai penulis tunggal. Dia ikut mengedit makalah Edisi Khusus dari Simposium
Teori Switching dan Automata ke-11 di V6(2), diikuti oleh dua makalah (sebagai SA Greiback) di V10(2). Penulis wanita berikutnya adalah Rina
S. Cohen yang menulis 2 artikel di V4(3), dan Sister McCloskey di V10(3).

7. Dewan editor internasional

Sejak awal, jurnal ini memang bertujuan untuk bertaraf internasional. Terbitan pertamanya (April 1967) telah memiliki dewan Editor Asosiasi
internasional yang meliputi VM Glushkov (USSR), JL Lions (Prancis), John C. Shepherdson (Inggris Raya) dan Hidetosi Takahasi (Jepang).
Memasukkan Glushkov sebagai editor mungkin telah membantu ilmuwan Rusia mempertahankan akses ke JCSS dan penelitian komputasi baru
selama Perang Dingin tahun 1966–1980, ketika jurnal lain (seperti Nature) tidak tersedia bagi mereka. Perusahaan diwakili dalam editorial oleh
RW Hamming (Bell Telephone Laboratories) sebagai Editor, dan
Associate Editor Seymour Ginsburg (Systems Development Corporation) dan Michael Rabin (Watson Research Laboratories,
IBM).

8. Struktur yang stabil selama lebih dari 50 tahun

Sebagai pendiri JCSS, Ed memiliki visi yang luar biasa tentang format jurnal, karena stabil dan terlihat sejak awal, serta mempertahankan gaya
asli dan jadwal publikasi selama 50 tahun. Sebagai Managing Editor, Ed sudah memikirkan struktur jurnal sejak awal. Dia memulai dengan empat
terbitan per volume per tahun. Tahun 1969 terbit pada bulan April, Agustus, Oktober dan Desember. Jilid dua terbit pada bulan Juni, Agustus,
Oktober dan Desember. Volume 3 terbit pada bulan Februari, Mei, Agustus dan November. Setiap tahun memiliki sekitar 460 halaman dengan
sekitar 25 artikel. Panjang artikelnya sangat bervariasi. Misalnya, V3(1) memiliki artikel dengan panjang halaman 7, 16, 16, 19, 35, 25 dan V3(2)
memiliki artikel dengan halaman 8, 17, 48, 20, 2, dan 10. Setiap tahun terbitan terakhir akan mengadakan Indeks Penulis untuk tahun tersebut.
Dimulai dengan V4 pada tahun 1970, jurnal ini menerbitkan 6 terbitan per tahun, pada bulan Februari, April, Juni, Agustus, Oktober dan
Desember. V4 memiliki 626 halaman dan 35 artikel. Dari tahun 1970 hingga V7 pada tahun 1973, keenam terbitan diterbitkan dalam satu volume.
Masing-masing memiliki sekitar 640 halaman.
Dimulai dengan Volume 8, 1974, jurnal ini terus menerbitkan 6 terbitan per tahun, dan pada bulan yang sama, namun dipecah menjadi 2 volume.
V8(1) pada bulan Februari, (2) pada bulan April, dan Edisi 3 pada bulan Juni. Volume 9 Edisi 1 diterbitkan pada bulan Agustus, (2) pada bulan
Oktober dan (3) pada bulan Desember. Volume 8 memiliki 440 halaman dan Volume 9 memiliki 366 halaman, dengan total sekitar 800 halaman
untuk satu tahun, sekitar 1/3 halaman lebih banyak dibandingkan dengan satu volume untuk satu tahun.
Alasan untuk membagi jurnal menjadi dua volume mungkin untuk memasukkan lebih banyak halaman per tahun sehingga dapat menerbitkan
lebih banyak artikel. Volume 10 paruh pertama tahun 1975 memiliki 428 halaman dan 16 makalah. Volume 11 pada paruh kedua tahun 1975
mempunyai 400 halaman dan 21 artikel, sehingga total 44 artikel untuk jurnal pada tahun 1975. Pada tahun 2017, frekuensi penerbitan JCSS terus
menjadi 6 terbitan per tahun.

9. Bantuan keluarga dengan semua kerja keras

Bagaimana Ed mampu mengelola semua aspek kerja keras yang terlibat dalam penerbitan empat hingga enam terbitan dengan dua puluh
beberapa artikel setiap tahunnya? Ingatlah bahwa tahun 1960-an adalah masa sebelum email, LaTeX, dan mesin fotokopi. Tidak ada sistem ulasan
online EasyChair atau penerbit. Keluarganya yang penuh kasih dan anak-anaknya yang luar biasa turun tangan untuk membantu.

Kamiingat saat kecil, lampu menyala di ujung lorong panjang yang menuju ke ruang kerjanya dimana dia
bekerja tanpa kenal lelah setiap malam. Dia berkomitmen terhadap ilmu pengetahuan dan penemuan,
dan memastikan dukungan dari para sarjana lain ketika mereka melakukan hal yang sama. Meskipun
kami tidak ingat bagaimana Journal dimulai, kami ingat bahwa itu adalah bagian dari kehidupan kami
yang dimulai pada tahun 1960an. Ayah kami menyuruh kami semua “bekerja” untuk Journal sejak kami
masih kecil. Kami membantu mengetik surat dengan salinan kertas karbon, untuk dikirim ke peer-
reviewer yang ingin meninjau makalah yang tidak dapat kami pahami. Kami menjilat amplop,
memasukkan kertas ke dalam folder file manila, dan membantu Ayah mencatat tenggat waktu. Meskipun
Ayah diberikan sejumlah dukungan nominal dari Universitasnya untuk dukungan kesekretariatan di
tahun-tahun awal, seiring dengan semakin sulitnya masa, dia begitu berkomitmen pada Jurnal sehingga
dia akan melakukan sendiri semua tugas administratif untuk meninjau dan mengedit artikel guna
memastikan publikasi konten yang sangat penting baginya. Ketika dukungan pendanaan administratif
berakhir, dia masih terus berjuang dan meminta bantuan putrinya yang sudah dewasa, Beth, yang
menghabiskan beberapa jam per minggu untuk aktivitas Jurnal saat dia kuliah. (Kenangan pribadi dari
putri Amy Blum.)
6 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10

10. Mengajukan ke kongres internasional “saat itu”

Salah satu peran JCSS adalah memberikan informasi kepada pembaca tentang konferensi dan simposium. Pengumuman pertama di JCSS (Vol
4(1)) adalah tentang Kongres Kelima Federasi Internasional untuk Pemrosesan Informasi (IFIP) yang akan diadakan di Ljubljana, Yugoslavia pada
bulan Agustus 1971. (Ed adalah Sekretaris Kelompok Kerja IFIP 2.2: Formal Deskripsi Konsep Pemrograman.) IFIP adalah organisasi global yang
didirikan pada tahun 1960 di bawah naungan UNESCO untuk para peneliti dan profesional yang bekerja di bidang teknologi informasi dan
komunikasi untuk melakukan penelitian, mengembangkan standar dan mempromosikan berbagi informasi. Kongres yang berlangsung selama
seminggu itu akan diadakan di Ljubljana Fair Grounds, dan mencakup pameran peralatan dan pertunjukan musik komputer.
Pembaca mungkin ingat atau membayangkan proses pengajuan dan menghadiri kongres internasional pada tahun 1971. Tidak ada internet dan
tidak ada LaTeX. Tidak ada EasyChair atau sistem peninjauan elektronik atau situs web pendaftaran. Universitas dan perusahaan mengandalkan
sejumlah besar sekretaris yang efisien dalam mengetik dokumen dengan cepat menggunakan IBM Selectric dengan bola golf yang berputar.
Selectric diperkenalkan pada tahun 1961, dan akhirnya menguasai 75 persen pasar Amerika Serikat untuk mesin ketik listrik yang digunakan dalam
bisnis.
Call for Papers untuk IFIP meminta penulis untuk meneruskan tujuh salinan abstrak 100 kata dalam bahasa Inggris, bersama dengan empat
salinan draf teks lengkap makalah tersebut. Xerox Corporation telah memperkenalkan mesin fotokopi pertamanya sekitar tahun 1950, namun
bahkan pada tahun 1970 banyak penyalinan masih dilakukan dengan kertas karbon atau mesin stensil.
Tanpa internet, para peneliti mengandalkan pos, sama seperti zaman dulu ketika metode utama untuk mempertahankan ide-ide ilmiah yang
mutakhir adalah dengan menulis banyak surat, dengan harapan mendapatkan tanggapan yang dapat memberikan informasi terbaru. Komite
Program Kongres tahun 1971 telah menetapkan tujuh bidang utama dengan daftar topik untuk masing-masing bidang. Bidang utamanya adalah:
Matematika Numerik, Landasan Matematika Pemrosesan Informasi, Perangkat Lunak Komputer, Perangkat Keras dan Sistem Komputer, Sistem
Manajemen dan Administrasi, Aplikasi Teknologi, Sains dan Humaniora. Semua makalah direferensikan. Pengiriman karya asli atau hasil baru
dapat dikirimkan ke Kiev, Toronto, Wina atau New York.

11. Dukungan finansial untuk penelitian komputasi

Pendanaan untuk penelitian ilmu komputer di Amerika Serikat terutama berasal dari pemerintah Federal melalui National Science Foundation
(NSF), Departemen Pertahanan (Advanced Research Projects Agency dan laboratorium penelitian Angkatan Darat, Angkatan Udara dan Angkatan
Laut), dan Departemen Ilmu Komputer. Energi (didirikan pada tahun 1977, termasuk dalam Biro Pertambangan). NSF dibentuk oleh Kongres pada
tahun 1950 sebagai badan federal independen “untuk mendorong kemajuan ilmu pengetahuan; memajukan kesehatan, kesejahteraan, dan
kesejahteraan nasional; dan untuk mengamankan pertahanan nasional.”
Sejak awal, NSF mendanai penelitian dasar dan hingga saat ini di berbagai bidang seperti matematika, ilmu komputer, dan ilmu sosial, NSF
merupakan sumber utama dukungan Federal AS. NSF menyumbang sekitar seperempat dari dukungan Federal kepada lembaga-lembaga akademis
untuk penelitian dasar. (National Institutes of Health (NIH) didirikan untuk program penelitian spesifik seperti kolera atau kanker, namun kini
mendukung penelitian mendasar yang berkaitan dengan kesehatan.) Pada tahun 1960-an, perusahaan-perusahaan termasuk Bell Labs, Hewlett-
Packard, Douglas Aircraft, Hughes Aircraft, IBM, Remington Rand, Texas Instruments, Xerox Corporation dan lainnya juga melakukan penelitian
komputasi.
Instruksi untuk Kongres IFIP tahun 1971 meminta setiap kontributor untuk mengatur izin perusahaan atau keamanan yang diperlukan sebelum
menyerahkan makalah. Pentingnya permintaan ini dapat dilihat dengan melihat dukungan finansial untuk penelitian. Misalnya, penulis publikasi
di JCSS Volume 1 mendapatkan sponsor penelitian sebagian dari delapan hibah dari Kantor Penelitian Ilmiah Angkatan Udara AS, Divisi
Matematika Terapan, enam dari Kantor Penelitian Angkatan Laut, Cabang Sistem Informasi, empat dari Amerika Serikat Pusat Penelitian
Matematika Angkatan Darat, dan dua dari Program Elektronik Layanan Gabungan (Angkatan Darat AS, Angkatan Laut AS, dan Angkatan Udara
AS), lima dari National Science Foundation, dua didukung sebagian oleh Advanced Research Projects Agency. Dukungan penelitian juga
disumbangkan oleh Komisi Energi Atom AS, NASA,

12. Masalah Khusus di JCSS

Isu Khusus adalah cara bagi Editor untuk menunjukkan area baru yang muncul di lapangan. Bahkan pada saat kematiannya, Ed sedang
mengorganisir Edisi Khusus tentang Higgs – Boson. Sejak awal, Ed membawa visibilitas ke bidang-bidang yang sedang berkembang, misalnya
dengan Edisi Khusus tentang Automata Terinspirasi Biologis (V11(2) 1975), dengan Edisi Khusus tentang Kompleksitas Parameterisasi (2002),
dan lain-lain. Dia mengorganisir Edisi Khusus kertas kerja dari Association for Computing Machinery Special Interest Group on Algorithms and
Computation Theory (SIGACT) di V5(3), V6(6), V7(4) dan seterusnya. Simposium ACM tentang Teori Komputasi (STOC) baru diselenggarakan
pada tahun 1969. Konferensi ilmu komputer FOCS dikenal dari tahun 1960–1965 sebagai Simposium Teori Sirkuit Switching dan Desain Logis.
Pada tahun 1966 dikenal dengan nama Simposium Switching dan Teori Automata,
Padapada saat kematiannya, pada usia 91 tahun, dia masih tertarik untuk mengoordinasikan edisi khusus
yang dia bayangkan akan mengumpulkan artikel-artikel dari para ilmuwan di seluruh dunia yang
mengerjakan penemuan Higgs – Boson. Kecintaannya terhadap Jurnal dan keyakinannya akan
pentingnya Jurnal bagi komunitas ilmiah dan peneliti yang berkontribusi bertahan hingga akhir.
Keluarganya sangat bersyukur atas kegembiraan dan kepuasan intelektual yang diberikan kepada ayah
kami. (Kenangan pribadi dari putri Amy Blum.)
 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10 7

13. Keberhasilan jurnal

Kualitas sebuah jurnal juga tercermin dari pilihan reviewernya. Pembaca JCSS juga waspada terhadap kebenaran pembuktian, dan
mengirimkan surat kepada Ed jika dirasa ada kesalahan. Ed mempublikasikan sanggahan ini, bersama dengan tanggapan dari penulis, seperti pada
V11(3).

Diamemilikistandar yang sangat tinggi dan makalah ditinjau dengan cermat tetapi juga cepat. Saya juga
yakin Ed membaca review editornya dengan cermat. (Email dari John Hopcroft, Profesor Ilmu Komputer,
Universitas Cornell.)
Kualitas jurnal tersebut tentunya mencerminkan keingintahuan interdisipliner Ed. USC Dornsife Memorial mengingatkan kita bahwa Ed adalah
pionir dalam komputasi cluster dan telah mengembangkan paten untuk menghubungkan stasiun kerja komputer dalam cluster untuk melakukan
pemrosesan terdistribusi paralel. “Blum menjadi tertarik pada analisis dan pemodelan komputer untuk mempelajari otak dan mengobati
kelumpuhan. Sebagai kekuatan terdepan dalam upaya penelitian interdisipliner yang menggabungkan matematika, ilmu komputer, ilmu saraf, dan
teknik biomedis, ia juga berperan penting dalam menciptakan program Ilmu Saraf, Informasi, dan Perilaku (NIBS), yang sekarang menjadi Institut
Penelitian Neurosains (NRI).”

Edadalah kolega saya (dan tetangga kantor) selama lebih dari 20 tahun. Dia mempunyai umur panjang
ilmiah yang luar biasa, dan tetap aktif sampai akhir umur panjangnya. Secara khusus, dia sangat
mengabdi pada Jurnal Ilmu Komputer dan Sistem. Dengan meninggalnya departemen Matematika dan
Ilmu Komputer USC telah kehilangan salah satu pionir mereka dalam upaya interdisipliner yang
mengintegrasikan matematika, ilmu komputer, ilmu saraf, dan teknik biomedis. (Email dari Francis
Bonahon, Profesor USC dan Ketua Departemen Matematika.)

Banyak artikel ilmiah berpengaruh telah diterbitkan di JCSS di bawah bimbingan Ed, termasuk lima makalah yang memenangkan Gödel Prize
(1993, 2003, 2005, 2007, 2014). Kerja keras dan kepemimpinan Ed menjadikan JCSS sebagai tempat penerbitan utama untuk penelitian ilmu
komputer.

14. “Bagaimana saya mengenal Ed,” oleh Mike Fellows

Berikut ini adalah kisah empat pertemuan dengan Ed yang penting dalam kehidupan profesional saya. Pertemuan pertama terkait dengan
pekerjaan awal saya di bidang grafik di bawah umur. Bidang penelitian utama saya, algoritma berparameter dan kompleksitas, benar-benar dimulai
ketika saya masih menjadi mahasiswa pascasarjana di UCSD, terutama terima kasih kepada Janos Komlos. Pekerjaan Asisten Profesor pertama
saya adalah di Washington State University, di mana saya memulai beberapa pekerjaan yang sangat dikutip (pada waktunya) dengan Mike
Langston, mengenai aspek konstruktivitas Proyek Graph Minors dari Robertson dan Seymour. Makalah jurnal pertama saya, “Bukti Nonkonstruktif
Kompleksitas Waktu Polinomial” ditulis bersama Mike, dimulai dari diskusi yang kami lakukan saat saya melamar pekerjaan itu. Gagasan tentang
bukti nonkonstruktif tentang keberadaan algoritma waktu polinomial tampak luar biasa. Kami dapat menggunakan hasil mendalam dari teori grafik
ini, untuk membuktikan keberadaan algoritma waktu polinomial untuk masalah tata letak VLSI, yang didefinisikan dalam bentuk matriks. Hasilnya
tidak sepele, namun tidak terlalu mendalam. Kami menyerahkan makalah ini pada tahun 1986 ke Information Processing Letters [7], dan diterima
dalam waktu kurang dari 48 jam! (Tentunya agak tidak biasa dalam penerbitan sains.)
Peneliti senior, seperti Manuel Blum, memberi tahu kami bahwa pekerjaan kami dalam menemukan cara membuat konsekuensi algoritmik dari
teori minor graf menjadi konstruktif sungguh sensasional! Dan tentunya harus diserahkan ke FOCS atau STOC, di mana subjeknya berulang kali
ditolak, hingga tahun 1989, ketika kami memiliki makalah STOC yang menjelaskan cara paling umum untuk membuat konsekuensi waktu
polinomial nonkonstruktif dari teori minor graf menjadi konstruktif secara matematis. Menyusul keberhasilan ini, kami mengirimkan versi jurnal
ke JCSS, akhirnya menerima surat dari Ed Blum, memberitahukan kami bahwa versi tersebut ditolak. Langston menulis surat kepada Ed, dan
dengan hati-hati dan sopan menyatakan bahwa hasilnya adalah konsekuensinya. Ed memutuskan untuk menerbitkan versi singkat makalah kami
[8] dalam jurnalnya, mungkin karena dia sangat menghormati hasil yang diterima STOC, atau mungkin karena pengetahuannya tentang teori
komputasi dan penilaian pribadinya. Makalah ini telah banyak dikutip selama bertahun-tahun.
Pertemuan kedua saya dengan Ed dan JCSS adalah ketika pada tahun 1992, saya menjadi Ketua Konferensi STOC di Victoria, Kanada, yang
cukup berkesan, dengan jamuan makan di tepi sungai, di Native Heritage Center di Duncan, British Columbia. Menyelenggarakan konferensi
semacam itu adalah latihan yang sangat sibuk. Di tengah sesi, salah satu pekerja di Pusat Konferensi Victoria memberi tahu saya bahwa ada
panggilan telepon yang mendesak. Itu adalah Ed. Dia menelepon untuk meminta agar saya sangat mendorong penulis makalah yang dipresentasikan
untuk mengirimkan versi jurnal mereka ke JCSS. Hal ini menunjukkan dedikasinya terhadap jurnal yang ia miliki, dan betapa bersemangatnya ia
mencari karya terbaik untuk Jurnalnya.
Pertemuan ketiga saya dengan Ed adalah ketika saya tiba-tiba menerima undangan untuk menjadi Associate Editor di JCSS. Hal ini terjadi pada
tahun 2003. Pada saat itu, subjek algoritma berparameter dan kompleksitas sebagian besar masih dianggap paria. Entah bagaimana, Ed telah
memutuskan bahwa hal itu merupakan hal yang menjanjikan. Akibatnya, banyak makalah awal yang paling penting mengenai subjek ini diterbitkan
di JCSS. Tampaknya Ed secara pribadi selalu berupaya mendorong topik yang sedang tren dan sedang berkembang dalam ilmu komputer untuk
hadir di JCSS. Pada suatu kesempatan ketika saya sedang menangani makalah tentang kompleksitas berparameter untuk JCSS, dua dari tiga ulasan
mengatakan bahwa makalah tersebut tidak memenuhi standar JCSS sehingga saya merekomendasikan kepada Ed agar makalah tersebut ditolak.
Ed membalas dengan kalimat seperti, “Orang-orang di komunitas Anda terlalu keras terhadap satu sama lain! Makalahnya diterima.”
8 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10

Pertemuan keempat saya dengan Ed adalah pertama kalinya saya bertemu dengannya secara pribadi. Frances dan saya sedang dalam perjalanan
ke California. Nenek saya lahir di California, dan ayah saya, saat kecil dan remaja di Los Angeles, tinggal beberapa blok dari USC. Fran dan saya
mempunyai ide bahwa kami ingin menulis “buku bandara” — sejenis buku sains populer yang mungkin ditemukan di toko buku bandara. Kami
berpikir bahwa kompleksitas yang diparameterisasi adalah semacam teori string dalam ilmu komputer teoretis, dan bahwa kisahnya, yang berakar
pada teori minor graf, dan aspek multidimensinya, serta drama pembangunan komunitas “sesat” bisa saja terjadi. mendukung bacaan yang penuh
warna dan menarik. Saya ingin berbicara dengan Ed, untuk mengumpulkan penjelasan langsung tentang masa-masa awal teori ilmu komputer
untuk proyek ini. Ed mengajak kami makan siang, di mana kami menjelaskan ide ini, dan dia berkata, “Saya ingin menulis buku itu bersama Anda!”
Hal ini akhirnya menyebabkan korespondensi besar-besaran dengan Ed, ketika buku itu mulai terbentuk, berubah menjadi sesuatu yang agak
berbeda. Dari Amazon, saya memesan untuk Ed salinan buku lama yang luar biasa “The COSERS Report” [2] sejak departemen ilmu komputer
akademik pertama kali dibentuk. Kesan saya terhadap Laporan COSERS adalah bahwa laporan ini berupaya memberikan gambaran disiplin
intelektual baru yang substansial dan koheren: Ilmu Komputer. Frances dan saya tidak bisa mengikuti Ed, dan pada akhirnya, kami menyumbangkan
beberapa bab untuk apa yang kemudian menjadi Proyek Ed — sebuah proyek yang sangat menarik! Ini benar-benar harus dilihat sebagai visi
warisan Ed di bidang yang ia cintai dan bekerja keras untuk ia tekuni: Ilmu Komputer: Perangkat Keras, Perangkat Lunak, dan Inti darinya.
Saat mengunjungi USC, Fran dan saya berteman dengan sekretaris Ed, Chaunte' Williams, yang membantunya dengan JCSS. Saya mengenal
Chaunte' melalui email, dari korespondensi tentang Jurnal. Dia tinggal di lingkungan tempat ayah saya dibesarkan. Pada suatu hari Senin kami
menerima kabar duka dari Chaunte' bahwa Ed tiba-tiba meninggal pada akhir pekan. Untuk sementara, hal ini membuat JCSS mengalami kekacauan
administratif, karena Ed mengoperasikannya dengan cara kuno, berdasarkan korespondensi langsung, dan dengan catatan kertas. Sebagai Associate
Editor, saya sangat menyukai model itu.
Kematian Ed memicu (sekali lagi) badai kontroversi tentang Elsevier, dan ketika seluruh dewan redaksi menerima pemberitahuan tentang
meninggalnya Ed, untuk sementara waktu ada sejumlah surat massal yang berisi kemarahan, seperti: “Saya tidak tahu mengapa Saya menerima
pemberitahuan ini! Saya memberi tahu Ed tiga tahun lalu bahwa saya mengundurkan diri sebagai protes terhadap Elsevier, dan sekarang saya
melihat bahwa saya masih ada dalam daftar Associate Editor!” Dan yang lainnya kemudian mengirimkan surat massal ke Dewan Editorial: “Saya
juga! Saya juga mengundurkan diri tiga tahun lalu! Ini keterlaluan!”
Saya teringat bahwa ketika Frances dan saya makan siang bersama Ed di USC, saya membawa JCSS edisi terbaru dan menunjukkan kepada
Ed bahwa sampul bagian dalam, dengan nama-nama Associate Editor yang sangat banyak, menjadi agak ramai. Ed melihatnya dan menunjuk ke
salah satu dari mereka, sambil berkata, “Oh, orang itu meninggal beberapa tahun yang lalu! Aku harus ingat untuk menghapus namanya
daftar!"
JCSS tidak akan pernah sama lagi tanpa Ed, namun kita semua akan terus mendapatkan manfaat dari kecintaannya terhadap JCSS, dan layanan
yang telah diberikan Jurnal kepada Ilmu Komputer.

15. Kontroversi Elsevier

JCSS adalah salah satu dari lebih dari 2000 jurnal yang diterbitkan oleh raksasa informasi ilmiah Belanda Elsevier. JCSS awalnya diterbitkan
oleh Academic Press. Academic Press diakuisisi oleh Harcourt, Brace dan World pada tahun 1969. Pada tahun 2000, Reed Elsevier membeli
Harcourt, dan Academic Press sekarang menjadi anak perusahaan Elsevier.
Pada awal tahun 2000-an, JCSS terkena dampak pengunduran diri dewan redaksi Journal of Algorithms, yang dipicu oleh surat yang ditulis
oleh salah satu editor pendiri, Donald Knuth dan terkait dengan kekhawatiran terhadap harga dan akses [9,10].
Ketika diskusi terhenti, mantan editor Jurnal Algoritma melanjutkan untuk mendirikan Transaksi ACM pada Algoritma. Pada saat itu, beberapa
editor Informasi dan Komputasi jurnal JCSS dan Elsevier menyuarakan keprihatinan ini dan menganjurkan tindakan serupa, namun, setelah dialog
yang lebih konstruktif dengan Elsevier mengenai cara mempromosikan bidang ilmu komputer dengan lebih baik, baik dewan maupun jurnal tetap
utuh. dan terus berkembang.

Kamiingat di tahun-tahun berikutnya Ayah meratapi gerakan open source yang baru, dan ketakutannya
bahwa Journal seperti miliknya tidak akan mampu bersaing. Kami memperdebatkan permasalahan ini
namun dia sangat yakin bahwa kualitas unik dari staf editorialnya dan fokus JCSS diperlukan untuk
komunitas ilmiah, dan bahwa perlindungan hak cipta membantu menjamin masa depan publikasi
penting ini. (Kenangan pribadi dari putri Amy Blum.)

Elsevier, serta Springer dan penerbit akademis lainnya, telah menyediakan cara baru untuk mengakses. Arsip Terbuka JCSS memberikan akses
tidak terbatas ke semua artikel untuk dibaca dan diunduh 48 bulan setelah diterbitkan. Namun, keterbukaan akses terhadap makalah ilmiah, dan
transparansi harga serta rincian lainnya masih menjadi masalah. Misalnya artikel utama di jurnal Science (6 Januari 2017), dan artikel Elsevier [6]
melaporkan tentang Projekt DEAL, sebuah situasi di mana 60+ lembaga Jerman membatalkan langganan individu mereka pada akhir tahun 2016
sebagai antisipasi bahwa perjanjian lisensi baru di seluruh Jerman akan diberlakukan pada bulan Januari 2017. Ketika menjadi jelas bahwa negosiasi
tidak akan berhasil diselesaikan pada akhir tahun 2016, lembaga-lembaga ini menghadapi kemungkinan kehilangan akses. Elsevier tetap
memberikan akses kepada lembaga-lembaga yang terkena dampak seiring dengan berlanjutnya negosiasi ini (yang masih berlangsung).
Jika kerugian seperti itu terjadi, maka hal ini akan menjadi kerugian besar bagi para ilmuwan Jerman. Namun kemudian, mereka mungkin
beralih ke sumber makalah ilmiah lain, seperti Sci-Hub. Sci-Hub adalah mesin pencari yang mudah digunakan yang memberikan download gratis
ribuan makalah ilmiah, beberapa di antaranya diperoleh secara ilegal (Elsevier menggugat pendiri Sci-Hub Alexandra Elbakyan).

KapanElsevier mengambil alih jurnal tersebut, beberapa peneliti muda memulai gerakan untuk membuat
peneliti berhenti menerbitkan di sana. Saya menganggap hal ini sangat menyinggung karena mereka
tidak menyadari seseorang telah mengabdikan kariernya untuk membuat jurnal agar dapat digunakan
 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10 9

oleh kita semua. Ed perlu diakui dan diapresiasi. (Email dari John Hopcroft, Profesor Ilmu Komputer,
Universitas Cornell.)

ArXiv dan sejumlah blog serta jurnal online yang tersedia secara gratis telah mengubah cara kita berbagi, melakukan, dan mengarsipkan
penelitian. Kualitas dan jumlah publikasi yang direferensikan di jurnal-jurnal bergengsi terus menjadi tolak ukur yang menentukan bagi para
peneliti akademis individu.

16. Status JCSS saat ini

Redaktur pelaksana JCSS saat ini adalah Michael Segal, Profesor di Departemen Teknik Sistem Komunikasi di Universitas Ben-Gurion Negev.
Ada sejumlah metrik yang membuktikan kualitas jurnal dan keinginan untuk mengirimkannya. Beberapa metrik ini disediakan di Halaman Beranda
JCSS. Kecepatan publikasi penting dalam bidang penelitian yang bergerak cepat, dan salah satu metrik yang tersedia adalah jumlah rata-rata
minggu dari penerimaan naskah hingga penampilan akhir online dari artikel yang diberi halaman lengkap. Metrik lainnya, Journal Impact Factor
diterbitkan setiap tahun oleh Thomson Reuters. Ini adalah ukuran berapa kali rata-rata makalah dalam jurnal tertentu dikutip selama dua tahun
sebelumnya. Journal Impact Factor JCSS tahun 2016 sebesar 1,678. Skor Sitasi JCSS tahun 2015 adalah 2,31. Skor ini mengukur rata-rata kutipan
yang diterima per dokumen yang diterbitkan dalam judul ini, dan didasarkan pada jumlah kutipan pada tahun tertentu terhadap dokumen yang
diterbitkan dalam tiga tahun kalender sebelumnya, dibagi dengan jumlah dokumen dalam tiga tahun sebelumnya. Scopus memberikan Citation
Score untuk JCSS 2.31 = (CitationCount2016)/(Documents2013 − through2015) =
(694Kutipan)/(301Dokumen).
Disiplin mata pelajaran Ilmu Komputer terdiri dari 9 kategori mata pelajaran sempit dari Web of Science. 9 kategori yang membentuk Ilmu
Komputer adalah:

1. Ilmu Komputer, Kecerdasan Buatan

2. Ilmu Komputer, Sibernetika
3. Ilmu Komputer, Perangkat Keras dan Arsitektur
4. Ilmu Komputer, Sistem Informasi
5. Ilmu Komputer, Aplikasi Interdisipliner
6. Ilmu Komputer, Rekayasa Perangkat Lunak
7. Ilmu Komputer, Teori dan Metode
8. Ilmu Pencitraan dan Teknologi Fotografi
9. Telekomunikasi

Berdasarkan Faktor Dampak, rata-rata tiga tahun dan peringkat kuartilnya, Thomson Reuters mencantumkan JCSS sebagai jurnal peer review
teratas di kuartil pertama untuk Ilmu Komputer.

17. Kesimpulan: kami semua mengaguminya karena hal itu

Sebagai penutup, kami ingin berbagi sebuah anekdot dari salah satu rekan Ed selama hampir 30 tahun, yang menggambarkan kegigihan dan
keingintahuan intelektual Ed.

BahkanMeskipun saya bergabung dengan fakultas di USC hampir 30 tahun yang lalu, Ed selalu menjadi
sosok yang menonjol bagi saya baik dalam hal senioritas dan prestasi matematika. Dia sangat ingin
tahu secara intelektual dan gigih dalam pekerjaan profesionalnya. Anekdot berikut mungkin
menggambarkan ciri-ciri Ed.
Di dalamTahun 1990-an penelitian tentang fungsi neuron pada semua hewan termasuk manusia
menarik banyak perhatian komunitas ilmiah. Hal ini disebabkan oleh beberapa faktor. Pertama,
perkembangan teknologi untuk mendeteksi impuls penembakan neuron dan pencitraan otak telah
memberikan pengamatan yang berharga terhadap fungsi otak. Kedua, simulasi komputer telah
menghasilkan pemahaman mekanistik tentang peran neuron yang terhubung dalam perilaku hewan.
Pada saat yang sama, para peneliti di bidang kecerdasan buatan telah mencapai kemajuan signifikan
dengan menggunakan jaringan model neuron yang sangat dasar di bidang pemrosesan bahasa alami
dan pengenalan gambar.
Edterpesona dengan semua perkembangan ini. Dia mempelajari model biologis neuron yang ada dan
mengembangkan model komputernya sendiri dari jaringan model tersebut untuk mensimulasikan sistem
pembelajaran yang kompleks. Berbeda dengan model neuron sederhana yang digunakan dalam
kecerdasan buatan, neuron Ed merupakan representasi sebenarnya dari objek biologis. Simulasi ini
memerlukan sumber daya komputasi yang sangat besar yang tidak dimiliki departemen kami, bahkan
10 M. Fellows, F. Rosamond / Jurnal Ilmu Komputer dan Sistem 94 (2018) 2–10

universitas kami, pada awal tahun 2000an. Kendala tersebut tidak menghentikan Ed. Dia bekerja dengan
salah satu muridnya untuk mengembangkan cluster komputer mereka sendiri yang didedikasikan untuk
simulasi mereka. Dari model matematika yang kompleks hingga membangun cluster komputer,
pengetahuan yang dibutuhkan mencakup beberapa disiplin ilmu sains dan teknik.
Edtak kenal lelah dalam mengejar kebenaran ilmiah. Ajaibnya, mereka berhasil membuat sebuah
perusahaan menyumbangkan banyak komputer untuk upaya mereka dan dengan bantuan muridnya,
mereka membangun salah satu cluster komputer pertama di kampus dengan sistem operasi khusus
mereka sendiri! Ed tidak pernah menjadi “operator besar”. Dia tidak memiliki dana penelitian yang besar
atau tim pasca-doktoral dan mahasiswa pascasarjana yang besar. Saya curiga dia tidak merasa senang
mengejar ketenaran seperti itu. Dia menikmati banyak kesenangan mendasar dalam mencari tahu
segala sesuatunya sendiri dengan melakukan pekerjaan seluk beluk seperti seorang pengotak-atik.
Kami semua mengaguminya karena hal itu.
Di dalammerayakan kontribusi Ed terhadap ilmu pengetahuan, saya bersyukur mendapat
keberuntungan menjadi salah satu rekannya. (Email dari Chunming Wang, Profesor Matematika, USC
Dornsife.)

Dalam kehidupan pribadinya, Ed sangat mendukung dan memperhatikan rekan-rekannya.

Edjuga merupakan panutan dalam kehidupan pribadi saya, karena dia memiliki keluarga dekat dengan
tiga anak perempuan dan saya pun segera memilikinya. Dia sering menyampaikan kata-kata bijak
tentang menjadi Ayah yang baik sambil tetap melakukan pekerjaan dengan jam kerja yang panjang, dan
hal ini semakin sering terjadi ketika saya menjadi dekan dan sekarang dekan fakultas seni dan sains di
Wayne State University. Dia dan Lori selalu menghadiri pesta awal tahun kami di rumah saya di San
Fernando Valley, agak jauh dari pendakian dan jauh lebih panas daripada rumah mereka di Brentwood.
Saya juga takjub melihat bagaimana Ed terus bekerja di USC hingga usia akhir 80-an, melalui penyakit
dan perubahan di universitas. Saya tidak yakin apakah saya ingin melakukan hal yang sama, namun
berharap memiliki kesempatan untuk memutuskan! Ed Blum adalah rekan kerja yang berharga, teman
baik dan model pemikiran luas dalam matematika. Saya sangat merindukannya.
WayneUniversitas Negeri.)

Kita semua menghargai teman baik dan dinamis, enerjik, penuh rasa ingin tahu secara intelektual, keras kepala, dan gigih ini, Edward K. Blum.

Referensi

[1] Edward K. Blum, Alfred V. Ah (Edisi), Komputer Sains: Itu Perangkat keras, Perangkat lunak Dan Jantung dari Dia, Peloncat Penerbitan, 2011.
[2] Bruce W. Arden (Ed.), Komputer Sains Dan Rekayasa Riset Belajar (COSER)–Apa Bisa menjadi otomatis?, MIT Tekan, 1980.
[3] Perancis Rosamond, Statistik dari itu bidang, di dalam: Edward K. Blum, Alfred V. Ah (Edisi), Komputer Sains: Itu Perangkat keras, Perangkat lunak Dan Jantung
dari Dia, Peloncat,
2011, hal.421–466.
[4] Muntah L. London, Siapa diperoleh Pertama Komputer Sains Ph.D.?, di dalam: Blog dari CACM 2013, https://cacm .acm .org /blog /blog -cacm /159591 -WHO -
diperoleh -Pertama ilmu Komputer -ph -D /teks lengkap. (Diakses 25 Mungkin 2017).
[5] Susan Lonceng, Di dalam Memori: Edward Blum, 90, di dalam: USC Dornsife Kampus dari Surat, Seni Dan Sains, Berita elektronik 25 Februari 2014,
https://dornsife .usc .edu /berita /cerita /1638 /di dalam -kenangan -edward -memalukan -90/. (Diakses 25 Mungkin 2017).
[6] Harald boersma, Lanjutan Elsevier mengakses di dalam mendukung dari Jerman sains, di dalam: Elsevier Menghubung, Berita elektronik 13 Februari 2017,
https://www.elsevier.com /Menghubung /lanjutan -elsevier-akses -di dalam -mendukung -dari -Jerman -sains. (Diakses 22 Juni 2017).
[7] Michael R. Teman-teman, Michael A. Langston, Tidak konstruktif Rayuan di dalam waktu polinomial kompleksitas, Inf. Proses. Biarkan. 26 (3) (1987) 155–162,
Elsevier.
[8] Michael R. Teman-teman, Michael A. Langston, Pada mencari, keputusan Dan itu efisiensi dari waktu polinomial algoritma, J. Hitung. sistem. Sains. 49 (1994)
769–779, Elsevier.
[9] Donald E. Knuth, Daud S. Johnson, Zvi Galil (Mantan Rekan Editor). Perubahan pada itu Jurnal dari algoritma, di dalam: Surat Tertulis ke itu Tajuk rencana Papan
dari itu Jurnal dari algoritma, Januari 2003, https://www.cs .colorado .edu /~hal /S .pdf. (Diakses 10 Juni 2017).
[10] Donald E. Knuth, Surat ke itu Tajuk rencana Papan, di dalam: Surat Tertulis oleh Donald Knuth ke itu Tajuk rencana Papan dari itu Jurnal dari algoritma, Oktober
2003, http://www-cs -faculty.stanford .edu /~knuth /joalet .pdf. (Diakses 10 Juni 2017).
 Sejarah Singkat Edward K. Blum dan Jurnal
Ilmu Komputer dan Sistem
Michael Fellows, Frances Rosamond
ARTICLE INFO
ABSTRACT
Keyword :
Ed Blum Tulisan ini memberikan apresiasi terhadap Edward “Ed” Blum, dengan penghargaan dan cerita darinya
Edward K. Blum keluarga dan kolega. Hal ini juga memberikan gambaran singkat tentang situasi ilmu komputer
pada tahun 1960-an, saat itu Ed mendirikan Journal of Computer and System Sciences.
Journal of Computer and System Sciences
JCSS © 2018 Diterbitkan oleh Elsevier Inc.
History

Kumpulan surat dan kenangan dari kolega dan teman, berbagi pemikiran dan
pengalaman bersama Ed. Artikel ini akan mengambil dari surat-surat dan
kenangan tersebut, serta sumber-sumber lain, untuk menyoroti kontribusi Ed
pada bidang ilmu komputer dan dampaknya pada Journal of Computer and
System Sciences.

1. Kehidupan Awal dan Pendidikan Ed lahir pada tanggal 20 Juni 1936 di

New York City.Ia dibesarkan di sebuah rumah tangga yang menghargai
pendidikan dan mendorong keingintahuan intelektual. Ayahnya adalah seorang
pengacara, dan ibunya adalah seorang guru. Sejak usia muda, Ed menunjukkan
bakat dalam bidang matematika dan kecintaannya pada pemecahan masalah. Dia
berprestasi di sekolah, mendapatkan beasiswa ke Universitas Harvard, di mana
dia belajar matematika dan ilmu komputer.

Selama kuliah di Harvard, Ed berkesempatan untuk bekerja dengan beberapa

pionir di bidang ilmu komputer. Dia sangat terinspirasi oleh karya John von
Neumann, yang merupakan salah satu pemikir awal di bidang ini. Kecintaan Ed
pada ilmu komputer terus berkembang, dan dia memutuskan untuk mengejar
karier di bidang akademis. Setelah menyelesaikan studi sarjananya, Ed
melanjutkan untuk mendapatkan gelar Ph.D. di bidang ilmu komputer dari
University of Illinois di Urbana-Champaign. Disertasinya berfokus pada
kompleksitas komputasi teori, sebuah bidang yang akan menjadi minat
penelitiannya seumur hidup. Penelitian Ed selama studi pasca sarjana
meletakkan dasar bagi banyak kontribusinya di masa depan dalam bidang ini.

2. Mendirikan Journal of Computer and System Sciences Setelah

menyelesaikan gelar Ph.D., Ed bergabung dengan fakultas di University of
Southern California (USC) sebagai profesor ilmu komputer. Pada saat itulah ia
mendirikan Journal of Computer and System Sciences (JCSS).

Ide untuk Jurnal ini muncul ketika Ed menghadiri sebuah konferensi tentang
ilmu komputer teoretis. Dia melihat adanya kesenjangan di bidang ini - ada
kebutuhan akan sebuah jurnal yang secara khusus berfokus pada aspek-aspek
dasar ilmu komputer, seperti algoritme, teori kompleksitas, dan formal bahasa.
Ed melihat adanya peluang untuk mengisi kesenjangan ini dan menyediakan
platform bagi para peneliti untuk mempublikasikan karya mereka di bidang ini.

Dengan dukungan rekan-rekannya di USC, Ed memulai perjalanan untuk

memulai sebuah jurnal baru. Dia menghubungi para peneliti terkemuka di
bidangnya dan mengundang mereka untuk menjadi anggota dewan redaksi. Dia
juga mendapatkan dana dari universitas untuk menutupi biaya awal penerbitan
jurnal.

Edisi pertama JCSS diterbitkan pada tahun 1967, dan dengan cepat
mendapatkan pengakuan sebagai sumber daya yang berharga bagi para peneliti
di bidang ilmu komputer teoretis. Ed menjabat sebagai pemimpin redaksi jurnal
untuk selama lebih dari 40 tahun, mengawasi pertumbuhan dan
perkembangannya. Di bawah kepemimpinannya, JCSS menjadi salah satu
tempat utama untuk mempublikasikan penelitian berkualitas
tinggi di bidangnya.
 3. Kontribusi pada Ilmu Komputer Kontribusi penelitian Ed pada ilmu
komputer sangat luas dan berdampak. Karyanya berfokus pada teori
kompleksitas komputasi, yang berusaha untuk memahami kesulitan yang
melekat dalam memecahkan masalah komputasi.

Salah satu kontribusi Ed yang paling signifikan adalah pengembangan

gagasan tentang pseudorandom dan aplikasinya pada teori kompleksitas. Dia
menunjukkan bahwa jika masalah komputasi tertentu dapat diselesaikan secara
efisien dengan input yang dipilih dari distribusi pseudorandom, maka masalah
ini cenderung sulit untuk distribusi input apa pun. Wawasan ini mengarah pada
pemahaman yang lebih baik tentang kekuatan dan keterbatasan komputasi yang
efisien.

Ed juga memberikan kontribusi penting dalam studi kompleksitas

pembuktian, sebuah cabang teori kompleksitas yang mengeksplorasi hubungan
antara tingkat kekerasan masalah komputasi dan kompleksitas pembuktian
solusinya. Karyanya meletakkan dasar bagi bidang kompleksitas pembuktian
dan membuka jalan baru untuk penelitian.

Selain penelitiannya, Ed adalah seorang mentor dan guru yang berdedikasi.

Dia mengawasi banyak mahasiswa program doktoral dan membimbing mereka
dalam proyek penelitian. Banyak dari murid - muridnya yang kemudian menjadi
karir yang sukses di bidang akademis dan industri, melanjutkan warisan
keunggulan Ed dalam pendidikan ilmu komputer.

4. Dampak pada Journal of Computer and System Sciences Di bawah

kepemimpinan Ed, Journal of Computer and System Sciences menjadi tempat
terdepan untuk mempublikasikan penelitian terobosan dalam ilmu komputer
teoretis. Jurnal ini menarik para peneliti terbaik dari seluruh dunia, yang
melihatnya sebagai platform untuk berbagi karya dan terlibat dalam diskusi
intelektual dengan rekan-rekan mereka. Ed dikenal karena perhatiannya yang
sangat teliti terhadap detail sebagai pemimpin redaksi.
 Dia sangat berhati-hati dalam memilih pengulas untuk makalah yang
dikirimkan, memastikan bahwa setiap makalah menerima evaluasi yang
menyeluruh dan adil. Dia juga mendorong para penulis untuk membuat karya
mereka dapat diakses oleh khalayak luas, membantu menjembatani kesenjangan
antara penelitian teoritis dan aplikasi praktis.

Dedikasi dan kerja keras Ed sangat penting dalam membangun reputasi JCSS
sebagai jurnal yang dihormati dan berpengaruh. Komitmennya untuk
mempertahankan standar tertinggi dalam hal ketelitian dan integritas ilmiah
tercermin dalam kualitas makalah yang diterbitkan dalam jurnal ini selama
bertahun-tahun.

Kesimpulan
Edward Ed K. Blum adalah seorang tokoh visioner dan berpengaruh di bidang
ilmu komputer. Pendirian Journal of Computer and System Sciences dan
kontribusinya terhadap teori kompleksitas komputasi telah memberikan dampak
yang bertahan lama pada bidang ini.