Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

Research Output 1974 2019

Filter
Article
2019

A case study in tailoring a bio-inspired cyber-security algorithm: Designing anomaly detection for multilayer networks

Suárez, G. P., Gallos, L. & Fefferman, N. H., Jan 1 2019, In : Journal of Cyber Security and Mobility. 8, 1, p. 113-132 20 p.

Research output: Contribution to journalArticle

Multilayers
Network protocols
Network layers
Denial-of-service attack

Dynamic Ad Hoc social networks in improvised intelligence/counter-intelligence exercises: A Department of Homeland security red-team blue-team live-action roleplay

Myers, K., Denegre, A., Gallos, L., Lemanski, N., Mayberry, A., Redere, A., Schwab, S., Stringham, O. & Fefferman, N. H., Jan 1 2019, In : Journal of Homeland Security and Emergency Management.

Research output: Contribution to journalArticle

National security
Homelands
intelligence
social network
Infiltration

Propinquity drives the emergence of network structure and density

Gallos, L. K., Havlin, S., Stanley, H. E. & Fefferman, N. H., Oct 8 2019, In : Proceedings of the National Academy of Sciences of the United States of America. 116, 41, p. 20360-20365 6 p.

Research output: Contribution to journalArticle

Open Access
2018
5 Citations (Scopus)

From keys to databases-real-world applications of secure multi-party computation

Archer, D. W., Bogdanov, D., Lindell, Y., Kamm, L., Nielsen, K., Pagter, J. I., Smart, N. P. & Wright, R. N., Dec 1 2018, In : Computer Journal. 61, 12, p. 1749-1771 23 p.

Research output: Contribution to journalArticle

2017
3 Citations (Scopus)

Anomaly detection through information sharing under different topologies

Gallos, L., Korczyński, M. & Fefferman, N. H., Dec 1 2017, In : Eurasip Journal on Information Security. 2017, 1, 5.

Research output: Contribution to journalArticle

Topology
Monitoring
Parallel algorithms
Communication
1 Citation (Scopus)

Dynamics at the boundary of game theory and distributed computing

Jaggard, A. D., Lutz, N., Schapira, M. & Wright, R., Aug 1 2017, In : ACM Transactions on Economics and Computation. 5, 3, 15.

Research output: Contribution to journalArticle

Game theory
Distributed computer systems
Game Theory
Distributed Computing
Dynamic Games
2015
15 Citations (Scopus)

Simple and efficient self-healing strategy for damaged complex networks

Gallos, L. K. & Fefferman, N. H., Nov 10 2015, In : Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 92, 5, 052806.

Research output: Contribution to journalArticle

healing
Complex Networks
Vertex of a graph
airports
Damage
4 Citations (Scopus)

The effect of disease-induced mortality on structural network properties

Gallos, L. K. & Fefferman, N. H., Aug 27 2015, In : PloS one. 10, 8, e0136704.

Research output: Contribution to journalArticle

Mortality
burden of disease
social networks
human population
topology
2014
7 Citations (Scopus)

Revealing effective classifiers through network comparison

Gallos, L. K. & Fefferman, N. H., Nov 1 2014, In : EPL. 108, 3, 38001.

Research output: Contribution to journalArticle

classifiers
commonality
network analysis
ecology
complex systems
1 Citation (Scopus)

Self-stabilizing uncoupled dynamics

Jaggard, A. D., Lutz, N., Schapira, M. & Wright, R., Jan 1 2014, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8768, p. 74-85 12 p.

Research output: Contribution to journalArticle

Game
Self-stabilization
Dynamic Games
Resilience
Distributed Systems
2013
13 Citations (Scopus)

IMDB Network Revisited: Unveiling Fractal and Modular Properties from a Typical Small-World Network

Gallos, L. K., Potiguar, F. Q., Andrade, J. S. & Makse, H. A., Jun 24 2013, In : PloS one. 8, 6, e66443.

Research output: Contribution to journalArticle

Small-world networks
Fractals
Motion Pictures
topology
Topology
2012
18 Citations (Scopus)

A practical differentially private random decision tree classifier

Jagannathan, G., Pillaipakkamnatt, K. & Wright, R., Apr 1 2012, In : Transactions on Data Privacy. 5, 1, p. 273-295 23 p.

