Matthew P. Johnson

According to our database, Matthew P. Johnson authored at least 62 papers between 2002 and 2019.

Collaborative distances:

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

2019

Maximizing power production in path and tree riverine networks.

Matthew P. Johnson, Levi Rybalov, Liang Zhao, Samuel Bald

Sustain. Comput. Informatics Syst., 2019

Turing Tumble Is P(SPACE)-Complete.

Matthew P. Johnson

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Achieving Pareto-Optimal MI-Based Privacy-Utility Tradeoffs Under Full Data.

Matthew P. Johnson, Liang Zhao, Supriyo Chakraborty

IEEE J. Sel. Top. Signal Process., 2018

Deciding the Closure of Inconsistent Rooted Triples Is NP-Complete.

Matthew P. Johnson

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Minimum-Cost Network-Wide Broadcast over Reliable MAC-Layer Multicast.

Matthew P. Johnson, Brian Phelan, Amotz Bar-Noy, Prithwish Basu, Ram Ramanathan

IEEE Trans. Mob. Comput., 2017

Secluded Connectivity Problems.

Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg

Algorithmica, 2017

Gathering Information in Sensor Networks for Synchronized Freshness.

Elahe Vahdani, Amotz Bar-Noy, Matthew P. Johnson, Tarek F. Abdelzaher

Proceedings of the 14th Annual IEEE International Conference on Sensing, 2017

Mobile r-gather: Distributed and Geographic Clustering for Location Anonymity.

Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther M. Arkin, Joseph S. B. Mitchell

Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2017

Computing messages that reveal selected inferences while protecting others.

Matthew P. Johnson, Liang Zhao, Supriyo Chakraborty

Proceedings of the 2017 IEEE Information Theory Workshop, 2017

Joint sensing duty cycle scheduling for heterogeneous coverage guarantee.

Kin Sum Liu, Tyler Mayer, Hao-Tsung Yang, Esther M. Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin

Proceedings of the 2017 IEEE Conference on Computer Communications, 2017

Selfish Knapsack.

Itai Feigenbaum, Matthew P. Johnson

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Optimizing regional power production under thermal pollution constraints.

Samuel Bald, Matthew P. Johnson, Levi Rybalov

Proceedings of the Seventh International Green and Sustainable Computing Conference, 2016

Approximating the Maximum Rectilinear Crossing Number.

Samuel Bald, Matthew P. Johnson, Ou Liu

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

You can't get there from here: sensor scheduling with refocusing delays.

Yosef Alayev, Amotz Bar-Noy, Matthew P. Johnson, Lance M. Kaplan, Thomas F. La Porta

Wirel. Networks, 2015

Efficient multicast in hybrid wireless networks.

Prithwish Basu, Chi-Kin Chau, Andrei Iu. Bejan, Richard J. Gibbens, Saikat Guha, Matthew P. Johnson

Proceedings of the 34th IEEE Military Communications Conference, 2015

The Price of Incorrectly Aggregating Coverage Values in Sensor Selection.

Amotz Bar-Noy, Matthew P. Johnson, Nooreddin Naghibolhosseini, Dror Rawitz, Simon Shamoun

Proceedings of the 2015 International Conference on Distributed Computing in Sensor Systems, 2015

2014

Throughput Maximization in Mobile WSN Scheduling With Power Control and Rate Selection.

Yosef Alayev, Fangfei Chen, Yun Hou, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta, Kin K. Leung

IEEE Trans. Wirel. Commun., 2014

Evader interdiction: algorithms, complexity and collateral damage.

Matthew P. Johnson, Alexander Gutfraind, Kiyan Ahmadizadeh

Ann. Oper. Res., 2014

LP-Based Approaches to Stationary-Constrained Markov Decision Problems.

Felisa J. Vázquez-Abad, Pinhus Dashevsky, Matthew P. Johnson

Proceedings of the 12th International Workshop on Discrete Event Systems, 2014

Secluded Path via Shortest Path.

Matthew P. Johnson, Ou Liu, George Rabanca

Proceedings of the Structural Information and Communication Complexity, 2014

Low Expected Latency Routing in Dynamic Networks.

Prithwish Basu, Feng Yu, Matthew P. Johnson, Amotz Bar-Noy

Proceedings of the 11th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2014

2013

Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes.

Wei Ren, Qing Zhao, Ram Ramanathan, Jianhang Gao, Ananthram Swami, Amotz Bar-Noy, Matthew P. Johnson, Prithwish Basu

Wirel. Networks, 2013

Computing Traversal Times on Dynamic Markovian Paths

Philippe Nain, Don Towsley, Matthew P. Johnson, Prithwish Basu, Amotz Bar-Noy, Feng Yu

CoRR, 2013

A framework for context-aware privacy of sensor data on mobile systems.

Supriyo Chakraborty, Kasturi Rangan Raghavan, Matthew P. Johnson, Mani B. Srivastava

Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, 2013

Estimating end-to-end delays under changing conditions.

Philippe Nain, Don Towsley, Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Feng Yu

Proceedings of the 8th ACM MobiCom Workshop on Challenged Networks, 2013

Resource Allocation with Non-deterministic Demands and Profits.

Nan Hu, Diego Pizzocaro, Matthew P. Johnson, Thomas La Porta, Alun D. Preece

Proceedings of the IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, 2013

2012

Proactive data dissemination to mission sites.

Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta

Wirel. Networks, 2012

More is more: The benefits of denser sensor deployment.

Matthew P. Johnson, Deniz Sariöz, Amotz Bar-Noy, Theodore Brown, Dinesh C. Verma, Chai Wah Wu

ACM Trans. Sens. Networks, 2012

Who, When, Where: Timeslot Assignment to Mobile Clients.

Fangfei Chen, Matthew P. Johnson, Yosef Alayev, Amotz Bar-Noy, Thomas F. La Porta

IEEE Trans. Mob. Comput., 2012

Funding Games: The Truth but Not the Whole Truth.

Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari, George Rabanca

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Convergecast with aggregatable data classes.

Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Thomas F. La Porta

Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, 2012

TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems.

Zhengyu Yin, Albert Xin Jiang, Matthew Paul Johnson, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, Milind Tambe, John P. Sullivan

Proceedings of the Twenty-Fourth Conference on Innovative Applications of Artificial Intelligence, 2012

AgentPolis: towards a platform for fully agent-based modeling of multi-modal transportation (demonstration).

Michal Jakob, Zbynek Moler, Antonín Komenda, Zhengyu Yin, Albert Xin Jiang, Matthew Paul Johnson, Michal Pechoucek, Milind Tambe

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Challenges in Patrolling to Maximize Pristine Forest Area (Position Paper).

Matthew P. Johnson, Fei Fang, Rong Yang, Milind Tambe, Heidi J. Albers

Proceedings of the Game Theory for Security, 2012

Towards Optimal Patrol Strategies for Fare Inspection in Transit Systems.

Albert Xin Jiang, Zhengyu Yin, Matthew P. Johnson, Milind Tambe, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm

Proceedings of the Game Theory for Security, 2012

Patrol Strategies to Maximize Pristine Forest Area.

Matthew Paul Johnson, Fei Fang, Milind Tambe

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Energy peak shaving with local storage.

Matthew P. Johnson, Amotz Bar-Noy, Ou Liu, Yi Feng

Sustain. Comput. Informatics Syst., 2011

Knapsack Games and the Truth but not the Whole Truth

Amotz Bar-Noy, Yi Gai, Matthew P. Johnson, Bhaskar Krishnamachari, George Rabanca

CoRR, 2011

Pan and scan: Configuring cameras for coverage.

Matthew P. Johnson, Amotz Bar-Noy

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Evader Interdiction and Collateral Damage.

Matthew P. Johnson, Alexander Gutfraind

Proceedings of the Algorithms for Sensor Systems, 2011

Minimum-Cost Broadcast through Varying-Size Neighborcast.

Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Ram Ramanathan

Proceedings of the Algorithms for Sensor Systems, 2011

2010

Sensor-Mission Assignment in Constrained Environments.

Matthew P. Johnson, Hosam Rowaihy, Diego Pizzocaro, Amotz Bar-Noy, Stuart W. Chalmers, Thomas La Porta, Alun D. Preece

IEEE Trans. Parallel Distributed Syst., 2010

Sensor-mission assignment in wireless sensor networks.

Hosam Rowaihy, Matthew P. Johnson, Ou Liu, Amotz Bar-Noy, Theodore Brown, Thomas La Porta

ACM Trans. Sens. Networks, 2010

Modeling and Analysis of Time-Varying Graphs

Prithwish Basu, Amotz Bar-Noy, Ram Ramanathan, Matthew P. Johnson

