{"entities":{"Q1686067":{"pageid":1696808,"ns":120,"title":"Item:Q1686067","lastrevid":68239425,"modified":"2026-04-12T22:21:56Z","type":"item","id":"Q1686067","labels":{"en":{"language":"en","value":"The maximum time of 2-neighbor bootstrap percolation: complexity results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820619"}},"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":"Q1686067$4C50096B-93B5-4793-9B93-857AF9760490","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b455530bdbbc4ce120c0c00042cd96e7a0ed031a","datavalue":{"value":{"text":"The maximum time of 2-neighbor bootstrap percolation: complexity results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686067$9C0790D8-5944-4823-AA0F-6EEE9B4889D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89c6d43b37fa507d5b35a7c65f2270168e6752e2","datavalue":{"value":"1383.05299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$F80220C5-EA75-4CFE-88E7-B38801A177D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a248eaa7c79cf8c927a0184bab37846d31d74ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1627865,"id":"Q1627865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$F8DF4390-BCDD-448B-A8DA-F5D88242E487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$691AF9EE-4ED6-4346-B5E4-ADC7D9FD2B5E","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":"Q1686067$FFF38822-F606-480B-A271-65233A855274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686067$794A0AD4-3BA5-4A26-8248-59ACAC6519B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3571215cbef68bb76a0d5febaf1c7d0cd5936c11","datavalue":{"value":"https://arxiv.org/abs/1508.06874","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686067$12BB289E-D499-4262-B442-4E96AB0360ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$EB992C6A-4835-4E89-9276-123AF16C9BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$F290AE0D-A503-464D-A49E-6F4CAE151AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c37ef942e74809b45b57d2a72690a15b49f65cc8","datavalue":{"value":"6820619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$C4DC5825-5111-481B-8D8F-67AFBB40F5DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5f1373ac643072f68646ffd14cc94f9f8b31c6","datavalue":{"value":"hull set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686067$E0193BCD-9811-4C7D-AEB1-1E1045ED61ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfb4cb5add7b10b1d2d50f501b406f163238475","datavalue":{"value":"P3 convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686067$CE036769-DA27-4A14-8924-B69816A93B6F","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":"Q1686067$751443D2-7FBA-495C-8DB8-093189D5697E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb522de5b4f8b0fd6115133e931ef6eda7f65105","datavalue":{"value":"W2767078877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$61DF3DC7-534D-4AED-B492-D11BFF77FA0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2711d16081b7d90ff97840f1fd6175b5173dcf","datavalue":{"value":{"entity-type":"item","numeric-id":607750,"id":"Q607750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$34D3F743-4333-4EC1-8862-F440C5ECA835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e7a0d96f48bc1e45f5baa28b7df7dd073356e2","datavalue":{"value":{"entity-type":"item","numeric-id":818817,"id":"Q818817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$4A40ADAA-4C1E-4EA6-8BE6-8A0754512D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154c0eeb88b7c3a9bf740031ddb8c7ce02c1a36","datavalue":{"value":{"entity-type":"item","numeric-id":5390256,"id":"Q5390256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$678D356B-0DD3-4790-9A03-6BEB7A7CE374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260d06d42020e97985fd51c7c105f501b0c685cc","datavalue":{"value":{"entity-type":"item","numeric-id":838001,"id":"Q838001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$3B4F1062-3E03-4B29-AD6D-337920E398DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a6b6c38a1ac22d4080835198bbf1751bcd7cc1","datavalue":{"value":{"entity-type":"item","numeric-id":4911107,"id":"Q4911107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$842B6B3C-0216-4420-B8C9-9B5A1052F2D0","rank":"normal"},{"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":"Q1686067$87D3AA9D-8125-44B8-872B-7FE1F2D91E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea61c906f7443ce650fdfab817922bbfd58dc536","datavalue":{"value":{"entity-type":"item","numeric-id":4899035,"id":"Q4899035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$3466F76B-1F73-435B-B4B5-180DDF89189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763387a4e21c0f800d9cf3923f81b3648a967cb","datavalue":{"value":{"entity-type":"item","numeric-id":2346581,"id":"Q2346581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$722C7718-79AF-43AC-8BFA-58CCBEAF214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325522b2af3e478e905c7149e8448380855d885","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$3E46D397-52D8-4A11-8CBD-CCAEB7A60663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853650952055ab75a6ba733a008092300f3e7888","datavalue":{"value":{"entity-type":"item","numeric-id":3453576,"id":"Q3453576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$BF8448A2-8E1E-437A-A281-0AFE14723651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da917b2c173153db32e6765333f85a981636cac","datavalue":{"value":{"entity-type":"item","numeric-id":3192370,"id":"Q3192370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$619A45B9-783A-462A-8CE2-704A2ADBA381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10344758db03e13fe00c052948b8f25c7e78ba92","datavalue":{"value":{"entity-type":"item","numeric-id":5635959,"id":"Q5635959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$C6078BD8-B8BE-4BDB-B8B4-E71B4BE58BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1e4f464b4d58cfd1ac7b89474a99015d58593e","datavalue":{"value":{"entity-type":"item","numeric-id":551200,"id":"Q551200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$DD56895A-A42C-42AF-8C48-892122D73B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e862d9e79c71768fa36c893f52c36577ec28e8d9","datavalue":{"value":{"entity-type":"item","numeric-id":4780500,"id":"Q4780500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$51CBAF61-6D58-49F1-BFD5-53B4A684A934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941954afbddd9878ea8ac86457e337318b5c62e","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$81EB4582-D7BC-453C-8C3F-44BC2C8383E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d03e604a00b4976d88c549f911b8abfb8747198","datavalue":{"value":{"entity-type":"item","numeric-id":1028139,"id":"Q1028139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$C1DE8441-3E3B-4775-9DED-295CB8F268DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$B7A7E824-FEFA-4756-B6B7-DD779233824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f2e3d82820106fc514d7d814538e710ef0f956","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$E715E222-2F9A-407F-89DB-D50B9F7FF1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$3C8D18E6-DDBA-4FCE-8513-AC6B85B06E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784e9296ebdf550e0b9474c805990d9db3577280","datavalue":{"value":{"entity-type":"item","numeric-id":963284,"id":"Q963284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$E517DFB2-A80D-4A1C-9331-935AB99FE0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddaa18b81b48e8f2d3eee4148016578f849e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1168332,"id":"Q1168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$793F8528-9130-4D3B-8F5B-507391ABF1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc70d7d3eacb4b533d427912604045f524c973","datavalue":{"value":{"entity-type":"item","numeric-id":1400818,"id":"Q1400818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$3B2A0367-0B4D-4E2C-90A3-84E35375EFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c299c8e3b0f0a9be8d5c29005e5a2790180f3637","datavalue":{"value":{"entity-type":"item","numeric-id":1010903,"id":"Q1010903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$EF06B8CB-2C7B-49F3-8EB4-8EF02A3D1A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5800ece9bb34e2cd48a422ccfb7bcbc7111f1b","datavalue":{"value":{"entity-type":"item","numeric-id":456290,"id":"Q456290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$7C54EFB3-CA88-4AE2-BC0B-68E6DB5D8967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe71400dbb27d67239c8a5f4b225ed283ecc04be","datavalue":{"value":{"entity-type":"item","numeric-id":976739,"id":"Q976739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$BBB04E7F-59FF-4AEC-AF4D-64F77F2AA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686067$0BBA791F-932D-4D37-AE05-E9D79424494C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21063a076e122eca5b20c2a43c8d0418727ad3d4","datavalue":{"value":"10.1016/J.TCS.2017.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686067$D69A7760-49B1-4DA0-9485-F7952B342C93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9054b6a841e1f4d3a1ad79ecb5c807f96f27be3b","datavalue":{"value":{"entity-type":"item","numeric-id":2945205,"id":"Q2945205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4cff03f70072d719b3cfbf5a47ec97c8eadd9c","datavalue":{"value":{"amount":"+0.9863346815109252","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":"Q1686067$B5DAB655-CF95-485F-93ED-C676F3F5C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91d329b6828cb3703566b798247edf909e91e38","datavalue":{"value":{"entity-type":"item","numeric-id":5419955,"id":"Q5419955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7f601183d99b795a5f9abdbec1fdce3c71d2cc","datavalue":{"value":{"amount":"+0.9560158252716064","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":"Q1686067$5AD8D8EA-FFCC-4F82-8916-E8416B4ADDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dab625ab5a4e8ebf726f0445eb8ebb51f19f029","datavalue":{"value":{"entity-type":"item","numeric-id":2346581,"id":"Q2346581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a15dfcb18c351b09a506ed7db790454865cd54d","datavalue":{"value":{"amount":"+0.9484770894050598","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":"Q1686067$3862B2A4-D406-4D50-B379-0831668AF4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498dbf9c9b2b63c7c4d4a1854e327ba160c753f4","datavalue":{"value":{"entity-type":"item","numeric-id":2827810,"id":"Q2827810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e2b4d860d489a63ad8ddd230768c63d90e3c19","datavalue":{"value":{"amount":"+0.93537437915802","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":"Q1686067$8F62C516-4EED-4394-A6EE-65F8F0DDFF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbbeb31dce5f7b97ac72aac5244f3ffc283b827","datavalue":{"value":{"entity-type":"item","numeric-id":396751,"id":"Q396751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e5d53d29a444edb27be3399bdbc98d26a2350d","datavalue":{"value":{"amount":"+0.8066896796226501","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":"Q1686067$93358ABF-3FC1-4B83-989F-E1E6719790CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum time of 2-neighbor bootstrap percolation: complexity results","badges":[]}}}}}