{"entities":{"Q1420591":{"pageid":1431331,"ns":120,"title":"Item:Q1420591","lastrevid":68662809,"modified":"2026-04-13T01:16:29Z","type":"item","id":"Q1420591","labels":{"en":{"language":"en","value":"Kernels in pretransitive digraphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2035868"}},"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":"Q1420591$B75AF3FB-2566-49B2-BE5F-75B837AFB56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17918cb9b5cc2e2b625adf909d968168221345c","datavalue":{"value":{"text":"Kernels in pretransitive digraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1420591$3688682A-4EA8-4E4A-9240-8CA95F0D2ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0c6f987e131088935d3a7757c625548e2b42fbf","datavalue":{"value":"1036.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420591$E15042B7-A5E2-4E68-82BA-89D4AB535D40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6cb8c4ef50074e08677d1f7087f50fe1d196c2f","datavalue":{"value":"10.1016/S0012-365X(03)00103-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420591$2F581C34-7034-4AA6-AD27-D986FA399A5E","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":"Q1420591$D114F91C-A805-4B5D-9FAD-25AA90585A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4051b5365c945eb268dc647feedd9faa9892fd65","datavalue":{"value":{"entity-type":"item","numeric-id":321985,"id":"Q321985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$675B145C-CF0E-4900-A6DD-FF33CEC28C96","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":"Q1420591$D8BC9E9F-A1EB-478E-9A5E-26E7C0E2D62B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0ee4604569c57825e851b24a6d04754ea6fd6e6","datavalue":{"value":{"time":"+2004-02-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":"Q1420591$BDF91F60-6DB4-45EC-AF27-2E3E37DC8A7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a04370e72062412c5aad0a3a4fadc78ecbe880a","datavalue":{"value":"The authors continue in the study of kernels of a possibly infinite digraph. They use the notions of an infinite outward path, a right-pretransitive and a left-pretransitive digraph. A digraph \\(D\\) is kernel-perfect when every induced subgraph of \\(D\\) has a kernel. They prove the following result:  Let \\(D\\) be a digraph. If \\(D=D_1\\cup D_2\\), where \\(D_1\\) is a right-pretransitive digraph, \\(D_2\\) is a left-pretransitive digraph and \\(D_i\\) contains no infinite outward path for \\(i\\in \\{1,2\\}\\), then \\(D\\) is a kernel-perfect digraph. Moreover, the authors give some examples concerning the assumptions in this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420591$D74BD179-4A1E-4977-99DE-CDB08580B92D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420591$2B3A6788-BF9C-40E3-AE73-261F295EF7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa6a4d99edc8f4cdb596417318d5cc4ba5831a10","datavalue":{"value":"2035868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420591$27EB511F-F883-4ADA-827E-CF56688507D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3f284bce7e15f2d09cd7ca624636c885fd7de7","datavalue":{"value":"kernel-perfect digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420591$B1651944-FA3F-4FEF-AD72-73C7AAEC11D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$0FBE7780-4F48-4D22-A51F-F4C4341A05E6","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":"Q1420591$E96DBF7C-3B4A-4500-AB3A-F4B6B38FA6ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$1B7AECD8-55DB-4FFA-B3D8-CEA0EAC9AC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ad76d3ddfa7a55b034bc9601241a201bd9cb02","datavalue":{"value":{"entity-type":"item","numeric-id":3912817,"id":"Q3912817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$8747E531-6874-4103-91CC-3578FD95E238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81780c9152e9f0827836f68c1210b30172df71b","datavalue":{"value":{"entity-type":"item","numeric-id":3745863,"id":"Q3745863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$903C903B-9C51-46D5-BEBF-B36EA42C1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ade079220df28b2680c55c3a07ba26f944e283","datavalue":{"value":{"entity-type":"item","numeric-id":1150376,"id":"Q1150376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$5FAC280D-FA02-41FD-A59D-07E600ACECEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d517257e96fc4e63019fd045aa6a3537776784f2","datavalue":{"value":{"entity-type":"item","numeric-id":1584214,"id":"Q1584214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$1790156E-24C6-45E0-A922-807ED6BD1C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afc90fcd8df3d95188cd6ce543963c50a3be380","datavalue":{"value":{"entity-type":"item","numeric-id":787155,"id":"Q787155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$B050406F-CEC5-4EC4-A6DC-3094EFA462DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$EA981F1E-284C-4967-BE07-8492A1F846A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$F20F9925-5EC0-47BB-B433-E867E7D2DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb43d7fb65f2efc2f242a66aafcb042bdca51c3","datavalue":{"value":{"entity-type":"item","numeric-id":5823356,"id":"Q5823356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$1B17A902-E96F-496C-A565-1663E4FF785C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65f745ef12dc42f6627563f66a9350cc492430","datavalue":{"value":{"entity-type":"item","numeric-id":1165860,"id":"Q1165860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420591$1E32B632-6DA4-484B-B06F-115DE5099FE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a97a80f644d7c91cb11d1aa8b911f777e5d91b0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00103-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1420591$7E955855-A7C7-4D45-B2DB-E68AE18AE403","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7e4a8d7408bd76d8c9d2fb4145b8850d3e4aa2b","datavalue":{"value":"W2020081569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420591$6E906D1E-C8AA-46D4-A6A9-58F1F49DC137","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbfc971389332e9a99baf40c830ba926fcc49554","datavalue":{"value":{"entity-type":"item","numeric-id":1025568,"id":"Q1025568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8f3f4666669fa6e158631ff114b66607a37ef5","datavalue":{"value":{"amount":"+0.8980045318603516","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":"Q1420591$3759470B-BDD1-4B3A-9BBA-DDA6CFA63529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8ab91fae5a1b1f2c6ab3b38b0dd14cb46da2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2420420,"id":"Q2420420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca494b00ac75bd83c3397334d398e152074cc1ce","datavalue":{"value":{"amount":"+0.8905674815177917","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":"Q1420591$AA9A43E2-B206-4868-AF40-4A84CD26BF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a8b6977f90a6c84a4e14f82c28335c202afa79","datavalue":{"value":{"entity-type":"item","numeric-id":3424779,"id":"Q3424779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdd60cf48f75c0234567420f10ec8d7c33761a4","datavalue":{"value":{"amount":"+0.8661441802978516","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":"Q1420591$5EBA6AA9-965B-4C1F-9F63-E8F1ADDD63B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b3d5f3e065a6858285ec4a430ddfbe20f7b28d","datavalue":{"value":{"entity-type":"item","numeric-id":3089354,"id":"Q3089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b48dd4fca37374882655a4529af93b4c51a32ba","datavalue":{"value":{"amount":"+0.8594196438789368","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":"Q1420591$B4407B6D-ED03-414A-ABA1-860A950BB177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38afa80aa8e8e43ae854de0406f4f8f55fce7230","datavalue":{"value":{"entity-type":"item","numeric-id":2409759,"id":"Q2409759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e131cf246082d05ded73161a5be81dc741848cc","datavalue":{"value":{"amount":"+0.8573387861251831","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":"Q1420591$0E52A21B-1267-4218-8F0B-272A977A50BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernels in pretransitive digraphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernels_in_pretransitive_digraphs."}}}}}