{"entities":{"Q5915922":{"pageid":8032188,"ns":120,"title":"Item:Q5915922","lastrevid":55937407,"modified":"2026-02-21T07:51:18Z","type":"item","id":"Q5915922","labels":{"en":{"language":"en","value":"Simple and local independent set approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7008450"}},"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":"Q5915922$A91337C3-3761-4A26-99C7-86530598AFD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8736fb72dfe1843fe23cd36c1a672a7eddd4489d","datavalue":{"value":{"text":"Simple and local independent set approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915922$39CF6C06-8C5E-4A37-B71C-9DB94A6A42A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14eb114275e8cba977a557128d64b3b521d64c8a","datavalue":{"value":"10.1007/978-3-030-01325-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915922$90687011-2D2C-47FB-AA99-209B33B03620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf5a07a70c009b9407b5ef2db9026ca798e998f","datavalue":{"value":{"entity-type":"item","numeric-id":290254,"id":"Q290254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915922$C6A55FF9-FD3E-4DAD-B7FB-88AA6C985735","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":"Q5915922$7E4CAD2E-8E20-499F-A739-3287F02306D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915922$1D90E9B6-06CD-4751-A289-1AB5FC8F8659","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915922$F4A2F8FF-1C8A-4537-868F-7F63710E9F11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07203404d2af45c33c6ce47940bc3508e696c166","datavalue":{"value":{"time":"+2019-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915922$9B818C43-2DDC-4471-896A-6B149B2B6662","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"798e0ec7eb8739ef72de66479f9d595c9a285aa3","datavalue":{"value":"https://arxiv.org/abs/1803.00786","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915922$F7EF7A8C-B1E0-4423-91AE-71692C7D13B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915922$87D9F8AC-95B7-4094-AC11-68CF26839BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915922$167F48D6-FDE7-496A-9905-D53A3A440A0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53cb19d60fd4bff30971455ad313d29c72c14bdb","datavalue":{"value":"7008450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915922$3AA64F32-2CB1-4498-BBD2-1A294A40123B","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":"Q5915922$52EB57B2-450C-4BCC-9D51-7FA509CA575A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c13a1f6de9f06cc982d1c6cc60e90b1ab05ee55b","datavalue":{"value":"W2963301485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915922$543FA8CA-1EAA-4F9E-A66F-C382FC723FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecbe9c090a5868d91dd915ecec16557d6533ea5","datavalue":{"value":{"entity-type":"item","numeric-id":5919021,"id":"Q5919021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$77F3EA26-A979-4FAC-AC77-0ABFAFA2A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5752223676170e153374cbb50b41804be869d01e","datavalue":{"value":{"entity-type":"item","numeric-id":5197678,"id":"Q5197678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f4508a1e6a3b6d4f1e04886adaf87608bc9caf","datavalue":{"value":{"amount":"+0.9216523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$F5E0089C-D600-49AD-B8E5-596D1EAD74F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d342732c96a1443eb1bb87af6b538f0bd72829f","datavalue":{"value":{"entity-type":"item","numeric-id":5361922,"id":"Q5361922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798bd3ea1bea14019e4ce5fbdcd3546455dfba23","datavalue":{"value":{"amount":"+0.91422373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$8394736C-6D97-43D7-A42B-913B78C109EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b65f01237afe05a286abb860558833ef218dd","datavalue":{"value":{"entity-type":"item","numeric-id":2012245,"id":"Q2012245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb6c0b9d77378337ae20f31b4c93e9abffbff4c","datavalue":{"value":{"amount":"+0.88466805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$4E1B2012-DC6D-40F8-B069-126E497769BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5556d0d004746b785e31d764644fac678899712f","datavalue":{"value":{"entity-type":"item","numeric-id":5145225,"id":"Q5145225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063548c550403d7dad5a7d2b8bb3a2fc3a3ef103","datavalue":{"value":{"amount":"+0.8751676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$AD8F5C0A-B883-4E61-9990-0E23AECC7549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee473969cbc688b90d4c9788e9224949e58d203b","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6f443bb9ed189076764ab52178d2808aca3b9e","datavalue":{"value":{"amount":"+0.8747168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$48DDE8F9-27CC-4EAC-8F9F-C00860B02F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5bdb2912130debda9976d8e814e444da7ed2ab","datavalue":{"value":{"amount":"+0.8621594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$7BD53A82-BDD6-4AA7-894F-4F937CDD6C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ef7d1331fb269897a84bf341a879b4aad9a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5363078,"id":"Q5363078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0557cbef024c407a56f88337e5cc62f8fc2b56","datavalue":{"value":{"amount":"+0.8591618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5915922$4E1A282C-F019-4AF6-932A-951E76D53854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915922"}}}}}