{"entities":{"Q2804023":{"pageid":2814761,"ns":120,"title":"Item:Q2804023","lastrevid":58012620,"modified":"2026-04-03T11:04:04Z","type":"item","id":"Q2804023","labels":{"en":{"language":"en","value":"On the independent set problem in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6574571"}},"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":"Q2804023$FEEDD565-6382-4973-9C0F-6F45B9139984","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1146587dab45a32a79c6aef6e0fd0956fe3d7a4","datavalue":{"value":{"text":"On the independent set problem in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2804023$75B8BC18-FDD0-4783-B281-E513D13CA995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9279bb86877576784589b021486bd43497b58901","datavalue":{"value":"1334.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$48E4D8A4-E1E0-486C-A8AF-B6BE9B4072DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d49da2a3c7056bbbd773214ce231bcbe8d81197","datavalue":{"value":"10.1080/00207160.2014.976210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$C885903E-E76A-429C-AD08-959271DED2F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9753f7f90e7dd221300d464276b319a7c1de0a98","datavalue":{"value":{"entity-type":"item","numeric-id":411222,"id":"Q411222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$E015B0E7-DB61-4E4D-B6EA-6E4A047D6555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$CA91D22E-8954-459E-8306-A028F5EDC9A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bab1e04a2dd935c04e3f5ad0d3bd237dec213f4","datavalue":{"value":{"time":"+2016-04-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":"Q2804023$95B8AF3F-0612-4124-97FD-E7AFFC3AFA03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78f6b96447cd01a1a4f0aedc36aa59cf9018c641","datavalue":{"value":"https://arxiv.org/abs/1308.1556","type":"string"},"datatype":"url"},"type":"statement","id":"Q2804023$AA8AEDFE-7E08-47D1-82D1-CAF8A50B734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e96e3f1e1056b97cae144ff02d7cf220d2651f07","datavalue":{"value":"https://zenodo.org/record/896067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2804023$FF8E5AB9-238A-4E96-9210-812694402ABC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$400C1319-F3C6-430F-AD1B-B92AC4FE2F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$9A527758-71A8-4930-88FA-D16F7FE11632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$7A9D8700-74A3-4BAE-96F3-1ED0ABE194B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb6f48f4ad86c2f9936fc77efea2c1c7bcc94def","datavalue":{"value":"6574571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$3C71EC08-12F2-4689-85C0-904519D1ADDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804023$937EB813-FD44-4AD8-A02E-93218ADC963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804023$D7D0C2B9-52F3-47CA-A356-5049A14ACA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804023$0220BD93-E8C1-430E-BF5B-176EBB9812E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804023$1F582981-B839-4E2E-99FC-AC7DC2D92A01","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$838DE378-D497-42CB-B073-87D21430D4EE","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":"Q2804023$A29F15ED-7CD8-401F-9606-296AD48D04FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b99b8297e58dbe6c09542e7aad86ea7007f1cccc","datavalue":{"value":"W2168519036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$E57C3F73-3BBE-4013-9AF3-0068C4E0DE4C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4390aaa0fe65377642978b22e81130c68b023f9a","datavalue":{"value":"Q56210439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804023$E2AA8055-A097-4C17-BABF-2473AC39D013","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5215572a99d5e1a59e3659067c294a20b0d1cadd","datavalue":{"value":{"entity-type":"item","numeric-id":5943666,"id":"Q5943666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$206E89CC-4CE3-4176-B9C5-F77A635F662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$9C20F1FF-563A-4925-BB3D-7A192BDC371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$E503AA86-17C1-4F1A-8977-EC1E3088FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$6062491F-69DE-4EC4-A091-5FF93FB0A4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$B0CFA8E1-80BA-4302-986A-9E62EBE1E8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$22941C3F-B8C5-4983-9AA6-9CC0CAB07CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$9EC26196-7370-4432-97DD-79E84A74EDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$694F3F57-BFA5-4C69-BCD9-293969FD1790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$7ACC593C-21A3-453B-93D2-975ACBB72E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa59f9cd3eed41cd586b32fc2790843086010736","datavalue":{"value":{"entity-type":"item","numeric-id":3629470,"id":"Q3629470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$B67B21C6-BBF7-4D7B-BDC8-A7EDB1CA1045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$16E4F800-6DEC-42BA-9327-68E12472FDCB","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":"Q2804023$E3202479-E0B5-4DEF-ADB9-1B6E41BD5784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$6C615CE8-1E64-4029-9405-B176A3B00136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f62d6af5500a4d412b97619fad619bfd81886d8","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$6743AC18-171E-4AA3-93C6-61CD8DB67FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$5F67AC45-BD8A-46F5-9164-72F4C49A8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57f8b48d3474d039cf165cf22130e915b08b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804023$4A3AF796-50C2-40DC-97E3-C809959A346D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57324bbfebd60477c711b45d912a50b5fc7723d5","datavalue":{"value":{"entity-type":"item","numeric-id":3629470,"id":"Q3629470"},"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":"Q2804023$B5A14724-2FCF-4CB3-8E09-08C220B00969","rank":"normal"},{"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":"6fc5f12571573d0b04d11dbe6eba3abc1fd4eb06","datavalue":{"value":{"amount":"+0.8688105940818787","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":"Q2804023$34F5B9E1-6305-430F-A492-4FF194526EE5","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":"a0da5bd5595e0b738d6bcd67ff1bb66250539492","datavalue":{"value":{"amount":"+0.8530803918838501","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":"Q2804023$A6731FF6-EE9E-40FD-ADAE-3258A7963B2E","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":"ffc858dc5dfdcdcba1c1b6dcf284ffee1b8569fe","datavalue":{"value":{"amount":"+0.8463698625564575","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":"Q2804023$53E56723-4273-4E3E-87EE-BC909212BABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2804023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2804023"}}}}}