Research output: Contribution to journalArticle

Decision trees
Decision tree
Privacy
Classifiers
Classifier
2011
4 Citations (Scopus)

Efficient sequential decision-making algorithms for container inspection operations

Madigan, D., Mittal, S. & Roberts, F., Oct 1 2011, In : Naval Research Logistics. 58, 7, p. 637-654 18 p.

Research output: Contribution to journalArticle

Decision trees
Container
Decision tree
Containers
Inspection
8 Citations (Scopus)

Food webs, competition graphs, and habitat formation

Cozzens, M., Jan 1 2011, In : Mathematical Modelling of Natural Phenomena. 6, 6, p. 22-38 17 p.

Research output: Contribution to journalArticle

Competition Graph
Food Web
Biology
Mathematical Model
Mathematical models
6 Citations (Scopus)
Computer science
Computer Science
Education
Computer Security
Sustainability
2010
13 Citations (Scopus)

Communication-efficient privacy-preserving clustering

Jagannathan, G., Pillaipakkamnatt, K., Wright, R. & Umano, D., Apr 1 2010, In : Transactions on Data Privacy. 3, 1, p. 1-25 25 p.

Research output: Contribution to journalArticle

Privacy Preserving
Clustering
Communication
Clustering algorithms
Data mining
53 Citations (Scopus)

Explosive percolation in the Human Protein Homology Network

Rozenfeld, H. D., Gallos, L. K. & Makse, H. A., Jun 1 2010, In : European Physical Journal B. 75, 3, p. 305-310 6 p.

Research output: Contribution to journalArticle

homology
proteins
Proteins
Phase transitions
Topology
31 Citations (Scopus)

Modularity map of the network of human cell differentiation

Galvão, V., Miranda, J. G. V., Andrade, R. F. S., Andrade, J. S., Gallos, L. K. & Makse, H. A., Mar 30 2010, In : Proceedings of the National Academy of Sciences of the United States of America. 107, 13, p. 5750-5755 6 p.

Research output: Contribution to journalArticle

Cell Differentiation
Zygote
Human Development
Growth
2009
116 Citations (Scopus)

Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion

Dreyer, P. A. & Roberts, F., Apr 6 2009, In : Discrete Applied Mathematics. 157, 7, p. 1615-1627 13 p.

Research output: Contribution to journalArticle

Threshold Model
Theoretical Model
Graph in graph theory
Vertex of a graph
Vertex Model
2 Citations (Scopus)

Private multiparty sampling and approximation of vector combinations

Ishai, Y., Malkin, T., Strauss, M. J. & Wright, R. N., Apr 17 2009, In : Theoretical Computer Science. 410, 18, p. 1730-1745 16 p.

Research output: Contribution to journalArticle

Sampling
Approximation
Communication
Privacy
Information retrieval
2008
15 Citations (Scopus)

Locating sensors in paths and cycles: The case of 2-identifying codes

Roberts, D. L. & Roberts, F., Jan 1 2008, In : European Journal of Combinatorics. 29, 1, p. 72-82 11 p.

Research output: Contribution to journalArticle

Identifying Code
Combinatorics
Cycle
Sensor
Path
16 Citations (Scopus)

Privacy-preserving imputation of missing data

Jagannathan, G. & Wright, R. N., Apr 1 2008, In : Data and Knowledge Engineering. 65, 1, p. 40-56 17 p.

Research output: Contribution to journalArticle

Data mining
Data privacy
Decision trees
Cleaning
Data handling
2007
3 Citations (Scopus)

Scale-free networks resistant to intentional attacks

Gallos, L. K. & Argyrakis, P., Dec 1 2007, In : EPL. 80, 5, 58002.

Research output: Contribution to journalArticle

attack
resilience
breakdown
decay
simulation
12 Citations (Scopus)

Full color theorems for L(2, 1)-colorings

Fishburn, P. C. & Roberts, F., Dec 1 2006, In : SIAM Journal on Discrete Mathematics. 20, 2, p. 428-443 16 p.

Research output: Contribution to journalArticle

Colouring
Connected graph
Theorem
Graph in graph theory
Maximum Degree
56 Citations (Scopus)

Secure multiparty computation of approximations

