{"entities":{"Q4634394":{"pageid":6663975,"ns":120,"title":"Item:Q4634394","lastrevid":90532274,"modified":"2026-06-04T20:37:02Z","type":"item","id":"Q4634394","labels":{"en":{"language":"en","value":"On the parameterized complexity of biclique cover and partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857807"}},"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":"Q4634394$3F4317C2-CA82-401A-A909-3D096AB74885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"503546312e3e02a574065ea4da461ef954d69a93","datavalue":{"value":"1398.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$0CA29D58-AC03-4DB2-ABC1-46E51178543E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634394$C7B59DA7-5C88-4076-AA2C-6B568CEF4084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc306d1b7a8f430938fffd4a92b48d1d1330584","datavalue":{"value":{"entity-type":"item","numeric-id":1633612,"id":"Q1633612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634394$10A3D402-055C-482D-916D-820E6823C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1abd501369e31dd35e46eb7e05a8099773087f5","datavalue":{"value":{"entity-type":"item","numeric-id":500991,"id":"Q500991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634394$3C6350C2-FB5B-4092-9565-9BA7B6DDE5CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634394$3B431BC4-3650-4063-BA4A-8548BC780ED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$611A5CC8-5F7E-48F2-9CEE-78B67421AC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$22B6D3EC-4133-49A0-9CDA-A56770F7E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$AF177C92-1400-4896-AD65-C69ED61606FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$F084D79F-0C2F-4096-A4A2-C738B88AF1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$62FACB77-E30D-4A89-9741-99DDFEAC0754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f425d9d118fdb12cb22499f09d272ace61951da","datavalue":{"value":"6857807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$EA5EDB71-8B64-4FAC-8669-E041C1C9F804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7775a1031ada96ca306a1151883846fc77bc4437","datavalue":{"value":"biclique cover/partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634394$F6AB82FE-483F-4377-A233-841158B1108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6855e59d61ae433e84744636bfae5c9814a7572b","datavalue":{"value":"linear algebra in finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634394$77467A6D-1818-414E-B8EC-7209C1EE2C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634394$940D1047-81D6-4A3F-AAC3-A22356C0C996","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":"Q4634394$320D92D8-9EBC-45B3-B0DA-8861AFF434D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e5c95eaf0b4e800d2b8342a90794ec6d5bc3fc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/6929/pdf/LIPIcs-IPEC-2016-11.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634394$D06F4412-0719-44BC-9E32-89EF6841C5E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60204f9daad07a1cb2bff3def2da105b909e34d8","datavalue":{"value":"W2591896645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$F3FBD048-D0AA-4ABB-93C7-BD0CE2CC7604","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59de79e0d357763432a561dae6de42ea871ce73","datavalue":{"value":{"text":"On the Parameterized Complexity of Biclique Cover and Partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634394$82FB0B1F-E453-4C70-8470-945AF5389E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe0f728360876b1d4527abacd40755435e2598cb","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634394$121047F2-4B58-4254-A7CF-36AEC6AB01FF","rank":"normal"}],"P1643":[{"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":"ec673b0934dedeca0f8aad213c7d57a3257b5611","datavalue":{"value":{"amount":"+0.8777286410331726","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":"Q4634394$9E96F962-1D73-4821-8FEA-19691A1041E2","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":"4a24e7206bcb466c35b4c40f340ed20ca774fef8","datavalue":{"value":{"amount":"+0.8704172372817993","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":"Q4634394$46D46F78-A3E3-4525-ADB1-7B2CD49B06EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237a115e221110d54ef9e5fd139a06f61785180b","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"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":"Q4634394$4399340E-2323-4091-B800-BBA5AEE79286","rank":"normal"},{"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":"28b4f2924e8ed0c2c4fb1ad03d8bc5ef07c073f8","datavalue":{"value":{"amount":"+0.8394340872764587","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":"Q4634394$FB6FEBD3-F655-4921-97B6-419AD62D9A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e732ebf8e8869f1701c427aec3a0441079739957","datavalue":{"value":{"entity-type":"item","numeric-id":2636505,"id":"Q2636505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc67c601e636b51c86be7b91f815f6884bc66997","datavalue":{"value":{"amount":"+0.8159791827201843","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":"Q4634394$C3B85FAC-6BF7-48C0-BE4F-965921BCA1F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of biclique cover and partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_biclique_cover_and_partition"}}}}}