{"entities":{"Q2474203":{"pageid":2484946,"ns":120,"title":"Item:Q2474203","lastrevid":55948750,"modified":"2026-02-21T10:34:00Z","type":"item","id":"Q2474203","labels":{"en":{"language":"en","value":"The resolution complexity of independent sets and vertex covers in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5242840"}},"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":"Q2474203$C74597B1-030A-48CD-9720-A5D346156EFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a4e3b361edf5695ccb0378dfc8f7211300d854","datavalue":{"value":{"text":"The resolution complexity of independent sets and vertex covers in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474203$EE4B9378-BDAF-42C0-BA3B-EEE174F1A5DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"657ca9560bb691121a095ea83880f76f306d6a4f","datavalue":{"value":"1137.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$A44E22DE-FB85-4C51-8762-582BA308DE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474203$F4BD070A-F4CC-4B8B-BB17-253E2BD5E289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474203$8B4D9587-FBDE-4777-961F-A330BB9CE822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dc48f6482cafbc4c9db96d1df1775b795a5c68d","datavalue":{"value":{"entity-type":"item","numeric-id":456410,"id":"Q456410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474203$82978544-BA3A-4A16-8EC7-33C85D31C12E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474203$980BF118-2C3F-470E-9DAA-6B7356B6A660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320775bc8330b9df723b904d964cd89baad4e710","datavalue":{"value":{"time":"+2008-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474203$87A7BC5B-BFAA-42FA-B714-C8A82E59F238","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$1F42AC84-93A4-4290-8E05-52B1B9C48B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$22FE0F0E-E6A9-49D5-A2E7-1DF649414362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$59FABF81-B870-49BD-811E-9D338B18A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$DCC9A148-2026-4445-B853-94D2590317E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$AF73A077-16F9-418C-B73F-7831DF027C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$560A0325-4481-4151-9E25-4C39CE4C5850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e97cf9881d496025ddb3d54bee778b232923b33","datavalue":{"value":"5242840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$62133ED8-F627-4B62-AEBB-0339FA8AD91F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80008d81258ded70d575e02944a82647618843a1","datavalue":{"value":"resolution proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474203$FC2B91F5-4A02-4515-A86D-151A280E20E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474203$E828006F-C3E1-419F-89B4-AFDC73821A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474203$C3E4766B-E7E9-42B7-AFEC-B271299842B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474203$9186EFB9-6039-461E-8573-E10104D0689A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474203$5C998CE0-EAD6-44F8-930A-D3F58DCBCACA","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":"Q2474203$0E3151B0-D5DA-456F-B4A1-8739B3CB938C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfbfc5b3d962a56aca2a2ddbee6f0a5b9cb222d","datavalue":{"value":"https://doi.org/10.1007/s00037-007-0230-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474203$0D8AF81F-DFCA-45BF-8750-4D4D8E16B6A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecbdd1606ebfb09e9a730c70755473c5912505af","datavalue":{"value":"W2079758416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$044757D4-4CF8-4736-A52F-A248317F1968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf8d499271df8c4c319b88885116a68f4071b393","datavalue":{"value":"10.1007/S00037-007-0230-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474203$494AE372-2DD4-4747-BCAF-66DE5F2D0F44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0d4e58147030d74a7cd4e9947e5e56f148f05c","datavalue":{"value":{"entity-type":"item","numeric-id":2581545,"id":"Q2581545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f799a1ca6f86361944d1eb03e4c46beb8715cb42","datavalue":{"value":{"amount":"+0.8363456726074219","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":"Q2474203$377C87A0-42DD-424B-A89E-1F7505373660","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":"6290ecab2d4a32f28dc9e2b73c6a3e9c58c99d68","datavalue":{"value":{"amount":"+0.8088377714157104","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":"Q2474203$B91642A8-E78A-44CE-ADC7-990A64F2B0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d148f98404118b802e6e60a9fdf88132bdb84a","datavalue":{"value":{"amount":"+0.8061085939407349","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":"Q2474203$DCDC58F9-3B7A-4FDE-9B53-03084E2BEBCD","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":"59d952d69941b0a10ea319450de09a8c5d13b90a","datavalue":{"value":{"amount":"+0.8057771325111389","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":"Q2474203$E87BDB0A-50EE-4848-BE6A-94E952D09DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474203"}}}}}