Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085648192> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2085648192 endingPage "142" @default.
- W2085648192 startingPage "123" @default.
- W2085648192 abstract "We show that computing (and even approximating) maximum clique and minimum graph coloring for circulant graphs is essentially as hard as in the general case. In contrast, we show that, under additional constraints, e.g., prime order and/or sparseness, graph isomorphism and minimum graph coloring become easier in the circulant case, and we take advantage of spectral techniques for their efficient computation." @default.
- W2085648192 created "2016-06-24" @default.
- W2085648192 creator A5027824085 @default.
- W2085648192 creator A5075201778 @default.
- W2085648192 creator A5085223938 @default.
- W2085648192 date "1998-12-01" @default.
- W2085648192 modified "2023-09-28" @default.
- W2085648192 title "Hardness results and spectral techniques for combinatorial problems on circulant graphs" @default.
- W2085648192 cites W1965419829 @default.
- W2085648192 cites W1977170634 @default.
- W2085648192 cites W1997654368 @default.
- W2085648192 cites W2009888012 @default.
- W2085648192 cites W2046269186 @default.
- W2085648192 cites W2059453880 @default.
- W2085648192 cites W2080097309 @default.
- W2085648192 cites W2084801848 @default.
- W2085648192 cites W2085566502 @default.
- W2085648192 cites W2090127958 @default.
- W2085648192 doi "https://doi.org/10.1016/s0024-3795(98)10126-x" @default.
- W2085648192 hasPublicationYear "1998" @default.
- W2085648192 type Work @default.
- W2085648192 sameAs 2085648192 @default.
- W2085648192 citedByCount "54" @default.
- W2085648192 countsByYear W20856481922012 @default.
- W2085648192 countsByYear W20856481922013 @default.
- W2085648192 countsByYear W20856481922014 @default.
- W2085648192 countsByYear W20856481922015 @default.
- W2085648192 countsByYear W20856481922016 @default.
- W2085648192 countsByYear W20856481922017 @default.
- W2085648192 countsByYear W20856481922018 @default.
- W2085648192 countsByYear W20856481922019 @default.
- W2085648192 countsByYear W20856481922021 @default.
- W2085648192 countsByYear W20856481922022 @default.
- W2085648192 countsByYear W20856481922023 @default.
- W2085648192 crossrefType "journal-article" @default.
- W2085648192 hasAuthorship W2085648192A5027824085 @default.
- W2085648192 hasAuthorship W2085648192A5075201778 @default.
- W2085648192 hasAuthorship W2085648192A5085223938 @default.
- W2085648192 hasBestOaLocation W20856481921 @default.
- W2085648192 hasConcept C11413529 @default.
- W2085648192 hasConcept C114614502 @default.
- W2085648192 hasConcept C115973184 @default.
- W2085648192 hasConcept C118615104 @default.
- W2085648192 hasConcept C132525143 @default.
- W2085648192 hasConcept C184992742 @default.
- W2085648192 hasConcept C203776342 @default.
- W2085648192 hasConcept C22149727 @default.
- W2085648192 hasConcept C2777035058 @default.
- W2085648192 hasConcept C33923547 @default.
- W2085648192 hasConcept C45374587 @default.
- W2085648192 hasConcept C61665672 @default.
- W2085648192 hasConcept C76946457 @default.
- W2085648192 hasConcept C82190004 @default.
- W2085648192 hasConceptScore W2085648192C11413529 @default.
- W2085648192 hasConceptScore W2085648192C114614502 @default.
- W2085648192 hasConceptScore W2085648192C115973184 @default.
- W2085648192 hasConceptScore W2085648192C118615104 @default.
- W2085648192 hasConceptScore W2085648192C132525143 @default.
- W2085648192 hasConceptScore W2085648192C184992742 @default.
- W2085648192 hasConceptScore W2085648192C203776342 @default.
- W2085648192 hasConceptScore W2085648192C22149727 @default.
- W2085648192 hasConceptScore W2085648192C2777035058 @default.
- W2085648192 hasConceptScore W2085648192C33923547 @default.
- W2085648192 hasConceptScore W2085648192C45374587 @default.
- W2085648192 hasConceptScore W2085648192C61665672 @default.
- W2085648192 hasConceptScore W2085648192C76946457 @default.
- W2085648192 hasConceptScore W2085648192C82190004 @default.
- W2085648192 hasIssue "1-3" @default.
- W2085648192 hasLocation W20856481921 @default.
- W2085648192 hasOpenAccess W2085648192 @default.
- W2085648192 hasPrimaryLocation W20856481921 @default.
- W2085648192 hasRelatedWork W1499086829 @default.
- W2085648192 hasRelatedWork W2056896777 @default.
- W2085648192 hasRelatedWork W2067133893 @default.
- W2085648192 hasRelatedWork W2137652538 @default.
- W2085648192 hasRelatedWork W2358150931 @default.
- W2085648192 hasRelatedWork W2366826707 @default.
- W2085648192 hasRelatedWork W2942592462 @default.
- W2085648192 hasRelatedWork W3205515510 @default.
- W2085648192 hasRelatedWork W4286900032 @default.
- W2085648192 hasRelatedWork W4288360909 @default.
- W2085648192 hasVolume "285" @default.
- W2085648192 isParatext "false" @default.
- W2085648192 isRetracted "false" @default.
- W2085648192 magId "2085648192" @default.
- W2085648192 workType "article" @default.