{"entities":{"Q496657":{"pageid":498424,"ns":120,"title":"Item:Q496657","lastrevid":62280486,"modified":"2026-04-11T05:01:02Z","type":"item","id":"Q496657","labels":{"en":{"language":"en","value":"Solving the maximum edge biclique packing problem on unbalanced bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484192"}},"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":"Q496657$91229B15-6A88-4378-82A5-F2A43904ABF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f5cb1f82f880c6ed22695c869e7881f8b2dc1ae","datavalue":{"value":{"text":"Solving the maximum edge biclique packing problem on unbalanced bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496657$4D3DA91C-AB68-47B1-8D76-62A3C2F6E221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58012d213d840349e5ab0e63d8205fbf6ae4bc97","datavalue":{"value":"1321.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$C19414B1-B050-4F8F-A6ED-821CEA29C635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0573c1466b0df9c971dc4e50725e851137ba203e","datavalue":{"value":{"entity-type":"item","numeric-id":291051,"id":"Q291051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$CA720EFE-A55A-47AC-9CB6-C457E6C27FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175e71f407a707c51b5a004eb89be648de6643e1","datavalue":{"value":{"entity-type":"item","numeric-id":714830,"id":"Q714830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$A808D778-6572-41A6-A40A-0D3EFAF4C193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efadffffbc67edfcfbbc3e4225f7ff3ff7c09695","datavalue":{"value":{"entity-type":"item","numeric-id":324739,"id":"Q324739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$69F5B3F4-B988-4401-B875-5973C4C5E42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"445f9a81ffc7c4afadf152c3445d1f0a402467a4","datavalue":{"value":{"entity-type":"item","numeric-id":263199,"id":"Q263199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$0A81CC3E-9F88-4C23-A713-FD167F2FC882","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$0464477C-0CB0-4BA6-BA1C-EF0C767B86F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-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":"Q496657$0D834126-2E79-4685-9228-C607A9ADC4EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$D6DE8425-8AD8-4AEF-AFEB-CB76005C0391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3d02f77438b01fc019dde6a00d51694fa5f7f7","datavalue":{"value":"6484192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$607A13E6-2F6F-4D67-A5AC-5D6958ED25A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c7f4d4a15ecac30954236b1091938f94b85539","datavalue":{"value":"maximum edge biclique packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q496657$91988A96-4D1E-493F-A63B-B1550ADCB637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q496657$90A68C23-E53B-4759-B927-66F00DEC101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4444f0264930019b0217e805aa4883437153e263","datavalue":{"value":"metabolic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q496657$94422FB2-2689-41AE-A529-A7B57B21A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e806060185856578a912cdb400074fc97a5c143","datavalue":{"value":"product bundling","type":"string"},"datatype":"string"},"type":"statement","id":"Q496657$9BB4803F-E93C-4F41-A03B-C14F8BA36362","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bdb76d3f9032ed1879c658b0041c310da0cfb68a","datavalue":{"value":"Q57707466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$ED7B8718-688F-4029-88A9-1530D9161576","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$49417547-7D01-4685-B623-D77799749B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$EE7BA6CE-FF48-40D6-8D23-56EF88E3FE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b5304cd9393592341278e42d02a5a7c112b09dcb","datavalue":{"value":{"entity-type":"item","numeric-id":51622,"id":"Q51622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$05FD07BC-A5A8-4AF2-87C5-7DBECAAA6D97","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":"Q496657$764B65C5-2663-484C-9664-92A71915B2DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d13648d832bbe9f65549ba8f432d1a3a0cde7e2e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q496657$7E40DD15-0856-4D35-B170-C0F0402D3305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52ddcb77429a206d246079fd6861072c6db44feb","datavalue":{"value":"W2061584385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$632E3092-33A4-405C-8767-B33BE8E90CFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bf9b8f2c9200e3a8a53ed2f37ba3d0fd4d38a8","datavalue":{"value":{"entity-type":"item","numeric-id":2883562,"id":"Q2883562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$A91AA733-DE47-4E18-9940-093E1F6C1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$20241E77-2ED8-47C3-AC02-98DC17D6A962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d065c583efdebca15b3be81cfc1ee4103b8d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$D8DA4A75-D9E0-4B1B-B8A8-8B8EC93B1AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5309593c65dd2f5ccbd8c17a4dffe7a46ccf4c09","datavalue":{"value":{"entity-type":"item","numeric-id":2427696,"id":"Q2427696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$379F49ED-6517-4DA5-BA57-46800182E22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$3290B564-1443-47F3-A53A-61BCA05FC58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$605AFA07-5F6C-4D2C-8FEB-6B65F3C8D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$6734A8D8-1AF2-44CA-BE9D-45A33CF315D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15618c6890d345c2fff05603a0d7a91c74612db3","datavalue":{"value":{"entity-type":"item","numeric-id":3973406,"id":"Q3973406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$00341EA5-E512-4210-B7A9-A6F3354BAED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2fbd42635d9c10ffbaeaf4af49dd8deff81ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3578311,"id":"Q3578311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$A4F5A25C-985A-4FAC-9D7F-3D27E5F6D0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$64B27C10-72D2-4BD7-ACEA-6725F4830773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$5C1CC5ED-B537-49ED-A8E3-EFFCB77A0F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5da1943eace25711696cab19d2a0d30e9f9e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3502654,"id":"Q3502654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$F9B98C74-1B07-41FD-86C5-4C221AE93415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a6695b7e2036bc0bff39440bd5f6f823773e81","datavalue":{"value":{"entity-type":"item","numeric-id":4452109,"id":"Q4452109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$4C249495-DF13-4737-A387-2E75D92B5765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682e47de53321efec7e114ac2b6d7ec5f39620e2","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496657$956C58DB-AA6B-4E1C-BADD-A8A5BF49BE27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad9d569c4a4953c4be7f952b9002742f6a1da151","datavalue":{"value":"10.1016/J.DAM.2011.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496657$3A4BDF91-C570-45BC-9865-B05678454886","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb6d53a4671596e4ba8fdebe7c6d568117187e1","datavalue":{"value":{"entity-type":"item","numeric-id":1749486,"id":"Q1749486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066891f897c2bed64456de5613699f3b1661853c","datavalue":{"value":{"amount":"+0.8079811930656433","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":"Q496657$F4A3B49E-2DE1-45AF-B98F-E294C9440A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493a95c480e5ca1cc49c9581462ef20e9c648783","datavalue":{"value":{"entity-type":"item","numeric-id":2032987,"id":"Q2032987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f985ca4157bda699cc9df319d568641a8c29625","datavalue":{"value":{"amount":"+0.800994873046875","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":"Q496657$68053EF1-3D16-450C-B716-ED0CCE561CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fe0bfcefb86e788de9040ccb8076c62da0505d","datavalue":{"value":{"entity-type":"item","numeric-id":4632202,"id":"Q4632202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb8f26be98d4875be093b7213e0f9e13b7258df","datavalue":{"value":{"amount":"+0.7941878437995911","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":"Q496657$9A54B096-86D4-4F2B-BBA8-8C2ACA40884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ae58475ae1cb7922701c09f7632e31e290d5f6","datavalue":{"value":{"entity-type":"item","numeric-id":2883562,"id":"Q2883562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece57d53d5e1333caae9ad985342d6b197619797","datavalue":{"value":{"amount":"+0.7881965637207031","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":"Q496657$FEEBBD5E-8278-4BE0-A589-C69AB447290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8524db169ec1d84d67dd6efb25a777dc3f56bb","datavalue":{"value":{"entity-type":"item","numeric-id":779184,"id":"Q779184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42311895c5f2bc679f0d1f64fb7e7657e08f206","datavalue":{"value":{"amount":"+0.7868691086769104","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":"Q496657$69D2F5C8-4980-49D7-B034-827BE52F7202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the maximum edge biclique packing problem on unbalanced bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_maximum_edge_biclique_packing_problem_on_unbalanced_bipartite_graphs"}}}}}