000 06281nam a22005895i 4500
001 978-3-540-32078-4
003 DE-He213
005 20240423130052.0
007 cr nn 008mamaa
008 100714s2005 gw | s |||| 0|eng d
020 _a9783540320784
_9978-3-540-32078-4
024 7 _a10.1007/b136461
_2doi
050 4 _aQA76.9.A43
072 7 _aUMB
_2bicssc
072 7 _aCOM051300
_2bisacsh
072 7 _aUMB
_2thema
082 0 4 _a518.1
_223
245 1 0 _aExperimental and Efficient Algorithms
_h[electronic resource] :
_b4th International Workshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings /
_cedited by Sotiris E. Nikoletseas.
250 _a1st ed. 2005.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2005.
300 _aXVI, 628 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aProgramming and Software Engineering,
_x2945-9168 ;
_v3503
505 0 _aInvited Talks -- T? ??? ?í ? ??í?? ? The Interaction Between Algorithms and Game Theory -- Using an Adaptive Memory Strategy to Improve a Multistart Heuristic for Sequencing by Hybridization -- High-Performance Algorithm Engineering for Large-Scale Graph Problems and Computational Biology -- Contributed Regular Papers -- The “Real” Approximation Factor of the MST Heuristic for the Minimum Energy Broadcasting -- Implementing Minimum Cycle Basis Algorithms -- Rounding to an Integral Program -- Rectangle Covers Revisited Computationally -- Don’t Compare Averages -- Experimental Results for Stackelberg Scheduling Strategies -- An Improved Branch-and-Bound Algorithm for the Test Cover Problem -- Degree-Based Treewidth Lower Bounds -- Inferring AS Relationships: Dead End or Lively Beginning? -- Acceleration of Shortest Path and Constrained Shortest Path Computation -- A General Buffer Scheme for the Windows Scheduling Problem -- Implementation of Approximation Algorithms for the Multicast Congestion Problem -- Frequency Assignment and Multicoloring Powers of Square and Triangular Meshes -- From Static Code Distribution to More Shrinkage for the Multiterminal Cut -- Partitioning Graphs to Speed Up Dijkstra’s Algorithm -- Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games -- New Upper Bound Heuristics for Treewidth -- Accelerating Vickrey Payment Computation in Combinatorial Auctions for an Airline Alliance -- Algorithm Engineering for Optimal Graph Bipartization -- Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid -- Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces -- On Symbolic Scheduling Independent Tasks with Restricted Execution Times -- A Simple Randomizedk-Local Election Algorithm for Local Computations -- Generating and Radiocoloring Families of Perfect Graphs -- Efficient Implementation of Rank and Select Functions for Succinct Representation -- Comparative Experiments with GRASP and Constraint Programming for the Oil Well Drilling Problem -- A Framework for Probabilistic Numerical Evaluation of Sensor Networks: A Case Study of a Localization Protocol -- A Cut-Based Heuristic to Produce Almost Feasible Periodic Railway Timetables -- GRASP with Path-Relinking for the Weighted Maximum Satisfiability Problem -- New Bit-Parallel Indel-Distance Algorithm -- Dynamic Application Placement Under Service and Memory Constraints -- Integrating Coordinated Checkpointing and Recovery Mechanisms into DSM Synchronization Barriers -- Synchronization Fault Cryptanalysis for Breaking A5/1 -- An Efficient Algorithm for ?-Approximate Matching with ?-Bounded Gaps in Musical Sequences -- The Necessity of Timekeeping in Adversarial Queueing -- BDDs in a Branch and Cut Framework -- Parallel Smith-Waterman Algorithm for Local DNA Comparison in a Cluster of Workstations -- Fast Algorithms for Weighted Bipartite Matching -- A Practical Minimal Perfect Hashing Method -- Efficient and Experimental Meta-heuristics for MAX-SAT Problems -- Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs -- Local Clustering of Large Graphs by Approximate Fiedler Vectors -- Almost FPRAS for Lattice Models of Protein Folding -- Vertex Cover Approximations: Experiments and Observations -- GRASP with Path-Relinking for the Maximum Diversity Problem -- How to Splay for loglogN-Competitiveness -- Distilling Router Data Analysis for Faster and Simpler Dynamic IP Lookup Algorithms -- Contributed Short Papers -- Optimal Competitive OnlineRay Search with an Error-Prone Robot -- An Empirical Study for Inversions-Sensitive Sorting Algorithms -- Approximation Algorithm for Chromatic Index and Edge-Coloring of Multigraphs -- Finding, Counting and Listing All Triangles in Large Graphs, an Experimental Study -- Selecting the Roots of a Small System of Polynomial Equations by Tolerance Based Matching -- Developing Novel Statistical Bandwidths for Communication Networks with Incomplete Information -- Dynamic Quality of Service Support in Virtual Private Networks.
650 0 _aAlgorithms.
650 0 _aArtificial intelligence
_xData processing.
650 0 _aComputer science
_xMathematics.
650 0 _aDiscrete mathematics.
650 0 _aNumerical analysis.
650 0 _aComputer graphics.
650 1 4 _aAlgorithms.
650 2 4 _aData Science.
650 2 4 _aDiscrete Mathematics in Computer Science.
650 2 4 _aNumerical Analysis.
650 2 4 _aComputer Graphics.
700 1 _aNikoletseas, Sotiris E.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540259206
776 0 8 _iPrinted edition:
_z9783540810827
830 0 _aProgramming and Software Engineering,
_x2945-9168 ;
_v3503
856 4 0 _uhttps://doi.org/10.1007/b136461
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c184689
_d184689