About: A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem
Creator	Fernández, Antonio Blum, Christian Cotta, Carlos Gallardo, José
Source	PMC
abstract	The Shortest Common Supersequence Problem (SCSP) is a well-known hard combinatorial optimization problem that formalizes many real world problems. This paper presents a novel randomized search strategy, called probabilistic beam search (PBS), based on the hybridization between beam search and greedy constructive heuristics. PBS is competitive (and sometimes better than) previous state-of-the-art algorithms for solving the SCSP. The paper describes PBS and provides an experimental analysis (including comparisons with previous approaches) that demonstrate its usefulness.
has issue date	2007-01-01(xsd:dateTime)
bibo:doi	10.1007/978-3-540-71615-0_4
has license	no-cc
sha1sum (hex)	a5a4d16620ccffe16ffa64e0d9d18d66b2c8021d
schema:url	https://doi.org/10.1007/978-3-540-71615-0_4
resource representing a document's title	A Probabilistic Beam Search Approach to the Shortest Common Supersequence Problem
has PubMed Central identifier	PMC7120107
schema:publication	Evolutionary Computation in Combinatorial Optimization
resource representing a document's body	covid:a5a4d16620ccffe16ffa64e0d9d18d66b2c8021d#body_text
is schema:about of	named entity 'greedy' named entity 'heuristics' named entity 'algorithms' named entity 'Probabilistic' named entity 'beam search' named entity 'beam search' named entity 'heuristics' named entity 'PBS' named entity 'CPU' named entity 'PBS' named entity 'problem instances' named entity 'deterministically' named entity 'algorithm' named entity 'strings' named entity 'greedy heuristics' named entity 'cardinality' named entity 'FPT' named entity 'SCSP' named entity 'PBS' named entity 'mammary gland' named entity 'p53' named entity 'algorithm' named entity 'PBS' named entity 'memetic algorithms' named entity 'PBS' named entity 'SCSP' named entity 'lower bound' named entity 'strings' named entity 'strings' named entity 'beam search' named entity 'protein' named entity 'SCSP' named entity 'PBS' named entity 'heuristic' named entity 'SCSP' named entity 'strings' named entity 'strings' named entity 'strings' named entity 'metaheuristic' named entity 'heuristic' named entity 'optimal solution' named entity 'heuristics' named entity 'multi-start' named entity 'metaheuristic' named entity 'strings of symbols' named entity 'alphabet size' named entity 'data compression' named entity 'PBS' named entity 'algorithm' named entity 'CPU time' named entity 'PBS' named entity 'heuristic' named entity 'beam search' named entity 'SCSP' named entity 'uterus' named entity 'PBS' named entity 'probability' named entity 'and/or' named entity 'PBS' named entity 'CPU' named entity 'multi-start' named entity 'heuristic' named entity 'PBS' named entity 'algorithm' named entity 'PBS' named entity 'average performance' named entity 'strings' named entity 'algorithm' named entity 'protein' named entity 'lower bound' named entity 'heuristic' named entity 'algorithm' named entity 'beam search' named entity 'algorithm' named entity 'FPTAS' named entity 'shortest common supersequence' named entity 'lower bound' named entity 'PBS' named entity 'Vertex Cover' named entity 'Beam search'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software