Algorithms and Discrete Applied Mathematics
-15%
portes grátis
Algorithms and Discrete Applied Mathematics
Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings
Gaur, Daya; Narayanaswamy, N.S.
Springer International Publishing AG
02/2017
372
Mole
Inglês
9783319530062
15 a 20 dias
5913
Descrição não disponível.
Optimal embedding of locally twisted cubes into grids.- Polynomial Time Algorithms for Bichromatic Problems.- Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function.- Optimum Gathering of Asynchronous Robots.- Improved bounds for poset sorting in the forbidden-comparison regime.- Positional Dominance: Concepts and Algorithms.- Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams.- Querying Relational Event Graphs using Colored Range Searching Data Structures.- Axiomatic Characterization of the Interval Function of a Bipartite Graph.- Analysis of 2-Opt Heuristic for the Winner Determination Problem under the Chamberlin-Courant System.- On Structural Parameterizations of Graph Motif and Chromatic Number.- On chromatic number of colored mixed graphs.- Optimizing movement in a convex path-network to establish connectivity.- On colouring point visibility graphs.- Decomposing semi-complete multigraphs and directed graphs into paths of length two.- On Rank and MDR Cyclic codes of length 2k over Z8.- Group Distance Magic Labeling ofCrn.- Broadcast Graphs Using New Dimensional Broadcast Schemes for Knoedel Graphs.- Incremental algorithms to update visibility polygons.- Liar's Domination in 2D.- Structured Instances of Restricted Assignment with Two Processing Times.- Elusiveness of finding degrees.- Maximum weighted independent sets with a budget.- Demand hitting and covering of intervals.- Exact And Parameterized Algorithms For (k; i)-coloring.- The Graph of the Pedigree Polytope is Asymptotically Almost Complete. - Induced matching in some subclasses of bipartite graphs.- Hamiltonicity in Split Graphs - a dichotomy.- Finding Large Independent Sets in Line of Sight Networks.- A lower bound of the cd-chromatic number and its complexity.- Stability number and k-Hamiltonian [a,b]-factors.- Subgraphs with orthogonal [0; ki]n1-factorizations in graphs.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Computer Science;clustering;colored mixed graphs;comparability;embedding;graph algorithm;minimal degree polynomial;NP-complete;optimal set;sort;stability number;streaming algorithms;subgraph;topological;traveling salesman problem;algorithm analysis and problem complexity;data structures
Optimal embedding of locally twisted cubes into grids.- Polynomial Time Algorithms for Bichromatic Problems.- Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function.- Optimum Gathering of Asynchronous Robots.- Improved bounds for poset sorting in the forbidden-comparison regime.- Positional Dominance: Concepts and Algorithms.- Accurate Low-Space Approximation of Metric k-Median for Insertion-Only Streams.- Querying Relational Event Graphs using Colored Range Searching Data Structures.- Axiomatic Characterization of the Interval Function of a Bipartite Graph.- Analysis of 2-Opt Heuristic for the Winner Determination Problem under the Chamberlin-Courant System.- On Structural Parameterizations of Graph Motif and Chromatic Number.- On chromatic number of colored mixed graphs.- Optimizing movement in a convex path-network to establish connectivity.- On colouring point visibility graphs.- Decomposing semi-complete multigraphs and directed graphs into paths of length two.- On Rank and MDR Cyclic codes of length 2k over Z8.- Group Distance Magic Labeling ofCrn.- Broadcast Graphs Using New Dimensional Broadcast Schemes for Knoedel Graphs.- Incremental algorithms to update visibility polygons.- Liar's Domination in 2D.- Structured Instances of Restricted Assignment with Two Processing Times.- Elusiveness of finding degrees.- Maximum weighted independent sets with a budget.- Demand hitting and covering of intervals.- Exact And Parameterized Algorithms For (k; i)-coloring.- The Graph of the Pedigree Polytope is Asymptotically Almost Complete. - Induced matching in some subclasses of bipartite graphs.- Hamiltonicity in Split Graphs - a dichotomy.- Finding Large Independent Sets in Line of Sight Networks.- A lower bound of the cd-chromatic number and its complexity.- Stability number and k-Hamiltonian [a,b]-factors.- Subgraphs with orthogonal [0; ki]n1-factorizations in graphs.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
