{"entities":{"Q2872097":{"pageid":2882817,"ns":120,"title":"Item:Q2872097","lastrevid":44706714,"modified":"2025-11-25T09:00:02Z","type":"item","id":"Q2872097","labels":{"en":{"language":"en","value":"Exact Algorithms for Maximum Independent Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245142"}},"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":"Q2872097$CC97FED8-45E5-45E1-8E2B-62EA7F931E2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f6beba88a21f4cbfcd7479d519fde858cfe1a3f","datavalue":{"value":{"text":"Exact Algorithms for Maximum Independent Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872097$EDDCED82-BDEB-4605-9087-6BA8B8DE630D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83d0383235fdd30518608a77a4d636b77b647b0f","datavalue":{"value":"1406.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$C282EE57-5C14-43BB-80DC-1D7BF6F584F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f590f12b595d9b547976d6be978fd85b03d8c48","datavalue":{"value":"10.1007/978-3-642-45030-3_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$79AE9D9E-F8BD-4ABA-9C5D-47F2ADD77144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872097$048F2DE7-3BB2-4D48-9090-FBD6AAC97414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872097$9EA2797D-DC92-48AF-8A97-0130F31A0CA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872097$61ED5397-ABCE-47DE-8788-3DD9E8508B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-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":"Q2872097$46D87C36-EE88-4CA9-BA5E-72E6A7A12E70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$8319B4EA-06D9-4790-9BED-A52C98586B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$C2591C63-6B85-403E-981B-21CF6147B002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$73D7D2A3-9551-4460-831E-0ED6569417B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7de9124c9c744efd7ed22d69f07636b058980c8","datavalue":{"value":"6245142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$7A6AD0EF-053C-48DD-9161-687AA464B2BE","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":"Q2872097$F99F6878-581B-4FE2-80CB-C084B7E0CB50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d499e54aef373e51522438abb937cac859b6632","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872097$DB7459CC-8618-45D0-879B-92F851597905","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"946f3604a064a932cff2187f178ef18c629d2edc","datavalue":{"value":"W2962728077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872097$2CBE9C26-3E91-4B0F-BE71-FAB183CFF35E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2872097$24B9973E-E3CF-474E-862F-87C94DBC8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24a29e327c27dbf67ee97adafdd08c613070c4","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b09a5a37040fc503de8a8eeac38618762bdc14","datavalue":{"value":{"amount":"+0.9738516","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":"Q2872097$9A8B5B4F-B008-4C30-8E38-AD6E73A0A957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbd0acec2b30cdc1fd627f22454e03f8f1cdd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4864968,"id":"Q4864968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a95efda35f5b0e494bdd7a50a0417a2237b546","datavalue":{"value":{"amount":"+0.9689921","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":"Q2872097$359C31D9-284B-42AE-9FD3-44CF56E2895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e62d8e12d368937d529fc3ece0cccedd042bb","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac74f8a3b603e3d6c04c4e1ed38c0346d15eeb6","datavalue":{"value":{"amount":"+0.94805443","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":"Q2872097$58D37B4B-0911-47CC-A322-E856D723C973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8631147246476ce18a921c8c8a67f66e5e4e02","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baca94184dfac5b7dfdcb583ad9a9bd524111d0b","datavalue":{"value":{"amount":"+0.94014484","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":"Q2872097$32CC0FED-EE22-409F-86E9-7E319DDCB613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911512664017e6d76111c701d0b6d8e646cc6b08","datavalue":{"value":{"entity-type":"item","numeric-id":3075512,"id":"Q3075512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2797ee3d16923a1f0d5932ac5e76822cad4b266","datavalue":{"value":{"amount":"+0.92810184","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":"Q2872097$29FE2D2A-9923-4A89-8294-0C4BA3EA12CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"381ae1afd1592de3b846ae340f6e71f1f85f5468","datavalue":{"value":{"amount":"+0.9278175","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":"Q2872097$BD0166D7-8ABC-4910-A88A-DDB7EE9EA0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884996bb3c710830ce84622aab27e31355b808c0","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ad12cbcde94c2c74da1e8d888a1afcb8f03b67","datavalue":{"value":{"amount":"+0.92549783","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":"Q2872097$7B1718E3-78A3-41FF-B4AB-370D495ED4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4bb1583edf75f5f33b6e3ac0feffeb0e96b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3745299,"id":"Q3745299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6feafe5c6ac9438b3e74f211531143a306d76","datavalue":{"value":{"amount":"+0.9233707","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":"Q2872097$34FF9DE9-DBDC-47E2-8987-5EBCF2D423F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdd20403e85165a819ff419fa050771542309a3","datavalue":{"value":{"entity-type":"item","numeric-id":3569879,"id":"Q3569879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ac4038ee3c68cf750414c3cb2a1d45bd76dd16","datavalue":{"value":{"amount":"+0.9230596","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":"Q2872097$AE7635B0-A400-498E-AF3B-0D134B72B671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872097"}}}}}