Cynthia A. Phillips

98 papers A* 12A 6B 20C 2Misc 2Journal 43Unranked 11
YearRankTypeTitle / Venue / Authors
2024 J jnl
Shortest path network interdiction with asymmetric uncertainty.
Networks
She'ifa Z. Punla-Green, John E. Mitchell, Jared L. Gearhart, William E. Hart, Cynthia A. Phillips
2023 J jnl
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
Discret. Optim.
Robert D. Carr, Arash Haddadan, Cynthia A. Phillips
2023 J jnl
Partitioning Communication Streams Into Graph Snapshots.
IEEE Trans. Netw. Sci. Eng.
Jeremy D. Wendt, Richard V. Field Jr., Cynthia A. Phillips, Arvind Prasadan, Tegan Wilson, Sucheta Soundarajan, Sanjukta Bhowmick
2022 B conf
Automatic HBM Management: Models and Algorithms.
SPAA
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
2022 A ed.
Proceedings of the 24th Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Alexandria, VA, USA, January 9-10, 2022
ALENEX
Cynthia A. Phillips, Bettina Speckmann
2022 J jnl
Using advanced data structures to enable responsive security monitoring.
Clust. Comput.
Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas, Thomas M. Kroeger
2021 J jnl
Connected Components for Infinite Graph Streams: Theory and Practice.
CoRR
Jonathan W. Berry, Cynthia A. Phillips, Alexandra M. Porter
2021 B conf
Provable Advantages for Graph Algorithms in Spiking Neural Networks.
SPAA
James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang
2021 J jnl
Timely Reporting of Heavy Hitters Using External Memory.
ACM Trans. Database Syst.
Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2020 J jnl
Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication.
CoRR
Ojas Parekh, Cynthia A. Phillips, Conrad D. James, James B. Aimone
2020 J jnl
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs.
CoRR
Robert D. Carr, Arash Haddadan, Cynthia A. Phillips
2020 B conf
How to Manage High-Bandwidth Memory Automatically.
SPAA
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
2020 B conf
Probing a Set of Trajectories to Maximize Captured Information.
SEA
Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020 J jnl
Probing a Set of Trajectories to Maximize Captured Information.
CoRR
Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020 B conf
Provable Neuromorphic Advantages for Computing Shortest Paths.
SPAA
James B. Aimone, Yang Ho, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Yipu Wang
2020 — conf
Timely Reporting of Heavy Hitters using External Memory.
SIGMOD Conference
Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips
2019 — conf
Dynamic Programming with Spiking Neural Computing.
ICONS
James B. Aimone, Ojas Parekh, Cynthia A. Phillips, Ali Pinar, William Severa, Helen Xu
2019 A* conf
Enabling Onboard Detection of Events of Scientific Interest for the Europa Clipper Spacecraft.
KDD
Kiri L. Wagstaff, Gary Doran, Ashley Davies, Saadat Anwar, Srija Chakraborty, Marissa Cameron, Ingrid Daubar, Cynthia A. Phillips
2019 — conf
Lessons Learned from 10k Experiments to Compare Virtual and Physical Testbeds.
CSET @ USENIX Security Symposium
Jonathan Crussell, Thomas M. Kroeger, David Kavaler, Aaron Brown, Cynthia A. Phillips
2019 J jnl
Making social networks more human: A topological approach.
Stat. Anal. Data Min.
Jonathan W. Berry, Cynthia A. Phillips, Jared Saia
2019 — conf
PDSEC-19 Keynote.
IPDPS Workshops
Cynthia A. Phillips
2019 A conf
Scalable generation of graphs for benchmarking HPC community-detection algorithms.
SC
George M. Slota, Jonathan W. Berry, Simon D. Hammond, Stephen L. Olivier, Cynthia A. Phillips, Sivasankaran Rajamanickam
2019 Misc conf
Virtually the Same: Comparing Physical and Virtual Testbeds.
ICNC
Jonathan Crussell, Thomas M. Kroeger, Aaron Brown, Cynthia A. Phillips
2019 J jnl
Virtually the Same: Comparing Physical and Virtual Testbeds.
CoRR
Jonathan Crussell, Thomas M. Kroeger, Aaron Brown, Cynthia A. Phillips
2018 B conf
Constant-Depth and Subcubic-Size Threshold Circuits for Matrix Multiplication.
SPAA
Ojas Parekh, Cynthia A. Phillips, Conrad D. James, James B. Aimone
2018 J jnl
Geometric Hitting Set for Segments of Few Orientations.
Theory Comput. Syst.
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2018 J jnl
Path Finding for Maximum Value of Information in Multi-Modal Underwater Wireless Sensor Networks.
IEEE Trans. Mob. Comput.
Petrika Gjanci, Chiara Petrioli, Stefano Basagni, Cynthia A. Phillips, Ladislau Bölöni, Damla Turgut
2018 Misc conf
Statistical Models of Dengue Fever.
AusDM
Hamilton Link, Samuel N. Richter, Vitus J. Leung, Randy C. Brost, Cynthia A. Phillips, Andrea Staid
2018 J jnl
The Online Event-Detection Problem.
CoRR
Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh
2017 J jnl
Two-level main memory co-design: Multi-threaded algorithmic primitives, analysis, and simulation.
J. Parallel Distributed Comput.
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
2017 A* conf
Write-Optimized Skip Lists.
PODS
Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu
2016 A* conf
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
PODS
Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage
2016 J jnl
Geometric Hitting Set for Segments of Few Orientations.
CoRR
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2015 J jnl
Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs.
Stat. Anal. Data Min.
David J. Stracuzzi, Randy C. Brost, Cynthia A. Phillips, David G. Robinson, Alyson G. Wilson, Diane Myung-kyung Woodbridge
2015 A conf
Cooperative Computing for Autonomous Data Centers.
IPDPS
Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith
2015 B conf
Geometric Hitting Set for Segments of Few Orientations.
WAOA
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2015 J jnl
New challenges in scheduling theory.
RAIRO Oper. Res.
Jacek Blazewicz, Erwin Pesch, Cynthia A. Phillips, Denis Trystram, Guochuan Zhang
2015 J jnl
PEBBL: an object-oriented framework for scalable parallel branch and bound.
Math. Program. Comput.
Jonathan Eckstein, William E. Hart, Cynthia A. Phillips
2015 A conf
Two-Level Main Memory Co-Design: Multi-threaded Algorithmic Primitives, Analysis, and Simulation.
IPDPS
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
2015 J jnl
Why Do Simple Algorithms for Triangle Enumeration Work in the Real World?
Internet Math.
Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2015 — conf
k-Means Clustering on Two-Level Memory Systems.
MEMSYS
Michael A. Bender, Jonathan W. Berry, Simon D. Hammond, Branden Moore, Benjamin Moseley, Cynthia A. Phillips
2014 A* conf
Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle.
INFOCOM
Stefano Basagni, Ladislau Bölöni, Petrika Gjanci, Chiara Petrioli, Cynthia A. Phillips, Danila Turgut
2014 J jnl
Sensor Mission Assignment in Rechargeable Wireless Sensor Networks.
ACM Trans. Sens. Networks
Thomas La Porta, Chiara Petrioli, Cynthia A. Phillips, Dora Spenza
2014 A conf
Why do simple algorithms for triangle enumeration work in the real world?
ITCS
Jonathan W. Berry, Luke K. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2014 J jnl
Why do simple algorithms for triangle enumeration work in the real world?
CoRR
Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
2013 J jnl
Best papers, IPDPS 2010.
J. Parallel Distributed Comput.
Cynthia A. Phillips
2013 B conf
Efficient scheduling to minimize calibrations.
SPAA
Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips
2013 — conf
Maintaining connected components for infinite graph streams.
BigMine
Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton, Timothy M. Shead
2013 J jnl
k-Edge Failure Resilient Network Design.
Electron. Notes Discret. Math.
Richard Li-Yang Chen, Cynthia A. Phillips
2011 — conf
Challenges in streaming graph analysis.
MILCOM
Jonathan W. Berry, Matthew Oster, Cynthia A. Phillips, Steven J. Plimpton
2011 J jnl
Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks.
Wirel. Networks
Stefano Basagni, Alessio Carosi, Chiara Petrioli, Cynthia A. Phillips
2011 J jnl
Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks.
Algorithmica
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2010 A conf
Message from the program chair.
IPDPS
Cynthia A. Phillips
2010 B ed.
SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, Thira, Santorini, Greece, June 13-15, 2010
SPAA
Friedhelm Meyer auf der Heide, Cynthia A. Phillips
2009 B conf
Brief announcement: the impact of classical electronics constraints on a solid-state logical qubit memory.
SPAA
James E. Levy, Anand Ganti, Cynthia A. Phillips, Benjamin R. Hamlet, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, Malcolm S. Carroll
2009 J jnl
US Environmental Protection Agency Uses Operations Research to Reduce Contamination Risks in Drinking Water.
Interfaces
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
2008 J jnl
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2008 B conf
Moving multiple sinks through wireless sensor networks for lifetime maximization.
MASS
Stefano Basagni, Alessio Carosi, Chiara Petrioli, Cynthia A. Phillips
2008 A* conf
Sleeping on the job: energy-efficient and robust broadcast for radio networks.
PODC
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2007 — conf
EXACT: the experimental algorithmics computational toolkit.
Experimental Computer Science
William E. Hart, Jonathan W. Berry, Robert T. Heaphy, Cynthia A. Phillips
2007 J jnl
Editors Foreword to the Special Issue on Principles of Mobile Communications and Computing.
Algorithmica
Stefano Basagni, Cynthia A. Phillips
2007 — conf
Limited-Memory Techniques for Sensor Placement in Water Distribution Networks.
LION
William E. Hart, Jonathan W. Berry, Erik G. Boman, Cynthia A. Phillips, Lee Ann Riesen, Jean-Paul Watson
2007 B conf
Scheduling DAGs on asynchronous processors.
SPAA
Michael A. Bender, Cynthia A. Phillips
2007 J jnl
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks
CoRR
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2006 — ch.
Massively Parallel Mixed-Integer Programming: Algorithms and Applications.
Parallel Processing for Scientific Computing
Cynthia A. Phillips, Jonathan Eckstein, William E. Hart
2006 J jnl
Robust optimization of contaminant sensor placement for community water systems.
Math. Program.
Robert D. Carr, Harvey J. Greenberg, William E. Hart, Goran Konjevod, Erik Lauer, Henry Lin, Tod Morrison, Cynthia A. Phillips
2005 B conf
Communication-Aware Processor Allocation for Supercomputers.
WADS
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2004 J jnl
Communication-Aware Processor Allocation for Supercomputers
CoRR
Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2004 — ed.
Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA, October 1, 2004
DIALM-POMC
Stefano Basagni, Cynthia A. Phillips
2004 B conf
Scheduling an Industrial Production Facility.
IPCO
Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein
2002 J jnl
Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms.
J. Intell. Robotic Syst.
Kwan S. Kwok, Brian J. Driessen, Cynthia A. Phillips, Craig A. Tovey
2002 J jnl
Optimal Time-Critical Scheduling via Resource Augmentation.
Algorithmica
Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
2002 C conf
Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies.
CLUSTER
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
2000 A* conf
Off-line admission control for general scheduling problems.
SODA
Cynthia A. Phillips, R. N. Uma, Joel Wein
2000 A* conf
Strengthening integrality gaps for capacitated network design and covering problems.
SODA
Robert D. Carr, Lisa Fleischer, Vitus J. Leung, Cynthia A. Phillips
1999 J jnl
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.
Algorithmica
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips
1999 J jnl
Constructing Evolutionary Trees in the Presence of Polymorphic Characters.
SIAM J. Comput.
Maria Luisa Bonet, Cynthia A. Phillips, Tandy J. Warnow, Shibu Yooseph
1998 C conf
A Graph-based System for Network-vulnerability Analysis.
Workshop on New Security Paradigms
Cynthia A. Phillips, Laura Painton Swiler
1998 J jnl
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.
Fred Cohen, Cynthia A. Phillips, Laura Painton Swiler, Timothy Gaylor, Patricia Leary, Fran Rupley, Richard Isler
1998 J jnl
Constructing Computer Virus Phylogenies.
J. Algorithms
Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin
1998 J jnl
Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem.
J. Comb. Optim.
Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein
1998 J jnl
Minimizing average completion time in the presence of release dates.
Math. Program.
Cynthia A. Phillips, Clifford Stein, Joel Wein
1997 B conf
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.
CPM
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips
1997 B conf
Beyond islands (extended abstract): runs in clone-probe matrices.
RECOMB
David Bruce Wilson, David S. Greenberg, Cynthia A. Phillips
1997 A* conf
Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).
STOC
Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
1997 J jnl
Task Scheduling in Networks.
SIAM J. Discret. Math.
Cynthia A. Phillips, Clifford Stein, Joel Wein
1996 B conf
Constructing Computer Virus Phylogenies.
CPM
Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin
1996 A* conf
Constructing Evolutionary Trees in the Presence of Polymorphic Characters.
STOC
Maria Luisa Bonet, Cynthia A. Phillips, Tandy J. Warnow, Shibu Yooseph
1996 A* conf
Improved Scheduling Algorithms for Minsum Criteria.
ICALP
Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein
1996 — conf
Inferring evolutionary trees from polymorphic characters, and an analysis of the Indo-European family of languages.
Mathematical Hierarchies and Biology
Maria Luisa Bonet, Cynthia A. Phillips, Tandy J. Warnow, Shibu Yooseph
1996 J jnl
Minimizing Phylogenetic Number To Find Good Evolutionary Trees.
Discret. Appl. Math.
Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow
1996 J jnl
The Asymmetric Median Tree - A New Model for Building Consensus Trees.
Discret. Appl. Math.
Cynthia A. Phillips, Tandy J. Warnow
1996 B conf
The Asymmetric Median Tree - A New model for Building Consensus Trees.
CPM
Cynthia A. Phillips, Tandy J. Warnow
1995 B conf
Minimizing Phylogenetic Number to find Good Evolutionary Trees.
CPM
Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow
1995 B conf
Scheduling Jobs that Arrive Over Time (Extended Abstract).
WADS
Cynthia A. Phillips, Clifford Stein, Joel Wein
1994 — conf
Task Scheduling in Networks (Extended Abstract).
SWAT
Cynthia A. Phillips, Clifford Stein, Joel Wein
1993 A* conf
Finding minimum-quotient cuts in planar graphs.
STOC
James K. Park, Cynthia A. Phillips
1993 A* conf
The network inhibition problem.
STOC
Cynthia A. Phillips