Cynthia A. Phillips

According to our database, Cynthia A. Phillips authored at least 77 papers between 1993 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.

Robert D. Carr, Arash Haddadan, Cynthia A. Phillips

Discret. Optim., February, 2023

Partitioning Communication Streams Into Graph Snapshots.

Jeremy D. Wendt, Richard V. Field Jr., Cynthia A. Phillips, Arvind Prasadan, Tegan Wilson, Sucheta Soundarajan, Sanjukta Bhowmick

IEEE Trans. Netw. Sci. Eng., 2023

2022

Using advanced data structures to enable responsive security monitoring.

Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger

Clust. Comput., 2022

Automatic HBM Management: Models and Algorithms.

Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips

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.

Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips

ACM Trans. Database Syst., 2021

Connected Components for Infinite Graph Streams: Theory and Practice.

Jonathan W. Berry, Cynthia A. Phillips, Alexandra M. Porter

CoRR, 2021

Provable Advantages for Graph Algorithms in Spiking Neural Networks.

James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang

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.

Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

How to Manage High-Bandwidth Memory Automatically.

Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Provable Neuromorphic Advantages for Computing Shortest Paths.

James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

2019

Making social networks more human: A topological approach.

Jonathan W. Berry, Cynthia A. Phillips, Jared Saia

Stat. Anal. Data Min., 2019

Lessons Learned from 10k Experiments to Compare Virtual and Physical Testbeds.

Jonathan Crussell, Thomas M. Kroeger, David Kavaler, Aaron Brown, Cynthia A. Phillips

Proceedings of the 12th USENIX Workshop on Cyber Security Experimentation and Test, 2019

Scalable generation of graphs for benchmarking HPC community-detection algorithms.

George M. Slota, Jonathan W. Berry, Simon D. Hammond, Stephen L. Olivier, Cynthia A. Phillips, Sivasankaran Rajamanickam

Proceedings of the International Conference for High Performance Computing, 2019

Enabling Onboard Detection of Events of Scientific Interest for the Europa Clipper Spacecraft.

Kiri L. Wagstaff, Gary Doran, Ashley Davies, Saadat Anwar, Srija Chakraborty, Marissa Cameron, Ingrid Daubar, Cynthia A. Phillips

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

PDSEC-19 Keynote.

Cynthia A. Phillips

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2019

Dynamic Programming with Spiking Neural Computing.

James B. Aimone, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Helen Xu

Proceedings of the International Conference on Neuromorphic Systems, 2019

Virtually the Same: Comparing Physical and Virtual Testbeds.

Jonathan Crussell, Thomas M. Kroeger, Aaron Brown, Cynthia A. Phillips

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.

Petrika Gjanci, Chiara Petrioli, Stefano Basagni, Cynthia A. Phillips, Ladislau Bölöni, Damla Turgut

IEEE Trans. Mob. Comput., 2018

Geometric Hitting Set for Segments of Few Orientations.

Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips

Theory Comput. Syst., 2018

The Online Event-Detection Problem.

Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh

CoRR, 2018

Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication.

Ojas Parekh, Cynthia A. Phillips, Conrad D. James, James B. Aimone

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Statistical Models of Dengue Fever.

Hamilton Link, Samuel N. Richter, Vitus J. Leung, Randy C. Brost, Cynthia A. Phillips, Andrea Staid

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.

Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, K. Scott Hemmert, Samuel McCauley, Branden Moore, Benjamin Moseley, Cynthia A. Phillips, David S. Resnick, Arun Rodrigues

J. Parallel Distributed Comput., 2017

Write-Optimized Skip Lists.

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu

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.

Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage

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.

David J. Stracuzzi, Randy C. Brost, Cynthia A. Phillips, David G. Robinson, Alyson G. Wilson, Diane Myung-kyung Woodbridge

Stat. Anal. Data Min., 2015

New challenges in scheduling theory.

Jacek Blazewicz, Erwin Pesch, Cynthia A. Phillips, Denis Trystram, Guochuan Zhang

RAIRO Oper. Res., 2015

PEBBL: an object-oriented framework for scalable parallel branch and bound.

Jonathan Eckstein, William E. Hart, Cynthia A. Phillips

Math. Program. Comput., 2015

Why Do Simple Algorithms for Triangle Enumeration Work in the Real World?

Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson

Internet Math., 2015

k-Means Clustering on Two-Level Memory Systems.

Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips

Proceedings of the 2015 International Symposium on Memory Systems, 2015

Cooperative Computing for Autonomous Data Centers.

Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

2014

Sensor Mission Assignment in Rechargeable Wireless Sensor Networks.

Thomas La Porta, Chiara Petrioli, Cynthia A. Phillips, Dora Spenza

ACM Trans. Sens. Networks, 2014

Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle.

Stefano Basagni, Ladislau Bölöni, Petrika Gjanci, Chiara Petrioli, Cynthia A. Phillips, Danila Turgut

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

2013

Best papers, IPDPS 2010.

Cynthia A. Phillips

J. Parallel Distributed Comput., 2013

k-Edge Failure Resilient Network Design.

Richard Li-Yang Chen, Cynthia A. Phillips

Electron. Notes Discret. Math., 2013

Efficient scheduling to minimize calibrations.

Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Maintaining connected components for infinite graph streams.

Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton, Timothy M. Shead

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.

