Dear Computer Science Community, authors, CS publishers, Conference
Chair-persons,
This e-mail gives a comprehensive account on the case of a plagiarism
concerning papers submitted to EURO-PAR 95 and subsequently invested on
behalf of the Steering and Programme Committees of the EURO-PAR conference.
History of the case:
During the meeting of the Programme Committee (PC) of EURO-PAR'95,
last March, it was discovered that plagiarised papers had been submitted to
the conference. The case was brought to the attention of the Steering
Committee (SC) of EURO-PAR, which decided to further pursue the issue, by
conducting an investigation.
The investigation has reached some conclusive results, which
point to a single name behind these plagiarisms: Constantinos V.
Papadopoulos, 77 Aristeidou Str., Kallithea, GR-17671, Greece.
The investigation conducted with the help of several people
around the world, has identified so far, with conclusive
evidence, that the real person C.V.Papadopoulos, address of him
77 Aristeidou Str., Kallithea 17671, GR, is the person behind
of all listed below cases.
The conclusions are based on (a) copies of 'his' papers compared against
papers/reports received from his victims, (b) on e-mails and correspondence
received from his victims and (c) on copies of correspondence exchanged between
C.V.Papadopoulos (and/or other ghost persons) and the involved Conf. and
Journal's officials, which the latter have provided us.
Results of the investigation:
(a) C.V.Papadopoulos is a real person. He is currently registered as a
Ph.D. student at the Univ. of Piraeus, GR (earlier he was registed
at the National Technical Univ. of Athens, but he was expelled
because of plagiarism cases).
(b) C.V.Papadopoulos has managed to publish several plagiarized papers
to international journals and conferences (see section A below),
he has submitted several plagiarized papers (see section B below),
and he has several suspicious published papers in his CV (see
section C below).
(c) ftp over Internet seems to be the means C.V. Papadopoulos has
used for his actions. Unfortunately, the current state of the art
in the area of authentication, access control, authors's rights, etc
are unable to identify, beyond doubt, the intruder's ftp action.
(d) All plagiarism cases though they involve various names of authors and
affiliations, they all give as correspondence address that of
C.V. Papadopoulos mentioned above.
(e) Some plagiarism cases of C.V.Papadopoulos were known by offended
authors much earlier than the time the SC and PC of EURO-PAR found out,
but were not publicized. This gave him time to continue his practice.
What it is proposed:
a) the offended authors, publishers, etc, to take the initiative
to react the way they think appropriate.
b) the offended authors to react the way they think appropriate
towards publishers, editors, Papadopoulos, etc, in order to get the credit
deserved for their plagiarized work.
c) the CS community to think of measures and techniques, of new refereeing
methods, tools, etc., that may prevent such phenomena in the future.
d) the above case to be publishised by everyone as widely as possible.
Acknowledgements:
The SC and the PC of EURO-PAR wishes to pay tribute to (a) the referees
of EURO-PAR'95 who spotted the submitted plagiarized papers, (b) offended
authors who kindly provided evidence and (c) Narayanan Shivakumar from
Stanford, the SCAM tool of whom, has remarkably identified most of
the below listed sources of plagiarisms, (d) and last but by no means
least to Costas Halatsis who has contributed much of his valuable time in
conducting this investigation.
The Steering Committee of EURO-PAR conferences
Chris Jesshope, Chairman
------------------------------------------------------
A) Plagiarized PUBLISHED papers of C.V.Papadopoulos!
1) Paper of C.V.Papadopoulos
Title: "On the Heterogeneity of Distributed Databases - Integrating
Commit Protocols"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus and KEPYO, GR
Published at: IEEE Proceedings of the 14th International Conference
on Distributed Computing Systems, Poland, June 1994
Source of Plagiarism
Title: "Integration of Commit Protocols in Heterogeneous Databases"
Authors: Ayellet Tal (Princeton Univ), Rafael Alonso (Matsushita
Information Technology Laboratory),
Source: Princeton technical report TR-375-92
2) Paper of C.V.Papadopoulos
Title: "Provably Optimal Algorithms for Signal Routing"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus, GR
Published at: Journal of Computer Systems Science and Engineering,
November 1994, vol.9, no 4.
Source of Plagiarism
Title: "Provably Good Performance-Driven Global Routing"
Authors: Jason Cong, Andrew Kahng, Gabriel Robins, UCLA
Sources: UCLA technical report CSD-910013, April 91 and
IEEE CAD, vol 11, no 6, 1992.
3) Paper of C.V.Papadopoulos
Title: "A New Hashing Algorithm for Parallel Processors"
Authors: Constantinos V. Papadopoulos, National Technical
Univ. of Athens, GR
Published at: Parallel Algorithms and Application Journal,
Vol 4, November 1994
Source of Plagiarism
Title: "Work Efficient Hashing on Parallel and Vector Computers"
Authors: Thomas J. Sheffler and Randal E. Bryant, CMU
Source: CMU report MCU-CS-92-172
4) Paper of C.V.Papadopoulos
Title: "On the Parallel Execution of Combinatorial Heuristics"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus, GR
Published at: IEEE Proceedings of the 1st International Conference
on Massively Parallel Computing Systems (MPCS),
Los Alamitos, CA, May 1994
Source of Plagiarism
Title: "A Massively Distributed Parallel Genetic Algorithm (mdpGA)"
Authors: Shumeet Baluja, CMU
Source: CMU technical report CMU-CS-92-196R
5) Paper of C.V.Papadopoulos
Title: "On the Parallelism of Data"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus, GR
Published at: Proceedings of Parallel Languages and Architectures
Europe, PARLE'94, Athens, 1994
Source of Plagiarism
Title: "Relations + Reductions = Data-Parallelism"
Authors: V.Austel, R.Bagrodia, M.Chandy, M. Dhagat, UCLA
Source: UCLA report CSD-930009, latest version to appear in
the J. of Parallel and Distributed Computing
6) Paper of C.V.Papadopoulos
Title: "Optimal Algorithms for Online Scheduling of Parallel
Process"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus
Published at: Proceedings of Parallel Languages
and Architectures Europe ,PARLE '94, Athens, 1994
Source of Plagiarism
Title: "Optimal Online Scheduling of Parallel Jobs with Dependencies"
Authors: Anja Feldman (CMU), Ming-Yang Kao (Duke Univ), Jiri Sgall (CMU),
Shang-Hua Teng (MIT),
Source: CMU report CMU-CS-92-189, Proc. STOC'93, 25th Annual ACM Symposium
on Theory of Computing
7) Paper of C.V.Papadopoulos
Title: "A Formal Study on the Fault Tolerance of Parallel and
Distributed Systems"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus, GR
Published at: IEEE Proceedings of the 1st International Conference
on Architectures and Algorithms for Parallel
Processing (ICA^3PP 95), Australia, April 1995
Source of Plagiarism
Title: "On the Fault Tolerance of Some Popular Bounded-Degree
Networks"
Authors: Tom Leighton (MIT), Bruce Maggs (NEC Research Institute,
Princeton), Ramesh Sitaraman (Princeton Univ)
Source: Princeton report CS-TR-385-92
NOTE: the above paper is also a plagiarized submission to the
Journal of Discrete and Applied Mathematics (see section
B, no 8).
B) Plagiarized SUBMITTED papers of C.V.Papadopoulos and other
innocent or unknown persons, however, all coming from the
same correspondence address: 77 Aristeidou Str., Kallithea,
GR-17671, GR. This is the current home address of
C.V. Papadopoulos!
For obvious reasons, we name all these papers as coming from
C.V.Papadopoulos address, though he has renounced that he is the
originator of some of these submissions!
For the cases of submissions,for which we have verified that the
involved author(s) had nothing to do with the act of plagiarism,
we use variables X,Y,.. (we do not want to expose their names, and
in any case, they have been informed about it). In the cases of
submissions, where we have not been able to contact/locate the
author(s) (certainly innocent ones), we give their names, in order
to give them the opportunity to react to this plagiarism action
by C.V. Papadopoulos.
In all cases, we give the given author(s)' affiliation in the
plagiarized submission (the person behind these plagiarisms
has used several different affiliations).
We do not know at this stage the extend of plagiarized submissions;
We receive almost every day information about new actions of this
short, but we were not able or did not have the time to follow
each of them. In any case, the central meaning of this e-mail
to the CS community is to beware of C.V.Papadopoulos.
1) Paper of C.V.Papadopoulos
Title: "Maintaining Cache Coherency for Shared Memory Multiprocessors"
Authors: Evangelia G. Karagianni, Univ. Patras, GR
(I have not locate her or understood if she is a real person;
she is unknown to the Univ. of Patras)
Submitted at: EURO-PAR'95
Source of Plagiarism
Title: "Cache Coherency for Shared Memory Multiprocessors Based
on Virtual Memory Support"
Authors: Karin Petersen, Kai Li, Princeton Univ.
Source: Princeton report 1992, TR-400
2) Paper of C.V.Papadopoulos
Title: "A Multiprocessor Architecture for Concurrent Data Structures"
Authors: Constantinos V. Papadopoulos, IBM Zurich! (certainly
he is not there)
Submitted at: EURO-PAR'95
Source of Plagiarism
Title: "Transactional Memory: Architectural Support for Lock-Free
Data Structures"
Authors: Maurice Herlihy (DEC Cambridge Res. Lab), J.Elliot B. Moss(Univ.
of Massachusetts)
Source: DEC technical report CRL-92-07
3) Paper of C.V.Papadopoulos
Title: "Implementation of Dynamic Data Structures on Distributed
Memory Multiprocessors"
Authors: Constantinos V. Papadopoulos, IBM Zurich!
Submitted at: EURO-PAR'95
Source of Plagiarism
Title: "Supporting Dynamic Data Structures on Distributed Memory
Machines"
Authors: Anne Rogers (Princeton Univ), Martin Carlisle (Princeton Univ),
John Reppy (AT &T Bell Labs), Laurie Hendren (McGill Univ)
Source: Princeton report TR-447-94, also to appear in ACM Trans.
Progr. Lang. and Systems
4) Paper of C.V.Papadopoulos
Title: "Verification of Concurrent Objects"
Authors: Evangelia G. Karagianni (Univ. of Pittsburgh)
(Please notice the difference of the given affiliation
for her, compared to paper no 1 in this category)
Submitted at: 5th Hellenic Informatics Conf, 1995, GR
Source of Plagiarism
Title: "A Library of Concurrent Objects and Their Proof of Correctness"
Authors: Jeannette M. Wing and Chun Gong, CMU
Source: CMU report CMU-CS-90-151
5) Paper of C.V.Papadopoulos
Title: "Improving Applications' performance on distributed mshared memory
multiprocessors with cache coherence protocols"
Authors: Mr. X, Univ, of Wisconsin at Madison (Mr. X has been contacted,
he is innocent, he is not located at Wisconsin!)
Submitted at: EUROMICRO-95
Source of Plagiarism
Title: "Application Specific Protocols for User-Lever Shared Memory"
Authors: B. Falsafi, A. Lebeck, S. Reinhardt, J. Schoinas, M. Hill,
J. Larus, A. Rogers, D. Wood, Univ. of Wisconsin-Madison
Source: Proceedings of Supercomputing'94, Nov. 1994, Linkoping, Sweden
6) Paper by C.V.Papadopoulos
Title: "Concurrency Control of Atomic Accesses in Distributed File Systems"
Authors: Constantinos V. Papadopoulos, Univ. of Piraeus, GR
Submitted to: EUROMICRO'95
Source of Plagiarism
****Note: At the momment of composing this e-mail, we do not have at hand
the source paper. We expect it from the original authors,
who have been contacted.
Title: "An optimal algorithm for concurrent accesses to a single replicated
file"
Authors: X. Jia (Queensland Univ., AU), Yanchun Zhang
Source: IFIP Trans. A, 1992, vol A-12, and Proc. Algorithms, Software,
Architecture, Information Processing, Madrid, Spain
7) Paper by C.V. Papadopoulos
The source of plagiarism, if any, of this submission has not been
identified so far. I give below the abstract of this paper for possible
identification.
Title: "Communication Complexity of Specialized Paralllel Algorithms"
Authors: Brayan D. Clarke and Sideris Carderinis (Univ. of Minnesota)
(I have not been able to contact both of them)
Submitted to: 5th Hellenic Informatics Conference, 1995, GR
Abstract:
This paper studies the relationship between parallel computation cost and
communication cost for performing divide-and-conquer (D&C) computations
on a parallel system of p processors. The parallel computation cost is
the maximal number of the D&C nodes that any processor in the parallel
system may expand, whereas the communication cost is the total number of
cross nodes. A cross node is a node which is generated by one processor
but expanded by another processor. A new scheduling algorithm is proposed,
whose parallel computation cost and communication cost are at most [N/p]
and pdh, respectively, for any D&C computation tree with N nodes, height
h, and degree d. Also, lower bounds on the communication cost are derived.
In particular, it is shown that for each scheduling algorithm and for
each positive eC < 1, which can be arbitrarily close to 0, there are values
of N, h, d, p and eT (>0), for which if the parallel computation cost is
between N/p (the minimum) and (1+eT)N/p, then the communication cost must
be at least (1-eC)pdh. Therefore, the proposed scheduling algorithm is
optimal with respect to the communication cost, since the parallel
computation cost of the algorithm is near optimal.
Keywords: Communication complexity, parallel algorithms, scheduling
algorithms
Source of Plagiarism
Title: ?
Authors: ?
Source: ?
8) Paper by C.V.Papadopoulos
Title: A formal study of networks reliability
Authors: C.V. Papadopoulos (National Technical Univ of Athens), Mr. X
(Mr. X. has been contacted, he is innocent of this case)
Submitted to: Discrete Applied Mathematics
Source of Plagiarism:
Same as no 8 of Section A!
C) List of remaining papers listed as published papers in C.V.Papadopoulos' CV,
as this CV has been provided to us by Univ. of Pireaus, where C.V.
Papadopoulos is enrolled as Ph.D. student.
The source of plagiarism of these papers, if any, has not been identified
so far. For those papers, we happen to have at hand, we give their abstract.
Again, in this caregory, we use variables in place of innocent/unlocated authors
The information on these papers in incomplete; we expect that the current
Ph.D. supervisor of C.V.Papadopoulos to be able to help.
1. Papadopoulos, C.V. and Mr. X (Mr. X is innocent)
Modelling the complexity of parallel and VLSI computations with Boolean
circuits.
Microprocessors and Microsystems, Feb. 1995, vol.19, (no.1):43-50.
Pub type: Theoretical or Mathematical.
Abstract: Complexity theory seeks to understand the resource requirements
inherent in the solution of problems on computers. It also seeks to
understand the relative computational power of different models. The
Turing model is difficult to work with, in part because of the
impossibility of studying strictly finite structures. Boolean circuits are
playing a more important role in our understanding of computation. They
are useful as models in situations as far removed as VLSI design and
parallel computation. The branching program challenges our intuitions. It
has been shown in an indirect fashion that constant-width branching
programs can 'count', but not exactly how. Algebraic methods give a handle
and allow us for the first time to study complicated combinatorial
structures.
2. Papadopoulos, C.V.
Stochastic modeling of multiprocessor reliability.
IN: Proceedings of the First International Conference on Massively Parallel
Computing Systems (MPCS). The Challenges of General-Purpose and
Special-Purpose Computing. (Proceedings of the First International
Conference on Massively Parallel Computing Systems (MPCS). The Challenges of
General-Purpose and Special-Purpose ComputingProceedings of the First
International Conference on Massively Parallel Computing Systems (MPCS) The
Challenges of General-Purpose and Special-Purpose Computing, Ischia, Italy,
2-6 May 1994). Los Alamitos, CA, USA: IEEE Comput. Soc. Press, 1994. p.
620-30.
Pub type: Practical.
Abstract: Colored Petri nets have been shown to create greatly simplified
models that have many fewer places and transitions and can be applied to
families of systems with minimal changes. The paper presents a modeling
tool that uses a form of colored stochastic Petri nets to model the
performance of fault tolerant multicomputers as resources fail. The model
can be viewed as having tokens that collect to form compound tokens in a
manner somewhat analogous to the formation of molecules from atoms.
Therefore we call it the Polyvalent Stochastic Petri Net (PSPN) modeling
system. Using this approach simple and relatively similar models can be
used for systems of varying sizes and configuration. Complex actions such
as backtracking and routing around failed links in a communications system
can be expressed in the transitions. Failed parts are modeled by simply
removing a resource token from a place.
3. Papadopoulos, C.V.; el Zahni, A.H. (Mr. el Zahni should react!)
Protection and routine algorithms for network management: the case of
transmission networks. (Nineteenth EUROMICRO Symposium on Microprocessing
and Microprogramming (EUROMICRO 93). Open System Design: Hardware.
Software and Applications, Barcelona, Spain, 6-9 Sept. 1993).
Microprocessing & Microprogramming, Sept. 1993, vol.38, (no.1-5):163-70.
Pub type: Practical.
Abstract: The authors define several routing and protection problems which
arise in transmission network planning and management. They then describe
network planning algorithms and software tools aimed at providing network
protection. Finally they introduce the concept of automatic network
protection system and briefly discuss some related problems.
4. Papadopoulos, C.V.
A Protocol Architecture for Eliminating Latency in ATM Networks.
Microprocessing and Microprogramming Journal, January 1996.
5. Papadopoulos, C.V.
Integrating Formal Methods in Software Engineering.
Software-Concepts and Tools Journal, August 1995.
6. Papadopoulos, C.V.
Exploitation of IP Datagrams for Internetworking Mobile Computers.
Computer Communications Journal, October 1995.
7. Papadopoulos, C.V.
Programming Language Support for Distributed Systems with Multicast
Communication.
Computer Communications Journal, December 1995.
8. Papadopoulos, C.V.
Optimizing the Response Time of Multiserver Networks.
European Transactions on Telecommunications Journal, April 1995.
9. Papadopoulos, C.V.
Statistical Measurements on IP Networks as a Basis for ATM Switch
Design.
Computer Communications Journal, February 1996.
10. Papadopoulos, C.V.
Evaluation of Multigrid Algorithms on Message-passing Multiprocessors.
Parallel Algorithms and Applications Journal, September 1995.
11. Papadopoulos, C.V. and Rudolf C. Hofmann (please react)
Performance Modelling of a Distributed ISDN Protocol Test System.
IEEE Proceedings of the 1st Int. Conf. on Architectures and Algorithms
for Parallel Processing (ICA^3PP '95), Australia, April 1995
Abstract : Conformance testing of communication protocols has recently become
a major issue in the context of OSI based standardization of
protocols. The aim of conformance testing is to assure that a
protocol fulfills an OSI protocol test system that has been
installed for conformance testing of the ISDN D-channel signalling
protocol. Using a general approach for performance
and evaluated, based on runtimes as obtained from measurements of
the test system. It is demonstrated that significant performance
improvements can be achieved once the process scheduling strategy
at the ISDN protocol testers is properly adjusted.