default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/wg/wg96.bht:"
download as .bib file
@proceedings{DBLP:conf/wg/1996,
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62559-3},
doi = {10.1007/3-540-62559-3},
isbn = {3-540-62559-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/1996.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AlimontiC96,
author = {Paola Alimonti and
Tiziana Calamoneri},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Improved Approximations of Independent Dominating Set in Bounded Degree
Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {2--16},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_2},
doi = {10.1007/3-540-62559-3\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/AlimontiC96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BabelO96,
author = {Luitpold Babel and
Stephan Olariu},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {A New Characterization of P4-connected Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {17--30},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_3},
doi = {10.1007/3-540-62559-3\_3},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BabelO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BauderonJ96,
author = {Michel Bauderon and
H{\'{e}}l{\`{e}}ne Jacquet},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Node Rewriting in Hypergraphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {31--43},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_4},
doi = {10.1007/3-540-62559-3\_4},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BauderonJ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Bezrukov96,
author = {Sergei L. Bezrukov},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {On k-Partitioning the n-Cube},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {44--55},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_5},
doi = {10.1007/3-540-62559-3\_5},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Bezrukov96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BroadwaterEF96,
author = {Adrienne L. Broadwater and
Kemal Efe and
Antonio Fern{\'{a}}ndez},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Embedding Complete Binary Trees in Product Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {56--66},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_6},
doi = {10.1007/3-540-62559-3\_6},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BroadwaterEF96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BrysL96,
author = {Krzysztof Brys and
Zbigniew Lonc},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Clique and Anticlique Partition of Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {67--72},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_7},
doi = {10.1007/3-540-62559-3\_7},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BrysL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChenC96,
author = {Chi{-}Chang Chen and
Jianer Chen},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Optimal Parallel Routing in Star Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {73--84},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_8},
doi = {10.1007/3-540-62559-3\_8},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChenC96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CiceroneFNP96,
author = {Serafino Cicerone and
Daniele Frigioni and
Umberto Nanni and
Francesco Pugliese},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Counting Edges in a Dag},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {85--100},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_9},
doi = {10.1007/3-540-62559-3\_9},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/CiceroneFNP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CiottiP96,
author = {Ornella Ciotti and
Francesco Parisi{-}Presicce},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Closure Properties of Context-Tree Hyperedge Replacement Systems},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {101--113},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_10},
doi = {10.1007/3-540-62559-3\_10},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/CiottiP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CrescenziP96,
author = {Pierluigi Crescenzi and
Paolo Penna},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Upward Drawings of Search Trees (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {114--125},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_11},
doi = {10.1007/3-540-62559-3\_11},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/CrescenziP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DiksH96,
author = {Krzysztof Diks and
Torben Hagerup},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {More General Parallel Tree Contraction: Register Allocation and Broadcasting
in a Tree},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {126--140},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_12},
doi = {10.1007/3-540-62559-3\_12},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DiksH96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DiksP96,
author = {Krzysztof Diks and
Andrzej Pelc},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {System Diagnosis with Smallest Risk of Error},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {141--150},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_13},
doi = {10.1007/3-540-62559-3\_13},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DiksP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Djidjev96,
author = {Hristo N. Djidjev},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {On-Line Algorithms for Shortest Path Problems on Planar Digraphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {151--165},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_14},
doi = {10.1007/3-540-62559-3\_14},
timestamp = {Wed, 14 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Djidjev96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DraganNB96,
author = {Feodor F. Dragan and
Falk Nicolai and
Andreas Brandst{\"{a}}dt},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {LexBFS-Orderings and Power of Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {166--180},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_15},
doi = {10.1007/3-540-62559-3\_15},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/DraganNB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Gustedt96,
author = {Jens Gustedt},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Efficient Union-Find for Planar Graphs and other Sparse Graph Classes
(Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {181--195},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_16},
doi = {10.1007/3-540-62559-3\_16},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Gustedt96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HartmannSS96,
author = {Stephan Hartmann and
Markus W. Sch{\"{a}}ffter and
Andreas S. Schulz},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Switchbox Routing in {VLSI} Design: Closing the Complexity Gap},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {196--210},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_17},
doi = {10.1007/3-540-62559-3\_17},
timestamp = {Thu, 14 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/HartmannSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/HurfinR96,
author = {Michel Hurfin and
Michel Raynal},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Detecting Diamond Necklaces in Labeled Dags {(A} Problem from Distributed
Debugging)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {211--223},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_18},
doi = {10.1007/3-540-62559-3\_18},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/HurfinR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Kahl96,
author = {Wolfram Kahl},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Algebraic Graph Derivations for Graphical Calculi},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {224--238},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_19},
doi = {10.1007/3-540-62559-3\_19},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Kahl96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Kaller96,
author = {Damon Kaller},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Definability Equals Recognizability of Partial 3-Trees},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {239--253},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_20},
doi = {10.1007/3-540-62559-3\_20},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Kaller96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KlinzW96,
author = {Bettina Klinz and
Gerhard J. Woeginger},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {One, Two, Three, Many, or: Complexity Aspects of Dynamic Network Flows
with Dedicated Arcs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {254--267},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_21},
doi = {10.1007/3-540-62559-3\_21},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/KlinzW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KranakisKPP96,
author = {Evangelos Kranakis and
Danny Krizanc and
Andrzej Pelc and
David Peleg},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Approximate Maxima Finding of Continuous Functions Under Restricted
Budget (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {268--278},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_22},
doi = {10.1007/3-540-62559-3\_22},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/KranakisKPP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KroonSDR96,
author = {Leo G. Kroon and
Arunabha Sen and
Haiyong Deng and
Asim Roy},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {The Optimal Cost Chromatic Partition Problem for Trees and Interval
Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {279--292},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_23},
doi = {10.1007/3-540-62559-3\_23},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/KroonSDR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KrumkeNMRD96,
author = {Sven Oliver Krumke and
Hartmut Noltemeier and
Madhav V. Marathe and
S. S. Ravi and
Kay U. Drangmeister},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Modifying Networks to Obtain Low Cost Trees},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {293--307},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_24},
doi = {10.1007/3-540-62559-3\_24},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/KrumkeNMRD96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MalesinskaP96,
author = {Ewa Malesinska and
Alessandro Panconesi},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {On the Hardness of Allocating Frequencies for Hybrid Networks},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {308--322},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_25},
doi = {10.1007/3-540-62559-3\_25},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/MalesinskaP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/NicolaiS96,
author = {Falk Nicolai and
Thomas Szymczak},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Homogeneous Sets and Domination Problems},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {323--337},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_26},
doi = {10.1007/3-540-62559-3\_26},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/NicolaiS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ObokataIBI96,
author = {Koji Obokata and
Yukihiro Iwasaki and
Feng Bao and
Yoshihide Igarashi},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Independent Spanning Trees of Product Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {338--351},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_27},
doi = {10.1007/3-540-62559-3\_27},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wg/ObokataIBI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/SitaramaE96,
author = {Swamy K. Sitarama and
Abdol{-}Hossein Esfahanian},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Designing Distance-Preserving Fault-Tolerant Topologies},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {352--366},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_28},
doi = {10.1007/3-540-62559-3\_28},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/SitaramaE96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Takaoka96,
author = {Tadao Takaoka},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Shortest Path Algorithms for Nearly Acyclic Directed Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {367--374},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_29},
doi = {10.1007/3-540-62559-3\_29},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Takaoka96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/TragoudasV96,
author = {Spyros Tragoudas and
Yaakov L. Varol},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Computing Disjoint Path with Lenght Constraints},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {375--389},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_30},
doi = {10.1007/3-540-62559-3\_30},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/TragoudasV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Yao96,
author = {Andrew Chi{-}Chih Yao},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Hypergraphs and Decision Trees (Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {1},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_1},
doi = {10.1007/3-540-62559-3\_1},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/Yao96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ZhouKN96,
author = {Xiao Zhou and
Mohammod Abul Kashem and
Takao Nishizeki},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Generalized Edge-Ranking of Trees (Extended Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {390--404},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_31},
doi = {10.1007/3-540-62559-3\_31},
timestamp = {Tue, 07 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/ZhouKN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-11-16 11:29 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