Stefano Basagni, Alessio Carosi, Chiara Petrioli, Cynthia A. Phillips

Wirel. Networks, 2011

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

Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young

Algorithmica, 2011

Challenges in streaming graph analysis.

Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton

Proceedings of the MILCOM 2011, 2011

2010

Message from the program chair.

Cynthia A. Phillips

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.

Regan Murray, William E. Hart, Cynthia A. Phillips, Jonathan W. Berry, Erik G. Boman, Robert D. Carr, Lee Ann Riesen, Jean-Paul Watson, Terra Haxton, Jonathan G. Herrmann, Robert Janke, George Gray, Thomas Taxon, James G. Uber, Kevin M. Morley

Interfaces, 2009

Brief announcement: the impact of classical electronics constraints on a solid-state logical qubit memory.

James E. Levy, Anand Ganti, Cynthia A. Phillips, Benjamin R. Hamlet, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, Malcolm S. Carroll

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.

Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips

Algorithmica, 2008

Moving multiple sinks through wireless sensor networks for lifetime maximization.

Stefano Basagni, Alessio Carosi, Chiara Petrioli, Cynthia A. Phillips

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

Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young

CoRR, 2007

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

Stefano Basagni, Cynthia A. Phillips

Algorithmica, 2007

Scheduling DAGs on asynchronous processors.

Michael A. Bender, Cynthia A. Phillips

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.

William E. Hart, Jonathan W. Berry, Erik G. Boman, Cynthia A. Phillips, Lee Ann Riesen, Jean-Paul Watson

Proceedings of the Learning and Intelligent Optimization, Second International Conference, 2007

EXACT: the experimental algorithmics computational toolkit.

William E. Hart, Jonathan W. Berry, Robert T. Heaphy, Cynthia A. Phillips

Proceedings of the Workshop on Experimental Computer Science, 2007

2006

Robust optimization of contaminant sensor placement for community water systems.

Robert D. Carr, Harvey J. Greenberg, William E. Hart, Goran Konjevod, Erik Lauer, Henry Lin, Tod Morrison, Cynthia A. Phillips

Math. Program., 2006

Massively Parallel Mixed-Integer Programming: Algorithms and Applications.

Cynthia A. Phillips, Jonathan Eckstein, William E. Hart

Proceedings of the Parallel Processing for Scientific Computing, 2006

2005

Communication-Aware Processor Allocation for Supercomputers.

Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

2004

Scheduling an Industrial Production Facility.

Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein

Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2002

Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms.

Kwan S. Kwok, Brian J. Driessen, Cynthia A. Phillips, Craig A. Tovey

J. Intell. Robotic Syst., 2002

Optimal Time-Critical Scheduling via Resource Augmentation.

Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein

Algorithmica, 2002

Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.

Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden

Proceedings of the 2002 IEEE International Conference on Cluster Computing (CLUSTER 2002), 2002

2000

Off-line admission control for general scheduling problems.

Cynthia A. Phillips, R. N. Uma, Joel Wein

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Strengthening integrality gaps for capacitated network design and covering problems.

Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cynthia A. Phillips

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

Constructing Evolutionary Trees in the Presence of Polymorphic Characters.

Maria Luisa Bonet, Cynthia A. Phillips, Tandy J. Warnow, Shibu Yooseph

SIAM J. Comput., 1999

Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.

Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips

Algorithmica, 1999

1998

Minimizing average completion time in the presence of release dates.

Cynthia A. Phillips, Clifford Stein, Joel Wein

Math. Program., 1998

Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem.

Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein

J. Comb. Optim., 1998

Constructing Computer Virus Phylogenies.

Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin

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.

Fred Cohen, Cynthia A. Phillips, Laura Painton Swiler, Timothy Gaylor, Patricia Leary, Fran Rupley, Richard Isler

Comput. Secur., 1998

A Graph-based System for Network-vulnerability Analysis.

Cynthia A. Phillips, Laura Painton Swiler

Proceedings of the 1998 Workshop on New Security Paradigms, 1998

1997

Task Scheduling in Networks.

Cynthia A. Phillips, Clifford Stein, Joel Wein

SIAM J. Discret. Math., 1997

Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).

Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

Beyond islands (extended abstract): runs in clone-probe matrices.

David Bruce Wilson, David S. Greenberg, Cynthia A. Phillips

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.

Cynthia A. Phillips, Tandy J. Warnow

Discret. Appl. Math., 1996

Minimizing Phylogenetic Number To Find Good Evolutionary Trees.

Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow

Discret. Appl. Math., 1996

Improved Scheduling Algorithms for Minsum Criteria.

Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein

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.

Maria Luisa Bonet, Cynthia A. Phillips, Tandy J. Warnow, Shibu Yooseph

Proceedings of the Mathematical Hierarchies and Biology, 1996

1995

Scheduling Jobs that Arrive Over Time (Extended Abstract).

Cynthia A. Phillips, Clifford Stein, Joel Wein

Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

1994

Task Scheduling in Networks (Extended Abstract).

Cynthia A. Phillips, Clifford Stein, Joel Wein

Proceedings of the Algorithm Theory, 1994

1993

The network inhibition problem.

Cynthia A. Phillips

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Finding minimum-quotient cuts in planar graphs.

James K. Park, Cynthia A. Phillips

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993