Information for "Approximating the 2-interval pattern problem"

Basic information

Display title
Default sort key	Approximating the 2-interval pattern problem
Page length (in bytes)	15
Namespace ID	0
Page ID	8941850
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of redirects to this page	1
Counted as a content page	Yes
Page views in the past month	0
MaRDI portal item ID	Q932323

Page protection

Edit	Allow all users (infinite)
Move	Allow all users (infinite)

View the protection log for this page.

Edit history

Page creator	Import240129110113 (talk \| contribs)
Date of page creation	18:50, 30 January 2024
Latest editor	AllProfilePages260409040437 (talk \| contribs)
Date of latest edit	04:37, 12 April 2026
Total number of edits	2
Recent number of edits (within past 90 days)	1
Recent number of distinct authors	1

Page properties

Transcluded templates (13)	Pages included on this page: Template:Badges/styles.css (view source) Template:DeepChat (view source) Template:ItemCards/styles.css (view source) Template:ItemLink (view source) Template:Publication (view source) Template:Publication/styles.css (view source) Template:ReportABug (view source) Module:BacklinksList (view source) Module:HelperMethods (view source) Module:HelperStrConverter (view source) Module:PublicationShowAbstract (view source) Module:Wd (view source) Module:Wd/i18n (view source)
MaRDI portal entities used in this page	published in Miscellaneous (e.g. entity existence) Label: en full work available at URL Miscellaneous (e.g. entity existence) Label: en Mathematics Subject Classification ID Miscellaneous (e.g. entity existence) Label: en publication date Miscellaneous (e.g. entity existence) Label: en Theoretical Computer Science Label: en Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots Label: en Maxime Crochemore Label: en Title Dror Rawitz Label: en Title Gad M. Landau Label: en Title Danny Hermelin Label: en Title A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model Label: en Title Stéphane Vialette Label: en Title Algorithms – ESA 2005 Label: en Title Algorithms and Computation Label: en Title Approximating the 2-interval pattern problem Title Miscellaneous (e.g. entity existence) Label: en Some statements Sitelink A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem Label: en Title Improved algorithms for largest cardinality 2-interval pattern problem Label: en Title