WALCOM: Algorithms and Computation 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, February 28 – March 2, 2025, Proceedings /

This book LNCS 15411 constitutes the refereed proceedings of the 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, held in Chengdu, China, during February 28 – March 2, 2025. The 26 full papers were carefully reviewed and selected from 68 submissions. WALCOM 202...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor Corporativo: SpringerLink (Online service)
Outros Autores: Nakano, Shin-ichi (Editor), Xiao, Mingyu (Editor)
Formato: Recurso Electrónico livro electrónico
Idioma:inglês
Publicado em: Singapore : Springer Nature Singapore : Imprint: Springer, 2025.
Edição:1st ed. 2025.
Colecção:Lecture Notes in Computer Science, 15411
Assuntos:
Acesso em linha:https://doi.org/10.1007/978-981-96-2845-2
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!

MARC

LEADER 00000nam a22000005i 4500
001 978-981-96-2845-2
003 DE-He213
005 20260706120937.0
007 cr nn 008mamaa
008 250221s2025 si | s |||| 0|eng d
020 |a 9789819628452  |9 978-981-96-2845-2 
024 7 |a 10.1007/978-981-96-2845-2  |2 doi 
050 4 |a QA75.5-76.95 
072 7 |a UYA  |2 bicssc 
072 7 |a COM014000  |2 bisacsh 
072 7 |a UYA  |2 thema 
082 0 4 |a 004.0151  |2 23 
245 1 0 |a WALCOM: Algorithms and Computation  |h [electronic resource] :  |b 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, February 28 – March 2, 2025, Proceedings /  |c edited by Shin-ichi Nakano, Mingyu Xiao. 
250 |a 1st ed. 2025. 
264 1 |a Singapore :  |b Springer Nature Singapore :  |b Imprint: Springer,  |c 2025. 
300 |a XXI, 426 p. 108 illus., 61 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Lecture Notes in Computer Science,  |x 1611-3349 ;  |v 15411 
505 0 |a Parameterized Voter Relevance in Facility Location Games with Tree Shaped Invitation Graphs -- Proportionally dense subgraphs parameterized hardness and efficiently solvable cases -- Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons -- On the approximability of graph visibility problems -- Algorithms for the Collaborative Delivery Problem with Monitored Constraints -- A Piecewise Approach for the Analysis of Exact Algorithms -- Parameterized Complexity of (d,r) Domination via Modular Decomposition -- Multipacking and broadcast domination on cactus graphs and its impact on hyperbolic graphs -- Evaluating Monotone Circuits on Surfaces -- Ranking and Unranking of the Planar Embeddings of a Planar Graph -- Optimal Uniform Shortest Path Sampling -- An Efficient Implementation of Cosine Distance on Minimal Absent Word Sets using Suffix Automata -- Popularity on the 3D-Euclidean Stable Roommates -- Independent Set Reconfiguration Under Bounded Hop Token Jumping -- Approximation algorithms for non-sequential star packing problems -- Reconfiguration Using Generalized Token Jumping -- Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree Problems -- Min Sum Disjoint Paths on Subclasses of Chordal Graphs -- Maximize the Rightmost Digit Gray Codes for Restricted Growth Strings -- NP Completeness and Physical Zero Knowledge Proofs for Zeiger -- Abelian and stochastic sandpile models on complete bipartite graphs -- Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules -- A Unified Model of Congestion Games with Priorities Two Sided Markets with Ties, Finite and Non Affine Delay Functions, and Pure Nash Equilibria -- Dag like unit refutations in UTVPI Constraint Systems -- Online Contention Resolution Schemes for Size stochastic Knapsacks -- The Connected k Vertex One Center Problem on Graphs. 
520 |a This book LNCS 15411 constitutes the refereed proceedings of the 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, held in Chengdu, China, during February 28 – March 2, 2025. The 26 full papers were carefully reviewed and selected from 68 submissions. WALCOM 2025 covered a wide range of topics, including approximation algorithms, algorithmic graph theory and combinatorics, algorithmic and combinatorial aspects of logic, combinatorial algorithms, combinatorial optimization, combinatorial reconfiguration, computational biology, computational complexity, computational geometry, discrete geometry, data structures, experimental algorithm methodologies, graph algorithms, graph drawing, parallel and distributed algorithms, parameterized algorithms and complexity, network optimization, online algorithms, randomized algorithms, and string algorithms. 
650 0 |a Computer science. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Discrete mathematics. 
650 0 |a Numerical analysis. 
650 0 |a Algorithms. 
650 0 |a Computer graphics. 
650 0 |a Information technology  |x Management. 
650 1 4 |a Theory of Computation. 
650 2 4 |a Discrete Mathematics in Computer Science. 
650 2 4 |a Numerical Analysis. 
650 2 4 |a Design and Analysis of Algorithms. 
650 2 4 |a Computer Graphics. 
650 2 4 |a Computer Application in Administrative Data Processing. 
700 1 |a Nakano, Shin-ichi.  |e editor.  |0 (orcid)0000-0003-2368-6183  |1 https://orcid.org/0000-0003-2368-6183  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
700 1 |a Xiao, Mingyu.  |e editor.  |4 edt  |4 http://id.loc.gov/vocabulary/relators/edt 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9789819628445 
776 0 8 |i Printed edition:  |z 9789819628469 
830 0 |a Lecture Notes in Computer Science,  |x 1611-3349 ;  |v 15411 
856 4 0 |u https://doi.org/10.1007/978-981-96-2845-2 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
912 |a ZDB-2-SXPS 
912 |a ZDB-2-LNC 
912 |a ZDB-2-238 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710) 
950 |a Springer Nature Proceedings Computer Science (SpringerNature-85344) 
950 |a Focus Bundle Foundational Computer Science (SpringerNature-85408)