{"entities":{"Q5232741":{"pageid":7262309,"ns":120,"title":"Item:Q5232741","lastrevid":58497489,"modified":"2026-04-05T11:45:06Z","type":"item","id":"Q5232741","labels":{"en":{"language":"en","value":"Scalable kernelization for maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104629"}},"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":"Q5232741$F207E8F9-278A-47F0-8369-9D51D3BC0185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483095967b5e2a01ef49bcfaddf5888c136144d3","datavalue":{"value":{"text":"Scalable Kernelization for Maximum Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5232741$EDD4024E-6CAD-4C29-BFFC-FAF7626D1EC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f321b92d0cf5fa54ea3c8332bbc78ec7e06aec","datavalue":{"value":"1430.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$66398D65-0500-458F-B47E-4076CDDB634D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0092e1e103957106c9531ff3b99a1eea1ea5c6d0","datavalue":{"value":"10.1137/1.9781611975055.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$FB1154EC-9A33-47BF-9701-B9E2E922D4A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5524d2ff07b9758f60ffaff64b15ea6d994250","datavalue":{"value":{"entity-type":"item","numeric-id":5147490,"id":"Q5147490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232741$EFC13C1A-25BC-4F48-A4BE-6776F8076445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd858a64ccb78f81f47f25667a9e7a771e0830b9","datavalue":{"value":{"entity-type":"item","numeric-id":269739,"id":"Q269739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232741$8F218442-7685-4738-AADE-370C830C506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac39ff3e34f47d54d29631dbcfecf71f67f98f99","datavalue":{"value":{"entity-type":"item","numeric-id":386906,"id":"Q386906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232741$4F41647C-B5A4-4A3A-8213-BA7E0780EE18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f31ec218fc33fcb2ff02fe7482075159bc67109c","datavalue":{"value":{"entity-type":"item","numeric-id":5232715,"id":"Q5232715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232741$7CC7D687-69C4-4272-907E-DA5447F20AA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0be9d5f57535a4dc6e45a18c1d6c780acc9ed4b","datavalue":{"value":{"time":"+2019-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5232741$484BC8D7-BE95-4BC6-857E-5E82FA00AEDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67ebd7c8a0a417547a146e5adeca23f96ca8f6f8","datavalue":{"value":"https://arxiv.org/abs/1708.06151","type":"string"},"datatype":"url"},"type":"statement","id":"Q5232741$B8311810-FA84-4039-9EBA-5E2C69E45433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$E497528E-E829-4D19-B831-C86DC91D594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$E51E4DA5-B71A-4FE3-81DD-2011CCD453BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$0A9D5153-C77B-4483-AE6D-B4D4D7C769BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$ED0454C9-D978-4F66-B258-8E4A973346D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$46B41D19-87AD-4A1E-8912-6796EDB62C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$737DD994-389C-4B60-8DEE-0009C52486A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bc8876dddfc62c654bf94a2e73b32e5c04b07f9","datavalue":{"value":"7104629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$3636224E-2007-427F-8F1B-A813249E8C49","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":"Q5232741$33273310-72E0-4D5F-B71B-4A9D5C971311","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b45781bb8d80230c3efcbd29c5deccddf6c260a","datavalue":{"value":"W2749469150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232741$77B53957-267E-4476-963E-B811DCD28E1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c5ebfcfd24457ffb4dd74b61e6aa7cc81b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2817877,"id":"Q2817877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb2606fa120a4e9075c215516eac8488bb6ff42","datavalue":{"value":{"amount":"+0.7873305082321167","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":"Q5232741$B850DCCA-4203-4984-AA96-EEC9D6FCA6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb7408586c9f05ceba43658b8c0301218f47709","datavalue":{"value":{"amount":"+0.7624545693397522","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":"Q5232741$DBCDE9DE-02E7-4A7A-BAA8-2E7E762D2796","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":"46936f101b054fc584829699d4e60e88c68de67c","datavalue":{"value":{"amount":"+0.7608635425567627","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":"Q5232741$DAF8FAAB-92F8-4555-9A9A-EE5E4DC01C8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5232741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5232741"}}}}}