{"entities":{"Q4625655":{"pageid":6655237,"ns":120,"title":"Item:Q4625655","lastrevid":53368193,"modified":"2026-01-24T20:11:02Z","type":"item","id":"Q4625655","labels":{"en":{"language":"en","value":"The parameterized complexity of the \\(k\\)-biclique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029219"}},"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":"Q4625655$EDF67D02-4169-4734-9873-39DF3AD92705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5356b258ccff53f339f0564f7c4994c226b187","datavalue":{"value":{"text":"The Parameterized Complexity of the             <i>k</i>             -Biclique Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625655$6BACE77A-CE73-4864-9957-824FFEB72AA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4589166bf1bce2af46f376e853642df922b8d58f","datavalue":{"value":"1426.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$B2FEE492-BAE8-4CA2-9585-A106D15783B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79b3f462743ef9b65907ba72e2e228649f0350a8","datavalue":{"value":"10.1145/3212622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$22A58436-EFC6-47F6-92C5-EF89334DFF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625655$319A28DF-4B4C-41B0-AB43-B3FE44FA9ECE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625655$876957F9-9F46-49E9-9515-E9790DAA3455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625655$C7B03936-2379-4032-B99A-7DDCEBD28FEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$ABC5FDC2-D553-4956-BBA2-62F0FF30A83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$412B44C1-DD7D-40C9-83B8-DC83B2FB38B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$7BB800B4-4747-4180-986A-C72262A940A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$B9335EAC-5FBE-4F88-B8C0-B47D9E8C5F05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e469a5675aacccce67abb7c9e37b71ab9c5f154d","datavalue":{"value":"7029219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$55A5DB52-8A9C-4103-8997-887D1D315B13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$469711C5-75A7-46E6-85D9-12587655F0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$D4B68BD4-E6ED-462B-890F-A96617D92B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb31bb3f37ea952cdf3a498e2d99b36cf2b20e0","datavalue":{"value":"maximum \\(k\\)-subset intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$C15190C6-0AC6-43C7-80E2-DE45ACCDD9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d9584826d629d1dbee854f951905f400063355","datavalue":{"value":"Weil's character sum theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$248A71AB-E882-487E-9988-E39B24581BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491073adb84794ac69dad93e698882d1730ec597","datavalue":{"value":"dichotomy theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$2F179D5C-72B4-4DB9-BD60-9790E26B7DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279b9567262294f15bc376314ff736051517ec5e","datavalue":{"value":"parameterized inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$3E38F2E6-9E48-405D-B926-BB6A7526943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625655$7902CBFD-D7A0-4BC9-B5BB-9E15D425CFE7","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":"Q4625655$5CB2711C-3430-4739-93A3-39C6C537D77C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88687afe7410152bd9fcac0379bd6e2170a90a8b","datavalue":{"value":"https://doi.org/10.1145/3212622","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625655$2FE7C627-7DB1-40C5-BD9D-5499DEEAF227","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58a7925da7d01c113c76c67c1bf2a42f075651a","datavalue":{"value":"W2893188841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625655$333AD08E-4FFB-4A77-A210-EC3CFBD784EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02668a32ca6b7f1b30496610873972cfaa45a8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5363087,"id":"Q5363087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc393567f104580d8b9eeedb440d7811d5ed0e75","datavalue":{"value":{"amount":"+0.957904815673828","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":"Q4625655$E95499A2-4580-420A-980C-8B5888735FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e38edf39fd98ae1f67de4212d190b1d3c0865","datavalue":{"value":{"entity-type":"item","numeric-id":4634394,"id":"Q4634394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e703eda58b874ab103932eb89b03182e0bd5fda","datavalue":{"value":{"amount":"+0.8493868708610535","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":"Q4625655$38D9C700-B6C6-4892-A2BF-5B9BA607C1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969b73319ecfebdcd0bc335b58d6a1f5497cc04f","datavalue":{"value":{"entity-type":"item","numeric-id":5458846,"id":"Q5458846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93d6e71a2eff66ad0373fa301a47b4630af5203","datavalue":{"value":{"amount":"+0.8346389532089233","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":"Q4625655$545837E8-B321-4C02-8822-9B8C1CD5138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952fa3ea4d4cf9d665aa2aa912b1ecc8a11bba15","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b8ff52d39797e7fce8dbd3b46003ee0f73a756","datavalue":{"value":{"amount":"+0.829670250415802","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":"Q4625655$AA8C9288-1414-4F30-8F4C-CBDAF5E3836B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fef12758c9cb87931b7f8e42c1f326d58345","datavalue":{"value":{"entity-type":"item","numeric-id":2800551,"id":"Q2800551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37ed7795bfe4a399be06970b90ed1111e10c695","datavalue":{"value":{"amount":"+0.8046720027923584","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":"Q4625655$39C05E3C-B258-4CB6-A6FB-2A0B06882E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625655"}}}}}