#
Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)
Resource Information
The instance ** Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)** represents a material embodiment of a distinct intellectual or artistic creation found in **Boston University Libraries**. This resource is a combination of several types including: Instance, Electronic.

The Resource
Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)
Resource Information

The instance

**Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)**represents a material embodiment of a distinct intellectual or artistic creation found in**Boston University Libraries**. This resource is a combination of several types including: Instance, Electronic.- Label
- Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)

- Title remainder
- Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings

- Medium
- electronic resource

- Statement of responsibility
- edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita

- Antecedent source
- mixed

- Carrier category
- online resource

- Carrier category code
- cr

- Carrier MARC source
- rdacarrier

- Color
- not applicable

- Content category
- text

- Content type code
- txt

- Content type MARC source
- rdacontent

- Contents
- Methods in parallel algorithmics and who may need to know them? -- Rectilinear paths among rectilinear obstacles -- Linear time algorithms for k-cutwidth problem -- The k-edge-connectivity augmentation problem of weighted graphs -- Principal lattice of partitions of submodular functions on graphs: Fast algorithms for principal partition and generic rigidity -- The application of the searching over separators strategy to solve some NP-complete problems on planar graphs -- Parallel and on-line graph coloring algorithms -- Competitive analysis of the Round Robin algorithm -- Competitive analysis of the on-line algorithms for multiple stacks systems -- Self-adjusting augmented search trees -- Algorithms for a class of Min-Cut and Max-Cut problem -- Algorithms for rectilinear optimal multicast tree problem -- Approximating treewidth and pathwidth of some classes of perfect graphs -- Graph spanners and connectivity -- Randomized range-maxima in nearly-constant parallel time -- Fault-tolerant broadcasting in binary jumping networks -- Routing problems on the mesh of buses -- Selection networks with 8n log2 n size and O(log n) depth -- Relativizations of the P=? NP and other problems: Some developments in structural complexity theory -- Boolean circuit complexity -- Searching a solid pseudo 3-sided orthoconvex grid -- An efficient parallel algorithm for geometrically characterising drawings of a class of 3-D objects -- Topologically consistent algorithms related to convex polyhedra -- Characterizing and recognizing visibility graphs of Funnel-shaped polygons -- On the complexity of composite numbers -- On malign input distributions for algorithms -- Lowness and the complexity of sparse and tally descriptions -- Honest iteration schemes of randomizing algorithms -- Approximating vertices of a convex polygon with grid points in the polygon -- Algorithms for determining the geometrical congruity in two and three dimensions -- On the relationships among constrained geometric structures -- Generating small convergent systems can be extremely hard -- Chew's theorem revisited — uniquely normalizing property of nonlinear term rewriting systems -- Higher order communicating processes with Value-Passing, Assignment and return of results -- Searching informed game trees -- How to generate realistic sample problems for network optimization -- Generalized assignment problems -- Recognizing an envelope of lines in linear time -- Approximation of polygonal curves with minimum number of line segments -- Wiring knock-knee layouts: A global approach -- Algorithms for finding non-crossing paths with minimum total length in plane graphs -- On symmetry of information and polynomial time invertibility -- On probabilistic ACC circuits with an exact-threshold output gate -- Computational and statistical indistinguishabilities -- On symmetric differences of NP-hard sets with weakly-P-selective sets -- Restricted track assignment with applications -- A simple test for the consecutive ones property -- The longest common subsequence problem for small alphabet size between many strings -- The implicit dictionary problem revisited -- Sorting in-place with a worst case complexity of n log n?1.3n+O(log n) comparisons and ? n log n+O(1) transports -- Sorting and/by merging finger trees

- Dimensions
- unknown

- Extent
- XII, 516 p.

- File format
- multiple file formats

- Form of item
- electronic

- Isbn
- 9783540475019

- Level of compression
- uncompressed

- Media category
- computer

- Media MARC source
- rdamedia

- Media type code
- c

- Other control number
- 10.1007/3-540-56279-6

- Other physical details
- online resource.

- Quality assurance targets
- absent

- Record ID
- 992078912201161

- Reformatting quality
- access

- Specific material designation
- remote

- System control number
- (DE-He213)978-3-540-47501-9

## Context

Context of Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)## Embed (Experimental)

### Settings

Select options that apply then copy and paste the RDF/HTML data fragment to include in your application

Embed this data in a secure (HTTPS) page:

Layout options:

Include data citation:

<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.bu.edu/resource/BhZodp2LYyI/" typeof="Book http://bibfra.me/vocab/lite/Instance"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/resource/BhZodp2LYyI/">Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University Libraries</a></span></span></span></span></div>

Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements

### Preview

## Cite Data - Experimental

### Data Citation of the Instance Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)

Copy and paste the following RDF/HTML data fragment to cite this resource

`<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.bu.edu/resource/BhZodp2LYyI/" typeof="Book http://bibfra.me/vocab/lite/Instance"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/resource/BhZodp2LYyI/">Algorithms and Computation : Third International Symposium, ISAAC'92 Nagoya, Japan, December 16–18, 1992 Proceedings, edited by Toshihide Ibaraki, Yasuyoshi Inagaki, Kazuo Iwama, Takao Nishizeki, Masafumi Yamashita, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University Libraries</a></span></span></span></span></div>`