Cynthia A. Phillips

Orcid: 0000-0001-8914-9562

Affiliations:
  • Sandia National Laboratories, Albuquerque, USA


According to our database1, Cynthia A. Phillips authored at least 78 papers between 1993 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Shortest path network interdiction with asymmetric uncertainty.
Networks, April, 2024

2023
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
Discret. Optim., February, 2023

Partitioning Communication Streams Into Graph Snapshots.
IEEE Trans. Netw. Sci. Eng., 2023

2022
Using advanced data structures to enable responsive security monitoring.
Clust. Comput., 2022

Automatic HBM Management: Models and Algorithms.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

2021
Timely Reporting of Heavy Hitters Using External Memory.
ACM Trans. Database Syst., 2021

Connected Components for Infinite Graph Streams: Theory and Practice.
CoRR, 2021

Provable Advantages for Graph Algorithms in Spiking Neural Networks.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

2020
Probing a Set of Trajectories to Maximize Captured Information.
Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

How to Manage High-Bandwidth Memory Automatically.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Provable Neuromorphic Advantages for Computing Shortest Paths.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

2019
Making social networks more human: A topological approach.
Stat. Anal. Data Min., 2019

Lessons Learned from 10k Experiments to Compare Virtual and Physical Testbeds.
Proceedings of the 12th USENIX Workshop on Cyber Security Experimentation and Test, 2019

Scalable generation of graphs for benchmarking HPC community-detection algorithms.
Proceedings of the International Conference for High Performance Computing, 2019

Enabling Onboard Detection of Events of Scientific Interest for the Europa Clipper Spacecraft.
Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

PDSEC-19 Keynote.
Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2019

Dynamic Programming with Spiking Neural Computing.
Proceedings of the International Conference on Neuromorphic Systems, 2019

Virtually the Same: Comparing Physical and Virtual Testbeds.
Proceedings of the International Conference on Computing, Networking and Communications, 2019

2018
Path Finding for Maximum Value of Information in Multi-Modal Underwater Wireless Sensor Networks.
IEEE Trans. Mob. Comput., 2018

Geometric Hitting Set for Segments of Few Orientations.
Theory Comput. Syst., 2018

The Online Event-Detection Problem.
CoRR, 2018

Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Statistical Models of Dengue Fever.
Proceedings of the Data Mining - 16th Australasian Conference, AusDM 2018, Bahrurst, NSW, 2018

2017
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput., 2017

Write-Optimized Skip Lists.
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

2015
Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs.
Stat. Anal. Data Min., 2015

New challenges in scheduling theory.
RAIRO Oper. Res., 2015

PEBBL: an object-oriented framework for scalable parallel branch and bound.
Math. Program. Comput., 2015

Why Do Simple Algorithms for Triangle Enumeration Work in the Real World?
Internet Math., 2015

k-Means Clustering on Two-Level Memory Systems.
Proceedings of the 2015 International Symposium on Memory Systems, 2015

Cooperative Computing for Autonomous Data Centers.
Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

2014
Sensor Mission Assignment in Rechargeable Wireless Sensor Networks.
ACM Trans. Sens. Networks, 2014

Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle.
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

2013
Best papers, IPDPS 2010.
J. Parallel Distributed Comput., 2013

k-Edge Failure Resilient Network Design.
Electron. Notes Discret. Math., 2013

Efficient scheduling to minimize calibrations.
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Maintaining connected components for infinite graph streams.
Proceedings of the 2nd International Workshop on Big Data, 2013

2011
Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks.
Wirel. Networks, 2011

Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks.
Algorithmica, 2011

Challenges in streaming graph analysis.
Proceedings of the MILCOM 2011, 2011

2010
Message from the program chair.
Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

2009
US Environmental Protection Agency Uses Operations Research to Reduce Contamination Risks in Drinking Water.
Interfaces, 2009

Brief announcement: the impact of classical electronics constraints on a solid-state logical qubit memory.
Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

2008
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica, 2008

Moving multiple sinks through wireless sensor networks for lifetime maximization.
Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

2007
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks
CoRR, 2007

Editors Foreword to the Special Issue on Principles of Mobile Communications and Computing.
Algorithmica, 2007

Scheduling DAGs on asynchronous processors.
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007

Limited-Memory Techniques for Sensor Placement in Water Distribution Networks.
Proceedings of the Learning and Intelligent Optimization, Second International Conference, 2007

EXACT: the experimental algorithmics computational toolkit.
Proceedings of the Workshop on Experimental Computer Science, 2007

2006
Robust optimization of contaminant sensor placement for community water systems.
Math. Program., 2006

Massively Parallel Mixed-Integer Programming: Algorithms and Applications.
Proceedings of the Parallel Processing for Scientific Computing, 2006

2005
Communication-Aware Processor Allocation for Supercomputers.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

2004
Scheduling an Industrial Production Facility.
Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2002
Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms.
J. Intell. Robotic Syst., 2002

Optimal Time-Critical Scheduling via Resource Augmentation.
Algorithmica, 2002

Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.
Proceedings of the 2002 IEEE International Conference on Cluster Computing (CLUSTER 2002), 2002

2000
Off-line admission control for general scheduling problems.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Strengthening integrality gaps for capacitated network design and covering problems.
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999
Constructing Evolutionary Trees in the Presence of Polymorphic Characters.
SIAM J. Comput., 1999

Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.
Algorithmica, 1999

1998
Minimizing average completion time in the presence of release dates.
Math. Program., 1998

Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem.
J. Comb. Optim., 1998

Constructing Computer Virus Phylogenies.
J. Algorithms, 1998

A cause and effect model of attacks on information systems : Some Analysis Based on That Model, and The Application of that Model for CyberWarfare in CID.
Comput. Secur., 1998

A Graph-based System for Network-vulnerability Analysis.
Proceedings of the 1998 Workshop on New Security Paradigms, 1998

1997
Task Scheduling in Networks.
SIAM J. Discret. Math., 1997

Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Beyond islands (extended abstract): runs in clone-probe matrices.
Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, 1997

1996
The Asymmetric Median Tree - A New Model for Building Consensus Trees.
Discret. Appl. Math., 1996

Minimizing Phylogenetic Number To Find Good Evolutionary Trees.
Discret. Appl. Math., 1996

Improved Scheduling Algorithms for Minsum Criteria.
Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996

Inferring evolutionary trees from polymorphic characters, and an analysis of the Indo-European family of languages.
Proceedings of the Mathematical Hierarchies and Biology, 1996

1995
Scheduling Jobs that Arrive Over Time (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

1994
Task Scheduling in Networks (Extended Abstract).
Proceedings of the Algorithm Theory, 1994

1993
The network inhibition problem.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Finding minimum-quotient cuts in planar graphs.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993


  Loading...