Loading…
Kernelization Lower Bounds by Cross-Composition
Bodlaender, Hans L., Jansen, Bart M. P., Kratsch, Stefan
Published in SIAM journal on discrete mathematics (01.01.2014)
Published in SIAM journal on discrete mathematics (01.01.2014)
Get full text
Journal Article
Loading…
Extremal Problems for Game Domination Number
Kinnersley, William B., West, Douglas B., Zamani, Reza
Published in SIAM journal on discrete mathematics (01.01.2013)
Published in SIAM journal on discrete mathematics (01.01.2013)
Get full text
Journal Article
Loading…
On the Metric Dimension of Cartesian Products of Graphs
Cáceres, José, Hernando, Carmen, Mora, Mercè, Pelayo, Ignacio M., Puertas, María L., Seara, Carlos, Wood, David R.
Published in SIAM journal on discrete mathematics (01.01.2007)
Published in SIAM journal on discrete mathematics (01.01.2007)
Get full text
Journal Article
Loading…
Sorting by Transpositions Is Difficult
Bulteau, Laurent, Fertin, Guillaume, Rusu, Irena
Published in SIAM journal on discrete mathematics (01.01.2012)
Published in SIAM journal on discrete mathematics (01.01.2012)
Get full text
Journal Article
Loading…
Loading…
Domination Game and an Imagination Strategy
Brešar, Boštjan, Klavžar, Sandi, Rall, Douglas F.
Published in SIAM journal on discrete mathematics (01.01.2010)
Published in SIAM journal on discrete mathematics (01.01.2010)
Get full text
Journal Article
Loading…
Coalescing Random Walks and Voting on Connected Graphs
Cooper, Colin, Elsässer, Robert, Ono, Hirotaka, Radzik, Tomasz
Published in SIAM journal on discrete mathematics (01.01.2013)
Published in SIAM journal on discrete mathematics (01.01.2013)
Get full text
Journal Article
Loading…
A New Upper Bound for the Irregularity Strength of Graphs
Kalkowski, M., Karoński, M., Pfender, F.
Published in SIAM journal on discrete mathematics (01.01.2011)
Published in SIAM journal on discrete mathematics (01.01.2011)
Get full text
Journal Article
Loading…
Loading…
On the Enumeration of Minimal Dominating Sets and Related Notions
Kanté, Mamadou Moustapha, Limouzy, Vincent, Mary, Arnaud, Nourine, Lhouari
Published in SIAM journal on discrete mathematics (01.01.2014)
Published in SIAM journal on discrete mathematics (01.01.2014)
Get full text
Journal Article
Loading…
Spectral Extremal Problems for Hypergraphs
Keevash, Peter, Lenz, John, Mubayi, Dhruv
Published in SIAM journal on discrete mathematics (01.01.2014)
Published in SIAM journal on discrete mathematics (01.01.2014)
Get full text
Journal Article
Loading…
The Domination Number of Grids
Gonçalves, Daniel, Pinlou, Alexandre, Rao, Michaël, Thomassé, Stéphan
Published in SIAM journal on discrete mathematics (01.01.2011)
Published in SIAM journal on discrete mathematics (01.01.2011)
Get full text
Journal Article
Loading…
Extremal Problems for Roman Domination
Chambers, Erin W., Kinnersley, Bill, Prince, Noah, West, Douglas B.
Published in SIAM journal on discrete mathematics (01.01.2009)
Published in SIAM journal on discrete mathematics (01.01.2009)
Get full text
Journal Article
Loading…
Loading…
Loading…
Loading…
Loading…
Preserving Terminal Distances Using Minors
Krauthgamer, Robert, Nguyễn, Huy L., Zondiner, Tamar
Published in SIAM journal on discrete mathematics (01.01.2014)
Published in SIAM journal on discrete mathematics (01.01.2014)
Get full text
Journal Article
Loading…
Loading…
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
Lee, Jon, Mirrokni, Vahab S., Nagarajan, Viswanath, Sviridenko, Maxim
Published in SIAM journal on discrete mathematics (01.01.2010)
Published in SIAM journal on discrete mathematics (01.01.2010)
Get full text
Journal Article