Algorithmic Game Theory [[electronic resource] ] : 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings / / edited by Xiaotie Deng |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XX, 276 p. 29 illus.) |
Disciplina | 519.3 |
Collana | Information Systems and Applications, incl. Internet/Web, and HCI |
Soggetto topico |
Computer simulation
Computer communication systems E-commerce Coding theory Information theory Computer science—Mathematics Simulation and Modeling Computer Communication Networks e-Commerce/e-business Coding and Information Theory Discrete Mathematics in Computer Science |
ISBN | 3-319-99660-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | On Revenue Monotonicity in Combinatorial Auctions -- An Update on the Price of Stability -- Correlation-Robust Mechanism Design -- Job Security, Stability and Production Efficiency, with Applications to Auctions -- A Near Optimal Mechanism for Energy Aware Scheduling -- Information Elicitation for Bayesian Auctions -- The Complexity of Cake Cutting with Unequal Shares -- Resource Based Cooperative Games: Optimization, Fairness and Stability -- Coreness of Cooperative Games with Truncated Submodular Profit Functions -- Strategic Contention Resolution in Multiple Channelswith Limited Feedback -- Simple Games Versus Weighted Voting Games -- Hide and Seek Game with Multiple Resources -- An Improved Envy-Free Cake Cutting Protocol for Four Agents -- A Truthful Mechanism for Interval Scheduling -- On Revenue-Maximizing Mechanisms Assuming Convex Costs -- The Communication Burden of Single Transferable Vote, in Practice -- On the Price of Stability of Social Distance Games -- Schelling Segregation with Strategic Agents -- Efficient Rational Proofs with Strong Utility-Gap Guarantees -- Removal and Threshold Pricing: Truthful Two-sided Markets with Multi-dimensional Participants -- A Two-Stage Mechanism for Ordinal Peer Assessment -- Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance -- The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty -- Online Trading as a Secretary Problem -- Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation -- A Hashing Power Allocation Game in Cryptocurrencies among Risk Neutral Miners -- What is the Optimal Deferral Number in Waitlist Mechanism -- An Optimal Strategy for Static Black-Peg Mastermind With Three Pegs -- Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets. |
Record Nr. | UNISA-996466464503316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Algorithmic Game Theory : 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings / / edited by Xiaotie Deng |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XX, 276 p. 29 illus.) |
Disciplina | 519.3 |
Collana | Information Systems and Applications, incl. Internet/Web, and HCI |
Soggetto topico |
Computer simulation
Computer communication systems E-commerce Coding theory Information theory Computer science—Mathematics Simulation and Modeling Computer Communication Networks e-Commerce/e-business Coding and Information Theory Discrete Mathematics in Computer Science |
ISBN | 3-319-99660-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | On Revenue Monotonicity in Combinatorial Auctions -- An Update on the Price of Stability -- Correlation-Robust Mechanism Design -- Job Security, Stability and Production Efficiency, with Applications to Auctions -- A Near Optimal Mechanism for Energy Aware Scheduling -- Information Elicitation for Bayesian Auctions -- The Complexity of Cake Cutting with Unequal Shares -- Resource Based Cooperative Games: Optimization, Fairness and Stability -- Coreness of Cooperative Games with Truncated Submodular Profit Functions -- Strategic Contention Resolution in Multiple Channelswith Limited Feedback -- Simple Games Versus Weighted Voting Games -- Hide and Seek Game with Multiple Resources -- An Improved Envy-Free Cake Cutting Protocol for Four Agents -- A Truthful Mechanism for Interval Scheduling -- On Revenue-Maximizing Mechanisms Assuming Convex Costs -- The Communication Burden of Single Transferable Vote, in Practice -- On the Price of Stability of Social Distance Games -- Schelling Segregation with Strategic Agents -- Efficient Rational Proofs with Strong Utility-Gap Guarantees -- Removal and Threshold Pricing: Truthful Two-sided Markets with Multi-dimensional Participants -- A Two-Stage Mechanism for Ordinal Peer Assessment -- Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance -- The Equilibrium Existence of a Robust Routing Game Under Interval Uncertainty -- Online Trading as a Secretary Problem -- Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation -- A Hashing Power Allocation Game in Cryptocurrencies among Risk Neutral Miners -- What is the Optimal Deferral Number in Waitlist Mechanism -- An Optimal Strategy for Static Black-Peg Mastermind With Three Pegs -- Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets. |
Record Nr. | UNINA-9910349413503321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Algorithms and Computation [[electronic resource] ] : 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings / / edited by Xiaotie Deng, Dingzhu Du |
Edizione | [1st ed. 2005.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
Descrizione fisica | 1 online resource (XX, 1190 p.) |
Disciplina | 004.0151 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Computer science
Computer programming Algorithms Numerical analysis Computer science—Mathematics Discrete mathematics Computer networks Theory of Computation Programming Techniques Numerical Analysis Discrete Mathematics in Computer Science Computer Communication Networks |
ISBN | 3-540-32426-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISA-996465545203316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Algorithms and computation : 16th International Symposium, ISAAC 2005 : Sanya, Hainan, China, December 19-21, 2005 : proceedings / / Xiaotie Deng, Dingzhu Du (eds.) |
Edizione | [1st ed. 2005.] |
Pubbl/distr/stampa | Berlin, : Springer, 2005 |
Descrizione fisica | 1 online resource (XX, 1190 p.) |
Disciplina | 004.0151 |
Altri autori (Persone) |
DengXiaotie
DuDingzhu |
Collana | Lecture notes in computer science |
Soggetto topico |
Computer algorithms
Numerical calculations |
ISBN | 3-540-32426-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910484526303321 |
Berlin, : Springer, 2005 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Blockchain application guide : methodology and practice / / editors: Xiaodan Tang, Xiaotie Deng, Rongfang Bie |
Pubbl/distr/stampa | Singapore : , : Springer, , [2022] |
Descrizione fisica | 1 online resource (219 pages) |
Disciplina | 005.74 |
Soggetto topico |
Blockchains (Databases)
Blockchains (Databases) - Industrial applications |
ISBN | 981-19-5260-4 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Foreword -- Preface -- Contents -- Editors and Contributors -- Part I Technical Foundation -- 1 Basic Technology -- 1.1 Concept and Development of Blockchain -- 1.2 Origin of Blockchain Technology -- 1.3 Stages of Blockchain Development -- 1.4 Fundamentals of Blockchain Technology -- 1.4.1 Technical Design and Advantages -- 1.4.2 Core of Key Technology -- 1.4.3 Security and Privacy Protection in Blockchain -- 1.5 Classification of Blockchain -- 1.6 Blockchain System Architecture -- References -- 2 Convergence of Blockchain and Next Generation Information Technology -- 2.1 Overview -- 2.2 Blockchain and Cloud Computing -- 2.3 Blockchain and IoT -- 2.4 Blockchain and 5G -- 2.5 Blockchain and Big Data -- 2.6 Blockchain and Artificial Intelligence -- References -- Part II Application Ecology -- 3 Blockchain Application Status and Ecology -- 3.1 Global Blockchain Application Development -- 3.1.1 National Policies and Regulations -- 3.1.2 Industry Application Practice -- 3.2 Development of Blockchain Applications in China -- 3.2.1 Policy Support -- 3.2.2 Industry Application Practices -- 3.3 Blockchain Application Ecology -- 3.4 Blockchain Infrastructure Development Status and Ecology -- 3.4.1 Overview -- 3.4.2 Blockchain Infrastructure Projects -- 3.4.3 Blockchain Infrastructure Ecology -- 3.5 Blockchain Technology Ecology -- 3.5.1 Overview of the Technology Ecosystem -- 3.5.2 Open Source Community -- References -- Part III Application Methods and Practices -- 4 Blockchain Application Implementation Roadmap -- 4.1 A Panoramic Overview of Blockchain Applications -- 4.2 Blockchain Core Application Value -- 4.3 Blockchain Application Concerns -- 4.4 Blockchain Application Implementation Path -- 4.5 Blockchain Application Scenario Selection Method -- References -- 5 Blockchain and Financial Service -- 5.1 Value -- 5.1.1 Upgrade Financial Model.
5.1.2 Innovating Financial Formats -- 5.2 Application Situation -- 5.2.1 China Application Trend -- 5.2.2 Application Trends in Other Countries -- 5.3 Application Scenarios and Practices -- 5.3.1 Digital Currency -- 5.3.2 Trading Market -- 5.3.3 Supply Chain Finance -- References -- 6 Blockchain and Logistics -- 6.1 Overview of Application Areas -- 6.2 Blockchain-Based Solution Ideas -- 6.3 Application Development Trends -- 6.4 Application Scenarios and Application Practices -- 6.4.1 Logistics Documents -- 6.4.2 Express Reconciliation -- 6.4.3 Agriculture-Logistics Traceability -- 6.4.4 Logistics Credit Rating -- References -- 7 Blockchain and Government Services -- 7.1 Application Area Overview -- 7.2 Application Development -- 7.3 Application Scenarios and Practices -- 7.3.1 Government Data Sharing -- 7.3.2 Electronic Certificate -- References -- 8 Blockchain and Culture Education -- 8.1 Overview -- 8.1.1 Digital Copyright Protection -- 8.1.2 Dynamic Quality Certification of Curriculum Resources -- 8.1.3 Educational Evaluation and Certification Issues -- 8.1.4 Individualized Learning Service and Support -- 8.1.5 Multi-subject Participation in Educational Management and Supervision -- 8.2 Solutions Based on Blockchain -- 8.2.1 Blockchain Solution of Copyright Deposit, Transaction, and Value Evaluation -- 8.2.2 Educational Certification, Learning Incentive, and Credit Exchange Model -- 8.2.3 Subject and Object Evaluation Model of Online Education Learning -- 8.3 Application Scenarios and Practices -- 8.3.1 Educational Certification and Certificate Management -- 8.3.2 Multiple Evaluations of Online Learning -- 8.3.3 Copyright Deposits and Transactions -- 8.3.4 Knowledge Securitization -- References -- 9 Blockchain and People's Livelihood -- 9.1 Overview of Application Fields -- 9.1.1 Value of Application. 9.1.2 Issues and Challenges of Application Implementation -- 9.2 Application Scenarios and Practices -- 9.2.1 Healthcare Data Sharing -- 9.2.2 Healthcare Data Sharing Traceability of Drugs -- 9.2.3 Donation Management -- 9.2.4 Crowd-Sourcing Compensation -- 9.2.5 Targeted Poverty Alleviation -- 9.2.6 Land Requisition and Demolishing Management -- References -- Part IV Governance Norms -- 10 Governance of Blockchain Application -- 10.1 Introduction -- 10.2 The Off-Chain and On-Chain Design of Blockchain Application Governance -- 10.2.1 Blockchain Governance Scheme Different from that of Electronic Currency -- 10.2.2 On-Line Execution and Off-Line Improvement of Blockchain Governance -- 10.3 Economic Incentive Governance and IT Technology Governance for Permissioned Blockchain -- 10.3.1 IT Technology Governance of Blockchain Application System -- 10.3.2 Governance of Permissioned Blockchain Economy System -- 10.4 Cross-Chain Design for Blockchain Eco-environmental Governance -- 10.4.1 Cross-Chain Requirements for the Wide Application of Blockchain -- 10.4.2 Cross-Chain Technology -- 10.4.3 Oracle: A Kind of Blockchain Cross-Chain Technology -- 10.5 Selection, Evolution and Prospect of Blockchain Governance Ecology -- References -- 11 Blockchain Application Evaluation -- 11.1 Overview -- 11.2 A Hierarchy Evaluation Model for Blockchain Applications -- 11.3 Evaluation Factors -- 11.3.1 Technical Evaluation Factors -- 11.3.2 Business Evaluation Factors -- 11.3.3 Social Evaluation Factors -- 11.4 Application Evaluation Methods -- References -- 12 Roadmap of Blockchain Standardization -- 12.1 Analysis of Blockchain Standardization Demand and Value -- 12.1.1 Analysis of Blockchain Standardization Demand -- 12.1.2 Value of Blockchain Standardization -- 12.2 Development History of Blockchain Standardization. 12.2.1 Development History of Blockchain Standard System -- 12.2.2 Standardization Institutions and Development Path in China -- 12.3 Development of Blockchain Standardization -- 12.3.1 Development of Blockchain International Standardization -- 12.3.2 Blockchain Standards in China -- 12.4 Key Directions of Blockchain Standardization -- 12.4.1 Foundation -- 12.4.2 Smart Contracts -- 12.4.3 Use Case Development -- 12.4.4 Data and Asset Management -- 12.4.5 Industrial Blockchain -- 12.4.6 Cross-Chain Interoperability -- 12.4.7 Governance -- 12.5 Implementation Plan of Blockchain Standardization -- References -- Part V Outlook -- 13 Key Issues of Blockchain -- 13.1 Is It a Disruptive Technology? -- 13.2 Blockchain and the Internet of Value [5] -- 13.3 Blockchain and Digital Economy [6] -- 13.4 Blockchain and the Real Economy -- 13.5 Blockchain and Social Governance -- References -- 14 Trends of Blockchain -- 14.1 Blockchain Industrialization -- 14.2 Technology Moves Towards Systematization -- 14.3 Applications Begin to Scale -- 14.4 Further Development of Industrial Ecology -- References. |
Record Nr. | UNISA-996499858503316 |
Singapore : , : Springer, , [2022] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Blockchain application guide : methodology and practice / / editors: Xiaodan Tang, Xiaotie Deng, Rongfang Bie |
Pubbl/distr/stampa | Singapore : , : Springer, , [2022] |
Descrizione fisica | 1 online resource (219 pages) |
Disciplina | 005.74 |
Soggetto topico |
Blockchains (Databases)
Blockchains (Databases) - Industrial applications |
ISBN | 981-19-5260-4 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Foreword -- Preface -- Contents -- Editors and Contributors -- Part I Technical Foundation -- 1 Basic Technology -- 1.1 Concept and Development of Blockchain -- 1.2 Origin of Blockchain Technology -- 1.3 Stages of Blockchain Development -- 1.4 Fundamentals of Blockchain Technology -- 1.4.1 Technical Design and Advantages -- 1.4.2 Core of Key Technology -- 1.4.3 Security and Privacy Protection in Blockchain -- 1.5 Classification of Blockchain -- 1.6 Blockchain System Architecture -- References -- 2 Convergence of Blockchain and Next Generation Information Technology -- 2.1 Overview -- 2.2 Blockchain and Cloud Computing -- 2.3 Blockchain and IoT -- 2.4 Blockchain and 5G -- 2.5 Blockchain and Big Data -- 2.6 Blockchain and Artificial Intelligence -- References -- Part II Application Ecology -- 3 Blockchain Application Status and Ecology -- 3.1 Global Blockchain Application Development -- 3.1.1 National Policies and Regulations -- 3.1.2 Industry Application Practice -- 3.2 Development of Blockchain Applications in China -- 3.2.1 Policy Support -- 3.2.2 Industry Application Practices -- 3.3 Blockchain Application Ecology -- 3.4 Blockchain Infrastructure Development Status and Ecology -- 3.4.1 Overview -- 3.4.2 Blockchain Infrastructure Projects -- 3.4.3 Blockchain Infrastructure Ecology -- 3.5 Blockchain Technology Ecology -- 3.5.1 Overview of the Technology Ecosystem -- 3.5.2 Open Source Community -- References -- Part III Application Methods and Practices -- 4 Blockchain Application Implementation Roadmap -- 4.1 A Panoramic Overview of Blockchain Applications -- 4.2 Blockchain Core Application Value -- 4.3 Blockchain Application Concerns -- 4.4 Blockchain Application Implementation Path -- 4.5 Blockchain Application Scenario Selection Method -- References -- 5 Blockchain and Financial Service -- 5.1 Value -- 5.1.1 Upgrade Financial Model.
5.1.2 Innovating Financial Formats -- 5.2 Application Situation -- 5.2.1 China Application Trend -- 5.2.2 Application Trends in Other Countries -- 5.3 Application Scenarios and Practices -- 5.3.1 Digital Currency -- 5.3.2 Trading Market -- 5.3.3 Supply Chain Finance -- References -- 6 Blockchain and Logistics -- 6.1 Overview of Application Areas -- 6.2 Blockchain-Based Solution Ideas -- 6.3 Application Development Trends -- 6.4 Application Scenarios and Application Practices -- 6.4.1 Logistics Documents -- 6.4.2 Express Reconciliation -- 6.4.3 Agriculture-Logistics Traceability -- 6.4.4 Logistics Credit Rating -- References -- 7 Blockchain and Government Services -- 7.1 Application Area Overview -- 7.2 Application Development -- 7.3 Application Scenarios and Practices -- 7.3.1 Government Data Sharing -- 7.3.2 Electronic Certificate -- References -- 8 Blockchain and Culture Education -- 8.1 Overview -- 8.1.1 Digital Copyright Protection -- 8.1.2 Dynamic Quality Certification of Curriculum Resources -- 8.1.3 Educational Evaluation and Certification Issues -- 8.1.4 Individualized Learning Service and Support -- 8.1.5 Multi-subject Participation in Educational Management and Supervision -- 8.2 Solutions Based on Blockchain -- 8.2.1 Blockchain Solution of Copyright Deposit, Transaction, and Value Evaluation -- 8.2.2 Educational Certification, Learning Incentive, and Credit Exchange Model -- 8.2.3 Subject and Object Evaluation Model of Online Education Learning -- 8.3 Application Scenarios and Practices -- 8.3.1 Educational Certification and Certificate Management -- 8.3.2 Multiple Evaluations of Online Learning -- 8.3.3 Copyright Deposits and Transactions -- 8.3.4 Knowledge Securitization -- References -- 9 Blockchain and People's Livelihood -- 9.1 Overview of Application Fields -- 9.1.1 Value of Application. 9.1.2 Issues and Challenges of Application Implementation -- 9.2 Application Scenarios and Practices -- 9.2.1 Healthcare Data Sharing -- 9.2.2 Healthcare Data Sharing Traceability of Drugs -- 9.2.3 Donation Management -- 9.2.4 Crowd-Sourcing Compensation -- 9.2.5 Targeted Poverty Alleviation -- 9.2.6 Land Requisition and Demolishing Management -- References -- Part IV Governance Norms -- 10 Governance of Blockchain Application -- 10.1 Introduction -- 10.2 The Off-Chain and On-Chain Design of Blockchain Application Governance -- 10.2.1 Blockchain Governance Scheme Different from that of Electronic Currency -- 10.2.2 On-Line Execution and Off-Line Improvement of Blockchain Governance -- 10.3 Economic Incentive Governance and IT Technology Governance for Permissioned Blockchain -- 10.3.1 IT Technology Governance of Blockchain Application System -- 10.3.2 Governance of Permissioned Blockchain Economy System -- 10.4 Cross-Chain Design for Blockchain Eco-environmental Governance -- 10.4.1 Cross-Chain Requirements for the Wide Application of Blockchain -- 10.4.2 Cross-Chain Technology -- 10.4.3 Oracle: A Kind of Blockchain Cross-Chain Technology -- 10.5 Selection, Evolution and Prospect of Blockchain Governance Ecology -- References -- 11 Blockchain Application Evaluation -- 11.1 Overview -- 11.2 A Hierarchy Evaluation Model for Blockchain Applications -- 11.3 Evaluation Factors -- 11.3.1 Technical Evaluation Factors -- 11.3.2 Business Evaluation Factors -- 11.3.3 Social Evaluation Factors -- 11.4 Application Evaluation Methods -- References -- 12 Roadmap of Blockchain Standardization -- 12.1 Analysis of Blockchain Standardization Demand and Value -- 12.1.1 Analysis of Blockchain Standardization Demand -- 12.1.2 Value of Blockchain Standardization -- 12.2 Development History of Blockchain Standardization. 12.2.1 Development History of Blockchain Standard System -- 12.2.2 Standardization Institutions and Development Path in China -- 12.3 Development of Blockchain Standardization -- 12.3.1 Development of Blockchain International Standardization -- 12.3.2 Blockchain Standards in China -- 12.4 Key Directions of Blockchain Standardization -- 12.4.1 Foundation -- 12.4.2 Smart Contracts -- 12.4.3 Use Case Development -- 12.4.4 Data and Asset Management -- 12.4.5 Industrial Blockchain -- 12.4.6 Cross-Chain Interoperability -- 12.4.7 Governance -- 12.5 Implementation Plan of Blockchain Standardization -- References -- Part V Outlook -- 13 Key Issues of Blockchain -- 13.1 Is It a Disruptive Technology? -- 13.2 Blockchain and the Internet of Value [5] -- 13.3 Blockchain and Digital Economy [6] -- 13.4 Blockchain and the Real Economy -- 13.5 Blockchain and Social Governance -- References -- 14 Trends of Blockchain -- 14.1 Blockchain Industrialization -- 14.2 Technology Moves Towards Systematization -- 14.3 Applications Begin to Scale -- 14.4 Further Development of Industrial Ecology -- References. |
Record Nr. | UNINA-9910629300303321 |
Singapore : , : Springer, , [2022] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Frontiers in Algorithmics [[electronic resource] ] : 13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings / / edited by Yijia Chen, Xiaotie Deng, Mei Lu |
Edizione | [1st ed. 2019.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 |
Descrizione fisica | 1 online resource (X, 183 p. 83 illus., 19 illus. in color.) |
Disciplina | 005.1 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Algorithms
Computer science—Mathematics Discrete mathematics Numerical analysis Artificial intelligence—Data processing Computer networks Artificial intelligence Discrete Mathematics in Computer Science Numerical Analysis Data Science Computer Communication Networks Artificial Intelligence |
ISBN | 3-030-18126-X |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange -- A Local Search 4=3-Approximation Algorithm for the Minimum 3-Path Partition Problem -- Efficient Guarding of Polygons and Terrains -- Graph Orientation with Edge Modifications -- Local Coloring: New Observations and New Reductions -- Secure Computation of Any Boolean Function Based on Any Deck of Cards -- A Novel Business Model for Electric Car Sharing -- Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes- Read-Once Resolutions in Horn Formulas -- Vertex-Critical (P5 ,banner)-Free Graphs -- An FPTAS for Stochastic Unbounded Min-Knapsack Problem -- The Inapproximability of k-DominatingSet for Parameterized AC0 Circuits -- Mutual Visibility by Robots with Persistent Memory -- Pushing the Online Matrix-vector Conjecture Off-line and Identifying Its Easy Cases -- An Improved Approximation Algorithm for the k-Means Problem with Penalties. . |
Record Nr. | UNISA-996466303103316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Frontiers in Algorithmics : 13th International Workshop, FAW 2019, Sanya, China, April 29 – May 3, 2019, Proceedings / / edited by Yijia Chen, Xiaotie Deng, Mei Lu |
Edizione | [1st ed. 2019.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 |
Descrizione fisica | 1 online resource (X, 183 p. 83 illus., 19 illus. in color.) |
Disciplina | 005.1 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Algorithms
Computer science—Mathematics Discrete mathematics Numerical analysis Artificial intelligence—Data processing Computer networks Artificial intelligence Discrete Mathematics in Computer Science Numerical Analysis Data Science Computer Communication Networks Artificial Intelligence |
ISBN | 3-030-18126-X |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange -- A Local Search 4=3-Approximation Algorithm for the Minimum 3-Path Partition Problem -- Efficient Guarding of Polygons and Terrains -- Graph Orientation with Edge Modifications -- Local Coloring: New Observations and New Reductions -- Secure Computation of Any Boolean Function Based on Any Deck of Cards -- A Novel Business Model for Electric Car Sharing -- Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes- Read-Once Resolutions in Horn Formulas -- Vertex-Critical (P5 ,banner)-Free Graphs -- An FPTAS for Stochastic Unbounded Min-Knapsack Problem -- The Inapproximability of k-DominatingSet for Parameterized AC0 Circuits -- Mutual Visibility by Robots with Persistent Memory -- Pushing the Online Matrix-vector Conjecture Off-line and Identifying Its Easy Cases -- An Improved Approximation Algorithm for the k-Means Problem with Penalties. . |
Record Nr. | UNINA-9910337854103321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2019 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Frontiers in Algorithmics [[electronic resource] ] : Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009, Proceedings / / edited by Xiaotie Deng, John E. Hopcroft, Jinyun Xue |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 |
Descrizione fisica | 1 online resource (XIV, 372 p.) |
Disciplina | 005.1 |
Collana | Theoretical Computer Science and General Issues |
Soggetto topico |
Artificial intelligence—Data processing
Computer science—Mathematics Artificial intelligence Algorithms Discrete mathematics Software engineering Data Science Mathematics of Computing Artificial Intelligence Discrete Mathematics in Computer Science Software Engineering |
ISBN |
1-280-38299-6
9786613560902 3-642-02270-7 |
Classificazione |
DAT 530f
SS 4800 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | FAW 2009 -- Study on Parallel Computing -- Communication Complexity and Its Applications -- Algorithmic Problems in Computer and Network Power Management -- Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains -- Edge Search Number of Cographs in Linear Time -- Formal Derivation of a High-Trustworthy Generic Algorithmic Program for Solving a Class of Path Problems -- Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs -- Covering-Based Routing Algorithms for Cyclic Content-Based P/S System -- On the ?-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games -- Cop-Robber Guarding Game with Cycle Robber Region -- Covered Interest Arbitrage in Exchange Rate Forecasting Markets -- CFI Construction and Balanced Graphs -- Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions -- Space–Query-Time Tradeoff for Computing the Visibility Polygon -- Square and Rectangle Covering with Outliers -- Processing an Offline Insertion-Query Sequence with Applications -- Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs -- On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs -- On Modulo Linked Graphs -- Pathwidth is NP-Hard for Weighted Trees -- A Max-Margin Learning Algorithm with Additional Features -- DDoS Attack Detection Algorithm Using IP Address Features -- Learning with Sequential Minimal Transductive Support Vector Machine -- Junction Tree Factored Particle Inference Algorithm for Multi-Agent Dynamic Influence Diagrams -- An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set -- Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks -- Efficient Algorithms for the Closest String and Distinguishing String Selection Problems -- The BDD-Based Dynamic A* Algorithm for Real-Time Replanning -- Approximating Scheduling Machines with Capacity Constraints -- Approximating the Spanning k-Tree Forest Problem -- Toward an Automatic Approach to Greedy Algorithms -- A Novel Approximate Algorithm for Admission Control -- On the Structure of Consistent Partitions of Substring Set of a Word -- A Bit-Parallel Exact String Matching Algorithm for Small Alphabet -- An Improved Database Classification Algorithm for Multi-database Mining -- Six-Card Secure AND and Four-Card Secure XOR. |
Record Nr. | UNISA-996465421903316 |
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Frontiers in algorithmics : Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009 : proceedings / / Xiaotie Deng, John E. Hopcroft, Jinyun Xue (eds.) |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin ; ; New York, : Springer, 2009 |
Descrizione fisica | 1 online resource (XIV, 372 p.) |
Disciplina | 005.1 |
Altri autori (Persone) |
DengXiaotie
HopcroftJohn E. <1939-> XueJinyun |
Collana |
Lecture notes in computer science
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
Soggetto topico |
Algorithms
Computer algorithms |
ISBN |
1-280-38299-6
9786613560902 3-642-02270-7 |
Classificazione |
DAT 530f
SS 4800 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | FAW 2009 -- Study on Parallel Computing -- Communication Complexity and Its Applications -- Algorithmic Problems in Computer and Network Power Management -- Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains -- Edge Search Number of Cographs in Linear Time -- Formal Derivation of a High-Trustworthy Generic Algorithmic Program for Solving a Class of Path Problems -- Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs -- Covering-Based Routing Algorithms for Cyclic Content-Based P/S System -- On the ?-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games -- Cop-Robber Guarding Game with Cycle Robber Region -- Covered Interest Arbitrage in Exchange Rate Forecasting Markets -- CFI Construction and Balanced Graphs -- Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions -- Space–Query-Time Tradeoff for Computing the Visibility Polygon -- Square and Rectangle Covering with Outliers -- Processing an Offline Insertion-Query Sequence with Applications -- Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs -- On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs -- On Modulo Linked Graphs -- Pathwidth is NP-Hard for Weighted Trees -- A Max-Margin Learning Algorithm with Additional Features -- DDoS Attack Detection Algorithm Using IP Address Features -- Learning with Sequential Minimal Transductive Support Vector Machine -- Junction Tree Factored Particle Inference Algorithm for Multi-Agent Dynamic Influence Diagrams -- An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set -- Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks -- Efficient Algorithms for the Closest String and Distinguishing String Selection Problems -- The BDD-Based Dynamic A* Algorithm for Real-Time Replanning -- Approximating Scheduling Machines with Capacity Constraints -- Approximating the Spanning k-Tree Forest Problem -- Toward an Automatic Approach to Greedy Algorithms -- A Novel Approximate Algorithm for Admission Control -- On the Structure of Consistent Partitions of Substring Set of a Word -- A Bit-Parallel Exact String Matching Algorithm for Small Alphabet -- An Improved Database Classification Algorithm for Multi-database Mining -- Six-Card Secure AND and Four-Card Secure XOR. |
Record Nr. | UNINA-9910483641603321 |
Berlin ; ; New York, : Springer, 2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|