Publications of Mark Goldberg
Some of the publications below are presented in the electronic format for
the purpose of non-commercial dissemination of scientific information.
Their availability does not imply that I relinquish my author's rights.
You may copy any paper for scholarly, but not commercial purposes,
provided you agree to respect the author's copyright.
Publications (journals and conferences)
2014
"Experimental Analysis of Heuristic Algorithms for Structural
Controllability of Graphs" (with Lily Briggs and Mukkai Krishnamoorthy)
(submitted for publication)
"Graph Search Beyond Text" (with Christopher J. Gatti, Malik Magdon-Ismail,
John Schwartz, and William Wallace)
(submitted for publication)
2012
"Identifying Long Lived Social Communities Using Structural Properties,"
(with Malik Magdon-Ismail and James Thompson); Proceedings of 4th
International on Advances in Social Networks Analysis and
Mining (ASONAM), Istanbul, Turkey, August 2012.
(pdf)
"Graph Search Beyond Text: Relational Searches in Semantic Hyperlinked Data,"
(with J. Greenman, B. Gutting, M. Magdon-Ismail, J. Schwartz, W. Wallace)
Proceedings of 10th International Conference on Intelligence and Security Informatics (ISI), Washington DC, June 2012. (pdf)
"Defining and Discovering Communities in Social Networks," (with. Kelley,
Magdon-Ismail, Mertsalov, and Wallace); Chapter 6 in Handbook of
Optimization in Complex Networks, eds. M. Thai and P. Pardalos, 2012;
ISBN-978-1-4614-0753-9.
(pdf)
"Toward Efficient Search for a Fragment Network in a Large Semantic Database,"
(with J. Greenman, B. Gutting, M. Magdon-Ismail, J. Schwartz, W. Wallace)
Proc.6th Annual Network Science Workshop, West Point, April 2012
(pdf)
2011
``Detecting overlapped functional clusters in resting state fMRI with Connected
Iterative Scan: A graph theory based clustering algorithm'' (with Xiaodan Yan,
Stephen Kelley, and Bharat B. Biswal); Journal
of Neuroscience Methods 199 (2011), pp. 108 - 118. (pdf)
"Embedding a Forest in a Graph," (with M. Magdon-Ismail), Electronic
Journal of Combinatorics (EJC), Volume 18(1), P99, Apr 29, 2011,
(pdf)
"Tracking and Predicting Evolution of Social Communities," (with M. Magdon-Ismail; S. Nambirajan, J. Thompson); Proc. 3rd IEEE
International Conference on Social Computing (SocialCom2011), MIT, Boston,
MA, Oct 9-11 2011;
(pdf)
"Aborting a Message Flowing Through Social Communities," (with C. Hui, Malik Magdon-Ismail, W. Wallace); Proc. 3rd
IEEE International Conference on Social Computing (SocialCom2011), MIT,
Boston, MA, Oct 9-11 2011;
(pdf)
"Effectiveness of Information Retraction," (with. Hui, Malik Magdon-Ismail, W. Wallace);
1st IEEE International Workshop on Network Science (NSW 2011), West Point, NY, June 22-24, 2010;
(pdf)
2010
"Finding Overlapping Communities in Social Networks",
(with S. Kelley, M. Magdon-Ismail, and W. Wallace), Proc. 2nd Confernence
on Social Computation (SocialCom), pages 104-113, Aug 20-22, Minneapolis,
Minnesota, 2010; also appeared (poster) in Proc. Workshop on Social Network
Analysis (SNAKDD) at KDD, pages 43-52, July 25-28, Washington, DC, 2010
(pdf)
"Weak Ties and the Diffusion of Information in Dynamic Networks",
(with C. Hui, M. Magdon-Ismail, and W. Wallace), NetSci 2010, poster
presentation, Boston, MA. (pdf);
"Agent Based Simulation of Diffusion of Warnings"
(with C. Hui, M. Magdon-Ismail, and W. Wallace),
Proc. Agent-Directed Simulation Symposium (ADS), pages (), Orlando FL,
April 12-May 14, 2010. ( best paper award )
(pdf)
"Simulating the Diffusion of Information: An Agent-Based
Modeling Approach" (with C. Hui, M. Magdon-Ismail, and W. Wallace),
International Journal of Agent Technologies and Systems, pages (31-46),
July-September, 2010, Vol. 2, No. 3.
(pdf)
"Measuring Behavioral Trust in Social Networks,"
(with S. Adali, R. Escriva, M. Hayvanovych, M. Magdon-Ismail,
B. Szymanski, W. Wallace and G. Williams); IEEE
International Conference on Intelligence and Security Informatics (ISI 2010)
pp. 150 - 152, Vancouver, BC, May 23 - 26, 2010.
(pdf)
"Measuring Similarity Between Sets of Overlapping Clusters,"
(with M. Hayvanovych and M. Magdon-Ismail), Proc. Workshop on Social
Network Analysis (SNAKDD) at KDD, pages 62-68, July 25-28, Washington, DC,
2010; also appeared in Proc. Workshop on Social Intelligence (SIN)
at SocialCom, pages 303-308, Aug 20-22, Minneapolis, Minnesota, 2010
(pdf)
2009
"Models of Communication Dynamics for Simulation of Information
Diffusion" (with Konstantin Mertsalov and Malik Magdon-Ismail),
Proceedings of Advances in Social Networks Analysis and Mining (ASONAM 2009)
pp. 44-49, 2009 (pdf)
"Stability of Individual and Group Behavior in a Blog Network"
(with Stephen Kelley, Malik Magdon-Ismail, and Konstantin Mertsalov),
Proceedings 2009 IEEE International Conference on Intelligence and
Security Informatics"; pp. 7-12, 2009
(pdf)
"graphOnt: An Ontology Based Library for Conversion from
Semantic Graphs to JUNG" (with Stephen Kelley, Malik Magdon-Ismail,
Konstantin Mertsalov, William Wallace, and Mohammed Zaki),
Proceedings 2009 IEEE International Conference on Intelligence and
Security Informatics"; pp. 170-172, 2009.
(pdf)
"The Impact of Changes in Network Structure on Diffusion of Warnings,"
(with C. Hui, M. Magdon-Ismail, and W. Wallace);
Proc. Workshop on Analysis of Dynamic Networks (SIAM International
Conference on Data Mining), 2009 (pdf)
2008
"Reverse Engineering an Agent-Based Hidden Markov Model for Complex
Social Systems,"
(with Hung-Ching (Justin) Chen; Malik Magdon-Ismail,
William A. Wallace), International Journal of Neural
Systems, Vol. 18; No 6; pp. 491-526; 2008.
(pdf)
"Discovery, analysis and monitoring of hidden social networks and their
evolution"
(with M. Hayvanovych.; A. Hoonlor; S. Kelley; M. Magdon-Ismail;
K. Mertsalov; B. Szymanski; W. Wallace);
2008 IEEE Conference on Technologies for Homeland Security;
12-13 May 2008 Page(s):1 - 6;
Digital Object Identifier 10.1109/THS.2008.4637294
(pdf)
"Micro-Simulation of Diffusion of Warnings,"
(with C. Hui, M. Magdon-Ismail, and W. Wallace);
In Proceddings of the 5th International Conference on Information
Systems for Crisis Response and Management ISCRAM2008 (Eds. F.
Fiedrich and B. Van de Walle); pp. 424-430; 2008.
(pdf)
"Discovering Hidden Groups in Communication Networks," (with
J. Baumes, M. Magdon-Ismail, W. Wallace) a chapter in ``Security
Informatics and Terrorism: Patrolling the Web'',
2008, pp.82-108, NATO Science for Peace and Security Series,
Sub-series D: Information and Communication Security; eds. Cecilia S. Gal,
Paul B. Kantor, and Bracha Shapira.
(pdf)
"A Generative Model for Statistical Determination of Information Content
from Conversation Threads" (with Yingjie Zhou, Malik Magdon-Ismail, and
William Wallace),
IEEE ISI 2008 International Workshops: PAISI, PACCF, and SOCO
2008; Springer Lecture Notes in Computer Science, No. 5075, pp. 331-342, 2008
(pdf)
"Communication Dynamics of Blog Networks,"
(with S. Kelley, M. Magdon-Ismail,
K. Mertsalov, and W. Wallace)
Proceedings SIGKDD Workshop on Social Network Mining and Analysis,
ACM Digital Library; August 2008.
(pdf)
"Stable Statistics of the Blogograph,"(with Stephen Kelley,
Malik Magdon-Ismail, Konstantin Mertsalov);
in Proceedings of ISIPS 2008: Interdisciplinary Studies in Information
Privacy and Security, May 12, 2008.
(pdf)
"A Locality Model for the Evolution of Blog Networks,"
(with Stephen Kelley, Malik Magdon-Ismail,
Konstantin Mertsalov).
in Proceedings of 2008 IEEE International Conference on Intelligence and
Security Informatics, pp. 191-193; June 17 - 20, Taipei, Taiwan.
(pdf)
2007
Inferring Agent Dynamics from Social Communication Networks,"
(with Hung-Ching (Justin) Chen; Malik Magdon-Ismail,
William A. Wallace),
Proc. International Conference on Intelligent Data Engineering
and Automated Learning (IDEAL), December 16-19, Birmingham, UK, 2007
(pdf)
"Discover the power of social and hidden curriculum to decision making:
Experiments with Enron email and movie newsgroups" (with H.C.
(Justin) Chen, M. Magdon-Ismail, Al Wallace). In Proc.
International Conference on Machine Learning and Applications
(ICMLA), Cincinnati, Ohio, December 13-15 2007.
"ViSAGE: A Virtual Laboratory for Simulation and Analysis of Social
Group Evolution,"
(with Hung-Ching Chen, Jeffrey Baumes, Matthew
Francisco,
Malik Magdon-Ismail, Al Wallace)
(pdf) ACM Transactions on Autonomous
and Adaptive Systems; Vol. 3, Issue 3 (Aug. 2008), pp. 1 - 35.
"Learning what makes a society tick,"
(with Hung-Ching (Justin) Chen; Malik Magdon-Ismail,
William A. Wallace),
Proceedings Worksop on Optimization-based Data Mining Techniques with Applications at the Seventh IEEE International Conference on Data Mining (ICDM),
October 28-31, Omaha, NE; October 28-31;
(pdf)
"Inferring Agent Dynamics from Social Communication Network,"
(with Hung-Ching (Justin) Chen,
Malik Magdon-Ismail,
William A. Wallace),
Proc. Joint 9th Web Mining (WebKDD) and 1st Social Network Analysis
(SNA-KDD) Workshop and KDD 2007, August 12-15, San Jose, CA, 2007.
(pdf)
"SIGHTS: A Software System for Finding Coalitions and Leaders in a
Social Network,"
(with J. Baumes, M. Hayvanovych,
S. Kelley,
M. Magdon-Ismail,
K. Mertsalov,
W. Wallace),
IEEE International Conference
on Intelligence and Security Informatics (ISI 2007);
New Brunswick; May 23-24; pp.193-199; 2007
(pdf)
"Identification of Hidden Groups in Communications," with J. Baumes,
M. Magdon-Ismail, W. Wallace; chapter in Handbooks in Information Systems,
Volume 2: National Security, 2007; Elsevier.
"Clusters in a multigraph with elevated density,"
The Electronic Journal of Combinatorics; Volume 14(1), R10; 2007;
(pdf)
"Strategies for Cleaning Organizational Emails with an Application to
Enron Email Dataset", with Yingjie Zhou, Malik Magdon-Ismail, Al Wallace;
5th Conf. of North American Association for Computational Social and
Organizational Science (NAACSOS 07), Emory - Atlanta, Georgia,
June 7-9, 2007. (pdf)
2006
"Social Capital Experiments",
(with J. Baumes, H.-C. Chen,
M. Francisco,
M. Magdon-Ismail,
W. Wallace),
4th Conf. of North American Association for Computational Social and
Organizational Science (NAACSOS 06), Notre-Dame, Indiana, June 22 - 23, 2006;
(pdf)
"Finding Hidden Group Structure in a Stream of Communications",
(with J. Baumes, M. Hayvanovych,
M. Magdon-Ismail,
W. Wallace,
M. Zaki),
IEEE International Conference
on Intelligence and Security Informatics (ISI 2006);
San Diego; May 23-24; pp.201-212; 2006
(pdf)
"Using Agent-Based Modeling to Traverse Frameworks in Theories of the Social,"
with Matthew Francisco, Jeffery Baumes, Hung-Ching Chen,
Malik Magdon-Ismail, Al Wallace,
International Conference on Complex Systems (ICCS06), Boston, MA, June 25-30, 2006.
postscript, pdf. Slides: postscript, pdf.
"Performance Characterization of a Reconfigurable Planar
Array Digital Muicrofludic System,"
(with E. J. Griffith, S. Akella),
IEEE Transactions on Computer-Aided Design of Integrated Circuits
and Sustems, Special Issue on Design Automation Methods and Tools for
Microfluidic-Based Biochips, Vol. 25, N o. 2, pp. 340-352, Feb. 2006.
(pdf)
2005
"Efficient Identification of Overlapping Communities,"
(with J. Baumes, M. Magdon-Ismail),
Lecture Notes in Computer Science; ISSN 0302-9743; Vol 3495; pp. 27 - 36; 2005;
IEEE International Conference
on Intelligence and Security Informatics (ISI 2005);
Atlanta; May 19-20; 2005
(pdf)
"Experimental Evaluation of the Greedy and Random Algorithms for Finding
Independent Sets in Random Graphs"
(with D. Hollinger, M. Magdon-Ismail),
Proceedings of Workshop on Experimental Algorithms, WEA 2005
(pdf)
"Detecting Conversing Groups of Chatters: A Model, Algorithms and Tests,"
(with S. Camtepe, M. Magdon-Ismail, and M. Krishnamoorthy,
Proceedings of IADIS International Conference Applied
Computing 2005.
(doc)
"Finding Communities by Clustering a Graph into Overlapping Subgraphs,"
(with J. Baumes, M. Krishnamoorthy, M. Magdon-Ismail,
and N. Preston),
Proceedings of IADIS International Conference Applied
Computing 2005; pp. 97 - 104; 2005. (doc)
"Dynamics of Bridging and Bonding in Social Groups: A Multi-Agent Model,"
(with J. Baumes, H.-C. Chen, M. Francisco, M. Magdon-Ismail,
A. Wallace); Electronic Proceedings of North American Association for
Computational Social and Organizational Science (NAACSOS 2005),
Notre Dame, IN, USA, June 26-28, 2005.
"Discovering Optimization Algorithms Through Automated Learning,"
(with E. Breimer, D. Hollinger, and D. Lim),
DIMACS Series in Discrete Mathematics and Theoretical Computer
Science,
Graphs and Discovery, Volume 69, pp. 7 - 25, 2005
(pdf)
2004
"Identifying Multi-Users in Open Forums,"
(with H-C. Chen, and M. Magdon-Ismail),
2nd NSF/NIJ Symposium on Intelligence and Security Informatics (ISI 04), Tuscon, AZ, June 11 - 12, 2004; Springer (pdf)
"Discovering Hidden Groups in Communication Networks,"
(with J. Baumes, M. Magdon-Ismail, and W. Wallace),
2nd NSF/NIJ Symposium on Intelligence and Security Informatics (ISI 04)
Tuscon, AZ, June 11 - 12, 2004; Springer (pdf)
2003
"Statistical Modeling of Social Groups in Communication Networks,"
(with P. Horn,
M. Magdon-Ismail,
W. Wallace,
J. Riposo,
D. Siebecker,
and B. Yener).
Proceedings of NAACSOS ( North American Association for Computational, Social, and Organizational Sciences), June 22 - 25, 2003
(pdf)
"Locating Hidden Groups in Communication Networks Using
Hidden Markov Models,"
(with M. Magdon-Ismail;
W. Wallace, and D. Siebecker)
Proceedings of the NSF/NIJ Symposium on Intelligence and Security
Informatics, June 2003; pp. 126--137.
(pdf)
"A Learning Algorithm for the Longest Common Subsequence Problem,"
Proceedings of Algorithms and Experiments (ALENEX2000), pp. 96-105;
("The Journal of Experimental Algorithmics", Volume 8; 2003);
(with E. Breimer, D. Lim).
(pdf)
"The Graph Isomorphism Problem," in Handbook of Graph Theory
(CRC Press), pp. 68-78, 2003.
2002
"Improving Shotgun Sequencing Through Learning," Currents in
Computational Molecular Biology, RECOMB 2002, pp. 72 - 73, (with D. Lim).
(pdf)
"Learning Significant Alignments: An Alternative to
Normalized Local Alignment,"
Proceedings of the International Symposium on Methodologies for
Intelligent Systems, pp. 37 - 45;
(with E. Breimer), June 2002, Lyon, France.
(pdf)
"A Supervised Learning Approach for Detecting Significant
Local Alignments,"
Currents in Computational Molecular Biology, RECOMB 2002, pp. 26 - 27,
(with E. Breimer).
(pdf)
2001
"A Learning Algorithm for String Assembly,"
BIOKDD01: Workshop on Data Mining in Bioinformatics (with SIGKDD01 Conference),
August 2001.
(with D. Lim and M. Magdon-Ismail)
(pdf)
"A Learning Algorithm for the Shortest Superstring Problem,"
Proceedings of the Atlantic Symposium on Computational Biology and
Genome Information Systems and Technology, pp. 171-175,
(March 15 -17, 2001, Durham, North Carolina, USA) (with D. Lim).
(pdf)
"On the height of a random set of points
in a d-dimensional unit cube,"
Journal of Experimental Mathematics, Vol 10, No 2, (2001), pp. 583-597,
(with E. Breimer, B. Kolstad, and M. Magdon-Ismail).
(pdf)
2000
"LINK: A system for graph computation,"
Software Practice & Experience, 30(11), pp. 1285 - 1302, (2000)
(with J. Berry, N. Dean, G. Shannon, and S. Skiena).
(pdf)
1999
"Path Optimization for Graph Partitioning Problems,"
Discrete Applied Mathematics, (90), pp. 27-50, 1999; (with J. Berry).
(pdf)
1998
"Designing Algorithms by Sampling" Proceedings of Algorithms
and Experiments, Trento, Italy, Feb. 9 -11 (1998);
also, Discrete Applied Mathematics, 110, (2001), pp. 59 - 75;
(with D. Hollinger).
(pdf)
1997
"Graph drawing and manipulation with LINK,"
in Lecture Notes in Computer Science, 1353, pages 425-437.
Springer Verlag, 1997 (with
J. Berry, N. Dean, G. Shannon, and S. Skiena).
(pdf)
1996
"Constructing cliques using restricted backtracking," Cliques,
Colorings, and Satisfiability, DIMACS Series in Discrete Mathematics
and Theoretical Computer Science, Vol. 26, (1996), pp. 89-102, (with
R. Rivenburgh).
(pdf)
1995
"Path Optimization and Near-Greedy Analysis for Graph
Partitioning: An Empirical Study," Proceedings of Sixth Annual ACM-SIAM
Symposium on Discrete Algorithms, (1995), pp. 223 - 232 (with J. Berry).
(pdf)
"Inverting Sets and the Packing Problem,"
Graph Theory, Combinatorics, Algorithms, and Applications, (1995)
Vol. 1, pp. 445-456; John Wiley Sons, Inc.; (with V. Faber, M. Knill,
T. Spencer).
(pdf)
"LINK, a workbench for research and education in discrete
mathematics," (1995) DIMACS TR 95-15; (with J. Berry, N. Dean, P. Fasel,
E. Johnson, J. MacCuish, G. Shannon, S. Skiena).
"A Low-Exponential Algorithm for Counting Vertex Covers,"
Graph Theory, Combinatorics, Algorithms, and Applications, (1995),
Vol. 1, pp. 431-444; John Wiley Sons, Inc.; (with D. Berque, T. Spencer)
(pdf)
"Toward Computing m(4),"
Ars Combinatoria, 39 (1995), pp.139 -
148, (with H. Russell).
(pdf)
1993
"An Efficient Parallel Algorithm that Finds Independent Sets
of Guaranteed
Size," SIAM J. of Discrete Mathematics, (1993) Vol. 6, No. 3, pp. 443-459,
(with T. Spencer)
(pdf)
"Heuristics for the Packing Problem," RPI, Computer Science, Technical Report
93-8, (1993) (with U. Mahadevan)
"MAP: an Interactive System for Clone Assembly" (User Manual),
RPI, Computer Science, Technical Report 93-16 (1993) (with Mark Mundt,
Reid Rivenburgh, Cari Soderland).
"Implementing Progress Indicators for Recursive Algorithms, "
Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing,
February 14-16, 1993, pp. 533 - 538 (with D. Berque).
(pdf)
1992
"A Problem in Machine-Tool Design,"
SIAM Review,Vol. 34, No. 1, pp.
114-117, (1992), (with D. Powers).
"The SetPlayer System for Symbolic Computation on Power Sets, "
Journal of Symbolic Computation,14, (1992), pp. 645 - 662,
(with D. Berque, R. Cecchini, R. Rivenburgh).
(pdf)
"Monitoring an Algorithm's Execution," Computational Support for
Discrete Mathematics, DIMACS Series in Discrete Mathematics and Theoretical
Computer Science, Vol. 15, pp. 153 - 163, (1992), (with D. Berque).
(pdf)
1991
"The SetPlayer System: An Overview and a User Manual," RPI, Computer
Science, Technical Report 91-17, June 1991 (with D. Berque, R. Cecchini,
R. Rivenburgh)
"StringWatcher: An Extensible Device for Analyzing Strings," RPI,
Computer Science, Technical Report 91-20, July 1991 (with R. Rivenburgh)
1989
"A New Parallel Algorithm for the Maximal Independent Set Problem,"
SIAM J. of Computing, 1989, Vol. 18, No. 2, pp. 419-427 (with T. Spencer)
(pdf)
"Constructing a Maximal Independent Set in Parallel,"
SIAM Journal on
Discrete Mathematics, 1989, Vol. 2, No. 3, pp. 322-328 (with T. Spencer).
(pdf)
1988
"A Parallel Algorithm for the Bisection Width in Trees," Comp. Math.
Applic., Vol. 15, No. 4, pp. 259-266, 1988 (with Z. Miller).
"Cutting a Graph into Two Dissimilar Halves,"
Journal of Graph Theory, 1988, Vol. 12, No. 1, pp. 121-131
(with P. Erdòs, J. Pach, and J. Spencer).
(pdf)
1987
"A New Heuristic Approach to the Permutation Flowshop Problem,"
International Conference on Optimization Techniques and Applications
, Singapore, April 8-10,
1987, pp. 525-531 (with Eng-Joo Lee and Pitu Mirchandani).
"Parallel Algorithms for Three Graph Problems," Congressus Numerantium,
January 1987, Vol. 54, pp. 111-121.
1986
"Two Problems in Algorithmic Graph Theory," in
Notes of New York Graph Theory Day, XII, 1986 (p. 25).
"Heuristics for the Graph Bisection Problem,"
RPI, Computer Science Department,
Technical Report 86-8, 1986 (with Sukriti Lath and John W. Roberts).
1985
"Lower and Upper Bounds for the Bisection
Width of a Random Graph," Congressus Numerantium, Vol. 49,
1985, 19-25 (with J.F. Lynch).
1984
"A Non-Factorial Algorithm for Canonical Numbering of a Graph,"
Journal of Algorithms, 1984, Vol. 5, pp. 345-362 (with D. Corneil).
"An Approximate Algorithm for the Edge-Coloring Problem," Congressus
Numerantium, December 1984, Vol. 43, pp. 317-362.
"On the Minimal Cut Problem," In Progress in Graph Theory,
1984, ed. by J. Adrian Bondy and U.S.R. Murty, pp. 295-305, Academic
Press, Canada (with R. Gardner).
(pdf)
"The Development of Combinatorics in the USSR (A Brief Historical and
Mathematical Survey)," Monograph Series on Soviet Union; Delphic
Association, Inc., 1984.
"Edge-Coloring of Multigraphs; Recoloring Technique," Journal of Graph
Theory, 1984, Vol. 8, No. 1, pp. 121-137.
1983
"Heuristic Improvement Technique for Bisection of VLSI Networks, "
Proceedings of IEEE International Conference on Computer Design:
VLSI in Computers, 1983 (with M. Burstein); also,IBM Research Report,
10069 (#44763), 7/12/83, 9 pages.
(pdf)
"A Non-factorial Algorithm for the Graph Isomorphism Problem,"
Discrete Applied Mathematics, 1983, Vol. 6, pp. 229-236.
1982
"A Method for the Construction of Class Two Graphs," Congressus
Numerantium, 1982, Vol. 32, 365-374.
"On Graph Certificates," Congressus Numerantium, 1982, Vol. 35,
pp. 181-189 (with D. Corneil).
1981
"Construction of Class Two Graphs with Maximum
Vertex Degree 3," J. of
Combinatorial Theory, Series B, 1981, Vol. 31, No. 3, pp. 282-291.
Before 1980
Critical Graphs with an Even Number of Vertices,
Sakharth. SSR Mech.
Acad. Moambe, 1979, Vol. 94, pp. 25-27 (in Russian).
On Graphs with Degree 3 and Chromatic Index 4, Sakharth. Mech. Acad.
Moambe, 1979, Vol. 93, pp. 29-31, (in Russian).
A Composition of a Construction Project According to Variable Schemes,
Housing Construction, 1979, Vol. 10 (in Russian), (with O. Jgamadze
and I. Klipker.)
Minimization of power knots for the assembly of complex tools,
Vycizl. Mat. i Vycizl. Tehn., 1978, Vol 4, pp. 9-13, (in Russian),
(with B.M. Borshevsky, and E.J. Tomchuk).
Structure of Multigraphs with Restrictions on the Chromatic Class,
Discret. Analiz, 1977, Vol. 30, pp. 3-12, (in Russian).
A Minimal Placement of a Tree on the Line, Techn. Rep. Phys. Techn. Institute
of Low Temperatures, Kharkov, 1976 (in Russian), (with I. Klipker); a photocopy:
(pdf)
An Algorithm for a Minimal Placement of a Tree on a
Line,Sakharth. SSR Mech. Acad. Moambe, 1976, Vol. 83,
pp. 553-556 (in Russian), (with I. Klipker).
Placement of Uniform Trees on the Line, Gamqueneb. Mat. Inst. Sem.
Mohsen. Aontacie, 1975, Vol. 10, pp. 65-71 (in Russian), (with I. Klipker).
A Remark on the Chromatic Class of a Multigraph, Mat. i. Vycisl.
Tehn., 1974, Vol. 5, pp. 128-130, (in Russian).
On Multigraphs of almost Maximal Chromatic Class, Discret. Analiz,
1973, Vol. 23, pp. 3-7, (in Russian).
Odd Cycles of a Multigraph with a Large Chromatic Class,
Upravliaemye Systemy, 1972, Vol. 10, pp. 46-47 (in Russian).
On a combinatorial problem that arises when designing a drilling unit,
Vestnike Kharkov Gos. Univ. (ser. Ekonomika), 1972
(in Russian), (with L. Levitska).
A Reinforcement for the theorem of Gouila-Uri,
Vycizl. Mat. i Vycizl. Tehn., 1971, Vol. 2, pp.
56-61, (in Russian), (with L. Satanovsky and L. Levitska).
On the Length of a Minimal Round of a Strongly Connected Graph,
Kibernetica, 1969, pp. 79-82 (in Russian), English
Translation: Cybernetics, 1972, Vol. 5, No. 1, pp.
95-98 (with V. Vizing).
Estimations for a Radius and Diameter of a
Strongly Connected Graph, Upravliaemye Systemy,
1969, Vol. 2, pp. 92-99 (in Russian).
On Minimal Universal Trees, Mat. Zametki, 1968, Vol. 4, pp. 371-378 (in
Russian) English Translation: Mathematical Notes,
1968, Vol. 4., No. 3, pp. 713-718 (with E. Livschitz).
The Diameter of a Strongly Connected Graph, Dokl. Akad. Nauk.,
1966, Vol. 170, No. 4, pp. 767- 769, (in Russian). English Translation:
Sov. Math Doklady, 1966, Vol. 7, No. 5, pp. 1267- 1270.
Applications of the Method of Contractions to Strongly Connected Graphs,
Narodn. Mathem. Konf. Molod., Part II, Akad. Nauk Ukr. SSR, Kiev,
1965, pp. 155-161 (in Russian).
Some Applications of the Contraction Operation to
Strongly Connected Graphs, Uspehi Matematicheskyh
Nauk 1965, Vol. 20, No. 5, pp. 203-205 (in Russian).
Stable Equivalences of Finite Graphs, Dopovidi
Akad. Nauk Ukr. SSR, 1965, pp. 1009-1011 (in Ukrainian).