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
Telecommunication networks
intelligence
social network
2018
3 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., 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
14 Citations (Scopus)

Simple and efficient self-healing strategy for damaged complex networks

Gallos, L. & 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
3 Citations (Scopus)

The effect of disease-induced mortality on structural network properties

Gallos, L. & 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
6 Citations (Scopus)

Revealing effective classifiers through network comparison

Gallos, L. & 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
2 Citations (Scopus)
Mobile Sensor Networks
Surveillance
Attack
Sensor
Bayesian Information Criterion
13 Citations (Scopus)

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

Gallos, L., 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
17 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
170 Citations (Scopus)
Cluster Analysis
Brain
Information Theory
Social Support
Organizations
36 Citations (Scopus)

Collective behavior in the spatial spreading of obesity

Gallos, L., Barttfeld, P., Havlin, S., Sigman, M. & Makse, H. A., Jun 14 2012, In : Scientific reports. 2, 454.

Research output: Contribution to journalArticle

Obesity
Spatial Analysis
Health Policy
Causality
Habits
50 Citations (Scopus)

The conundrum of functional brain networks: Small-world efficiency or fractal modularity

Gallos, L., Sigman, M. & Makse, H. A., Sep 24 2012, In : Frontiers in Physiology. 3 MAY, Article 123.

Research output: Contribution to journalArticle

Fractals
Brain
Information Theory
Cognition
Neurons
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
2009
112 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
1 Citation (Scopus)

Private multiparty sampling and approximation of vector combinations

Ishai, Y., Malkin, T., Strauss, M. J. & Wright, R., 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
14 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
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

Coloring
Colouring
Color
Connected graph
Theorem
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.)
2004
68 Citations (Scopus)

Absence of kinetic effects in reaction-diffusion processes in scale-free networks

Gallos, L. & Argyrakis, P., Apr 2 2004, In : Physical review letters. 92, 13, 138301.

Research output: Contribution to journalArticle

kinetics
hubs
depletion
reaction kinetics
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., 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
4 Citations (Scopus)

Temperature dependence of the charge carrier mobility in gated quasi-one-dimensional systems

Gallos, L., Movaghar, B. & Siebbeles, L. D. A., Apr 28 2003, In : Physical Review B - Condensed Matter and Materials Physics. 67, 16

Research output: Contribution to journalArticle

Carrier mobility
carrier mobility
Charge carriers
charge carriers
Electron-electron interactions
2002
4 Citations (Scopus)

Comparing heuristics for demand routing and slot assignment on ring networks

Carpenter, T. & Cosares, S., Dec 1 2002, In : Telecommunication Systems. 21, 2-4, p. 319-337 19 p.

Research output: Contribution to journalArticle

Slotting
Wavelength division multiplexing
Economics
Costs
8 Citations (Scopus)

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

Kim, S. R. & Roberts, F., 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. & 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. & Sheng, L., Mar 1 2001, In : Networks. 37, 2, p. 67-73 7 p.

Research output: Contribution to journalArticle

Coloring
82 Citations (Scopus)

Probabilistic quorum systems

Malkhi, D., Reiter, M. K., Wool, A. & Wright, R., 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
12 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
17 Citations (Scopus)

Trapping and survival probability in two dimensions

Gallos, L., Aigyrakis, P. & Kehr, K. W., Dec 1 2001, In : Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 63, 2 I, p. 211041-211045 5 p., 021104.

Research output: Contribution to journalArticle

Survival Probability
Trapping
Crossover
crossovers
Two Dimensions
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
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

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
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., 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
39 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
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
7 Citations (Scopus)

On the problem of consistent marking of a graph

Roberts, F., Mar 1 1995, In : Linear Algebra and Its Applications. 217, C, p. 255-263 9 p.

Research output: Contribution to journalArticle

Telecommunication networks
Graph in graph theory
Long Cycle
Cycle Length
Even number