{"entities":{"Q607358":{"pageid":609134,"ns":120,"title":"Item:Q607358","lastrevid":51134072,"modified":"2026-01-16T20:50:02Z","type":"item","id":"Q607358","labels":{"en":{"language":"en","value":"Maximal independent sets in bipartite graphs obtained from Boolean lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817911"}},"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":"Q607358$ED4EB4AF-7DF4-4F96-98A0-7C9B96F04E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36333ff42be268ea6ceb511c9785019f9b2281c3","datavalue":{"value":{"text":"Maximal independent sets in bipartite graphs obtained from Boolean lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607358$C30708AD-CC2C-4156-AB34-F536C8951E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9affd4a1e9d290c7726f70ff530d619bbc93f1c","datavalue":{"value":"1203.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$52158EB5-C5BF-48E5-A888-1E3CF86990C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab02518430a5c13728573c7de97586e1421664b4","datavalue":{"value":{"entity-type":"item","numeric-id":385144,"id":"Q385144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$DC3C8AC8-2726-4414-A8F4-009A45754CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$93004E4F-D22E-45F4-861B-350DAD9A4619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$62A26A46-3658-4F89-AECC-3AF6AE21CC86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$21E8DD4D-C052-4419-9AD8-00CE739CA369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0597dd9f38cc744686ebfdde0ab7e717b4afd491","datavalue":{"value":{"time":"+2010-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607358$D2B0F534-CFD9-40A3-93A2-748E95BD7F76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4be9d4ff40a1ff2a37510b67780a90f621af13d","datavalue":{"value":"Motivated by the problem of finding the number of maximal antichains in the Boolean lattice of all subsets of a set the authors study \\(mis(n,k)\\), the number of maximal independent sets in the bipartite graph whose parts consists of all \\(k\\)-subsets, and all \\(k+1\\)-subsets of an \\(n\\)-set, respectively, the adjecency given by the proper containment.  In the paper the asymptotic value of \\(\\log_{2}mis(n,k)\\) is found for the case \\(k=o(n)\\). If \\(k\\) is a constant proportion of \\(n\\), the upper and the lower bound on \\(\\log_{2}mis(n,k)\\) given in the paper differ by a factor of \\(1.3563\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q607358$5F08065E-4BF3-4272-8C86-848DC2EABA76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$7EBC106B-5D9D-46C8-A394-500AE91E1D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$ED27AB1D-C319-4DF8-B33F-CF690866A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"463f7d257a671a9510e684a0db949c2f8eb9d983","datavalue":{"value":"06B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$579098F6-2485-4328-9FE2-AB5B97F3E843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc7b54cb5927d7e34aaee58265b07b408c3c17c3","datavalue":{"value":"5817911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$051CF6E6-29F7-464A-AB31-04F28602CC26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887d89f91f14ec8592223f9f38418dc889d96a18","datavalue":{"value":"antichain in Boolean lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q607358$23E9E975-82D9-45FB-8195-66D6CD1194F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602e5c4b78a67b463658e552a4352d1bf5727202","datavalue":{"value":"indpendent sets in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q607358$A762913A-2FFF-4DFA-9C9C-EFD5EB732D30","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"738ad2b2ca8032ffdce68e6b18ffac46d8f743c4","datavalue":{"value":{"entity-type":"item","numeric-id":1070152,"id":"Q1070152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$43447F9F-E93A-4BC3-963F-291C8D126E6D","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":"Q607358$315AD44B-1168-4C99-AD97-8AFA1DBFCD8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6168495bc8e70db0a05868ad85f7ecf153cf5285","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2010.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q607358$617A2B3F-AFF1-4F10-A4FB-C32690CE936F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0e5bfa87377bb2c815970eb07d3b47578c2a3ff","datavalue":{"value":"W1999750683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$C48222B4-CEBF-403C-A37E-20C66DCE48F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$5D9D1277-B91A-4559-8071-3C3F824366E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437aa0e772704c1fe4c89f380ebafc69f3e18abf","datavalue":{"value":{"entity-type":"item","numeric-id":2758972,"id":"Q2758972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$674E3589-6607-4ACB-9D24-CD33D681C173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b77c35836ad4d60c83fdb6c2c796e35d100dad","datavalue":{"value":{"entity-type":"item","numeric-id":5580268,"id":"Q5580268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$98B015CD-2498-4CB0-B099-2B4156B7F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7e4c4c2074757c9618c20d8f480539d7172f07","datavalue":{"value":{"entity-type":"item","numeric-id":4083667,"id":"Q4083667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$749459FF-F93D-48E5-B992-42C3950F25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6abe434e205080fb19455ef8246efcd531f94f","datavalue":{"value":{"entity-type":"item","numeric-id":3671891,"id":"Q3671891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$3E7F8B92-A8EE-4053-BB6B-01058C4C09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bda7992854c005a2d41053960e3d7c71a702f6","datavalue":{"value":{"entity-type":"item","numeric-id":4829648,"id":"Q4829648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$BC0A5488-B342-4BB0-8F11-93D1372F8F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720512e97da2c771ed6bcb8d6338eae06e60fc03","datavalue":{"value":{"entity-type":"item","numeric-id":3348953,"id":"Q3348953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607358$B4BDD511-9212-4278-93D1-D0F61AC4E63D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a99327450d66dbc64758714258ec283d051c2a","datavalue":{"value":"10.1016/J.EJC.2010.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607358$8956B2B2-612E-41B4-98D7-E71343344CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098867f6f979ab7784a8baa0e3cc968750060bab","datavalue":{"value":{"entity-type":"item","numeric-id":2376906,"id":"Q2376906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a057bdd7717f39e615b7b5b6b2c2c546b3072bd","datavalue":{"value":{"amount":"+0.8373427987098694","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":"Q607358$CC3518DF-2104-4BB3-9C32-CCCDA283E020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fb472b2edfce0b30afe15ea5f779496eb35043","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cd30c33a7f31d3b187b4b2862e8a55f2f9f860","datavalue":{"value":{"amount":"+0.8204017877578735","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":"Q607358$F9B11532-FDD7-42C4-B9FE-20AA0DD882BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592427763d58679d486595df808b4ce59aab2eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2758972,"id":"Q2758972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21cd30c33a7f31d3b187b4b2862e8a55f2f9f860","datavalue":{"value":{"amount":"+0.8204017877578735","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":"Q607358$E29268E4-FECF-40F7-8ECD-B03F31F40AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2ec39dbdcab59c4340cff45011b9aa3fa0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":5747401,"id":"Q5747401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f314ea4c7a74304ab11b68e2777584150067bb","datavalue":{"value":{"amount":"+0.8019466996192932","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":"Q607358$13BEE6A8-322E-46C0-889D-B6293ACC691C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958e3078e0c6d0b06eda5efd5162e565002c94eb","datavalue":{"value":{"entity-type":"item","numeric-id":2354017,"id":"Q2354017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2732999d7ab71c02ed66ddd57aaac8086e0dbfca","datavalue":{"value":{"amount":"+0.7631547451019287","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":"Q607358$FB2BD254-1A7F-4CEA-89C6-125EA96C7CCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:607358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:607358"}}}}}