Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608080587> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1608080587 endingPage "81" @default.
- W1608080587 startingPage "72" @default.
- W1608080587 abstract "Two minimum cardinality set covering problems of similar structure are presented as difficult test problems for evaluating the computational efficiency of integer programming and set covering algorithms. The smaller problem has 117 constraints and 27 variables, and the larger one, constructed by H.J. Ryser, has 330 constraints and 45 variables. The constraint matrices of the two set covering problems are incidence matrices of Steiner triple systems. An optimal solution to the problem that we were able to solve (the smaller one) gives some new information on the 1-widths of members of this class of (0,1)-matrices." @default.
- W1608080587 created "2016-06-24" @default.
- W1608080587 creator A5000691594 @default.
- W1608080587 creator A5076413862 @default.
- W1608080587 creator A5089191096 @default.
- W1608080587 date "1974-01-01" @default.
- W1608080587 modified "2023-09-26" @default.
- W1608080587 title "Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems" @default.
- W1608080587 cites W1972106066 @default.
- W1608080587 cites W1976588089 @default.
- W1608080587 cites W1980384444 @default.
- W1608080587 cites W2012996908 @default.
- W1608080587 cites W2015247562 @default.
- W1608080587 cites W2019752376 @default.
- W1608080587 cites W2024298120 @default.
- W1608080587 cites W2044731174 @default.
- W1608080587 cites W2046076510 @default.
- W1608080587 cites W2060042885 @default.
- W1608080587 cites W2066982044 @default.
- W1608080587 cites W2114038357 @default.
- W1608080587 cites W4243285511 @default.
- W1608080587 doi "https://doi.org/10.1007/bfb0120689" @default.
- W1608080587 hasPublicationYear "1974" @default.
- W1608080587 type Work @default.
- W1608080587 sameAs 1608080587 @default.
- W1608080587 citedByCount "91" @default.
- W1608080587 countsByYear W16080805872012 @default.
- W1608080587 countsByYear W16080805872013 @default.
- W1608080587 countsByYear W16080805872014 @default.
- W1608080587 countsByYear W16080805872016 @default.
- W1608080587 countsByYear W16080805872018 @default.
- W1608080587 countsByYear W16080805872019 @default.
- W1608080587 countsByYear W16080805872020 @default.
- W1608080587 countsByYear W16080805872021 @default.
- W1608080587 crossrefType "book-chapter" @default.
- W1608080587 hasAuthorship W1608080587A5000691594 @default.
- W1608080587 hasAuthorship W1608080587A5076413862 @default.
- W1608080587 hasAuthorship W1608080587A5089191096 @default.
- W1608080587 hasConcept C103646786 @default.
- W1608080587 hasConcept C114614502 @default.
- W1608080587 hasConcept C118615104 @default.
- W1608080587 hasConcept C124101348 @default.
- W1608080587 hasConcept C126255220 @default.
- W1608080587 hasConcept C127413603 @default.
- W1608080587 hasConcept C154945302 @default.
- W1608080587 hasConcept C177264268 @default.
- W1608080587 hasConcept C199360897 @default.
- W1608080587 hasConcept C2524010 @default.
- W1608080587 hasConcept C2776036281 @default.
- W1608080587 hasConcept C2777212361 @default.
- W1608080587 hasConcept C33923547 @default.
- W1608080587 hasConcept C41008148 @default.
- W1608080587 hasConcept C56086750 @default.
- W1608080587 hasConcept C61511704 @default.
- W1608080587 hasConcept C62611344 @default.
- W1608080587 hasConcept C66938386 @default.
- W1608080587 hasConcept C85136909 @default.
- W1608080587 hasConcept C87117476 @default.
- W1608080587 hasConcept C97137487 @default.
- W1608080587 hasConceptScore W1608080587C103646786 @default.
- W1608080587 hasConceptScore W1608080587C114614502 @default.
- W1608080587 hasConceptScore W1608080587C118615104 @default.
- W1608080587 hasConceptScore W1608080587C124101348 @default.
- W1608080587 hasConceptScore W1608080587C126255220 @default.
- W1608080587 hasConceptScore W1608080587C127413603 @default.
- W1608080587 hasConceptScore W1608080587C154945302 @default.
- W1608080587 hasConceptScore W1608080587C177264268 @default.
- W1608080587 hasConceptScore W1608080587C199360897 @default.
- W1608080587 hasConceptScore W1608080587C2524010 @default.
- W1608080587 hasConceptScore W1608080587C2776036281 @default.
- W1608080587 hasConceptScore W1608080587C2777212361 @default.
- W1608080587 hasConceptScore W1608080587C33923547 @default.
- W1608080587 hasConceptScore W1608080587C41008148 @default.
- W1608080587 hasConceptScore W1608080587C56086750 @default.
- W1608080587 hasConceptScore W1608080587C61511704 @default.
- W1608080587 hasConceptScore W1608080587C62611344 @default.
- W1608080587 hasConceptScore W1608080587C66938386 @default.
- W1608080587 hasConceptScore W1608080587C85136909 @default.
- W1608080587 hasConceptScore W1608080587C87117476 @default.
- W1608080587 hasConceptScore W1608080587C97137487 @default.
- W1608080587 hasLocation W16080805871 @default.
- W1608080587 hasOpenAccess W1608080587 @default.
- W1608080587 hasPrimaryLocation W16080805871 @default.
- W1608080587 hasRelatedWork W2024680387 @default.
- W1608080587 hasRelatedWork W2044215988 @default.
- W1608080587 hasRelatedWork W2080188430 @default.
- W1608080587 hasRelatedWork W2132038253 @default.
- W1608080587 hasRelatedWork W2151692582 @default.
- W1608080587 hasRelatedWork W2502624504 @default.
- W1608080587 hasRelatedWork W2793745936 @default.
- W1608080587 hasRelatedWork W3098671307 @default.
- W1608080587 hasRelatedWork W3173107589 @default.
- W1608080587 hasRelatedWork W3199388534 @default.
- W1608080587 isParatext "false" @default.
- W1608080587 isRetracted "false" @default.
- W1608080587 magId "1608080587" @default.
- W1608080587 workType "book-chapter" @default.