{"entities":{"Q779184":{"pageid":781033,"ns":120,"title":"Item:Q779184","lastrevid":64316322,"modified":"2026-04-11T19:02:48Z","type":"item","id":"Q779184","labels":{"en":{"language":"en","value":"Maximum weighted edge biclique problem on bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223690"}},"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":"Q779184$C79783DC-10A9-428A-93AA-C17541664E84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00da82eda542951dacc165416d56cd4b075ce887","datavalue":{"value":{"text":"Maximum weighted edge biclique problem on bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779184$B6353870-9B8B-4C44-B5FA-6B583F057795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"712704ae30c53f1e54974ba6563a6b57baee8589","datavalue":{"value":"1453.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$C8AF1B2D-B856-4231-87CE-F31C317F7484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ab4ad316751a1c34ee57cf4effe4260a19f482","datavalue":{"value":"10.1007/978-3-030-39219-2_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$9FAF9152-4A06-4D59-AD20-297D3C165826","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779184$319C18D5-4D34-4195-8F70-0A859B71C4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e26cd676bc594d758958a840db4a7c36d4e71a","datavalue":{"value":{"entity-type":"item","numeric-id":779182,"id":"Q779182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779184$AA941190-6442-451F-9B27-2869677B2417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1e3a87205e2d66fadc249ab05949106a01fea7f","datavalue":{"value":{"entity-type":"item","numeric-id":779183,"id":"Q779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779184$9837A2F6-2050-4441-B827-44B323390F30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e352e5fed1237b3989bd37f56da7d305fcb36e06","datavalue":{"value":{"time":"+2020-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779184$048D8002-43CA-44CC-A746-40BA3902A9D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$D2BCBE47-B223-468F-B667-ABBC0BC73847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$A1C73613-CC00-4C31-9722-76441FA20567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$76D417B7-5437-4E61-814F-E49EB20C72E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$E17883CD-D306-44A3-BC5E-6DA4896ED7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$59051CEF-4554-4DDD-8BCB-F3D762483762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$B300442D-5EDB-4AD5-98FA-3198149BF8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$47610F17-CD64-4926-9921-35270E46CE6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559305e699f9ca4383faf06b72c255099edd1f48","datavalue":{"value":"7223690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$B41815E2-E552-4A5B-9132-987600C1F5D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b49c082fa157e747f9df726979ad8034b6e40d3","datavalue":{"value":"maximum weighted edge biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q779184$388187D8-0256-437E-9084-24A672A3F506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q779184$3AE1AB87-5A9B-49C8-AF24-E521C5AAE61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q779184$44A02D20-A58F-4765-9167-C429EA0A71B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q779184$60B709CE-1D0C-43E1-8665-0464C4B815DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q779184$4B084114-EE42-40E5-A7CD-35AA7C0647A5","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":"Q779184$91C8BF30-4374-47DA-87CA-48DF40ACFCF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ba7cd78b1f8034b6146af89ab854151cc07b61","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39219-2_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q779184$62CA5BB9-D6F2-4906-80C8-234AA8F5E305","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3923c80f75481f069a5208806cdb7991575d6e14","datavalue":{"value":"W3002003116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779184$3A04960F-4DDF-40DB-B42B-C2E4263A1F59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030e50c0af75a499762845a8005b55a02579f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3519200,"id":"Q3519200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91144311648af795d321e126bce87eb3adcd31de","datavalue":{"value":{"amount":"+0.9315536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$7F1F33E2-D820-4B3B-911E-D4A4F2B279AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553d0f16f6bee8ba2b654cfa7727d65f0588090f","datavalue":{"value":{"entity-type":"item","numeric-id":3983239,"id":"Q3983239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c6701cac68ba0c3dd65f5807c7247cb2552b04","datavalue":{"value":{"amount":"+0.92981726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$5F924B3D-547F-444F-A2DA-7534643FFC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43b6d8cc2b4977352dd2773e7bc0937addf7b97","datavalue":{"value":{"entity-type":"item","numeric-id":3578311,"id":"Q3578311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800ce16065973878ea2048367ffaecd53f8a3801","datavalue":{"value":{"amount":"+0.9254583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$3D5D01B7-D598-4052-B7F2-ACE08D6AB300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56fdc9921624f9d159183a11a5507f8f85b4aba","datavalue":{"value":{"entity-type":"item","numeric-id":1759663,"id":"Q1759663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800ce16065973878ea2048367ffaecd53f8a3801","datavalue":{"value":{"amount":"+0.9254583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$003615DC-3486-472E-88E2-052D48904C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703a4a6fe32bc957386ec7519c9236d30d6a0a72","datavalue":{"value":{"entity-type":"item","numeric-id":3502654,"id":"Q3502654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc913d4cdf95cb179eb696a743731a83850b139e","datavalue":{"value":{"amount":"+0.9230922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$40CE0E69-7EEB-4A6C-85A1-D9BDDD4B5023","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":"91a126ecf609c401dbd9258f1ff53bfba0e8b9c6","datavalue":{"value":{"amount":"+0.91597044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$A623DBF5-FF6C-491F-98E6-4F4963F94810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd97d779b94dd8f1086775dfbd2498d0be00b14b","datavalue":{"value":{"entity-type":"item","numeric-id":2866457,"id":"Q2866457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660e923cf76c54365d8da458627061e123df6054","datavalue":{"value":{"amount":"+0.91418236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$55C8E923-A24D-4FBE-BFEE-AEBD49FA2770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9c04dad7177c547580a549a93cf6bc3bcfedfc","datavalue":{"value":{"entity-type":"item","numeric-id":4632171,"id":"Q4632171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7ecb3731ac03bd9d19b721ea3f490376b4519f","datavalue":{"value":{"amount":"+0.90948564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$D44D6E06-F9F0-4BA0-9971-6309DE1B170A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d9af23ee91df52e413a275956c8d711cd7eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3d3bc772316fe7c0d0d1b4c20a904e751e609f","datavalue":{"value":{"amount":"+0.9066217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$B17696BD-E3CE-469D-9BAE-141921C1483D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cdd6a99c1ad5cc2f68d7922f591c66d7d2c56d","datavalue":{"value":{"entity-type":"item","numeric-id":5955207,"id":"Q5955207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb44189306b4ffc897efbd7c9d5fd8b2b53d502","datavalue":{"value":{"amount":"+0.9009871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q779184$A062F031-4632-4300-A6E6-838A9CE586FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weighted edge biclique problem on bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weighted_edge_biclique_problem_on_bipartite_graphs"}}}}}