×

Found 518 Documents (Results 1–100)

Graph partitioning algorithms with applications to scientific computing. (English) Zbl 0868.68090

Keyes, David E. (ed.) et al., Parallel numerical algorithms. Proceedings of the workshop, Hampton, VA, May 23–25, 1994. Dordrecht: Kluwer Academic Publishers. ICASE/LaRC Interdisciplinary Series in Science and Engineering. 4, 323-368 (1997).
MSC:  68R10 68W10
PDFBibTeX XMLCite

Text- and exercise book on mathematics for computer scientists: Linear algebra and applications. (Lehr- und Übungsbuch Mathematik für Informatiker: Lineare Algebra und Anwendungen.) (German) Zbl 0871.68133

München: Fachbuchverlag Leipzig im Hanser Verlag. 328 p. (1997).
PDFBibTeX XMLCite

Distributed acyclic orientation of asynchronous anonymous networks. (English) Zbl 1507.68224

Chlebus, Bogdan S. (ed.) et al., Fundamentals of computation theory. 11th international symposium, FCT ’97, Jagiellonian Univ., Kraków, Poland, September 1–3, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1279, 129-137 (1997).
MSC:  68R10 68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

RNC-approximation algorithms for the Steiner problem. (English) Zbl 1498.68213

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 559-570 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Better algorithms for minimum weight vertex-connectivity problems. (English) Zbl 1498.68198

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 547-558 (1997).
MSC:  68R10 05C40 68W25
PDFBibTeX XMLCite
Full Text: DOI

A better upper bound on the bisection width of de Bruijn networks (extended abstract). (English) Zbl 1498.68203

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 511-522 (1997).
MSC:  68R10 05C70
PDFBibTeX XMLCite
Full Text: DOI

Sequential and parallel algorithms on compactly represented chordal and strongly chordal graphs. (English) Zbl 1498.68199

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 487-498 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Semi-dynamic shortest paths and breadth-first search in digraphs. (English) Zbl 1498.68089

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 33-46 (1997).
MSC:  68P05 68R10
PDFBibTeX XMLCite
Full Text: DOI

Efficient breakout routing in printed circuit boards (extended abstract). (English) Zbl 1497.68381

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 462-471 (1997).
MSC:  68R10 68W40
PDFBibTeX XMLCite
Full Text: DOI

A centroid labelling technique and its application to path selection in trees. (English) Zbl 1497.68393

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 368-377 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Orthogonal drawing of high degree graphs with small area and few bends. (English) Zbl 1497.68392

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 354-367 (1997).
MSC:  68R10
PDFBibTeX XMLCite
Full Text: DOI

Computing orthogonal drawings with the minimum number of bends. (English) Zbl 1497.68367

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 331-344 (1997).
MSC:  68R10 05C10 05C85
PDFBibTeX XMLCite
Full Text: DOI

On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem. (English) Zbl 1497.68397

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 55-68 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Finding cores of limited length. (English) Zbl 1517.68270

Dehne, Frank (ed.) et al., Algorithms and data structures. 5th international workshop, WADS ’97, Halifax, Nova Scotia, Canada, August 6–8, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1272, 45-54 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Linear-time reconstruction of Delaunay triangulations with applications. (English) Zbl 1477.68493

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 459-471 (1997).
MSC:  68U05 68P05 68R10
PDFBibTeX XMLCite
Full Text: DOI

Quasi-fully dynamic algorithms for two-connectivity, cycle equivalence and related problems. (English) Zbl 1477.68234

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 326-340 (1997).
PDFBibTeX XMLCite
Full Text: DOI Link

Three-dimensional meshes are less powerful than two-dimensional ones in oblivious routing. (English) Zbl 1477.68529

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 284-295 (1997).
MSC:  68W10 68R10 68W40
PDFBibTeX XMLCite
Full Text: DOI

Optimal reconstruction of graphs under the additive model. (English) Zbl 1477.68228

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 246-258 (1997).
MSC:  68R10 05C50 68P10
PDFBibTeX XMLCite
Full Text: DOI Link

Dynamically switching vertices in planar graphs (extended abstract). (English) Zbl 1477.68227

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 186-199 (1997).
MSC:  68R10 05C10 68W05
PDFBibTeX XMLCite
Full Text: DOI

Solving rectilinear Steiner tree problems exactly in theory and practice. (English) Zbl 1477.68226

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 171-185 (1997).
MSC:  68R10 68U05 68W40
PDFBibTeX XMLCite
Full Text: DOI

Bounded degree spanning trees (extended abstract). (English) Zbl 1477.68215

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 104-117 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Distance approximating trees for chordal and dually chordal graphs (extended abstract). (English) Zbl 1477.68208

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 78-91 (1997).
PDFBibTeX XMLCite
Full Text: DOI

A linear time algorithm for the arc disjoint Menger problem in planar directed graphs (extended abstract). (English) Zbl 1477.68207

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 64-77 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Independent sets in asteroidal triple-free graphs. (English) Zbl 1401.05278

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 760-770 (1997).
PDFBibTeX XMLCite
Full Text: DOI

A primal-dual approach to approximation of node-deletion problems for matroidal properties. (English) Zbl 1401.68244

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 749-759 (1997).
MSC:  68R10 05B35 68W25
PDFBibTeX XMLCite
Full Text: DOI

The minimum color sum of bipartite graphs. (English) Zbl 1401.68242

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 738-748 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Approximation results for the optimum cost chromatic partition problem. (English) Zbl 1401.68353

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 727-737 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Maintaining minimum spanning trees in dynamic graphs. (English) Zbl 1401.68249

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 594-604 (1997).
MSC:  68R10 05C85 68W40
PDFBibTeX XMLCite
Full Text: DOI

A complete characterization of the path layout construction problem for ATM networks with given hop count and load. (English) Zbl 1401.68243

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 527-537 (1997).
MSC:  68R10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Colouring paths in directed symmetric trees with applications to WDM routing. (English) Zbl 1401.68245

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 505-515 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Constrained bipartite edge coloring with applications to wavelength routing. (English) Zbl 1401.68251

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 493-504 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Periodic and non-periodic min-max equations. (English) Zbl 1401.68257

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 379-389 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Dynamic algorithms for graphs of bounded treewidth. (English) Zbl 1401.68248

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 292-302 (1997).
PDFBibTeX XMLCite
Full Text: DOI

Minimizing diameters of dynamic trees. (English) Zbl 1401.68240

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 270-280 (1997).
MSC:  68R10 68Q25
PDFBibTeX XMLCite
Full Text: DOI

On the dynamics of sharing graphs. (English) Zbl 1401.68029

Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 259-269 (1997).
MSC:  68N18 68Q25 68R10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 3

Main Field

Biographic Reference