Search

Your search keyword '"Williamson, Matthew"' showing total 6 results
Start Over Author "Williamson, Matthew" Publication Type Reports
6 results on '"Williamson, Matthew"'

1. On the Shoshan-Zwick Algorithm for the All-Pairs Shortest Path Problem

Author

Eirinakis, Pavlos, Williamson, Matthew, and Subramani, K.

Subjects
Computer Science - Data Structures and Algorithms
Abstract

The Shoshan-Zwick algorithm solves the all pairs shortest paths problem in undirected graphs with integer edge costs in the range $\{1, 2, \dots, M\}$. It runs in $\tilde{O}(M\cdot n^{\omega})$ time, where $n$ is the number of vertices, $M$ is the largest integer edge cost, and $\omega < 2.3727$ is the exponent of matrix multiplication. It is the fastest known algorithm for this problem. This paper points out the erroneous behavior of the Shoshan-Zwick algorithm and revises the algorithm to resolve the issues that cause this behavior. Moreover, it discusses implementation aspects of the Shoshan-Zwick algorithm using currently-existing sub-cubic matrix multiplication algorithms., Comment: 16 pages

Published
2016

2. Technological networks and the spread of computer viruses

Author

Balthrop, Justin, Forrest, Stephanie, Newman, M. E. J., and Williamson, Matthew M.

Subjects
Computer Science - Networking and Internet Architecture, Computer Science - Computers and Society
Abstract

Computer infections such as viruses and worms spread over networks of contacts between computers, with different types of networks being exploited by different types of infections. Here we analyze the structures of several of these networks, exploring their implications for modes of spread and the control of infection. We argue that vaccination strategies that focus on a limited number of network nodes, whether targeted or randomly chosen, are in many cases unlikely to be effective. An alternative dynamic mechanism for the control of contagion, called throttling, is introduced and argued to be effective under a range of conditions., Comment: 9 pages, 1 figure

Published
2004

3. Final Design Report. Proton Power Upgrade Project

Author

Galambos, John, primary, Anderson, David, additional, Barbier, Charlotte, additional, Bekar, Kursat, additional, Bunch, Douglas, additional, Bullman Jr, James, additional, Buchanan, Mark, additional, Capps, Gregory, additional, Champion, Mark, additional, Coleman, Aaron, additional, Collins, Richard, additional, Connell, Mark, additional, Cousineau, Sarah, additional, Crofford, Mark, additional, Curry, Douglas, additional, Dean, Robert, additional, Degraff, Brian, additional, Doleans, Marc, additional, Eason, Bob, additional, Eckroth, James, additional, Evans, Nicholas, additional, Gallmeier, Franz, additional, Greenwood, Mandy, additional, Harvey, Melissa, additional, Herwig, Kenneth, additional, Holmes, Jeffrey, additional, Howell, Matthew, additional, Ibrahim, Ahmad, additional, Jacobs, Lorelei, additional, Jones, Larry, additional, Kang, Yoon, additional, Keener, Wylie, additional, Kim, Sang-Ho, additional, Kolar, Brian, additional, Kravitz, William, additional, Kristy, John, additional, Langan, Paul, additional, Laughon, Geoffrey, additional, Lu, Wei, additional, Mahoney, Kelly, additional, Mammosser, John, additional, Mcmanamy, Thomas, additional, Middendorf, Mark, additional, Moss, John, additional, Norman, Greg, additional, Norris, Kevin, additional, O'Neal, Ed, additional, Piller, Chip, additional, Plum, Michael, additional, Pope, Klent, additional, Price, Jeremy, additional, Riemer, Bernie, additional, Roseberry Jr, R, additional, Saethre, Robert, additional, Schubert, James, additional, Shishlo, Andrei, additional, Smith, Craig, additional, Solley, Dennis, additional, Spradling, Jared, additional, Stephens, Gregory, additional, Stone, Christopher, additional, Thibadeau, Barbara, additional, Trotter, Steven, additional, Wang, Zhijun, additional, Wezensky, Mark, additional, Wheat, Austin, additional, White, Karen, additional, Williams, Derrick, additional, Winder, Drew, additional, Afanador, Ralph, additional, Ahlschwede, Erica, additional, Barnett Jr, Wm., additional, Bradley, Craig, additional, Byrd, Amy, additional, Deibele, Craig, additional, Goodpasture, Jim, additional, Iverson, Erik, additional, Johns, Glen, additional, Johns, Kevin, additional, Lee, Sung-Woo, additional, Magda, Karoly, additional, Mckenzie, Samuel, additional, Pappas, Chris, additional, Robertson III, Bryan, additional, Santee, Luke, additional, Saunders, Jeffrey, additional, Sorrell, Zachary, additional, Steffey, R., additional, Thomas, Rod, additional, Turvin, Lisa, additional, Williamson, Matthew, additional, Woody, Angela, additional, Toby, George, additional, and Daly, Edward, additional

Published
2020
Full Text
View/download PDF

5. Alternative Essences of Intelligence

Author

Brooks, Rodney A., primary, Breazeal, Cynthia, primary, Irie, Robert, primary, Kemp, Charles C., primary, Marjanovic, Matthew, primary, Scassellati, Brian, primary, and Williamson, Matthew M., primary

Published
1998
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results