Del i serien Lecture Notes in Computer Science

Combinatorics, Algorithms, Probabilistic and Experimental Methodologies

First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers

Häftad, Engelska, 2007

729 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

The refereed post-proceedings of the First International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies are presented in this volume. The symposium provided an interdisciplinary forum for researchers to share their discoveries and approaches. The 46 full papers address large data processing problems using different methodologies from major disciplines such as computer science, combinatorics, and statistics.

Produktinformation

Utgivningsdatum2007-09-28
Mått155 x 235 x 30 mm
Vikt814 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor530
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540744498

Tillhör följande kategorier

Kombinatorik och grafteori inom Naturvetenskap och teknik

The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I)???11/9OPT(I)?+?6/9.- Sequential Vector Packing.- A Tighter Analysis of Set Cover Greedy Algorithm for Test Set.- A More Effective Linear Kernelization for Cluster Editing.- CR-precis: A Deterministic Summary Structure for Update Data Streams.- An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.- On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems.- A Digital Watermarking Scheme Based on Singular Value Decomposition.- A New (t,n)??Threshold Scheme Based on Difference Equations.- Clique-Transversal Sets in Cubic Graphs.- On the L(h,k)-Labeling of Co-comparability Graphs.- An Approximation Algorithm for the General Mixed Packing and Covering Problem.- Extending the Hardness of RNA Secondary Structure Comparison.- On the On-Line Weighted k-Taxi Problem.- Model Futility and Dynamic Boundaries with Application in Banking Default Risk Modeling.- On the Minimum Risk-Sum Path Problem.- Constrained Cycle Covers in Halin Graphs.- Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost.- A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.- Online Coupon Consumption Problem.- Application of Copula and Copula-CVaR in the Multivariate Portfolio Optimization.- Online Capacitated Interval Coloring.- Energy Efficient Heuristic Scheduling Algorithms for Multimedia Service.- Call Control and Routing in SONET Rings.- Fast Matching Method for DNA Sequences.- All-Pairs Ancestor Problems in Weighted Dags.- Streaming Algorithms for Data in Motion.- A Scheduling Problem with One Producer and the Bargaining Counterpart with Two Producers.- Phrase-Based Statistical Language Modeling from Bilingual ParallelCorpus.- Optimal Commodity Distribution for a Vehicle with Fixed Capacity Under Vendor Managed Inventory.- On-Line Bin Packing with Arbitrary Release Times.- On the Complexity of the Max-Edge-Coloring Problem with Its Variants.- Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm.- Inverse Min-Max Spanning Tree Problem Under the Weighted Sum-Type Hamming Distance.- Robust Optimization Model for a Class of Uncertain Linear Programs.- An Efficient Algorithm for Solving the Container Loading Problem.- A Bijective Code for k-Trees with Linear Time Encoding and Decoding.- Market-Based Service Selection Framework in Grid Computing.- Informative Gene Selection and Tumor Classification by Null Space LDA for Microarray Data.- Heuristic Search for 2D NMR Alignment to Support Metabolite Identification.- A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array.- Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem.- Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach.- A New Load Balanced Routing Algorithm for Torus Networks.- Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.- Lower Bounds on Edge Searching.

Du kanske också är intresserad av

Del 12874

Frontiers of Algorithmics

Jing Chen, Minming Li, Guochuan Zhang

Häftad, 2022

799 kr

Computing and Combinatorics

Ding-Zhu Du, Guochuan Zhang

Häftad, 2013

729 kr

You Can't Be Serious: Essays in Wonder

Mike Paterson

Häftad, 2017

319 kr

Low-Power Computer Vision

George K. Thiruvathukal, Yung-Hsiang Lu, Jaeyoun Kim, Yiran Chen, Bo Chen

Häftad, 2024

969 kr

Combinatorial Pattern Matching

Maxime Crochemore, Mike Paterson

Häftad, 1999

749 kr

