@incollection{Mehlhorn/06a,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Reliable and efficient geometric computing},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {1-2},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Preparata/06,
AUTHOR = {Preparata, Franco P.},
TITLE = {Beware of the model: Reflections on algorithmic research},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {3-4},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pudlak/06,
AUTHOR = {Pudl{\'a}k, Pavel},
TITLE = {On search problems in complexity theory and in logic},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {5-5},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Grantson-Levcopoulos/06,
AUTHOR = {Grantson, Magdalene and Levcopoulos, Christos},
TITLE = {Covering a set of points with a minimum number of lines},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {6-17},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Even-Rawitz-Shahar/06,
AUTHOR = {Even, Guy and Rawitz, Dror and Shahar, Shimon (Moni)},
TITLE = {Approximation algorithms for capacitated rectangle stabbing},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {18-29},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blunck-Vahrenhold/06,
AUTHOR = {Blunck, Henrik and Vahrenhold, Jan},
TITLE = {In-place randomized slope selection},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {30-41},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kern-Woeginger/06,
AUTHOR = {Kern, Walter and Woeginger, Gerhard},
TITLE = {Quadratic programming and combinatorial minimum weight product problems},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {42-49},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Porschen/06,
AUTHOR = {Porschen, Stefan},
TITLE = {Counting all solutions of minimum weight exact satisfiability},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {50-59},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dantsin-Hirsch-Wolpert/06,
AUTHOR = {Dantsin, Evgeny and Hirsch, Edward A. and Wolpert, Alexander},
TITLE = {Clause shortening combined with pruning yields a new upper bound for deterministic SAT algorithms},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {60-68},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Erlebach-Hall-Hoffmann-Mihalak/06,
AUTHOR = {Erlebach, Thomas and Hall, Alexander and Hoffmann, Michael and Miha{\u{l}}{\'a}k, Mat{\'u}{\v{s}}},
TITLE = {Network discovery and verification with distance queries},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {69-80},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Weinard/06,
AUTHOR = {Weinard, Maik},
TITLE = {Deciding the FIFO stability of networks in polynomial time},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {81-92},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Koukopoulos-Nikolopoulos/06,
AUTHOR = {Koukopoulos, Dimitrios and Nikolopoulos, Stavros D.},
TITLE = {Heterogenous networks can be unstable at arbitrarily low injection rates},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {93-104},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eisenbrand-Happ/06,
AUTHOR = {Eisenbrand, Friedrich and Happ, Edda},
TITLE = {Provisioning a virtual private network under the presence of non-communicating groups},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {105-114},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bermond-Correa-Yu/06,
AUTHOR = {Bermond, Jean-Claude and Corr{\^e}a, Ricardo and Yu, Minli},
TITLE = {Gathering algorithms on paths under interference constraints},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {115-126},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fuchs/06,
AUTHOR = {Fuchs, Bernhard},
TITLE = {On the hardness of range assignment problems},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {127-138},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dobrev-Kralovic-Santoro-Shi/06,
AUTHOR = {Dobrev, S. and Kr{\'a}lovi{\v{c}}, R. and Santoro, N. and Shi, W.},
TITLE = {Black hole search in asynchronous rings using tokens},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {139-150},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gunia/06,
AUTHOR = {Gunia, Christian},
TITLE = {On broadcast scheduling with limited energy},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {151-162},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ting/06,
AUTHOR = {Ting, Hing-Fung},
TITLE = {A near optimal scheduler for on-demand data broadcasts},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {163-174},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bleischwitz-Monien/06,
AUTHOR = {Bleischwitz, Yvonne and Monien, Burkhard},
TITLE = {Fair cost-sharing methods for scheduling jobs on parallel machines},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {175-186},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kovacs/06,
AUTHOR = {Kov{\'a}cs, Annam{\'a}ria},
TITLE = {Tighter approximation bounds for LPT scheduling in two special cases},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {187-198},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chlebik-Chlebikova/06,
AUTHOR = {Chleb{\'{i}}k, Miroslav and Chleb{\'{i}}kov{\'a}, Janka},
TITLE = {Inapproximability results for orthogonal rectangle packing problems with rotations},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {199-210},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kantor-Peleg/06,
AUTHOR = {Kantor, Erez and Peleg, David},
TITLE = {Approximate hierarchical facility location and applications to the shallow Steiner tree and range assignment problems},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {211-222},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kao-Sanghi/06,
AUTHOR = {Kao, Ming-Yang and Sanghi, Manan},
TITLE = {An approximation algorithm for a bottleneck Traveling Salesman Problem},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {223-235},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Liu-Liu-Jiang/06,
AUTHOR = {Chen, Xin and Liu, Lan and Liu, Zheng and Jiang, Tao},
TITLE = {On the minimum common integer partition problem},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {236-247},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Gortz/06,
AUTHOR = {Bille, Philip and G{\o}rtz, Inge Li},
TITLE = {Matching subsequences in trees},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {248-259},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dragan-Yan/06,
AUTHOR = {Dragan, Feodor F. and Yan, Chenyu},
TITLE = {Distance approximating trees: Complexity and algorithms},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {260-271},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asahiro-Furukawa-Ikegami-Miyano/06,
AUTHOR = {Asahiro, Yuichi and Furukawa, Tetsuya and Ikegami, Keiichi and Miyano, Eiji},
TITLE = {How to pack directed acyclic graphs into small blocks},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {272-283},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Broersma-Capponi-Paulusma/06,
AUTHOR = {Broersma, H.J. and Capponi, A. and Paulusma, D.},
TITLE = {On-line coloring of $H$-free bipartite graphs},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {284-295},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czygrinow-Hanckowiak-Szymanska/06,
AUTHOR = {Czygrinow, Andrzej and Ha{\'n}{\'c}kowiak, Micha{\l} and Szyma{\'n}ska, Edyta},
TITLE = {Distributed approximation algorithms for planar graphs},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {296-307},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kulkarni/06,
AUTHOR = {Kulkarni, Raghav},
TITLE = {A new $NC$-algorithm for finding a perfect matching in $d$-regular bipartite graphs when $d$ is small},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {308-319},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dom-Guo-Huffner-Niedermeier-Truss/06,
AUTHOR = {Dom, Michael and Guo, Jiong and H{\"u}ffner, Falk and Niedermeier, Rolf and Tru{\ss}, Anke},
TITLE = {Fixed-parameter tractability results for feedback set problems in tournaments},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {320-331},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fernau/06,
AUTHOR = {Fernau, Henning},
TITLE = {Parameterized algorithms for HITTING SET: The weighted case},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {332-343},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Damaschke/06b,
AUTHOR = {Damaschke, Peter},
TITLE = {Fixed-parameter tractable generalizations of cluster editing},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {344-355},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gutin-Rafiey-Szeider-Yeo/06,
AUTHOR = {Gutin, Gregory and Rafiey, Arash and Szeider, Stefan and Yeo, Anders},
TITLE = {The linear arrangement problem parameterized above guaranteed value},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {356-367},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fournier-Malod/06,
AUTHOR = {Fournier, Herv{\'e} and Malod, Guillaume},
TITLE = {Universal relations and $\#P$-completeness},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {368-379},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Friedl-Ivanyos-Santha-Verhoeven/06,
AUTHOR = {Friedl, Katalin and Ivanyos, G{\'a}bor and Santha, Miklos and Verhoeven, Yves F.},
TITLE = {Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes},
BOOKTITLE = {Proceedings of the 6th Italian Conference on Algorithms and Complexity, CIAC'2006 (Rome, Italy, May 29-31, 2006)},
SERIES = {LNCS},
VOLUME = {3998},
PAGES = {380-391},
YEAR = {2006},
EDITOR = {Calamoneri, Tiziana and Finocchi, Irene and Italiano, Giuseppe F.},
URL = {http://dx.doi.org/10.1007/11758471_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}