{"entities":{"Q2377385":{"pageid":2388128,"ns":120,"title":"Item:Q2377385","lastrevid":43981962,"modified":"2025-11-18T17:57:17Z","type":"item","id":"Q2377385","labels":{"en":{"language":"en","value":"Near optimal solutions for maximum quasi-bicliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182669"}},"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":"Q2377385$BB8C6FF4-7DE7-4E54-9692-F02EE7B7E1D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974b9c4d8cfbadc545b96f4cdddd6ba7f17de559","datavalue":{"value":{"text":"Near optimal solutions for maximum quasi-bicliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2377385$79F20188-0DA5-4394-97C0-80C6752C0720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c56fdfa10a3f04e5f9c59cb1c8df56c6ff17c312","datavalue":{"value":"1293.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$670DD6A4-5791-4B9F-93CD-12B33D9ED580","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$FCA66ADF-6748-4721-8D81-0169D3A88CAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$A74C3F03-CCC8-4A2A-94AB-709BE3810173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3abb5fb4ae7972a30f51c8d6a09a9ae6d81d017","datavalue":{"value":{"time":"+2013-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2377385$D7A9FDF5-2C3B-4B15-851E-D28ED0980875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$5BD3CDE7-D877-4593-8B81-A881EC657627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$0545EDCD-A8E4-4FCC-BC78-400E0F0601C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d72e8e2715ed7376e4fb40cc44bb16dfba131c0","datavalue":{"value":"6182669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$CCDE187E-3D9B-4F73-848E-5D5ACB23856A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d9395619ec02299d0e9c84e041db07b179c1502","datavalue":{"value":"protein-protein interaction networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377385$BE91F6F5-9AD1-4C58-A195-6B9B2A091F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a62c1b3ecf8c7c9f53e3182c77c436c1c9cd33b","datavalue":{"value":"interacting protein group pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377385$474DAD4C-ED9E-4E5D-9A25-EA20E745F24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1170fe48eb1aabbcb26d568eeaf8487e96bba688","datavalue":{"value":"protein interaction sites","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377385$D4F0F874-A425-45FD-A5E3-63D5C0A1BAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae244e577440eda551377020ca2b360355f828e","datavalue":{"value":"quasi-bicliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377385$D37AC4B0-5B7E-4BB2-86D7-206F5DD528FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2377385$5AE1D127-A80B-4930-9389-FB15545FEF47","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8c2dd8b32436eb89c9935e75703ce326fff81fe4","datavalue":{"value":{"entity-type":"item","numeric-id":41063,"id":"Q41063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$F209C62C-4A7A-4592-9C90-86C74E774553","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":"Q2377385$65F05EC8-1F76-4CC1-93F8-EEF5B5BBC88F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c521f3a0a1d48b48034bd35c1d89c5d03891dca1","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9392-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2377385$0F32D5F4-7E0C-4929-8E8C-E421A2514EE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76604ae7f6dc1fcd2a4d0da8ae72a5ebd8806b95","datavalue":{"value":"W2078103658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$146B4ED4-12F7-4963-8EF1-9521C2997720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$F5A9926B-884C-4A38-8137-38D75FDD152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$4E2E966F-45EB-451F-A380-A2D62A8CEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a617bd29c45f4bef196728686624e5fa4b883","datavalue":{"value":{"entity-type":"item","numeric-id":859851,"id":"Q859851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$E27D6420-806E-46D3-91C0-4DBFE5004772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2377385$D14C7C76-29C3-41E4-AB0C-8C1E58FBDFF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1939d77e105cd3a7dea58c99ff3307e7044a8c1","datavalue":{"value":"10.1007/S10878-011-9392-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2377385$DD0D745E-4618-4258-A391-EAD5E2580B7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96eb4c58df3d34422b253e95f1fb06520cea958","datavalue":{"value":{"entity-type":"item","numeric-id":3578341,"id":"Q3578341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2377385$109EA99D-0B53-4AB4-A20B-405BFD9B15E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b6c73958df616441d43a10a0ea95f152e736ac","datavalue":{"value":{"entity-type":"item","numeric-id":3294898,"id":"Q3294898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01430782be1ff1736cd6d192b72af7a1ec74adcc","datavalue":{"value":{"amount":"+0.9234189","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":"Q2377385$5637B510-E99F-4123-B409-36FA645BBBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ace3eba4aa35477bdd2b754d0e69824ab4382","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8419b8e7b02f72aa181aa26d5df57ce9d8f53b53","datavalue":{"value":{"amount":"+0.91381806","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":"Q2377385$668DBC45-E2E4-4542-9527-0D1B0E939D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27e6c91ee5f4961a2705bf9ee8f5a7edf71843b","datavalue":{"value":{"entity-type":"item","numeric-id":744705,"id":"Q744705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6b2f8d87f013b3f219dc8b6238910fa47a8bfa","datavalue":{"value":{"amount":"+0.91095567","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":"Q2377385$0F6DC3CB-2649-49C3-A5FF-4875B2D7AA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e42b6e0ba173cc7940561fc16b23fba70bba762","datavalue":{"value":{"entity-type":"item","numeric-id":6088204,"id":"Q6088204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10d30dc31dcf8baa83bee934e537f6176d69177","datavalue":{"value":{"amount":"+0.9059331","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":"Q2377385$33C23337-E91B-4DC8-9CE4-6AA44140FC10","rank":"normal"},{"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":"916683ceaca64ffddfed9aa2ca808ec5861fd948","datavalue":{"value":{"amount":"+0.89618385","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":"Q2377385$7E10EDFF-8E47-4EA2-8501-BBD83EDF8170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ac066f4a49ae05a61ab2b0eb54debfc1be2241","datavalue":{"value":{"entity-type":"item","numeric-id":2664003,"id":"Q2664003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220b416f87f8e7bd217905d2b73eb2b0cd23991f","datavalue":{"value":{"amount":"+0.8907336","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":"Q2377385$74BD26EE-7952-43C8-8FCF-80A6C5602813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8c427c9a874afc764fa11480a6bfb1203b85ff","datavalue":{"value":{"amount":"+0.88788134","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":"Q2377385$0893179E-2360-4C61-A274-22ECC3CF8EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25eb3ec60d5e0934cecd13a30f92918d0982025b","datavalue":{"value":{"entity-type":"item","numeric-id":3511335,"id":"Q3511335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a0aee2f45457411927c229644e3c122b7d8ceb","datavalue":{"value":{"amount":"+0.8813428","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":"Q2377385$FC430C9B-AAAA-44A0-B4FF-2BD1223E2308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2377385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2377385"}}}}}