About: Fixed Parameter Tractability of Crossing Minimization of Almost-Trees

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

About: Fixed Parameter Tractability of Crossing Minimization of Almost-Trees Goto Sponge NotDistinct Permalink

An Entity of Type : wikibase:Item, within Data Space : wikidata.demo.openlinksw.com associated with source document(s)

article by Michael J. Bannister et al published 2013 in Lecture Notes in Computer Science

Attributes	Values
rdf:type	Item
description	wetenschappelijk artikel (nl) наукова стаття, опублікована у 2013 (uk) article scientifique publié en 2013 (fr) article by Michael J. Bannister et al published 2013 in Lecture Notes in Computer Science (en)
publication date	wds:Q56689208-709FF229-EFDF-4D29-8993-5E1BC4F41587
publication date	2013-01-01 00:00:00Z (xsd:dateTime)
language of work or name	wds:Q56689208-95CECD74-3B88-43D5-9CD6-1B1201096D88
language of work or name	English
cites work	wds:Q56689208-13C08270-F107-475A-AFA4-F6601A5E4FB5 wds:Q56689208-2E96A560-BB69-4344-A597-806BF39B47B7 wds:Q56689208-43214FDE-6078-428A-80CB-D84BC6F7FFED wds:Q56689208-5730EA9E-E10B-4A3B-A4BC-47A5B628524D wds:Q56689208-58F16F26-6A43-4C73-B4C1-29307DDCBBD3 wds:Q56689208-68AC10D1-BAF6-4A15-928B-88241E768D68 wds:Q56689208-704B190A-1D7F-4AAF-9EE5-77B48F261829 wds:Q56689208-7D05BEF9-6D02-43AB-B9F5-620984EFB5FA wds:Q56689208-7D8360E7-3A46-4592-9E04-945350B20602 wds:Q56689208-8CF0ECED-36C3-4B5C-AD76-5E7B9430813B wds:Q56689208-A2A059B9-EBE5-4FEF-9ABD-59BFE2500D40 wds:Q56689208-D02A6F2D-6901-4610-AC81-6F44FE366E97 wds:Q56689208-D94C90D3-97B6-4748-8D09-1CCF0ADBC4EC wds:Q56689208-DB2F21DB-C1ED-4D1C-BBD4-02F95FA05603 wds:Q56689208-E283BBBA-24EF-4D82-838B-37FC5C3CA8F9 wds:Q56689208-E5D3576A-D356-4F76-850C-2EB32C302C9B
cites work	Control of Boolean networks: hardness results and algorithms for tree structured networks. Collective dynamics of 'small-world' networks Risk network structure in the early epidemic phase of HIV transmission in Colorado Springs Network structure and minimum degree Sexual network analysis of a gonorrhoea outbreak Multiplying matrices faster than Coppersmith-Winograd Sexual network structure as an indicator of epidemic phase Permutation Generation Methods Crossing Reduction in Circular Layouts Solving NP-hard problems in ‘almost trees’: Vertex cover Fixed-parameter complexity of λ-labelings Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design Crossing minimization in linear embeddings of graphs A new algorithm for optimal 2-constraint satisfaction and its implications Which Crossing Number Is It Anyway? Computing crossing number in linear time
author name string	wds:Q56689208-28ADE317-5C9E-4589-952E-6BBF995AB17C wds:Q56689208-5ED86013-FABA-40D6-9DEB-3CEE27CA3096
author name string	Joseph A. Simons Michael J. Bannister
rdfs:label	Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (en) Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (nl)
skos:prefLabel	Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (en) Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (nl)
name	Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (en) Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (nl)
author	wds:Q56689208-48B7E764-018F-4146-B122-133EB5DA4FB3
author	David Eppstein
title	wds:Q56689208-45C6D1A8-D403-4B7E-8956-CF018263BD31
title	Fixed Parameter Tractability of Crossing Minimization of Almost-Trees (en)
page(s)	wds:Q56689208-4A9BA742-7B16-49D3-9872-E5BCBF9C9A13
page(s)	340-351
instance of	wds:Q56689208-A1AE2D3C-0A62-42D7-BAA6-9D06543FB07D
instance of	scholarly article
DBLP publication ID	wds:Q56689208-A8629879-D387-4775-B020-2D69CB8997FF
DBLP publication ID	https://dblp.org/rec/conf/gd/BannisterES13
DBLP publication ID	conf/gd/BannisterES13
published in	wds:Q56689208-B4A469A7-F4FB-4E22-A898-045C81D08987
published in	Lecture Notes in Computer Science
number of pages	wds:Q56689208-BB42AAE9-60BD-4461-9542-582F0C39574F
number of pages	12 (xsd:decimal)
DOI	wds:Q56689208-00A24C2A-8CE6-4E9B-BE4F-74D7B893126F
DOI	http://dx.doi.org/10.1007/978-3-319-03841-4_30
DOI	10.1007/978-3-319-03841-4_30
maintained by WikiProject	wds:Q56689208-590328B2-DB56-43D8-B2F9-407533F6D065
maintained by WikiProject	WikiProject Mathematics
zbMATH Open document ID	wds:Q56689208-77D2D6DC-18DF-422D-AE47-743B3D67CBBD
zbMATH Open document ID	1406.68061
is about of	https://www.wikidata.org/wiki/Special:EntityData/Q56689208

Faceted Search & Find service v1.16.117 as of May 05 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3239 as of May 5 2024, on Linux (x86_64-centos_6-linux-gnu), Single-Server Edition (378 GB total memory, 190 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software