@incollection{Atallah-Goodrich-Kosaraju/88,
AUTHOR = {Atallah, M.J. and Goodrich, M.T. and Kosaraju, S.R.},
TITLE = {Parallel algorithms for evaluating sequences of set manipulation operations (preliminary version)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {1-10},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Chrobak-Yung/88,
AUTHOR = {Chrobak, M. and Yung, M.},
TITLE = {Fast parallel and sequential algorithms for edge-coloring planar graphs (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {11-23},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hagerup/88a,
AUTHOR = {Hagerup, T.},
TITLE = {Optimal parallel algorithms on planar graphs},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {24-32},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ramachandran-Vishkin/88,
AUTHOR = {Ramachandran, V. and Vishkin, U.},
TITLE = {Efficient parallel triconnectivity in logarithmic time (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {33-42},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Gibbons-Soroker-Karp-Miller/88,
AUTHOR = {Gibbons, P.B. and Soroker, D. and Karp, R.M. and Miller, G.L.},
TITLE = {Subtree isomorphism is in random NC},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {43-52},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kao/88,
AUTHOR = {Kao, M.},
TITLE = {All graphs have cycle separators and planar directed depth-first search is in DNC (preliminary version)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {53-63},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ibarra-Jiang-Ravikumar-Chang/88,
AUTHOR = {Ibarra, O.H. and Jiang, T. and Ravikumar, B. and Chang, J.H.},
TITLE = {On some languages in $NC^1$ (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {64-73},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Litow-Davida/88,
AUTHOR = {Litow, B.E. and Davida, G.I.},
TITLE = {$O(\log n)$ parallel time finite field inversion},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {74-80},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=74},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Anderson-Miller/88,
AUTHOR = {Anderson, R.J. and Miller, G.L.},
TITLE = {Deterministic parallel list ranking},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {81-90},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Cole-Vishkin/88b,
AUTHOR = {Cole, R. and Vishkin, U.},
TITLE = {Optimal parallel algorithms for expression tree evaluation and list ranking},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {91-100},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=91},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kosaraju-Delcher/88,
AUTHOR = {Kosaraju, S.R. and Delcher, A.L.},
TITLE = {Optimal parallel evaluation of tree-structured computations by raking (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {101-110},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=101},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schieber-Vishkin/88a,
AUTHOR = {Schieber, Baruch and Vishkin, U.},
TITLE = {On finding lowest common ancestors: Simplification and parallelization (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {111-123},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=111},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Anderson-Munshi-Simons/88,
AUTHOR = {Anderson, R.J. and Munshi, A.A. and Simons, B.},
TITLE = {A scheduling problem arising from loop parallelization on MIMD machines},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {124-133},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=124},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Papadimitriou-Afrati-Papageorgiou/88,
AUTHOR = {Papadimitriou, C.H. and Afrati, F. and Papageorgiou, G.},
TITLE = {Scheduling dags to minimize time and communication},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {134-138},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=134},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Naor/88,
AUTHOR = {Naor, J.},
TITLE = {Computing a perfect matching in a line graph},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {139-148},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=139},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fussell-Thurimella/88,
AUTHOR = {Fussell, D. and Thurimella, R.},
TITLE = {Separation pair detection},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {149-159},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=149},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Rosenberg/88,
AUTHOR = {Rosenberg, A.L.},
TITLE = {Graph Embeddings 1988: Recent breakthroughs, new directions},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {160-169},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=160},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Monien-Sudborough/88a,
AUTHOR = {Monien, B. and Sudborough, I.H.},
TITLE = {Simulating binary trees on hypercubes},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {170-180},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=170},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ellis/88,
AUTHOR = {Ellis, J.A.},
TITLE = {Embedding rectangular grids into square grids},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {181-190},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=181},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Codenotti-Tamassia/88,
AUTHOR = {Codenotti, B. and Tamassia, R.},
TITLE = {Efficient reconfiguration of VLSI arrays (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {191-200},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=191},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bettayeb-Sudborough-Miller/88,
AUTHOR = {Bettayeb, S. and Sudborough, I.H. and Miller, Z.},
TITLE = {Embedding grids into hypercubes},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {201-211},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=201},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Mehlhorn-Rulling/88,
AUTHOR = {Mehlhorn, K. and R{\"u}lling, W.},
TITLE = {Compaction on the torus},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {212-225},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=212},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kaufmann-Tollis/88,
AUTHOR = {Kaufmann, M. and Tollis, I.G.},
TITLE = {Channel routing with short wires},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {226-236},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=226},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Gonzalez-Zheng/88,
AUTHOR = {Gonzalez, T. and Zheng, S.-Q.},
TITLE = {Simple three-layer channel routing algorithms},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {237-246},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=237},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Finkelstein-Kleitman-Leighton/88,
AUTHOR = {Finkelstein, L. and Kleitman, D. and Leighton, T.},
TITLE = {Applying the classification theorem for finite simple groups to minimize pin count in uniform permutation architectures (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {247-256},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=247},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Tollis/88,
AUTHOR = {Tollis, I.G.},
TITLE = {A new algorithm for wiring layouts},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {257-267},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=257},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Sherlekar-JaJa/88,
AUTHOR = {Sherlekar, D.D. and J{\'a}J{\'a}, J.},
TITLE = {Input sensitive VLSI layouts for graphs of arbitrary degree},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {268-277},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=268},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fellows-Langston/88a,
AUTHOR = {Fellows, Michael R. and Langston, Michael A.},
TITLE = {Fast self-reduction algorithms for combinatorial problems of VLSI design},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {278-287},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=278},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Becker-Sparmann/88,
AUTHOR = {Becker, B. and Sparmann, U.},
TITLE = {Regular structures and testing: RCC-Adders (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {288-300},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=288},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bose/88,
AUTHOR = {Bose, P.},
TITLE = {Parallel simulation and test of VLSI array logic},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {301-311},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=301},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Furer/88,
AUTHOR = {F{\"u}rer, Martin},
TITLE = {Universal hashing in VLSI},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {312-318},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=312},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Yaacoby-Cappello/88,
AUTHOR = {Yaacoby, Y. and Cappello, P.R.},
TITLE = {Converting affine recurrence equations to quasi-uniform recurrence equations},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {319-328},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=319},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Attiya-Snir/88,
AUTHOR = {Attiya, H. and Snir, M.},
TITLE = {Better computing on the anonymous ring (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {329-338},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=329},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Aggarwal-Huang/88,
AUTHOR = {Aggarwal, A. and Huang, M.-D.A.},
TITLE = {Network complexity of sorting and graph problems and simulating CRCW PRAMs by interconnection networks (preliminary version)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {339-350},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=339},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Malka-Moran-Zaks/88,
AUTHOR = {Malka, Y. and Moran, S. and Zaks, S.},
TITLE = {Analysis of a distributed scheduler for communication networks},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {351-360},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=351},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kranakis-Vitanyi/88,
AUTHOR = {Kranakis, E. and Vit{\'a}nyi, P.},
TITLE = {Weighted distributed match-making (preliminary version)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {361-368},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=361},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Awerbuch-Goldreich-Vainish-Peleg/88,
AUTHOR = {Awerbuch, B. and Goldreich, O. and Vainish, R. and Peleg, D.},
TITLE = {A tradeoff between information and communication in broadcast protocols},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {369-379},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=369},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bar-Noy-Dolev/88,
AUTHOR = {Bar-Noy, A. and Dolev, D.},
TITLE = {Families of consensus algorithms},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {380-390},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=380},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Burns-Pachl/88,
AUTHOR = {Burns, J.E. and Pachl, J.},
TITLE = {Uniform self-stabilizing rings},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {391-400},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=391},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Martel-Vayda/88,
AUTHOR = {Martel, C.U. and Vayda, T.P.},
TITLE = {The complexity of selection resolution, conflict resolution and maximum finding on multiple access channels},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {401-410},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=401},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Krizanc-Rajasekaran-Tsantilas/88,
AUTHOR = {Krizanc, D. and Rajasekaran, S. and Tsantilas, T.},
TITLE = {Optimal routing algorithms for mesh-connected processor arrays (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {411-422},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=411},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kunde/88,
AUTHOR = {Kunde, M.},
TITLE = {Routing and sorting on mesh-connected arrays (extended abstract)},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {423-433},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=423},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Han-Igarashi/88a,
AUTHOR = {Han, Y. and Igarashi, Y.},
TITLE = {Time lower bounds for parallel sorting on a mesh-connected processor array},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {434-443},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=434},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Schimmler-Starke/88,
AUTHOR = {Schimmler, M. and Starke, C.},
TITLE = {A correction network for $N$-sorters},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {444-455},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=444},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Cypher-Sanz/88a,
AUTHOR = {Cypher, R. and Sanz, J.L.C.},
TITLE = {Cubesort: An optimal sorting algorithm for feasible parallel computers},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {456-464},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=456},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lodi-Luccio-Pagli/88,
AUTHOR = {Lodi, E. and Luccio, F. and Pagli, L.},
TITLE = {A 4d channel router for a two layer diagonal model},
BOOKTITLE = {Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 88. Corfu, Greece, June/July 1988},
SERIES = {LNCS},
VOLUME = {319},
PAGES = {465-476},
YEAR = {1988},
EDITOR = {Reif, J.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=319&spage=465},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}