skip to content
Computing and Combinatorics. Preview this item
ClosePreview this item
Checking...

Computing and Combinatorics.

Publisher: Springer Berlin / Heidelberg, 2002.
Series: Lecture notes in computer science.
Edition/Format:   eBook : Document : English
Summary:

These papers are organized in topical sections on complexity theory, computational biology, computational geometry, data structures and algorithms, games and combinatorics, graph algorithms and  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
ISBN: 9783540439967 354043996X 3540424946 9783540424949 9783662187753 3662187752 9783662202975 3662202972
OCLC Number: 855378399
Description: 1 online resource
Contents: Complexity Theory.- Complete Problems for Valiant's Class of qp-Computable Families of Polynomials.- Log-Space Constructible Universal Traversal Sequences for Cycles of Length O(n 4.03).- On Universally Polynomial Context-Free Languages.- Separating Oblivious and Non-oblivious BPs.- Program Schemes, Queues, the Recursive Spectrum and Zero-One Laws.- Algebraic Properties for P-Selectivity.- Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM.- Computational Biology.- Enhanced Sequence Reconstruction with DNA Microarray Application.- Non-approximability of Weighted Multiple Sequence Alignment.- A Greedy Algorithm for Optimal Recombination.- Computational Geometry.- Generating Well-Shaped d-dimensional Delaunay Meshes.- Towards Compatible Triangulations.- An Improved Upper Bound on the Size of Planar Convex-Hulls.- On the Planar Two-Watchtower Problem.- Efficient Generation of Triconnected Plane Triangulations.- Packing Two Disks into a Polygonal Environment.- Maximum Red/Blue Interval Matching with Application.- Computing Farthest Neighbors on a Convex Polytope.- Finding an Optimal Bridge between Two Polygons.- How Good Is Sink Insertion?.- Polynomial Time Algorithms for Three-Label Point Labeling.- Approximation Algorithms for the Watchman Route and Zookeeper's Problems.- Data Structures and Algorithms.- PC-Trees vs. PQ-Trees.- Stacks versus Deques.- Optimizing a Computational Method for Length Lower Bounds for Reflecting Sequences.- Games and Combinatorics.- Competitive Facility Location along a Highway.- Membership for Core of LP Games and Other Games.- Strong Solutions to the Identification Problem.- Area Efficient Exponentiation Using Modular Multiplier/Squarer in GF(2m)1.- Graph Algorithms and Complexity.- A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms.- Finding the Most Vital Node of a Shortest Path.- Algorithm for the Cost Edge-Coloring of Trees.- Counting H-Colorings of Partial k-Trees.- A Linear Time Algorithm for Enumerating All the Minimum and Minimal Separators of a Chordal Graph.- Graph Separators: A Parameterized View.- On Assigning Prefix Free Codes to the Vertices of a Graph.- A New Measure of Edit Distance between Labeled Trees.- A Highly Efficient Algorithm to Determine Bicritical Graphs.- Graph Drawing.- Layered Drawings of Graphs with Crossing Constraints.- On the Validity of Hierarchical Decompositions.- Graph Theory.- Lower Bounds on the Minus Domination and k-Subdomination Numbers.- Edge Connectivity vs Vertex Connectivity in Chordal Graphs.- Changing the Diameter of Graph Products.- Plane Graphs with Acyclic Complex.- On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs.- A Notion of Cross-Perfect Bipartite Graphs.- Some Results on Orthogonal Factorizations.- Cluttered Orderings for the Complete Graph.- Online Algorithms.- Improved On-Line Stream Merging: From a Restricted to a General Setting.- On-Line Deadline Scheduling on Multiple Resources.- Competitive Online Scheduling with Level of Service.- On-Line Variable Sized Covering.- Randomized and Average-Case Algorithms.- On Testing for Zero Polynomials by a Set of Points with Bounded Precision.- A Randomized Algorithm for Gossiping in Radio Networks.- Deterministic Application of Grover's Quantum Search Algorithm.- Random Instance Generation for MAX 3SAT.- Steiner Trees.- The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points.- AnFPTAS forWeight-Constrained SteinerTrees in Series-Parallel Graphs.- Systems Algorithms and Modeling.- Decidable Approximations on Generalized and Parameterized Discrete Timed Automata.- Multiplicative Adaptive Algorithms for User Preference Retrieval.- Parametric Scheduling for Network Constraints.- A Logical Framework for Knowledge Sharing in Multi-agent Systems.- A Lockout Avoidance Algorithm without Using Time-Stamps for the k-Exclusion Problem.- Computability.- Prefix-Free Languages and Initial Segments of Computably Enumerable Degrees.- Weakly Computable Real Numbers and Total Computable Real Functions.- Turing Computability of a Nonlinear Schroedinger Propagator.
Series Title: Lecture notes in computer science.
Other Titles: Computing and Combinatorics (Online)

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/855378399> # Computing and Combinatorics.
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "855378399" ;
    rdfs:seeAlso <http://experiment.worldcat.org/entity/work/data/5621938507#CreativeWork/computing_and_combinatorics_online> ; # Computing and Combinatorics (Online)
    schema:about <http://experiment.worldcat.org/entity/work/data/5621938507#Topic/ebooks_uml> ; # Ebooks--UML
    schema:bookFormat schema:EBook ;
    schema:datePublished "2002" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/5621938507> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/5621938507#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science.
    schema:name "Computing and Combinatorics."@en ;
    schema:productID "855378399" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/855378399#PublicationEvent/springer_berlin_heidelberg_2002> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/5621938507#Agent/springer_berlin_heidelberg> ; # Springer Berlin / Heidelberg
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-662-18775-3> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-662-20297-5> ;
    schema:url <https://doi.org/10.1007/3-540-45655-4> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-662-19405-8> ;
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=2108&issue=preprint> ;
    schema:workExample <http://worldcat.org/isbn/9783540424949> ;
    schema:workExample <http://worldcat.org/isbn/9783662187753> ;
    schema:workExample <http://dx.doi.org/10.1007/3-540-45655-4> ;
    schema:workExample <http://worldcat.org/isbn/9783662202975> ;
    schema:workExample <http://worldcat.org/isbn/9783540439967> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/855378399> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/5621938507#Agent/springer_berlin_heidelberg> # Springer Berlin / Heidelberg
    a bgn:Agent ;
    schema:name "Springer Berlin / Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/5621938507#CreativeWork/computing_and_combinatorics_online> # Computing and Combinatorics (Online)
    a schema:CreativeWork ;
    schema:name "Computing and Combinatorics (Online)" ;
    .

<http://experiment.worldcat.org/entity/work/data/5621938507#Series/lecture_notes_in_computer_science> # Lecture notes in computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/855378399> ; # Computing and Combinatorics.
    schema:name "Lecture notes in computer science." ;
    schema:name "Lecture Notes in Computer Science" ;
    .

<http://worldcat.org/isbn/9783540424949>
    a schema:ProductModel ;
    schema:isbn "3540424946" ;
    schema:isbn "9783540424949" ;
    .

<http://worldcat.org/isbn/9783540439967>
    a schema:ProductModel ;
    schema:isbn "354043996X" ;
    schema:isbn "9783540439967" ;
    .

<http://worldcat.org/isbn/9783662187753>
    a schema:ProductModel ;
    schema:isbn "3662187752" ;
    schema:isbn "9783662187753" ;
    .

<http://worldcat.org/isbn/9783662202975>
    a schema:ProductModel ;
    schema:isbn "3662202972" ;
    schema:isbn "9783662202975" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.