{"entities":{"Q1799209":{"pageid":1809951,"ns":120,"title":"Item:Q1799209","lastrevid":57552291,"modified":"2026-03-31T09:12:05Z","type":"item","id":"Q1799209","labels":{"en":{"language":"en","value":"An improved upper bound on maximal clique listing via rectangular fast matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958240"}},"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":"Q1799209$8DB1F785-E1B9-4407-AED8-6572FC01263E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3bf2e134558c09f2a1e525bb5ede8b83be9222b","datavalue":{"value":{"text":"An improved upper bound on maximal clique listing via rectangular fast matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799209$6D6E1AA6-3D09-45E2-AC78-9DB75485D113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fd4afd9b09e4773c830ac76a9c1bf4e94b115cc","datavalue":{"value":"1397.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$55B65D2E-8D1D-4708-92A4-E005D147AC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c333183c06baa6a58d703e27b6cc652f745b76d4","datavalue":{"value":{"entity-type":"item","numeric-id":524361,"id":"Q524361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$9E58323C-715E-4D3E-96B1-D3E73FE9E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$3AE45345-414C-4959-AD24-9C6BCFA6724A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$B5387262-774A-493A-9FD5-3F40CF40504E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799209$CA327095-4E06-418A-A0F0-DF21FEFD59B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"772404886ae2c12233a5f553799b798d133dd039","datavalue":{"value":"https://arxiv.org/abs/1506.01082","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799209$EE3C75F7-6C49-45D6-9BBC-6FF63F9C9D19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$9A07AAC3-7972-4F38-B080-B1091FDF07B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$DAA23095-E86A-48F2-9437-FE1C25AC05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$2D943B01-150A-4AC1-B1C3-0C63E1CBB564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb0e032b18a4bb3af828ff8bb5137ea574a92791","datavalue":{"value":"6958240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$52E1384C-17C6-4CB7-8E6B-0C2E2B9D5449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f7fe7f4ddebb09841a20f857b9194cf6af1462f","datavalue":{"value":"maximal clique listing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799209$45CE0AA1-7166-4B5B-8100-B730B40BCFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd00c58a0b708d87c0512882fa9a9f801f084de","datavalue":{"value":"rectangular fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799209$1ED5ED9C-3F4C-4B69-9626-F8EED16A6350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d63214053ed515e9da9cd7a7803d3ea260bdc5","datavalue":{"value":"output sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799209$821B7672-10C7-4AFC-A3CF-348340720624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4177cb7b91cfb5c92189ced9942c261a27fbacdc","datavalue":{"value":"polynomial time delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799209$78518C15-10CC-428E-9CF6-9E65648BEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491a33449348bec6c1cfc17ef2bd234b78fc9f59","datavalue":{"value":"reverse search enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799209$9782693B-A039-4E10-8CC4-EBFACCF38F8C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$FA32E16D-DE96-4A7D-A34E-6BF43D0021E9","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":"Q1799209$C4B8ACF2-A7DE-43C1-B8D2-F64FCB57B6BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"849ca3ee64de23328d20fcd4c189dec7a276dad9","datavalue":{"value":"W2963150732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$CDA27D3F-3A86-415E-A41F-2653798267E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$817D31C8-DB1F-4E9D-910D-30A4295FC448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$452FEB5E-332B-4538-981A-140A23A05E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ae5e8b7037fce6b3ba1920205464e546cf0335","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$FE877012-DB6F-40A6-8439-33CA5A0D8508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$65C7B203-2F3C-4835-A6ED-BF3F45D7C5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$7864A766-932F-42FE-8465-784F204369E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$BA484B83-6AE8-40EC-9FEE-C71909336201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$B6D3C8B5-6B76-4F4F-868A-881CFF4D8C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$2553E188-0716-4DAF-8E18-AB0A70AF8B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$6097A2C5-7369-4005-9FBC-E2980143A775","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":"Q1799209$079CA29B-9539-4EC0-912A-5DF97BC5EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$5D7FE91E-05E6-401B-BD46-A2A0BA0AB185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$7E69A05A-4312-4A6E-B956-13E673568338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799209$8917C574-23A6-48BF-A299-4D51ABBED517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729bf42937949c4b9305acf309b10c6a39685c1f","datavalue":{"value":"10.1007/S00453-017-0402-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799209$CBBBC72B-D71A-4951-874A-85DF32A01AB3","rank":"normal"}],"P1643":[{"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":"6c7c72e149334b1046f828f8ba4a4cb36dc7c69d","datavalue":{"value":{"amount":"+0.7669945359230042","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":"Q1799209$7D8D942B-D07D-47FD-BDBA-B5364CE2B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126f9257f2515f7fed5a49a89f4ec88e933c242c","datavalue":{"value":{"entity-type":"item","numeric-id":1949748,"id":"Q1949748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b5e2552a85c465d8f320bf495ad3496de60617","datavalue":{"value":{"amount":"+0.7567209005355835","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":"Q1799209$64E42188-B2D8-439A-8289-4B0FED6D4C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f71e05e967397ee59d8582794acf0d71b32ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2062119,"id":"Q2062119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccf0287f41c703771138f8f346d913e74f3e159","datavalue":{"value":{"amount":"+0.753635585308075","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":"Q1799209$A34D7A7A-F10F-4EBD-8E42-29620F26D839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998dbf5f91e81fbf55ff3989c82c3d30aec80427","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc49ae2152b20ba12a18d05a108ef490a1eff28","datavalue":{"value":{"amount":"+0.7533131241798401","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":"Q1799209$F4B54B80-DE7B-4551-A024-5AE01F339326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94f29de3826fcb4996f4f96c6691ce73f1449a6","datavalue":{"value":{"amount":"+0.7448729276657104","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":"Q1799209$F3B3E52D-BD3D-43A0-A93B-D7C00858F1FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799209"}}}}}