{"entities":{"Q3777476":{"pageid":5807382,"ns":120,"title":"Item:Q3777476","lastrevid":52207235,"modified":"2026-01-21T04:02:09Z","type":"item","id":"Q3777476","labels":{"en":{"language":"en","value":"Algorithms for maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039322"}},"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":"Q3777476$C776ACFD-C6CB-4C11-9905-63B599952535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4929fa77f88264a84d967afdfc25baa1ef05d58d","datavalue":{"value":{"text":"Algorithms for maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777476$A78E34C1-D151-47BB-9FA1-EA28007A82EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb615f5d707b64ab9e933644e8da075ade24a1de","datavalue":{"value":"0637.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$7E017203-C403-45EE-A85A-F643F4B37F40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2cae398a7a4aad39c903eb9509e021b9dd755dd","datavalue":{"value":"10.1016/0196-6774(86)90032-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$E7796D5C-AC40-4AE8-8496-32FD6387B197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777476$1F52D63A-C364-4EDA-978E-697C546649E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3777476$6560D7D1-A91C-4F7C-9C6A-2EA0787242C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$89BC046B-3898-43E9-AE8B-D8F6F82AD4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$7C4A6F9E-E777-4033-986E-54ABA8D49BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$ABA2E9A6-4E3D-4049-B60D-7265C84E32DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16c803d9b1e73c1fc2567648193429b6f56c81a6","datavalue":{"value":"4039322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$74384071-1072-4466-B832-EB715E92FFE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777476$642FD4F9-532B-4CCA-A6A2-79EDB5BC6F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a068069fdbf22b4119875a7e0908341947d6b4f","datavalue":{"value":"connected regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777476$149D0369-0939-45FC-9783-388A97CE5C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5a77f52a63385f9d242e2ea452c645189f6610","datavalue":{"value":"time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777476$41CD576F-9DF2-452F-A55F-7ECB1375AE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777476$73DC3AA0-5B09-49D4-92CA-B98368163987","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3daebce2e90767fd7cf02ac5a28b9817b1c343a3","datavalue":{"value":"Q55891739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$B5A0F75D-4590-4A69-9003-0D08D8AF633D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777476$459DE22C-2BA1-4C0F-BB72-32FDE3468D5C","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":"Q3777476$35EF350E-2A94-4D47-8E36-E85033E4DE44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"057e13507d84b850d4e75e1b4cc558d18e8ca39c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90032-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777476$EB01CCAE-53E9-40A7-9ABD-CBEB8FC26AF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"157291217908048f6c6e265c10de47b342f822b3","datavalue":{"value":"W2073025989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777476$C53CAC47-E54C-4A7B-BFD0-272C450D62BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bb1583edf75f5f33b6e3ac0feffeb0e96b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36250c366bceba6a3f2819131851c9ee7af3e1c","datavalue":{"value":{"amount":"+0.8975566029548645","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":"Q3777476$1549286B-FC5B-43D6-BF38-419EFDEFDB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856df1fc78e73c3041dd3e4e62f5cc5ee62a775c","datavalue":{"value":{"amount":"+0.888607919216156","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":"Q3777476$DB138784-F26C-462F-944C-D65F025E792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d406903beef311db73bd5c2223f8943c0d2d007","datavalue":{"value":{"amount":"+0.8844910264015198","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":"Q3777476$C161D500-EBD6-4B0F-A664-90284E03EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be65b63789a4fac28029ae305af5edd62ef54969","datavalue":{"value":{"amount":"+0.8746103644371033","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":"Q3777476$9A9B370D-E392-4371-BB93-A2EF620D6F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329d47d35bdd6a2500e372eb2f56d220b448530e","datavalue":{"value":{"amount":"+0.8739362955093384","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":"Q3777476$9E683522-313A-4C01-B2D3-850D99FBB537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777476"}}}}}