{"entities":{"Q3629470":{"pageid":5659376,"ns":120,"title":"Item:Q3629470","lastrevid":50665040,"modified":"2026-01-14T17:51:19Z","type":"item","id":"Q3629470","labels":{"en":{"language":"en","value":"Finding a Maximum Independent Set in a Sparse Random Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558434"}},"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":"Q3629470$E0B718C8-3463-4B44-A147-77B875C6E0C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8570186107d4ddeddd07d990185b5d6f07380dd8","datavalue":{"value":{"text":"Finding a Maximum Independent Set in a Sparse Random Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629470$249B60D4-38C8-48AF-90DF-84DA79E9E2AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da05f471e97039ea6bbdc11618ea32e9f53897a7","datavalue":{"value":"1167.05329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$2DC0922D-4AB3-4162-B25E-37FC5B813DBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa3b68daa4875aa37f2e47e22301c849201cb404","datavalue":{"value":"10.1137/060661090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$56A70A92-7CC5-4561-A957-29AA961BAC44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b898dfd7f2ad1ed276613fd2916a9e9734ecb566","datavalue":{"value":{"entity-type":"item","numeric-id":3002777,"id":"Q3002777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629470$F052E31C-001C-416E-8644-409962D02BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629470$8EE61477-1EA1-4807-9F8A-09B9221FCA3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629470$0AF07537-ED95-4616-B1B0-1653AC6C8388","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629470$35E5570E-A948-42E4-A014-014399B72DD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86f68aeb6d97718823af475892c8a0773492e991","datavalue":{"value":"https://semanticscholar.org/paper/0b197d6ba627f7c2acd2ce886e1eeef1210714c5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629470$1CDCED9C-796A-4236-9B29-A6572820B31F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$39269AE8-D9C4-4D28-B248-197178ACCCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$7C7404AB-3545-4071-AC41-B79099B149B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$BDA97228-87C7-4B20-BF03-5C7B6A201DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$0063DCDE-8CB8-4558-B81C-9F80B7ED4F5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a1f01b5434fa0ad9ea3a27212967a930e09ec0b","datavalue":{"value":"5558434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$146D2E64-F069-4F13-B0EF-47CC3617B94B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629470$CBE272EA-B526-4CD3-A965-9C88E2A8F1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629470$54A76855-D85E-4BF3-B989-32CFC02B6A96","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":"Q3629470$F0AEB1D4-4858-422C-93FF-AC9800CF0ACB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62eb4f66dd3242eb29ef89500bdb8dcde05dfb66","datavalue":{"value":"W2020489728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629470$71859EDF-8583-437F-A5BC-331C39481086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd610933496719984f185af3331dc67a9f9a2d64","datavalue":{"value":{"entity-type":"item","numeric-id":5479377,"id":"Q5479377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020afacd3f407641052454a00158328332bbd10e","datavalue":{"value":{"amount":"+0.9945454001426696","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":"Q3629470$27531D9A-8815-4309-87FD-2E8E3885A06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e1b54828d3fccb61be2e72f546784993b744f5","datavalue":{"value":{"entity-type":"item","numeric-id":3412105,"id":"Q3412105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08429e457a5601f18eaf06346903c9ed8673a228","datavalue":{"value":{"amount":"+0.8836709260940552","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":"Q3629470$99530DE4-90C7-412A-8260-B01AD7B88B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d7451d0e32c248f31b110fb945700a1d71fd17","datavalue":{"value":{"entity-type":"item","numeric-id":3701457,"id":"Q3701457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e822bf77cc97c852c2eb5eb3e6f3b6ab44f64a73","datavalue":{"value":{"amount":"+0.8709535598754883","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":"Q3629470$A9387954-9D49-4CB5-BFFF-0581EE548653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f46efb5d6b38c43d5a2a256b23c303e7e874de","datavalue":{"value":{"entity-type":"item","numeric-id":2804023,"id":"Q2804023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929bc9098310811e65dd2791328220a0566833e5","datavalue":{"value":{"amount":"+0.8708042502403259","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":"Q3629470$123CC10B-E790-418F-8232-D57FFD8047BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42bf90b6d60c3976075298885cc4a2e08dad6774","datavalue":{"value":{"entity-type":"item","numeric-id":4418677,"id":"Q4418677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b495f8633082dbfdad9b555f5f09ccb7051e71b","datavalue":{"value":{"amount":"+0.8655365705490112","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":"Q3629470$8BC54FA0-0D94-4EB7-986C-4D4913ED5782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629470"}}}}}