{"entities":{"Q2330089":{"pageid":2340832,"ns":120,"title":"Item:Q2330089","lastrevid":53571356,"modified":"2026-01-25T08:28:21Z","type":"item","id":"Q2330089","labels":{"en":{"language":"en","value":"On the complexity of the \\(k\\)-kernel problem on cyclically \\(k\\)-partite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119823"}},"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":"Q2330089$396F4B23-E363-4778-BEFD-1E49F6985550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f47ec13df745878a61870eb8a1a84d1efa2353f","datavalue":{"value":{"text":"On the complexity of the \\(k\\)-kernel problem on cyclically \\(k\\)-partite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2330089$6B47574E-E188-404D-ABC3-E133D0D77E08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"372a27670cd77c59238457df45c4fda17c6eeb36","datavalue":{"value":"1431.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$E45AFCAE-20B9-40F0-A606-C121303B5EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9272e5e04b70c324ebdf831fbf42b90d5f6489a","datavalue":{"value":{"entity-type":"item","numeric-id":1684935,"id":"Q1684935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$B2B392EF-8C7F-4061-853D-93733A1707F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$A11A61EF-240C-4283-884B-F61E06D1666F","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":"Q2330089$9F0A3D0C-43C5-4054-B632-8E0B2B086E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aed958651123927050bc0cc175cd65565a7f5e9d","datavalue":{"value":{"time":"+2019-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2330089$92C18F1B-A24D-44A5-A6FE-C526ECAA2F99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$750A27F5-8D65-42F9-AC5D-FAEEAF0FB8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$156E518C-83C2-404E-A283-FF632809D5F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b527e987668eab2867415834ab35993f71629fbe","datavalue":{"value":"7119823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$1286A647-39EB-4317-A0C6-523AE8D218F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52f95ac7c48ae6b60eb3e5d690dd99eb1531ee7","datavalue":{"value":"digraph kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330089$7C905187-A27D-400C-9956-0F862F1A8B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a19de4343905507d5456d73ccc12177ee8781f","datavalue":{"value":"\\(k\\)-kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330089$3811FE22-3494-4B61-85BB-02E5DA6704AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330089$F2C4AE0C-00C9-4705-9149-A3801499C722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e40b0442b37f912625083dbee45035eb40237f0","datavalue":{"value":"cyclically \\(k\\)-partite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2330089$5BD50F64-44AA-423A-BAA5-23EB7487C186","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":"Q2330089$97F152EC-0224-4273-A412-FE1E77B3FECC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1fb300977f4dacc6446ab8c852ae04ec6e2c95","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.05.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2330089$199E1506-38FA-4375-A1E2-D243E2B90507","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"563ea9ba68be2b7ba22fd230a753a451a1bdcd04","datavalue":{"value":"W2955563424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$15A483D7-5A55-4C2E-BBD8-98FE7B0737C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$FCD07066-6349-4DAF-9502-96C8500E692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4968510c12cfcf11e2dd7e62cd6c19ba769d1b","datavalue":{"value":{"entity-type":"item","numeric-id":409316,"id":"Q409316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$C151CED0-59A0-48B8-B3BA-C0F8A5EE726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$747CCB6D-E36D-42CB-AA03-0789B47BF4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbafa8495a3ceb2755477287feeb1a92a9b14d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2433701,"id":"Q2433701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$84240F0B-ABE7-41E7-A91C-324C06935DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571289e7c516224687771a058d92473901f168e0","datavalue":{"value":{"entity-type":"item","numeric-id":1168729,"id":"Q1168729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$04A2774C-9DCB-4CAF-B156-C9DD852B74E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805964a37a7d96c2af96497543bfea4e706b18a5","datavalue":{"value":{"entity-type":"item","numeric-id":2509534,"id":"Q2509534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$946DCA99-850D-40A4-86A3-72035DEC5471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe074188b0f7a2363af4b01e79bd741b35dd57b","datavalue":{"value":{"entity-type":"item","numeric-id":2442275,"id":"Q2442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$15C66F9B-530A-4291-96DB-AB1656E589B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f23161b6861f48e678dac651044d3d8ea78a3","datavalue":{"value":{"entity-type":"item","numeric-id":4748178,"id":"Q4748178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$27F4BFEE-DE71-4C69-9E2B-799FA30688DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf345dc6ef09230f69a8a4261dc2254dc881e9c","datavalue":{"value":{"entity-type":"item","numeric-id":4293774,"id":"Q4293774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$8C687CEE-28AA-4E16-9514-DDF3B24D9090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1aebf0e3d6679786a5da21877679cd3a992c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5834632,"id":"Q5834632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$6858009C-850E-4EFC-8E47-2E25DA95A31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a883473ba440aa29a26ab122bbb4160bb739f51","datavalue":{"value":{"entity-type":"item","numeric-id":1088675,"id":"Q1088675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$C6CDE90A-6786-456E-9E8D-1A3E8FB1A6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4663fb87f0344eedddfd010096965f8b73dfec","datavalue":{"value":{"entity-type":"item","numeric-id":414435,"id":"Q414435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2330089$E3180E9E-7527-48AE-99E8-128076A83501","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48af159c669214ecf3c6ac7520adef7b43fef4c4","datavalue":{"value":"Q127565664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$432AB44A-CF99-4B84-8E31-41D0D4563928","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f394afbb12a95d2e9ed7ebf17d879fef8aa2d01e","datavalue":{"value":"10.1016/J.TCS.2019.05.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2330089$F78F5CC7-6062-4687-AF34-62C660413DD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3858f17a7af6f7132457ed44187dbab82cf910dc","datavalue":{"value":{"entity-type":"item","numeric-id":3171418,"id":"Q3171418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc936aea5e33ddd6b00cb03fba2be0eaa569ab9","datavalue":{"value":{"amount":"+0.8853708505630493","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":"Q2330089$9DACD65E-DC75-4BEC-9FBC-7E13D3940A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946ef274efa9f2b9601a9221f2b9148cd8e49192","datavalue":{"value":{"entity-type":"item","numeric-id":2442275,"id":"Q2442275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3eae0c0e1569a025fd97a08eb118119c5be4916","datavalue":{"value":{"amount":"+0.8801934123039246","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":"Q2330089$F5FD481E-3E7E-412F-A2C2-CE133B6856CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3993f29fa74960afe5d54050bffda20cc6b7439c","datavalue":{"value":{"entity-type":"item","numeric-id":656139,"id":"Q656139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8fe59a778495c7126d52692ce9a8f36ce93bfb","datavalue":{"value":{"amount":"+0.8491904735565186","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":"Q2330089$D366B1A3-B068-4FAD-B5C3-B0775B34C482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f48fa29a02f2f07ab755ad8bf9d7d05adfbfa0","datavalue":{"value":{"entity-type":"item","numeric-id":1208364,"id":"Q1208364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92b0f7f18ad39a30dcc7674b62978ce2e8451ee","datavalue":{"value":{"amount":"+0.8332497477531433","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":"Q2330089$49D078C9-F222-42FA-B6FF-43AB81D5B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ba2de1ea412bc0135def4408281a83f3e252e8","datavalue":{"value":{"entity-type":"item","numeric-id":3534483,"id":"Q3534483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838d96cf2428b3040e3c437278ea1f446e28b68f","datavalue":{"value":{"amount":"+0.8300881385803223","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":"Q2330089$5B80B366-6D12-46AA-B703-FD40E7AB7B23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2330089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2330089"}}}}}