Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594192790> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1594192790 abstract "We show that for each integer $ggeq0$ there is a constant $c_g > 0$ such that every graph that embeds in the projective plane with sufficiently large face–width $r$ has crossing number at least $c_g r^2$ in the orientable surface $Sigma_g$ of genus $g$. As a corollary, we give a polynomial time constant factor approximation algorithm for the crossing number of projective graphs with bounded degree." @default.
- W1594192790 created "2016-06-24" @default.
- W1594192790 creator A5060540226 @default.
- W1594192790 creator A5068183979 @default.
- W1594192790 creator A5068318976 @default.
- W1594192790 creator A5090886391 @default.
- W1594192790 date "2008-03-20" @default.
- W1594192790 modified "2023-10-18" @default.
- W1594192790 title "The Crossing Number of a Projective Graph is Quadratic in the Face–Width" @default.
- W1594192790 doi "https://doi.org/10.37236/770" @default.
- W1594192790 hasPublicationYear "2008" @default.
- W1594192790 type Work @default.
- W1594192790 sameAs 1594192790 @default.
- W1594192790 citedByCount "8" @default.
- W1594192790 countsByYear W15941927902012 @default.
- W1594192790 countsByYear W15941927902013 @default.
- W1594192790 countsByYear W15941927902014 @default.
- W1594192790 countsByYear W15941927902016 @default.
- W1594192790 countsByYear W15941927902018 @default.
- W1594192790 countsByYear W15941927902020 @default.
- W1594192790 crossrefType "journal-article" @default.
- W1594192790 hasAuthorship W1594192790A5060540226 @default.
- W1594192790 hasAuthorship W1594192790A5068183979 @default.
- W1594192790 hasAuthorship W1594192790A5068318976 @default.
- W1594192790 hasAuthorship W1594192790A5090886391 @default.
- W1594192790 hasBestOaLocation W15941927901 @default.
- W1594192790 hasConcept C101837359 @default.
- W1594192790 hasConcept C114614502 @default.
- W1594192790 hasConcept C117220453 @default.
- W1594192790 hasConcept C118615104 @default.
- W1594192790 hasConcept C121332964 @default.
- W1594192790 hasConcept C127413603 @default.
- W1594192790 hasConcept C132525143 @default.
- W1594192790 hasConcept C134306372 @default.
- W1594192790 hasConcept C134949993 @default.
- W1594192790 hasConcept C163434512 @default.
- W1594192790 hasConcept C177846678 @default.
- W1594192790 hasConcept C202444582 @default.
- W1594192790 hasConcept C2524010 @default.
- W1594192790 hasConcept C2777724877 @default.
- W1594192790 hasConcept C2779863119 @default.
- W1594192790 hasConcept C2780012671 @default.
- W1594192790 hasConcept C33923547 @default.
- W1594192790 hasConcept C34388435 @default.
- W1594192790 hasConcept C37470923 @default.
- W1594192790 hasConcept C39290043 @default.
- W1594192790 hasConcept C42360764 @default.
- W1594192790 hasConcept C56952292 @default.
- W1594192790 hasConcept C62520636 @default.
- W1594192790 hasConcept C75280867 @default.
- W1594192790 hasConceptScore W1594192790C101837359 @default.
- W1594192790 hasConceptScore W1594192790C114614502 @default.
- W1594192790 hasConceptScore W1594192790C117220453 @default.
- W1594192790 hasConceptScore W1594192790C118615104 @default.
- W1594192790 hasConceptScore W1594192790C121332964 @default.
- W1594192790 hasConceptScore W1594192790C127413603 @default.
- W1594192790 hasConceptScore W1594192790C132525143 @default.
- W1594192790 hasConceptScore W1594192790C134306372 @default.
- W1594192790 hasConceptScore W1594192790C134949993 @default.
- W1594192790 hasConceptScore W1594192790C163434512 @default.
- W1594192790 hasConceptScore W1594192790C177846678 @default.
- W1594192790 hasConceptScore W1594192790C202444582 @default.
- W1594192790 hasConceptScore W1594192790C2524010 @default.
- W1594192790 hasConceptScore W1594192790C2777724877 @default.
- W1594192790 hasConceptScore W1594192790C2779863119 @default.
- W1594192790 hasConceptScore W1594192790C2780012671 @default.
- W1594192790 hasConceptScore W1594192790C33923547 @default.
- W1594192790 hasConceptScore W1594192790C34388435 @default.
- W1594192790 hasConceptScore W1594192790C37470923 @default.
- W1594192790 hasConceptScore W1594192790C39290043 @default.
- W1594192790 hasConceptScore W1594192790C42360764 @default.
- W1594192790 hasConceptScore W1594192790C56952292 @default.
- W1594192790 hasConceptScore W1594192790C62520636 @default.
- W1594192790 hasConceptScore W1594192790C75280867 @default.
- W1594192790 hasIssue "1" @default.
- W1594192790 hasLocation W15941927901 @default.
- W1594192790 hasOpenAccess W1594192790 @default.
- W1594192790 hasPrimaryLocation W15941927901 @default.
- W1594192790 hasRelatedWork W1594192790 @default.
- W1594192790 hasRelatedWork W1970976233 @default.
- W1594192790 hasRelatedWork W1994194977 @default.
- W1594192790 hasRelatedWork W2049441076 @default.
- W1594192790 hasRelatedWork W2145668739 @default.
- W1594192790 hasRelatedWork W2157805307 @default.
- W1594192790 hasRelatedWork W2496608041 @default.
- W1594192790 hasRelatedWork W2595280910 @default.
- W1594192790 hasRelatedWork W4254177151 @default.
- W1594192790 hasRelatedWork W4313240746 @default.
- W1594192790 hasVolume "15" @default.
- W1594192790 isParatext "false" @default.
- W1594192790 isRetracted "false" @default.
- W1594192790 magId "1594192790" @default.
- W1594192790 workType "article" @default.