{"entities":{"Q2364862":{"pageid":2375605,"ns":120,"title":"Item:Q2364862","lastrevid":52865396,"modified":"2026-01-23T16:24:58Z","type":"item","id":"Q2364862","labels":{"en":{"language":"en","value":"A linear time algorithm for finding a maximum independent set of a fullerene"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751880"}},"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":"Q2364862$4F95FDDF-D097-451A-95AE-62D4CE6375F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1fbb932994f4a839c1fe17115cdc6b77509bef1","datavalue":{"value":{"text":"A linear time algorithm for finding a maximum independent set of a fullerene","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2364862$96EF0479-E417-40F4-8B33-05C259F64642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a738939b46d40b949341487e475702555fb7c6","datavalue":{"value":"1367.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$A8307502-39C7-472D-B82D-E86741F30220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2481dc688976ee7cd6286c1f7ce8943b22ad3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":932154,"id":"Q932154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364862$A951F579-3B4F-4B49-A80A-47C092AA1375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8a21cf82a0751fac7c10bd70c2beda94189ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1338580,"id":"Q1338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364862$0C7B469D-14DF-4605-B540-BDE8385FB276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364862$FA7F44D4-74ED-4FAE-9E93-555F86BC575B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89df97e5708699c0a90db6263ec4cee3fa566da9","datavalue":{"value":{"time":"+2017-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2364862$E914CD80-F45C-4A7D-AA66-4D888DC20EC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$92D54B7F-792B-4A17-82D2-79DC6AA44C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$AA07BFC6-0227-401B-A2BE-F787A7F964A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$8FF1033E-602D-4AA7-95CE-6573E81E3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$AB5741E3-3E50-4DB5-8FFA-D88F6DE57D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3adc7bd4e5ba1c3954ee6b00f7959935eea6d0d4","datavalue":{"value":"6751880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$56AA62ED-F785-4CF0-B0D8-409852EB1D1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d2c728b891d114b913b0fde7f3ecc4e9da216f","datavalue":{"value":"maximum independent set algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364862$C4DCD4CF-155D-4223-8A49-13B8A8832CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e9994f40fc8cb34bb0870aa3fe30611976e2c0","datavalue":{"value":"fullerenes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364862$9EA9ABE4-B975-4A75-B3E6-2F51AA31BD15","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":"Q2364862$982A506F-E059-49FB-AD23-82604F4FD231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf36638afaac0e3a3b36ab92c3d0292cba2653cc","datavalue":{"value":"https://doi.org/10.4310/joc.2017.v8.n2.a2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2364862$EA28A606-4287-4B5A-9E92-1132B0D707C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1527330f198f5a5815f1c9fe84c61b642fa89a7","datavalue":{"value":"W2588150890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$3C603724-DA71-499B-BD55-01061AD7B65A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5850e0c41d43a4a992b1bad0b73689e2aff1f53a","datavalue":{"value":"10.4310/JOC.2017.V8.N2.A2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364862$E9DA9071-0082-4AAE-B7BE-685EFC277CA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f3db38b163ec7aa1ca9faa4be6469ac8a64175","datavalue":{"value":{"entity-type":"item","numeric-id":2493105,"id":"Q2493105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9523963569528e371fbe90c751ce18239b4c4a","datavalue":{"value":{"amount":"+0.7824357151985168","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":"Q2364862$880BBC2A-5A4A-4672-91BB-B466FB248FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8cabfc266d6542d3370245f6c12b4f6f6aa61be","datavalue":{"value":{"entity-type":"item","numeric-id":3787812,"id":"Q3787812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f94839d52080730c0f154f7447ac6dabe37e6bd","datavalue":{"value":{"amount":"+0.7783656716346741","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":"Q2364862$F6A554E7-9AB5-4AE8-A553-906C607D30BE","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":"11969be509cdcb2182e77a9d3dd6c075fd2bc939","datavalue":{"value":{"amount":"+0.7637976408004761","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":"Q2364862$C967B322-6B14-4901-8699-7E3DF9AC2A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b333c048b737d84a27da01c9bf576f2aadddd3cc","datavalue":{"value":{"amount":"+0.7545101046562195","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":"Q2364862$E46E55A0-4DC3-47EB-8032-F5EEB87059BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cb1edd5715250d69a5a0c9f097b6f9bc9bd49f","datavalue":{"value":{"entity-type":"item","numeric-id":712590,"id":"Q712590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e7103cf3bf86e66bd49b1fe29453fac34fe98a","datavalue":{"value":{"amount":"+0.7541614770889282","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":"Q2364862$3B641404-CAED-4E5B-8793-0CDAFA689949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2364862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2364862"}}}}}