{"entities":{"Q4974041":{"pageid":7003620,"ns":120,"title":"Item:Q4974041","lastrevid":29084518,"modified":"2024-03-05T17:16:33Z","type":"item","id":"Q4974041","labels":{"en":{"language":"en","value":"Message Passing for Maximum Weight Independent Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6757602"}},"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":"Q4974041$BA3B0EB9-563A-4E0D-ABC5-7DD635EE33EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a043d83bf2c231f3b7362026e24c2726ea277b","datavalue":{"value":{"text":"Message Passing for Maximum Weight Independent Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4974041$D9E3087C-FD19-4281-89DF-6DBAAA5CC5C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a3bb084f49dd818df95e9a815da5187678a6205","datavalue":{"value":"1367.94443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$C8A279B8-34D3-41E7-87FF-296D50DCFA61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28dbfa427aa044384e27807a6d58b29d3a963b3d","datavalue":{"value":"10.1109/TIT.2009.2030448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$EC6DEBDE-6983-46F8-B75E-4AC384407B26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4192218ccda16bb78459eac6e7fea2918d4bbf","datavalue":{"value":{"entity-type":"item","numeric-id":747720,"id":"Q747720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4974041$C3915A08-2F8E-4FB0-9900-89C3A7400B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b51044b0e9e75d0c2f92142d4ac38946bb7217","datavalue":{"value":{"entity-type":"item","numeric-id":383212,"id":"Q383212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4974041$8431F4E2-EFB5-446B-8B75-E876C5F173DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a8d9ce99e441722db7b4a162ed394f136924e3c","datavalue":{"value":{"entity-type":"item","numeric-id":172300,"id":"Q172300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4974041$959333BE-B8C5-45C2-B682-EF839D0345CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4974041$F51CB5E4-C463-4A45-83CB-E2DD1B7AA9E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103a35658eea03bd788b34f359587c9a72983f21","datavalue":{"value":{"time":"+2017-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4974041$587FDFA8-B096-4392-A6F5-EDB4CDB47A44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$8EFA9563-9757-4701-8F53-B38334C9A476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$A77A1C9F-8FC7-4DB9-9DEB-F010C3F8CE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$C382C240-5A88-4365-BF80-626279FC4C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$1DBFB5E2-01C4-42CC-8715-2BCBAE12A8E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba551daf182d266735dec43301d97d94b0c564d0","datavalue":{"value":"6757602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4974041$B403E0EB-A087-42F9-B16F-D3042F761CA9","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":"Q4974041$D1686712-A874-4A81-B262-58D033C31125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4974041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4974041"}}}}}