{"entities":{"Q2828227":{"pageid":2838965,"ns":120,"title":"Item:Q2828227","lastrevid":52655909,"modified":"2026-01-23T05:04:24Z","type":"item","id":"Q2828227","labels":{"en":{"language":"en","value":"Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642927"}},"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":"Q2828227$9FD94398-8437-4638-8296-49A22E161C4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c706af47fe85700af29e4284d5d1ce3b310d0e1","datavalue":{"value":"1347.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$9AAAA023-E96D-4C2D-AB55-06FAA4F3E950","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f4b78f6cc60a4a757e539d5568c1f21f54202bb","datavalue":{"value":"10.1145/2691321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$6B4EC667-A821-43DB-9F5D-91E14D90ED7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$D7978C8A-95E6-49C0-83D1-DFB88F6C85A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$B689DD59-C1C3-4F12-B9E4-3A9F3CBC9C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$5079B69D-7138-4CB4-9048-C3E1CFC5C98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$1D16BD9E-B2EF-419C-9BED-2A34D2FC96CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$DFA95FA3-D218-424A-9EF4-D0B2B0B23199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828227$4D5FB923-6059-469A-984F-0CB5DECFC8E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$061A41BC-0A62-4CB2-94A8-1E1C41BD8C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$9751C045-2214-45B4-9734-139034F87F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$C3FFFEE4-AAAE-4F58-B6F3-38323D1D0F9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564ede8cff59e0b661441d6aba4dfa7307b5de73","datavalue":{"value":"6642927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$2970AC72-ADB9-4148-B576-91796F56E543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2306215ce3f8fac4fae54971de6f5ec5ad12737b","datavalue":{"value":"kernelization lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828227$D8A37F11-E1C0-4C4F-AC1D-5ECE220FB439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb3e0df2a5287abf4c452f92a3f350634fa01cd","datavalue":{"value":"co-nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828227$608CEFCC-D2F4-4FEF-A746-81997964FF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f024f3ed5c37bb9ef1b1544f3e9177ddad08a0b","datavalue":{"value":"hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828227$EBF79ACF-11E8-4C19-9D97-7A914E2E21E4","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":"Q2828227$DABEDDD9-650E-4A97-9634-433226C06A17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"247f5d845d28eb24d7c09dd25beff2a0152d59d8","datavalue":{"value":"https://doi.org/10.1145/2691321","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828227$0E99D406-AF67-45BF-AC0F-13C05BCF6E8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a553f5803bce96940cb0a7e0af3b07a7036f257f","datavalue":{"value":"W2090698092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828227$27BB6633-2B10-44D9-A5B0-CA00E017E346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee29345a29e38aaa0b9bf9db2597d81ad4e3235e","datavalue":{"value":{"entity-type":"item","numeric-id":5955193,"id":"Q5955193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$1CA944B8-DAA5-4630-A5AE-EA496EA8E7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$A35B5A38-EE1D-47A8-8E8F-8C0527217CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$DEAD3CDE-8585-4664-A5E0-FA21FE8FA1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$FB24D02F-2496-44DB-9B5B-6B7B7EB63985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$09D3863B-7A33-4287-80C5-F0C3F2A7D546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$BC12DC32-2C0D-4E58-831A-0E02AD8FCD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$E4D6EA63-6089-47A6-A762-BE4E75BB3141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$2DAEB41B-63DF-4EFB-BF96-22BDC9793FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$05231ED4-1FD1-44C7-9F3D-704F8A5B7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfd621d3c53cf5f841ba2438bb12f7c6c0ed62e","datavalue":{"value":{"entity-type":"item","numeric-id":5408603,"id":"Q5408603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$3D20948B-0211-4D33-947D-96F559128D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$CB3F1174-3B40-49B2-B5D9-F3EB727009BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$D3212ED7-8EF8-4124-A6E6-15ACBA0EBC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8835019d0ba792b5dbc6931b92133398f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$760319B3-453F-4A0B-B92E-C4C4FFC45135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$D8C671B5-AC43-4F69-B9F1-1BF949BD3AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8924fe271531fa0064358df91f8d603d2ec0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2904571,"id":"Q2904571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$E64E34E4-178E-4BF9-B966-5A3CB2A180A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$4EE5C1F5-D603-42AD-A753-8752D39924FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$5ED77D0D-2B11-47EA-A428-B5B0A2322E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720da8759a87b1fdd61a2d45727bfa430f15b5f8","datavalue":{"value":{"entity-type":"item","numeric-id":3057628,"id":"Q3057628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$E6A6E4D2-9AFC-472C-9CB8-022406E2A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89068ec43d0f9188aa4903e4037cbcbdb5748ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1949742,"id":"Q1949742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828227$67A8AD8F-A57F-40CE-8C66-62FBD17DE6BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bbd475d79c2debf788bbb6d4bf8e9f3b6616758","datavalue":{"value":{"text":"Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828227$3B79981D-08D8-4D2F-A3F5-1940DFA7A4F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecb71408ada12493a1ef7bdddeab1ac1278a24d","datavalue":{"value":{"entity-type":"item","numeric-id":2904571,"id":"Q2904571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a837cf370cdc511a8e41fc6f09554dff2d2939","datavalue":{"value":{"amount":"+0.9951446652412416","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":"Q2828227$3ADCC17D-715A-4958-921B-4D05D8743E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277282f81f28827abc272d0e15c2984c07bac4cc","datavalue":{"value":{"entity-type":"item","numeric-id":5743382,"id":"Q5743382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e2fc42376c26a981cac6b06417e60d23c27823","datavalue":{"value":{"amount":"+0.8377496004104614","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":"Q2828227$896BD88B-8B5B-459B-A8D5-4FA9D5728676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262b549f60dbc7b048640255ed67381335889b2","datavalue":{"value":{"entity-type":"item","numeric-id":4962153,"id":"Q4962153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e65569b13378ff10c4ff11d8addfcac4fd159c7","datavalue":{"value":{"amount":"+0.8342719674110413","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":"Q2828227$65186276-1D38-4160-AB8E-381EE6C38981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c017f603b137f2fd37fda258d29fff7ee50739","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b6b76e9c2cd717ad771e8cdd28b2a4b3d462da","datavalue":{"value":{"amount":"+0.7511813640594482","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":"Q2828227$C3AC2561-213B-4F88-A27B-152D259655F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b0ae269e3b7873aec5bc0acff8f9f4b1d35ce4","datavalue":{"value":{"amount":"+0.7444999814033508","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":"Q2828227$A76114C3-76BE-436A-A09F-BB8290A24C14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828227"}}}}}