{"entities":{"Q831124":{"pageid":832972,"ns":120,"title":"Item:Q831124","lastrevid":64699320,"modified":"2026-04-11T21:38:27Z","type":"item","id":"Q831124","labels":{"en":{"language":"en","value":"A \\((2 + \\epsilon ) k\\)-vertex kernel for the dual coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346931"}},"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":"Q831124$CA12A305-1A0C-422E-AC68-E08B1D163D32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e78ee7678237ea160d7831e37d61c2eff6c252b3","datavalue":{"value":{"text":"A \\((2 + \\epsilon ) k\\)-vertex kernel for the dual coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831124$6DF3EA76-C133-479D-9570-992B5EEDDEAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5420f6b24032d101fe98fac2c5de1a617197ce6","datavalue":{"value":"1497.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$C142F123-D551-4C21-A06D-5966C1D2D33A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddad2be531f56be4f0f7ee50d5e20b7331cfaf94","datavalue":{"value":{"entity-type":"item","numeric-id":410730,"id":"Q410730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$68898BB9-13C2-4383-9EA8-AA3CB2B34108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6ba8573ccf378b8b6e22754284ca52c6b45843","datavalue":{"value":{"entity-type":"item","numeric-id":259753,"id":"Q259753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$65D70EF9-C2BC-410B-A330-5A82E8C87D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6f011b29c6c144a273028db6ab667ff5f6972c","datavalue":{"value":{"entity-type":"item","numeric-id":249097,"id":"Q249097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$50A08B02-5CCE-4397-8E45-55256E06BB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ef074d600976d8a5df1d0cbbacbeb72591e8ed","datavalue":{"value":{"entity-type":"item","numeric-id":831123,"id":"Q831123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$D172F42B-B328-4B3D-B737-F337614D7E4A","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":"Q831124$412A36A2-EF65-4DFA-9A03-4CD4670B4C21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831124$E5957311-95B7-4004-9AF6-8B4391965294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$CFE80855-7F5A-46E9-8116-C1E5710BF277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$CF745488-6B00-4447-AAEC-DDC754C45BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$1040C117-1D2F-4E70-B878-4CE5DEFA8CFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b16b2acf11267a7b505fcc8b3b7e6fac065d14","datavalue":{"value":"7346931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$455A47AE-CA42-4635-B2C3-B630A13EAECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ef59e786943b4de1d29ef5d73125a92b6543719","datavalue":{"value":"dual coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q831124$7748D56F-A373-410E-AD16-326253DCCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q831124$05EBBCD9-9369-4F1C-B960-931A6488E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd49da884a74fcd7124eaceeb56ab6239010494d","datavalue":{"value":"factor-critical crown","type":"string"},"datatype":"string"},"type":"statement","id":"Q831124$E15560FA-52E7-4B6F-896C-D7391E6545AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbe957dd3cff391cf106cc525a407972f25096b","datavalue":{"value":"Gallai-Edmonds decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q831124$434725A7-53A8-4B25-969D-2C1739C461A6","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":"Q831124$E69FB5D2-BBEA-4DDD-B9DA-8C981F8F0CE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53f755944b9082e1d824dba330da613e4cbeab16","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q831124$77EFEEBD-339F-4605-B85D-8EAD3CD63582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adc0ab4af94086495110eb1e5bbd6b79b079f073","datavalue":{"value":"W3143198978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$0D93E66B-1090-44A3-B91A-CFC71F69D311","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$0E092425-1525-46C8-AA7B-C833E81C695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$06C8EBB0-67D0-4DC4-B202-AE4B0F62A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$C6321DAC-C88B-4146-AC80-568B48E76CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$D240963F-78C7-42EE-93A2-A4AF2D82E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$766C6AC1-4983-4430-82B1-46DE2BA53AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831124$6B573877-078D-4869-B6BD-75C79B52F3E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de80fccc4157246708a8f5d7f64f7593e281f770","datavalue":{"value":"10.1016/J.TCS.2021.03.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831124$D9381913-C137-4CA0-B129-02BDA64AAA99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131283c52a378bc81206d497c4462fb0127a9bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4953557,"id":"Q4953557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07df9f52a65fdcf1b7fa0b8ca3f896bea27e44f8","datavalue":{"value":{"amount":"+0.86988115","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":"Q831124$EF1AE3A7-84FB-4B22-858C-D1C79614BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db388a2f385a7f1ecb085d34ee118a97e5c258c","datavalue":{"value":{"amount":"+0.867448","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":"Q831124$EA22452E-1159-4958-8F3E-AEE920FD0E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c987f7c04432166d24cafd0de7c605bbf61fbe51","datavalue":{"value":{"entity-type":"item","numeric-id":786042,"id":"Q786042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd896f998b5f799bf75aaf9619fa7ee2acbfa700","datavalue":{"value":{"amount":"+0.8657307","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":"Q831124$080F010A-D197-4F06-8C74-1B4E1B711471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc05a1316a35c2ea9eee83105b0f0e50bb446055","datavalue":{"value":{"entity-type":"item","numeric-id":5009474,"id":"Q5009474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd896f998b5f799bf75aaf9619fa7ee2acbfa700","datavalue":{"value":{"amount":"+0.8657307","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":"Q831124$72B21892-6235-4647-8F30-DFDCCC044A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199c182af232252b5c840fb25dee17955536cf71","datavalue":{"value":{"entity-type":"item","numeric-id":3572597,"id":"Q3572597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088d224799315fab8fba9b7e2dfbe9c0ed477e3","datavalue":{"value":{"amount":"+0.86122257","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":"Q831124$FE01008D-123F-4E5A-9C8E-996E12B83FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911377d61609bd98bfcfcdb2afa2e23c8b59ba4a","datavalue":{"value":{"entity-type":"item","numeric-id":534063,"id":"Q534063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dea2d7e5e545e2c02de8d3e6af8b0992eddf7b","datavalue":{"value":{"amount":"+0.857778","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":"Q831124$D68FC0BE-057A-4DD7-94AA-201B70FC0EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841beaff016e25da290b85f77de95619dc5c67bd","datavalue":{"value":{"entity-type":"item","numeric-id":1584214,"id":"Q1584214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d3286bd83433d9db1a7d7fa4df7e150db4803c","datavalue":{"value":{"amount":"+0.854602","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":"Q831124$9A7C158F-A95B-4C3C-B48B-33C3D29B5524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1150f5b6533f63b3b3f466d6e647de850e35e1","datavalue":{"value":{"entity-type":"item","numeric-id":2427534,"id":"Q2427534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a864013ece91671546daf8e3ac71755ec6f7d3","datavalue":{"value":{"amount":"+0.85362124","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":"Q831124$7FA17D7B-2125-4D10-8710-1CD56ACB525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6ade4bdf487380b659529266e8d5140f8e2952","datavalue":{"value":{"entity-type":"item","numeric-id":4947488,"id":"Q4947488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c826a02fa44445c027cc27972b25f7c948e0955","datavalue":{"value":{"amount":"+0.8532022","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":"Q831124$7874D3A1-E091-4302-A6CA-08A254B86813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d2af613b3f624203703ad7721c127be8ef0da9","datavalue":{"value":{"entity-type":"item","numeric-id":2906866,"id":"Q2906866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f630760c9692015aa7ce693bea2dd10744cd028","datavalue":{"value":{"amount":"+0.8511227","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":"Q831124$2717700E-BCE1-4A13-A5C9-CC1590190592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\((2 + \\epsilon ) k\\)-vertex kernel for the dual coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C((2_%2B_%5Cepsilon_)_k%5C)-vertex_kernel_for_the_dual_coloring_problem"}}}}}