{"entities":{"Q3638020":{"pageid":5667926,"ns":120,"title":"Item:Q3638020","lastrevid":50708675,"modified":"2026-01-14T21:28:12Z","type":"item","id":"Q3638020","labels":{"en":{"language":"en","value":"SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578328"}},"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":"Q3638020$5F1483B3-B2D8-4B52-8F50-3027DB9829F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f26778f47b2fe7e62e1f1c180b3a50f8631b86c","datavalue":{"value":{"text":"SDP-Based Algorithms for Maximum Independent Set Problems on Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638020$EF44E911-CAD0-4425-A1A5-A20BE5351270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d20912e9379055cd0ac8fe786629538a217670e","datavalue":{"value":"1248.68549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$592A72DB-7C27-466C-BD9D-2E03CE82ED84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3b9e8c40e7a2a591298e2f3a5d937f704b73bce","datavalue":{"value":"10.1007/978-3-642-02927-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$52227D31-A44E-49AF-8330-7875C52EDF7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd86764a2d65c73803a6d7324a8317c13ec449e","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638020$1327AE84-BDA7-40C4-A143-EA694ED2D9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638020$6C3EDB59-0E89-4995-AD50-3FFA644B8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d6efa6d8701de5b042bd5cce284b76c3a0ab0d","datavalue":{"value":{"entity-type":"item","numeric-id":329292,"id":"Q329292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638020$8BB7EDB2-3738-4B77-90EE-0A5A1A4541B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638020$288A16F8-04A8-4F28-92E0-92695D6B90C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638020$8661C61E-C3A3-4CB4-BB57-2C29F58297FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$4BF5DE64-9684-45C0-BC6C-7CA84DD2F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$D4FC501C-422A-495B-B36A-819F0553250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$39AD5D8B-AF58-4D4F-A3DB-E0F92869E09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$928A0783-A704-4546-A34D-B172113302FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"121d233e7c0457ab32ec3604aa697c87b06f9fcc","datavalue":{"value":"5578328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$3184C31C-1E63-40AC-BC63-D4C6769D8232","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":"Q3638020$1761B125-090F-4CEE-B9F6-1012FA11F0FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68513bc303835efe16a35d261693996d7f3327d2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02927-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638020$BE1A1F41-F8C8-4B17-9E6B-81F1FEE74B65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12e9b32ee22cc66f71adca392ddc2d92cf37c2b3","datavalue":{"value":"W2161190379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638020$56BA86D5-C9FC-4686-B6D8-CD78DD5A30B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af2ecbb082daaea5f2fedf28e0b5fbd4dd1b00c","datavalue":{"value":{"entity-type":"item","numeric-id":1935808,"id":"Q1935808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e19b953ddfc847ea94699ddd8520fa8e3046e8c","datavalue":{"value":{"amount":"+0.9982208609580994","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":"Q3638020$2276AA12-9364-40FA-A59D-DB4702815CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08852b6e6207e9d08f70178a45a40d323a154f09","datavalue":{"value":{"entity-type":"item","numeric-id":3603532,"id":"Q3603532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d881d5ded74a13034140c2278e310eb71ae15a3","datavalue":{"value":{"amount":"+0.8590698838233948","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":"Q3638020$41A462BE-228F-48DC-B3E7-361C64527BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9487f0df34d3e846d8b6469c45b7faee57d78a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1026137,"id":"Q1026137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de07735bcb7b66ee5b69a45a7f6ccb9c9a4395d2","datavalue":{"value":{"amount":"+0.8432031869888306","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":"Q3638020$4D0EF55C-A48E-47D0-A51E-0A68F0CCDC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a65d9a47a202b30e81136bc32552ad8b67e44ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952635,"id":"Q4952635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68957cb8b8f8dddfc214ba63cd0a6f0ff4f5c43d","datavalue":{"value":{"amount":"+0.8345411419868469","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":"Q3638020$D45FF203-8675-4B33-A87A-CD96DE107BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6177b0d990ae29734f5324918ad89097fcb8ff97","datavalue":{"value":{"entity-type":"item","numeric-id":2765960,"id":"Q2765960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d405d5bd5d13cb6c30ab6d5a5019e2c8882314a1","datavalue":{"value":{"amount":"+0.8301283121109009","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":"Q3638020$EA7DC1DB-091D-463A-BD62-B66A23227C36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3638020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3638020"}}}}}