{"entities":{"Q1034530":{"pageid":1036378,"ns":120,"title":"Item:Q1034530","lastrevid":50808257,"modified":"2026-01-15T06:18:06Z","type":"item","id":"Q1034530","labels":{"en":{"language":"en","value":"Large independent sets in random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626891"}},"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":"Q1034530$6F64F4B7-1DDD-45BC-B6CA-456981C877F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"512bf49f84515451eb4594f9a80becd669e308cc","datavalue":{"value":{"text":"Large independent sets in random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034530$5CC0C0B8-EEF1-44E2-AD49-837746B30497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb694178059d20dc0aabfe42330d401ba8ab4965","datavalue":{"value":"1194.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$1C719F6E-3EBF-494C-88D9-91FC2EBF26CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1fe0a9e76938122d0c147e022b872272d0a9bb","datavalue":{"value":{"entity-type":"item","numeric-id":876694,"id":"Q876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$CF9B097F-804A-46CE-AB55-EC95E4109AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$7BE925C1-2354-47BF-820E-F03A97F53FAE","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":"Q1034530$0B76994B-A6DF-4979-BDCA-1D155F1FDDDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034530$754AD7E8-AF0B-4CB5-901C-77019F661951","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$05873D15-BAFC-4819-9DA0-1F979B4FBEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$21435A0A-E7EA-44BD-BE0B-578DE0BBF557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb6f8c3eafffa387785a39d8b12c679d2074073","datavalue":{"value":"5626891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$22C84E1D-1507-4200-BDC2-7D001A47027C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034530$BFDFE953-C5E0-42D2-BCC7-EDA4C278753B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034530$08AAE216-3766-48BC-84C2-9EE94631852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034530$2907DE3F-74A0-4661-92F1-D1D4E13AAAD9","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":"Q1034530$64956365-ED8B-4044-B0FD-64A22FA163B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d85bba0125e6942339881a32a6b0f7ea989ad0b5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034530$7D2C46A2-DEC1-4220-B1BB-8C2779E853BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f255e90f3e6fce3f9cbfb2d4859a15c7f491f2","datavalue":{"value":"W2082345630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$E77C0C12-0E6A-43C8-969D-4A188FABEFE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$E664D5DD-AFD7-405F-9D3C-1F0A869ABB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0f42d3888898db1fd4d0d14b4df8339a1a572b","datavalue":{"value":{"entity-type":"item","numeric-id":850076,"id":"Q850076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$76CD6F5F-D529-4BCE-BF77-10BCCBD05012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a50eca7f26659feb86f2198cdd4e647b32023ed","datavalue":{"value":{"entity-type":"item","numeric-id":5491717,"id":"Q5491717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$8B5ACE0B-EA56-4F20-A4E2-4CDB7DA6363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$1A1305E4-DF11-4A4C-B90C-96E30E0887F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$4D4D1E29-C05B-41F3-8E15-9BD697AB6B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$DB1B2B82-58B2-4CBD-AAB6-6D7C9272245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c439f12bd223bb907de6116188818d20aca09b","datavalue":{"value":{"entity-type":"item","numeric-id":2765954,"id":"Q2765954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$5F6418A4-19BB-49FE-953A-3337C02618CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$571F14D8-C510-459C-86D7-8E9691169243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$38328C75-316D-49F3-AC22-967E53CD4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059b844fd56c9a12f0c80cda9ffdfced07f9f6de","datavalue":{"value":{"entity-type":"item","numeric-id":1186131,"id":"Q1186131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$509AD2C5-24F5-4C48-88B2-826E6E5C11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74cfbb0cfb3d22328fc4a62613fc4fcaee67afc","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$84A6132C-11E0-446A-BAA8-634B427A29D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$7215EA3B-E9B0-468C-BB8E-B66B733DD3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$2408FF6C-E4AF-4916-B9C5-C50F9CCCA8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb74dc35961dcb1e6adfe219fc2b66bf91b11","datavalue":{"value":{"entity-type":"item","numeric-id":5727090,"id":"Q5727090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$DDA4AF8E-823B-4D3D-AB00-2F216531C220","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":"Q1034530$1E52C908-A820-4299-BFFE-D83BEDCBCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$DEF732FD-9B6D-4867-B9F7-A133C105E013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$5B7938F2-7D87-4287-94D7-E875D2A47257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6957bb052d5cdb9d5ba2c0ddb6e7eb97ec17056","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$73EB5F82-6617-426A-B78F-5A1D35A5F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14138bd19dbcaae6e98023dd587529bd29d27579","datavalue":{"value":{"entity-type":"item","numeric-id":1916491,"id":"Q1916491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$4493479C-F7FE-4565-8341-82B1F527023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7902754f5741fdb5acca13e2b611a429c00ed67","datavalue":{"value":{"entity-type":"item","numeric-id":1417582,"id":"Q1417582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034530$C2243108-643E-47E0-90E0-23FCE48516D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eced188377cd9fc3d2607e75bb00bbb0e375dc1c","datavalue":{"value":"10.1016/J.TCS.2009.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034530$F446B5EA-50B3-4481-80A6-205B279DD3B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca050cb2d1ce3b50293226a54f15e4a64202f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3525555,"id":"Q3525555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb078fe95f15f0c625942df35e67ef0d9d078548","datavalue":{"value":{"amount":"+0.9668947458267212","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":"Q1034530$F026E9A3-AC0A-49E1-B76E-DF96E83FD0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e179ae9f12ddaa20ea3d170d964f59c05094f6","datavalue":{"value":{"entity-type":"item","numeric-id":2407501,"id":"Q2407501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15ef4f2441a67b86193a265aa0efc65c71d36d3","datavalue":{"value":{"amount":"+0.8776058554649353","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":"Q1034530$2D1F974B-6643-4860-A697-0E0C531491BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247cc766f1cfd954388bc0b2b4fc1a941266c037","datavalue":{"value":{"entity-type":"item","numeric-id":2843924,"id":"Q2843924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac02e8999279125266641edcad074e12eae25128","datavalue":{"value":{"amount":"+0.8685875535011292","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":"Q1034530$6F90519F-A232-4312-9771-A2229E0BFF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb46bc0a638c586acc7a2cfcda532f82475f1c8f","datavalue":{"value":{"entity-type":"item","numeric-id":5436974,"id":"Q5436974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2f9062734d02513154286b13473bb56152eb27","datavalue":{"value":{"amount":"+0.8530029058456421","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":"Q1034530$DEFA96A7-1F6B-49EC-832F-DA9114EDD355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b65f01237afe05a286abb860558833ef218dd","datavalue":{"value":{"entity-type":"item","numeric-id":2012245,"id":"Q2012245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35afbcc2aad17738d20f2144e5aa57740dabc36","datavalue":{"value":{"amount":"+0.8517407178878784","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":"Q1034530$E0E223DD-B9E9-42FC-8131-7B7F44B3B1B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1034530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1034530"}}}}}