{"entities":{"Q845699":{"pageid":847547,"ns":120,"title":"Item:Q845699","lastrevid":64778985,"modified":"2026-04-11T22:10:17Z","type":"item","id":"Q845699","labels":{"en":{"language":"en","value":"Finding and counting cliques and independent sets in \\(r\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664471"}},"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":"Q845699$9B70450C-69DB-47CF-8775-6F97B4E63157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50e04139959baea93d699cd40d3f0e8a8ae833f1","datavalue":{"value":{"text":"Finding and counting cliques and independent sets in \\(r\\)-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845699$1F03CCD0-34FE-450B-BE20-2796B748C816","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"122e9ca183610ab4b2137bc11f51b77021fa4fe6","datavalue":{"value":"1184.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$FA4E5582-5486-465F-92C2-EBC1149FF012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$293C3B0A-8A16-44D0-A67E-266D67AE0C8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$F1B05421-20F6-4F7C-8365-D698B004DEF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845699$9B154401-25C8-4E5B-A778-141C9E71CA8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$0D163588-6E69-4F30-B8E4-6432F3A813D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$ACD6EE1D-0978-4510-8DE0-B24B8ED19872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$2820D877-8ECB-45AF-8AE1-A4DADEF864E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$9E2BC209-4E1C-4B8C-9C4D-CA0E9A2DD028","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b7e50ed9b4d93ae1be89edd1ed17f61c81fb58","datavalue":{"value":"5664471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$C28B0D4D-2E6A-414E-8A8D-896B8ED6470D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845699$F5400111-BC27-45E2-9511-EF0D882F90DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845699$1EE765B0-95F0-4CCB-8195-8B242C00CF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q845699$8C7B706D-6BC0-4037-B88E-C31B540F23F3","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":"Q845699$E715AD14-1185-4B5C-AF5A-19DDAE7693F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"127fa84ec84f1344fdd016532d19b051bd58498c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q845699$7D60C1CB-58A3-4535-881B-E2CD8D773BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a439446c69f6f76c66854a455a33216af068bf2","datavalue":{"value":"W2011367822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$5E995233-2700-49E2-A887-E0703E5063C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fadec31e3ee6e414c29001e592487e72d9f999c9","datavalue":{"value":"Q56210450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$B4D964D5-75C2-44C1-A4A0-DAF37BFC68F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$FAACD0FD-13C8-4F63-A2B4-073497B3A831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$96863F03-FD3F-4FC2-B454-4A33DC8D9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$E52E4DCC-2082-4164-B856-174BF4363688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$F4C6E70F-F6E8-4D88-8BC9-1A6E531961E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$8687F6F4-5E2A-43E6-B2F5-11FBCCA8B6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$CA7ACE10-4FC1-421F-92CC-B741BDF82357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$851F19F5-E313-4FBD-A729-8D555E72650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$60199FCB-CECD-43FD-A939-5F160B006E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845699$5C435ABE-33E5-44AE-9C2D-3925E61B8CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c814c9ca60fa6b214459f955c091485b46702693","datavalue":{"value":"10.1016/J.IPL.2006.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$4B8FFC2F-7A01-46E5-B590-B718BBF22350","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a6d1f373b7054b861ac0cd2b1f3c419230f86b91","datavalue":{"value":"journals/ipl/Yuster06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845699$E45C081B-096E-4AF6-AA21-685D100CEF06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0a4e003087ed6aaa974459866ce6d6bae6c864","datavalue":{"value":{"entity-type":"item","numeric-id":3084228,"id":"Q3084228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9aa6bb61b6b420db50d8ae2e72300bce17703c","datavalue":{"value":{"amount":"+0.811996579170227","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":"Q845699$598EFA41-5718-47CA-90ED-6042605E5BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c5ba704d85dfc5d9c340b1a922626a36206291","datavalue":{"value":{"entity-type":"item","numeric-id":4597964,"id":"Q4597964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6863315430e3d89f7091a83840425095716f3044","datavalue":{"value":{"amount":"+0.7914559841156006","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":"Q845699$B2515468-150F-4CBA-A3B8-DEFE414DAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfaaa74b71dbe88881ba13c3587809b575519ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc435900555f4cc1bcc383c2fa926bd863014e82","datavalue":{"value":{"amount":"+0.7753576636314392","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":"Q845699$AB4B9B3F-BF4A-4A47-B8D6-5E3D3C6B457D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ea1aa9b241d9bbdcce9b026de0be5161868791","datavalue":{"value":{"entity-type":"item","numeric-id":4680574,"id":"Q4680574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b037584a08a6bdf71349c6e1954abd335d33a15","datavalue":{"value":{"amount":"+0.7628508806228638","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":"Q845699$4FFCCF52-1764-4DC7-A238-587EE4EB4BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6177b0d990ae29734f5324918ad89097fcb8ff97","datavalue":{"value":{"entity-type":"item","numeric-id":2765960,"id":"Q2765960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c2c7b0f4c65973a91c69d0af014a6ece87e8a6","datavalue":{"value":{"amount":"+0.7587561011314392","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":"Q845699$1F52B5CE-8496-4693-933B-AD473E69EF34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding and counting cliques and independent sets in \\(r\\)-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_and_counting_cliques_and_independent_sets_in_%5C(r%5C)-uniform_hypergraphs"}}}}}