Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125283862> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W3125283862 abstract "We prove that the maximum edge biclique problem in bipartite graphs is NP-complete.A biclique in a bipartite graph is a vertex induced subgraph which is complete.The problem of finding a biclique with a maximum number of vertices is known to be solvable in polynomial time but the complexity of finding a biclique with a maximum number of edges was still undecided." @default.
- W3125283862 created "2021-02-01" @default.
- W3125283862 creator A5061013620 @default.
- W3125283862 date "2003-01-01" @default.
- W3125283862 modified "2023-09-27" @default.
- W3125283862 title "The maximum edge biclique problem is NP-complete" @default.
- W3125283862 hasPublicationYear "2003" @default.
- W3125283862 type Work @default.
- W3125283862 sameAs 3125283862 @default.
- W3125283862 citedByCount "2" @default.
- W3125283862 crossrefType "posted-content" @default.
- W3125283862 hasAuthorship W3125283862A5061013620 @default.
- W3125283862 hasConcept C114614502 @default.
- W3125283862 hasConcept C118615104 @default.
- W3125283862 hasConcept C132525143 @default.
- W3125283862 hasConcept C134119311 @default.
- W3125283862 hasConcept C197657726 @default.
- W3125283862 hasConcept C2778012994 @default.
- W3125283862 hasConcept C33923547 @default.
- W3125283862 hasConcept C80899671 @default.
- W3125283862 hasConceptScore W3125283862C114614502 @default.
- W3125283862 hasConceptScore W3125283862C118615104 @default.
- W3125283862 hasConceptScore W3125283862C132525143 @default.
- W3125283862 hasConceptScore W3125283862C134119311 @default.
- W3125283862 hasConceptScore W3125283862C197657726 @default.
- W3125283862 hasConceptScore W3125283862C2778012994 @default.
- W3125283862 hasConceptScore W3125283862C33923547 @default.
- W3125283862 hasConceptScore W3125283862C80899671 @default.
- W3125283862 hasLocation W31252838621 @default.
- W3125283862 hasOpenAccess W3125283862 @default.
- W3125283862 hasPrimaryLocation W31252838621 @default.
- W3125283862 hasRelatedWork W1508674555 @default.
- W3125283862 hasRelatedWork W1546403474 @default.
- W3125283862 hasRelatedWork W1580176575 @default.
- W3125283862 hasRelatedWork W1969641203 @default.
- W3125283862 hasRelatedWork W2012357906 @default.
- W3125283862 hasRelatedWork W2051006653 @default.
- W3125283862 hasRelatedWork W2059936808 @default.
- W3125283862 hasRelatedWork W2061584385 @default.
- W3125283862 hasRelatedWork W2088035239 @default.
- W3125283862 hasRelatedWork W2091826982 @default.
- W3125283862 hasRelatedWork W2149733797 @default.
- W3125283862 hasRelatedWork W2583364872 @default.
- W3125283862 hasRelatedWork W2594278890 @default.
- W3125283862 hasRelatedWork W2757784722 @default.
- W3125283862 hasRelatedWork W3004503647 @default.
- W3125283862 hasRelatedWork W3008907316 @default.
- W3125283862 hasRelatedWork W3089554691 @default.
- W3125283862 hasRelatedWork W3105089140 @default.
- W3125283862 hasRelatedWork W3185209604 @default.
- W3125283862 hasRelatedWork W568002616 @default.
- W3125283862 isParatext "false" @default.
- W3125283862 isRetracted "false" @default.
- W3125283862 magId "3125283862" @default.
- W3125283862 workType "article" @default.