{"entities":{"Q1935808":{"pageid":1946550,"ns":120,"title":"Item:Q1935808","lastrevid":51654221,"modified":"2026-01-19T07:00:01Z","type":"item","id":"Q1935808","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 6137352"}},"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":"Q1935808$36DE94AF-D04C-417C-ACBF-E943C96511BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb9f03e8a2bb8773b33d61dd4ef00ffc725c7346","datavalue":{"value":{"text":"SDP-based algorithms for maximum independent set problems on hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935808$BDCC064D-2CDA-43FF-BAF4-0F7157EFCF66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76a9b820fe349ce04673113303df881399ac5d6d","datavalue":{"value":"1258.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$C2AA6C7D-70A8-4BB1-BDA3-9A95063BB496","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":"Q1935808$99A54C1D-3670-4011-9664-BDCB52B9650C","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":"Q1935808$2CCBB765-06BA-4181-A29D-9ABF2D18C13C","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":"Q1935808$244276B6-DADC-4C59-BD70-EB6AC8AAA599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935808$57FBED73-5D21-4592-967C-8EF3E39C5533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935808$0D8F1467-D5B6-46D1-B74B-5842210697DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fcb34af5a5b430b3cd06d8adcefab7abe45f63d","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.390.361","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935808$F9978F55-1622-485F-968F-73606008C912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$2BBFADD1-632B-477A-8D0E-F161FA3461C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$2820340D-6B28-4547-9D10-52AE11CBD446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$3A16BA59-2586-41DE-AB6D-E8E3F24A161F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$5581F00D-08DD-4846-9F16-B3C422AC1BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7d61b42487edd8d19e47dfe49f0fea40ced2636","datavalue":{"value":"6137352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$7A0071C5-E1D0-4A69-9BBF-27FA4445EBEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935808$F4806A87-E8B7-452C-B480-85811AE4370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935808$AC5FEA51-8F3F-4A05-A5C3-BCC50DCD3EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935808$0A03FAD1-55FB-4C7E-A4BF-79C3F3C04539","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":"Q1935808$47F85339-9BCC-4DB4-BD7B-2CBBA87C8A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaab8ed8c45d93f939b2fda0b307a27ba3d4ab4a","datavalue":{"value":"W1964720370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$EEB88563-953C-4B88-8974-7B5F429D7EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64de9a25b20fab2bd92aae5a4b4c0c582998d6ad","datavalue":{"value":"10.1016/J.TCS.2012.11.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935808$278B5B5D-F34B-4253-A0B8-DE0BEA957EA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec89f3f4f30e569ea8c4f0fba23b5a41a4b2314e","datavalue":{"value":{"entity-type":"item","numeric-id":3638020,"id":"Q3638020"},"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":"Q1935808$CD064AB5-DD75-493E-9836-D511F57B3ACC","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":"fa3f88c042b886521d38b9ff4b4e7ce31d7e4233","datavalue":{"value":{"amount":"+0.857782781124115","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":"Q1935808$857E928D-182A-48BD-80E4-7D4069F42E9D","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":"5f3f08f82da39db35d910fee3b3f5f178920e50e","datavalue":{"value":{"amount":"+0.8425184488296509","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":"Q1935808$A6989FFA-2B7E-4133-B596-581C25C17432","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":"a4f748e8b6db893bd31e61981b746d68c8b12573","datavalue":{"value":{"amount":"+0.8303662538528442","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":"Q1935808$F5155378-5C93-47D1-B41C-277894DB96F7","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":"b308e6777414ed3c60a1877116c9fb146f946b98","datavalue":{"value":{"amount":"+0.8272798657417297","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":"Q1935808$42C10A3D-F4B5-40C4-87B6-F7539145CD89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935808"}}}}}