{"entities":{"Q665750":{"pageid":667599,"ns":120,"title":"Item:Q665750","lastrevid":51430070,"modified":"2026-01-18T05:02:18Z","type":"item","id":"Q665750","labels":{"en":{"language":"en","value":"Genetic algorithms applied to problems of forbidden configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6012334"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665750$E157321A-42AA-4792-B461-AC9ED4EBFA90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b14ff500b76b5ef78525d1259def83275564cee4","datavalue":{"value":{"text":"Genetic algorithms applied to problems of forbidden configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q665750$8498C4D6-0950-47E3-A370-E867FB354029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58683a5b95d0e08300915b99662b726bdf8c7f03","datavalue":{"value":"1243.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665750$765C02BA-DED7-40B9-9804-50A7CB28A51A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b88b11bf9b247c8c59ed55edbd0bbd3e408b146","datavalue":{"value":{"entity-type":"item","numeric-id":487181,"id":"Q487181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665750$B25D8AF9-F75D-4CF4-911D-99B3C18CAB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665750$DCC817A9-89E6-416E-9556-155F5F95A3FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665750$1B099875-D730-4DB1-9134-710981B4D8B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19757ae6c7519d30c928034bcf1e8fd246ca702d","datavalue":{"value":{"time":"+2012-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q665750$7824DBDF-C3E7-46ED-801C-D9E31FBA7830","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb4d00c3c61a349b467bfdc24cb452fd467eb96f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p230.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q665750$2B63861A-42AC-4421-9BA9-B8DD78263F37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a1e326249d7ad9913c4616014d2bea5ca823df1","datavalue":{"value":"Summary: A simple matrix is a (0,1)-matrix with no repeated columns. For a (0,1)-matrix \\(F\\) , we say a (0,1)-matrix \\(A\\) avoids \\(F\\) (as a configuration) if there is no submatrix of \\(A\\) which is a row and column permutation of \\(F\\) . Let \\(A\\) denote the number of columns of \\(A\\). We define forb\\((m, F ) = \\max\\{||A|| : A\\) is an \\(m\\)-rowed simple matrix that avoids \\(F\\}\\). Define an extremal matrix as an m-rowed simple matrix \\(A\\) with that avoids \\(F\\) and \\(A =\\) forb\\((m, F)\\).    We describe the use of Local Search Algorithms (in particular a Genetic Algorithm) for finding extremal matrices. We apply this technique to two forbidden configurations in turn, obtaining a guess for the structure of an \\(m \\times\\) forb\\((m,F)\\) simple matrix avoiding \\(F\\) and then proving the guess is indeed correct. The Genetic Algorithm was also helpful in finding the proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$3D618B2F-D46E-4BA4-8F47-15D038B40621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665750$2117FC71-9D4A-4F8D-978F-5772EDF016F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665750$0C015B08-111F-4D7F-88D1-022B7A1248D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa724f773577372a7d5786a98dd816424ec97c69","datavalue":{"value":"6012334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665750$64CA13F9-6733-4231-99E3-AA051EABF281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$C0F108C0-6A49-45E5-A20A-F2A41E1ECBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$8DBF0CAF-9AFA-4A74-AF11-F77A0E55F5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$75439D49-D7BA-4D6E-A812-5D3ED2294282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4351bb9e6b1e7614444fdc3e4049dedb455ef44f","datavalue":{"value":"(0","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$3C3885E8-6271-4B75-BCB3-8B2B098881FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ecb190e3bb15b26927c16b23847ded8bfb46d25","datavalue":{"value":"1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$8A3E9DBC-1B0A-470D-AAB5-96C27A0DDC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q665750$983E8EC1-6EB5-45F8-8B5C-ADC9316F1789","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q665750$D77F8583-DE71-40EB-AAEF-194DD48BCB37","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"14092febaefc873e2ac684b7cb1a3c69a43ffba6","datavalue":{"value":"bafkreidgtbiwjfmjf47sj6y5mvdvim7dpchm7rxqw233xabt2tbrqc42ce","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q665750$B83B06B6-FA32-46EB-82D3-EEA4DF9DED8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4af07078ef55a49c8861a6ae70de23b5d77c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2876055,"id":"Q2876055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee090e4b00a1970e5b675d315c5792648d544fbe","datavalue":{"value":{"amount":"+0.7965246438980103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665750$62D5DC88-A554-4F77-A740-51811E3EA613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053dfa87d2d28af18265e4002df97fd0747c244e","datavalue":{"value":{"entity-type":"item","numeric-id":976694,"id":"Q976694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc0bf75d6d2ccf3e73c68e5ea301e337fd5e34b","datavalue":{"value":{"amount":"+0.7906737327575684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665750$C32510CD-99C1-45BA-AC9E-DA3AD4C7994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103dceae55396ad4d1354992f17b5c5a772213bc","datavalue":{"value":{"entity-type":"item","numeric-id":653981,"id":"Q653981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188b0803da893f567661eae84f0c7475fb57cf24","datavalue":{"value":{"amount":"+0.7857222557067871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665750$0BB72433-6BF3-4326-B44D-737FBBA43753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00d16951095acff6e592021ebc5e569d656914","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2877330ad5cb897bee4db09be8b1e56b06afa1ba","datavalue":{"value":{"amount":"+0.7743188738822937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665750$9C0A8531-790B-495F-B7F7-70F01FAD9C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccae37fbed6817a35489edcf9b0184e6b0230319","datavalue":{"value":{"entity-type":"item","numeric-id":1898049,"id":"Q1898049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75951b83217b9e42226071adf699e04352566100","datavalue":{"value":{"amount":"+0.7740789651870728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q665750$1964D9D9-303F-4887-9687-8B901E90632B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:665750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:665750"}}}}}