{"entities":{"Q1978146":{"pageid":1988888,"ns":120,"title":"Item:Q1978146","lastrevid":43459510,"modified":"2025-07-26T01:38:30Z","type":"item","id":"Q1978146","labels":{"en":{"language":"en","value":"Semikernels modulo \\(F\\) and kernels in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453321"}},"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":"Q1978146$60E2CD7D-271F-4A0D-89A7-5157CAB4DD8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b018084b1556c2d31ff2bc41aac34831cd7e3c4d","datavalue":{"value":{"text":"Semikernels modulo \\(F\\) and kernels in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978146$57B339C9-7A68-4D5D-BB16-8892ABFBE5BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d53b2313f90646fa38adac234c172b3051c4da2b","datavalue":{"value":"0947.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978146$310A213A-ECF5-4487-A7D1-DC62FA5E30B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1363f36a2f8960c7691c4d4cc4d7896d15213061","datavalue":{"value":"10.1016/S0012-365X(99)00336-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978146$1CF8678F-3893-4813-9941-B2A7F7725BF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978146$41DED5AF-0BC1-44AE-A248-5E615BD0571F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978146$0FBCD3DC-F9AD-41AA-B293-83612F2771C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bc2311a1e4c7e0048fc3ed2a563730637474b4d","datavalue":{"value":{"time":"+2000-07-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":"Q1978146$0F369690-561C-4E8E-86EF-D805B66A2C21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"849eea630dc6f7f175ce2f035cf8c888db792fc9","datavalue":{"value":"Let \\(D=(V,A)\\) be a finite digraph and let \\(V\\) and \\(A\\) denote the set of all vertices and arcs of \\(D,\\) respectively. A set \\(S\\) of vertices is defined to be a semikernel of \\(D\\) modulo \\(F\\) if \\(S\\subseteq V,\\) \\(F\\subseteq A,\\) \\(S\\) is independent in \\(D\\) and for every \\(z\\in V-S\\) for which there is an \\(Sz\\)-arc belonging to \\(D-F,\\) there exists a \\(zS\\)-arc in \\(A.\\) A new sufficient condition for a digraph to have a kernel is obtained and a result of \\textit{B. Sands, N. Sauer} and \\textit{R. Woodrow} on monochromatic paths [J. Comb. Theory, Ser. B 33, 271-275 (1982; Zbl 0488.05036)] is generalized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978146$8D0536E2-7366-4E54-9840-472FFD528412","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978146$51F02D90-B3C8-498A-8BDE-C9FCA33969AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a07cfe1a44bc55810d37059c6f58ce7439cd105","datavalue":{"value":"1453321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978146$85ED8DEA-D863-46D3-8F29-9A63315A089A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978146$11815BA9-8C1E-4B35-BE8E-5E8E93125368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb3697dcb764cfec22c6f896317a4dc2b086e27","datavalue":{"value":"semikernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978146$861ABD0C-6FD2-4BDC-941F-1D8DD2D41247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fd1a2a198c203a6bcbfc4a1ab351d252e54a15","datavalue":{"value":"semikernel modulo \\(F\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978146$EF39B5E2-07C8-4ABB-9734-DBFF813EC99F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978146$31613DAA-F797-455F-8174-0043A2CD6BB2","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":"Q1978146$2C664B82-0311-44E0-8329-F09A392CD4DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ede897a35e34121689fcc606c22004784798cb6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00336-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978146$4BE1AAD7-55F1-4AF6-AC96-39812630434B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85b2c130c0ad8d6def7d0bf7043e9e6fe0da4b2","datavalue":{"value":"W1978984844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978146$FF9D1536-F92F-42BB-A361-FD703A5E8F78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f08c4628e404d890a195800f33561942baf015b","datavalue":{"value":{"entity-type":"item","numeric-id":3576700,"id":"Q3576700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326bf97151fecb01b92680977614e769b310e876","datavalue":{"value":{"amount":"+0.97289133","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":"Q1978146$9410F100-5892-4F51-81A4-D17E35027F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb842709f5db5ca89f816f0220fbfe53d3d5811","datavalue":{"value":{"entity-type":"item","numeric-id":4388999,"id":"Q4388999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb471748617741291b348426631a6bba9afeee3","datavalue":{"value":{"amount":"+0.954681","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":"Q1978146$513319F0-FAC0-4289-BD56-DEA1B1FA2018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a578a5baee192a536e9fb993134b0ec9d134bfe4","datavalue":{"value":{"entity-type":"item","numeric-id":270266,"id":"Q270266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5affdeaa13ada905053a71f482eb28675f702dc3","datavalue":{"value":{"amount":"+0.92198557","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":"Q1978146$58B45816-92CF-4BB4-91B4-33929FD4D6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b39409db1d13355a5008effffbdcbfde4a7bae","datavalue":{"value":{"entity-type":"item","numeric-id":3211334,"id":"Q3211334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7090675b268c4321696b833ffff4e358a438f583","datavalue":{"value":{"amount":"+0.91462076","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":"Q1978146$DE286ADF-E768-4708-97CA-FC6F04A0D619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450887aed6997c65936b49ce6de581385e672a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2312064,"id":"Q2312064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b79fbecfa10565b13acab7da3ed2bab40c83e2","datavalue":{"value":{"amount":"+0.9105302","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":"Q1978146$16B94EC3-B81C-4B62-9D68-54AE0DFF959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796d4848212025826ce3285d579d1a99d199aa67","datavalue":{"value":{"entity-type":"item","numeric-id":3595124,"id":"Q3595124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8a7c693107670cc965d6df42b9605b2105f967","datavalue":{"value":{"amount":"+0.9104077","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":"Q1978146$D63F5D98-46E1-4245-A596-96DED061137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce76576bbe189567d239f5900331c20f676dd24c","datavalue":{"value":{"entity-type":"item","numeric-id":5324102,"id":"Q5324102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251daa4307eda5ab248dcc90ba7a21d5fba86128","datavalue":{"value":{"amount":"+0.90947926","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":"Q1978146$544B3946-925F-41BF-8A10-2E17974AF343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323be96e47dfb325ee744173b16b063e5ade9fad","datavalue":{"value":{"entity-type":"item","numeric-id":1377857,"id":"Q1377857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b502b88649b0d3f7d29241458d9d81b3d6b16852","datavalue":{"value":{"amount":"+0.9018175","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":"Q1978146$C95EEA3F-2175-47D8-BAAE-9F9FC4B6A64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d951f7362885a5cf9d1c94ab6c181d9b9c54f3","datavalue":{"value":{"entity-type":"item","numeric-id":990794,"id":"Q990794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b1fa143e8d56617b206186b651e30add8c655c","datavalue":{"value":{"amount":"+0.9014136","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":"Q1978146$B97A1675-8B36-4B6F-BBB3-E4FA90C494AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be86dbcae501db682aab2b2848ea7c35d7c47b","datavalue":{"value":{"entity-type":"item","numeric-id":5135789,"id":"Q5135789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b35915c9280183300941857cdc3a3694f1a488d","datavalue":{"value":{"amount":"+0.9002425","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":"Q1978146$CC6EA6F6-51ED-4C5C-BE05-2452C939020A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978146"}}}}}