{"entities":{"Q3608317":{"pageid":5638223,"ns":120,"title":"Item:Q3608317","lastrevid":58213878,"modified":"2026-04-04T06:29:58Z","type":"item","id":"Q3608317","labels":{"en":{"language":"en","value":"Avoiding small subgraphs in Achlioptas processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523071"}},"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":"Q3608317$3EA307E1-CFDA-45A2-B5D7-B24FAFACF82E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3cd1d09547d889ac9f10b6acc754acfa2beb68e","datavalue":{"value":{"text":"Avoiding small subgraphs in Achlioptas processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608317$DEE3B965-5AC1-43AA-BE2E-F08052F955C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20b6fa09b35657e1975f764420fdd2f97632eae8","datavalue":{"value":"1182.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$0F35C978-B30E-4AF0-BEDD-9A68FB9480D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$7A1AA498-719B-4F57-B0F1-D7B3B6104200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab64f168d56fc1e080fce2dc4a26498cba4f5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":405192,"id":"Q405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$D29B89EC-9879-4CF2-BF8E-E4A0C49B04CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$50F23117-7492-4B4E-9DC5-77DE3623F2EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608317$9595CB01-4FD9-48B5-9F02-1661CDE9965D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"192c288e6cff4979e0ba9a03f834947018421ac7","datavalue":{"value":"https://arxiv.org/abs/0708.0443","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608317$6BC9BCE6-C37B-4E5B-82FC-557C689A1ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$48B5D8F2-78E7-46A4-8566-0FC7714C3B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$49B18BC2-55BC-4A6E-AC34-F11887F866C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$B9B894E7-2005-4DF6-89D0-740587B8B211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$66D285D3-6C5E-40DD-ACF0-79082526A5DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04ec1f5cd1cd9bc268e76a7fdb979193264f86c1","datavalue":{"value":"5523071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$ABF1EF03-B675-4E3E-8A0B-030441412560","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccd48169ad4e2012f663c47309b368c00adf989","datavalue":{"value":"Achlioptas process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608317$F28DB5D9-5E3C-4B86-86E2-9031F0D311C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785111cc6c8faa90062aa90e35c5a7e134314be3","datavalue":{"value":"small subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608317$A1F87360-5785-4B98-B854-D250418C77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608317$A61A362A-9637-432B-B5A5-6C5737C80203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608317$3ACBCFA0-9615-4B47-8BA4-E556E8CC26FB","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":"Q3608317$82625B57-F9C1-4659-9C39-461916A1B490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff269eaefc22a25c2ea105e46789c9688ba3be65","datavalue":{"value":"W2951119921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$4510E35E-6281-4D03-8625-C10D6687FC98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a824616486ebe9250478d02ec9e3367d05ab71","datavalue":{"value":{"entity-type":"item","numeric-id":5295085,"id":"Q5295085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$0956024C-D43A-4B8C-B138-92A728660936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627273a4cfc9c1bda021bd61aee0d6049cf9c79c","datavalue":{"value":{"entity-type":"item","numeric-id":3563955,"id":"Q3563955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$B05DBE17-6DB3-4A9E-AB02-C3722DB03AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91d870bf2f052cf0ae9bcdfe30b34e0cb1f9940","datavalue":{"value":{"entity-type":"item","numeric-id":2748427,"id":"Q2748427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$DEC3A536-635C-4958-ADD1-0DD70EB5957C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f65910d928e38abb7ee4acfa3c9668ae128c85","datavalue":{"value":{"entity-type":"item","numeric-id":5469147,"id":"Q5469147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$CC3ED316-5E27-4BC5-9147-BAF68A6D595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75f3e426490df53832dccc24abf0826e2a5c777","datavalue":{"value":{"entity-type":"item","numeric-id":5295398,"id":"Q5295398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$84245EFA-BA94-4C2C-BCE2-F4AD0429D780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02aa720f0fa82e3addfed9feff58641822d76a93","datavalue":{"value":{"entity-type":"item","numeric-id":1837701,"id":"Q1837701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$EEB4DC75-A9AB-41F6-A89D-00057CAB88C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3954135783c4ffbb873eb1c4ff700b9c9bb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5704836,"id":"Q5704836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$9E48FDE4-7759-41D4-92EB-05B624A9FD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4f60126ca3c52577e92884e7daf6df72ca2a5","datavalue":{"value":{"entity-type":"item","numeric-id":949755,"id":"Q949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$0A244F97-0CB2-413A-8A19-32747CC3C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba74b057ea7418e99afb7923f03f6b44a987ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4537624,"id":"Q4537624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$5BD815CF-4926-4E69-A609-FCE6D4A887A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26198111cb6301687e9885f6de69ece510f6c87d","datavalue":{"value":"10.1002/RSA.20254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608317$1B2A26AC-CB7A-43D7-A909-7CC0FD0B7331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608317$188A5DEA-14AF-41EB-AC92-FA55756C7122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc44b2e2c820a3495fc62d2cec104480bc134864","datavalue":{"value":{"entity-type":"item","numeric-id":536648,"id":"Q536648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a482174d5e049a09c73bbfd6226b4da8407fa1c6","datavalue":{"value":{"amount":"+0.8732448220252991","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":"Q3608317$47EBF4D1-1026-4471-9F0F-2EC8F0FE38F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582e3b073f03ed430e2074365492cf2e2c407f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2910943,"id":"Q2910943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3cc2f3591a5f481bbd1e16ca6b45e5ba673ff2","datavalue":{"value":{"amount":"+0.8558633923530579","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":"Q3608317$339EDD4D-8FD6-4E1A-BECD-832756081732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdf829e715d931514861638f13a7704a5690bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3192378,"id":"Q3192378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b260134b161462ba49f68873052bb8ea1d2a6684","datavalue":{"value":{"amount":"+0.7945921421051025","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":"Q3608317$EB2B0D7D-3BF0-4A59-B22D-CE2215804443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce3548eb380cff16d9e0ca9f7ae1d5d32aabdb3","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a56310fb724997802ad3b275eaa8710f92222bb","datavalue":{"value":{"amount":"+0.7913259267807007","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":"Q3608317$E83B579A-CF04-4321-B941-5C3BD6563E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114dda075689c5afbe5f0c799265c39eff70900b","datavalue":{"value":{"entity-type":"item","numeric-id":3563955,"id":"Q3563955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fa18e44bde3f0571aa6467b15d2d98f1da14e7","datavalue":{"value":{"amount":"+0.7862979173660278","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":"Q3608317$A947E316-794C-4B3E-92B4-3F2F7F8BD0F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608317"}}}}}