Feigenbaum, J., Ishai, Y., Malkin, T. A. L., Nissim, K., Strauss, M. J. & Wright, R., Oct 2 2006, In : ACM Transactions on Algorithms. 2, 3, p. 435-472 38 p.

Research output: Contribution to journalArticle

Secure multi-party Computation
Exact Computation
Approximation
Secure Computation
Hamming Distance
2005
7 Citations (Scopus)

Digital biology: An emerging and promising discipline

Morris, R. W., Bean, C. A., Farber, G. K., Gallahan, D., Jakobsson, E., Liu, Y., Lyster, P. M., Peng, G. C. Y., Roberts, F., Twery, M., Whitmarsh, J. & Skinner, K., Jan 1 2005, In : Trends in Biotechnology. 23, 3, p. 113-117 5 p.

Research output: Contribution to journalArticle

Health
Organizational Policy
Natural sciences computing
Data integration
National Institutes of Health (U.S.)
6 Citations (Scopus)

Tight bounds for shared memory systems accessed by Byzantine processes

Alon, N., Merritt, M., Reingold, O., Taubenfeld, G. & Wright, R. N., Nov 1 2005, In : Distributed Computing. 18, 2, p. 99-109 11 p.

Research output: Contribution to journalArticle

Shared Memory
Data storage equipment
Model
Object
2004
22 Citations (Scopus)

Tolerance of scale-free networks: From friendly to intentional attack strategies

Gallos, L. K., Argyrakis, P., Bunde, A., Cohen, R. & Havlin, S., Dec 15 2004, In : Physica A: Statistical Mechanics and its Applications. 344, 3-4 SPEC. ISS., p. 504-509 6 p.

Research output: Contribution to journalArticle

Scale-free Networks
attack
Tolerance
Attack
Connectivity
2003
10 Citations (Scopus)

Characterizations of consistent marked graphs

Roberts, F. & Xu, S., Apr 15 2003, In : Discrete Applied Mathematics. 127, 2 SPEC., p. 357-371 15 p.

Research output: Contribution to journalArticle

Telecommunication networks
Graph in graph theory
Even number
Recognition Algorithm
Communication Networks
28 Citations (Scopus)

No-hole L(2,1)-colorings

Fishburn, P. C. & Roberts, F. S., Aug 23 2003, In : Discrete Applied Mathematics. 130, 3, p. 513-519 7 p.

Research output: Contribution to journalArticle

Coloring
Colouring
Color
Channel Assignment Problem
G-index
2002
8 Citations (Scopus)

Competition Graphs of Semiorders and the Conditions C(p) and C*(p)

Kim, S. R. & Roberts, F. S., Apr 1 2002, In : Ars Combinatoria. 63, p. 161-173 13 p.

Research output: Contribution to journalArticle

Competition Graph
Semiorder
Digraph
Acyclic Digraph
Vertex of a graph
2001
25 Citations (Scopus)

A measure of discrepancy of multiple sequences

Fang, W., Roberts, F. S. & Ma, Z., Sep 1 2001, In : Information Sciences. 137, 1-4, p. 75-102 28 p.

Research output: Contribution to journalArticle

Discrepancy
Proteins
Amino acids
Protein Sequence
Amino Acids
18 Citations (Scopus)

How hard is it to determine if a graph has a 2-role assignment?

Roberts, F. S. & Sheng, L., Mar 1 2001, In : Networks. 37, 2, p. 67-73 7 p.

Research output: Contribution to journalArticle

Coloring
84 Citations (Scopus)

Probabilistic quorum systems

Malkhi, D., Reiter, M. K., Wool, A. & Wright, R. N., Nov 1 2001, In : Information and Computation. 170, 2, p. 184-206 23 p.

Research output: Contribution to journalArticle

Quorum
Servers
Server
High Availability
Computer systems
18 Citations (Scopus)

The center function on trees

McMorris, F. R., Roberts, F. & Wang, C., Sep 1 2001, In : Networks. 38, 2, p. 84-87 4 p.

Research output: Contribution to journalArticle

14 Citations (Scopus)

The role assignment model nearly fits most social networks

Pekeč, A. & Roberts, F., May 1 2001, In : Mathematical social sciences. 41, 3, p. 275-293 19 p.

Research output: Contribution to journalArticle

Social Sciences
Social Support
Social Networks
social network
Assignment
2000
2 Citations (Scopus)