Algorithms - ESA 2000

Mike Paterson

Häftad, 2000

749 kr

You Can't Be Serious: Essays in Wonder

Mike Paterson

Häftad, 2017

329 kr

Secure Fusion Estimation and Control for Cyber-Physical Systems Under Malicious Attacks

Bo Chen, Tongxiang Li, Wen-An Zhang, Li Yu

Häftad, 2026

2 149 kr

Distributed Fusion Estimation for Sensor Networks with Communication Constraints

Wen-An Zhang, Bo Chen, Haiyu Song, Li Yu

Inbunden, 2016

1 439 kr

INVISIBLE GIANT - A true story of Sasquatch contact

Mike Paterson

Häftad, 2026

299 kr

Del i serien Lecture Notes in Computer Science

Combinatorics, Algorithms, Probabilistic and Experimental Methodologies

First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers

Häftad, Engelska, 2007

AvBo Chen,Mike Paterson,Guochuan Zhang

729 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum2007-09-28
Mått155 x 235 x 30 mm
Vikt814 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor530
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540744498

Tillhör följande kategorier

Kombinatorik och grafteori inom Naturvetenskap och teknik

The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I)???11/9OPT(I)?+?6/9.- Sequential Vector Packing.- A Tighter Analysis of Set Cover Greedy Algorithm for Test Set.- A More Effective Linear Kernelization for Cluster Editing.- CR-precis: A Deterministic Summary Structure for Update Data Streams.- An Effective Refinement Algorithm Based on Swarm Intelligence for Graph Bipartitioning.- On the Complexity and Approximation of the Min-Sum and Min-Max Disjoint Paths Problems.- A Digital Watermarking Scheme Based on Singular Value Decomposition.- A New (t,n)??Threshold Scheme Based on Difference Equations.- Clique-Transversal Sets in Cubic Graphs.- On the L(h,k)-Labeling of Co-comparability Graphs.- An Approximation Algorithm for the General Mixed Packing and Covering Problem.- Extending the Hardness of RNA Secondary Structure Comparison.- On the On-Line Weighted k-Taxi Problem.- Model Futility and Dynamic Boundaries with Application in Banking Default Risk Modeling.- On the Minimum Risk-Sum Path Problem.- Constrained Cycle Covers in Halin Graphs.- Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost.- A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection.- Online Coupon Consumption Problem.- Application of Copula and Copula-CVaR in the Multivariate Portfolio Optimization.- Online Capacitated Interval Coloring.- Energy Efficient Heuristic Scheduling Algorithms for Multimedia Service.- Call Control and Routing in SONET Rings.- Fast Matching Method for DNA Sequences.- All-Pairs Ancestor Problems in Weighted Dags.- Streaming Algorithms for Data in Motion.- A Scheduling Problem with One Producer and the Bargaining Counterpart with Two Producers.- Phrase-Based Statistical Language Modeling from Bilingual ParallelCorpus.- Optimal Commodity Distribution for a Vehicle with Fixed Capacity Under Vendor Managed Inventory.- On-Line Bin Packing with Arbitrary Release Times.- On the Complexity of the Max-Edge-Coloring Problem with Its Variants.- Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm.- Inverse Min-Max Spanning Tree Problem Under the Weighted Sum-Type Hamming Distance.- Robust Optimization Model for a Class of Uncertain Linear Programs.- An Efficient Algorithm for Solving the Container Loading Problem.- A Bijective Code for k-Trees with Linear Time Encoding and Decoding.- Market-Based Service Selection Framework in Grid Computing.- Informative Gene Selection and Tumor Classification by Null Space LDA for Microarray Data.- Heuristic Search for 2D NMR Alignment to Support Metabolite Identification.- A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array.- Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem.- Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach.- A New Load Balanced Routing Algorithm for Torus Networks.- Optimal Semi-online Scheduling Algorithms on a Small Number of Machines.- Lower Bounds on Edge Searching.