{"entities":{"Q2019513":{"pageid":2030255,"ns":120,"title":"Item:Q2019513","lastrevid":55385332,"modified":"2026-02-17T15:15:52Z","type":"item","id":"Q2019513","labels":{"en":{"language":"en","value":"Parameterized complexity of \\textsc{maximum edge colorable subgraph}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336139"}},"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":"Q2019513$D6E6D217-7D20-4FE9-842D-F156A88C73E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb1af9106aae0d8ec7c501f1322f89974392d9e","datavalue":{"value":{"text":"Parameterized complexity of \\textsc{maximum edge colorable subgraph}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019513$43107286-F314-43B5-A2D4-39ABB5745B5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"021641c3ce21bcd2f98bb4fd4f83aee7be7f890e","datavalue":{"value":"10.1007/978-3-030-58150-3_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019513$4DB6363E-6A62-4A63-91EB-A455EFBC1748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$9617B226-1E27-4B90-A778-4DA749B8B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d0c3bc59772295b75cf5987316cc1a4315049d","datavalue":{"value":{"entity-type":"item","numeric-id":2019512,"id":"Q2019512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$E17C0396-6068-4A8E-BE25-23C500106706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7718f4509f5b38d74aa6587215ab009f6eb792","datavalue":{"value":{"entity-type":"item","numeric-id":722544,"id":"Q722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$91D3DA89-9C25-46F6-9610-3738E2F52BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$744B8358-EF61-417E-97C6-D74E632BEE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$8B1106BE-7340-46BB-9CCE-D8DFCB3FA73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019513$91A4F438-4579-41D7-B165-5CF3C0E8F219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1f1f072437177970c1416edc6bbcbae59f8c3f4","datavalue":{"value":"https://arxiv.org/abs/2008.07953","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019513$E6437834-78BA-461F-8A5F-B2AF1F9D34AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019513$31A7EAED-0DD3-4F09-8F15-7F1ADAF8731F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d6aad5149e2a42c47cab08010603ce793dbc218","datavalue":{"value":"7336139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019513$7846C10D-38BF-427A-AB7E-EB14BD9E212A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019513$07A694C6-2616-42EA-937E-7429CFA4D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019513$86EF78D2-1961-4F65-B211-B5409EF22990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019513$3EB6CDC1-FD75-4611-854D-EB1D20F1E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5751339987d0eaeda6b90a26e73fac02ae15290","datavalue":{"value":"kernel lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019513$17F014E1-2654-4EF8-A930-11194727C112","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":"Q2019513$1B9348AC-B524-4046-A72E-2697266EA1F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6137b93e4101618beb72dd88f3fe55e3d40359e3","datavalue":{"value":"W3082824253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019513$DC95246C-93F7-4E20-8DCD-4D19B68F3C0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$829B0A38-1094-448D-9555-5A5E741A5351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ee7a3f56b5dc2c11289a4533b29ae49f6221d3","datavalue":{"value":{"entity-type":"item","numeric-id":1733850,"id":"Q1733850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$104FD963-09B1-414D-AB0A-FAE8C0B95C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7c6a3d15214a0315545a5229b3f196f2e12e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5756684,"id":"Q5756684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$8AEA92F7-5159-457B-A21F-79807223B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$512BDB6B-6B6E-48AB-AD8D-BE1CAEB8718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$B8B8C579-1B2F-4853-B59B-09FEB06A7BCB","rank":"normal"},{"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":"Q2019513$FBD6654A-FDB4-4683-BAB2-8F5981A1360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$0992F932-E6D8-4AB5-AAB7-E54A4CD2561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$690FDEF2-5915-4727-8AD0-0F4C931F7D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f033c0ae827cbcfcd35a97277cf27c9ef82a7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1739218,"id":"Q1739218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$F9036DA4-13F1-46EC-BF35-F78139F6D28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d71b9e1b363b40fcca3bd1d47ee6c70ca0f099","datavalue":{"value":{"entity-type":"item","numeric-id":6059192,"id":"Q6059192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$C16FF1D7-72E5-450F-BA3F-C66D34FE6710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$E699320C-73E2-4AA6-9657-D7AEBDCF56F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$8E61EB90-8977-44F4-9FCA-D1BBD414F6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$71225D47-BD83-49BE-AD9E-FC4D7563EDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019513$AB16DB5F-3792-4A9D-AD2F-34EF4391B917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defaa4b9f82765368409d4d368d3f66d9bf5df77","datavalue":{"value":{"entity-type":"item","numeric-id":2088595,"id":"Q2088595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b3d07b06f77919e8baf75316cd07b227b9a8a1","datavalue":{"value":{"amount":"+0.9954288601875304","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":"Q2019513$530F4C2A-752D-4622-B179-5325D106A1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07da95b5173cc278b75e6a5d2bde93f1ebbf42c","datavalue":{"value":{"entity-type":"item","numeric-id":6616225,"id":"Q6616225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33feb5b5dce4ff732bdf2e4f145f650784e27f7b","datavalue":{"value":{"amount":"+0.8395764827728271","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":"Q2019513$DC59E45E-5B8A-4D14-91FB-1A35F1E36FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f0f72827495b25374256370584b94a37458c09","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac84b3ce85e1dd0135e7081d87f46fec1e25fc5","datavalue":{"value":{"amount":"+0.8179384469985962","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":"Q2019513$511EE7D4-716D-4551-BAA7-3BDE56832CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52131b1ce06616c390b9c6d146df5f6977d866d8","datavalue":{"value":{"entity-type":"item","numeric-id":2849937,"id":"Q2849937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3446af825ca8e9b46d027afde492b17ccc4b93","datavalue":{"value":{"amount":"+0.8035569787025452","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":"Q2019513$952BAFF4-4CCF-4F7D-B385-0C537BE14F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6766e8875f7e39bafb9653f09cf835bf9992ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1736640,"id":"Q1736640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367f5101b102776079c5f316031a315ccfd290d3","datavalue":{"value":{"amount":"+0.7898131608963013","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":"Q2019513$DDE30ACB-0461-4B8F-B456-ADD185F9AC01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019513"}}}}}