{"entities":{"Q2442275":{"pageid":2453018,"ns":120,"title":"Item:Q2442275","lastrevid":56968173,"modified":"2026-03-25T09:55:58Z","type":"item","id":"Q2442275","labels":{"en":{"language":"en","value":"On the complexity of the 3-kernel problem in some classes of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6277517"}},"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":"Q2442275$ABE345F6-39CF-4C84-A602-2FEEA7B5ACB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a036105d2f56cb72b09d3574299820fd77715716","datavalue":{"value":{"text":"On the complexity of the 3-kernel problem in some classes of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2442275$FB401544-2238-47A1-9142-7D7B97BFC296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3c8e946994baa8cc55cd41d9b905b99e196bbbf","datavalue":{"value":"1292.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442275$AD16D35C-A0C4-4E6A-820F-595FAD54D6B8","rank":"normal"}],"P16":[{"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":"Q2442275$A0236ED5-83EB-4834-A467-0ECEC63762E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$13E49F67-7380-49B2-801D-EE3CB77589F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a3a20b45f11cecf76214467e266a47640bc94a4","datavalue":{"value":{"time":"+2014-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2442275$B9520701-F64E-4EF6-997B-88753AD1A6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442275$0DF5D7AF-4592-4F9E-8FBD-4D945F10D0B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0a2c16b540509bb41b1f77197e3128c94aa256a","datavalue":{"value":"6277517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442275$9F01EB60-93CA-4B75-80AC-F091B6D601AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$18B18126-AA70-4204-BF37-46C1381A52DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"259e1b42d1ea330929be6385a01af5cd2b267096","datavalue":{"value":"3-kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$99439217-BB12-405A-84AF-F326E870A814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$99BA1AE9-203D-4CA1-A158-8788F6BEAB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb830b11da54c3ec8648f9cff2e00503ed91fd","datavalue":{"value":"multipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$CD667873-7A05-450D-B0AE-09BD78BC8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc5007363c66eaa3b9e223b958c54ae545760ace","datavalue":{"value":"cyclically 3-partite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$F7A3657B-7279-4296-B510-D9FD543E96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba77759a39cdfe6f38d9c6fa70858f9bcb2c98fb","datavalue":{"value":"k-quasi-transitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2442275$2A228638-A727-4782-A36C-F59B4059012B","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":"Q2442275$19A46967-CD18-44AE-9B2E-FB68C2964347","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81d5bdd1873cc3b49700627f505181999a1e21e7","datavalue":{"value":"https://doi.org/10.7151/dmgt.1727","type":"string"},"datatype":"url"},"type":"statement","id":"Q2442275$C0C98BBB-2713-458A-AD8D-770A97205232","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"374a17fd0da293518b954db310d2ed61dca9de18","datavalue":{"value":"W1975584720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442275$13E7D0F1-9060-4C0C-9A1C-383FFADE52DC","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":"Q2442275$EF3DA3D4-5223-4365-B991-45457048F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$45BB0338-6EB5-437F-A635-6D2ED5158052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a5d00276ddbce7c8d0d869bc0f6e7a5f88cbd6","datavalue":{"value":{"entity-type":"item","numeric-id":3679215,"id":"Q3679215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$36FB54EA-3E56-4254-9901-B010ACDFFFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5780023c054b8a66a88927f5cde9f2dcfca794","datavalue":{"value":{"entity-type":"item","numeric-id":2640613,"id":"Q2640613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$19FBFBEA-8750-49FE-8F50-308FCE1ABA2C","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":"Q2442275$9288EAA0-E680-46B8-B383-34F8BD851890","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":"Q2442275$EE4EA772-7469-4DCA-AE0C-2A2E38448538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6a71cf66a39e60d614e236f3061e3ecb18074c","datavalue":{"value":{"entity-type":"item","numeric-id":708416,"id":"Q708416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$54E0388C-A1C0-41B5-B333-8B3DC00E0349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44abf7ccd571936e4c6671d3d345a2e96d2e4dff","datavalue":{"value":{"entity-type":"item","numeric-id":656139,"id":"Q656139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$0372423B-B77B-4F59-AF3F-E3D7C28AC3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e90bc802d2a91662e73f6fc36de07eb9b3a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":547555,"id":"Q547555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$864139C0-C364-4468-A2D5-A2D7E44D66FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2718e5945fec45b629b12c2356cb6fc7154b79","datavalue":{"value":{"entity-type":"item","numeric-id":3171418,"id":"Q3171418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$D8A19C4B-5C59-4C6E-B288-0DC2CF716134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb8f7eb0241eeda4788f25d52b8d27e197f62f0","datavalue":{"value":{"entity-type":"item","numeric-id":3089354,"id":"Q3089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$6BE4B2F1-F1D4-4A45-8023-0CACDCE944BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c30ec842465657a2c9cdbdb872db2943887d9a7","datavalue":{"value":{"entity-type":"item","numeric-id":393927,"id":"Q393927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$28900602-2471-4BAD-9CCC-66185FFDC8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718a6de2caf391ee9a7867b59e9748c41c85288a","datavalue":{"value":{"entity-type":"item","numeric-id":442356,"id":"Q442356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$AB4260FF-70FC-4007-AB4D-3BE688CCA51D","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":"Q2442275$AEF1BD29-1D8D-44D7-B53D-AE875DBA5F7D","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":"Q2442275$953F2AB7-1FBF-4208-A7BC-6907938F2382","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":"Q2442275$5284F12A-9A70-4712-874E-FC0AF1647971","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db243d7a875c07c20eacd6b7498e5e7e5db0d8b","datavalue":{"value":"10.7151/DMGT.1727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2442275$42A1A140-3CA9-4010-A33D-2605CAF7E51B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$3218B7D4-FFE6-4A20-8E6A-2F05E56B3D65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ef2f1293aa02330b443824e4ff176f6cc4a347","datavalue":{"value":{"entity-type":"item","numeric-id":2330089,"id":"Q2330089"},"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":"Q2442275$1822D3D9-171A-4017-900E-A0FA02E2E9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e17902dbdec9f90cdb1f5716f97eb455b16810e","datavalue":{"value":{"entity-type":"item","numeric-id":1690223,"id":"Q1690223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121e2e8340db04ca8162205eaaeecfff1a35f6e7","datavalue":{"value":{"amount":"+0.8381910920143127","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":"Q2442275$82323E07-506D-46B6-8AB0-A7700E17A371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d999ef7d05281266a0cbc0a373e774323072cbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3452029,"id":"Q3452029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9e152b4a2bc0b25ee69f1cbadd57888e916491","datavalue":{"value":{"amount":"+0.8248752355575562","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":"Q2442275$99A2FC1F-E66F-4799-87B0-89356D01D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93d93e5573420dc9b539b242c96575fad4f629a","datavalue":{"value":{"entity-type":"item","numeric-id":3166160,"id":"Q3166160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5feb978c953229fcc46223ac0844fd4207f01e65","datavalue":{"value":{"amount":"+0.8170025944709778","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":"Q2442275$DB69F8EA-F588-4AD8-8BD5-55AD5C8CB3E6","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":"1f578eb3443c587adc784905d0f52e712c827434","datavalue":{"value":{"amount":"+0.8169900178909302","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":"Q2442275$E58839C0-A3DC-4C59-925D-1AE359A0AF0F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2442275$AE317F64-7D9B-4C9A-9898-600ABE6F9269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2442275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2442275"}}}}}