{"entities":{"Q393154":{"pageid":394921,"ns":120,"title":"Item:Q393154","lastrevid":51904742,"modified":"2026-01-20T12:33:16Z","type":"item","id":"Q393154","labels":{"en":{"language":"en","value":"The complexity of the bootstraping percolation and other problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246056"}},"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":"Q393154$7156E72A-BBF8-4396-9D57-6AC7665C4F8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5466961c99abd6f41bce853418c828d41f65bca2","datavalue":{"value":{"text":"The complexity of the bootstraping percolation and other problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393154$27D51C43-9533-454B-B477-BD2D55CDF198","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade1b5836661b63e108e97da5eed2059997bb060","datavalue":{"value":"1297.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$CFDB7F57-F04A-470D-8A5C-80CF98AFF0B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$1844D642-B885-463E-9DBB-5C06CDF0FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$6CEED0BE-D4DB-43CF-B6F4-B7874B66F6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbadec854772309ca87af47ed4b764f05924b18","datavalue":{"value":{"entity-type":"item","numeric-id":6163608,"id":"Q6163608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$5C4332DC-B07A-4F8F-A707-ED4B01C61ED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$37C8E2CB-E05F-48C0-8291-A9CB58C2B39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393154$266E9E2A-3D27-49C6-B43C-2B5A96A513A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$29503428-BE1B-4FEE-A9CC-54843B265FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$CCF46C6D-8741-4317-BAE4-DCBB4FA70998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$7BBD8CF8-C9D1-46D7-AE38-3BEABE9A6897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bbf1bb8eb5f32de072af33c556d0807e9e13f17","datavalue":{"value":"6246056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$191B1AF7-4F4A-4B94-BF09-120650ABD509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q393154$DAB79D57-04A7-4BC2-94FA-6B2456F0932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47049fa72087f244fc2fadad07dec4f685c6fd2a","datavalue":{"value":"bootstrapping percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q393154$96A2BE3A-835C-42B8-A5E8-1AB0D3425FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q393154$613C019B-31DE-464A-ACB3-30C98047AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q393154$B705B287-7849-4905-9DAC-4FFB2A6760F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2975e6375f8ac058e7b6c0b432fe30746eee1b","datavalue":{"value":"majority functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q393154$9988F0E0-42B4-45C6-8AC4-E5C796771C4A","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":"Q393154$AF5EBA11-F623-4523-9CD6-8FBC52F3343C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0eb704f9906bee0251bc903a7167ce240eb6fa51","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q393154$65BA376D-2537-4DEA-AC25-EFD7883F3C9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc9879d669426d6357843604fe3101fe4c5e0808","datavalue":{"value":"W2011486153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$01AE9891-C5B8-41C5-9EC6-50EAC963434F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40e4cb2280bf333f3799d142eb94529857a6560","datavalue":{"value":{"entity-type":"item","numeric-id":4705343,"id":"Q4705343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$45C384C5-254B-4396-B10F-D29AF3584433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73bb0cc19e1d71ed0f838cbc454b64463766690","datavalue":{"value":{"entity-type":"item","numeric-id":627518,"id":"Q627518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$FF858FF9-6E30-4EC7-A5D9-0F2082D600BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec96a0b1efe1d80a72cca0b812e951068285f42","datavalue":{"value":{"entity-type":"item","numeric-id":3525571,"id":"Q3525571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$091A4FEF-9671-4ED7-91A7-01A5B6EF03F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a518319ec048cf56f30195c53c824e1831933","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$FF717CEC-25C2-4764-A6F8-4ABA7A1F3147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4409d7394959e57ebb3378c8ff19c65d87cd415","datavalue":{"value":{"entity-type":"item","numeric-id":4224656,"id":"Q4224656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$7BB7EF94-924A-4BAD-A8D0-AA5677A74296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$CE637695-3B17-4CA9-B007-17FD4D4587E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$09680F88-B05B-45EA-929A-96ED9843C443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb7e26dd70e9e30899f0f5f0d47b6fe6f8c556b","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393154$5AA42E78-3151-4B49-94F2-69759BF01ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d432625be48179a32876b770e48aa951ae22b377","datavalue":{"value":"10.1016/J.TCS.2012.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393154$E2C0A3E8-6D17-4ADA-897A-136750B6D14B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6401064799ebca44c6143b0b187212845cd1b38","datavalue":{"value":{"entity-type":"item","numeric-id":897867,"id":"Q897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da56f388120a343826214d6b081a925633e64ea9","datavalue":{"value":{"amount":"+0.8152369856834412","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":"Q393154$67DD96CB-B7C1-4FB7-9718-5BBDC14E331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517ed229cf9e53948a96abe71039b5e719d52098","datavalue":{"value":{"entity-type":"item","numeric-id":2201796,"id":"Q2201796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0c015bcc2cf9c3f6f52a6cfa05f5f75ac087d1","datavalue":{"value":{"amount":"+0.8065167665481567","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":"Q393154$5D56B70E-2CC5-452B-B23C-36A47809BCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494d661e6162e1da49561f3a75411777f2d02fe0","datavalue":{"value":{"entity-type":"item","numeric-id":475388,"id":"Q475388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770ec9f38bbbb3f6d1690f9718ccf8ba25d0e3e4","datavalue":{"value":{"amount":"+0.7921063899993896","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":"Q393154$79917C20-4422-4718-8BA1-0C3FD2BE6F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcdd42a616aabac1c1c97929b5ea237d7163cc","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccd4ba714bf3fdf47918bc1936d9b938d097651","datavalue":{"value":{"amount":"+0.7886844277381897","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":"Q393154$535EC032-43E4-4B48-8331-47837D606DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a90d521c273473ce523494dd191945494bd8174","datavalue":{"value":{"entity-type":"item","numeric-id":4571178,"id":"Q4571178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b46e3d215193d2b50bd69f151be1f63e1cfc684","datavalue":{"value":{"amount":"+0.7867132425308228","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":"Q393154$5A720C0C-5396-4676-B546-41DCDAB856F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:393154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:393154"}}}}}