@incollection{Rautenbach/12,
AUTHOR = {Rautenbach, Dieter},
TITLE = {Account on intervals},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {1-1},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rautenbach/12a,
AUTHOR = {Rautenbach, Dieter},
TITLE = {Account on intervals},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {1-1},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peleg/12,
AUTHOR = {Peleg, David},
TITLE = {Constructing resilient structures in graphs: Rigid vs. competitive fault-tolerance},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {2-2},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Peleg/12a,
AUTHOR = {Peleg, David},
TITLE = {Constructing resilient structures in graphs: Rigid vs. competitive fault-tolerance},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {2-2},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya/12,
AUTHOR = {Bhattacharya, Amitava},
TITLE = {Alternating reachability and integer sum of closed alternating trails: The 3rd annual Uri N. Peled memorial lecture},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {3-3},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya/12a,
AUTHOR = {Bhattacharya, Amitava},
TITLE = {Alternating reachability and integer sum of closed alternating trails: The 3rd annual Uri N. Peled memorial lecture},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {3-3},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buttner-Chechik-Jurkiewicz-Medina-Parter-Tov/12,
AUTHOR = {B{\"u}ttner, Sabine and Chechik, Shiri and Jurkiewicz, Marcin and Medina, Moti and Parter, Merav and Tov, Roei},
TITLE = {Student poster session},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {4-6},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buttner-Chechik-Jurkiewicz-Medina-Parter-Tov/12a,
AUTHOR = {B{\"u}ttner, Sabine and Chechik, Shiri and Jurkiewicz, Marcin and Medina, Moti and Parter, Merav and Tov, Roei},
TITLE = {Student poster session},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {4-6},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berry-Wagler/12,
AUTHOR = {Berry, Anne and Wagler, Annegret},
TITLE = {Triangulation and clique separator decomposition of claw-free graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {7-21},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berry-Wagler/12a,
AUTHOR = {Berry, Anne and Wagler, Annegret},
TITLE = {Triangulation and clique separator decomposition of claw-free graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {7-21},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonomo-Oriolo-Snels/12,
AUTHOR = {Bonomo, Flavia and Oriolo, Gianpaolo and Snels, Claudia},
TITLE = {Minimum weighted clique cover on strip-composed perfect graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {22-33},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonomo-Oriolo-Snels/12a,
AUTHOR = {Bonomo, Flavia and Oriolo, Gianpaolo and Snels, Claudia},
TITLE = {Minimum weighted clique cover on strip-composed perfect graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {22-33},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch-Schweitzer/12,
AUTHOR = {Kratsch, Stefan and Schweitzer, Pascal},
TITLE = {Graph isomorphism for graph classes characterized by two forbidden induced subgraphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {34-45},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kratsch-Schweitzer/12a,
AUTHOR = {Kratsch, Stefan and Schweitzer, Pascal},
TITLE = {Graph isomorphism for graph classes characterized by two forbidden induced subgraphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {34-45},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hermelin-Mestre-Rawitz/12,
AUTHOR = {Hermelin, Danny and Mestre, Juli{\'a}n and Rawitz, Dror},
TITLE = {Optimization problems in dotted interval graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {46-56},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hermelin-Mestre-Rawitz/12a,
AUTHOR = {Hermelin, Danny and Mestre, Juli{\'a}n and Rawitz, Dror},
TITLE = {Optimization problems in dotted interval graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {46-56},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Francis-Goncalves-Ochem/12,
AUTHOR = {Francis, Mathew C. and Gon{\c{c}}alves, Daniel and Ochem, Pascal},
TITLE = {The maximum clique problem in multiple interval graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {57-68},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Extended abstract},
}
@incollection{Francis-Goncalves-Ochem/12a,
AUTHOR = {Francis, Mathew C. and Gon{\c{c}}alves, Daniel and Ochem, Pascal},
TITLE = {The maximum clique problem in multiple interval graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {57-68},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Extended abstract},
}
@incollection{Biro-Bomhoff-Golovach-Kern-Paulusma/12,
AUTHOR = {Bir{\'o}, P{\'e}ter and Bomhoff, Matthijs and Golovach, Petr A. and Kern, Walter and Paulusma, Dani{\"e}l},
TITLE = {Solutions for the stable roommates problem with payments},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {69-80},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biro-Bomhoff-Golovach-Kern-Paulusma/12a,
AUTHOR = {Bir{\'o}, P{\'e}ter and Bomhoff, Matthijs and Golovach, Petr A. and Kern, Walter and Paulusma, Dani{\"e}l},
TITLE = {Solutions for the stable roommates problem with payments},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {69-80},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berend-Sapir/12,
AUTHOR = {Berend, Daniel and Sapir, Amir},
TITLE = {Which multi-peg tower of Hanoi problems are exponential?},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {81-90},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berend-Sapir/12a,
AUTHOR = {Berend, Daniel and Sapir, Amir},
TITLE = {Which multi-peg tower of Hanoi problems are exponential?},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {81-90},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Didimo-Liotta-Montecchiani/12,
AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Montecchiani, Fabrizio},
TITLE = {$h$-quasi planar drawings of bounded treewidth graphs in linear area},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {91-102},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Di_Giacomo-Didimo-Liotta-Montecchiani/12a,
AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Montecchiani, Fabrizio},
TITLE = {$h$-quasi planar drawings of bounded treewidth graphs in linear area},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {91-102},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Auer-Bachmaier-Brandenburg-Gleissner-Hanauer/12,
AUTHOR = {Auer, Christopher and Bachmaier, Christian and Brandenburg, Franz J. and Glei{\ss}ner, Andreas and Hanauer, Kathrin},
TITLE = {The duals of upward planar graphs on cylinders},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {103-113},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Auer-Bachmaier-Brandenburg-Gleissner-Hanauer/12a,
AUTHOR = {Auer, Christopher and Bachmaier, Christian and Brandenburg, Franz J. and Glei{\ss}ner, Andreas and Hanauer, Kathrin},
TITLE = {The duals of upward planar graphs on cylinders},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {103-113},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Levin-Woeginger/12,
AUTHOR = {Epstein, Leah and Levin, Asaf and Woeginger, Gerhard J.},
TITLE = {The (weighted) metric dimension of graphs: Hard and easy cases},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {114-125},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Levin-Woeginger/12a,
AUTHOR = {Epstein, Leah and Levin, Asaf and Woeginger, Gerhard J.},
TITLE = {The (weighted) metric dimension of graphs: Hard and easy cases},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {114-125},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Junosza-Szaniawski-Kratochvil-Liedloff-Rzazewski/12,
AUTHOR = {Junosza-Szaniawski, Konstanty and Kratochv{\'{i}}l, Jan and Liedloff, Mathieu and Rz{\c{a}}{\.z}ewski, Pawe{\l}},
TITLE = {Determining the $L(2,1)$-span in polynomial space},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {126-137},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Junosza-Szaniawski-Kratochvil-Liedloff-Rzazewski/12a,
AUTHOR = {Junosza-Szaniawski, Konstanty and Kratochv{\'{i}}l, Jan and Liedloff, Mathieu and Rz{\c{a}}{\.z}ewski, Pawe{\l}},
TITLE = {Determining the $L(2,1)$-span in polynomial space},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {126-137},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Javelle-Mhalla-Perdrix/12,
AUTHOR = {Javelle, J{\'e}r{\^o}me and Mhalla, Mehdi and Perdrix, Simon},
TITLE = {On the minimum degree up to local complementation: Bounds and complexity},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {138-147},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Javelle-Mhalla-Perdrix/12a,
AUTHOR = {Javelle, J{\'e}r{\^o}me and Mhalla, Mehdi and Perdrix, Simon},
TITLE = {On the minimum degree up to local complementation: Bounds and complexity},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {138-147},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Muller/12,
AUTHOR = {M{\"u}ller, Haiko},
TITLE = {On the stable degree of graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {148-159},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Muller/12a,
AUTHOR = {M{\"u}ller, Haiko},
TITLE = {On the stable degree of graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {148-159},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowalik-Mucha/12,
AUTHOR = {Kowalik, {\L}ukasz and Mucha, Marcin},
TITLE = {A $9k$ kernel for nonseparating independent set in planar graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {160-171},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowalik-Mucha/12a,
AUTHOR = {Kowalik, {\L}ukasz and Mucha, Marcin},
TITLE = {A $9k$ kernel for nonseparating independent set in planar graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {160-171},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Misra-Raman-Ramanujan-Saurabh/12,
AUTHOR = {Misra, Pranabendu and Raman, Venkatesh and Ramanujan, M.S. and Saurabh, Saket},
TITLE = {Parameterized algorithms for {\sc Even Cycle Transversal}},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {172-183},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Misra-Raman-Ramanujan-Saurabh/12a,
AUTHOR = {Misra, Pranabendu and Raman, Venkatesh and Ramanujan, M.S. and Saurabh, Saket},
TITLE = {Parameterized algorithms for {\sc Even Cycle Transversal}},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {172-183},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mnich-Zenklusen/12,
AUTHOR = {Mnich, Matthias and Zenklusen, Rico},
TITLE = {Bisections above tight lower bounds},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {184-193},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mnich-Zenklusen/12a,
AUTHOR = {Mnich, Matthias and Zenklusen, Rico},
TITLE = {Bisections above tight lower bounds},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {184-193},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Pilipczuk/12,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l}},
TITLE = {On group feedback vertex set parameterized by the size of the cutset},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {194-205},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cygan-Pilipczuk-Pilipczuk/12a,
AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l}},
TITLE = {On group feedback vertex set parameterized by the size of the cutset},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {194-205},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braunschvig-Chechik-Peleg/12,
AUTHOR = {Braunschvig, Gilad and Chechik, Shiri and Peleg, David},
TITLE = {Fault tolerant additive spanners},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {206-214},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Braunschvig-Chechik-Peleg/12a,
AUTHOR = {Braunschvig, Gilad and Chechik, Shiri and Peleg, David},
TITLE = {Fault tolerant additive spanners},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {206-214},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hibi-Fujito/12,
AUTHOR = {Hibi, Tomoya and Fujito, Toshihiro},
TITLE = {Multi-rooted greedy approximation of directed Steiner trees with applications},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {215-224},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hibi-Fujito/12a,
AUTHOR = {Hibi, Tomoya and Fujito, Toshihiro},
TITLE = {Multi-rooted greedy approximation of directed Steiner trees with applications},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {215-224},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Leithauser-Krumke-Merkert/12,
AUTHOR = {Leith{\"a}user, Neele and Krumke, Sven O. and Merkert, Maximilian},
TITLE = {Approximating infeasible 2VPI-systems},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {225-236},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Leithauser-Krumke-Merkert/12a,
AUTHOR = {Leith{\"a}user, Neele and Krumke, Sven O. and Merkert, Maximilian},
TITLE = {Approximating infeasible 2VPI-systems},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {225-236},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sloan-Stasi-Turan/12,
AUTHOR = {Sloan, Robert H. and Stasi, Despina and Tur{\'a}n, Gy{\"o}rgy},
TITLE = {Hydras: Directed hypergraphs and Horn formulas},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {237-248},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sloan-Stasi-Turan/12a,
AUTHOR = {Sloan, Robert H. and Stasi, Despina and Tur{\'a}n, Gy{\"o}rgy},
TITLE = {Hydras: Directed hypergraphs and Horn formulas},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {237-248},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brunetti-Cordasco-Gargano-Lodi-Quattrociocchi/12,
AUTHOR = {Brunetti, Sara and Cordasco, Gennaro and Gargano, Luisa and Lodi, Elena and Quattrociocchi, Walter},
TITLE = {Minimum weight dynamo and fast opinion spreading},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {249-261},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Extending abstract},
}
@incollection{Brunetti-Cordasco-Gargano-Lodi-Quattrociocchi/12a,
AUTHOR = {Brunetti, Sara and Cordasco, Gennaro and Gargano, Luisa and Lodi, Elena and Quattrociocchi, Walter},
TITLE = {Minimum weight dynamo and fast opinion spreading},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {249-261},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Extending abstract},
}
@incollection{Centeno-Penso-Rautenbach-Sa/12,
AUTHOR = {Centeno, Carmen Cecilia and Penso, Lucia Draque and Rautenbach, Dieter and Sa, Vin{\'{i}}cius Gusm{\~a}o Pereira de},
TITLE = {Immediate versus eventual conversion: Comparing geodetic and Hull numbers in $P_3$-convexity},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {262-273},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Centeno-Penso-Rautenbach-Sa/12a,
AUTHOR = {Centeno, Carmen Cecilia and Penso, Lucia Draque and Rautenbach, Dieter and Sa, Vin{\'{i}}cius Gusm{\~a}o Pereira de},
TITLE = {Immediate versus eventual conversion: Comparing geodetic and Hull numbers in $P_3$-convexity},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {262-273},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chaplick-Jelinek-Kratochvil-Vyskocil/12,
AUTHOR = {Chaplick, Steven and Jel{\'{i}}nek, V{\'{i}}t and Kratochv{\'{i}}l, Jan and Vysko{\v{c}}il, Tom{\'a}{\v{s}}},
TITLE = {Bend-bounded path intersection graphs: Sausages, noodles, and waffles on a grill},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {274-285},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chaplick-Jelinek-Kratochvil-Vyskocil/12a,
AUTHOR = {Chaplick, Steven and Jel{\'{i}}nek, V{\'{i}}t and Kratochv{\'{i}}l, Jan and Vysko{\v{c}}il, Tom{\'a}{\v{s}}},
TITLE = {Bend-bounded path intersection graphs: Sausages, noodles, and waffles on a grill},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {274-285},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Levit-Milanic-Tankus/12,
AUTHOR = {Levit, Vadim E. and Milani{\v{c}}, Martin and Tankus, David},
TITLE = {On the recognition of $k$-equistable graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {286-296},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Levit-Milanic-Tankus/12a,
AUTHOR = {Levit, Vadim E. and Milani{\v{c}}, Martin and Tankus, David},
TITLE = {On the recognition of $k$-equistable graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {286-296},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gavril/12,
AUTHOR = {Gavril, Fanica},
TITLE = {Maximum induced multicliques and complete multipartite subgraphs in polygon-circle graphs and circle graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {297-307},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gavril/12a,
AUTHOR = {Gavril, Fanica},
TITLE = {Maximum induced multicliques and complete multipartite subgraphs in polygon-circle graphs and circle graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {297-307},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bousquet-Goncalves-Mertzios-Paul-Sau-Thomasse/12,
AUTHOR = {Bousquet, Nicolas and Gon{\c{c}}alves, Daniel and Mertzios, George B. and Paul, Christophe and Sau, Ignasi and Thomass{\'e}, St{\'e}phan},
TITLE = {Parameterized domination in circle graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {308-319},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bousquet-Goncalves-Mertzios-Paul-Sau-Thomasse/12a,
AUTHOR = {Bousquet, Nicolas and Gon{\c{c}}alves, Daniel and Mertzios, George B. and Paul, Christophe and Sau, Ignasi and Thomass{\'e}, St{\'e}phan},
TITLE = {Parameterized domination in circle graphs},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {308-319},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Heggernes-van_t_Hof-Manne-Paulusma-Philipczuk/12,
AUTHOR = {Golovach, Petr A. and Heggernes, Pinar and van 't Hof, Pim and Manne, Fredrik and Paulusma, Dani{\"e}l and Philipczuk, Micha{\l}},
TITLE = {How to eliminate a graph},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {320-331},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Heggernes-van_t_Hof-Manne-Paulusma-Philipczuk/12a,
AUTHOR = {Golovach, Petr A. and Heggernes, Pinar and van 't Hof, Pim and Manne, Fredrik and Paulusma, Dani{\"e}l and Philipczuk, Micha{\l}},
TITLE = {How to eliminate a graph},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {320-331},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-van_t_Hof-Marx-Misra-Villanger/12,
AUTHOR = {Heggernes, Pinar and van 't Hof, Pim and Marx, D{\'a}niel and Misra, Neeldhara and Villanger, Yngve},
TITLE = {On the parameterized complexity of finding separators with non-hereditary properties},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {332-343},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heggernes-van_t_Hof-Marx-Misra-Villanger/12a,
AUTHOR = {Heggernes, Pinar and van 't Hof, Pim and Marx, D{\'a}niel and Misra, Neeldhara and Villanger, Yngve},
TITLE = {On the parameterized complexity of finding separators with non-hereditary properties},
BOOKTITLE = {Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'2012 (Jerusalem, Israel, June 26-28, 2012)},
SERIES = {LNCS},
VOLUME = {7551},
PAGES = {332-343},
YEAR = {2012},
EDITOR = {Golumbic, Martin Charles and Stern, Michal and Levy, Avivit and Morgenstern, Gila},
URL = {http://dx.doi.org/10.1007/978-3-642-34611-8_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}