{"entities":{"Q4976342":{"pageid":7005921,"ns":120,"title":"Item:Q4976342","lastrevid":52867694,"modified":"2026-01-23T16:35:30Z","type":"item","id":"Q4976342","labels":{"en":{"language":"en","value":"Linear-time algorithm for generating c-isolated bicliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754545"}},"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":"Q4976342$0B70F1C5-615E-4EF5-B87C-7B698C33B00F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ffecc7ec4c936e88d38cf88ef7edd1590913e03","datavalue":{"value":{"text":"Linear-time algorithm for generating c-isolated bicliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976342$403A5CD3-97D1-4592-8B5C-E8E830CB711A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f7d85c6cb2dad805d37ecaa9e3dd308d50f0621","datavalue":{"value":"1409.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$748D08E4-ECB7-4637-8B25-B0893C37532F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50038d6b77d7204ba1d8bcd2268da788fa8a2965","datavalue":{"value":"10.1080/00207160.2016.1226498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$28F6CCCB-F36A-4306-86C9-035CEB102DBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170df4924fc0e3bc9a13906563071e63712dd93f","datavalue":{"value":{"entity-type":"item","numeric-id":2875289,"id":"Q2875289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$638C4D82-E033-4335-A876-67BE00CD4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77608c187f866ed6825596c4bd4f477472b21de","datavalue":{"value":{"entity-type":"item","numeric-id":2875288,"id":"Q2875288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$BCC66D43-FFC2-4148-A447-F6E09228B37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7671e4e96ebd260a7cc600e4ad8545ce8a0669c","datavalue":{"value":{"entity-type":"item","numeric-id":1236180,"id":"Q1236180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$DE596CBA-116D-4E4F-BA4B-D6E07FF763CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$62AAFA0E-38EA-4631-921A-6FA7C160CFF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-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":"Q4976342$DC9DA14D-29A9-4593-8FE9-5CF92AD24824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$210D7C50-0B99-410D-827F-74D4F9142C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$89F943FA-6633-4E02-A028-EBEA5E49DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$E887CC13-86C5-4B8F-8819-94102F01F37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$3EB76E13-85A6-4B0B-91D0-DC816FF3B400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$5462A6CC-41AF-4DE9-B648-28DE5696D6E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14c5173d781300629298fc9ffddcf55bb7d3e86c","datavalue":{"value":"6754545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$BEE27DE6-C2AE-41F6-9756-70FED4C257E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976342$101B55C4-D572-47CD-86AB-B2B3F1B3355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976342$D8F8ED56-55DB-409B-90E4-DDAC39F53E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976342$06F99495-2144-4B01-9571-CBF1CB5E3F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e5db7936b086089a40a295a3b0130d2c2c1df4","datavalue":{"value":"isolated biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976342$5E8E9C66-B4C6-48CF-8860-70997FDD2B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976342$D659EF78-2EB3-49C3-91FA-B62AFE4366D6","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":"Q4976342$7BB65766-1CD7-40FE-ACF3-E490166CA4DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f52d40f7324a2582b8531a22bbebb20385bb1b10","datavalue":{"value":"https://doi.org/10.1080/00207160.2016.1226498","type":"string"},"datatype":"url"},"type":"statement","id":"Q4976342$0F170BA9-43BE-4997-88BA-4084AC8C3E78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"812c1795452297d4f141c6018a55fbd98f76d9ef","datavalue":{"value":"W2512675658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976342$0BED0CE7-3A39-494E-913E-D8EB71BD81FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29922873f3e779920c2dccdde527819e08f06818","datavalue":{"value":{"entity-type":"item","numeric-id":431922,"id":"Q431922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$165332E5-BD21-473A-A294-5246915F157A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9422e4898523a9551eb3073f43536e5a15f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$5AE6DEB5-4A5F-43EE-B6D8-070349FFBD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d17609112cf13325482edb7c48542a8f2618f1d","datavalue":{"value":{"entity-type":"item","numeric-id":5919931,"id":"Q5919931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$A861A449-E87F-4D83-A2BF-0AB176DE1246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0419ffaeb0e8aced7424642c54716144e820e451","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$5583F806-7EB2-4677-B45E-37B807CA6D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efffaa25c80a8df95a6644b30927a447291f5378","datavalue":{"value":{"entity-type":"item","numeric-id":2428684,"id":"Q2428684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$DA75A6B7-B093-4BAB-A35C-C7306EBF2B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b11bacf373b0a0644c1d75cc816b488ae8c30b","datavalue":{"value":{"entity-type":"item","numeric-id":3499740,"id":"Q3499740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$12EF2D28-6D22-4783-A7B6-0ECFC7E5F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9856091597dd65634166076eca8b3428212599","datavalue":{"value":{"entity-type":"item","numeric-id":1040581,"id":"Q1040581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$64A89EEE-0D82-47D2-A55B-8EEB42FE6D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fe8dee85022db787e061e773df62ca19c45613","datavalue":{"value":{"entity-type":"item","numeric-id":2930266,"id":"Q2930266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$7CFE39B9-28D1-4C6D-A58C-CB3B4A199CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a65fcbd09e90d422f33b8d2834b146bbc661fb","datavalue":{"value":{"entity-type":"item","numeric-id":1939284,"id":"Q1939284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$76C163A4-8BB0-4D6C-B3D7-C0FCBB47A5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$6D4C7568-55D6-482E-BFB2-6A479DA08048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$FC85C7D1-3794-42DA-BC4C-950E28B6FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9ad21ed4b759fb153b8f01382cb69b0f395749","datavalue":{"value":{"entity-type":"item","numeric-id":2377237,"id":"Q2377237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$3A6A5192-298D-4C8E-B5B4-6E3EB3F8285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365fbd04bf0adf891fa3815bd258ef6a3d493ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2490599,"id":"Q2490599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976342$3B8F4362-9A59-4CA1-84CA-3737FCDA3011","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4a67011bf935bc097a21c79d3780c6d24ecb5a","datavalue":{"value":{"entity-type":"item","numeric-id":5475825,"id":"Q5475825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31a2d9e1d4e16f92563385774c68985fd8cf241","datavalue":{"value":{"amount":"+0.7976821064949036","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":"Q4976342$18BA5370-C804-42C6-A62C-71CC67F3E9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea72bbebd701ed57b5d187a6dff0fa001c8eabf9","datavalue":{"value":{"entity-type":"item","numeric-id":1983137,"id":"Q1983137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6326afcda639f63b3ebba48c092eeed6371817","datavalue":{"value":{"amount":"+0.7631173729896545","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":"Q4976342$0ED685C2-A39A-4A15-9066-2BC64E0E7891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8fa78f6bfad1ecc31e8efb222ef9f08018c09b","datavalue":{"value":{"entity-type":"item","numeric-id":705493,"id":"Q705493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c9cfb23ea9e09132992b1e9a507f5b450d5b7d","datavalue":{"value":{"amount":"+0.7611588835716248","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":"Q4976342$8FB29055-D70E-4A4E-BB22-9B7D4A1A4A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d06e78fc5e55c651eca3ed90808e97b0832ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863badd377993e6f8f39f937cbe7fd2b4653875f","datavalue":{"value":{"amount":"+0.7608717083930969","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":"Q4976342$66365DB5-5759-44DD-A49F-9EA4ACC8E85C","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":"987f31f6d25f760fe9eb5fc520e8964f824736a4","datavalue":{"value":{"amount":"+0.7569217681884766","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":"Q4976342$2D3C89DC-63DF-408A-82F3-7D7C96653D98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976342"}}}}}