scientific article; zbMATH DE number 1368469
From MaRDI portal
Publication:4702188
Recommendations
Cited in
(only showing first 100 items - show all)- A new bound and an \(O(mn)\) algorithm for the undesirable 1-median problem (maxian) on networks
- A graph library for Isabelle
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Structural filtering: a paradigm for efficient and exact geometric programs
- Certifying algorithms
- Efficient authenticated data structures for graph connectivity and geometric search problems
- Bid evaluation in procurement auctions with piecewise linear supply curves
- An exact algorithm for side-chain placement in protein design
- An extended model and a column generation algorithm for the planar multicommodity flow problem
- Sweep synchronization as a global propagation mechanism
- Global constraints for round robin tournament scheduling.
- Low-energy excitations in the three-dimensional random-field Ising model
- On Nonparametric Maximum Likelihood Estimation with Interval Censoring and Left Truncation
- Simple algorithms for partial point set pattern matching under rigid motion
- Tree decompositions of graphs: saving memory in dynamic programming
- Computing the topology of an arrangement of implicitly defined real algebraic plane curves
- Partitioning planar graphs: a fast combinatorial approach for max-cut
- ILIGRA: an efficient inverse line graph algorithm
- Trading uninitialized space for time
- Delaunay triangulation of imprecise points in linear time after preprocessing
- A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case
- A separation bound for real algebraic expressions
- Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
- Shortest path and maximum flow problems in networks with additive losses and gains
- On the design of CGAL a computational geometry algorithms library
- Crossover can provably be useful in evolutionary computation
- Sorting and searching in faulty memories
- Solving a gas-lift optimization problem by dynamic programming
- Minimum weight convex Steiner partitions
- Polygon decomposition for efficient construction of Minkowski sums
- A cubic kernel for feedback vertex set and loop cutset
- The point of polygon problem for arbitrary polygons
- ISB-tree: A new indexing scheme with efficient expected behaviour
- Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains
- Creating a consensus ranking of proposals from reviewers' partial ordinal rankings
- GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance
- Exact, efficient, and complete arrangement computation for cubic curves
- An efficient local approach to convexity testing of piecewise-linear hypersurfaces
- The infection time of graphs
- Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture
- An intersection-sensitive algorithm for snap rounding
- Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments
- LEDA
- scientific article; zbMATH DE number 2084313 (Why is no real title available?)
- Programming with C++ concepts
- The weak-heap data structure: variants and applications
- Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs
- Gallai-Edmonds decomposition as a pruning technique
- Blossom V: A new implementation of a minimum cost perfect matching algorithm
- Experiments on data reduction for optimal domination in networks
- Computational study on planar dominating set problem
- Computing all efficient solutions of the biobjective minimum spanning tree problem
- Short trees in polygons
- An exact and efficient approach for computing a cell in an arrangement of quadrics
- Recognizing optimal 1-planar graphs in linear time
- Maintaining a topological order under edge insertions
- Reducing rank-maximal to maximum weight matching
- Much Ado about Zero
- Multi-core Implementations of Geometric Algorithms
- A framework for the verification of certifying computations
- On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection
- scientific article; zbMATH DE number 2247829 (Why is no real title available?)
- Linear-time certifying algorithms for near-graphical sequences
- Voronoi diagram for services neighboring a highway
- An analysis of the highest-level selection rule in the preflow-push max-flow algorithm
- Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
- A polynomial algorithm for the multicriteria cent-dian location problem
- Classroom examples of robustness problems in geometric computations
- Parallelization alternatives and their performance for the convex hull problem
- Book review of: Kurt Mehlhorn, Peter Sanders, Algorithms and data structures: the basic toolbox
- A general approach to the analysis of controlled perturbation algorithms
- Arrangements on parametric surfaces. I: General framework and infrastructure
- A Linear Kernel for Planar Feedback Vertex Set
- Cardinal directions between spatial objects: the pairwise-consistency problem
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- Classification of robust cycle bases and relations to fundamental cycle bases
- Attributed relational graph matching based on the nested assignment structure
- On a routing and scheduling problem concerning multiple edge traversals in graphs
- Probabilistic data propagation in wireless sensor networks
- An Improved Upward Planarity Testing Algorithm and Related Applications
- Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks
- A package for exact kinetic data structures and sweepline algorithms
- Crossing minimization in weighted bipartite graphs
- Metabolic isotopomer labeling systems. II: Structural flux identifiability analysis.
- Robustness and Randomness
- Computing cyclic invariants for molecular graphs
- Improving the topology computation of an arrangement of cubics
- A simple certifying algorithm for 3-edge-connectivity
- Balancing sparse Hamiltonian eigenproblems
- On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices.
- LEDA. A platform for combinatorial and geometric computing. 2-part set
- Graph Simultaneous Embedding Tool, GraphSET
- An experimental study on generating planar graphs
- Efficient Predicate Evaluation Using Randomized Degeneracy Detection
- An adaptable and extensible geometry kernel
- Spin glasses: a computational challenge for the 21st century
- A generalization of the scaling max-flow algorithm
- Practical algorithms for branch-decompositions of planar graphs
- Approximation algorithms in combinatorial scientific computing
- Building Mathematics-Based Software Systems to Advance Science and Create Knowledge
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4702188)
