{"entities":{"Q5919931":{"pageid":8051881,"ns":120,"title":"Item:Q5919931","lastrevid":102117179,"modified":"2026-06-06T03:31:04Z","type":"item","id":"Q5919931","labels":{"en":{"language":"en","value":"On the generation of bicliques of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192223"}},"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":"Q5919931$CD71CFCF-CFA3-44CC-BE6C-CACF31C0C7CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"331ac22586d0e5c27fac8376b76f9c5aabed5fcd","datavalue":{"value":{"text":"On the generation of bicliques of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919931$526B9B81-938F-4064-A9B5-7832F277ACC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea766fb08c7eaf4d48ada157bff37f7c0869138","datavalue":{"value":"1126.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$C5532A66-2C16-4E54-B764-E9C05D39C318","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"549311b489aee32cdb4a128cedac53257a7e4051","datavalue":{"value":{"entity-type":"item","numeric-id":557824,"id":"Q557824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$3CA2002E-A5F0-4B28-81F2-6E0EDA51E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$1EDD6E1E-B9E0-4167-BBF8-867F8313C191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$876CDA56-4096-4026-A174-55DED4993245","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":"Q5919931$2364228C-E5EA-4D62-BC67-DAA61EF39C90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919931$56EF8251-DD8B-4213-8B8C-90B693F8ED28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$AE35C509-3EAB-4257-8285-F9DFA541BA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$0142E6FB-A872-468A-8E4E-49499BB2B16A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90ecb694a84f796c7e3710a8075a769482b48328","datavalue":{"value":"5192223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$44227EC5-3A5B-49BC-98EF-5163E73D2F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$F82312E0-0B0B-4A23-BBD4-4DACAC4EF439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$D4140352-C96E-4B6B-9E42-222B77F3A5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$43F1F9D5-ED55-46E4-A966-2D91A08C57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$CC65F88E-2D4F-446E-8C8D-9E940B6912E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4177cb7b91cfb5c92189ced9942c261a27fbacdc","datavalue":{"value":"polynomial time delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$42432DF8-AB3A-45EB-A58A-E6077007CDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919931$51847025-ECAD-433F-8447-5037793B8D23","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":"Q5919931$5254362F-7796-4BAA-9A9B-C43148F27C51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d4bbfbde1423881189610ac2339c9851e7f8223","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919931$CFE3BA16-A564-462C-8814-67F32BE0B21F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2f84c42349730fd5f75834a62ec3ed44ada2f0c","datavalue":{"value":"W2033462054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$77B8DC35-08C7-4F46-8702-548DDAC42735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754a4a60c3c7157ef3f839e3afcfc0210f97581a","datavalue":{"value":{"entity-type":"item","numeric-id":705493,"id":"Q705493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$67BCE0F2-6F2E-4A58-9A69-879F3DFF8492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c3586d0c57c7858660944bedd2ac17bc892e65","datavalue":{"value":{"entity-type":"item","numeric-id":1270816,"id":"Q1270816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$B0799D3D-FCB2-448B-AA34-3B3C38F327DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf653ca76c03edd57ac2f36a85ddf24e5b51f007","datavalue":{"value":{"entity-type":"item","numeric-id":686243,"id":"Q686243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$550E6422-454F-45D3-93B9-60EC1BB8F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$2CDACB49-AD64-431A-9FFB-A6D9ECB66BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf259006c74a21fb245a199f7433514fa529de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$72B2671C-BA84-42E9-B15E-CA62B1C833DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5286f27dd639d8060d13739dba359dc4b873941","datavalue":{"value":{"entity-type":"item","numeric-id":1334644,"id":"Q1334644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$A7A62A42-4357-4D94-9B2C-B9E352860108","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":"Q5919931$244CE622-E90C-425B-85DD-4279C288B65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$19BB799C-0974-40B9-97CE-FF844A5BB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$C6FCEAB6-FB0C-4D16-BC99-E6A617C7B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e9b00fe16bc121f8312d916d237c3fe83869de","datavalue":{"value":{"entity-type":"item","numeric-id":672487,"id":"Q672487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$EAF148FB-F013-421E-A8BD-975E629DF180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$435AC11A-5670-4367-AB0D-0012BDB10E02","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":"Q5919931$DAE615EE-BE80-417C-AF11-7B61B023D202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a5e61c140f53f63655fe2f128f05bb22d6abc2","datavalue":{"value":{"entity-type":"item","numeric-id":4373687,"id":"Q4373687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$F32EF445-7912-43D6-9EF8-E07E74C62DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e5a5b964e58a4c1b445c047d7344e912592d3d","datavalue":{"value":{"entity-type":"item","numeric-id":5932702,"id":"Q5932702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$3395ED97-1F8F-46C6-8FF1-3138E01B23F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$DED5A56A-815A-466B-9407-6EB35A08F1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919931$9C1826C6-9E6C-4419-99A8-C00393FFC1F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62e48ef5faa4f96e260ead307525de611786eee2","datavalue":{"value":"10.1016/J.DAM.2007.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919931$9D84AC9A-F1E6-453E-BD4E-ABB3C5DBC931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c396bc1a4dbf61c1d53068094c00d7c79cbc85","datavalue":{"value":{"entity-type":"item","numeric-id":557825,"id":"Q557825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f461076ddfdda9b05eba1881429968c2e90416a","datavalue":{"value":{"amount":"+0.8482596278190613","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":"Q5919931$A0341E6C-219B-40A5-A918-E1780EAE3393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700c92a4f0fc7a68f1c4c411ff683ab4c9a5875b","datavalue":{"value":{"entity-type":"item","numeric-id":5369785,"id":"Q5369785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f3dd88af1c2f3a3ec573699fcc4048f8b88632","datavalue":{"value":{"amount":"+0.8377081155776978","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":"Q5919931$FC834CD5-B438-44F3-BE57-AB3DAC523065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0805ed33acc6f72cb93e8f2c90028f9ef85d500a","datavalue":{"value":{"entity-type":"item","numeric-id":5932702,"id":"Q5932702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212d06e8252036e4bbcce0c5782a2d82387f55ed","datavalue":{"value":{"amount":"+0.7763391733169556","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":"Q5919931$7333ED41-3C90-408A-A1F9-49DCB8CDEC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5bed4f063edd9e86dbb46381353bfe2a664ea1d","datavalue":{"value":{"entity-type":"item","numeric-id":2928591,"id":"Q2928591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cce01780f701ceadedbe21ee38dbcef1df6a49d","datavalue":{"value":{"amount":"+0.7744700312614441","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":"Q5919931$8E414409-3C5F-4DA7-9010-7EF15BC4C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3341a2354f97f5e795e2e82727d3f7e0a62af28","datavalue":{"value":{"entity-type":"item","numeric-id":2428684,"id":"Q2428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13483acc78121ee66d105de89875a848396a00a6","datavalue":{"value":{"amount":"+0.7732127904891968","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":"Q5919931$052B5042-10A8-4EB7-BEB9-87B88958197B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generation of bicliques of a graph (scientific article; zbMATH DE number 5192223)","badges":[]}}}}}