The ACM journal of experimental algorithmics
| The ACM journal of experimental algorithmics |
| Pubbl/distr/stampa | New York, : ACM |
| Disciplina | 004 |
| Soggetto topico |
Computer algorithms
Data structures (Computer science) Algorithms Algorismes Algorismes computacionals Estructures de dades (Informàtica) |
| Soggetto genere / forma |
Periodicals.
Revistes electròniques. |
| Formato | Materiale a stampa |
| Livello bibliografico | Periodico |
| Lingua di pubblicazione | eng |
| Altri titoli varianti |
Journal of experimental algorithmics
JEA ACM JEA Association for Computing Machinery journal of experimental algorithmics |
| Record Nr. | UNINA-9910376057303321 |
| New York, : ACM | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28–September 1, 2023, Proceedings, Part II / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann
| Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28–September 1, 2023, Proceedings, Part II / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (XII, 513 p. 269 illus., 257 illus. in color.) |
| Disciplina | 005.3 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Application software
Computer systems Computer networks Data structures (Computer science) Information theory Coding theory Computer science Computer and Information Systems Applications Computer System Implementation Computer Communication Networks Data Structures and Information Theory Coding and Information Theory Theory of Computation Programari d'aplicació Sistemes informàtics Xarxes d'ordinadors Estructures de dades (Informàtica) Teoria de la informació Teoria de la codificació |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN |
9783031500725
3031500725 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Detection and Recognition -- Image Analysis and Processing; Image Restoration and Enhancement; Image Attention and Perception -- Reconstruction; Rendering and Animation -- Synthesis and Generation -- Visual Analytics and Modeling; Graphics and AR/VR -- Medical Imaging and Robotics -- Theoretical Analysis; Image Analysis and Visualization in Advanced Medical Imaging Technology -- Empowering Novel Geometric Algebra for Graphics and Engineering. |
| Record Nr. | UNINA-9910799215003321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part IV / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann
| Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part IV / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (XII, 404 p. 122 illus., 100 illus. in color.) |
| Disciplina | 005.3 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Application software
Computer systems Computer networks Data structures (Computer science) Information theory Coding theory Computer science Computer and Information Systems Applications Computer System Implementation Computer Communication Networks Data Structures and Information Theory Coding and Information Theory Theory of Computation Programari d'aplicació Sistemes informàtics Xarxes d'ordinadors Estructures de dades (Informàtica) Teoria de la informació Teoria de la codificació |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN |
9783031500787
3031500784 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Detection and Recognition -- Image Analysis and Processing; Image Restoration and Enhancement; Image Attention and Perception -- Reconstruction; Rendering and Animation -- Synthesis and Generation -- Visual Analytics and Modeling; Graphics and AR/VR -- Medical Imaging and Robotics -- Theoretical Analysis; Image Analysis and Visualization in Advanced Medical Imaging Technology -- Empowering Novel Geometric Algebra for Graphics and Engineering. |
| Record Nr. | UNINA-9910799221903321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part I / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann
| Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part I / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (509 pages) |
| Disciplina | 006.6 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Application software
Computer systems Computer networks Data structures (Computer science) Information theory Coding theory Computer science Computer and Information Systems Applications Computer System Implementation Computer Communication Networks Data Structures and Information Theory Coding and Information Theory Theory of Computation Programari d'aplicació Sistemes informàtics Xarxes d'ordinadors Estructures de dades (Informàtica) Teoria de la informació Teoria de la codificació |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN |
9783031500695
3031500695 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Detection and Recognition -- Image Analysis and Processing; Image Restoration and Enhancement; Image Attention and Perception -- Reconstruction; Rendering and Animation -- Synthesis and Generation -- Visual Analytics and Modeling; Graphics and AR/VR -- Medical Imaging and Robotics -- Theoretical Analysis; Image Analysis and Visualization in Advanced Medical Imaging Technology -- Empowering Novel Geometric Algebra for Graphics and Engineering. |
| Record Nr. | UNINA-9910805575303321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part III / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann
| Advances in Computer Graphics : 40th Computer Graphics International Conference, CGI 2023, Shanghai, China, August 28 – September 1, 2023, Proceedings, Part III / / edited by Bin Sheng, Lei Bi, Jinman Kim, Nadia Magnenat-Thalmann, Daniel Thalmann |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (522 pages) |
| Disciplina | 929.605 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Application software
Computer systems Computer networks Data structures (Computer science) Information theory Coding theory Computer science Computer and Information Systems Applications Computer System Implementation Computer Communication Networks Data Structures and Information Theory Coding and Information Theory Theory of Computation Programari d'aplicació Sistemes informàtics Xarxes d'ordinadors Estructures de dades (Informàtica) Teoria de la informació Teoria de la codificació |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN |
9783031500756
303150075X |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Detection and Recognition -- Image Analysis and Processing; Image Restoration and Enhancement; Image Attention and Perception -- Reconstruction; Rendering and Animation -- Synthesis and Generation -- Visual Analytics and Modeling; Graphics and AR/VR -- Medical Imaging and Robotics -- Theoretical Analysis; Image Analysis and Visualization in Advanced Medical Imaging Technology -- Empowering Novel Geometric Algebra for Graphics and Engineering. |
| Record Nr. | UNINA-9910805582603321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Advances in Databases and Information Systems : 28th European Conference, ADBIS 2024, Bayonne, France, August 28–31, 2024, Proceedings / / edited by Joe Tekli, Johann Gamper, Richard Chbeir, Yannis Manolopoulos
| Advances in Databases and Information Systems : 28th European Conference, ADBIS 2024, Bayonne, France, August 28–31, 2024, Proceedings / / edited by Joe Tekli, Johann Gamper, Richard Chbeir, Yannis Manolopoulos |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (236 pages) |
| Disciplina | 005.7565 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Database management
Application software Artificial intelligence Data structures (Computer science) Information theory Computer engineering Computer networks Data mining Database Management System Computer and Information Systems Applications Artificial Intelligence Data Structures and Information Theory Computer Engineering and Networks Data Mining and Knowledge Discovery Bases de dades Programari d'aplicació Estructures de dades (Informàtica) |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN | 3-031-70626-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Algebra, Models, Schemata -- JSON Model a Lightweight Featureful DSL for JSON -- A Data Model and Predicate Logic for Trajectory Data -- Evaluating a Temporal Relational Algebra supporting Preferences in Temporal Relational Databases -- PG FD Mapping Functional Dependencies to the Future Property Graph Schema Standard -- Discovery and Data Analysis -- Generating SPARQL Queries for Data Discovery -- Algorithms and Optimization -- A Recursive Approach for Maximal (Δ,γ) Clique Enumeration in Temporal Networks -- Influential Billboard Slot Selection under Zonal Influence Constraint -- Amethyst A Generalized on the fly De Recompression Framework to Accelerate Data intensive Integer Operations on GPUs -- Access Methods and Query Processing -- GXJoin Generalized Cell Transformations for Explainable Joinability -- Density Based Learned Spatial Index for Clustered Data -- Advanced Architectures -- Coordination Free Parallel and Replicated Datalog Streams -- On the fly Data Distribution to Accelerate Query Processing in Heterogeneous -- Enhancing Machine Learning Capabilities in Data Lakes with AutoML and LLMs -- Machine Learning -- BBQ Tree A Decision Tree with Boolean and Quantum Logic Decisions -- Large Language Models -- Using LLMs for the Extraction and Normalization of Product Attribute Values. |
| Record Nr. | UNINA-9910886085703321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
AI, Data, and Digitalization : First International Symposium, SAIDD 2023, Sogndal, Norway, May 9–10, 2023, Revised Selected Papers / / edited by Rajendra Akerkar
| AI, Data, and Digitalization : First International Symposium, SAIDD 2023, Sogndal, Norway, May 9–10, 2023, Revised Selected Papers / / edited by Rajendra Akerkar |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (X, 203 p. 55 illus., 46 illus. in color.) |
| Disciplina |
621.39
004.6 |
| Collana | Communications in Computer and Information Science |
| Soggetto topico |
Computer engineering
Computer networks Electronic digital computers - Evaluation Computer systems Data structures (Computer science) Information theory Coding theory Computer Engineering and Networks Computer Communication Networks System Performance and Evaluation Computer System Implementation Data Structures and Information Theory Coding and Information Theory Teoria de la codificació Enginyeria d'ordinadors Xarxes d'ordinadors Sistemes informàtics Estructures de dades (Informàtica) |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN | 3-031-53770-X |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Geolocation data as a research tool for the organization of the settlement system and mobility mapping - case study of the spatial mobility model in Czechia -- Returning Home Strategy Analysis using Mobile Sensing Data in Tohoku Earthquake -- Terminology Saturation Analysis: Refinements and Applications -- How To Be a Well-Prepared Organizer: Studying the Causal Effects of City Events on Human Mobility -- Human Cognition Modeling for the Metaverse-oriented Design System -- Patient self-reports for explainable machine learning predictions of risks to psychotherapy outcomes -- I-KNOW-FOO: Interlinking and Creating KNOWledge Graphs for near-zero CO2 emission diets and sustainable FOOd production -- Extreme and Sustainable Graph Processing for Green Finance Investment and Trading -- A Comprehensive Framework for Detecting Behavioural Anomalies in the Elderly -- Violence-inducing Behavior Prevention in Social-Cyber Space -- Artificial Intelligence inthe public sector in Norway AI development as a hop-on-hop-off journey -- Challenges in regulating online hate-speech within the Norwegian context -- Digital and AI maturity of enterprises in Sogn og Fjordane, a rural region of Norway. . |
| Record Nr. | UNINA-9910845081403321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithmic Aspects of Cloud Computing : 8th International Symposium, ALGOCLOUD 2023, Amsterdam, The Netherlands, September 5, 2023, Revised Selected Papers / / edited by Ioannis Chatzigiannakis, Ioannis Karydis
| Algorithmic Aspects of Cloud Computing : 8th International Symposium, ALGOCLOUD 2023, Amsterdam, The Netherlands, September 5, 2023, Revised Selected Papers / / edited by Ioannis Chatzigiannakis, Ioannis Karydis |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (241 pages) |
| Disciplina | 004.6782 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computer science
Computer networks Computers, Special purpose Data structures (Computer science) Information theory Application software Computer systems Theory of Computation Computer Communication Networks Special Purpose and Application-Based Systems Data Structures and Information Theory Computer and Information Systems Applications Computer System Implementation Programari d'aplicació Xarxes d'ordinadors Sistemes informàtics Estructures de dades (Informàtica) |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN | 3-031-49361-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Planning workflow executions over the Edge-to-Cloud Continuum -- On-Field Leaf Infection Detection using the Cloud-Edge Continuum -- Application of Federated Learning techniques for arrhythmia classification using 12- lead ECG signals -- An Adaptive, Energy-Efficient DRL-based and MCMC-based Caching Strategy for IoT Systems -- Real-Time Leakage Zone Detection in Water Distribution Networks: A Machine Learning-based Stream Processing Algorithm -- Multi-agent reinforcement learning-based energy orchestrator for cyber-physical systems -- Clustering-based Numerosity Reduction for Cloud Workload Forecasting -- Algorithmic Aspects of Distributed Hash Tables on Cloud, Fog, and Edge Computing Applications: A Survey -- i-Deliver P&D Engine: A Decentralized Middleware for a Delivery-as-a-Service System -- Intent-based Allocation of Cloud Computing Resources Using Q-Learning -- A Double-decision Reinforcement Learning based Algorithm for Online Scheduling in Edge and Fog Computing -- Decentralized Algorithms for Efficient Energy Management over Cloud-Edge Infrastructures. |
| Record Nr. | UNINA-9910770246103321 |
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithmic Game Theory : 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3–6, 2024, Proceedings / / edited by Guido Schäfer, Carmine Ventre
| Algorithmic Game Theory : 17th International Symposium, SAGT 2024, Amsterdam, The Netherlands, September 3–6, 2024, Proceedings / / edited by Guido Schäfer, Carmine Ventre |
| Autore | Schäfer Guido |
| Edizione | [1st ed. 2024.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 |
| Descrizione fisica | 1 online resource (549 pages) |
| Disciplina | 003.3 |
| Altri autori (Persone) | VentreCarmine |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computer simulation
Data structures (Computer science) Information theory Application software Artificial intelligence Algorithms Computer networks Computer Modelling Data Structures and Information Theory Computer and Information Systems Applications Artificial Intelligence Design and Analysis of Algorithms Computer Communication Networks Algorismes Programari d'aplicació Intel·ligència artificial Xarxes d'ordinadors Simulació per ordinador Estructures de dades (Informàtica) |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN | 3-031-71033-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | -- The Computational Complexity of the Housing Market. -- Ex-post Stability under Two-Sided Matching: Complexity and Characterization. -- Approval-Based Committee Voting under Uncertainty. -- Matching. -- Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem. -- Online Matching with High Probability. -- The Team Order Problem: Maximizing the Probability of Matching Being Large Enough. -- Fair Division and Resource Allocation. -- Fair Division of Chores with Budget Constraints. -- Fair Division with Interdependent Values. -- Fair Division with Bounded Sharing: Binary and Non-Degenerate Valuations. -- Incentives in Dominant Resource Fair Allocation under Dynamic Demands. -- Mechanism Design. -- Agent-Constrained Truthful Facility Location Games. -- The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms. -- Discrete Single-Parameter Optimal Auction Design. -- Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship. -- Game Theory and Repeated Games. -- Swim Till You Sink: Computing the Limit of a Game. -- The Investment Management Game: Extending the Scope of the Notion of Core. -- Edge-Dominance Games on Graphs. -- Playing Repeated Games with Sublinear Randomness. -- Pricing, Revenue, and Regulation. -- Mind the Revenue Gap: On the Performance of Approximation Mechanisms under Budget Constraints. -- Sublogarithmic Approximation for Tollbooth Pricing on a Cactus. -- To Regulate or Not to Regulate: Using Revenue Maximization Tools to Maximize Consumer Utility. -- Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies. -- Matroid Theory in Game Theory. -- Price of Anarchy in Paving Matroid Congestion Games. -- Price of Anarchy for Graphic Matroid Congestion Games. -- Non-Adaptive Matroid Prophet Inequalities. -- Matroid Bayesian Online Selection. -- Information Sharing and Decision Making. -- Prediction-Sharing During Training and Inference. -- Calibrated Recommendations for Users with Decaying Attention. -- Matrix Rationalization via Partial Orders. -- Computational Complexity and Resource Allocation. -- k-Times Bin-Packing and its Application to Fair Electricity Distribution. -- Condorcet Markets. -- Complexity of Round-Robin Allocation with Potentially Noisy Queries. |
| Record Nr. | UNINA-9910886077403321 |
Schäfer Guido
|
||
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2024 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings / / edited by Pat Morin, Subhash Suri
| Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings / / edited by Pat Morin, Subhash Suri |
| Autore | Morin Pat |
| Edizione | [1st ed. 2023.] |
| Pubbl/distr/stampa | Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 |
| Descrizione fisica | 1 online resource (732 pages) |
| Disciplina |
005.73
003.54 |
| Altri autori (Persone) | SuriSubhash |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Data structures (Computer science)
Information theory Algorithms Computer engineering Computer networks Computer science—Mathematics Discrete mathematics Computer graphics Data Structures and Information Theory Design and Analysis of Algorithms Computer Engineering and Networks Symbolic and Algebraic Manipulation Discrete Mathematics in Computer Science Computer Graphics Estructures de dades (Informàtica) Algorismes Matemàtica discreta |
| Soggetto genere / forma |
Congressos
Llibres electrònics |
| ISBN |
9783031389061
3031389069 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Geometric Spanning Trees Minimizing the Wiener Index -- The Mutual Visibility Problem for Fat Robots -- Faster Algorithms for Cycle Hitting Problems on Disk Graphs -- Tight analysis of the lazy algorithm for open online dial-a-ride -- Online TSP with Known Locations -- Socially Fair Matching: Exact and Approximation Algorithms -- A Parameterized Approximation Scheme for Generalized Partial Vertex Cover -- Dominator Coloring and CD Coloring in Almost Cluster Graphs -- Tight Approximation Algorithms for Ordered Covering -- Online Minimum Spanning Trees with Weight Predictions -- Compact Distance Oracles with Large Sensitivity and Low Stretch -- Finding Diameter-Reducing Shortcuts in Trees -- Approximating the Smallest k-Enclosing Geodesic Disc in a Simple Polygon -- Online Interval Scheduling with Predictions -- On Length-Sensitive Frechet Similarity -- Hardness of Graph-Structured Algebraic and Symbolic Problems-. Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs -- Efficient k-center algorithms for planar points in convex position -- Classification via Two-Way Comparisons (extended abstract) -- Improved Bounds for Discrete Voronoi Games -- General Space-Time Tradeoffs via Relational Queries -- Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs -- Differentially Private Range Query on Shortest Paths -- Revisiting Graph Persistence for Updates and Efficiency -- Block Crossings in One-Sided Tanglegrams -- Observation Routes and External Watchman Routes -- Lower Bounds for Non-Adaptive Shortest Path Relaxation -- Shortest coordinated motion for square robots -- Linear Layouts of Bipartite Planar Graphs -- Adaptive Data Structures for 2D Dominance Colored Range Counting -- Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent -- External-Memory Sorting with Comparison Errors -- Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs -- Reconfiguration of Time-Respecting Arborescences -- Algorithmic Theory of Qubit Routing -- 3-Coloring C4 or C3-free Diameter Two Graphs -- Colored Constrained Spanning Tree on Directed Graphs -- Geometric Hitting Set for Line-Constrained Disks -- An ETH-Tight Algorithm for Bidirected Steiner Connectivity -- From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy -- Fully dynamic clustering and diversity maximization in doubling metrics -- Quick Minimization of Tardy Processing Time on a Single Machine -- Space-Efficient Functional Offline-Partially-Persistent Trees with Applications to Planar Point Location -- Approximating the discrete center line segment in linear time -- Density Approximation for Moving Groups -- Dynamic Convex Hulls under Window-Sliding Updates -- Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs. |
| Record Nr. | UNINA-9910736011703321 |
Morin Pat
|
||
| Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2023 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||