Phylogeny numbers for graphs with two triangles

Roberts, F. & Sheng, L., Jul 15 2000, In : Discrete Applied Mathematics. 103, 1-3, p. 191-207 17 p.

Research output: Contribution to journalArticle

Phylogeny
Triangle
Graph in graph theory
Competition number
Acyclic Digraph
1999

On balanced signed graphs and consistent marked graphs

Roberts, F., Dec 1 1999, In : Electronic Notes in Discrete Mathematics. 2, p. 1-12 12 p.

Research output: Contribution to journalArticle

Signed Graph
Social sciences
Even number
Graph in graph theory
Cycle
9 Citations (Scopus)

On balanced signed graphs and consistent marked graphs

Roberts, F., Apr 1 1999, In : Electronic Notes in Discrete Mathematics. 2, p. 94-105 12 p.

Research output: Contribution to journalArticle

Signed Graph
Social sciences
Even number
Graph in graph theory
Cycle
1998
14 Citations (Scopus)

On the meaningfulness of optimal solutions to scheduling problems: Can an optimal solution be nonoptimal?

Mahadev, N. V. R., Pekeč, A. & Roberts, F., May 1 1998, In : Operations Research. 46, 3 SUPPL. 1

Research output: Contribution to journalArticle

Scheduling
Customer satisfaction
Combinatorial optimization
Optimal solution
Penalty
9 Citations (Scopus)

Phylogeny numbers

Roberts, F. & Sheng, L., Oct 5 1998, In : Discrete Applied Mathematics. 87, 1-3, p. 213-228 16 p.

Research output: Contribution to journalArticle

Phylogeny
Competition number
Acyclic Digraph
Graph in graph theory
Digraph
2 Citations (Scopus)

The elimination procedure for the competition number

Kim, S. R. & Roberts, F. S., Dec 1 1998, In : Ars Combinatoria. 50, p. 97-113 17 p.

Research output: Contribution to journalArticle

Competition number
Competition Graph
Elimination
Acyclic Digraph
Graph in graph theory
45 Citations (Scopus)

The median procedure on median graphs

McMorris, F. R., Mulder, H. M. & Roberts, F., May 15 1998, In : Discrete Applied Mathematics. 84, 1-3, p. 165-181 17 p.

Research output: Contribution to journalArticle

Median Graph
Geodesic Distance
Finite Graph
Regular hexahedron
Connected graph
1997
2 Citations (Scopus)

Amenable colorings

Mahadev, N. V. R. & Roberts, F., Jun 13 1997, In : Discrete Applied Mathematics. 76, 1-3, p. 225-238 14 p.

Research output: Contribution to journalArticle

Coloring
Colouring
Color
Graph Coloring
Integer
14 Citations (Scopus)

Bounds of edge-neighbor-integrity of graphs

Cozzens, M. & Wu, S. S. Y., Dec 1 1997, In : Australasian Journal of Combinatorics. 15, p. 71-80 10 p.

Research output: Contribution to journalArticle

Integrity
Graph in graph theory
Upper and Lower Bounds
Subgraph
Strategy
22 Citations (Scopus)

Competition numbers of graphs with a small number of triangles

Kim, S. R. & Roberts, F., Oct 21 1997, In : Discrete Applied Mathematics. 78, 1-3, p. 153-162 10 p.

Research output: Contribution to journalArticle

Competition number
Competition Graph
Triangle
Connected graph
Graph in graph theory
5 Citations (Scopus)

Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties

Mahadev, N. V. R., Pekeč, A. & Roberts, F., Jun 1 1997, In : Mathematical and Computer Modelling. 25, 11, p. 9-22 14 p.

Research output: Contribution to journalArticle

Earliness-tardiness
Penalty
Optimality
Scheduling
Combinatorial optimization
1996
8 Citations (Scopus)

An impossibility result in axiomatic location theory

Hansen, P. & Roberts, F., Jan 1 1996, In : Mathematics of Operations Research. 21, 1, p. 195-208 14 p.

Research output: Contribution to journalArticle

Location Theory
Axioms
Pareto Optimality
Anonymity
Optimal Location
1995
2 Citations (Scopus)
Earliness
Invariance
Functional equation
Penalty
Scheduling