Graphs and Algorithms in Communication Networks on Seven League Boots

DOI10.1007/978-3-642-02250-0_1zbMATH Open1187.68551OpenAlexW36196560MaRDI QIDQ3404458FDOQ3404458

Arie M. C. A. Koster, Xavier Muñoz

Publication date: 9 February 2010

Published in: Texts in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02250-0_1

zbMATH Keywords

combinatorial optimizationgraph theorynetworksroutingfrequency assignmentnetwork planningtopology designnetwork coverage

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Network design and communication in computer systems (68M10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• SCIP: solving constraint integer programs
• On the shortest spanning subtree of a graph and the traveling salesman problem
• A new polynomial-time algorithm for linear programming
• A note on two problems in connexion with graphs
• Reducibility among Combinatorial Problems
• Geometric algorithms and combinatorial optimization
• An exact algorithm for the capacitated facility location problems with single sourcing
• The ellipsoid method and its consequences in combinatorial optimization
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Distributed Computing: A Locality-Sensitive Approach
• Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
• Disjoint paths in a network
• New methods to color the vertices of a graph
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• Competitive paging algorithms
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• Maximally connected digraphs
• Minimum cost capacity installation for multicommodity network flows
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
• Solving Real-World Linear Programs: A Decade and More of Progress
• Frequency planning and ramifications of coloring
• Models and solution techniques for frequency assignment problems
• Corrigendum to our paper The ellipsoid method and its consequences in combinatorial optimization
• Fifty-Plus Years of Combinatorial Integer Programming
• Linear programming. Foundations and extensions.
• On forwarding indices of networks
• Free Bits, PCPs, and Nonapproximability---Towards Tight Results
• Large fault-tolerant interconnection networks
• The forwarding index of communication networks
• Polyhedral techniques in combinatorial optimization II: applications and computations
• Source sink flows with capacity installation in batches
• Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements
• A new look at fault-tolerant network routing
• Frequency assignment in cellular phone networks
• Polyhedral techniques in combinatorial optimization I: Theory

Uses Software

• SCIP
• SteinLib

This page was built for publication: Graphs and Algorithms in Communication Networks on Seven League Boots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3404458)