scientific article; zbMATH DE number 1368469
From MaRDI portal
Publication:4702188
Recommendations
Cited in
(only showing first 100 items - show all)- Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture
- Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
- Balancing sparse Hamiltonian eigenproblems
- Sorting and searching in faulty memories
- Simple algorithms for partial point set pattern matching under rigid motion
- An Improved Upward Planarity Testing Algorithm and Related Applications
- Computing large planar regions in terrains, with an application to fracture surfaces
- On Nonparametric Maximum Likelihood Estimation with Interval Censoring and Left Truncation
- A certifying algorithm for lattice point feasibility in a system of UTVPI constraints
- An experimental study on generating planar graphs
- Multi-core Implementations of Geometric Algorithms
- Computing Large Planar Regions in Terrains
- Consistent digital curved rays and pseudoline arrangements
- Probabilistic data propagation in wireless sensor networks
- Improving the topology computation of an arrangement of cubics
- Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs
- Solving a gas-lift optimization problem by dynamic programming
- Low-energy excitations in the three-dimensional random-field Ising model
- LEDA. A platform for combinatorial and geometric computing. 2-part set
- Attributed relational graph matching based on the nested assignment structure
- Graph Simultaneous Embedding Tool, GraphSET
- Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments
- On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices.
- Trading uninitialized space for time
- An intersection-sensitive algorithm for snap rounding
- A Linear Kernel for Planar Feedback Vertex Set
- An adaptable and extensible geometry kernel
- Delaunay triangulation of imprecise points in linear time after preprocessing
- Much Ado about Zero
- Finding strong components using depth-first search
- Efficient authenticated data structures for graph connectivity and geometric search problems
- Point-to-point and multi-goal path planning for industrial robots
- Minimum weight convex Steiner partitions
- scientific article; zbMATH DE number 1947437 (Why is no real title available?)
- Spin glasses: a computational challenge for the 21st century
- An exact and efficient approach for computing a cell in an arrangement of quadrics
- Crossover can provably be useful in evolutionary computation
- Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
- A decomposition-based approach to layered manufacturing
- Sweep synchronization as a global propagation mechanism
- A separation bound for real algebraic expressions
- Exact, efficient, and complete arrangement computation for cubic curves
- Voronoi diagram for services neighboring a highway
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Structural filtering: a paradigm for efficient and exact geometric programs
- Recognizing optimal 1-planar graphs in linear time
- Maintaining a topological order under edge insertions
- An exact algorithm for side-chain placement in protein design
- Partitioning planar graphs: a fast combinatorial approach for max-cut
- A framework for the verification of certifying computations
- Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
- A new bound and an \(O(mn)\) algorithm for the undesirable 1-median problem (maxian) on networks
- An analysis of the highest-level selection rule in the preflow-push max-flow algorithm
- A graph library for Isabelle
- Computing orthogonal drawings with the minimum number of bends
- Computing all efficient solutions of the biobjective minimum spanning tree problem
- Of What Use Is Floating-Point Arithmetic in Computational Geometry?
- Approximation algorithms in combinatorial scientific computing
- A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case
- Bid evaluation in procurement auctions with piecewise linear supply curves
- Gallai-Edmonds decomposition as a pruning technique
- A generalization of the scaling max-flow algorithm
- The weak-heap data structure: variants and applications
- On a routing and scheduling problem concerning multiple edge traversals in graphs
- Linear-time certifying algorithms for near-graphical sequences
- Classification of robust cycle bases and relations to fundamental cycle bases
- Metabolic isotopomer labeling systems. II: Structural flux identifiability analysis.
- Programming with C++ concepts
- A Lagrangian relaxation approach for the multiple sequence alignment problem
- A polynomial algorithm for the multicriteria cent-dian location problem
- Dynamic Matching Algorithms in Practice
- Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
- Book review of: Kurt Mehlhorn, Peter Sanders, Algorithms and data structures: the basic toolbox
- On the design of CGAL a computational geometry algorithms library
- Empirical study of exact algorithms for the multi-objective spanning tree
- ISB-tree: A new indexing scheme with efficient expected behaviour
- LEDA
- A package for exact kinetic data structures and sweepline algorithms
- Trustworthy Graph Algorithms (Invited Talk)
- On contrasting vertex contraction with relaxation-based approaches for negative cost cycle detection
- Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains
- Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks
- A cubic kernel for feedback vertex set and loop cutset
- Tree decompositions of graphs: saving memory in dynamic programming
- scientific article; zbMATH DE number 2084313 (Why is no real title available?)
- Building Mathematics-Based Software Systems to Advance Science and Create Knowledge
- Shortest path and maximum flow problems in networks with additive losses and gains
- Is the World Linear?
- Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
- Practical algorithms for branch-decompositions of planar graphs
- scientific article; zbMATH DE number 2247829 (Why is no real title available?)
- Certifying induced subgraphs in large graphs
- Short trees in polygons
- Global constraints for round robin tournament scheduling.
- Experiments on data reduction for optimal domination in networks
- Arrangements on parametric surfaces. I: General framework and infrastructure
- Reducing rank-maximal to maximum weight matching
- An efficient local approach to convexity testing of piecewise-linear hypersurfaces
- Blossom V: A new implementation of a minimum cost perfect matching algorithm
- Computational study on planar dominating set problem
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)
