default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Clyde P. Kruskal
@book{DBLP:books/ws/GasarchK19,
author = {William Gasarch and
Clyde P. Kruskal},
title = {Problems with a Point - Exploring Math and Computer Science},
publisher = {WorldScientific},
year = {2019},
url = {https://doi.org/10.1142/11261},
doi = {10.1142/11261},
isbn = {9789813279728},
timestamp = {Thu, 18 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/ws/GasarchK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/BahriK10,
author = {Sahil Bahri and
Clyde P. Kruskal},
editor = {H. Jaap van den Herik and
Hiroyuki Iida and
Aske Plaat},
title = {New Solutions for Synchronized Domineering},
booktitle = {Computers and Games - 7th International Conference, {CG} 2010, Kanazawa,
Japan, September 24-26, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6515},
pages = {211--229},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17928-0\_20},
doi = {10.1007/978-3-642-17928-0\_20},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/cg/BahriK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icga/FangGK08,
author = {Haw{-}ren Fang and
James Glenn and
Clyde P. Kruskal},
title = {Retrograde Approximation Algorithms for Jeopardy Stochastic Games},
journal = {J. Int. Comput. Games Assoc.},
volume = {31},
number = {2},
pages = {77--96},
year = {2008},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icga/FangGK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kruskal08,
author = {Clyde P. Kruskal},
title = {The orchard visibility problem and some variants},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {4},
pages = {587--597},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.004},
doi = {10.1016/J.JCSS.2007.06.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Kruskal08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Kruskal08a,
author = {Clyde P. Kruskal},
title = {The chromatic number of the plane: The bounded case},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {4},
pages = {598--627},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.003},
doi = {10.1016/J.JCSS.2007.06.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Kruskal08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasarchGK08,
author = {William I. Gasarch and
James Glenn and
Clyde P. Kruskal},
title = {Finding large 3-free sets {I:} The small n case},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {4},
pages = {628--655},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.06.002},
doi = {10.1016/J.JCSS.2007.06.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GasarchGK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/GlennFK08,
author = {James Glenn and
Haw{-}ren Fang and
Clyde P. Kruskal},
editor = {H. Jaap van den Herik and
Xinhe Xu and
Zongmin Ma and
Mark H. M. Winands},
title = {A Retrograde Approximation Algorithm for Multi-player Can't Stop},
booktitle = {Computers and Games, 6th International Conference, {CG} 2008, Beijing,
China, September 29 - October 1, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5131},
pages = {252--263},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87608-3\_23},
doi = {10.1007/978-3-540-87608-3\_23},
timestamp = {Tue, 09 Jun 2020 11:36:57 +0200},
biburl = {https://dblp.org/rec/conf/cg/GlennFK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/GlennFK06,
author = {James Glenn and
Haw{-}ren Fang and
Clyde P. Kruskal},
editor = {H. Jaap van den Herik and
Paolo Ciancarini and
H. H. L. M. Donkers},
title = {A Retrograde Approximation Algorithm for One-Player Can't Stop},
booktitle = {Computers and Games, 5th International Conference, {CG} 2006, Turin,
Italy, May 29-31, 2006. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4630},
pages = {148--159},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-75538-8\_13},
doi = {10.1007/978-3-540-75538-8\_13},
timestamp = {Fri, 27 Mar 2020 08:58:14 +0100},
biburl = {https://dblp.org/rec/conf/cg/GlennFK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GasarchGK03,
author = {William I. Gasarch and
Evan Golub and
Clyde P. Kruskal},
title = {Constant time parallel sorting: an empirical view},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {1},
pages = {63--91},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00040-0},
doi = {10.1016/S0022-0000(03)00040-0},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GasarchGK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/TorreK01,
author = {Pilar de la Torre and
Clyde P. Kruskal},
title = {Polynomially Improved Efficiency for Fast Parallel Single-Source Lexicographic
Depth-First Search, Breadth-First Search, and Topological-First Search},
journal = {Theory Comput. Syst.},
volume = {34},
number = {4},
pages = {275--298},
year = {2001},
url = {https://doi.org/10.1007/s00224-001-1008-4},
doi = {10.1007/S00224-001-1008-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/TorreK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/GasarchGK00,
author = {William I. Gasarch and
Evan Golub and
Clyde P. Kruskal},
title = {A Survey of Constant Time Parallel Sorting},
journal = {Bull. {EATCS}},
volume = {72},
pages = {84--102},
year = {2000},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/GasarchGK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/GottliebGKMRS98,
author = {Allan Gottlieb and
Ralph Grishman and
Clyde P. Kruskal and
Kevin P. McAuliffe and
Larry Rudolph and
Marc Snir},
editor = {Gurindar S. Sohi},
title = {The {NYU} Ultracomputer - Designing a MIMD, Shared-Memory Parallel
Machine},
booktitle = {25 Years of the International Symposia on Computer Architecture (Selected
Papers)},
pages = {239--254},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/285930.285983},
doi = {10.1145/285930.285983},
timestamp = {Fri, 09 Jul 2021 15:51:20 +0200},
biburl = {https://dblp.org/rec/conf/isca/GottliebGKMRS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/TorreK96,
author = {Pilar de la Torre and
Clyde P. Kruskal},
editor = {Luc Boug{\'{e}} and
Pierre Fraigniaud and
Anne Mignotte and
Yves Robert},
title = {Submachine Locality in the Bulk Synchronous Setting (Extended Abstract)},
booktitle = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
Lyon, France, August 26-29, 1996, Proceedings, Volume {II}},
series = {Lecture Notes in Computer Science},
volume = {1124},
pages = {352--358},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0024723},
doi = {10.1007/BFB0024723},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/TorreK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/TorreK96,
author = {Pilar de la Torre and
Clyde P. Kruskal},
editor = {Nicola Santoro and
Paul G. Spirakis},
title = {Exact Bandwith of Parallel-Processor Networks},
booktitle = {SIROCCO'96, The 3rd International Colloquium on Structural Information
{\&} Communication Complexity, Siena, Italy, June 6-8, 1996},
pages = {195--209},
publisher = {Carleton Scientific},
year = {1996},
timestamp = {Fri, 30 Jan 2004 14:17:51 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/TorreK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/TorreK95,
author = {Pilar de la Torre and
Clyde P. Kruskal},
title = {Fast Parallel Algorithms for All-Sources Lexicographic Search and
Path-Algebra Problems},
journal = {J. Algorithms},
volume = {19},
number = {1},
pages = {1--24},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1025},
doi = {10.1006/JAGM.1995.1025},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/TorreK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/TorreK95,
author = {Pilar de la Torre and
Clyde P. Kruskal},
title = {A structural theory of recursively decomposable parallel processor-networks},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1995, San Antonio, Texas , USA, October 25-28,
1995},
pages = {570--578},
publisher = {{IEEE}},
year = {1995},
url = {https://doi.org/10.1109/SPDP.1995.530734},
doi = {10.1109/SPDP.1995.530734},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/TorreK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/LeeKK94,
author = {Gyungho Lee and
Clyde P. Kruskal and
David J. Kuck},
title = {On the Effectiveness of Combining in Resolving "Hot Spot"
Contention},
journal = {J. Parallel Distributed Comput.},
volume = {20},
number = {2},
pages = {136--144},
year = {1994},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/LeeKK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip/TorreK94,
author = {Pilar de la Torre and
Clyde P. Kruskal},
editor = {Bj{\"{o}}rn Pehrson and
Imre Simon},
title = {A Calculus of Adaptive Purpose Parallel Computation},
booktitle = {Technology and Foundations - Information Processing '94, Volume 1,
Proceedings of the {IFIP} 13th World Computer Congress, Hamburg, Germany,
28 August - 2 September, 1994},
series = {{IFIP} Transactions},
volume = {{A-51}},
pages = {521--526},
publisher = {North-Holland},
year = {1994},
timestamp = {Tue, 15 Mar 2016 13:03:03 +0100},
biburl = {https://dblp.org/rec/conf/ifip/TorreK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KruskalR94,
author = {Clyde P. Kruskal and
Kevin J. Rappoport},
editor = {Lawrence Snyder and
Charles E. Leiserson},
title = {Bandwidth-Based Lower Bounds on Slowdown for Efficient Emulations
of Fixed-Connection Networks},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '94, Cape May, New Jersey, USA, June 27-29,
1994},
pages = {132--139},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/181014.181090},
doi = {10.1145/181014.181090},
timestamp = {Mon, 29 Jul 2024 11:07:21 +0200},
biburl = {https://dblp.org/rec/conf/spaa/KruskalR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/ChenDK93,
author = {Ling Tony Chen and
Larry S. Davis and
Clyde P. Kruskal},
title = {Efficient Parallel Processing of Image Contours},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {15},
number = {1},
pages = {69--81},
year = {1993},
url = {https://doi.org/10.1109/34.184775},
doi = {10.1109/34.184775},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pami/ChenDK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KruskalS92,
author = {Clyde P. Kruskal and
Marc Snir},
title = {Cost-Performance Tradeoffs for Interconnection Networks},
journal = {Discret. Appl. Math.},
volume = {37/38},
pages = {359--385},
year = {1992},
url = {https://doi.org/10.1016/0166-218X(92)90146-2},
doi = {10.1016/0166-218X(92)90146-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KruskalS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fgcs/TorreK92,
author = {Pilar de la Torre and
Clyde P. Kruskal},
title = {Towards a single model of efficient computation in real parallel machines},
journal = {Future Gener. Comput. Syst.},
volume = {8},
number = {4},
pages = {395--408},
year = {1992},
url = {https://doi.org/10.1016/0167-739X(92)90071-I},
doi = {10.1016/0167-739X(92)90071-I},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fgcs/TorreK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigarch/BeigelK91,
author = {Richard Beigel and
Clyde P. Kruskal},
title = {Processor networks and interconnection networks without long wires
(extended abstract)},
journal = {{SIGARCH} Comput. Archit. News},
volume = {19},
number = {1},
pages = {15--24},
year = {1991},
url = {https://doi.org/10.1145/121956.121958},
doi = {10.1145/121956.121958},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigarch/BeigelK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/TorreK91,
author = {Pilar de la Torre and
Clyde P. Kruskal},
title = {Fast and Efficient Parallel Algorithms for Single Source Lexicographic
Depth-First Breadth-First Search and Topological-First Search},
booktitle = {Proceedings of the International Conference on Parallel Processing,
{ICPP} '91, Austin, Texas, USA, August 1991. Volume {III:} Algorithms
and Applications},
pages = {286--287},
publisher = {{CRC} Press},
year = {1991},
timestamp = {Mon, 28 Jul 2014 17:06:01 +0200},
biburl = {https://dblp.org/rec/conf/icpp/TorreK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parle/TorreK91,
author = {Pilar de la Torre and
Clyde P. Kruskal},
editor = {Emile H. L. Aarts and
Jan van Leeuwen and
Martin Rem},
title = {Towards a Single Model of Efficient Computation in Real Parallel Machines},
booktitle = {{PARLE} '91: Parallel Architectures and Languages Europe, Volume {I:}
Parallel Architectures and Algorithms, Eindhoven, The Netherlands,
June 10-13, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {505},
pages = {6--24},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0035093},
doi = {10.1007/BFB0035093},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/parle/TorreK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KruskalRS90,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {Efficient Parallel Algorithms for Graph Problems},
journal = {Algorithmica},
volume = {5},
number = {1},
pages = {43--64},
year = {1990},
url = {https://doi.org/10.1007/BF01840376},
doi = {10.1007/BF01840376},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KruskalRS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KruskalRS90,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {A Complexity Theory of Efficient Parallel Algorithms},
journal = {Theor. Comput. Sci.},
volume = {71},
number = {1},
pages = {95--132},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90192-K},
doi = {10.1016/0304-3975(90)90192-K},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KruskalRS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ShenCLK89,
author = {Xiaojun Shen and
Y. Z. Cai and
C. L. Liu and
Clyde P. Kruskal},
title = {Generalized latin squares {I}},
journal = {Discret. Appl. Math.},
volume = {25},
number = {1-2},
pages = {155--178},
year = {1989},
url = {https://doi.org/10.1016/0166-218X(89)90052-8},
doi = {10.1016/0166-218X(89)90052-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ShenCLK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KruskalRS89,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {Techniques for Parallel Manipulation of Sparse Matrices},
journal = {Theor. Comput. Sci.},
volume = {64},
number = {2},
pages = {135--157},
year = {1989},
url = {https://doi.org/10.1016/0304-3975(89)90058-3},
doi = {10.1016/0304-3975(89)90058-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KruskalRS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KruskalS89,
author = {Clyde P. Kruskal and
Marc Snir},
editor = {Frank Thomson Leighton},
title = {Cost-Bandwidth Tradeoffs for Communication Networks},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {32--41},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72939},
doi = {10.1145/72935.72939},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KruskalS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeigelK89,
author = {C. P. Beigel and
Clyde P. Kruskal},
editor = {Frank Thomson Leighton},
title = {Processor Networks and Interconnection Networks Without Long Wires},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {42--51},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72940},
doi = {10.1145/72935.72940},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BeigelK89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/KruskalSW88,
author = {Clyde P. Kruskal and
Marc Snir and
Alan Weiss},
title = {The Distribution of Waiting Times in Clocked Multistage Interconnection
Networks},
journal = {{IEEE} Trans. Computers},
volume = {37},
number = {11},
pages = {1337--1352},
year = {1988},
url = {https://doi.org/10.1109/12.8700},
doi = {10.1109/12.8700},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/KruskalSW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/KruskalS88,
author = {Clyde P. Kruskal and
Carl H. Smith},
title = {On the notion of granularity},
journal = {J. Supercomput.},
volume = {1},
number = {4},
pages = {395--408},
year = {1988},
url = {https://doi.org/10.1007/BF00128489},
doi = {10.1007/BF00128489},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tjs/KruskalS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/KruskalRS88,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {Efficient Synchronization on Multiprocessors with Shared Memory},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {10},
number = {4},
pages = {579--601},
year = {1988},
url = {https://doi.org/10.1145/48022.48024},
doi = {10.1145/48022.48024},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toplas/KruskalRS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KruskalRS88,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
editor = {Timo Lepist{\"{o}} and
Arto Salomaa},
title = {A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 15th International Colloquium,
ICALP88, Tampere, Finland, July 11-15, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {317},
pages = {333--346},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-19488-6\_126},
doi = {10.1007/3-540-19488-6\_126},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KruskalRS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KruskalS86,
author = {Clyde P. Kruskal and
Marc Snir},
title = {A Unified Theory of Interconnection Network Structure},
journal = {Theor. Comput. Sci.},
volume = {48},
number = {3},
pages = {75--94},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90084-8},
doi = {10.1016/0304-3975(86)90084-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KruskalS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/KruskalSW86,
author = {Clyde P. Kruskal and
Marc Snir and
Alan Weiss},
title = {The Distribution of Waiting Times in Clocked Multistage Interconnection
Networks},
booktitle = {International Conference on Parallel Processing, ICPP'86, University
Park, PA, USA, August 1986},
pages = {12--19},
publisher = {{IEEE} Computer Society Press},
year = {1986},
timestamp = {Mon, 28 Jul 2014 17:06:02 +0200},
biburl = {https://dblp.org/rec/conf/icpp/KruskalSW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/LeeKK86,
author = {Gyungho Lee and
Clyde P. Kruskal and
David J. Kuck},
title = {The Effectiveness of Combining in Shared Memory Parallel Computer
in the Presence of "Hot Spots"},
booktitle = {International Conference on Parallel Processing, ICPP'86, University
Park, PA, USA, August 1986},
pages = {35--41},
publisher = {{IEEE} Computer Society Press},
year = {1986},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/LeeKK86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/KruskalRM86,
author = {Clyde P. Kruskal and
Larry Rudolph and
Tom Madej},
title = {Parallel Prefix on Fully Connected Direct Connection Machines},
booktitle = {International Conference on Parallel Processing, ICPP'86, University
Park, PA, USA, August 1986},
pages = {278--284},
publisher = {{IEEE} Computer Society Press},
year = {1986},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/KruskalRM86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/KruskalRS86,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {Efficient Parallel Algorithms for Graph Models},
booktitle = {International Conference on Parallel Processing, ICPP'86, University
Park, PA, USA, August 1986},
pages = {869--876},
publisher = {{IEEE} Computer Society Press},
year = {1986},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/KruskalRS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KruskalRS86,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
editor = {Joseph Y. Halpern},
title = {Efficient Synchronization on Multiprocessors with Shared Memory},
booktitle = {Proceedings of the Fifth Annual {ACM} Symposium on Principles of Distributed
Computing, Calgary, Alberta, Canada, August 11-13, 1986},
pages = {218--228},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10590.10609},
doi = {10.1145/10590.10609},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KruskalRS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LeeKK85,
author = {Gyungho Lee and
Clyde P. Kruskal and
David J. Kuck},
title = {An Empirical Study of Automatic Restructuring of Nonnumerical Programs
for Parallel Processors},
journal = {{IEEE} Trans. Computers},
volume = {34},
number = {10},
pages = {927--933},
year = {1985},
url = {https://doi.org/10.1109/TC.1985.6312196},
doi = {10.1109/TC.1985.6312196},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/LeeKK85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/KruskalRS85,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {The Power of Parallel Prefix},
journal = {{IEEE} Trans. Computers},
volume = {34},
number = {10},
pages = {965--968},
year = {1985},
url = {https://doi.org/10.1109/TC.1985.6312202},
doi = {10.1109/TC.1985.6312202},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/KruskalRS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tse/KruskalW85,
author = {Clyde P. Kruskal and
Alan Weiss},
title = {Allocating Independent Subtasks on Parallel Processors},
journal = {{IEEE} Trans. Software Eng.},
volume = {11},
number = {10},
pages = {1001--1016},
year = {1985},
url = {https://doi.org/10.1109/TSE.1985.231547},
doi = {10.1109/TSE.1985.231547},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tse/KruskalW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/PaigeK85,
author = {Richard C. Paige and
Clyde P. Kruskal},
title = {Parallel Algorithms for Shortest Path Problems},
booktitle = {International Conference on Parallel Processing, ICPP'85, University
Park, PA, USA, August 1985},
pages = {14--20},
publisher = {{IEEE} Computer Society Press},
year = {1985},
timestamp = {Mon, 28 Jul 2014 17:06:01 +0200},
biburl = {https://dblp.org/rec/conf/icpp/PaigeK85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/KruskalRS85,
author = {Clyde P. Kruskal and
Larry Rudolph and
Marc Snir},
title = {The Power of Parallel Prefix},
booktitle = {International Conference on Parallel Processing, ICPP'85, University
Park, PA, USA, August 1985},
pages = {180--185},
publisher = {{IEEE} Computer Society Press},
year = {1985},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/KruskalRS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/LeeKK85,
author = {Gyungho Lee and
Clyde P. Kruskal and
David J. Kuck},
title = {The Effectiveness of Automatic Restructuring on Nonnumerical Programs},
booktitle = {International Conference on Parallel Processing, ICPP'85, University
Park, PA, USA, August 1985},
pages = {607--613},
publisher = {{IEEE} Computer Society Press},
year = {1985},
timestamp = {Mon, 28 Jul 2014 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/LeeKK85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/EdlerGKMRSTW85,
author = {Jan Edler and
Allan Gottlieb and
Clyde P. Kruskal and
Kevin P. McAuliffe and
Larry Rudolph and
Marc Snir and
Patricia J. Teller and
James Wilson},
editor = {Thomas F. Gannon and
Tilak Agerwala and
Charles V. Freiman},
title = {Issues Related to {MIMD} Shared-memory Computers: The {NYU} Ultracomputer
Approach},
booktitle = {Proceedings of the 12th Annual Symposium on Computer Architecture,
Boston, MA, USA, June 1985},
pages = {126--135},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1145/327070.327143},
doi = {10.1145/327070.327143},
timestamp = {Tue, 31 Aug 2021 17:59:20 +0200},
biburl = {https://dblp.org/rec/conf/isca/EdlerGKMRSTW85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GottliebK84,
author = {Allan Gottlieb and
Clyde P. Kruskal},
title = {Complexity Results for Permuting Data and Other Computations on Parallel
Processors},
journal = {J. {ACM}},
volume = {31},
number = {2},
pages = {193--209},
year = {1984},
url = {https://doi.org/10.1145/62.322423},
doi = {10.1145/62.322423},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GottliebK84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/KruskalS84,
author = {Clyde P. Kruskal and
Marc Snir},
editor = {Dharma P. Agrawal},
title = {The Importance of Being Square},
booktitle = {Proceedings of the 11th Annual Symposium on Computer Architecture,
Ann Arbor, USA, June 1984},
pages = {91--98},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800015.808170},
doi = {10.1145/800015.808170},
timestamp = {Tue, 13 Jul 2021 10:01:21 +0200},
biburl = {https://dblp.org/rec/conf/isca/KruskalS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/GottliebGKMRS83,
author = {Allan Gottlieb and
Ralph Grishman and
Clyde P. Kruskal and
Kevin P. McAuliffe and
Larry Rudolph and
Marc Snir},
title = {The {NYU} Ultracomputer - Designing an {MIMD} Shared Memory Parallel
Computer},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {2},
pages = {175--189},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676201},
doi = {10.1109/TC.1983.1676201},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/GottliebGKMRS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Kruskal83,
author = {Clyde P. Kruskal},
title = {Searching, Merging, and Sorting in Parallel Computation},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {10},
pages = {942--946},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676138},
doi = {10.1109/TC.1983.1676138},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Kruskal83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/KruskalS83,
author = {Clyde P. Kruskal and
Marc Snir},
title = {The Performance of Multistage Interconnection Networks for Multiprocessors},
journal = {{IEEE} Trans. Computers},
volume = {32},
number = {12},
pages = {1091--1098},
year = {1983},
url = {https://doi.org/10.1109/TC.1983.1676169},
doi = {10.1109/TC.1983.1676169},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/KruskalS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/Kruskal82,
author = {Clyde P. Kruskal},
title = {Results in parallel searching, merging, and sorting},
booktitle = {International Conference on Parallel Processing, ICPP'82, August 24-27,
1982, Bellaire, Michigan, {USA}},
pages = {196--198},
publisher = {{IEEE} Computer Society},
year = {1982},
timestamp = {Sat, 06 Sep 2008 15:25:30 +0200},
biburl = {https://dblp.org/rec/conf/icpp/Kruskal82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/Kruskal82a,
author = {Clyde P. Kruskal},
title = {Algorithms for replace-add based paracomputers},
booktitle = {International Conference on Parallel Processing, ICPP'82, August 24-27,
1982, Bellaire, Michigan, {USA}},
pages = {219--223},
publisher = {{IEEE} Computer Society},
year = {1982},
timestamp = {Sat, 06 Sep 2008 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/Kruskal82a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/GottliebGKMRS82,
author = {Allan Gottlieb and
Ralph Grishman and
Clyde P. Kruskal and
Kevin P. McAuliffe and
Larry Rudolph and
Marc Snir},
editor = {Stephen A. Szygenda and
John Hughes and
Matt Blanton and
Terry J. Wagner and
Dennis J. Frailey and
Tom Gunter and
Chuck McLeavy and
G. Jack Lipovski and
Miroslaw Malek},
title = {The {NYU} Ultracomputer-designing a MIMD, shared-memory parallel machine
(Extended Abstract)},
booktitle = {9th International Symposium on Computer Architecture {(ISCA} 1982),
Austin, TX, USA, April 26-29, 1982},
pages = {27--42},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://dl.acm.org/doi/10.5555/800048.801711},
doi = {10.5555/800048.801711},
timestamp = {Thu, 15 Jul 2021 16:04:52 +0200},
biburl = {https://dblp.org/rec/conf/isca/GottliebGKMRS82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Kruskal81,
author = {Clyde P. Kruskal},
title = {Upper and Lower Bounds on the Performance of Parallel Algorithms},
school = {New York University, {USA}},
year = {1981},
timestamp = {Thu, 12 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Kruskal81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KruskalW81,
author = {Clyde P. Kruskal and
Elia Weixelbaum},
title = {A note on the worst case of heapsort},
journal = {{SIGACT} News},
volume = {13},
number = {1},
pages = {35--38},
year = {1981},
url = {https://doi.org/10.1145/1008883.1008886},
doi = {10.1145/1008883.1008886},
timestamp = {Mon, 02 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/KruskalW81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigarch/GottliebK81,
author = {Allan Gottlieb and
Clyde P. Kruskal},
title = {Coordinating parallel processors: a partial unification},
journal = {{SIGARCH} Comput. Archit. News},
volume = {9},
number = {6},
pages = {16--24},
year = {1981},
url = {https://doi.org/10.1145/859515.859517},
doi = {10.1145/859515.859517},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigarch/GottliebK81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/GottliebK80,
author = {Allan Gottlieb and
Clyde P. Kruskal},
title = {A note on sorting integers from a bounded range},
journal = {{SIGACT} News},
volume = {12},
number = {3},
pages = {66--67},
year = {1980},
url = {https://doi.org/10.1145/1008861.1008868},
doi = {10.1145/1008861.1008868},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/GottliebK80.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.
last updated on 2024-05-02 21:50 CEST 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:
