A Polynomial Time Algorithm for the 2-Poset Cover Problem

A Polynomial Time Algorithm for the 2-Poset Cover Problem

Saved in:

書目詳細資料
Main Authors:	Ordanel, Ivy, Fernandez, Proceso L, Jr, Adorna, Henry
格式:	text
出版:	Archīum Ateneo 2021
主題:	analysis of algorithms computational complexity partial orders linear orders Computer Sciences Mathematics
在線閱讀:	https://archium.ateneo.edu/discs-faculty-pubs/233 https://www.sciencedirect.com/science/article/abs/pii/S002001902100020X#!
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Ateneo De Manila University

相似書籍

On Finding Two Posets that Cover Given Linear Orders
由: Ordanel, Ivy, et al.
出版: (2019)

Approximation and Computational Complexity of Some Hammock Variations of the Poset Cover Problem
由: Ordanel, Ivy, et al.
出版: (2020)

Parameterized Algorithm for the Poset Cover Problem
由: Ordanel, Ivy D., et al.
出版: (2024)

Some Heuristics for the 2-Poset Cover Problem
由: Fernandez, Proceso L, Jr, et al.
出版: (2014)

Monomial ordering and a division algorithm for polynomials of two or more variables with software
由: Cuaycong, Mark Angelo C., et al.
出版: (1997)

Online Algorithms with Advice for the -search Problem
由: Clemente, Jhoirene B, et al.
出版: (2022)

Computable linear orders and products
由: Frolov, Andrey N., et al.
出版: (2021)

Interior point algorithms for linear complementarity problems based on large neighborhoods of the central path
由: Zhao, G.
出版: (2014)

A framework for formalization and strictness analysis of simulation event orderings
由: Teo, Y.M., et al.
出版: (2013)

Automata on ordinals and automaticity of linear orders
由: Schlicht, P., et al.
出版: (2014)

Categorical skylines for streaming data
由: Sarkas, N., et al.
出版: (2013)

Mathematical Tools for Data Mining
由: Simovici, Dan, et al.
出版: (2017)

A framework for formalization and characterization of simulation performance
由: BHAKTI SATYABUDHI STEPHAN ONGGO
出版: (2010)

The Kierstead's Conjecture and limitwise monotonic functions
由: Wu, Guohua, et al.
出版: (2020)

A parsing algorithm for constituent structures of Tagalog
由: Dimalen, Editha D.
出版: (2003)

Efficient algorithms for the smallest enclosing ball problem
由: Zhou, G., et al.
出版: (2014)

Automatic linear orders and trees
由: Khoussainov, B., et al.
出版: (2013)

Efficient indexing for skyline queries with partially ordered domains
由: LIU BIN
出版: (2010)

Causal Message Sequence Charts
由: Gazagnaire, T., et al.
出版: (2013)

An efficient distributed deadlock avoidance algorithm for the AND model
由: Wu, H., et al.
出版: (2013)

Tree-automatic scattered linear orders
由: Jain S., et al.
出版: (2020)

Amalgamating Poset Extensions and Generating Free Lattices
由: Rob Egrot
出版: (2022)

Relative Ageing for Two Parallel Systems and Related Problems
由: Lai, C.D., et al.
出版: (2014)

Polynomial-time algorithms for building a consensus MUL-tree
由: Cui, Y., et al.
出版: (2013)

On the oscillation of recurrence equations
由: Agarwal, R.P., et al.
出版: (2014)

Representable posets
由: Rob Egrot
出版: (2018)

Memetic algorithm for real-time combinatorial stochastic simulation optimization problems with performance analysis
由: Horng, S.-C., et al.
出版: (2014)

A polynomial-time algorithm for the bistable roommates problem
由: Sethuraman, J., et al.
出版: (2013)

Ordered incremental training for GA-based classifiers
由: Zhu, F., et al.
出版: (2014)

Some combinatorial and algebraic structures in the discrete and finite Heisenberg groups
由: Manalang, Rodman Flores
出版: (2018)

Templates and program extraction from proofs in higher order systems
由: Pimpen Vejjajiva
出版: (2008)

Heuristic algorithms for general k-level facility location problems
由: Li, R., et al.
出版: (2014)

Order picking systems : Batching and storage assignment strategies
由: Tang, L.C., et al.
出版: (2014)

The common order-theoretic structure of version spaces and ATMSs
由: Gunter, C.A., et al.
出版: (2014)

Polynomial reproduction by symmetric subdivision schemes
由: Dyn, N., et al.
出版: (2014)

A quadratically convergent polynomial long-step algorithm for a class of nonlinear monotone complementarity problems
由: Sun, J., et al.
出版: (2013)

The third-order polynomial method for two-dimensional convection and diffusion
由: Tkalich, P., et al.
出版: (2014)

A simple polynomial-time randomized distributed algorithm for connected row convex constraints
由: KUMAR, T. K. Satish, et al.
出版: (2014)

Learning variable ordering heuristics for solving constraint satisfaction problems
由: Song, Wen, et al.
出版: (2022)

Solving a class of higher-order equations over a group structure
由: Andrei, Ş., et al.
出版: (2013)