{"entities":{"Q832900":{"pageid":834748,"ns":120,"title":"Item:Q832900","lastrevid":64747719,"modified":"2026-04-11T21:57:24Z","type":"item","id":"Q832900","labels":{"en":{"language":"en","value":"Independent sets in semi-random hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498701"}},"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":"Q832900$9CB9330C-2432-4EE9-B6F6-4E2A60AD10A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ae5b40b58178f181e130eb42ebe196d64e1820b","datavalue":{"value":{"text":"Independent sets in semi-random hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832900$D38A8B6C-C3FD-438F-8177-6D198E5138B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38e9c7ee5491820e3ce1fe6cca742447121c6e73","datavalue":{"value":"10.1007/978-3-030-83508-8_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832900$AF8AB3BD-C43A-4547-B695-A1E097F37874","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d0e923d19ff46dd81fd2d1d906fd2bd8f3d818","datavalue":{"value":{"entity-type":"item","numeric-id":832898,"id":"Q832898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$E321C228-A70C-40CF-B29A-D9961463CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$6F7F8949-1CB2-4AC7-9801-DAE8CEE9B39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1319cdd8fac94fbe23768c95194507ad3b51b056","datavalue":{"value":{"entity-type":"item","numeric-id":832899,"id":"Q832899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$62B5F9CF-F54C-4671-91BF-B7DCF32DED9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-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":"Q832900$FD4DCAA7-63D4-4DDD-8CCE-226DC7F21703","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca2887f561a82263fc3123711d1b483ce0c4ca4","datavalue":{"value":"https://arxiv.org/abs/2104.00927","type":"string"},"datatype":"url"},"type":"statement","id":"Q832900$93A14735-E9F5-413A-B782-009DAAAE5B5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832900$ADC1658F-CF7D-4059-A902-A12F5054F096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832900$8F575D82-C153-4050-ABF3-1200DBF3F3DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23cfe9f1885863f6ca1b89f22ca00ff5d02a3a61","datavalue":{"value":"7498701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832900$96F216B6-F0E4-47FD-8C26-3C68F41A7531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb74eab20b1ffcb156fb54fac4576e00b0bd30c","datavalue":{"value":"planted independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$F0C19877-9D52-4722-9875-0639140EC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689d71dba44170ccd1f35e09661e51a3bcb31735","datavalue":{"value":"semi-random models","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$9550930C-7DA0-4887-81A4-1EA8621EA1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$FBD763B9-2492-41B6-9898-3C96282CF7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$7558B88D-0B9F-4FEB-B2AA-1D1F47A7E5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$F4C1DFAE-13A0-479F-A4D1-8D14267D5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84e216961aacfe241129de839f9fde353b0f4b0","datavalue":{"value":"Lasserre/SoS hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$DDA6A452-F603-4E17-B513-C0EEF8C2622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaebe7ee5a3e20aba95424963081d2f8da49769","datavalue":{"value":"beyond worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q832900$4229A2EB-AF4D-4EF6-9751-794550EAC4D9","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":"Q832900$92A4553D-0A09-4405-83C6-F0030C23156D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"665cba2412c2d5cfe2829a4c106d913ae94fe45f","datavalue":{"value":"W3196397510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832900$29C666A1-98FD-4865-A40C-123342440F13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$F48E9741-2A40-4CBB-AC18-59CDCA5B1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$DBB8BFFE-6A0F-4D7E-88AA-2DD3B46C2379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b927bdcf53df0e0313c0f611beebcd9900ee4c44","datavalue":{"value":{"entity-type":"item","numeric-id":5091753,"id":"Q5091753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$7E7CCBE5-2470-4315-9ED5-58D0C4D3F225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$02B758A2-E09E-41BF-9878-4052A1F98474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f553d094dc1e559f6a040023b49400db826ae9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3541786,"id":"Q3541786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$66AA0FA5-F089-47E1-854B-80759D2F8A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a0cccc652ad085c6fef1eb5844eb46d09688f1","datavalue":{"value":{"entity-type":"item","numeric-id":2310389,"id":"Q2310389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$6A559D7D-E7F3-44F7-934A-0CA983E64482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ec1447f55154124b9721201dc247b2694f2ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4948021,"id":"Q4948021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$E0752D5D-E470-4C63-A5D4-C6C8EEAB8B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$9A6BC3F6-CD92-40EF-96A1-F7FDC94389F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21f31b5681643b20c071fd152d649b3d660b5c","datavalue":{"value":{"entity-type":"item","numeric-id":524460,"id":"Q524460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$0514D326-5D9D-41E5-B9ED-CDFF0E57BBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$94BF6BF1-2330-40F8-BD14-8E5D3C2029C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a31cdfc534184bea7e69725fa8aa4d785c4a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1026137,"id":"Q1026137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$708F282E-8A82-45C5-B7AD-1FDD269F0B33","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":"Q832900$6F481428-952A-47B8-9C9C-A9312C3289F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9b693d329d2ec1a3e894dc71e0a9f0884683eb","datavalue":{"value":{"entity-type":"item","numeric-id":4218130,"id":"Q4218130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$946BA684-1BAF-4D42-9D56-8BA1DA9C14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$81B56341-7FDF-4289-B0E1-10A12154F8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a1dc7c0ef5dae3e504868f64db9c39c5e146d9","datavalue":{"value":{"entity-type":"item","numeric-id":832900,"id":"Q832900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$40E284D3-3AAA-49FF-9AD4-4BC6D511A3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d61183d82544eb488d93882f8de3344c9b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5494983,"id":"Q5494983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$10B8AF5D-ADB8-4D3C-BA64-55706A43EE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fd2a9deb4fc3ccc005fbca23456a322eafc1f8","datavalue":{"value":{"entity-type":"item","numeric-id":2765960,"id":"Q2765960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$EECB0CD9-8EB0-44DB-96FC-E8ADEC30BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$8F23D5F0-2624-4056-B69E-A2634AE5A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254ec4a1706ae6593e0d43b8a3fc00183ad773a5","datavalue":{"value":{"entity-type":"item","numeric-id":5002784,"id":"Q5002784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$0231C78E-0DA7-41A4-A9F2-5A27A873DFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4161ad9e714a6a7aaa64d201eae48354f47491","datavalue":{"value":{"entity-type":"item","numeric-id":5875657,"id":"Q5875657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$61240DE0-F935-4105-A01E-E7FFE87B5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5374f025de73a03a38c2b7815e9c3fc3b8370be","datavalue":{"value":{"entity-type":"item","numeric-id":5415488,"id":"Q5415488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$BAACEB37-1453-43E8-A229-7161DB3FB228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f7bff91af3103127d107d84ace2c44d4522048","datavalue":{"value":{"entity-type":"item","numeric-id":5259537,"id":"Q5259537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$5A27F33C-81D5-4FB2-9604-AEE1C9F30018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b050934a3388f0bb2d8c1db6b95e80f578f79e","datavalue":{"value":{"entity-type":"item","numeric-id":5146814,"id":"Q5146814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$87EEA60A-8B20-44BE-9271-C8B24A4A036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1426fa5930b8455589ea9d0bb0554fd9011115","datavalue":{"value":{"entity-type":"item","numeric-id":4496025,"id":"Q4496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$9ED9B17B-18D1-4A3E-949D-BADF5643BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df16580f6f974f881ed949b615e442cb8d0f868","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$6427987B-227E-44C4-A334-1CB74BB2D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed82951c5b0993b3b3078d7cd8fe655dc94d940f","datavalue":{"value":{"entity-type":"item","numeric-id":4600449,"id":"Q4600449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$8A2E53CC-4417-4EA0-BA7F-DD9809E73C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832900$BD2A0F77-8BB4-4CBC-A350-30486811812C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets in semi-random hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_sets_in_semi-random_hypergraphs"}}}}}