CoRR, 2010

Brief Announcement: Configuration of Actuated Camera Networks for Multi-target Coverage.

Matthew P. Johnson, Amotz Bar-Noy, Mani B. Srivastava

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2010

Brief announcement: pan and scan.

Matthew P. Johnson, Amotz Bar-Noy

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

2009

Distributed utility-based rate adaptation protocols for prioritized, quasi-elastic flows.

Sharanya Eswaran, Matthew P. Johnson, Archan Misra, Thomas La Porta

ACM SIGMOBILE Mob. Comput. Commun. Rev., 2009

Proactive Data Dissemination to Mission Sites.

Fangfei Chen, Matthew P. Johnson, Amotz Bar-Noy, Iris Fermin, Tom La Porta

Proceedings of the Sixth Annual IEEE Communications Society Conference on Sensor, 2009

Detection and Localization Sensor Assignment with Exact and Fuzzy Locations.

Hosam Rowaihy, Matthew P. Johnson, Diego Pizzocaro, Amotz Bar-Noy, Lance M. Kaplan, Thomas La Porta, Alun D. Preece

Proceedings of the Distributed Computing in Sensor Systems, 2009

Adaptive In-Network Processing for Bandwidth and Energy Constrained Mission-Oriented Multi-hop Wireless Networks.

Sharanya Eswaran, Matthew P. Johnson, Archan Misra, Thomas La Porta

Proceedings of the Distributed Computing in Sensor Systems, 2009

Cheap or Flexible Sensor Coverage.

Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Ou Liu

Proceedings of the Distributed Computing in Sensor Systems, 2009

2008

Probabilistic Conditionals are Almost Monotonic.

Matthew P. Johnson, Rohit Parikh

Rev. Symb. Log., 2008

When to Reap and When to Sow - Lowering Peak Usage with Realistic Batteries.

Amotz Bar-Noy, Yi Feng, Matthew P. Johnson, Ou Liu

Proceedings of the Experimental Algorithms, 7th International Workshop, 2008

Peak Shaving through Resource Buffering.

Amotz Bar-Noy, Matthew P. Johnson, Ou Liu

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

More is more: The benefits of dense sensor deployment.

Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Deniz Sariöz, Dinesh C. Verma, Chai Wah Wu

Proceedings of the IEEE 5th International Conference on Mobile Adhoc and Sensor Systems, 2008

Assigning Sensors to Competing Missions.

Hosam Rowaihy, Matthew P. Johnson, Amotz Bar-Noy, Theodore Brown, Thomas La Porta

Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

An Ontology-Centric Approach to Sensor-Mission Assignment.

Mario Gomez, Alun D. Preece, Matthew P. Johnson, Geeth de Mel, Wamberto Weber Vasconcelos, Christopher Gibson, Amotz Bar-Noy, Konrad Borowiecki, Thomas La Porta, Diego Pizzocaro, Hosam Rowaihy, Gavin Pearson, Tien Pham

Proceedings of the Knowledge Engineering: Practice and Patterns, 2008

Frugal Sensor Assignment.

Matthew P. Johnson, Hosam Rowaihy, Diego Pizzocaro, Amotz Bar-Noy, Stuart W. Chalmers, Thomas La Porta, Alun D. Preece

Proceedings of the Distributed Computing in Sensor Systems, 2008

Utility-based joint sensor selection and congestion control for task-oriented WSNs.

Hosam Rowaihy, Matthew P. Johnson, Sharanya Eswaran, Diego Pizzocaro, Amotz Bar-Noy, Thomas La Porta, Archan Misra, Alun D. Preece

Proceedings of the 42nd Asilomar Conference on Signals, Systems and Computers, 2008

2007

Assigning Sensors to Missions with Demands.

Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Thomas La Porta, Ou Liu, Hosam Rowaihy

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2007

2002

Worst-Case Instances and Lower Bounds via Genetic Algorithms.

Matthew P. Johnson, Andrew P. Kosoresow

Proceedings of the Recent Advances in Simulated Evolution and Learning [extended and revised papers selected from the 4th Asia-Pacific Conference on Simulated Evolution and Learning, 2002

Finding Worst-Case Instances of, and Lower Bounds for, Online Algorithms Using Genetic Algorithms.

Andrew P. Kosoresow, Matthew P. Johnson

Proceedings of the AI 2002: Advances in Artificial Intelligence, 2002