{"entities":{"Q5041266":{"pageid":7070843,"ns":120,"title":"Item:Q5041266","lastrevid":92002343,"modified":"2026-06-05T00:37:04Z","type":"item","id":"Q5041266","labels":{"en":{"language":"en","value":"Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601076"}},"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":"Q5041266$DC84E67D-7CFA-48E6-B6DA-0C9B4D436448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f20d87e4d492cb27843f3ae0b8009773f27f149f","datavalue":{"value":{"text":"Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041266$06205D8C-A2A6-4964-96D2-06BB5FF8A0BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb92bd99587040c3945b4d9e55a91832845488d5","datavalue":{"value":"10.1007/978-3-030-48516-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041266$9A3EAF19-FE17-4CA9-B2ED-0F8547A0524F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"624988392b6d2b54af82e42a16a992d36a135073","datavalue":{"value":{"entity-type":"item","numeric-id":896687,"id":"Q896687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$BA8DCFCB-D478-4EB1-9A53-84A72E8DC89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dca0c70b83179703dbc0d002b4732a52ba266b6","datavalue":{"value":{"entity-type":"item","numeric-id":1622970,"id":"Q1622970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$D4415FE6-FF1A-4649-957A-F48C79AC7927","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$37CCF781-9610-4CD1-9567-B350413FA4D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041266$819AAFE9-CEE5-4D47-B6B9-602EFE2C7224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041266$D8B0D84E-D1FD-4592-B021-02ED809A4109","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b460a2741b97e37bca5f72d0e1eaa41affd54a28","datavalue":{"value":"7601076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041266$8B386BBB-CA80-49A7-8A4C-9F47CC4E06B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$1EF61443-6E62-462A-A1A1-84F483B50717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2101ed3295c524a8e41b55e1c67b3da8f401cb","datavalue":{"value":"submatrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$5B4B503B-0AAC-43E4-9F5E-2DCD8237CC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01167bf4533d68cfc0830c178c09d4b00e6e309","datavalue":{"value":"two-dimensional pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$229734A3-3BE7-4072-A086-23165591A519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e239d1382251743c962029a383f9e43d572ff1d4","datavalue":{"value":"local picture language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$9B072072-6E4A-4513-A724-AA6924E55BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8448eb7380a4dae1d6cd3ba8164bb8c25c22c8b1","datavalue":{"value":"triangle finding-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$17E16A0C-9A34-4137-9294-DC03D03C0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041266$44E58CF3-034F-41C1-88E5-7F328221A485","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":"Q5041266$997E5B3B-AAA8-4FCB-801E-7497AAB0D663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8418bb8b4e103b916ecbdb13397d05ca7e488db7","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48516-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041266$6FD2B78C-4BBC-48FC-99DD-321A2AF747AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0f1b6de9db18d6a458acfdffc1895433e95ba10","datavalue":{"value":"W3031538300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041266$E0170668-C0C3-4785-B12B-71CEC3117F67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cf3d09e3bdcb466b4ce0cc5e23728695987256","datavalue":{"value":{"entity-type":"item","numeric-id":4562283,"id":"Q4562283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$E46A4EDD-5B0A-41DD-A09C-2631A7696DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$F3584A9B-5DB9-4720-BF44-772E38EAF396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d2e88df740f4e9f1c826c49023c5fde3219a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3898031,"id":"Q3898031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$23EF1058-7A1F-49F4-97C4-57E61A9763BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68aaa90ac91a4f685b2f7aad4d1ea0b852fdb5cd","datavalue":{"value":{"entity-type":"item","numeric-id":517804,"id":"Q517804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$4ECDFA4E-9C38-41F0-81E1-CBE12501F526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$38D8D1B0-44F9-4633-9886-B8708EEBC971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c8408be1f2cf1730799a6f789e4ab549978865","datavalue":{"value":{"entity-type":"item","numeric-id":3196632,"id":"Q3196632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$EE7E449B-0F91-4358-AD47-BF65F99AD9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb536b3a108964b79ba2839ed9be374f21a6859","datavalue":{"value":{"entity-type":"item","numeric-id":2177609,"id":"Q2177609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$6A4B0F61-29F5-4492-BCA8-080653AEFD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d824027be87ebc96972c38ebd20d4f71312f956","datavalue":{"value":{"entity-type":"item","numeric-id":1622971,"id":"Q1622971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$299E5F00-2110-476E-9C9B-A79F87D3DE6C","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":"Q5041266$3CF1B75C-6361-4561-9E45-70E10AEB5ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1554e7148aceb6555b725dee9b05627c6b0f75","datavalue":{"value":{"entity-type":"item","numeric-id":2203588,"id":"Q2203588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$2AE13EC2-70BA-481B-9F34-EA7EECD7759E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32038089005ba845663f23ea8b32bb670f63a13d","datavalue":{"value":{"entity-type":"item","numeric-id":3948609,"id":"Q3948609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$B9D169C8-BE30-464C-B57C-20CEF45799BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae653af3703a58b38742db64a6acb6e7212573","datavalue":{"value":{"entity-type":"item","numeric-id":3096201,"id":"Q3096201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$B2C9DC68-CEA9-43A7-BE5E-0D25625660E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$B22EED84-BF31-4278-BC79-ECE54BD11184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041266$823067EE-C2A2-4BFB-B333-3DE72CB4C444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd3768edc039bbaed95e09ea0953734f409f318","datavalue":{"value":{"entity-type":"item","numeric-id":1106017,"id":"Q1106017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3057901c898c6e0ef9074f10de48d829811bd6b","datavalue":{"value":{"amount":"+0.8909008","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":"Q5041266$03FCAFC0-BEDB-47FE-8569-C748EF152983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15e29aa0fa1dbf6a1b2c61367030141db336882","datavalue":{"value":{"entity-type":"item","numeric-id":2788899,"id":"Q2788899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447bc69337eb4f1f77ae3a8d4151b1b9ced946ea","datavalue":{"value":{"amount":"+0.87922966","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":"Q5041266$AA9C2805-7198-4A97-9259-60A387BD46DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca5a76feff10d1fbcf30e7d2d8993f63a2693b","datavalue":{"value":{"entity-type":"item","numeric-id":3082929,"id":"Q3082929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff72e37263368d429b65c7b72775664a9ddb48ad","datavalue":{"value":{"amount":"+0.8762065","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":"Q5041266$BF816BC6-3B30-4F05-B253-331A6E352EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca0e8fa20799d77c0707f6b77f5acb6c3c6a030","datavalue":{"value":{"entity-type":"item","numeric-id":1884841,"id":"Q1884841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff72e37263368d429b65c7b72775664a9ddb48ad","datavalue":{"value":{"amount":"+0.8762065","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":"Q5041266$24C58F29-C360-4C53-A8CC-9257B398B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5085850f1915755e195c74abd93b5fd1b651b606","datavalue":{"value":{"entity-type":"item","numeric-id":2435409,"id":"Q2435409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bbb0853b9db6c6f480cbac89abee72da1cda50","datavalue":{"value":{"amount":"+0.8723366","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":"Q5041266$D89C7FDB-EC48-4C66-9ADA-BC401BC9213B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb2efe3a7992830a8c684f518d36e8cab807bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3304119,"id":"Q3304119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00735653bb969a09d8c6533cdf5074613e000c2a","datavalue":{"value":{"amount":"+0.86739504","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":"Q5041266$68543094-6C70-4CC0-9DE3-D05D128D3A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f5594b78ee807aab0a36aecabf2353adfe9c27","datavalue":{"value":{"entity-type":"item","numeric-id":3115217,"id":"Q3115217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11add4ecefe100d052b63ecc95baf53173ddb75","datavalue":{"value":{"amount":"+0.84950256","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":"Q5041266$B86A014E-6D3D-4B40-9B48-F2420DE63691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851fa5e5f97ff357824b5a551e82fde9280e75d9","datavalue":{"value":{"entity-type":"item","numeric-id":4857008,"id":"Q4857008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9b121124f58133b4fc1073095b852747a2526d","datavalue":{"value":{"amount":"+0.8449941","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":"Q5041266$87A65E10-6831-44EE-8FE9-745EB4EB3310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e97356e828f080b075d1d15a4e248db198049","datavalue":{"value":{"entity-type":"item","numeric-id":3970833,"id":"Q3970833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752262f1f4461c0a86f288dbdb49328af16a090c","datavalue":{"value":{"amount":"+0.84070545","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":"Q5041266$D88EE205-82FD-4305-84EB-BF5426B94833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices","badges":[]}}}}}